前幾天看了《The Guru's Guide To Transact SQL》(中文翻譯是Transact-SQL 權威指南),裡面介紹的一個查詢 是關於層級結構的,處理的方式本質就是隊列,遍歷的結果就像遍歷二叉樹的中先序遍歷,很有趣。
待查詢的表結構如下:
每個層節點都分配一個唯一的ID、節點的名稱、上一個父節點的ID。現在,要做的是查找指定節點ID下所有的子節點 ,比如對於ID為3的節點來說,它的查詢結果ID 集為{5,6,7,8,9,10,11,12,13}。下面就是關鍵了,寫了個存儲過程,方 便重用。