1. 引言

現實項目中經常遇到需要處理遞歸父子關系的問題，如果把層次關系分開，放在多個表里通過主外鍵關系聯接，最明顯的問題就是擴展起來不方便，對于這種情況，一般我們會創建一個使用自連接的表來存放數據。例如存放會員地區數據表結構可能是這樣：

列名描述

location_id	地區編號
location_name	地區名稱
parentlocation_id	上級地區編號

或者某個部分的職員表結構可能如下所示：

列名描述

employee_id	職員編號
employee_name	職員名稱
manager_id	職員的直接上級管理者,和employee_id進行自聯接

通過類似表結構，我們就可以通過一個表理論上管理無限級數的父/子關系，但是當我們需要將這些數據讀取出來，不論是填充到一個樹中，或是使用級聯顯示出來，需要花費一定的精力。傳統的做法，是做一個遞歸調用，首先連接數據庫將頂層數據（也就是parent_xxx為null的記錄）讀取出來，再對每一條數據進行遞歸訪問填充集合，這種做法需要連接數據庫多次，顯然不是較好的解決方法，那么我們能不能通過一次數據庫訪問，將數據全部讀取出來，并且為了按照父子關系形成集合，使返回的數據滿足某種格式。

2. 分析

理想情況下，如果父/子關系數據時嚴格按照關系結構添加到數據庫中，亦即首先添加某條父記錄，接著添加該父記錄的子記錄，如果子記錄還包含子記錄的話繼續添加，最終數據表中父/子關系按規則排列數據，我們就可以使用某種算法填充集合，但是正如我們所說，這是理想情況，實際情況下數據經常會發生改變，導致數據沒有規律可言，如下圖所示，這樣的話讀取數據填充集合就不太容易的。

所以我們要做的就是通過查詢使數據庫返回的數據滿足這種格式，那么我們的思路是首先查找頂層（0層）記錄，再查詢第1層記錄，接下來是第2層、第3層直到第n層。因為層數是不確定的，所以仍然需要使用遞歸訪問。

SQL Server 2005中提供了新的with關鍵字，用于指定臨時命名的結果集，這些結果集稱為公用表表達式（CTE）。該表達式源自簡單查詢，并且在SELECT、INSERT、UPDATE或DELETE 語句的執行范圍內定義。該子句也可用在 CREATE VIEW 語句中，作為該語句的 SELECT 定義語句的一部分。公用表表達式可以包括對自身的引用。這種表達式稱為遞歸公用表表達式。

其語法為：

[ WITH <common_table_expression> [ ,...n ] ] <common_table_expression>::= expression_name[ ( column_name [ ,...n ] ) ] AS ( CTE_query_definition )

使用with關鍵子的一個簡單示例，以下代碼將tb_loc表中數據源樣輸出：

WITH locs(id,name,parent) AS (SELECT * FROM tb_loc ) SELECT * FROM locs

為了創建良好層次記錄結構集，使用with關鍵字首先讀取頂層記錄，并且針對每一條頂層記錄讀取其子記錄，直到讀取到最底層級記錄，最后將所有的記錄組合起來，這里用到了UNION ALL關鍵字，用于將多個查詢結果組合到一個結果集中。

接下來就可以使用該關鍵字創建存儲過程返回結果集，并附加每條記錄所位于的“層”數，如下圖所示：

最后需要在前臺界面將其顯示出來，由于記錄已經按層次返回，需要做的就是按層次首其輸出，首先將第0層數據輸出，接下來將遍歷第0層數據，將第一層數據添加到合適的父對象中，重復此過程直到填充結果。那么這里的難題就在于如何查找父對象，我們當然可以遍歷集合，但是這么做的話如果數據量很大將導致效率低下。既然可以得到當前對象所位于的層的信息，就也是這樹倒置的樹是一層一層向下填充的，我們可以定義一個臨時集合變量，存儲當前層上一層的所有父對象，在插入當前層對象時遍歷集合變量以插入到合適的位置，同時我們還必須保證在逐層讀取數據時臨時集合變量中持有的始終時當前層上一層所有的對象，程序流程圖如下所示：

