用於快速檢索的樹形數據結構及其實現方法
2023-09-22 02:30:40 1
用於快速檢索的樹形數據結構及其實現方法
【專利摘要】本發明公開了一種用於快速檢索的樹形數據結構及其實現方法,該新型的樹形結構設計除了節點信息,節點上下級關係外,還增設了節點層級,節點組別,節點組唯一標識等信息。在進行樹的檢索時,不需要對樹中大量的節點進行遍歷檢索,從而提高了查詢速度,可以通過樹中的某個節點獲得整個樹的節點信息。該樹形數據結構可以應用到各種管理系統中的欄目,分類功能中,並且在各種資料庫和其他存儲媒介中均可以兼容。
【專利說明】用於快速檢索的樹形數據結構及其實現方法
【技術領域】
[0001]本發明涉及分類、檢索【技術領域】,具體涉及一種用於快速檢索的樹形數據結構及其實現方法。
【背景技術】
[0002]基本的樹形數據結構,記錄的該節點上下級的節點。在查找樹中該節點相關的其他節點時,需要逐級查找節點信息並進行相關的判斷進行查找。在對於需要查找的節點信息不明確時,是無法進行檢索的。
[0003]對於保存在資料庫和內存中的樹形數據,相關方法只提供簡單的查詢,篩選功能。在對於需要取得相關部分節點或者中間部分節點時,複雜程度和查詢速度都很不理想,並且在某種情況下是不能進行檢索查詢出結果的。
【發明內容】
[0004]本發明克服了現有技術的不足,提供一種方便查找節點信息的用於快速檢索的樹形數據結構及其實現方法。
[0005]考慮到現有技術的上述問題,根據本發明公開的一個方面,本發明採用以下技術
方案:
[0006]一種用於快速檢索的樹形數據結構,包括上下級數據結構,其特徵在於,還包括:
[0007]節點層級,對每一節點進行平層分級,並對每一節點層級設置對應的層級編號;
[0008]節點組別,對某一或者某些節點層級分組,並對每一層級分組設置對應的組別編號。
[0009]為了更好地實現本發明,進一步的技術方案是:
[0010]根據本發明的一個實施方案,還包括節點屬性,所述層級編號、組別編號位於所述節點屬性中。
[0011]根據本發明的一個實施方案,所述節點屬性中還包括節點唯一標識。
[0012]根據本發明的一個實施方案,所述節點屬性中還包括欄目名稱、節點上級信息。
[0013]本發明還可以是:
[0014]一種用於實現快速檢索的樹形數據結構的方法,包括上下級數據結構,以及:
[0015]對每一節點進行平層分級,並對每一節點層級設置對應的層級編號;
[0016]對某一或者某些節點層級分組,並對每一層級分組設置對應的組別編號。
[0017]根據本發明的一個實施方案,包括節點屬性,所述層級編號、組別編號位於所述節點屬性中。
[0018]根據本發明的一個實施方案,所述節點屬性中還包括節點唯一標識。
[0019]根據本發明的一個實施方案,所述節點屬性中還包括欄目名稱、節點上級信息。
[0020]根據本發明的一個實施方案,所述用於快速檢索的樹形數據結構作為資料庫數據保存。[0021]根據本發明的一個實施方案,通過獲取所述層級編號或者組別編號以獲得所述用於快速檢索的樹形數據結構的節點信息。
[0022]與現有技術相比,本發明的有益效果之一是:
[0023]本發明的用於快速檢索的樹形數據結構及其實現方法:
[0024]該新型的樹形結構設計除了節點信息、節點上下級關係外,還增設了節點層級,節點組別等節點組唯一標識信息;在對樹進行檢索時,不需要對樹中大量的節點進行遍歷檢索,就可得到想要的結果,從而提高了查詢速度;通過改變保存方式,可以通過樹中的某個節點獲得整個樹的節點信息;該樹形數據結構可以應用到各種管理系統中的欄目,分類功能中,並且在各種資料庫和其他存儲媒介中均可以兼容。
【專利附圖】
【附圖說明】
[0025]為了更清楚的說明本申請文件實施例或現有技術中的技術方案,下面將對實施例或現有技術的描述中所需要使用的附圖作簡單的介紹,顯而易見地,下面描述中的附圖僅是對本申請文件中一些實施例的參考,對於本領域技術人員來講,在不付出創造性勞動的情況下,還可以根據這些附圖得到其它的附圖。
[0026]圖1為根據本發明一個實施例的單位部門的模塊設計的示意圖。
【具體實施方式】
[0027]下面結合實施例對本發明作進一步地詳細說明,但本發明的實施方式不限於此。
[0028]一實施例,一種用於快速檢索的樹形數據結構,包括上下級數據結構,以及:
[0029]節點層級,對每一節點進行平層分級,並對每一節點層級設置對應的層級編號;
[0030]節點組別,對某一或者某些節點層級分組,並對每一層級分組設置對應的組別編號。
[0031]還包括節點屬性,所述層級編號、組別編號位於所述節點屬性中。
[0032]所述節點屬性中還包括節點唯一標識。
[0033]所述節點屬性中還包括欄目名稱、節點上級信息。
[0034]另一實施例,一種用於實現快速檢索的樹形數據結構的方法,包括上下級數據結構以及:
[0035]對每一節點進行平層分級,並對每一節點層級設置對應的層級編號;
[0036]對某一或者某些節點層級分組,並對每一層級分組設置對應的組別編號。
[0037]包括節點屬性,所述層級編號、組別編號位於所述節點屬性中。
[0038]所述節點屬性中還包括節點唯一標識。
[0039]所述節點屬性中還包括欄目名稱、節點上級信息。
[0040]所述用於快速檢索的樹形數據結構作為資料庫數據保存。
[0041]通過獲取所述層級編號或者組別編號以獲得所述用於快速檢索的樹形數據結構的節點信息。
[0042]圖1為根據本發明一個實施例的單位部門的模塊設計的示意圖。如圖1所示的一實施例,圖1中單位部門後面的數字為層級編號,如果採用以前的樹形結構保存到資料庫中,只是存儲節點的上級節點標識。如果知道子部門7,那麼要取得同一樹形其他節點的內容,需要進行向上遍歷和向下遍歷。採用新型樹形結構的方式,除了節點標識外增加了樹形標識,那麼取得同一樹形其他節點的內容時,只需要將樹形標識作為查詢條件就可以獲得想要的結果,並且查詢效率與速度都會大大提升。
[0043]在知道子部門5的情況下,要取得相同級別的其他節點,在以前的樹形結構中很難實現。新型的樹形結構提供層級標識,可以通過層級標識可以獲得同級不同樹的節點信
肩、O
[0044]另一實施例,欄目設計:
[0045]資料庫中保存新樹形節點,節點屬性為:節點唯一標識,欄目名稱,節點上級,節點組別,節點層級。首頁展示欄目時,選取節點層級為最小的節點信息顯示。某一欄目中展示該欄目所有的子欄目,從資料庫檢索該頂級結點的節點組別就可以獲取。將某一個欄目下一部分子欄目換到其他欄目下時,修改需要調換的頂級結點上級節點與組別。
[0046]對於以上實施例的數據結構,存放在不同資料庫中都可以實現上述功能。
[0047]本說明書中各個實施例採用遞進的方式描述,每個實施例重點說明的都是與其它實施例的不同之處,各個實施例之間相同相似部分相互參見即可。
[0048]在本說明書中所談到的「一個實施例」、「另一個實施例」、「實施例」、等,指的是結合該實施例描述的具體特徵、結構或者特點包括在本申請概括性描述的至少一個實施例中。在說明書中多個地方出現同種表述不是一定指的是同一個實施例。進一步來說,結合任一實施例描述一個具體特徵、結構或者特點時,所要主張的是結合其他實施例來實現這種特徵、結構或者特點也落在本發明的範圍內。
[0049]儘管這裡參照本發明的多個解釋性實施例對本發明進行了描述,但是,應該理解,本領域技術人員可以設計出很多其他的修改和實施方式,這些修改和實施方式將落在本申請公開的原則範圍和精神之內。更具體地說,在本申請公開、附圖和權利要求的範圍內,可以對主題組合布局的組成部件和/或布局進行多種變型和改進。除了對組成部件和/或布局進行的變型和改進外,對於本領域技術人員來說,其他的用途也將是明顯的。
【權利要求】
1.一種用於快速檢索的樹形數據結構,包括上下級數據結構,其特徵在於,還包括: 節點層級,對每一節點進行平層分級,並對每一節點層級設置對應的層級編號; 節點組別,對某一或者某些節點層級分組,並對每一層級分組設置對應的組別編號。
2.根據權利要求1所述的用於快速檢索的樹形數據結構,其特徵在於,還包括節點屬性,所述層級編號、組別編號位於所述節點屬性中。
3.根據權利要求2所述的用於快速檢索的樹形數據結構,其特徵在於,所述節點屬性中還包括節點唯一標識。
4.根據權利要求2所述的用於快速檢索的樹形數據結構,其特徵在於,所述節點屬性中還包括欄目名稱、節點上級信息。
5.一種用於實現快速檢索的樹形數據結構的方法,包括上下級數據結構,其特徵在於,還包括: 對每一節點進行平層分級,並對每一節點層級設置對應的層級編號; 對某一或者某些節點層級分組,並對每一層級分組設置對應的組別編號。
6.根據權利要求5所述的用於實現快速檢索的樹形數據結構的方法,其特徵在於,包括節點屬性,所述層級編號、組別編號位於所述節點屬性中。
7.根據權利要求6所述的用於實現快速檢索的樹形數據結構的方法,其特徵在於,所述節點屬性中還包括節點唯一標識。
8.根據權利要求6所述的用於實現快速檢索的樹形數據結構的方法,其特徵在於,所述節點屬性中還包括欄目名稱、節點上級信息。
9.根據權利要求5?8任意一項所述的用於實現快速檢索的樹形數據結構的方法,其特徵在於,所述用於快速檢索的樹形數據結構作為資料庫數據保存。
10.根據權利要求5?8任意一項所述的用於實現快速檢索的樹形數據結構的方法,其特徵在於,通過獲取所述層級編號或者組別編號以獲得所述用於快速檢索的樹形數據結構的節點信息。
【文檔編號】G06F17/30GK103699648SQ201310732963
【公開日】2014年4月2日 申請日期:2013年12月26日 優先權日:2013年12月26日
【發明者】陳成 申請人:成都市卓睿科技有限公司