[發(fā)明專利]關(guān)聯(lián)節(jié)點(diǎn)查詢方法及系統(tǒng)

在審

• 申請(qǐng)?zhí)枺?/td>: 202210062562.3
• 申請(qǐng)日: 2022-01-19
• 公開（公告）號(hào): CN114595251A
• 公開（公告）日: 2022-06-07
• 發(fā)明（設(shè)計(jì)）人: 江澤;劉落根
• 申請(qǐng)（專利權(quán)）人: 維正科技服務(wù)有限公司
• 主分類號(hào): G06F16/2455
• 分類號(hào): G06F16/2455;G06F16/22
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發(fā)明公開了一種關(guān)聯(lián)節(jié)點(diǎn)查詢方法及系統(tǒng)，涉及信息檢索技術(shù)領(lǐng)域。其查詢方法的技術(shù)要點(diǎn)包括從層級(jí)數(shù)據(jù)結(jié)構(gòu)中獲取目標(biāo)數(shù)據(jù)節(jié)點(diǎn)的第一數(shù)值和第二數(shù)值作為第一目標(biāo)數(shù)值和第二目標(biāo)數(shù)值；將查詢數(shù)據(jù)節(jié)點(diǎn)的第一查詢數(shù)值和第二查詢數(shù)值分別和目標(biāo)數(shù)據(jù)節(jié)點(diǎn)的目標(biāo)第一數(shù)值和目標(biāo)第二數(shù)值比較，獲得比較結(jié)果；基于比較結(jié)果,輸出關(guān)聯(lián)節(jié)點(diǎn)，本發(fā)明具有檢索關(guān)聯(lián)節(jié)點(diǎn)效率高效的優(yōu)點(diǎn)。

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

本發(fā)明涉及信息檢索技術(shù)領(lǐng)域，更具體地說，它涉及一種關(guān)聯(lián)節(jié)點(diǎn)查詢方法及系統(tǒng)。

背景技術(shù)

父節(jié)點(diǎn)和子節(jié)點(diǎn)是在數(shù)據(jù)結(jié)構(gòu)中的名詞。若當(dāng)前數(shù)據(jù)節(jié)點(diǎn)存在一個(gè)上一級(jí)的數(shù)據(jù)節(jié)點(diǎn)，則稱這個(gè)上一級(jí)的數(shù)據(jù)節(jié)點(diǎn)是當(dāng)前數(shù)據(jù)節(jié)點(diǎn)的父節(jié)點(diǎn)，如果前數(shù)據(jù)節(jié)點(diǎn)沒有上一級(jí)，則這個(gè)當(dāng)前數(shù)據(jù)節(jié)點(diǎn)無父節(jié)點(diǎn)。同理若當(dāng)前數(shù)據(jù)節(jié)點(diǎn)存在一個(gè)下一級(jí)的數(shù)據(jù)節(jié)點(diǎn)，則稱這個(gè)下一級(jí)的數(shù)據(jù)節(jié)點(diǎn)是當(dāng)前數(shù)據(jù)節(jié)點(diǎn)的子節(jié)點(diǎn)，如果前數(shù)據(jù)節(jié)點(diǎn)沒有下一級(jí)，則這個(gè)當(dāng)前數(shù)據(jù)節(jié)點(diǎn)無子節(jié)點(diǎn)。

如圖1所示,傳統(tǒng)的構(gòu)建層結(jié)構(gòu)數(shù)據(jù)的方法是構(gòu)建樹型結(jié)構(gòu),然后通過在子節(jié)點(diǎn)中設(shè)置指針值指向父節(jié)點(diǎn),從而建立關(guān)聯(lián)目標(biāo)父節(jié)點(diǎn)。在需要自底向上遍歷數(shù)據(jù)時(shí),我們首先根據(jù)子節(jié)點(diǎn)的指針值找到父節(jié)點(diǎn),然后依次根據(jù)父節(jié)點(diǎn)的指針值向上查找所需節(jié)點(diǎn)；當(dāng)我們需要找到特定父節(jié)點(diǎn)的子節(jié)點(diǎn)時(shí)，就不得不把所有節(jié)點(diǎn)篩選一遍，看指針值是否指向特定父節(jié)點(diǎn)。這種方式雖然能夠應(yīng)對(duì)大量的業(yè)務(wù)場(chǎng)景，但顯然效率低下，不能很方便的找到所需要的數(shù)據(jù)。

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

為了簡(jiǎn)化關(guān)聯(lián)節(jié)點(diǎn)的檢索，本申請(qǐng)?zhí)峁┮环N關(guān)聯(lián)節(jié)點(diǎn)查詢方法及系統(tǒng)。

第一方面，本申請(qǐng)?zhí)峁┮环N關(guān)聯(lián)節(jié)點(diǎn)查詢方法，采用如下的技術(shù)方案：

一種關(guān)聯(lián)節(jié)點(diǎn)查詢方法，包括：

