[發明專利]分碎片存儲的圖數據庫查詢方法及裝置

有效

• 申請號: 201910633419.3
• 申請日: 2019-07-10
• 公開（公告）號: CN110347711B
• 公開（公告）日: 2022-02-08
• 發明（設計）人: 王益飛;汪洋;陳曦;鄭杰鵬;袁鵬程
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: G06F16/2455
• 分類號: G06F16/2455
• 代理公司: 北京天昊聯合知識產權代理有限公司 11112
• 代理人: 彭瑞欣;劉悅晗

1.一種分碎片存儲的圖數據庫查詢方法，其中，所述方法基于網絡拓撲圖查詢，同一集群內的各存儲服務器分別存儲所述網絡拓撲圖的不同部分，所述方法包括：

當接收到同一集群內其他存儲服務器發送的第一查詢請求時，獲取其中攜帶的游走總步數、節點信息和地址，所述地址為首個發送所述第一查詢請求的存儲服務器的地址；

根據所述節點信息和本存儲服務器存儲的網絡拓撲圖，確定下一跳節點；

判斷當前游走步數是否等于所述游走總步數；

若當前游走步數不等于所述游走總步數，則當所述下一跳節點中包括本存儲服務器存儲的網絡拓撲圖中的節點時，向所述地址對應的存儲服務器返回攜帶有當前游走步數和本存儲服務器的設備標識的查詢響應，根據所述下一跳節點和本存儲服務器存儲的網絡拓撲圖，確定該下一跳節點的下一跳節點，并返回判斷當前游走步數是否等于所述游走總步數的步驟。

2.如權利要求1所述的方法，其中，所述方法還包括：

若當前游走步數等于所述游走總步數，則向所述地址對應的存儲服務器返回攜帶有當前游走步數和當前游走步中確定出的節點的節點信息的查詢響應。

3.如權利要求1所述的方法，其中，所述方法還包括：

若當前游走步數不等于所述游走總步數，則當所述下一跳節點中包括非本存儲服務器存儲的網絡拓撲圖中的節點時，向該非本存儲服務器存儲的網絡拓撲圖中的節點所屬的存儲服務器發送所述第一查詢請求，并向所述地址對應的存儲服務器返回攜帶有當前游走步數和第一設備標識的查詢響應；

其中，第一設備標識為該非本存儲服務器存儲的網絡拓撲圖中的節點所屬的存儲服務器的設備標識；所述第一查詢請求中攜帶有游走總步數、節點信息和地址，所述節點信息為所述下一跳節點中非本存儲服務器存儲的網絡拓撲圖中節點的節點信息。

4.如權利要求1-3任一項所述的方法，其中，所述方法還包括：

當接收到指定設備發送的第二查詢請求時，獲取其中攜帶的游走總步數和節點信息；

根據所述節點信息確定相應節點所屬的存儲服務器，并向確定出的存儲服務器發送第一查詢請求；

接收所述存儲服務器返回的查詢響應，并從所述查詢響應中獲取當前游走步數；

若當前游走步數等于所述游走總步數，則從接收到的查詢響應中獲取節點信息；所述節點信息是接收到所述第一查詢請求的存儲服務器在判斷出當前為最后一個游走步時攜帶在所述查詢響應中的；

當根據設備信息列表判斷出待返回查詢響應的存儲服務器均已返回查詢響應時，根據獲取到的各節點信息確定與所述第二查詢請求對應的查詢結果，并向所述指定設備返回攜帶有所述查詢結果的查詢響應。

5.如權利要求4所述的方法，其中，在接收所述存儲服務器返回的查詢響應，并從所述查詢響應中獲取當前游走步數之后，所述方法還包括：

若當前游走步數不等于所述游走總步數，則從接收到的查詢響應中獲取設備信息，所述設備信息是發送所述查詢響應的存儲服務器的設備信息；

當根據設備信息列表判斷出待返回查詢響應的存儲服務器均已返回查詢響應時，根據獲取到的各設備信息更新所述設備信息列表。

6.一種存儲服務器，其中，包括存儲模塊，所述存儲模塊用于存儲網絡拓撲圖的一部分，同一集群內的各存儲服務器分別存儲所述網絡拓撲圖的不同部分；所述存儲服務器還包括：接收模塊、獲取模塊、第一處理模塊、判斷模塊和發送模塊；

所述接收模塊用于，接收同一集群內其他存儲服務器發送的第一查詢請求；

所述獲取模塊用于，獲取所述第一查詢請求中攜帶的游走總步數、節點信息和地址，所述地址為首個發送所述第一查詢請求的存儲服務器的地址；

所述第一處理模塊用于，根據所述節點信息和本存儲服務器存儲的網絡拓撲圖，確定下一跳節點；以及，根據所述下一跳節點和本存儲服務器存儲的網絡拓撲圖，確定該下一跳節點的下一跳節點；

所述判斷模塊用于，判斷當前游走步數是否等于所述游走總步數；

所述發送模塊用于，當所述下一跳節點中包括本存儲服務器存儲的網絡拓撲圖中的節點時，向所述地址對應的存儲服務器返回攜帶有當前游走步數和本存儲服務器的設備標識的查詢響應。