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

在審

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

本發明實施例提供了一種數據查詢方法、索引生成方法、裝置及電子設備。其中，數據查詢方法包括：獲取用于查詢多維數據的待查詢信息，其中，所述待查詢信息中包含有待查詢的第一多維數據的信息；獲取所述第一多維數據對應的第一一維編碼，和預設的、存儲有多維數據索引的位圖索引，其中，所述多維數據索引根據第二多維數據對應的第二一維編碼生成；根據所述位圖索引，獲取所述第一一維編碼對應的位圖塊文件；根據獲取的所述位圖塊文件，獲取所述待查詢信息所查詢的第一多維數據。通過本發明實施例，使得檢索效率更好。

技術領域

本發明實施例涉及計算機技術領域，尤其涉及一種數據查詢方法、索引生成方法、裝置、電子設備及計算機存儲介質。

背景技術

多維數據也被稱為多維數據，通常指二維及以上的數據，例如，空間數據和/或時空數據。現有技術中，對多維數據的檢索一般都是通過基于多維數據建立的空間索引進行的。

例如，現有技術中的一種傳統數據庫(如ESRI等)，其是在存儲層構建空間索引(如RTree或QuardTree等)，而在構建時，時間維度數據和空間維度數據的索引是分開構建的。即對時間字段創建BTree等一維索引，對空間字段創建RTree等空間索引。時空查詢過程即為通用關系數據庫中的兩索引字段查詢，通過查詢優化器優化后求交集達到時空過濾的目的。這種檢索方式檢索效率低，且由于RTree本身的缺陷，導致在數據達到一定量級時，RTree空間索引需處理葉子結點分裂和再平衡問題，導致數據寫入上存在較大瓶頸。

又例如，現有技術中的另一種采用TimescaleDB、PostGIS和PostgreSQL結合的數據庫，索引構建時，通過TimescaleDB對時間字段進行分區，分區可以按照小時、天或自定義等方式進行設置，相當于把大表數據拆分為小表數據。之后，對于每個分區內部的數據，使用PostGIS通過PostgreSQL的GiST接口實現構建RTree空間索引，來支持空間檢索。其中，PostgreSQL的GiST接口是一個通用索引接口，不僅適合不同數據類型索引，而且適合空間數據類型索引。

這種方案由于分區存在，性能上在一定場景下要優于采用ESRI的傳統數據庫方案。但這種方案存在著索引數據膨脹，時空查詢需要建立多個索引，而且索引隨著數據增長將占用較大存儲空間的問題。而且由于RTree空間索引本身存在的缺陷，導致在數據達到一定量級時，RTree空間索引需處理葉子結點分裂和再平衡問題，導致數據寫入上存在較大瓶頸。

綜上所述，傳統空間索引在海量數據場景下，存儲成本和寫入性能有較多不足，無法滿足使用需求，導致高維空間數據和/或時空數據的存儲和查詢受到很大限制，無法滿足計算和檢索的性能需求。

發明內容

有鑒于此，本發明實施例提供一種數據查詢方案，以解決上述部分或全部問題。

根據本發明實施例的第一方面，提供了一種數據查詢方法，其包括：獲取用于查詢多維數據的待查詢信息，其中，所述待查詢信息中包含有待查詢的第一多維數據的信息；獲取所述第一多維數據對應的第一一維編碼，和預設的、存儲有多維數據索引的位圖索引，其中，所述多維數據索引根據第二多維數據對應的第二一維編碼生成；根據所述位圖索引，獲取所述第一一維編碼對應的位圖塊文件；根據獲取的所述位圖塊文件，獲取所述待查詢信息所查詢的第一多維數據。

根據本發明實施例的第二方面，提供了一種索引生成方法，其包括：獲取第二多維數據的多個分區對應的多個第二一維編碼；根據所述多個第二一維編碼生成多維數據索引樹，其中，所述多維數據索引樹的葉子節點用于按照所述多個第二一維編碼的順序存儲所述多個第二一維編碼；根據所述多維數據索引樹生成位圖索引文件。