Patent ID: 7647291
Filing Date: 2010-01-12
Classification: G06F,Y10S

Abstract:
1. A system for compression, the system comprising: a memory device that stores a b-tree data structure comprising a plurality of compressed and uncompressed normalized index keys, each normalized index key generated by normalizing a plurality of column values that constitute an index key, the normalized index keys stored in sorted order, with no gaps between the stored normalized index keys, and stores a plurality of slots with no gaps between the stored slots, wherein the memory device stores the plurality of compressed and uncompressed normalized index keys starting after a header and the plurality of normalized index keys grows towards an end of the memory device as additional index keys are added; and, a processor that compresses the stored normalized keys on a memory page by: wherein each slot corresponds to a normalized index key in the memory page and comprises a memory offset of the corresponding key and an indicator indicating if the corresponding normalized index key is compressed, wherein the processor compresses the stored normalized index keys before a memory page split.