System and Method for Compressing Data in a Database

摘要

A method of compressing a plurality of multi-dimensional keys includes receiving, by a computer, the plurality of multi-dimensional keys, where the plurality of multi-dimensional keys have a first length and determining a first plurality of bit slots that are common among the plurality of multi-dimensional keys, wherein the first plurality of bit slots are not a prefix. Also, the method includes forming a mask indicating the first plurality of bit slots and forming a pattern indicating values of the first plurality of bit slots. Additionally, the method includes determining a second plurality of bit slots that vary among the plurality of multi-dimensional keys and forming a plurality of compressed multi-dimensional keys indicating values of the second plurality of bit slots. Further, the method includes storing the mask, the pattern, and the plurality of compressed multi-dimensional keys.

主权项

1. A method of compressing a plurality of multi-dimensional keys, the method comprising:
receiving, by a computer, the plurality of multi-dimensional keys, wherein the plurality of multi-dimensional keys have a first length; determining a first plurality of bit slots that are common among the plurality of multi-dimensional keys, wherein the first plurality of bit slots is not solely a prefix; forming a mask indicating the first plurality of bit slots that are common among the plurality of multi-dimensional keys; forming a pattern indicating values of the first plurality of bit slots that are common among the plurality of multi-dimensional keys; determining a second plurality of bit slots that vary among the plurality of multi-dimensional keys; forming a plurality of compressed multi-dimensional keys indicating values of the second plurality of bit slots; and storing the mask, the pattern, and the plurality of compressed multi-dimensional keys.