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

在審

• 申請號: 202010011631.9
• 申請日: 2020-01-06
• 公開（公告）號: CN113076334A
• 公開（公告）日: 2021-07-06
• 發明（設計）人: 劉志鵬
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F16/245
• 分類號: G06F16/245;G06F16/22;G06F16/28
• 代理公司: 北京合智同創知識產權代理有限公司 11545
• 代理人: 李杰;趙海嬌

1.一種數據查詢方法，包括：

獲取用于查詢多維數據的待查詢信息，其中，所述待查詢信息中包含有待查詢的第一多維數據的信息；

獲取所述第一多維數據對應的第一一維編碼，和預設的、存儲有多維數據索引的位圖索引，其中，所述多維數據索引根據第二多維數據對應的第二一維編碼生成；

根據所述位圖索引，獲取所述第一一維編碼對應的位圖塊文件；

根據獲取的所述位圖塊文件，獲取所述待查詢信息所查詢的第一多維數據。

2.根據權利要求1所述的方法，其中，所述多維數據索引根據多維數據索引樹的節點信息生成，所述多維數據索引樹的節點信息根據所述第二多維數據對應的第二一維編碼生成；

其中，所述節點信息包括葉子節點信息和非葉子節點信息，所述葉子節點信息根據所述多維數據索引樹中的葉子節點存儲的所述第二一維編碼生成，所述多維數據索引樹中的葉子節點從廣度層面按照所述第二一維編碼的相鄰順序依次存儲所述第二一維編碼；

所述非葉子節點信息為根據葉子節點存儲的第二一維編碼按照設定規則逐級生成的父節點的信息。

3.根據權利要求2所述的方法，其中，所述根據所述位圖索引，獲取所述第一一維編碼對應的位圖塊文件，包括：

根據所述位圖索引，確定所述第一一維編碼對應的非葉子節點信息；

從確定的所述非葉子節點信息對應的所有葉子節點信息中，匹配與所述第一一維編碼對應的葉子節點信息；

根據匹配的所述葉子節點信息，確定所述第一一維編碼對應的位圖塊文件。

4.根據權利要求3所述的方法，其特征在于，所述根據所述位圖索引，確定所述第一一維編碼對應的非葉子節點信息，包括：

根據所述位圖索引的元數據，確定所述第一一維編碼對應的非葉子節點信息。

5.根據權利要求1-4任一項所述的方法，其特征在于，所述獲取所述第一多維數據對應的第一一維編碼，包括：

對所述第一多維數據進行二進制編碼，生成對應的第一一維編碼。

6.根據權利要求5所述的方法，其特征在于，所述根據獲取的所述位圖塊文件，獲取所述待查詢信息所查詢的第一多維數據，包括：

對所述位圖塊文件中的第二一維編碼進行與所述二進制編碼對應的反向解碼，根據反向解碼結果獲取所述待查詢信息所查詢的第一多維數據。

7.一種索引生成方法，其特征在于，包括：

獲取第二多維數據的多個分區對應的多個第二一維編碼；

根據所述多個第二一維編碼生成多維數據索引樹，其中，所述多維數據索引樹的葉子節點用于按照所述多個第二一維編碼的順序存儲所述多個第二一維編碼；

根據所述多維數據索引樹生成位圖索引文件。

8.根據權利要求7所述的方法，其特征在于，獲取第二多維數據的多個分區對應的多個第二一維編碼，包括：

對所述第二多維數據進行分區，獲取多個多維數據分區；

通過空間填充曲線操作，分別對所述多個多維數據分區進行二進制編碼，獲得對應的多個第二一維編碼。

9.根據權利要求8所述的方法，其特征在于，所述根據所述多個第二一維編碼生成多維數據索引樹，包括：

根據所述空間填充曲線操作所填充的曲線網格精度和所述多個第二一維編碼生成多維數據索引樹。

10.根據權利要求9所述的方法，其特征在于，所述多維數據索引樹的每個葉子節點對應于一個所述第二一維編碼，所述葉子節點按照所述第二一維編碼的相鄰順序在廣度層面依次排列；

所述葉子節點和所述多維數據索引樹的根節點之間存在至少一級中間節點，各級中間節點中存儲的編碼根據對應的下級節點中的第二一維編碼生成。

11.根據權利要求10所述的方法，其特征在于，各級中間節點中存儲的編碼通過對對應的下級節點中存儲的第二一維編碼進行或運算操作生成。