[發明專利]數據查詢方法、裝置及電子設備

在審

• 申請號: 201810941702.8
• 申請日: 2018-08-17
• 公開（公告）號: CN110889022A
• 公開（公告）日: 2020-03-17
• 發明（設計）人: 楊斌
• 申請（專利權）人: 邁普通信技術股份有限公司
• 主分類號: G06F16/951
• 分類號: G06F16/951;G06F16/953
• 代理公司: 北京超凡志成知識產權代理事務所(普通合伙) 11371
• 代理人: 吳迪

1.一種數據查詢方法，其特征在于，所述方法包括：

接收第一查詢請求；

根據所述第一查詢請求確定目標樹節點標識，并判斷所述目標樹節點標識與存儲的樹型結構中樹根節點對象中的樹根節點標識是否相同，其中，所述樹型結構中包括多個樹節點對象，每個樹節點對象包括樹節點祖宗表和樹節點子孫表，分別用于記錄樹節點對象的祖宗樹節點信息及子孫樹節點信息；

在所述目標樹節點標識與所述樹根節點標識相同時，從所述樹根節點對象中查詢獲得與所述第一查詢請求對應的目標數據；

在所述目標樹節點標識與所述樹根節點標識不同時，從所述樹根節點對象中的樹根節點子孫表中查詢獲得與所述目標樹節點標識對應的目標樹節點對象，并從所述目標樹節點對象中查詢獲得與所述第一查詢請求對應的目標數據，其中，查詢得到所述目標樹節點對象的方式包括HASH查詢。

2.根據權利要求1所述的方法，其特征在于，

在所述第一查詢請求為用于查詢目標樹節點基本信息的請求時，所述從所述目標樹節點對象中查詢獲得與所述第一查詢請求對應的目標數據，包括：從所述目標樹節點對象中獲得目標樹節點基本信息作為所述目標數據；

在所述第一查詢請求為用于查詢目標樹節點的子孫節點樹型數據的請求時，所述從所述目標樹節點對象中查詢獲得與所述第一查詢請求對應的目標數據，包括：從所述目標樹節點對象中的目標樹節點子孫表中獲得所述目標樹節點對象的子孫樹節點對象，并根據所述目標樹節點對象的子孫樹節點對象獲得所述目標樹節點的子孫節點樹型數據以作為所述目標數據。

3.根據權利要求1或2所述的方法，其特征在于，

在所述第一查詢請求為用于查詢目標樹節點的祖宗節點樹型數據的請求時，所述從所述目標樹節點對象中查詢獲得與所述第一查詢請求對應的目標數據，包括：從所述目標樹節點對象中的目標樹節點祖宗表中獲得所述目標樹節點對象的祖宗樹節點對象，并根據所述目標樹節點對象的祖宗樹節點對象獲得所述目標樹節點的祖宗節點樹型數據以作為所述目標數據。

4.根據權利要求1所述的方法，其特征在于，所述樹根節點對象還包括樹根節點層次深度，每個所述樹節點對象還包括樹節點層次深度，其中，在包括所述樹根節點層次深度在內的所有樹節點層次深度中所述樹根節點層次深度最小，所述方法還包括：

接收第二查詢請求，其中，所述第二查詢請求為用于查詢第一目標樹節點與第二目標樹節點之間的路徑的請求；

根據所述第二查詢請求確定所述第一目標樹節點的第一目標樹節點標識及所述第二目標樹節點的第二目標樹節點標識；

根據所述第一目標樹節點標識及所述樹根節點對象獲得與所述第一目標樹節點標識對應的第一目標樹節點對象；

在所述第一目標樹節點對象中的第一目標樹節點子孫表中查詢獲得與所述第二目標樹節點標識對應的第二目標樹節點對象；

遍歷所述第二目標樹節點對象中的第二目標樹節點祖宗表，將所述第二目標樹節點祖宗表中樹節點層次深度不小于所述第一目標樹節點對象中的第一目標樹節點層次深度的樹節點對象作為基礎樹節點對象，并根據所述基礎樹節點對象獲得與所述第二查詢請求對應的目標數據。

5.根據權利要求4所述的方法，其特征在于，所述根據所述第一目標樹節點標識及所述樹根節點對象獲得與所述第一目標樹節點標識對應的第一目標樹節點對象，包括：

判斷所述第一目標樹節點標識與所述樹根節點標識是否相同，在所述第一目標樹節點標識與所述樹根節點標識相同時，將樹根節點對象作為所述第一目標樹節點對象；在所述第一目標樹節點標識與所述樹根節點標識不同時，從所述樹根節點對象中的樹根節點子孫表中查詢獲得與所述第一目標樹節點標識對應的所述第一目標樹節點對象。

6.根據權利要求4所述的方法，其特征在于，在所述根據所述第一查詢請求確定目標樹節點標識之前，所述方法還包括：

根據存儲的初始數據信息生成多個樹節點對象，并將所述多個樹節點對象存儲為所述樹型結構，其中，所述多個樹節點對象中其中一個樹節點對象為樹根節點對象。