技術(shù)總結(jié)
本發(fā)明提供一種實現(xiàn)快速查詢樹形結(jié)構(gòu)數(shù)據(jù)指定節(jié)點下級的方法,包括如下步驟：S1.將樹形結(jié)構(gòu)數(shù)據(jù)以深度優(yōu)先遍歷法中的先序遍歷順序存儲到關系型數(shù)據(jù)庫表中；S2.輸入指定節(jié)點ID,判斷要查詢的該指定節(jié)點ID的所有下級節(jié)點ID，步驟如下：S21.設定要查詢的節(jié)點ID對應序列號為N，對應深度等級為L；S22.?設定要查詢的所有下級節(jié)點ID對應序列號范圍N1?N2，沿著序列號N升序的方向查詢深度等級，設定為L′；當L′≤L時，查詢停止，L′對應的序列號設定為N′，N<N1,N2<?N′；L′始終大于L，則最后的序列號為N′，N<N1,N2≤?N′；N1和N2之間序列號對應的所有節(jié)點ID為要查詢的節(jié)點ID。

技術(shù)研發(fā)人員：黃啟慶
受保護的技術(shù)使用者：鄭州云海信息技術(shù)有限公司
文檔號碼：201710084547
技術(shù)研發(fā)日：2017.02.16
技術(shù)公布日：2017.06.27