树型结构的创建

方法一：
使用单向链表的方式
DECLARE id INT --父节点的ｉｄ
 
 create table #Temp
 (
  id INT,
  parentId INT,
  name CHAR
 )
 
insert #Temp
    select id, ParentId,name
    from Category
    where Id = @id
        and id not in(select [id] from #Temp)

while exists(
   select *
   from Category x, #Temp t
   where x.ParentId = t.[id]
        and x.id not in (select [id] from #Temp))

insert #Temp
select x.id , x.ParentId , x.name
from Category x, #Temp t
where x.parentId = t.[id]
    and x.id not in(select [id] from #Temp)

方法二：
可以先把ParentId取出来,再逐个实现；
String ResultSet = "Select distinct ParentId from

Category Order By ParentId"
while(pSet.next())
{
  String s = pSet.getString("ParentId");
  String sql = "select id,name,ParentId from Category

where parentId = " + s;
  pSet ps = statement.executeQuery(sql);
  System.out.println("+"+s);
  while(ps.next())
{
  System.out.println("-"+ps.getString("id"));
}
}

方法三：
看到这样的表结构，都会想到用树（TreeView）来显示，可以很

好地显示整个表的分类情况；当数据量过多时就会造成树的生成

比较慢，特别是用递归来实现时，要访问数据库的次数很多（根

据层数），生成树的效果就会很差！
为了快速生成树结构，这个算法只访问一次数据库，就能够快速

生成树结构：具体步骤如下：
1、一次性从数据库中取出所有的数据，并按照ParentID字段进

行排序，这样就保证了每一条数据的父节点都在它的前面。
2、取出的第一条数据画到树中，在添加到树中时先找到这条数

据的父节点，如果没有父节点，则将此记录直接作为树的第一级

节点；
3、如果还有数据，则取出来执行第二步，直到没有数据为止。
其程序如下：

   本程序将用一个stlID的TStringList变量来存放对应树中每

一个节点的ID值，用FindParent函数来父节点。
 
function FindParent(ID:String):TTreeNode;
var
  i:Integer;
  begin
  result:=nil;
  for i:=TreeView1.Items.Count-1 downto 0 do
  if stlID.Strings[i]=ID then
  begin
  result:=TreeView1.Items[i];
  break;
  end;
end;

//生成树
 
procedure CreateTree;
var
  tmpNode:TTreeNode;
 begin
   Query1.close;
   Query1.SQL.Text:='select * from table1 order by

ParentID';
   Query1.Open;
   Query1.First;
   while not Query1.Eof do
   begin
   tmpNode:=TreeView1.Items.AddChild(FindParent

(Query1.FieldByName

('ParentID').AsString),Query1.FieldByName

('Name').AsString);
     stlID.Add(Query1.FieldByName('ID').AsString);//记录

ID
   Query1.Next;
   end;
end