Database key compression
AssigneeSalesforce, Inc.
InventorsRohit Agrawal, Aditya Dharmanand Shetty, Thomas Fanghaenel
Life of this patent
Estimating the term…
Abstract
Techniques are disclosed relating to compressing database keys. A computer system may receive a request to write a database record to a storage medium. The database record may include a database key and a corresponding data value. The computer system may compress the database key by replacing a portion of the database key with particular data that identifies a location of a reference database key and an amount of similarity determined between the database key and the reference database key. The computer system may write the database record to the storage medium. The database record may include the compressed database key and the corresponding data value.
Claims20
A method, comprising:
- receiving a request for a database record stored on a storage medium, wherein the database record includes a compressed database key having information that specifies:
- a location of a reference database key;
- and
- an amount of similarity between the reference database key and an uncompressed version of the compressed database key;
- accessing the reference database key based on the location specified by the compressed database key;
- decompressing the compressed database key based on the reference database key and the amount of similarity;
- and
- returning the database record with the decompressed database key.
A non-transitory computer readable medium having program instructions stored thereon that are capable of causing a computer system to perform operations comprising:
- receiving a request for a database record stored on a storage medium, wherein the database record includes a compressed database key having information that specifies:
- a location of a reference database key;
- and
- an amount of similarity between the reference database key and an uncompressed version of the compressed database key;
- accessing the reference database key based on the location specified by the compressed database key;
- decompressing the compressed database key based on the reference database key and the amount of similarity;
- and
- returning the database record with the decompressed database key.
A system, comprising:
- at least one processor;
- and
- memory having program instructions stored thereon that are executable by the at least one processor to cause the system to perform operations comprising:
- receiving a request for a database record stored on a storage medium, wherein the database record includes a compressed database key having information that specifies:
- a location of a reference database key;
- and
- an amount of similarity between the reference database key and an uncompressed version of the compressed database key;
- accessing the reference database key based on the location specified by the compressed database key;
- decompressing the compressed database key based on the reference database key and the amount of similarity;
- and
- returning the database record with the decompressed database key.
Dependencies are inferred from the claim text.