根據以上分析，我們就可以編寫實現代碼了（為了方便，將本文中用到的數據表和創建記錄等SQL語句一并給出）。

3. 實現

3.1 打開SQL Server 2005 Management Studio，選擇某個數據庫輸入以下語句創建表結構：

CREATE TABLE [tb_loc]([id] [int],[name] [varchar](16),[parent] [int] )GO

3.2 創建測試數據：

INSERT tb_loc(id,name,parent) VALUES( 1,'河北省',NULL) INSERT tb_loc(id,name,parent) VALUES( 2,'石家莊',1) INSERT tb_loc(id,name,parent) VALUES( 3,'保定',1) INSERT tb_loc(id,name,parent) VALUES( 4,'山西省',NULL) INSERT tb_loc(id,name,parent) VALUES( 5,'太原',4) INSERT tb_loc(id,name,parent) VALUES( 6,'新華區',2) INSERT tb_loc(id,name,parent) VALUES( 7,'北焦村',6) INSERT tb_loc(id,name,parent) VALUES( 8,'大郭村',6) INSERT tb_loc(id,name,parent) VALUES( 9,'河南省',NULL) INSERT tb_loc(id,name,parent) VALUES( 10,'大郭村南',8) INSERT tb_loc(id,name,parent) VALUES( 11,'大郭村北',8) INSERT tb_loc(id,name,parent) VALUES( 12,'北焦村東',7) INSERT tb_loc(id,name,parent) VALUES( 13,'北焦村西',7) INSERT tb_loc(id,name,parent) VALUES( 14,'橋東區',3) INSERT tb_loc(id,name,parent) VALUES( 15,'橋西區',3) GO

3.3 創建pr_GetLocations存儲過程：

CREATE PROCEDURE pr_GetLocations AS BEGINWITH locs(id,name,parent,loclevel)AS(SELECT id,name,parent,0 AS loclevel FROM tb_locWHERE parent IS NULLUNION ALLSELECT l.id,l.name,l.parent,loclevel+1 FROM tb_loc l INNER JOIN locs p ON l.parent=p.id)SELECT * FROM locs END

3.4 在Visual Studio 2008里創建解決方案并新建一個網站。

3.5 在網站中添加APP_Code目錄，并創建Location實體類，該類標識了所在地編號和名稱，并且保存了父級所在地編號和它所包含的所有子所在地的集合：

public class Location {public int Id{get;set;}public string Name{get;set;}public LocationCollection SubLocations{get;set;}public int ParentId{get;set;}public Location(){Id = 0;Name = string.Empty;SubLocations = new LocationCollection();ParentId=0;} }

3.5 以上代碼使用了LocationCollection集合類，使用泛型集合創建該類（同樣位于APP_Code目錄下）：

using System.Collections.Generic;public class LocationCollection:List<Location> {}

3.6 在APP_Code目錄下創建DAO類用于訪問數據庫，添加必要的命名空間引用：

using System; using System.Data; using System.Data.SqlClient;public class DAO { }

3.7編寫GetLocations方法，返回所在地集合對象（請根據實際情況修改數據庫連接字符串）：

public LocationCollection GetLocations() {LocationCollection locs = new LocationCollection();using (SqlConnection conn = newSqlConnection("server=.;uid=sa;pwd=00000000;database=temp;")){conn.Open();SqlCommand cmd = new SqlCommand();cmd.CommandText = "pr_GetLocations";cmd.CommandType = CommandType.StoredProcedure;cmd.Connection = conn;SqlDataReader reader = cmd.ExecuteReader();int level = 0;int oldlevel = 1;LocationCollection container=new LocationCollection();LocationCollection current = new LocationCollection();while (reader.Read()){Location loc = GetLocationFromReader(reader, out level);if (level == 0){locs.Add(loc);container.Add(loc); }else{if (oldlevel != level){container.Clear();foreach (Location l in current)container.Add(l);current.Clear();oldlevel = level;}current.Add(loc);CreateLocation(container, loc);} }}return locs; }

