Page tree

Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...

  1. File Pruning.

  2. Blocklet Pruning.

  3. Binary search using Inverted Index.

TYPES OF INDEXES

I) Index stored in file footer(enables two level of B+ tree indexing):

...

These files will be further used, to get the row-groups(Data Blocks) using the file level index.

Figure 1 : Table level indexing

...

Level Indexing

       2. File level index: local B+ tree,  efficient blocklet level filtering

data_index_cd.jpg

Figure 2 : File Level Indexing

Global Multi Dimensional Keys(MDK) based B+Tree Index for all non- measure columns aids in quickly locating the row groups(Data Blocks) that contain the data matching search/filter criteria.

blocklet_image.jpg

Figure 3 :  Blocklet Level Indexing

Min-Max Index for all columns aids in quickly locating the row groups(Data Blocks) that contain the data matching search/filter criteria.

Figure 4 : Data Blocks

II) Column level index: inverted index used for efficient column chunk scan

Figure 5 : Data contains Column Level Indexes

Data Block level Inverted Index for all columns aids in quickly locating the rows that contain the data matching search/filter criteria within a row group(Data Blocks).

encoding_cd

Figure 6 : RLE to allow Data Block Level Indexes