程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 數據庫知識 >> SqlServer數據庫 >> 關於SqlServer >> SQL Server存儲的層級數據讀出成樹顯示

SQL Server存儲的層級數據讀出成樹顯示

編輯:關於SqlServer


前兩天我們介紹了一種新的存儲無限級分類方法,但是讀出分類的時候怎麼實現樹形顯示呢?方法很簡單,我們自己定義一個樹形的數據結構,然後根據數據庫存儲的節點的深度來插入到樹裡面,當然顯示的時候需要用遞歸來顯示一下,不過這裡的遞歸只是在內存裡面遞歸,效率是相當高的。 

在數據庫讀出數據的時候直接按照 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>");      }  }

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved