一種判定層次結(jié)構(gòu)中節(jié)點(diǎn)關(guān)系的方法
【專(zhuān)利摘要】本文提供一種判定層次結(jié)構(gòu)中節(jié)點(diǎn)關(guān)系的方法和裝置，其中所述方法，包括：根據(jù)待判定的層次結(jié)構(gòu)中兩個(gè)節(jié)點(diǎn)的標(biāo)識(shí)數(shù)據(jù)和特征數(shù)據(jù)，判定所述兩個(gè)節(jié)點(diǎn)的關(guān)系；其中，所述層次結(jié)構(gòu)的每個(gè)節(jié)點(diǎn)具有相應(yīng)的標(biāo)識(shí)數(shù)據(jù)和特征數(shù)據(jù)，所述層次結(jié)構(gòu)上的非頂層節(jié)點(diǎn)的特征數(shù)據(jù)與其所有前驅(qū)節(jié)點(diǎn)的標(biāo)識(shí)數(shù)據(jù)相關(guān)；采用本文所述的方法和裝置，數(shù)據(jù)表示和計(jì)算過(guò)程簡(jiǎn)潔、快速、高效；判定兩節(jié)點(diǎn)是否存在前驅(qū)或后繼關(guān)系的計(jì)算復(fù)雜度為常數(shù)時(shí)間。
【專(zhuān)利說(shuō)明】
一種判定層次結(jié)構(gòu)中節(jié)點(diǎn)關(guān)系的方法
技術(shù)領(lǐng)域
[0001] 本發(fā)明屬于計(jì)算機(jī)軟件領(lǐng)域，尤其涉及一種判定層次結(jié)構(gòu)中節(jié)點(diǎn)關(guān)系的方法。
【背景技術(shù)】
[0002] 在信息系統(tǒng)中，為了對(duì)數(shù)據(jù)進(jìn)行統(tǒng)計(jì)、管理、分析等，常常需要對(duì)數(shù)據(jù)進(jìn)行組織和 管理，以便于獲取數(shù)據(jù)并進(jìn)行分析?，F(xiàn)實(shí)生活中，很多信息都是基于層次結(jié)構(gòu)進(jìn)行管理的。 例如我們常說(shuō)的多部門(mén)管理，多頭領(lǐng)導(dǎo)，交叉學(xué)科，多重身份，等等。
[0003] 層次結(jié)構(gòu)相對(duì)于樹(shù)和圖來(lái)說(shuō)，不是一種常見(jiàn)的數(shù)據(jù)結(jié)構(gòu)，但是其介于兩者之間，對(duì) 數(shù)據(jù)的組織和表達(dá)能力也介于兩者之間。層次結(jié)構(gòu)的一種等價(jià)形式是代數(shù)系統(tǒng)中的偏序關(guān) 系。目前判定層次結(jié)構(gòu)中兩個(gè)節(jié)點(diǎn)之間是否存在層次間的關(guān)聯(lián)關(guān)系，計(jì)算復(fù)雜度一般大于 常數(shù)時(shí)間，并且比較復(fù)雜。

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

[0004] 有鑒于此，為了解決現(xiàn)有技術(shù)中存在層次結(jié)構(gòu)中節(jié)點(diǎn)關(guān)系判斷困難的問(wèn)題，本發(fā) 明的目的是提出一種判定層次結(jié)構(gòu)中節(jié)點(diǎn)關(guān)系的方法。為了對(duì)披露的實(shí)施例的一些方面有 一個(gè)基本的理解，下面給出了簡(jiǎn)單的概括。該概括部分不是泛泛評(píng)述，也不是要確定關(guān)鍵/ 重要組成元素或描繪這些實(shí)施例的保護(hù)范圍。其唯一目的是用簡(jiǎn)單的形式呈現(xiàn)一些概念， 以此作為后面的詳細(xì)說(shuō)明的序言。
[0005] 在一些可選的實(shí)施例中，所述判定層次結(jié)構(gòu)中節(jié)點(diǎn)關(guān)系的方法，包括：
[0006] 根據(jù)待判定的層次結(jié)構(gòu)中兩個(gè)節(jié)點(diǎn)的標(biāo)識(shí)數(shù)據(jù)和特征數(shù)據(jù)，判定所述兩個(gè)節(jié)點(diǎn)的 關(guān)系；
[0007] 其中，所述層次結(jié)構(gòu)的每個(gè)節(jié)點(diǎn)具有相應(yīng)的標(biāo)識(shí)數(shù)據(jù)和特征數(shù)據(jù)，所述層次結(jié)構(gòu) 上的非頂層節(jié)點(diǎn)的特征數(shù)據(jù)與其所有前驅(qū)節(jié)點(diǎn)的標(biāo)識(shí)數(shù)據(jù)相關(guān)。
[0008] 本發(fā)明另一個(gè)目的是提供一種判定層次結(jié)構(gòu)中節(jié)點(diǎn)關(guān)系的裝置；
[0009] 在一些可選的實(shí)施例中，所述裝置，包括：
[0010] 判定模塊，用于根據(jù)待判定的層次結(jié)構(gòu)中兩個(gè)節(jié)點(diǎn)的標(biāo)識(shí)數(shù)據(jù)和特征數(shù)據(jù)，判定 所述兩個(gè)節(jié)點(diǎn)的關(guān)系；
[0011]其中，所述層次結(jié)構(gòu)的每個(gè)節(jié)點(diǎn)具有相應(yīng)的標(biāo)識(shí)數(shù)據(jù)和特征數(shù)據(jù)，所述層次結(jié)構(gòu) 上的非頂層節(jié)點(diǎn)的特征數(shù)據(jù)與其所有前驅(qū)節(jié)點(diǎn)的標(biāo)識(shí)數(shù)據(jù)相關(guān)。
[0012]采用上述實(shí)施例，可達(dá)到以下效果：
[0013]數(shù)據(jù)表示和計(jì)算過(guò)程簡(jiǎn)潔、快速、高效；
[0014] 判定兩節(jié)點(diǎn)是否存在前驅(qū)或后繼關(guān)系的計(jì)算復(fù)雜度為常數(shù)時(shí)間。
[0015] 為了上述以及相關(guān)的目的，一個(gè)或多個(gè)實(shí)施例包括后面將詳細(xì)說(shuō)明并在權(quán)利要求 中特別指出的特征。下面的說(shuō)明以及附圖詳細(xì)說(shuō)明某些示例性方面，并且其指示的僅僅是 各個(gè)實(shí)施例的原則可以利用的各種方式中的一些方式。其它的益處和新穎性特征將隨著下 面的詳細(xì)說(shuō)明結(jié)合附圖考慮而變得明顯，所公開(kāi)的實(shí)施例是要包括所有這些方面以及它們 的等同。
【附圖說(shuō)明】
[0016] 此處所說(shuō)明的附圖用來(lái)提供對(duì)本發(fā)明的進(jìn)一步理解，構(gòu)成本申請(qǐng)的一部分，本發(fā) 明的示意性實(shí)施例及其說(shuō)明用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。在附圖中：
[0017] 圖1示出了本發(fā)明實(shí)施例的一種判定層次結(jié)構(gòu)中節(jié)點(diǎn)關(guān)系的方法流程示意圖；
[0018] 圖2示出了本發(fā)明實(shí)施例的層次結(jié)構(gòu)中各節(jié)點(diǎn)賦值后的示意圖；
[0019] 圖3示出了本發(fā)明實(shí)施例的層次結(jié)構(gòu)中節(jié)點(diǎn)關(guān)系的判定流程示意圖；
[0020] 圖4示出了本發(fā)明人實(shí)施例的一種判定層次結(jié)構(gòu)中節(jié)點(diǎn)關(guān)系的裝置的功能結(jié)構(gòu)框圖。
【具體實(shí)施方式】
[0021] 以下描述和附圖充分地示出本發(fā)明的具體實(shí)施方案，以使本領(lǐng)域的技術(shù)人員能夠 實(shí)踐它們。其他實(shí)施方案可以包括結(jié)構(gòu)的、邏輯的、電氣的、過(guò)程的以及其他的改變。實(shí)施例 僅代表可能的變化。除非明確要求，否則單獨(dú)的部件和功能是可選的，并且操作的順序可以 變化。一些實(shí)施方案的部分和特征可以被包括在或替換其他實(shí)施方案的部分和特征。本發(fā) 明的實(shí)施方案的范圍包括權(quán)利要求書(shū)的整個(gè)范圍，以及權(quán)利要求書(shū)的所有可獲得的等同 物。在本文中，本發(fā)明的這些實(shí)施方案可以被單獨(dú)地或總地用術(shù)語(yǔ)"發(fā)明"來(lái)表示，這僅僅是 為了方便，并且如果事實(shí)上公開(kāi)了超過(guò)一個(gè)的發(fā)明，不是要自動(dòng)地限制該應(yīng)用的范圍為任 何單個(gè)發(fā)明或發(fā)明構(gòu)思。
[0022] 為了更好的理解本發(fā)明中的說(shuō)明性實(shí)施例，下面對(duì)本發(fā)明說(shuō)明性實(shí)施例中的一些 術(shù)語(yǔ)進(jìn)行簡(jiǎn)單說(shuō)明。
[0023] 素?cái)?shù)，又稱質(zhì)數(shù)，指在大于1的自然數(shù)中，除了 1和自身外，無(wú)法被其他自然數(shù)整除 的數(shù)，即素?cái)?shù)只有1和自身兩個(gè)因子。
[0024] 本發(fā)明中的說(shuō)明性實(shí)施例闡述的主要思想是:利用素?cái)?shù)的乘積進(jìn)行因子分解時(shí)的 確定性和唯一1性，存儲(chǔ)層次結(jié)構(gòu)中節(jié)點(diǎn)之間的關(guān)系。給定任意兩個(gè)節(jié)點(diǎn)，可以在常數(shù)時(shí)間內(nèi) 判定這兩個(gè)節(jié)點(diǎn)之間是否存在前驅(qū)或后繼關(guān)系、同一關(guān)系或其他關(guān)系。
[0025] 為了更好的理解本發(fā)明中的說(shuō)明性實(shí)施例，參照?qǐng)D1對(duì)本發(fā)明說(shuō)明性實(shí)施例中的 一些節(jié)點(diǎn)關(guān)系進(jìn)行說(shuō)明；其中，圖2與偏序集<L，0等價(jià);偏序集<L，0為L(zhǎng)={a，b，c，d，e， f}a<c b<c c<d cKe cKf.
[0026] 1)前驅(qū)關(guān)系:節(jié)點(diǎn)n的前驅(qū)，記為Pren，可以遞歸定義為：
[0027] (1)節(jié)點(diǎn)η的上層節(jié)點(diǎn)是η的前驅(qū)；
[0028] (2)節(jié)點(diǎn)η的前驅(qū)的上層節(jié)點(diǎn)也是節(jié)點(diǎn)η的前驅(qū)。
[0029]根據(jù)以上定義有:對(duì)于圖2和偏序集<L，0,節(jié)點(diǎn)c的前驅(qū)為{d，e，f}。
[0030] 2)后繼關(guān)系:節(jié)點(diǎn)η的后繼，記為Postn，可以遞歸定義為：
[0031] (1)節(jié)點(diǎn)η的下層節(jié)點(diǎn)是η的后繼；
[0032] (2)節(jié)點(diǎn)η的后繼的下層節(jié)點(diǎn)也是節(jié)點(diǎn)η的后繼。
[0033]根據(jù)以上定義有:對(duì)于圖2和偏序集<L，0,節(jié)點(diǎn)d的后繼為{a，b，c}。
[0034] 3)同一關(guān)系：同一個(gè)節(jié)點(diǎn)。
[0035] 4)其他關(guān)系:除以上1)、2)、3)給出的關(guān)系之外的關(guān)系。
[0036] 本發(fā)明提供一種判定層次結(jié)構(gòu)中節(jié)點(diǎn)關(guān)系的方法，圖1為該方法的流程示意圖，所 述方法，包括：
[0037] 根據(jù)待判定的層次結(jié)構(gòu)中兩個(gè)節(jié)點(diǎn)的標(biāo)識(shí)數(shù)據(jù)和特征數(shù)據(jù)，判定所述兩個(gè)節(jié)點(diǎn)的 關(guān)系；
[0038]其中，所述層次結(jié)構(gòu)的每個(gè)節(jié)點(diǎn)具有相應(yīng)的標(biāo)識(shí)數(shù)據(jù)和特征數(shù)據(jù)，所述層次結(jié)構(gòu) 上的非頂層節(jié)點(diǎn)的特征數(shù)據(jù)與其所有前驅(qū)節(jié)點(diǎn)的標(biāo)識(shí)數(shù)據(jù)相關(guān)；
[0039] 通過(guò)本實(shí)施例所述的判定方法，可以使得對(duì)給定層次結(jié)構(gòu)中任意兩個(gè)節(jié)點(diǎn)，判定 兩節(jié)點(diǎn)是否存在前驅(qū)或后繼關(guān)系的計(jì)算復(fù)雜度為常數(shù)時(shí)間，判定過(guò)程簡(jiǎn)單高效；
[0040] 可選的，在判定所述兩個(gè)節(jié)點(diǎn)的關(guān)系前，還包括：
[0041 ]判斷所述兩個(gè)節(jié)點(diǎn)所屬層次結(jié)構(gòu)是否賦值;若是，則進(jìn)入所述判定所述兩個(gè)節(jié)點(diǎn) 的關(guān)系的操作;反之，則：
[0042] 從所述層次結(jié)構(gòu)的頂層節(jié)點(diǎn)起依次為其及下層各節(jié)點(diǎn)賦值，即為每個(gè)節(jié)點(diǎn)添加相 應(yīng)的標(biāo)識(shí)數(shù)據(jù)和特征數(shù)據(jù)；
[0043] 可選的，在所述賦值的過(guò)程中，遵循以下設(shè)計(jì)規(guī)則：
[0044] 所述層次結(jié)構(gòu)中的每個(gè)節(jié)點(diǎn)的標(biāo)識(shí)數(shù)據(jù)為各不相同的素?cái)?shù)；
[0045] 除頂層節(jié)點(diǎn)外，任意一個(gè)節(jié)點(diǎn)的特征數(shù)據(jù)為其所有前驅(qū)節(jié)點(diǎn)標(biāo)識(shí)數(shù)據(jù)的乘積；
[0046] 在該實(shí)施例中，利用素?cái)?shù)的乘積進(jìn)行因子分解時(shí)的確定性和唯一性，存儲(chǔ)層次結(jié) 構(gòu)中節(jié)點(diǎn)之間的結(jié)構(gòu)關(guān)系；
[0047] 下面結(jié)合圖2,以具體的實(shí)施例對(duì)上述方法進(jìn)行說(shuō)明，其中，圖2示出了本發(fā)明實(shí)施 例的層次結(jié)構(gòu)中各節(jié)點(diǎn)賦值后的示意圖；圖3示出了本發(fā)明實(shí)施例的層次結(jié)構(gòu)中節(jié)點(diǎn)關(guān)系 的判定流程示意圖；
[0048]其中，對(duì)圖2中各節(jié)點(diǎn)賦值的過(guò)程如下：
[0049] 首先，為頂層節(jié)點(diǎn)（e、f)賦值，標(biāo)識(shí)數(shù)據(jù)取一個(gè)未使用的素?cái)?shù)(對(duì)應(yīng)節(jié)點(diǎn)的數(shù)字依 次為:2、3)，特征數(shù)據(jù)取1;
[0050] 其次，為第二層及以下節(jié)點(diǎn)（(1、(3、&、13)賦值，標(biāo)識(shí)數(shù)據(jù)取一個(gè)未使用的素?cái)?shù)(對(duì)應(yīng) 節(jié)點(diǎn)的數(shù)字依次為:5、7、11、13)，特征數(shù)據(jù)為節(jié)點(diǎn)所有前驅(qū)的標(biāo)識(shí)數(shù)據(jù)之積；
[0051] 可選的，所述判定所述兩個(gè)節(jié)點(diǎn)的關(guān)系的操作，該判定的操作具體可以如圖3所示 流程，包括：
[0053]其中，a為第一節(jié)點(diǎn)，b為第二節(jié)點(diǎn)，MdPMb分別為a和b的特征數(shù)據(jù)，UPIb分別為a 和b的標(biāo)識(shí)數(shù)據(jù)，<pre3表示前者是后者的前驅(qū)，=表示兩者是同一節(jié)點(diǎn)，/表示兩者是其它關(guān) 系；（需要注意的是，本實(shí)施例在節(jié)點(diǎn)a、b指代層次結(jié)構(gòu)中任意兩個(gè)節(jié)點(diǎn)，而并非特指圖2中 節(jié)點(diǎn)a、b)
[0054] 以下是對(duì)上述公式的簡(jiǎn)單說(shuō)明：
[0055] 1.如果a的特征數(shù)據(jù)大于b的特征數(shù)據(jù)，并且a的特征數(shù)據(jù)對(duì)b的標(biāo)識(shí)數(shù)據(jù)取模結(jié)果 為〇，則a是b的后繼，即b是a的前驅(qū)；
[0056] 2.如果a的特征數(shù)據(jù)小于b的特征數(shù)據(jù)，并且b的特征數(shù)據(jù)對(duì)a的標(biāo)識(shí)數(shù)據(jù)取模結(jié)果 為〇，則a是b的前驅(qū)，即b是a的后繼；
[0057] 3.如果a的標(biāo)識(shí)數(shù)據(jù)和b的標(biāo)識(shí)數(shù)據(jù)相同，則a和b是同一節(jié)點(diǎn)；
[0058] 4. a和b屬于其他關(guān)系；
[0059] 可選的，在所述賦值的操作后，還包括：
[0060] 若在所述層次結(jié)構(gòu)的節(jié)點(diǎn)發(fā)生變更，則從發(fā)生變更的節(jié)點(diǎn)起依次為其及下層各節(jié) 點(diǎn)重新賦值；
[0061] 其中，所述變更的情況包括:在所述層次結(jié)構(gòu)的任意位置添加或刪除至少一個(gè)節(jié) 占 .
[0062] 如圖2的層次結(jié)構(gòu)中，例如:若在節(jié)點(diǎn)c后新增至少一個(gè)節(jié)點(diǎn)，則對(duì)新增的至少一個(gè) 節(jié)點(diǎn)繼續(xù)按照上述賦值原則進(jìn)行賦值;若在節(jié)點(diǎn)d后新增至少一個(gè)節(jié)點(diǎn)，并刪除原節(jié)點(diǎn)d后 的節(jié)點(diǎn)c、a、b，則對(duì)新增的至少一個(gè)節(jié)點(diǎn)賦值;若修改原層次結(jié)構(gòu)中的節(jié)點(diǎn)關(guān)系，則對(duì)修改 的節(jié)點(diǎn)及其后層節(jié)點(diǎn)進(jìn)行賦值;在賦值的過(guò)程中，需要遵循標(biāo)識(shí)數(shù)據(jù)為未使用的素?cái)?shù)，并且 特征數(shù)據(jù)為所有前驅(qū)節(jié)點(diǎn)的標(biāo)識(shí)數(shù)據(jù)之積;對(duì)于已經(jīng)刪除的節(jié)點(diǎn)曾經(jīng)使用的素?cái)?shù)，若當(dāng)前 層次結(jié)構(gòu)中的節(jié)點(diǎn)未使用該素?cái)?shù)，則對(duì)待賦值的節(jié)點(diǎn)的標(biāo)識(shí)數(shù)據(jù)進(jìn)行賦值時(shí)，依然可以使 用該素?cái)?shù)。
[0063]圖4示出了本發(fā)明人實(shí)施例的一種判定層次結(jié)構(gòu)中節(jié)點(diǎn)關(guān)系的裝置的功能結(jié)構(gòu)框 圖；
[0064] 在一些可選的實(shí)施例中，所述裝置400，包括：
[0065] 判定模塊401，用于根據(jù)待判定的層次結(jié)構(gòu)中兩個(gè)節(jié)點(diǎn)的標(biāo)識(shí)數(shù)據(jù)和特征數(shù)據(jù)，判 定所述兩個(gè)節(jié)點(diǎn)的關(guān)系；
[0066] 其中，所述層次結(jié)構(gòu)的每個(gè)節(jié)點(diǎn)具有相應(yīng)的標(biāo)識(shí)數(shù)據(jù)和特征數(shù)據(jù)，所述層次結(jié)構(gòu) 上的非頂層節(jié)點(diǎn)的特征數(shù)據(jù)與其所有前驅(qū)節(jié)點(diǎn)的標(biāo)識(shí)數(shù)據(jù)相關(guān)；
[0067] 在一些可選的實(shí)施例中，所述裝置400,還包括：
[0068]判斷模塊402,用于所述判定模塊401在判定所述兩個(gè)節(jié)點(diǎn)的關(guān)系前，判斷所述兩 個(gè)節(jié)點(diǎn)所屬層次結(jié)構(gòu)是否賦值;若是，則觸發(fā)所述判定模塊401進(jìn)入所述判定所述兩個(gè)節(jié)點(diǎn) 的關(guān)系的操作;反之，則：
[0069] 賦值模塊403,用于從所述層次結(jié)構(gòu)的頂層節(jié)點(diǎn)起依次為其及下層各節(jié)點(diǎn)賦值，BP 為每個(gè)節(jié)點(diǎn)添加相應(yīng)的標(biāo)識(shí)數(shù)據(jù)和特征數(shù)據(jù)；
[0070] 在一些可選的實(shí)施例中，在所述賦值模塊403賦值的過(guò)程中，遵循以下設(shè)計(jì)規(guī)則： [0071]所述層次結(jié)構(gòu)中的每個(gè)節(jié)點(diǎn)的標(biāo)識(shí)數(shù)據(jù)為各不相同的素?cái)?shù)；
[0072] 除頂層節(jié)點(diǎn)外，任意一個(gè)節(jié)點(diǎn)的特征數(shù)據(jù)為其所有前驅(qū)節(jié)點(diǎn)標(biāo)識(shí)數(shù)據(jù)的乘積；
[0073] 在一些可選的實(shí)施例中，所述判定模塊401判定所述兩個(gè)節(jié)點(diǎn)的關(guān)系的操作，包 括：
[0075]其中，a為第一節(jié)點(diǎn)，b為第二節(jié)點(diǎn)，MjPMb分別為a和b的特征數(shù)據(jù)，UPIb分別為a 和b的標(biāo)識(shí)數(shù)據(jù)，<pre3表示前者是后者的前驅(qū)，=表示兩者是同一節(jié)點(diǎn)，/表示兩者是其它關(guān) 系；
[0076] 在一些可選的實(shí)施例中，所述裝置400,還包括：
[0077]變更模塊404,用于所述賦值模塊403完成賦值的操作后，若在所述層次結(jié)構(gòu)的節(jié) 點(diǎn)發(fā)生變更，則從發(fā)生變更的節(jié)點(diǎn)起依次為其及下層各節(jié)點(diǎn)重新賦值；
[0078] 其中，所述變更的情況包括:在所述層次結(jié)構(gòu)的任意位置添加或刪除至少一個(gè)節(jié) 點(diǎn)。
[0079] 綜上所述，采用本發(fā)明所述的方法和裝置，可使得：
[0080] 數(shù)據(jù)表示和計(jì)算過(guò)程簡(jiǎn)潔、快速、高效；
[0081] 判定兩節(jié)點(diǎn)是否存在前驅(qū)或后繼關(guān)系的計(jì)算復(fù)雜度為常數(shù)時(shí)間。
[0082]本領(lǐng)域技術(shù)人員還應(yīng)當(dāng)理解，以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于 限制本發(fā)明，對(duì)于本領(lǐng)域的技術(shù)人員來(lái)說(shuō)，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精 神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
【主權(quán)項(xiàng)】
1. 一種判定層次結(jié)構(gòu)中節(jié)點(diǎn)關(guān)系的方法，其特征在于，包括： 根據(jù)待判定的層次結(jié)構(gòu)中兩個(gè)節(jié)點(diǎn)的標(biāo)識(shí)數(shù)據(jù)和特征數(shù)據(jù)，判定所述兩個(gè)節(jié)點(diǎn)的關(guān) 系； 其中，所述層次結(jié)構(gòu)的每個(gè)節(jié)點(diǎn)具有相應(yīng)的標(biāo)識(shí)數(shù)據(jù)和特征數(shù)據(jù)，所述層次結(jié)構(gòu)上的 非頂層節(jié)點(diǎn)的特征數(shù)據(jù)與其所有前驅(qū)節(jié)點(diǎn)的標(biāo)識(shí)數(shù)據(jù)相關(guān)。2. 如權(quán)利要求1所述的方法，其特征在于，在判定所述兩個(gè)節(jié)點(diǎn)的關(guān)系前，還包括： 判斷所述兩個(gè)節(jié)點(diǎn)所屬層次結(jié)構(gòu)是否賦值;若是，則進(jìn)入所述判斷所述兩個(gè)節(jié)點(diǎn)的關(guān) 系的操作;反之，則： 從所述層次結(jié)構(gòu)的頂層節(jié)點(diǎn)起依次為其及下層各節(jié)點(diǎn)賦值，即為每個(gè)節(jié)點(diǎn)添加相應(yīng)的 標(biāo)識(shí)數(shù)據(jù)和特征數(shù)據(jù)。3. 如權(quán)利要求2所述的方法，其特征在于，在所述賦值的過(guò)程中，遵循W下設(shè)計(jì)規(guī)則： 所述層次結(jié)構(gòu)中的每個(gè)節(jié)點(diǎn)的標(biāo)識(shí)數(shù)據(jù)為各不相同的素?cái)?shù)； 除頂層節(jié)點(diǎn)外，任意一個(gè)節(jié)點(diǎn)的特征數(shù)據(jù)為其所有前驅(qū)節(jié)點(diǎn)標(biāo)識(shí)數(shù)據(jù)的乘積。4. 如權(quán)利要求3所述的方法，其特征在于，所述判定所述兩個(gè)節(jié)點(diǎn)的關(guān)系的操作，包括：其中，a為第一節(jié)點(diǎn)，b為第二節(jié)點(diǎn)，Ma和Mb分別為a和b的特征數(shù)據(jù)，la和Ib分別為a和b的 標(biāo)識(shí)數(shù)據(jù)，<pre表示前者是后者的前驅(qū)，=表示兩者是同一節(jié)點(diǎn)，/表示兩者是其它關(guān)系。5. 如權(quán)利要求4所述的方法，其特征在于，在所述賦值的操作后，還包括： 若在所述層次結(jié)構(gòu)的節(jié)點(diǎn)發(fā)生變更，則從發(fā)生變更的節(jié)點(diǎn)起依次為其及下層各節(jié)點(diǎn)重 新賦值； 其中，所述變更的情況包括:在所述層次結(jié)構(gòu)的任意位置添加或刪除至少一個(gè)節(jié)點(diǎn)。6. -種判定層次結(jié)構(gòu)中節(jié)點(diǎn)關(guān)系的裝置，其特征在于，包括： 判定模塊，用于根據(jù)待判定的層次結(jié)構(gòu)中兩個(gè)節(jié)點(diǎn)的標(biāo)識(shí)數(shù)據(jù)和特征數(shù)據(jù)，判定所述 兩個(gè)節(jié)點(diǎn)的關(guān)系； 其中，所述層次結(jié)構(gòu)的每個(gè)節(jié)點(diǎn)具有相應(yīng)的標(biāo)識(shí)數(shù)據(jù)和特征數(shù)據(jù)，所述層次結(jié)構(gòu)上的 非頂層節(jié)點(diǎn)的特征數(shù)據(jù)與其所有前驅(qū)節(jié)點(diǎn)的標(biāo)識(shí)數(shù)據(jù)相關(guān)。7. 如權(quán)利要求6所述的裝置，其特征在于，還包括： 判斷模塊，用于所述判定模塊在判定所述兩個(gè)節(jié)點(diǎn)的關(guān)系前，判斷所述兩個(gè)節(jié)點(diǎn)所屬 層次結(jié)構(gòu)是否賦值;若是，則觸發(fā)所述判定模塊進(jìn)入所述判定所述兩個(gè)節(jié)點(diǎn)的關(guān)系的操作； 反之，則： 賦值模塊，用于從所述層次結(jié)構(gòu)的頂層節(jié)點(diǎn)起依次為其及下層各節(jié)點(diǎn)賦值，即為每個(gè) 節(jié)點(diǎn)添加相應(yīng)的標(biāo)識(shí)數(shù)據(jù)和特征數(shù)據(jù)。8. 如權(quán)利要求7所述的裝置，其特征在于，在所述賦值模塊賦值的過(guò)程中，遵循W下設(shè) 計(jì)規(guī)則： 所述層次結(jié)構(gòu)中的每個(gè)節(jié)點(diǎn)的標(biāo)識(shí)數(shù)據(jù)為各不相同的素?cái)?shù)； 除頂層節(jié)點(diǎn)外，任意一個(gè)節(jié)點(diǎn)的特征數(shù)據(jù)為其所有前驅(qū)節(jié)點(diǎn)標(biāo)識(shí)數(shù)據(jù)的乘積。9. 如權(quán)利要求8所述的裝置，其特征在于，所述判定模塊判定所述兩個(gè)節(jié)點(diǎn)的關(guān)系的操 作，包括：其中，a為第一節(jié)點(diǎn)，b為第二節(jié)點(diǎn)，Ma和Mb分別為a和b的特征數(shù)據(jù)，la和Ib分別為a和b的 標(biāo)識(shí)數(shù)據(jù)，<pre表示前者是后者的前驅(qū)，=表示兩者是同一節(jié)點(diǎn)，/表示兩者是其它關(guān)系。10. 如權(quán)利要求9所述的裝置，其特征在于，還包括： 變更模塊，用于所述賦值模塊完成賦值的操作后，若在所述層次結(jié)構(gòu)的節(jié)點(diǎn)發(fā)生變更， 則從發(fā)生變更的節(jié)點(diǎn)起依次為其及下層各節(jié)點(diǎn)重新賦值； 其中，所述變更的情況包括:在所述層次結(jié)構(gòu)的任意位置添加或刪除至少一個(gè)節(jié)點(diǎn)。
【文檔編號(hào)】G06F17/30GK106095958SQ201610428054
【公開(kāi)日】2016年11月9日
【申請(qǐng)日】2016年6月15日
【發(fā)明人】杜南山
【申請(qǐng)人】武漢傳神信息技術(shù)有限公司