Rollover Strategies in a N-Bit Dictionary Compressed Column Store

摘要

Disclosed herein are system, method, and computer program product embodiments for rollover strategies in an n-bit dictionary compressed column store. An embodiment operates by receiving a new value for addition to a compressed column store. It is determined that a maximum storage capacity for tokens in the compressed column store has been reached for the data dictionary. The compressed column store is converted into a composite store including the existing compressed column store and a newly created flat store. The new value is stored in the flat storage portion of the composite store.

主权项

1. A method, comprising:
receiving a new value for addition to a compressed column store, the compressed column store including a plurality of tokens, each token corresponding to a value in the data dictionary; determining that a maximum number of token values that indicates a storage capacity for tokens in the compressed column store has been reached for the data dictionary; converting the compressed column store into a composite store comprising the compressed column store and a newly created flat store, wherein the tokens of the compressed column store remain in the compressed column store while new tokens are stored in the flat store; and storing the new value in the flat storage portion of the composite store.