從層級(jí)數(shù)據(jù)結(jié)構(gòu)中獲取目標(biāo)數(shù)據(jù)節(jié)點(diǎn)的第一數(shù)值和第二數(shù)值作為第一目標(biāo)數(shù)值和第二目標(biāo)數(shù)值；其中，層級(jí)數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)節(jié)點(diǎn)包括第一數(shù)值、第二數(shù)值和存儲(chǔ)數(shù)據(jù)，且所述第二數(shù)值大于第一數(shù)值；

至少獲取層級(jí)數(shù)據(jù)結(jié)構(gòu)的一個(gè)數(shù)據(jù)節(jié)點(diǎn)作為查詢數(shù)據(jù)節(jié)點(diǎn),獲取查詢數(shù)據(jù)節(jié)點(diǎn)的第一數(shù)值和第二數(shù)值作為第一查詢數(shù)值和第二查詢數(shù)值，將查詢數(shù)據(jù)節(jié)點(diǎn)的第一查詢數(shù)值和第二查詢數(shù)值分別和目標(biāo)數(shù)據(jù)節(jié)點(diǎn)的目標(biāo)第一數(shù)值和目標(biāo)第二數(shù)值比較，獲得比較結(jié)果；

基于比較結(jié)果,輸出關(guān)聯(lián)節(jié)點(diǎn)。

通過采用上述技術(shù)方案，現(xiàn)有的采用指針表示父節(jié)點(diǎn)和子節(jié)點(diǎn)的方式，需要把所有節(jié)點(diǎn)的內(nèi)容訪問一遍，根據(jù)指針值一層一層的向上查找，看是否指向B節(jié)點(diǎn)，當(dāng)數(shù)據(jù)量大的時(shí)候，此種方法需要訪問大量的無用數(shù)據(jù)。而采用本方案，目標(biāo)數(shù)據(jù)節(jié)點(diǎn)和其余節(jié)點(diǎn)僅需要通過依次對(duì)比就可以得出結(jié)果，無需訪問其他無用的數(shù)據(jù)節(jié)點(diǎn)，具有檢索關(guān)聯(lián)的子節(jié)點(diǎn)和父節(jié)點(diǎn)高效的優(yōu)點(diǎn)。

可選的，所述關(guān)聯(lián)節(jié)點(diǎn)包括子關(guān)聯(lián)節(jié)點(diǎn)和/或父關(guān)聯(lián)節(jié)點(diǎn)。

通過采用上述技術(shù)方案，關(guān)聯(lián)節(jié)點(diǎn)可以根據(jù)實(shí)際需求確定，根據(jù)關(guān)聯(lián)規(guī)則獲取對(duì)應(yīng)所需的關(guān)聯(lián)節(jié)。

可選的，所述基于比較結(jié)果,輸出關(guān)聯(lián)節(jié)點(diǎn)包括：

匹配所述比較結(jié)果和預(yù)設(shè)的關(guān)聯(lián)規(guī)則,將符合關(guān)聯(lián)規(guī)則的查詢數(shù)據(jù)節(jié)點(diǎn)作為關(guān)聯(lián)節(jié)點(diǎn)輸出；

所述關(guān)聯(lián)規(guī)則至少包括以下的一種：

父節(jié)點(diǎn)判定規(guī)則，當(dāng)?shù)谝徊樵償?shù)值小于第一目標(biāo)數(shù)值且第二查詢數(shù)值大于第二目標(biāo)數(shù)值，則將對(duì)應(yīng)的所述查詢數(shù)據(jù)節(jié)點(diǎn)作為父關(guān)聯(lián)節(jié)點(diǎn)；

子節(jié)點(diǎn)判定規(guī)則，當(dāng)?shù)谝徊樵償?shù)值大于第一目標(biāo)數(shù)值且第二查詢數(shù)值小于第二目標(biāo)數(shù)值，則將對(duì)應(yīng)的所述查詢數(shù)據(jù)節(jié)點(diǎn)作為子關(guān)聯(lián)節(jié)點(diǎn)。

通過采用上述技術(shù)方案，通過父節(jié)點(diǎn)判定規(guī)則能夠判定查詢節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)之間。

可選的，所述數(shù)據(jù)節(jié)點(diǎn)中第一數(shù)值、第二數(shù)值和存儲(chǔ)數(shù)據(jù)的排布位置為：第一數(shù)值和第二數(shù)值同時(shí)設(shè)置于存儲(chǔ)數(shù)據(jù)的前端、第一數(shù)值和第二數(shù)值同時(shí)設(shè)置于存儲(chǔ)數(shù)據(jù)的后端、第一數(shù)值設(shè)置于存儲(chǔ)數(shù)據(jù)的前端和第二數(shù)值設(shè)置于存儲(chǔ)數(shù)據(jù)的后端和第二數(shù)值設(shè)置于存儲(chǔ)數(shù)據(jù)的前端和第一數(shù)值設(shè)置于存儲(chǔ)數(shù)據(jù)的后端的其中一種。