[發明專利]數據查詢方法和裝置以及存儲介質

在審

• 申請號: 202211722030.4
• 申請日: 2022-12-30
• 公開（公告）號: CN115809248A
• 公開（公告）日: 2023-03-17
• 發明（設計）人: 胡森一;焦文斌;牛長春
• 申請（專利權）人: 聯通智網科技股份有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/242;G06F16/27
• 代理公司: 北京匯思誠業知識產權代理有限公司 11444
• 代理人: 張育英

1.一種數據查詢方法，其特征在于，應用于數據庫，所述數據庫存儲的數據被配置為連續的多行數據構成一個邏輯數據塊，且每個所述邏輯數據塊被配置為將當前邏輯數據塊中首行數據的索引作為當前邏輯數據塊的稀疏索引，所述方法包括：

獲取用戶輸入的查詢條件；

基于用戶輸入的所述查詢條件，若所述查詢條件中包含稀疏索引項，則使用相應的稀疏索引進行數據檢索，確定與查詢條件相匹配的區間，其中，所述與查詢條件相匹配的區間中包含的數據為目標數據。

2.根據權利要求1所述的方法，其特征在于，所述連續的多行數據構成一個邏輯數據塊包括連續的1024行數據構成一個邏輯數據塊。

3.根據權利要求1所述的方法，其特征在于，所述查詢條件為多列查詢條件，該多列查詢條件包含多種屬性的組合。

4.根據權利要求1所述的方法，其特征在于，所述確定與查詢條件相匹配的區間包括：

確定所述查詢條件所組成的索引主鍵對應邏輯數據塊范圍的開始行號；

確定所述查詢條件所組成的索引主鍵對應邏輯數據塊范圍的結束行號；

基于所述開始行號和所述結束行號確定與查詢條件相匹配的區間。

5.根據權利要求4所述的方法，其特征在于，所述確定所述查詢條件所組成的索引主鍵對應邏輯數據塊范圍的開始行號包括：

確定是否查找到滿足所述查詢條件的稀疏索引主鍵，若未查找到，則設置最后一個所述邏輯數據塊的稀疏索引相對應的行號為開始行號，若查找到，則確定查找到的滿足所述查詢條件的稀疏索引主鍵是否與查詢條件組成的索引主鍵相同，若是，設置第一條滿足所述查詢條件的稀疏索引主鍵的行號為開始行號，若否，則設置滿足當前條件的稀疏索引主鍵的前一條稀疏索引對應的行號為開始行號。

6.根據權利要求4所述的方法，其特征在于，確定所述查詢條件所組成的索引主鍵對應邏輯數據塊范圍的結束行號包括：

查找第一條大于滿足所述查詢條件的稀疏索引主鍵的行號；

確定是否查找到第一條大于滿足所述查詢條件的稀疏索引主鍵，若未查找到，則將最后一個邏輯數據塊中最后一行數據的行號作為結束行號，若查找到，則設置當前滿足所述查詢條件的稀疏索引主鍵行號作為結束行號。

7.根據權利要求4-6任一項所述的方法，其特征在于，基于所述開始行號和所述結束行號確定與查詢條件相匹配的區間包括：

使用二分查找算法在列式索引中確認上界行號和下界行號。

8.一種數據查詢裝置，其特征在于，所述裝置包括：

處理器和存儲器，所述存儲器用于存儲至少一條指令，所述指令由所述處理器加載并執行時實現如權利要求1-6中任意一項所述的方法。

9.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，所述計算機程序被處理器執行時實現如權利要求1-6中任意一項所述的方法。

10.一種計算機程序產品，包括計算機程序或指令，其特征在于，所述計算機程序或指令被處理器執行時實現如權利要求1-6中任意一項所述的方法。