Key value database-based data storage method and retrieval method and corresponding devices

Abstract

The embodiment of the invention provides a key value database-based data storage method and retrieval method and corresponding devices. The key value database-based data storage method comprises the steps: obtaining to-be-stored key value pair data, wherein the key value pair data comprise an original key and value, wherein the original key is of a character string type; converting the original key of the character string type into a corresponding integer type with a specified byte length by adopting a conversion rule to obtain an index key corresponding to the key value pair data; storing the value of the key value pair data in a value storage area of a key value database, and recording the offset of the value in the value storage area and the length of the value; and according to the index key, the offset and the length, generating a directory entry corresponding to the value, and storing the directory entry in a key storage area of the key value database. According to the method, the original key of the character string type is converted into the corresponding index key of the integer type with the specified byte length, so that the key storage area of the key value database is convenient to organize, and the occupied space of the key storage area can be reduced.

Description

technical field [0001] The present invention relates to the technical field of data management, in particular to a key-value database-based data storage method, a key-value database-based retrieval method, a key-value database-based data storage device, a key-value database-based A retrieval device, a device, a readable storage medium and a computer program product. Background technique [0002] A key-value database is a non-relational database that uses a key-value (Key-Value) form to organize data storage structures. Among them, the keys of different key-value elements are all unique. Fast storage and retrieval of values ​​through unique keys. [0003] In the prior art, regardless of the type of the key, the original key of the key-value element is directly stored in the key-value database. When the key is a string type, since the data length of the string type is uncertain, and the data length of the general string type will exceed 8 bytes, if the original string type ...

AI Technical Summary

Problems solved by technology

When the key is a string type, since the data length of the string type is uncertain, and the data length of the general string type will exceed 8 bytes, if the original string type key is directly used to store, there will be The problem of taking up a large storage space; and in the subsequent process of retrieving the stored data, it is necessary to compare the keys of the string type byte by byte, which will lead to low retrieval efficiency

Images