Alibaba Group Holding Limited
METHOD AND SYSTEM TO SUPPORT INDEXING IN ROW-GROUP COLUMNAR STORAGE

Abstract:

The present disclosure provides systems and methods for an indexing system in databases. One method for locating a row in a row-group columnar storage database comprises: receiving a query to locate a target row in the row-group columnar storage database that comprises rows of data divided into one or more blocks of data having columns of data that correspond to the rows of data, and one or more block information tables having column information corresponding to the columns of data in the one or more blocks of data, each block information table of the one or more block information tables being associated with a corresponding block of data of the one or more blocks of data; and locating the target row using the column information from the one or more block information tables.