在該方法按照以下步驟執行：

1. 使用命令對象對象執行pr_GetLocations存儲過程返回結果集

2. 如果數據閱讀器讀取了數據（reader.Read方法返回true）執行：

2.1.從數據閱讀器當前記錄中讀取Location對象，并返回層數信息（out level）

2.2.如果是第一層（level等于0）填充locs集合，并加入到container對象

2.3.如果不是第一層根據層標志（oldlevel）判斷當前層是否是新的一層

2.4 如果當前層是新的一層清空container集合并將current集合中實體復制到container集合中，清空current集合并置層標志（oldlevel）

2.5 將當前對象添加到current集合中

2.6 調用CreateLocation方法從container上層集合中匹配當前實體父級對象并加入父對象的子集合中

3. 重復第2步直到讀取完全部數據

可以看到container集合始終保存了當前層的上層所有的實體對象，并且為了在更換層數后能夠正確的更新container集合，使用current集合保存當前層的實體對象。

3.8 編寫GetLocationFromReader方法，用于從數據閱讀器中返回Location實體對象，并將層數信息使用out參數返回：

private Location GetLocationFromReader(SqlDataReader reader, out int level) {Location loc = new Location();loc.Id = Convert.ToInt32(reader["id"]);loc.Name = Convert.ToString(reader["name"]);object o = reader["parent"];if (o != DBNull.Value)loc.ParentId = Convert.ToInt32(o);level = Convert.ToInt32(reader["loclevel"]);return loc; }

3.9 編寫CreateLocation方法，該方法遍歷實體集合找到與當前實體對象的父級編號匹配的實體，并將當前實體加入到父級實體的子集合中：

private void CreateLocation(LocationCollection container, Location loc) {foreach (Location location in container){if (location.Id == loc.ParentId){location.SubLocations.Add(loc);break;}} }

3.10 向Default.aspx頁面上添加TreeView控件：

<asp:TreeView ID="trvLocation" runat="server" Font-Size="12px"ShowLines="True"> </asp:TreeView>

3.11 在Default.aspx頁面后置代碼中編寫BindData數據綁定方法：

private void BindData() {DAO dao = new DAO();LocationCollection locs = dao.GetLocations();TreeNodeCollection nodes = CreateTreeNodes(locs);foreach (TreeNode node in nodes){trvLocation.Nodes.Add(node);} }

3.12 BindData方法調用了CreateTreeNode方法返回節點集合，該方法中遞歸調用自身以得到全部所在地節點：

private TreeNodeCollection CreateTreeNodes(LocationCollection locs) {TreeNodeCollection nodeColl = new TreeNodeCollection();foreach (Location loc in locs){TreeNode node = new TreeNode(loc.Name, loc.Id.ToString());if (loc.SubLocations.Count > 0){TreeNodeCollection subColl = CreateTreeNodes(loc.SubLocations);foreach (TreeNode subNode in subColl)node.ChildNodes.Add(subNode);}nodeColl.Add(node);}return nodeColl; }

3.13 最后在頁面加載事件里執行數據綁定：

protected void Page_Load(object sender, EventArgs e) {if (!IsPostBack){this.BindData();} }

3.14 在瀏覽器中預覽結果：

4. 總結

原來在處理類似父子關系時總是找不到好的解決辦法，現在通過SQL Server 2005里的新特性可以較為合理的解決該類問題，在這里主要用到了with關鍵字實現遞歸訪問，并且在輸出數據時同樣使用了遞歸的方法。如果各位有更好的實現方式，請不不吝賜教。

本文示例代碼下載：示例代碼

---

感謝各位支持，在SQL Server Management Studio中抓取了查詢單表和以上算法的執行計劃，供大家參考吧

1.select * from tb_loc

2. exec pr_GetLocations

?

轉自：http://www.cnblogs.com/holywolf/archive/2008/12/22/1359546.html

轉載于:https://www.cnblogs.com/suzh/archive/2012/11/01/2749512.html

總結

以上是生活随笔為你收集整理的SQL Server 2005新特性之使用with关键字解决递归父子关系的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。