怎么设计一张表可以保存树形数据?

Question

root:
    -A
      -1
      -2
      -3
      -4
      -5
        -x
        -y
        -z
          -m
          -n
    -B
      -1
      -2
     .
     .
     .

Answer 1

/*parent对应父亲结点，child对应儿子结点，如果child is NULL则本结点为叶子结点*/
create table new_tree  ( parent varchar(80), child varchar(80))
go
insert new_tree values ( '1','2');
insert new_tree values ( '1','3');
insert new_tree values ( '2','4');
insert new_tree values ( '2','5');
insert new_tree values ( '3','6');
insert new_tree values ( '3','7');
insert new_tree values ( '3','8');
insert new_tree values ( '6','9');
insert new_tree values ( '5','10');
insert new_tree values ( '4','11');
insert new_tree values ( '9','12');
insert new_tree values ( '7',NULL);
insert new_tree values ( '8',NULL);
insert new_tree values ( '10',NULL);
insert new_tree values ( '11',NULL);
insert new_tree values ( '12',NULL);

Answer 2

或：create table a (TC_Id int,TC_PID int,TC_Name varchar(200))
insert a values(1,0,'中国')
insert a values(2,0,'美国')
insert a values(3,0,'加拿大')
insert a values(4,1,'北京')
insert a values(5,1,'上海')
insert a values(6,1,'江苏')
insert a values(7,6,'苏州')
insert a values(8,7,'常熟')
insert a values(9,6,'南京')
insert a values(10,6,'无锡')
insert a values(11,2,'纽约')
insert a values(12,2,'旧金山')

Answer 3

create table tree(child int,father int,name char);
insert into tree values('1','0','a');
insert into tree values('2','0','b');
insert into tree values('3','1','c');
insert into tree values('4','1','d');
insert into tree values('5','2','e');
insert into tree values('6','2','f');father 节点中0就是根节点，比如说insert into tree values('3','1','c');的意思说
这条记录的根是1。

Answer 4

PKID       (节点ID)
ParentID   (父节点)
description(节点描述)
Isleaf     (判断是否为根)
duwamish上的经典结构
如
PKID   ParentID   Description   Isleaf
1      1           Root1           1
2      1           A               0
3      2            1               0
4      2            2               0
5      2            5               0
6      5            x               0
7      5            z               0
8      7            m               0
9      1            B               0
10      5            1               0
11     11           Root2           1

Answer 5

http://expert.csdn.net/Expert/topic/1208/1208020.xml?temp=.7166407