[請益] php 組成樹狀結構array輕易

[wuwt4y (Poky)]

想請問
我mongodb有一樹狀結構資料

每筆資料都有
root_id  -> string
task_id -> string
children -> array  [child1, child2, ...]

由root_id 可以撈到一堆資料，代表由同一root_id  底下任務

每一個task_id 只知道他的children

第一層就是root_id = task_id

需要由他往下爬

現在問題是前端要顯示樹狀圖

需要資料結構如下

{
    root_id: {
         child1:{
              child11:{
               ......
               }
          },
          child2: {
           ....
          }
    }

}
遞迴去爬所有資料是知道怎麼做，
但是不知道怎麼組成array

請各位大神提點一下

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.141.250
※ 文章網址: https://www.ptt.cc/bbs/PHP/M.1548245903.A.C80.html
推 carry0987: 小弟我聽你描述感覺像是要一個三維陣列？由小陣列到大
→ carry0987: 陣列依序是child11->child1->root_id這樣？
→ carry0987: 那child2的子陣列是child21嗎？
→ carry0987: child3下面有child31這樣？
推 carry0987: 我大概瞭解你的意思了，但是我手邊沒有電腦可以示範..
→ carry0987: .呃，你看看這個圖片，是不是你要的東西：https://i.i
→ carry0987: mgur.com/dSfaF1t.jpg
→ carry0987: https://i.imgur.com/1krdBVY.jpg
→ carry0987: 像這樣的？
→ wuwt4y: 是n維陣列，可能甚至10層
→ wuwt4y: 順序是root>child1>child1.1>child1.1.1
→ wuwt4y: 遞迴不是問題，只是不知道怎麼組成array
→ wuwt4y: 本想看做到那一層，就去記key
→ wuwt4y: ,例如tree[root][child1][child1.1]
→ wuwt4y: 可是當不同分支不知道如何merge比較好
推 carry0987: 原來如此，我是會寫三維陣列啦，但是方法非常腦殘，我
→ carry0987: 之前寫三維是用三個while串聯，所以如果寫成10維之類
→ carry0987: 的應該會寫到手軟...這部分我是菜鳥，不知道有沒有大
→ carry0987: 大可以分享巨型陣列的寫法？
→ knives: 樓上，真的大大會跟你說不要寫出多維的陣列出來，這真的很
→ knives: 難維護
→ MOONRAKER: 多維也沒有什麼要不要的 他都說前端需要了 那就是非
→ MOONRAKER: 要產生一個 然後就交給前端去render 沒什麼維護不維護
→ MOONRAKER: 你應該只需要跑兩次 第一次把所有紀錄組成$nodes陣列
→ MOONRAKER: 以task_id為$nodes的索引
→ MOONRAKER: 第二次先找出$root_id=$task_id那個node為root node
→ MOONRAKER: 依照他children的內容找出$nodes裏面的項目接上去
→ MOONRAKER: 遞迴往下 直到children內容為空為止
→ MOONRAKER: 你可放心用 = 把下層節點複製到陣列裏面
推 KKFN: 難度還好，其實核心重點在於找出最多維數是多少或是添增為子
→ KKFN: 陣列的條件為何然後寫成可以被呼叫的function，剩下的就是在
→ KKFN: function內判斷如果符合子陣列條件，我就在function內再呼叫
→ KKFN: 自己這個function一次。遞迴陣列就是用遞迴呼叫去解，維護上
→ KKFN: 也只需要維護function即可。
推 GoldRoger: 這跟寫BOM一樣丫...
推 shter: 如果問題是在前端，不見得要在 PHP 處理資料
推 newways: 我會頭跟內容分成兩個array交給前端處理