[發(fā)明專利]用于查詢數(shù)據(jù)的方法和裝置

有效

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

本申請公開了用于查詢數(shù)據(jù)的方法和裝置。該方法的一具體實施方式包括：接收用戶終端發(fā)送的數(shù)據(jù)查詢請求，其中，該數(shù)據(jù)查詢請求包括用戶標識、字段名和數(shù)據(jù)版本號；確定層級數(shù)據(jù)集合中是否存在所包含的數(shù)據(jù)標識與該用戶標識匹配的、并且所包含的數(shù)據(jù)版本號與該數(shù)據(jù)查詢請求所包含的數(shù)據(jù)版本號相同的目標層級數(shù)據(jù)，其中，該層級數(shù)據(jù)集合預先存儲在內存中，該層級數(shù)據(jù)集合中的每一個層級數(shù)據(jù)設置有數(shù)據(jù)標識和數(shù)據(jù)版本號；響應于確定該層級數(shù)據(jù)集合中存在該目標層級數(shù)據(jù)，則基于該目標層級數(shù)據(jù)，確定該數(shù)據(jù)查詢請求所請求的與該字段名所指示的字段相關的數(shù)據(jù)，并將該數(shù)據(jù)返回至該用戶終端。該實施方式提高了數(shù)據(jù)查詢的有效性。

技術領域

本申請涉及計算機技術領域，具體涉及互聯(lián)網技術領域，尤其涉及用于查詢數(shù)據(jù)的方法和裝置。

背景技術

層級數(shù)據(jù)是包含多個層級(例如父層級、子層級)的數(shù)據(jù)，具有明確的層次結構。層級數(shù)據(jù)可以例如是具有樹形存儲結構的數(shù)據(jù)。例如用于存儲物品信息的包含三個層級的層級數(shù)據(jù)，該層級數(shù)據(jù)的第一層級可以包括物品所屬的一級品類的品類標識，第二層級可以包括一級品類的各子品類的品類標識，第三層級可以包括歸屬于每一子品類的各個物品的物品標識，該第三層級為該層級數(shù)據(jù)的最后一個層級。這里，該第一層級可稱為該第二層級的父層級，該第二層級可稱為該第一層級的子層級；該第二層級可稱為該第三層級的父層級，該第三層級可稱為該第二層級的子層級。

現(xiàn)有技術中的數(shù)據(jù)查詢系統(tǒng)通常是根據(jù)位于父層級的標識來查詢子層級中的與該標識相關的標識的集合或數(shù)量，通常未考慮所存儲的層級數(shù)據(jù)是否已過期，從而返回給用戶的數(shù)據(jù)有可能是過期的數(shù)據(jù)。

發(fā)明內容

本申請的目的在于提出一種改進的用于查詢數(shù)據(jù)的方法和裝置，來解決以上背景技術部分提到的技術問題。

第一方面，本申請實施例提供了一種用于查詢數(shù)據(jù)的方法，該方法包括：接收用戶終端發(fā)送的數(shù)據(jù)查詢請求，其中，上述數(shù)據(jù)查詢請求包括用戶標識、字段名和數(shù)據(jù)版本號；確定層級數(shù)據(jù)集合中是否存在所包含的數(shù)據(jù)標識與上述用戶標識匹配的、并且所包含的數(shù)據(jù)版本號與上述數(shù)據(jù)查詢請求所包含的數(shù)據(jù)版本號相同的目標層級數(shù)據(jù)，其中，上述層級數(shù)據(jù)集合預先存儲在內存中，上述層級數(shù)據(jù)集合中的每一個層級數(shù)據(jù)設置有數(shù)據(jù)標識和數(shù)據(jù)版本號；響應于確定上述層級數(shù)據(jù)集合中存在上述目標層級數(shù)據(jù)，則基于上述目標層級數(shù)據(jù)，確定上述數(shù)據(jù)查詢請求所請求的與上述字段名所指示的字段相關的數(shù)據(jù)，并將該數(shù)據(jù)返回至上述用戶終端。

在一些實施例中，對于上述層級數(shù)據(jù)集合中的每一個層級數(shù)據(jù)，該層級數(shù)據(jù)的每一個層級包括設置有節(jié)點標識的至少一個數(shù)據(jù)節(jié)點；對于該層級數(shù)據(jù)中的不是最后一個層級的每一個層級，對于該層級中的每一個數(shù)據(jù)節(jié)點，該數(shù)據(jù)節(jié)點包括該層級的下一層級中的至少一個數(shù)據(jù)節(jié)點；上述最后一個層級中的每一個數(shù)據(jù)節(jié)點為葉子節(jié)點，對于上述最后一個層級的上一層級所包括的每一個數(shù)據(jù)節(jié)點，該數(shù)據(jù)節(jié)點存儲有所包括的葉子節(jié)點的葉子節(jié)點數(shù)目。

在一些實施例中，上述數(shù)據(jù)查詢請求還包括請求類型和查詢條件，上述請求類型為以下任意一項：記錄查詢、數(shù)量查詢；以及上述基于上述目標層級數(shù)據(jù)，確定上述數(shù)據(jù)查詢請求所請求的與上述字段名所指示的字段相關的數(shù)據(jù)，包括：若上述請求類型為記錄查詢，則在上述目標層級數(shù)據(jù)中查找滿足上述查詢條件的上述字段下的數(shù)據(jù)。

在一些實施例中，當上述請求類型為記錄查詢時，上述數(shù)據(jù)查詢請求還包括數(shù)據(jù)返回起始值和數(shù)據(jù)數(shù)目；以及上述若上述請求類型為記錄查詢，則在上述目標層級數(shù)據(jù)中查找滿足上述查詢條件的上述字段下的數(shù)據(jù)，包括：若上述字段名用于表征葉子節(jié)點所包含的數(shù)據(jù)，則在上述目標層級數(shù)據(jù)的最后一個層級的上一層級中確定滿足上述查詢條件的目標數(shù)據(jù)節(jié)點，生成目標數(shù)據(jù)節(jié)點序列；基于上述目標數(shù)據(jù)節(jié)點序列中的目標數(shù)據(jù)節(jié)點所存儲的葉子節(jié)點數(shù)目，在上述目標數(shù)據(jù)節(jié)點序列中確定上述數(shù)據(jù)返回起始值所指示的目標葉子節(jié)點所歸屬的第一目標數(shù)據(jù)節(jié)點；從上述目標葉子節(jié)點開始，依次遍歷上述第一目標數(shù)據(jù)節(jié)點所包括的葉子節(jié)點和/或上述目標數(shù)據(jù)節(jié)點序列中的順序次于上述第一目標數(shù)據(jù)節(jié)點的數(shù)據(jù)節(jié)點所包括的葉子節(jié)點，直至查找到上述數(shù)據(jù)數(shù)目個上述字段下的數(shù)據(jù)，并將查找到的數(shù)據(jù)返回至上述用戶終端。