SQL Server存储的层级数据读出成树显示

核心提示：前两天我们介绍了一种新的存储无限级分类方法，但是读出分类的时候怎么实现树形显示呢？方法很简单，SQL Server存储的层级数据读出成树显示，我们自己定义一个树形的数据结构，然后根据数据库存储的节点的深度来插入到树里面，并不适用于插入数据比较频繁的树形结构，比如说无限次回复的评论，当然显示的时候需要用递归来显示一下，不

前两天我们介绍了一种新的存储无限级分类方法，但是读出分类的时候怎么实现树形显示呢？方法很简单，我们自己定义一个树形的数据结构，然后根据数据库存储的节点的深度来插入到树里面，当然显示的时候需要用递归来显示一下，不过这里的递归只是在内存里面递归，效率是相当高的。

 

在数据库读出数据的时候直接按照 LID 来进行 ASC 排序就可以了，默认的排列顺序就是按照树走的，大家可以插入一些数据，并读取一下就可以很明了的看到顺序了，插入树循环的时候只需要对深度进行运算就可以了。

下面我只写出了一些关键地方的代码，具体的代码自己试着多写写在纸上多画画应该就明白了。

另外就是想说下，这种分类算法只适用于一般的树形分类，并不适用于插入数据比较频繁的树形结构，比如说无限次回复的评论，无限次回复的评论有另外一种更适合的算法。

首先我们定义一个树形的数据结构：

public class ZoneList  
{  
　　private readonly ZoneList _Parent = null;  
　　private readonly List<ZoneList> _Childs = new List<ZoneList>();  
　　private readonly ZoneItem _Value = null;  
 
　　public ZoneList Parent { get { return _Parent; } }  
 
　　public List<ZoneList> Childs { get { return _Childs; } }  
 
　　public ZoneItem Value { get { return _Value; } }  
 
　　public ZoneList Root  
　　{  
　　　　get 
　　　　{  
　　　　　　ZoneList curNode = this;  
　　　　　　while (curNode.Parent != null)  
　　　　　　{  
　　　　　　　　curNode = curNode.Parent;  
　　　　　　}  
　　　　　　return curNode;  
　　　　}  
　　}  
 
　　public ZoneList() { }  
 
　　public ZoneList(ZoneItem value, ZoneList parent)  
　　{  
　　　　_Value = value;  
　　　　_Parent = parent;  
　　}  
 
　　public ZoneList AddChild(ZoneItem value)  
　　{  
　　　　ZoneList nZoneList = new ZoneList(value, this);  
　　　　_Childs.Add(nZoneList);  
　　　　return nZoneList;  
　　}  
} 

然后读取数据库并插入到树：

public ZoneList Select()  
{  
　　ZoneList oZoneList = new ZoneList();  
　　ZoneItem oZoneItem;  
 
　　Int32 intDee = 0;  
 
　　SqlDataReader oData = SiteSQL.ExecuteReader("ZoneSelect");  
　　while (oData.Read())  
　　{  
　　　　oZoneItem = new ZoneItem();  
　　　　oZoneItem.ID = oData.GetInt32(0);  
　　　　oZoneItem.Tree = oData.GetInt32(1);  
　　　　oZoneItem.Name = oData.GetString(2);  
　　　　intDee = intDee - oZoneItem.Tree;  
 
　　　　for (Int32 intI = 0; intI <= intDee; intI++)  
　　　　{  
　　　　　　oZoneList = oZoneList.Parent;  
　　　　}  
 
　　　　oZoneList = oZoneList.AddChild(oZoneItem);  
 
　　　　intDee = oZoneItem.Tree;  
　　}  
　　oData.Close();  
　　return oZoneList.Root;  
} 

显示的时候直接用递归就可以了：

private void ZoneOutWrite(ZoneList oZoneList)  
{  
　　foreach (ZoneList oZoneNode in oZoneList.Childs)  
　　{  
　　　　Response.Write(String.Format("<li id=\"zv_{0}\"><span id=\"zName_{0}\">{1}</span>", oZoneNode.Value.ID, oZoneNode.Value.Name));  
 
　　　　if (oZoneNode.Childs.Count > 0)  
　　　　{  
　　　　　　Response.Write("<ul>");  
　　　　　　ZoneOutWrite(oZoneNode);  
　　　　　　Response.Write("</ul>");  
　　　　}  
　　　　Response.Write("</li>");  
　　}  
}