[發(fā)明專利]節(jié)點(diǎn)編碼方法和裝置以及確定節(jié)點(diǎn)從屬關(guān)系的方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202010129614.5
• 申請(qǐng)日: 2020-02-28
• 公開（公告）號(hào): CN111353277A
• 公開（公告）日: 2020-06-30
• 發(fā)明（設(shè)計(jì)）人: 汪榆
• 申請(qǐng)（專利權(quán)）人: 北京京東振世信息技術(shù)有限公司
• 主分類號(hào): G06F40/126
• 分類號(hào): G06F40/126;G06F40/146;G06F16/903;G06Q10/08
• 代理公司: 中原信達(dá)知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11219
• 代理人: 張效榮;王志遠(yuǎn)

本發(fā)明公開了一種節(jié)點(diǎn)編碼方法和裝置以及確定節(jié)點(diǎn)從屬關(guān)系的方法，涉及計(jì)算機(jī)技術(shù)領(lǐng)域。該節(jié)點(diǎn)編碼方法的一具體實(shí)施方式包括：確定形成樹形結(jié)構(gòu)的多個(gè)節(jié)點(diǎn)中根節(jié)點(diǎn)的編碼；對(duì)于所述多個(gè)節(jié)點(diǎn)中的其它任一節(jié)點(diǎn)，將該節(jié)點(diǎn)的父節(jié)點(diǎn)的編碼與所述任一節(jié)點(diǎn)的順序碼組合為所述任一節(jié)點(diǎn)的編碼；在向所述樹形結(jié)構(gòu)插入新節(jié)點(diǎn)時(shí)，如果插入后的新節(jié)點(diǎn)左右側(cè)都具有兄弟節(jié)點(diǎn)，則構(gòu)建虛擬節(jié)點(diǎn)，并將虛擬節(jié)點(diǎn)的編碼與新節(jié)點(diǎn)的順序碼組合為新節(jié)點(diǎn)的編碼。該實(shí)施方式能夠?yàn)樾纬蓸湫谓Y(jié)構(gòu)的節(jié)點(diǎn)設(shè)置穩(wěn)定性高且利于分類的編碼。

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

本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，尤其涉及一種節(jié)點(diǎn)編碼方法和裝置以及確定節(jié)點(diǎn)從屬關(guān)系的方法。

背景技術(shù)

在當(dāng)前的物流應(yīng)用中，往往為快遞設(shè)置無(wú)實(shí)際含義的隨機(jī)數(shù)或隨機(jī)字符串作為編碼進(jìn)行標(biāo)識(shí)，這種編碼無(wú)法作為分類依據(jù)，從而影響線上線下的查詢速度。

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

有鑒于此，本發(fā)明實(shí)施例提供一種節(jié)點(diǎn)編碼方法和裝置以及確定節(jié)點(diǎn)從屬關(guān)系的方法，能夠?yàn)樾纬蓸湫谓Y(jié)構(gòu)的節(jié)點(diǎn)設(shè)置穩(wěn)定性高且利于分類的編碼。

為實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明的一個(gè)方面，提供了一種節(jié)點(diǎn)編碼方法。

本發(fā)明實(shí)施例的節(jié)點(diǎn)編碼方法用于對(duì)形成樹形結(jié)構(gòu)的多個(gè)節(jié)點(diǎn)編碼；所述方法包括：確定所述多個(gè)節(jié)點(diǎn)中根節(jié)點(diǎn)的編碼；對(duì)于所述多個(gè)節(jié)點(diǎn)中的其它任一節(jié)點(diǎn)，將該節(jié)點(diǎn)的父節(jié)點(diǎn)的編碼與所述任一節(jié)點(diǎn)的順序碼組合為所述任一節(jié)點(diǎn)的編碼；其中，所述多個(gè)節(jié)點(diǎn)的順序碼被一致地設(shè)置為奇數(shù)或被一致地設(shè)置為偶數(shù)；在任一節(jié)點(diǎn)具有多個(gè)子節(jié)點(diǎn)時(shí)，所述多個(gè)子節(jié)點(diǎn)的順序碼為連續(xù)的奇數(shù)或偶數(shù)；在向所述樹形結(jié)構(gòu)插入新節(jié)點(diǎn)時(shí)，如果插入后的新節(jié)點(diǎn)左右側(cè)都具有兄弟節(jié)點(diǎn)，則構(gòu)建虛擬節(jié)點(diǎn)，并將虛擬節(jié)點(diǎn)的編碼與新節(jié)點(diǎn)的順序碼組合為新節(jié)點(diǎn)的編碼；其中，虛擬節(jié)點(diǎn)編碼中的順序碼為所述兄弟節(jié)點(diǎn)順序碼的平均值，虛擬節(jié)點(diǎn)編碼中的其它部分與所述兄弟節(jié)點(diǎn)相同，新節(jié)點(diǎn)的順序碼與所述多個(gè)節(jié)點(diǎn)保持相同奇偶性。

