用于快速檢索的樹形數(shù)據(jù)結(jié)構(gòu)及其實(shí)現(xiàn)方法
【專利摘要】本發(fā)明公開了一種用于快速檢索的樹形數(shù)據(jù)結(jié)構(gòu)及其實(shí)現(xiàn)方法，該新型的樹形結(jié)構(gòu)設(shè)計(jì)除了節(jié)點(diǎn)信息，節(jié)點(diǎn)上下級(jí)關(guān)系外，還增設(shè)了節(jié)點(diǎn)層級(jí)，節(jié)點(diǎn)組別，節(jié)點(diǎn)組唯一標(biāo)識(shí)等信息。在進(jìn)行樹的檢索時(shí)，不需要對(duì)樹中大量的節(jié)點(diǎn)進(jìn)行遍歷檢索，從而提高了查詢速度，可以通過(guò)樹中的某個(gè)節(jié)點(diǎn)獲得整個(gè)樹的節(jié)點(diǎn)信息。該樹形數(shù)據(jù)結(jié)構(gòu)可以應(yīng)用到各種管理系統(tǒng)中的欄目，分類功能中，并且在各種數(shù)據(jù)庫(kù)和其他存儲(chǔ)媒介中均可以兼容。
【專利說(shuō)明】用于快速檢索的樹形數(shù)據(jù)結(jié)構(gòu)及其實(shí)現(xiàn)方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及分類、檢索【技術(shù)領(lǐng)域】，具體涉及一種用于快速檢索的樹形數(shù)據(jù)結(jié)構(gòu)及其實(shí)現(xiàn)方法。
【背景技術(shù)】
[0002]基本的樹形數(shù)據(jù)結(jié)構(gòu)，記錄的該節(jié)點(diǎn)上下級(jí)的節(jié)點(diǎn)。在查找樹中該節(jié)點(diǎn)相關(guān)的其他節(jié)點(diǎn)時(shí)，需要逐級(jí)查找節(jié)點(diǎn)信息并進(jìn)行相關(guān)的判斷進(jìn)行查找。在對(duì)于需要查找的節(jié)點(diǎn)信息不明確時(shí)，是無(wú)法進(jìn)行檢索的。
[0003]對(duì)于保存在數(shù)據(jù)庫(kù)和內(nèi)存中的樹形數(shù)據(jù)，相關(guān)方法只提供簡(jiǎn)單的查詢，篩選功能。在對(duì)于需要取得相關(guān)部分節(jié)點(diǎn)或者中間部分節(jié)點(diǎn)時(shí)，復(fù)雜程度和查詢速度都很不理想，并且在某種情況下是不能進(jìn)行檢索查詢出結(jié)果的。

【發(fā)明內(nèi)容】

