Question

如何设计树状结构数据表

一个分类信息，我想做一个树状结构的的数据表，应如何设计？

Answer 1

举个例子吧，我用的表结构是这样的，你可以参考下名称　　　　　类型　　　　约束条件　　　 说明
type_id 　 int 　 无重复　　 类别标识，主键
type_name　　 char(50) 不允许为空 类型名称，不允许重复
type_father int 不允许为空 该类别的父类别标识，如果是顶节点的话设定为某个唯一值
type_layer char(6) 限定3层,初始值为000000 类别的先序遍历，主要为减少检索数据库的次数　　按照这样的表结构，我们来看看上面例子记录在表中的数据是怎样的：type_id type_name type_father type_layer
1 总类别 0 000000
2 类别1 1 010000
3 类别1.1 2 010100
4 类别1.2 2 010200
5 类别2 1 020000
6 类别2.1 5 020100
7 类别3 1 030000
8 类别3.1 7 030100
9 类别3.2 7 030200
10 类别1.1.1 3 010101
……　　现在按type_layer的大小来检索一下：SELECT * FROM Type_table_2 ORDER BY type_layer列出记录集如下：type_id type_name type_father type_layer
1 总类别 0 000000
2 类别1 1 010000
3 类别1.1 2 010100
10 类别1.1.1 3 010101
4 类别1.2 2 010200
5 类别2 1 020000
6 类别2.1 5 020100
7 类别3 1 030000
8 类别3.1 7 030100
9 类别3.2 7 030200
……

Answer 2

2个自段就可以了，一个自记录自己的ID，一个字段记录父节点的ID