php 引用 生成树 有没有人

你还在用浪费时间又浪费内存的递归遍历无限极分类吗，看了该篇文章，我觉得你应该换换了。

创新互联是一家朝气蓬勃的网站建设公司。公司专注于为企业提供信息化建设解决方案。从事网站开发，网站制作，网站设计，网站模板，微信公众号开发，软件开发，成都小程序开发，10余年建站对汽车玻璃修复等多个领域，拥有丰富设计经验。

这是我在OSChina上看到的一段非常精简的PHP无限极分类生成树方法，巧在引用，整理分享了。

function generateTree($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' = 3, 'name' = '长丰县'),

5 = array('id' = 5, 'pid' = 1, 'name' = '安庆市'),

);

print_r(generateTree($items));

可以看到下面打印的结果：

Array

(

[0] = Array

(

[id] = 1

[pid] = 0

[name] = 安徽省

[son] = Array

(

[0] = Array

(

[id] = 3

[pid] = 1

[name] = 合肥市

[son] = Array

(

[0] = Array

(

[id] = 4

[pid] = 3

[name] = 长丰县

)

)

)

[1] = Array

(

[id] = 5

[pid] = 1

[name] = 安庆市

)

)

)

[1] = Array

(

[id] = 2

[pid] = 0

[name] = 浙江省

)

)

上面生成树方法还可以精简到5行：

function generateTree($items){

foreach($items as $item)

$items[$item['pid']]['son'][$item['id']] = $items[$item['id']];

return isset($items[0]['son']) ? $items[0]['son'] : array();

}

上面这种无限极分类数据树形结构化的方法值得借鉴。但是我觉得这段代码实际用途并不明显啊，你想取出格式化的树形数据还是要递归啊：

/**

* 如何取数据格式化的树形数据

* @blog;

*/

$tree = generateTree($items);

function getTreeData($tree){

foreach($tree as $t){

echo $t['name'].'br';

if(isset($t['son'])){

getTreeData($t['son']);

}

}

}

getTreeData($tree);

我想用PHP生成一个家谱树，数据库应该怎么设计？

一个表就够了

id——每个人的id

fid——如果有值 就是父亲的id

hid——如果有值 就是丈夫的id

wid——如果有值 就是妻子的id

其他字段：姓名 性别 出生日期 等等

用php调数据库做树状显示

数据库设计的时候，通常的做法是用父ID来解决树状结构，也有二叉树等等

id  pid category_name

然后，用递归就能实现，也有引用数组的方式

?php

/**

* 此方法由@Tonton 提供

* 

* @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(); 

} 

/**

* 将数据格式化成树形结构

* @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));

?

当前标题：php数据库生成树 树 数据库
浏览路径：http://kswjz.com/article/doooidj.html