[0004]本發(fā)明克服了現(xiàn)有技術(shù)的不足，提供一種方便查找節(jié)點(diǎn)信息的用于快速檢索的樹形數(shù)據(jù)結(jié)構(gòu)及其實(shí)現(xiàn)方法。
[0005]考慮到現(xiàn)有技術(shù)的上述問(wèn)題，根據(jù)本發(fā)明公開的一個(gè)方面，本發(fā)明采用以下技術(shù)
方案:
[0006]一種用于快速檢索的樹形數(shù)據(jù)結(jié)構(gòu)，包括上下級(jí)數(shù)據(jù)結(jié)構(gòu)，其特征在于，還包括:
[0007]節(jié)點(diǎn)層級(jí)，對(duì)每一節(jié)點(diǎn)進(jìn)行平層分級(jí)，并對(duì)每一節(jié)點(diǎn)層級(jí)設(shè)置對(duì)應(yīng)的層級(jí)編號(hào)；
[0008]節(jié)點(diǎn)組別，對(duì)某一或者某些節(jié)點(diǎn)層級(jí)分組，并對(duì)每一層級(jí)分組設(shè)置對(duì)應(yīng)的組別編號(hào)。
[0009]為了更好地實(shí)現(xiàn)本發(fā)明，進(jìn)一步的技術(shù)方案是:
[0010]根據(jù)本發(fā)明的一個(gè)實(shí)施方案，還包括節(jié)點(diǎn)屬性，所述層級(jí)編號(hào)、組別編號(hào)位于所述節(jié)點(diǎn)屬性中。
[0011]根據(jù)本發(fā)明的一個(gè)實(shí)施方案，所述節(jié)點(diǎn)屬性中還包括節(jié)點(diǎn)唯一標(biāo)識(shí)。
[0012]根據(jù)本發(fā)明的一個(gè)實(shí)施方案，所述節(jié)點(diǎn)屬性中還包括欄目名稱、節(jié)點(diǎn)上級(jí)信息。
[0013]本發(fā)明還可以是:
[0014]一種用于實(shí)現(xiàn)快速檢索的樹形數(shù)據(jù)結(jié)構(gòu)的方法，包括上下級(jí)數(shù)據(jù)結(jié)構(gòu)，以及:
[0015]對(duì)每一節(jié)點(diǎn)進(jìn)行平層分級(jí)，并對(duì)每一節(jié)點(diǎn)層級(jí)設(shè)置對(duì)應(yīng)的層級(jí)編號(hào)；
[0016]對(duì)某一或者某些節(jié)點(diǎn)層級(jí)分組，并對(duì)每一層級(jí)分組設(shè)置對(duì)應(yīng)的組別編號(hào)。
[0017]根據(jù)本發(fā)明的一個(gè)實(shí)施方案，包括節(jié)點(diǎn)屬性，所述層級(jí)編號(hào)、組別編號(hào)位于所述節(jié)點(diǎn)屬性中。
[0018]根據(jù)本發(fā)明的一個(gè)實(shí)施方案，所述節(jié)點(diǎn)屬性中還包括節(jié)點(diǎn)唯一標(biāo)識(shí)。
[0019]根據(jù)本發(fā)明的一個(gè)實(shí)施方案，所述節(jié)點(diǎn)屬性中還包括欄目名稱、節(jié)點(diǎn)上級(jí)信息。
[0020]根據(jù)本發(fā)明的一個(gè)實(shí)施方案，所述用于快速檢索的樹形數(shù)據(jù)結(jié)構(gòu)作為數(shù)據(jù)庫(kù)數(shù)據(jù)保存。[0021]根據(jù)本發(fā)明的一個(gè)實(shí)施方案，通過(guò)獲取所述層級(jí)編號(hào)或者組別編號(hào)以獲得所述用于快速檢索的樹形數(shù)據(jù)結(jié)構(gòu)的節(jié)點(diǎn)信息。
[0022]與現(xiàn)有技術(shù)相比，本發(fā)明的有益效果之一是:
[0023]本發(fā)明的用于快速檢索的樹形數(shù)據(jù)結(jié)構(gòu)及其實(shí)現(xiàn)方法:
[0024]該新型的樹形結(jié)構(gòu)設(shè)計(jì)除了節(jié)點(diǎn)信息、節(jié)點(diǎn)上下級(jí)關(guān)系外，還增設(shè)了節(jié)點(diǎn)層級(jí)，節(jié)點(diǎn)組別等節(jié)點(diǎn)組唯一標(biāo)識(shí)信息；在對(duì)樹進(jìn)行檢索時(shí)，不需要對(duì)樹中大量的節(jié)點(diǎn)進(jìn)行遍歷檢索，就可得到想要的結(jié)果，從而提高了查詢速度；通過(guò)改變保存方式，可以通過(guò)樹中的某個(gè)節(jié)點(diǎn)獲得整個(gè)樹的節(jié)點(diǎn)信息；該樹形數(shù)據(jù)結(jié)構(gòu)可以應(yīng)用到各種管理系統(tǒng)中的欄目，分類功能中，并且在各種數(shù)據(jù)庫(kù)和其他存儲(chǔ)媒介中均可以兼容。
【專利附圖】