可選地，所述方法還包括：在向所述樹形結(jié)構(gòu)插入新節(jié)點(diǎn)時(shí)，如果插入后的新節(jié)點(diǎn)不具有兄弟節(jié)點(diǎn)，則將該新節(jié)點(diǎn)的父節(jié)點(diǎn)的編碼與該新節(jié)點(diǎn)的順序碼組合為該新節(jié)點(diǎn)的編碼；其中，該新節(jié)點(diǎn)的順序碼與所述多個(gè)節(jié)點(diǎn)保持相同奇偶性。

可選地，在所述多個(gè)節(jié)點(diǎn)中的任一節(jié)點(diǎn)具有多個(gè)子節(jié)點(diǎn)時(shí)，所述多個(gè)子節(jié)點(diǎn)的順序碼從左到右依次增加；所述方法還包括：在向所述樹形結(jié)構(gòu)插入新節(jié)點(diǎn)時(shí)：如果插入后的新節(jié)點(diǎn)具有左側(cè)兄弟節(jié)點(diǎn)但不具有右側(cè)兄弟節(jié)點(diǎn)，則將所述左側(cè)節(jié)點(diǎn)編碼中的順序碼加二形成該新節(jié)點(diǎn)的編碼；如果插入后的新節(jié)點(diǎn)具有右側(cè)兄弟節(jié)點(diǎn)但不具有左側(cè)兄弟節(jié)點(diǎn)，則將所述右側(cè)節(jié)點(diǎn)編碼中的順序碼減二形成該新節(jié)點(diǎn)的編碼。

可選地，所述方法還包括：在向所述樹形結(jié)構(gòu)插入新節(jié)點(diǎn)時(shí)：如果插入后的新節(jié)點(diǎn)在左側(cè)具有作為兄弟節(jié)點(diǎn)的第一類型節(jié)點(diǎn)、且右側(cè)不具有作為兄弟節(jié)點(diǎn)的第一類型節(jié)點(diǎn)，則將該新節(jié)點(diǎn)左側(cè)的第一類型節(jié)點(diǎn)的編碼中的順序碼加二形成該新節(jié)點(diǎn)的編碼；其中，第一類型節(jié)點(diǎn)的編碼由虛擬節(jié)點(diǎn)的編碼與第一類型節(jié)點(diǎn)的順序碼組合形成；如果插入后的新節(jié)點(diǎn)在右側(cè)具有作為兄弟節(jié)點(diǎn)的第一類型節(jié)點(diǎn)、且左側(cè)不具有作為兄弟節(jié)點(diǎn)的第一類型節(jié)點(diǎn)，則將該新節(jié)點(diǎn)右側(cè)的第一類型節(jié)點(diǎn)的編碼中的順序碼減二形成該新節(jié)點(diǎn)的編碼。

可選地，所述方法還包括：在向所述樹形結(jié)構(gòu)插入新節(jié)點(diǎn)時(shí)，如果插入后的新節(jié)點(diǎn)左右側(cè)都具有作為兄弟節(jié)點(diǎn)的第一類型節(jié)點(diǎn)，則構(gòu)建虛擬節(jié)點(diǎn)，并將該虛擬節(jié)點(diǎn)的編碼與該新節(jié)點(diǎn)的順序碼組合為該新節(jié)點(diǎn)的編碼；其中，該虛擬節(jié)點(diǎn)編碼中的順序碼為該第一類型節(jié)點(diǎn)順序碼的平均值，該虛擬節(jié)點(diǎn)編碼中的其它部分與該第一類型節(jié)點(diǎn)相同，該新節(jié)點(diǎn)的順序碼與所述多個(gè)節(jié)點(diǎn)保持相同奇偶性。

可選地，將節(jié)點(diǎn)編碼與順序碼組合包括：將順序碼添加在節(jié)點(diǎn)編碼之后并使用分隔符隔開；所述節(jié)點(diǎn)包括物品及物品集合、快遞及快遞集合、或者可擴(kuò)展標(biāo)記語(yǔ)言XML文檔樹中的節(jié)點(diǎn)。

為實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明的另一方面，提供了一種依據(jù)所述節(jié)點(diǎn)編碼確定節(jié)點(diǎn)從屬關(guān)系的方法。其中，所述多個(gè)節(jié)點(diǎn)的順序碼都為奇數(shù)；除根節(jié)點(diǎn)之外的任一節(jié)點(diǎn)的編碼由被分隔符隔開的碼元組成。