[發(fā)明專利]一種樹形結(jié)構(gòu)數(shù)據(jù)比較的展示方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201410010324.3
• 申請(qǐng)日: 2014-01-09
• 公開（公告）號(hào): CN103761276B
• 公開（公告）日: 2017-10-31
• 發(fā)明（設(shè)計(jì)）人: 吳天文
• 申請(qǐng)（專利權(quán)）人: 大唐移動(dòng)通信設(shè)備有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京潤(rùn)澤恒知識(shí)產(chǎn)權(quán)代理有限公司11319
• 代理人: 趙娟

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

本發(fā)明涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，特別是涉及一種樹形結(jié)構(gòu)數(shù)據(jù)比較的展示方法和裝置。

背景技術(shù)

樹形結(jié)構(gòu)是指數(shù)據(jù)元素（在樹中稱為節(jié)點(diǎn)）按分支關(guān)系組織起來的結(jié)構(gòu)，其中數(shù)據(jù)元素之間存在著“一對(duì)多”的樹形關(guān)系。樹形結(jié)構(gòu)是一類重要的非線性數(shù)據(jù)結(jié)構(gòu)，在客觀世界中廣泛存在，如人類社會(huì)的族譜和各種社會(huì)組織機(jī)構(gòu)的關(guān)系等等都可用樹形結(jié)構(gòu)表示。

由于樹形結(jié)構(gòu)能夠直觀地展示層次關(guān)系，很多數(shù)據(jù)都以樹形結(jié)構(gòu)進(jìn)行存儲(chǔ)。當(dāng)樹形結(jié)構(gòu)存儲(chǔ)的數(shù)據(jù)發(fā)生變化時(shí)，可以通過對(duì)變化前后的樹形結(jié)構(gòu)數(shù)據(jù)進(jìn)行比較，以得出兩個(gè)樹形結(jié)構(gòu)數(shù)據(jù)的區(qū)別。

目前，樹形結(jié)構(gòu)數(shù)據(jù)比較的展示方法通常是展現(xiàn)變化前后的兩個(gè)樹形結(jié)構(gòu)數(shù)據(jù)，然后針對(duì)某一個(gè)樹形結(jié)構(gòu)中的數(shù)據(jù)節(jié)點(diǎn)從另一個(gè)樹形結(jié)構(gòu)中查找對(duì)應(yīng)的數(shù)據(jù)節(jié)點(diǎn)，以找出區(qū)別數(shù)據(jù)節(jié)點(diǎn)。如圖1所示，為現(xiàn)有技術(shù)中兩個(gè)樹形結(jié)構(gòu)數(shù)據(jù)比較的展示示意圖，分別展示樹A和樹B，針對(duì)某一個(gè)樹中的數(shù)據(jù)節(jié)點(diǎn)去另一個(gè)樹中查找對(duì)應(yīng)的數(shù)據(jù)節(jié)點(diǎn)，例如，圖1中針對(duì)樹A中的數(shù)據(jù)節(jié)點(diǎn)“表2”的子數(shù)據(jù)節(jié)點(diǎn)“屬性2”，可以從樹B中查找到對(duì)應(yīng)的數(shù)據(jù)節(jié)點(diǎn)“屬性2”。

但是，上述方法中每次根據(jù)一個(gè)樹形結(jié)構(gòu)中的數(shù)據(jù)節(jié)點(diǎn)去另一個(gè)樹形結(jié)構(gòu)中查找對(duì)應(yīng)數(shù)據(jù)節(jié)點(diǎn)，找到時(shí)結(jié)束查找，如果另一個(gè)樹形結(jié)構(gòu)中沒有與該數(shù)據(jù)節(jié)點(diǎn)對(duì)應(yīng)的數(shù)據(jù)節(jié)點(diǎn)，則仍然需要將整個(gè)樹形結(jié)構(gòu)中的數(shù)據(jù)節(jié)點(diǎn)遍歷一遍，由于樹形結(jié)構(gòu)的數(shù)據(jù)量較大、結(jié)構(gòu)較為復(fù)雜，因此該種方法的比較效率很低；另外，兩個(gè)樹形結(jié)構(gòu)區(qū)別節(jié)點(diǎn)的位置可能不同，從而導(dǎo)致比較結(jié)果展示不直觀、觀察不方便。

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

本發(fā)明提供一種樹形結(jié)構(gòu)數(shù)據(jù)比較的展示方法和裝置，以解決目前的方法比較效率低、比較結(jié)果展示不直觀的問題。

為了解決上述問題，本發(fā)明公開了一種樹形結(jié)構(gòu)數(shù)據(jù)比較的展示方法，其特征在于，包括：

獲取各個(gè)待比較樹形結(jié)構(gòu)數(shù)據(jù)，所述待比較樹形結(jié)構(gòu)數(shù)據(jù)包括數(shù)據(jù)節(jié)點(diǎn)的標(biāo)識(shí)和數(shù)據(jù)節(jié)點(diǎn)所在的層級(jí)；

獲取所述各個(gè)待比較樹形結(jié)構(gòu)數(shù)據(jù)的當(dāng)前層級(jí)中對(duì)應(yīng)的數(shù)據(jù)節(jié)點(diǎn)，并將標(biāo)識(shí)相等的數(shù)據(jù)節(jié)點(diǎn)合并為同一個(gè)數(shù)據(jù)節(jié)點(diǎn)；合并后的數(shù)據(jù)節(jié)點(diǎn)的標(biāo)識(shí)為所述相等的標(biāo)識(shí)，合并后的數(shù)據(jù)節(jié)點(diǎn)所在的層級(jí)為所述標(biāo)識(shí)相等的數(shù)據(jù)節(jié)點(diǎn)所在的層級(jí)；

