[發明專利]用于查詢數據的方法和裝置

有效

• 申請號: 201710242321.6
• 申請日: 2017-04-13
• 公開（公告）號: CN108733668B
• 公開（公告）日: 2021-10-19
• 發明（設計）人: 劉輝聰;王希斌;劉澤胤
• 申請（專利權）人: 百度在線網絡技術（北京）有限公司
• 主分類號: G06F16/2458
• 分類號: G06F16/2458;G06F16/2455;G06F16/22
• 代理公司: 北京英賽嘉華知識產權代理有限責任公司 11204
• 代理人: 王達佐;馬曉亞

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

接收用戶終端發送的數據查詢請求，其中，所述數據查詢請求包括用戶標識、字段名和數據版本號，所述數據查詢請求還包括請求類型和查詢條件，所述請求類型包括記錄查詢，當所述請求類型為記錄查詢時，所述數據查詢請求還包括數據返回起始值和數據數目；

確定層級數據集合中是否存在所包含的數據標識與所述用戶標識匹配的、并且所包含的數據版本號與所述數據查詢請求所包含的數據版本號相同的目標層級數據，其中，所述層級數據集合預先存儲在內存中，所述層級數據集合中的每一個層級數據設置有數據標識和數據版本號；

響應于確定所述層級數據集合中存在所述目標層級數據，則基于所述目標層級數據，確定所述數據查詢請求所請求的與所述字段名所指示的字段相關的數據，并將所述數據返回至所述用戶終端；

其中，基于所述目標層級數據，確定所述數據查詢請求所請求的與所述字段名所指示的字段相關的數據，包括：

若所述字段名用于表征葉子節點所包含的數據，則在所述目標層級數據的最后一個層級的上一層級中確定滿足所述查詢條件的目標數據節點，生成目標數據節點序列；基于所述目標數據節點序列中的目標數據節點所存儲的葉子節點數目，在所述目標數據節點序列中確定所述數據返回起始值所指示的目標葉子節點所歸屬的第一目標數據節點；從所述目標葉子節點開始，直至查找到所述數據數目個所述字段下的數據，并將查找到的數據返回至所述用戶終端。

2.根據權利要求1所述的方法，其特征在于，對于所述層級數據集合中的每一個層級數據，該層級數據的每一個層級包括設置有節點標識的至少一個數據節點；對于該層級數據中的不是最后一個層級的每一個層級，對于該層級中的每一個數據節點，該數據節點包括該層級的下一層級中的至少一個數據節點；所述最后一個層級中的每一個數據節點為葉子節點，對于所述最后一個層級的上一層級所包括的每一個數據節點，該數據節點存儲有所包括的葉子節點的葉子節點數目。

3.根據權利要求1-2之一所述的方法，其特征在于，所述請求類型還包括數量查詢。

4.根據權利要求1所述的方法，其特征在于，所述從所述目標葉子節點開始，直至查找到所述數據數目個所述字段下的數據，包括：

從所述目標葉子節點開始，依次遍歷所述第一目標數據節點所包括的葉子節點和/或所述目標數據節點序列中的順序次于所述第一目標數據節點的數據節點所包括的葉子節點，直至查找到所述數據數目個所述字段下的數據。

5.根據權利要求3所述的方法，其特征在于，所述基于所述目標層級數據，確定所述數據查詢請求所請求的與所述字段名所指示的字段相關的數據，還包括：

若所述請求類型為數量查詢，并且所述字段名用于表征葉子節點數量，則在所述目標層級數據的最后一個層級的上一層級所包括的數據節點中確定滿足所述查詢條件的數據節點，以生成數據節點集合；若所述數據節點集合包括一個數據節點，則將該數據節點所存儲的葉子節點數目返回至所述用戶終端。

6.根據權利要求5所述的方法，其特征在于，所述基于所述目標層級數據，確定所述數據查詢請求所請求的與所述字段名所指示的字段相關的數據，還包括：

若所述數據節點集合包括至少兩個數據節點，則對所述數據節點集合中的各個數據節點分別存儲的葉子節點數目求和，將求和所得的數值返回至所述用戶終端。

7.根據權利要求2所述的方法，其特征在于，對于所述層級數據集合中的每一個層級數據，歸屬于該層級數據的葉子節點的節點標識是通過位圖法進行存儲的。

8.根據權利要求1所述的方法，其特征在于，所述方法還包括：

響應于確定所述層級數據集合中不存在所述目標層級數據，則將所述數據查詢請求轉發至所連接的數據存儲用服務器，以從所述數據存儲用服務器接收所述數據查詢請求所請求的數據，并將接收到的數據返回至所述用戶終端。