A coarse database index, and system and method of use therefor, that will
quickly indicate which data partitions of a table contain a given key.
Once the target data partitions are located, the exact record locations
can be found using traditional indexes. The coarse indexes take little
space, can be updated quickly, and searched quickly. The coarse index is
in conjunction with a database including a plurality of data partitions.
Each data partition includes data, including a plurality of key values of
at least one key, and at least one dense index referencing the data. The
coarse index indexing the plurality of key values according to data
partitions containing each key value. The coarse index includes a first
bitmap, which is preferably arranged in key value major format. The coarse
index may also include a second bitmap, which is preferably arranged in
data partition major format. The second bitmap may be transformed from
data partition major format to key value major format. The first and
second bitmap partitions may be compressed.
Um índice grosseiro da base de dados, e sistema e método do uso therefor, que indicará rapidamente que divisórias dos dados de uma tabela contêm uma chave dada. Uma vez que as divisórias dos dados do alvo são encontradas, as posições record exatas podem ser encontradas usar índices tradicionais. Os índices grosseiros fazem exame de pouco espaço, podem ser atualizados rapidamente, e ser procurarados rapidamente. O índice grosseiro é conjuntamente com uma base de dados including um plurality de divisórias dos dados. Cada divisória dos dados inclui dados, including um plurality dos valores chaves ao menos de uma chave, e ao menos um índice denso que referencing os dados. O índice grosseiro que posiciona o plurality dos valores chaves de acordo com dados divide conter cada valor chave. O índice grosseiro inclui um primeiro bitmap, que seja arranjado preferivelmente no formato chave do major do valor. O índice grosseiro pode também incluir um segundo bitmap, que seja arranjado preferivelmente no formato do major da divisória dos dados. O segundo bitmap pode ser transformado do formato principal da divisória dos dados para fechar à chave o formato do major do valor. As primeiras e segundas divisórias do bitmap podem ser comprimidas.