依據(jù)合并結(jié)果確定待展示數(shù)據(jù)節(jié)點(diǎn)，并展示所述待展示數(shù)據(jù)節(jié)點(diǎn)的信息。

優(yōu)選地，所述獲取所述各個(gè)待比較樹形結(jié)構(gòu)數(shù)據(jù)的當(dāng)前層級(jí)中對(duì)應(yīng)的數(shù)據(jù)節(jié)點(diǎn)，并將標(biāo)識(shí)相等的數(shù)據(jù)節(jié)點(diǎn)合并為同一個(gè)數(shù)據(jù)節(jié)點(diǎn)的步驟包括：

確定各個(gè)待比較樹形結(jié)構(gòu)數(shù)據(jù)的第一層級(jí)為當(dāng)前層級(jí)；

分別按照預(yù)設(shè)規(guī)則對(duì)各個(gè)當(dāng)前層級(jí)的數(shù)據(jù)節(jié)點(diǎn)的標(biāo)識(shí)進(jìn)行排序；

確定各個(gè)排序后的第一個(gè)位置為所述當(dāng)前層級(jí)的當(dāng)前位置；

獲取各個(gè)所述當(dāng)前層級(jí)的當(dāng)前位置上的數(shù)據(jù)節(jié)點(diǎn)；

判斷所述當(dāng)前層級(jí)的當(dāng)前位置上的數(shù)據(jù)節(jié)點(diǎn)中是否存在標(biāo)識(shí)相等的數(shù)據(jù)節(jié)點(diǎn)；

若存在，則將所述標(biāo)識(shí)相等的數(shù)據(jù)節(jié)點(diǎn)合并為同一個(gè)數(shù)據(jù)節(jié)點(diǎn)。

優(yōu)選地，所述依據(jù)合并結(jié)果確定待展示數(shù)據(jù)節(jié)點(diǎn)的步驟包括：

若合并后僅存在一個(gè)數(shù)據(jù)節(jié)點(diǎn)，則確定所述數(shù)據(jù)節(jié)點(diǎn)為待展示數(shù)據(jù)節(jié)點(diǎn)；

若合并后存在至少兩個(gè)數(shù)據(jù)節(jié)點(diǎn)，則按照所述預(yù)設(shè)規(guī)則對(duì)所述數(shù)據(jù)節(jié)點(diǎn)的標(biāo)識(shí)進(jìn)行排序；

確定排序后位于第一個(gè)位置的數(shù)據(jù)節(jié)點(diǎn)為待展示數(shù)據(jù)節(jié)點(diǎn)。

優(yōu)選地，所述待展示數(shù)據(jù)節(jié)點(diǎn)的信息包括標(biāo)識(shí)和屬性，所述待展示數(shù)據(jù)節(jié)點(diǎn)的屬性的個(gè)數(shù)與所述待比較樹形結(jié)構(gòu)數(shù)據(jù)的個(gè)數(shù)相等，并且與所述待比較樹形結(jié)構(gòu)數(shù)據(jù)一一對(duì)應(yīng)，

所述展示所述待展示數(shù)據(jù)節(jié)點(diǎn)的信息的步驟包括：

若所述待展示數(shù)據(jù)節(jié)點(diǎn)為未合并的數(shù)據(jù)節(jié)點(diǎn)，則按照所述未合并的數(shù)據(jù)節(jié)點(diǎn)所在的層級(jí)展示該未合并的數(shù)據(jù)節(jié)點(diǎn)的標(biāo)識(shí)，并將所述未合并的數(shù)據(jù)節(jié)點(diǎn)的屬性中、與所述未合并的數(shù)據(jù)節(jié)點(diǎn)所在的待比較樹形結(jié)構(gòu)數(shù)據(jù)對(duì)應(yīng)的屬性設(shè)置為存在；

若所述待展示數(shù)據(jù)節(jié)點(diǎn)為合并后的數(shù)據(jù)節(jié)點(diǎn)，則按照所述合并后的數(shù)據(jù)節(jié)點(diǎn)所在的層級(jí)展示該合并后的數(shù)據(jù)節(jié)點(diǎn)的標(biāo)識(shí)，并將所述合并后的數(shù)據(jù)節(jié)點(diǎn)的屬性中、與各個(gè)所述標(biāo)識(shí)相等的數(shù)據(jù)節(jié)點(diǎn)所在的待比較樹形結(jié)構(gòu)數(shù)據(jù)對(duì)應(yīng)的屬性設(shè)置為存在。

優(yōu)選地，在所述展示所述待展示數(shù)據(jù)節(jié)點(diǎn)的信息之后，還包括：

展示所述待展示數(shù)據(jù)節(jié)點(diǎn)的各層級(jí)子數(shù)據(jù)節(jié)點(diǎn)的信息。

優(yōu)選地，所述子數(shù)據(jù)節(jié)點(diǎn)的信息包括標(biāo)識(shí)和屬性，所述子數(shù)據(jù)節(jié)點(diǎn)的屬性的個(gè)數(shù)與所述待比較樹形結(jié)構(gòu)數(shù)據(jù)的個(gè)數(shù)相等，并且與所述待比較樹形結(jié)構(gòu)數(shù)據(jù)一一對(duì)應(yīng)，

所述展示所述待展示數(shù)據(jù)節(jié)點(diǎn)的各層級(jí)子數(shù)據(jù)節(jié)點(diǎn)的信息的步驟包括：