数据库设计的时候,通常的做法是用父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));
?
您好。
这种层级关系的维护,sql anti-patterns里有一章非常好的说明,你应该去看看。根据业务需求的不同,插入多还是查询多,删除是不是多等有不同的设计,不过最万金油的一份方案成为闭包表。
如果我的回答没能帮助您,请继续追问。
数据库这么建就好了
id | belongid | name | img
1 | 0 | 名字A | url //A为根,0代表根级别
2 | 1 | 名字B | url //B为A的分支
3 | 1 | 名字C | url //C为A的分支
4 | 2 | 名字D | url //D为B的分支
我的解法如下:
在族谱中人与人的关系是多对多的关系,所以设计数据结构的时候需要2张表,一张是家族成员表,一张是成员关系表。
ER图,如下:
这样,即可以通过长辈递归出所有的晚辈,也可以通过晚辈递归出所有的长辈。
首推树状结构,(即使再婚 相当与森林 也可以 表示 )
每个人是一个节点,父亲 母亲 继父 继母 妻子 多少代 等
一个表就够了
id——每个人的id
fid——如果有值 就是父亲的id
hid——如果有值 就是丈夫的id
wid——如果有值 就是妻子的id
其他字段:姓名 性别 出生日期 等等