CI的seven給我提供了一個方法，如下： [php] <?php /** * 此方法由@Tonton 提供 * http://my.oschina.net/u/918697 * @date 2012-12-12 */ function genTree5($items) { foreach ($items as $item) $items[$item['pid']]['son'][$item['id']] = &$items[$item['id']]; return isset($items[0]['son']) ? $items[0]['son'] : array(); } www.2cto.com /** * 將數據格式化成樹形結構 * @author Xuefen.Tong * @param array $items * @return array */ function genTree9($items) { $tree = array(); //格式化好的樹 foreach ($items as $item) if (isset($items[$item['pid']])) $items[$item['pid']]['son'][] = &$items[$item['id']]; else $tree[] = &$items[$item['id']]; return $tree; } $items = array( 1 => array('id' => 1, 'pid' => 0, 'name' => '江西省'), 2 => array('id' => 2, 'pid' => 0, 'name' => '黑龍江省'), 3 => array('id' => 3, 'pid' => 1, 'name' => '南昌市'), 4 => array('id' => 4, 'pid' => 2, 'name' => '哈爾濱市'), 5 => array('id' => 5, 'pid' => 2, 'name' => '雞西市'), 6 => array('id' => 6, 'pid' => 4, 'name' => '香坊區'), 7 => array('id' => 7, 'pid' => 4, 'name' => '南崗區'), 8 => array('id' => 8, 'pid' => 6, 'name' => '和興路'), 9 => array('id' => 9, 'pid' => 7, 'name' => '西大直街'), 10 => array('id' => 10, 'pid' => 8, 'name' => '東北林業大學'), 11 => array('id' => 11, 'pid' => 9, 'name' => '哈爾濱工業大學'), 12 => array('id' => 12, 'pid' => 8, 'name' => '哈爾濱師范大學'), 13 => array('id' => 13, 'pid' => 1, 'name' => '贛州市'), 14 => array('id' => 14, 'pid' => 13, 'name' => '贛縣'), 15 => array('id' => 15, 'pid' => 13, 'name' => '於都縣'), 16 => array('id' => 16, 'pid' => 14, 'name' => '茅店鎮'), 17 => array('id' => 17, 'pid' => 14, 'name' => '大田鄉'), 18 => array('id' => 18, 'pid' => 16, 'name' => '義源村'), 19 => array('id' => 19, 'pid' => 16, 'name' => '上壩村'), ); echo "<pre>"; print_r(genTree5($items)); print_r(genTree9($items)); //後者輸出格式，前者類似，只是數組鍵值不一樣，不過不影響數據結構 /* Array ( [0] => Array ( [id] => 1 [pid] => 0 [name] => 江西省 [son] => Array ( [0] => Array ( [id] => 3 [pid] => 1 [name] => 南昌市 ) [1] => Array ( [id] => 13 [pid] => 1 [name] => 贛州市 [son] => Array ( [0] => Array ( [id] => 14 [pid] => 13 [name] => 贛縣 [son] => Array ( [0] => Array ( [id] => 16 [pid] => 14 [name] => 茅店鎮 [son] => Array ( [0] => Array ( [id] => 18 [pid] => 16 [name] => 義源村 ) [1] => Array ( [id] => 19 [pid] => 16 [name] => 上壩村 ) ) ) [1] => Array ( [id] => 17 [pid] => 14 [name] => 大田鄉 ) ) ) [1] => Array ( [id] => 15 [pid] => 13 [name] => 於都縣 ) ) ) ) ) [1] => Array ( [id] => 2 [pid] => 0 [name] => 黑龍江省 [son] => Array ( [0] => Array ( [id] => 4 [pid] => 2 [name] => 哈爾濱市 [son] => Array ( [0] => Array ( [id] => 6 [pid] => 4 [name] => 香坊區 [son] => Array ( [0] => Array ( [id] => 8 [pid] => 6 [name] => 和興路 [son] => Array ( [0] => Array ( [id] => 10 [pid] => 8 [name] => 東北林業大學 ) [1] => Array ( [id] => 12 [pid] => 8 [name] => 哈爾濱師范大學 ) ) ) ) ) [1] => Array ( [id] => 7 [pid] => 4 [name] => 南崗區 [son] => Array ( [0] => Array ( [id] => 9 [pid] => 7 [name] => 西大直街 [son] => Array ( [0] => Array ( [id] => 11 [pid] => 9 [name] => 哈爾濱工業大學 ) ) ) ) ) ) ) [1] => Array ( [id] => 5 [pid] => 2 [name] => 雞西市 ) ) ) )* 通過測試，能夠完成所設想的分類無限級，但是，用他自有數據可以，但是用我數據庫的數據不可以,會出現錯誤，比如會出現如下錯誤： [php] Array ( [10] => Array ( [child] => Array ( [14] => ) ) [11] => [12] => [9] => Array ( [child] => Array ( [13] => ) ) ) 只顯示數組序號，不顯示相應數據，這是我很苦惱，這樣測試後能夠完全顯示： [php] function genTree5($items) { foreach ($items as $item) { $items[$item['id']]=$item;//ADD THIS $items[$item['pid']]['son'][$item['id']] = &$items[$item['id']]; } return isset($items[0]['son']) ? $items[0]['son'] : array(); } 但是這只在id升序狀態下可以使用，亂序會顯示錯誤 雖然在大多情況下id會保持升序狀態，但是如果涉及到排序後，遍無法使用了。 之前，CI的呂老師提供了一種高效方法，即： [php] id 父id 分級 1 0 0，1 2 1 0，1，2 3 1 0，1，3 4 3 0，1，3，4 select * from 表 order by 分級 asc 這個結構，會使分級按照父子順序排序，首先對第一個0排序，然後對第二個1排序，以此類推，自動分類，十分好用（同時注意，一定要保持有兩組，也就是0，1開始或者0，0開始，否則根分級會提前顯示）。“分級”也可以叫childid,因為是記錄的子id層。 [php] |--2 |----2-1 |------2-1-1 |--3 |----3-1 |--4 |--1 |----1-1 顯示直接遍歷即可，因為我有一個depth字段，記錄深度，所以能更好的顯示。 這個方法運行時間也較短，微秒級運行，總之耗費在數據庫排序上了，其他的基本很愉快。 利用指針的一般在沒有緩存情況下測試大多數大於排序後的時間，大多數是CPU時間，而且，結果不准確。 PS:PHP已經對地址，指針之類的概念弱化了，也就是說，並不是PHP的特點，雖然可以使用，但是會出現一些莫名錯誤。所以還是老老實實的吧~神馬大數據算法，就不用PHP來做了，C++什麼的，干這個，比PHP速度快多了。。。。 同時 @Tonton 對他的算法進行修正。