【附圖說(shuō)明】
[0025]為了更清楚的說(shuō)明本申請(qǐng)文件實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)的描述中所需要使用的附圖作簡(jiǎn)單的介紹，顯而易見地，下面描述中的附圖僅是對(duì)本申請(qǐng)文件中一些實(shí)施例的參考，對(duì)于本領(lǐng)域技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的情況下，還可以根據(jù)這些附圖得到其它的附圖。
[0026]圖1為根據(jù)本發(fā)明一個(gè)實(shí)施例的單位部門的模塊設(shè)計(jì)的示意圖。
【具體實(shí)施方式】
[0027]下面結(jié)合實(shí)施例對(duì)本發(fā)明作進(jìn)一步地詳細(xì)說(shuō)明，但本發(fā)明的實(shí)施方式不限于此。
[0028]一實(shí)施例，一種用于快速檢索的樹形數(shù)據(jù)結(jié)構(gòu)，包括上下級(jí)數(shù)據(jù)結(jié)構(gòu)，以及:
[0029]節(jié)點(diǎn)層級(jí)，對(duì)每一節(jié)點(diǎn)進(jìn)行平層分級(jí)，并對(duì)每一節(jié)點(diǎn)層級(jí)設(shè)置對(duì)應(yīng)的層級(jí)編號(hào)；
[0030]節(jié)點(diǎn)組別，對(duì)某一或者某些節(jié)點(diǎn)層級(jí)分組，并對(duì)每一層級(jí)分組設(shè)置對(duì)應(yīng)的組別編號(hào)。
[0031]還包括節(jié)點(diǎn)屬性，所述層級(jí)編號(hào)、組別編號(hào)位于所述節(jié)點(diǎn)屬性中。
[0032]所述節(jié)點(diǎn)屬性中還包括節(jié)點(diǎn)唯一標(biāo)識(shí)。
[0033]所述節(jié)點(diǎn)屬性中還包括欄目名稱、節(jié)點(diǎn)上級(jí)信息。
[0034]另一實(shí)施例，一種用于實(shí)現(xiàn)快速檢索的樹形數(shù)據(jù)結(jié)構(gòu)的方法，包括上下級(jí)數(shù)據(jù)結(jié)構(gòu)以及:
[0035]對(duì)每一節(jié)點(diǎn)進(jìn)行平層分級(jí)，并對(duì)每一節(jié)點(diǎn)層級(jí)設(shè)置對(duì)應(yīng)的層級(jí)編號(hào)；
[0036]對(duì)某一或者某些節(jié)點(diǎn)層級(jí)分組，并對(duì)每一層級(jí)分組設(shè)置對(duì)應(yīng)的組別編號(hào)。
[0037]包括節(jié)點(diǎn)屬性，所述層級(jí)編號(hào)、組別編號(hào)位于所述節(jié)點(diǎn)屬性中。
[0038]所述節(jié)點(diǎn)屬性中還包括節(jié)點(diǎn)唯一標(biāo)識(shí)。
[0039]所述節(jié)點(diǎn)屬性中還包括欄目名稱、節(jié)點(diǎn)上級(jí)信息。
[0040]所述用于快速檢索的樹形數(shù)據(jù)結(jié)構(gòu)作為數(shù)據(jù)庫(kù)數(shù)據(jù)保存。
[0041]通過(guò)獲取所述層級(jí)編號(hào)或者組別編號(hào)以獲得所述用于快速檢索的樹形數(shù)據(jù)結(jié)構(gòu)的節(jié)點(diǎn)信息。
[0042]圖1為根據(jù)本發(fā)明一個(gè)實(shí)施例的單位部門的模塊設(shè)計(jì)的示意圖。如圖1所示的一實(shí)施例，圖1中單位部門后面的數(shù)字為層級(jí)編號(hào)，如果采用以前的樹形結(jié)構(gòu)保存到數(shù)據(jù)庫(kù)中，只是存儲(chǔ)節(jié)點(diǎn)的上級(jí)節(jié)點(diǎn)標(biāo)識(shí)。如果知道子部門7，那么要取得同一樹形其他節(jié)點(diǎn)的內(nèi)容，需要進(jìn)行向上遍歷和向下遍歷。采用新型樹形結(jié)構(gòu)的方式，除了節(jié)點(diǎn)標(biāo)識(shí)外增加了樹形標(biāo)識(shí)，那么取得同一樹形其他節(jié)點(diǎn)的內(nèi)容時(shí)，只需要將樹形標(biāo)識(shí)作為查詢條件就可以獲得想要的結(jié)果，并且查詢效率與速度都會(huì)大大提升。
[0043]在知道子部門5的情況下，要取得相同級(jí)別的其他節(jié)點(diǎn)，在以前的樹形結(jié)構(gòu)中很難實(shí)現(xiàn)。新型的樹形結(jié)構(gòu)提供層級(jí)標(biāo)識(shí)，可以通過(guò)層級(jí)標(biāo)識(shí)可以獲得同級(jí)不同樹的節(jié)點(diǎn)信
肩、O
[0044]另一實(shí)施例，欄目設(shè)計(jì):
[0045]數(shù)據(jù)庫(kù)中保存新樹形節(jié)點(diǎn)，節(jié)點(diǎn)屬性為:節(jié)點(diǎn)唯一標(biāo)識(shí)，欄目名稱，節(jié)點(diǎn)上級(jí)，節(jié)點(diǎn)組別，節(jié)點(diǎn)層級(jí)。首頁(yè)展示欄目時(shí)，選取節(jié)點(diǎn)層級(jí)為最小的節(jié)點(diǎn)信息顯示。某一欄目中展示該欄目所有的子欄目，從數(shù)據(jù)庫(kù)檢索該頂級(jí)結(jié)點(diǎn)的節(jié)點(diǎn)組別就可以獲取。將某一個(gè)欄目下一部分子欄目換到其他欄目下時(shí)，修改需要調(diào)換的頂級(jí)結(jié)點(diǎn)上級(jí)節(jié)點(diǎn)與組別。
[0046]對(duì)于以上實(shí)施例的數(shù)據(jù)結(jié)構(gòu)，存放在不同數(shù)據(jù)庫(kù)中都可以實(shí)現(xiàn)上述功能。
[0047]本說(shuō)明書中各個(gè)實(shí)施例采用遞進(jìn)的方式描述，每個(gè)實(shí)施例重點(diǎn)說(shuō)明的都是與其它實(shí)施例的不同之處，各個(gè)實(shí)施例之間相同相似部分相互參見即可。
[0048]在本說(shuō)明書中所談到的“一個(gè)實(shí)施例”、“另一個(gè)實(shí)施例”、“實(shí)施例”、等，指的是結(jié)合該實(shí)施例描述的具體特征、結(jié)構(gòu)或者特點(diǎn)包括在本申請(qǐng)概括性描述的至少一個(gè)實(shí)施例中。在說(shuō)明書中多個(gè)地方出現(xiàn)同種表述不是一定指的是同一個(gè)實(shí)施例。進(jìn)一步來(lái)說(shuō)，結(jié)合任一實(shí)施例描述一個(gè)具體特征、結(jié)構(gòu)或者特點(diǎn)時(shí)，所要主張的是結(jié)合其他實(shí)施例來(lái)實(shí)現(xiàn)這種特征、結(jié)構(gòu)或者特點(diǎn)也落在本發(fā)明的范圍內(nèi)。
[0049]盡管這里參照本發(fā)明的多個(gè)解釋性實(shí)施例對(duì)本發(fā)明進(jìn)行了描述，但是，應(yīng)該理解，本領(lǐng)域技術(shù)人員可以設(shè)計(jì)出很多其他的修改和實(shí)施方式，這些修改和實(shí)施方式將落在本申請(qǐng)公開的原則范圍和精神之內(nèi)。更具體地說(shuō)，在本申請(qǐng)公開、附圖和權(quán)利要求的范圍內(nèi)，可以對(duì)主題組合布局的組成部件和/或布局進(jìn)行多種變型和改進(jìn)。除了對(duì)組成部件和/或布局進(jìn)行的變型和改進(jìn)外，對(duì)于本領(lǐng)域技術(shù)人員來(lái)說(shuō)，其他的用途也將是明顯的。
【權(quán)利要求】
1.一種用于快速檢索的樹形數(shù)據(jù)結(jié)構(gòu)，包括上下級(jí)數(shù)據(jù)結(jié)構(gòu)，其特征在于，還包括: 節(jié)點(diǎn)層級(jí)，對(duì)每一節(jié)點(diǎn)進(jìn)行平層分級(jí)，并對(duì)每一節(jié)點(diǎn)層級(jí)設(shè)置對(duì)應(yīng)的層級(jí)編號(hào)； 節(jié)點(diǎn)組別，對(duì)某一或者某些節(jié)點(diǎn)層級(jí)分組，并對(duì)每一層級(jí)分組設(shè)置對(duì)應(yīng)的組別編號(hào)。
2.根據(jù)權(quán)利要求1所述的用于快速檢索的樹形數(shù)據(jù)結(jié)構(gòu)，其特征在于，還包括節(jié)點(diǎn)屬性，所述層級(jí)編號(hào)、組別編號(hào)位于所述節(jié)點(diǎn)屬性中。
3.根據(jù)權(quán)利要求2所述的用于快速檢索的樹形數(shù)據(jù)結(jié)構(gòu)，其特征在于，所述節(jié)點(diǎn)屬性中還包括節(jié)點(diǎn)唯一標(biāo)識(shí)。
4.根據(jù)權(quán)利要求2所述的用于快速檢索的樹形數(shù)據(jù)結(jié)構(gòu)，其特征在于，所述節(jié)點(diǎn)屬性中還包括欄目名稱、節(jié)點(diǎn)上級(jí)信息。
5.一種用于實(shí)現(xiàn)快速檢索的樹形數(shù)據(jù)結(jié)構(gòu)的方法，包括上下級(jí)數(shù)據(jù)結(jié)構(gòu)，其特征在于，還包括: 對(duì)每一節(jié)點(diǎn)進(jìn)行平層分級(jí)，并對(duì)每一節(jié)點(diǎn)層級(jí)設(shè)置對(duì)應(yīng)的層級(jí)編號(hào)； 對(duì)某一或者某些節(jié)點(diǎn)層級(jí)分組，并對(duì)每一層級(jí)分組設(shè)置對(duì)應(yīng)的組別編號(hào)。
6.根據(jù)權(quán)利要求5所述的用于實(shí)現(xiàn)快速檢索的樹形數(shù)據(jù)結(jié)構(gòu)的方法，其特征在于，包括節(jié)點(diǎn)屬性，所述層級(jí)編號(hào)、組別編號(hào)位于所述節(jié)點(diǎn)屬性中。
7.根據(jù)權(quán)利要求6所述的用于實(shí)現(xiàn)快速檢索的樹形數(shù)據(jù)結(jié)構(gòu)的方法，其特征在于，所述節(jié)點(diǎn)屬性中還包括節(jié)點(diǎn)唯一標(biāo)識(shí)。
8.根據(jù)權(quán)利要求6所述的用于實(shí)現(xiàn)快速檢索的樹形數(shù)據(jù)結(jié)構(gòu)的方法，其特征在于，所述節(jié)點(diǎn)屬性中還包括欄目名稱、節(jié)點(diǎn)上級(jí)信息。
9.根據(jù)權(quán)利要求5?8任意一項(xiàng)所述的用于實(shí)現(xiàn)快速檢索的樹形數(shù)據(jù)結(jié)構(gòu)的方法，其特征在于，所述用于快速檢索的樹形數(shù)據(jù)結(jié)構(gòu)作為數(shù)據(jù)庫(kù)數(shù)據(jù)保存。
10.根據(jù)權(quán)利要求5?8任意一項(xiàng)所述的用于實(shí)現(xiàn)快速檢索的樹形數(shù)據(jù)結(jié)構(gòu)的方法，其特征在于，通過(guò)獲取所述層級(jí)編號(hào)或者組別編號(hào)以獲得所述用于快速檢索的樹形數(shù)據(jù)結(jié)構(gòu)的節(jié)點(diǎn)信息。
【文檔編號(hào)】G06F17/30GK103699648SQ201310732963
【公開日】2014年4月2日 申請(qǐng)日期:2013年12月26日 優(yōu)先權(quán)日:2013年12月26日
【發(fā)明者】陳成 申請(qǐng)人:成都市卓睿科技有限公司