※ 引述《xamous (一天死去一点)》之铭言： : 我有一个树状的资料储存在资料库里，结构大概是这样 : id, title, parent : root 的 parent 是 0，id 是 1 你可以将它简化为 parent 0, id 0, 就是自己当自己的 parent, 另外, 0 也是唯一会被当成 false 的数字 (应该啦), 所以这能够让程式码也更加简洁 : 1 root 0 : 2 同学 1 : 3 朋友 1 : 4 大学 2 : 5 高中 2 : 我希望他在网页上能够显示成 : root : * 同学 : * 大学 : * 高中 : * 朋友 : 可是就是想不到有什麽简单有效的方法来处理这样的资料，请问各位前辈有 我最近做过类似的东西, 提供给你参考. 不过只是跑跑递回或回圈而已. 记得要将 id 设为 primary, parent 设 index, 并且这个资料表不要加入非必要栏位 (喔, 除了这三个大概都算非必要了) 1. 建立 $tree = array() ; 取得 root_id (0 or 1) 并取得所有资料至 php 变数中 (例如 $buff) (如果你的资料量很大, 那麽就要以 DB query 次数来当作 trade off, 不过原理是相同的) 对 $buff 这个变数来说, 也许它会长这样 (也以此为例) $buff[0]['id'] = 1 $buff[0]['title'] = "root" $buff[0]['parent'] = 0 而我希望 $tree 会长成这样: $tree = array(....) $tree[1]['title'] = "root" $tree[1]['type'] = "node" // 你很可能在枝下又生叶 $tree[1][2] = array(....) $tree[1][2]['title'] = "同学" $tree[1][2]['type'] = "node" 你能够再使用一个阵列, 包含了 $tree 内的元素之 reference, 以利资料的操作. $myindex = array() 2. 接着开始对 $buff 跑无穷回圈, 直到 "某一圈跑完都无法丢出新资料" 为止. 回圈开头要先 reset ($buff), 之後使用 foreach 去里头读资料 对於 $buff 内的每个元素 $item (这时候的 key 不重要. 那只是被 select 出 的顺序而已. 把它叫出来只是删除方便), 我会先在 $myindex 建立其 reference, 再将其 ref 到 $tree 内该有的位置, 最後将原资料 unlink, 并 break foreach 回圈, continue 外部 while 回圈. 大致程式码如下: $buff ; // you should prepare this. $myindex = array() ; $tree = array() ; // building root reset($buff) ; foreach($buff as $key=>$item) if ($item['id'] == 1){ $myindex[1] = &$item ; $tree = &$item ; unset($buff[$key]) ; } do { $noNew = true ; reset($buff) ; foreach($buff as $key => $item) if (isset($myindex[$item['parent']])){ $myindex[$item['id']] = &$item ; $myindex[$item['parent']][$item['id']] = &$item ; unset($buff[$key]) ; $noNew = false ; break ; } } loop while (!$noNew) ; // ending the main while loop 以上码未测试, 不过除了打错字外应该可行. -- 鬼压床怎麽办 骑上去啊 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.217.134