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

有效

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

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

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

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

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

對(duì)關(guān)聯(lián)后的節(jié)點(diǎn)對(duì)象進(jìn)行訪問(wèn)。

2.根據(jù)權(quán)利要求1所述的樹(shù)型結(jié)構(gòu)數(shù)據(jù)的訪問(wèn)方法，其特征在于，所述循環(huán)讀取預(yù)先存儲(chǔ)的節(jié)點(diǎn)與所述節(jié)點(diǎn)的父節(jié)點(diǎn)之間的對(duì)應(yīng)關(guān)系的步驟之前還包括：

逐一獲取節(jié)點(diǎn)標(biāo)識(shí)和所述節(jié)點(diǎn)標(biāo)識(shí)所對(duì)應(yīng)的父節(jié)點(diǎn)標(biāo)識(shí)，并建立所述節(jié)點(diǎn)標(biāo)識(shí)和父節(jié)點(diǎn)標(biāo)識(shí)之間的對(duì)應(yīng)關(guān)系，并存儲(chǔ)所述對(duì)應(yīng)關(guān)系。

3.根據(jù)權(quán)利要求2所述的樹(shù)型結(jié)構(gòu)數(shù)據(jù)的訪問(wèn)方法，其特征在于，所述建立所述節(jié)點(diǎn)標(biāo)識(shí)和父節(jié)點(diǎn)標(biāo)識(shí)之間的對(duì)應(yīng)關(guān)系的具體過(guò)程為：

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

4.根據(jù)權(quán)利要求3所述的樹(shù)型結(jié)構(gòu)數(shù)據(jù)的訪問(wèn)方法，其特征在于，所述根據(jù)所述對(duì)應(yīng)關(guān)系構(gòu)造包括節(jié)點(diǎn)標(biāo)識(shí)和父節(jié)點(diǎn)標(biāo)識(shí)的節(jié)點(diǎn)對(duì)象的步驟為：

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

5.根據(jù)權(quán)利要求1或4所述的樹(shù)型結(jié)構(gòu)數(shù)據(jù)的訪問(wèn)方法，其特征在于，所述判斷所述節(jié)點(diǎn)對(duì)象是否存在父節(jié)點(diǎn)的具體過(guò)程為：

從所述節(jié)點(diǎn)對(duì)象中獲取父節(jié)點(diǎn)標(biāo)識(shí)；

判斷所述節(jié)點(diǎn)對(duì)象的父節(jié)點(diǎn)標(biāo)識(shí)是否存在，若是，則進(jìn)入所述從所述節(jié)點(diǎn)對(duì)象中獲取父節(jié)點(diǎn)標(biāo)識(shí)的步驟；

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

獲取節(jié)點(diǎn)標(biāo)識(shí)與判斷得到的父節(jié)點(diǎn)標(biāo)識(shí)相同的節(jié)點(diǎn)對(duì)象；

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

6.一種樹(shù)型結(jié)構(gòu)數(shù)據(jù)的訪問(wèn)系統(tǒng)，其特征在于，包括：

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

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

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

訪問(wèn)模塊，用于對(duì)關(guān)聯(lián)后的節(jié)點(diǎn)對(duì)象進(jìn)行訪問(wèn)。

7.根據(jù)權(quán)利要求6所述的樹(shù)型結(jié)構(gòu)數(shù)據(jù)的訪問(wèn)系統(tǒng)，其特征在于，還包括：

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

8.根據(jù)權(quán)利要求7所述的樹(shù)型結(jié)構(gòu)數(shù)據(jù)的訪問(wèn)系統(tǒng)，其特征在于，所述處理模塊還用于以所述節(jié)點(diǎn)標(biāo)識(shí)為鍵，父節(jié)點(diǎn)標(biāo)識(shí)為值，將所述節(jié)點(diǎn)標(biāo)識(shí)和父節(jié)點(diǎn)標(biāo)識(shí)建立映射類型為字典的對(duì)應(yīng)關(guān)系。

9.根據(jù)權(quán)利要求8所述的樹(shù)型結(jié)構(gòu)數(shù)據(jù)的訪問(wèn)系統(tǒng)，其特征在于，所述節(jié)點(diǎn)構(gòu)造模塊還用于獲取屬性信息，并以所預(yù)先存儲(chǔ)的對(duì)應(yīng)關(guān)系中的節(jié)點(diǎn)標(biāo)識(shí)為鍵，以父節(jié)點(diǎn)標(biāo)識(shí)和屬性信息為值，建立映射類型為字典的對(duì)應(yīng)關(guān)系得到節(jié)點(diǎn)對(duì)象。

10.根據(jù)權(quán)利要求6或9所述的樹(shù)型結(jié)構(gòu)數(shù)據(jù)的訪問(wèn)系統(tǒng)，其特征在于，所述判斷模塊包括：

標(biāo)識(shí)獲取單元，用于從所述節(jié)點(diǎn)對(duì)象中獲取父節(jié)點(diǎn)標(biāo)識(shí)；

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

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

節(jié)點(diǎn)獲取單元，用于獲取節(jié)點(diǎn)標(biāo)識(shí)與判斷得到的父節(jié)點(diǎn)標(biāo)識(shí)相同的節(jié)點(diǎn)對(duì)象；

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