[發(fā)明專利]修剪索引以增強數(shù)據(jù)庫查詢處理

在審

• 申請?zhí)枺?/td>: 202011561998.4
• 申請日: 2020-12-25
• 公開（公告）號: CN113051351A
• 公開（公告）日: 2021-06-29
• 發(fā)明（設計）人: 蒂埃里·克呂安斯;本諾特·戴奇維勒;伊斯梅爾·歐基德;斯蒂芬·里克特
• 申請（專利權(quán)）人: 斯諾弗雷克公司
• 主分類號: G06F16/28
• 分類號: G06F16/28;G06F16/22;G06F16/2455;G06F16/27
• 代理公司: 北京安信方達知識產(chǎn)權(quán)代理有限公司 11262
• 代理人: 俞立文;楊明釗

本申請公開了修剪索引以增強數(shù)據(jù)庫查詢處理。由基于網(wǎng)絡的數(shù)據(jù)倉庫訪問被組織成微分區(qū)集合的源表。基于源表生成修剪索引。修剪索引包括過濾器集合，這些過濾器指示源表的每一列中不同值的位置。在基于網(wǎng)絡的數(shù)據(jù)倉庫接收針對源表的查詢。使用修剪索引處理查詢。查詢的處理包括修剪源表的微分區(qū)集合以掃描匹配查詢的數(shù)據(jù)，多個微分區(qū)的修剪包括使用修剪索引識別微分區(qū)子集以掃描匹配查詢的數(shù)據(jù)。

技術領域

本公開的實施例總體上涉及數(shù)據(jù)庫，并且更具體地，涉及生成并使用修剪索引(pruning index)來增強云數(shù)據(jù)倉庫系統(tǒng)中的數(shù)據(jù)庫查詢處理。

背景

數(shù)據(jù)庫廣泛用于計算應用中的數(shù)據(jù)存儲和訪問。數(shù)據(jù)庫存儲的目標是以有組織的方式提供大量信息，以便可以訪問、管理和更新。在數(shù)據(jù)庫中，數(shù)據(jù)可以組織成行、列和表。各種實體和公司使用數(shù)據(jù)庫來存儲可能需要被訪問或分析的信息。

云數(shù)據(jù)倉庫(也稱為“基于網(wǎng)絡的數(shù)據(jù)倉庫(network-based data warehouse)”或簡稱為“數(shù)據(jù)倉庫”)是用于數(shù)據(jù)分析和報告的基于網(wǎng)絡的系統(tǒng)，其包括來自一個或更多個不同源的集成數(shù)據(jù)的中央儲存庫。云數(shù)據(jù)倉庫可以存儲當前和歷史數(shù)據(jù)，這些數(shù)據(jù)可用于根據(jù)存儲在企業(yè)數(shù)據(jù)庫中的數(shù)據(jù)為企業(yè)創(chuàng)建分析報告。為此，數(shù)據(jù)倉庫通常提供商業(yè)智能工具、提取、變換數(shù)據(jù)并將數(shù)據(jù)加載到儲存庫中的工具、以及管理和檢索元數(shù)據(jù)的工具。

當要從數(shù)據(jù)庫中提取某些信息時，可以對數(shù)據(jù)庫數(shù)據(jù)執(zhí)行查詢語句。云數(shù)據(jù)倉庫系統(tǒng)處理該查詢，并根據(jù)指示該查詢應該返回什么信息的一個或更多個查詢謂詞(querypredicates)返回某些數(shù)據(jù)。數(shù)據(jù)倉庫系統(tǒng)從數(shù)據(jù)庫中提取具體的數(shù)據(jù)，并將這些數(shù)據(jù)格式化為可讀的形式。但是，在非常大的表上執(zhí)行查詢可能很有挑戰(zhàn)性，因為需要大量的時間和計算資源來掃描整個表以識別滿足查詢的數(shù)據(jù)。

附圖簡述

從下面給出的詳細描述和本公開的各種實施例的附圖中，將更全面地理解本公開。

圖1示出根據(jù)本公開一些實施例的示例計算環(huán)境，其包括與云存儲提供商系統(tǒng)通信的基于網(wǎng)絡的數(shù)據(jù)倉庫系統(tǒng)。

圖2是示出根據(jù)本公開一些實施例的計算服務管理器的組件的框圖。

圖3是示出根據(jù)本公開一些實施例的執(zhí)行平臺的組件的框圖。

圖4是示出根據(jù)一些示例實施例的分塊布隆過濾器(blocked bloom filter)的生成的概念圖，該分塊布隆過濾器可以形成由基于網(wǎng)絡的數(shù)據(jù)倉庫系統(tǒng)基于源表生成的修剪索引的一部分。

圖5示出根據(jù)本公開一些實施例的示例修剪索引的一部分。

圖6示出根據(jù)本公開一些實施例的修剪索引的單個布隆過濾器。

圖7是示出根據(jù)一些實施例的關于修剪索引的創(chuàng)建的進一步細節(jié)的概念圖。

圖8是示出根據(jù)一些實施例的修剪索引的維護的概念圖。

圖9-13是示出根據(jù)本公開的一些實施例，基于網(wǎng)絡的數(shù)據(jù)倉庫系統(tǒng)在執(zhí)行一種方法時的操作的流程圖，該方法用于在處理數(shù)據(jù)庫查詢時生成和使用修剪索引。

圖14示出根據(jù)本公開一些實施例的以計算機系統(tǒng)的形式機器的示意圖表示，用于使機器執(zhí)行本文所討論方法中的任何一個或更多個的指令集合可以在該計算機系統(tǒng)內(nèi)執(zhí)行。

詳細描述

現(xiàn)在將詳細參考用于實現(xiàn)本發(fā)明主題的具體示例實施例。這些具體實施例的示例在附圖中示出，并且具體細節(jié)在以下描述中闡述，以便提供對主題的透徹理解。應當理解，這些示例并不旨在將權(quán)利要求的范圍限制于所示的實施例。相反，它們旨在覆蓋可能包含在本公開范圍內(nèi)的替代、修改和等同物。