[發(fā)明專利]樹型結(jié)構(gòu)數(shù)據(jù)的訪問方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201110448793.X
• 申請日: 2011-12-28
• 公開（公告）號: CN103186568B
• 公開（公告）日: 2017-03-22
• 發(fā)明（設(shè)計）人: 魏向陽
• 申請（專利權(quán)）人: 金蝶軟件（中國）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 廣州華進聯(lián)合專利商標代理有限公司44224
• 代理人: 何平

【技術(shù)領(lǐng)域】

本發(fā)明涉及信息技術(shù)，特別是涉及一種樹型結(jié)構(gòu)數(shù)據(jù)的訪問方法及系統(tǒng)。

【背景技術(shù)】

為使得數(shù)據(jù)瀏覽更為清晰，常常采用樹型結(jié)構(gòu)數(shù)據(jù)來體現(xiàn)數(shù)據(jù)之間的層級關(guān)系，例如，在顯示大中型企業(yè)的組織結(jié)構(gòu)時，通過展示樹型結(jié)構(gòu)數(shù)據(jù)來清楚地展現(xiàn)該企業(yè)中部門與部門之間以及子公司與集團之間的隸屬關(guān)系；而在文件夾中，也可通過界面上的目錄夾樹這一樹型結(jié)構(gòu)數(shù)據(jù)來展現(xiàn)該文件夾中各個子文件夾之間的層級關(guān)系。然而，隨著樹型結(jié)構(gòu)數(shù)據(jù)的廣泛應(yīng)用，樹型結(jié)構(gòu)數(shù)據(jù)中的節(jié)點越來越多，層次也越來越復(fù)雜，在訪問時將需要獲取根節(jié)點，并為每一節(jié)點向所有節(jié)點進行遍歷。根據(jù)節(jié)點標識從所有節(jié)點中得到其父節(jié)點標識與該節(jié)點標識相同的節(jié)點，每一節(jié)點都需要通過這一遍歷過程得到其對應(yīng)的子節(jié)點并進行鏈接。此時所進行循環(huán)遍歷的次數(shù)是無法預(yù)知的，需要等待較長的時間才能夠在界面中顯示該樹型結(jié)構(gòu)數(shù)據(jù)，訪問效率低下。

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

基于此，有必要提供一種能提高效率的樹型結(jié)構(gòu)數(shù)據(jù)的訪問方法。

此外，還有必要提供一種能提高效率的樹型結(jié)構(gòu)數(shù)據(jù)的訪問系統(tǒng)。

一種樹型結(jié)構(gòu)數(shù)據(jù)的訪問方法，包括如下步驟：

循環(huán)讀取節(jié)點與其父節(jié)點之間的對應(yīng)關(guān)系，并根據(jù)所述對應(yīng)關(guān)系構(gòu)造包括節(jié)點標識和父節(jié)點標識的節(jié)點對象；

判斷所述節(jié)點對象是否存在父節(jié)點，若是，則

從所述節(jié)點對象中獲取父節(jié)點標識，并按照所述父節(jié)點標識將所述節(jié)點對象與父節(jié)點的節(jié)點對象相關(guān)聯(lián)；

對關(guān)聯(lián)后的節(jié)點對象進行訪問。

優(yōu)選的，所述循環(huán)讀取預(yù)先存儲的節(jié)點與所述節(jié)點的父節(jié)點之間的對應(yīng)關(guān)系的步驟之前還包括：

逐一獲取節(jié)點標識和所述節(jié)點標識所對應(yīng)的父節(jié)點標識，并建立所述節(jié)點標識和父節(jié)點標識之間的對應(yīng)關(guān)系，并存儲所述對應(yīng)關(guān)系。

優(yōu)選的，所述建立所述節(jié)點標識和父節(jié)點標識之間的對應(yīng)關(guān)系的具體過程為：

以所述節(jié)點標識為鍵，父節(jié)點標識為值，將所述節(jié)點標識和父節(jié)點標識建立映射類型為字典的對應(yīng)關(guān)系。

優(yōu)選的，所述根據(jù)所述對應(yīng)關(guān)系構(gòu)造包括節(jié)點標識和父節(jié)點標識的節(jié)點對象的步驟為：

獲取屬性信息，并以所述預(yù)先存儲的對應(yīng)關(guān)系中的節(jié)點標識為鍵，以父節(jié)點標識和屬性信息為值，建立映射類型為字典的對應(yīng)關(guān)系得到節(jié)點對象。

優(yōu)選的，所述判斷所述節(jié)點對象是否存在父節(jié)點的具體過程為：

從所述節(jié)點對象中獲取父節(jié)點標識；

判斷所述節(jié)點對象的父節(jié)點標識是否存在，若是，則進入所述從所述節(jié)點對象中獲取父節(jié)點標識的步驟；

所述從所述節(jié)點對象中獲取父節(jié)點標識，并按照所述父節(jié)點標識將所述節(jié)點對象與父節(jié)點的節(jié)點對象相關(guān)聯(lián)的具體過程為：

獲取節(jié)點標識與判斷得到的父節(jié)點標識相同的節(jié)點對象；

將所述獲取到的節(jié)點對象與判斷得到的節(jié)點對象進行關(guān)聯(lián)。

一種樹型結(jié)構(gòu)數(shù)據(jù)的訪問系統(tǒng)，包括：

節(jié)點構(gòu)造模塊，用于循環(huán)讀取節(jié)點與其父節(jié)點之間的對應(yīng)關(guān)系，并根據(jù)所述對應(yīng)關(guān)系構(gòu)造包括節(jié)點標識和父節(jié)點標識的節(jié)點對象；

判斷模塊，用于判斷所述節(jié)點對象是否存在父節(jié)點，若是，則通知關(guān)聯(lián)模塊；

所述關(guān)聯(lián)模塊用于從所述節(jié)點對象中獲取父節(jié)點標識，并按照所述父節(jié)點標識將所述節(jié)點對象與父節(jié)點的節(jié)點對象相關(guān)聯(lián)；

訪問模塊，用于對關(guān)聯(lián)后的節(jié)點對象進行訪問。

優(yōu)選的，還包括：

處理模塊，用于逐一獲取節(jié)點標識和所述節(jié)點標識所對應(yīng)的父節(jié)點標識，并建立所述節(jié)點標識和父節(jié)點標識之間的對應(yīng)關(guān)系，并存儲所述對應(yīng)關(guān)系。

優(yōu)選的，所述處理模塊還用于以所述節(jié)點標識為鍵，父節(jié)點標識為值，將所述節(jié)點標識和父節(jié)點標識建立映射類型為字典的對應(yīng)關(guān)系。

優(yōu)選的，所述節(jié)點構(gòu)造模塊還用于獲取屬性信息，并以所預(yù)先存儲的對應(yīng)關(guān)系中的節(jié)點標識為鍵，以父節(jié)點標識和屬性信息為值，建立映射類型為字典的對應(yīng)關(guān)系得到節(jié)點對象。

優(yōu)選的，所述判斷模塊包括：

標識獲取單元，用于從所述節(jié)點對象中獲取父節(jié)點標識；

標識判斷單元，用于判斷所述節(jié)點對象的父節(jié)點標識是否存在，若是，則通知所述關(guān)聯(lián)模塊；

所述關(guān)聯(lián)模塊包括：

節(jié)點獲取單元，用于獲取節(jié)點標識與判斷得到的父節(jié)點標識相同的節(jié)點對象；

節(jié)點關(guān)聯(lián)單元，用于將所述獲取到的節(jié)點對象與判斷得到的節(jié)點對象進行關(guān)聯(lián)。