Acquiring key value of query key
AssigneeDell Products L.P.
InventorYurun Wu
Life of this patent
Estimating the term…
Abstract
The present disclosure relates to acquiring a key value of a query key. An example method includes determining a page table and a page identifier (ID) corresponding to the query key based on an attribute of the query key, and determining a storage address for a page corresponding to the page ID based on the page table and the page ID. A storage address for the query key can be acquired based on the query key and the page at the storage address. In addition, the key value of the query key can be acquired based on the storage address for the query key. In this way, direct look-up of the query key in the storage space is avoided, the complexity of the look-up is reduced, and the metadata overhead of the key value storage and the execution time of the search of the query key are reduced.
Claims20
A method, comprising:
- determining, by a system comprising at least one processor, a page table and a page identifier (ID) corresponding to the query key based on an attribute of a query key;
- determining a storage address for a page corresponding to the page ID based on the page table and the page ID;
- determining a storage address for the query key based on the query key and the page at the storage address, wherein a size of the query key is determined based on a first attribute of the query key, and the query key is classified into a corresponding classification group in the page based on the size of the query key;
- and
- acquiring a key value of the query key based on the storage address for the query key.
A device, comprising:
- at least one processor;
- and
- at least one memory coupled to the at least one processor and having computer executable instructions stored therein which, when executed by the at least one processor, cause the device to perform operations to at least:
- determine a page table and a page identifier (ID) corresponding to a query key based on an attribute of the query key;
- determine a storage address for a page corresponding to the page ID based on the page table and the page ID;
- determine a storage address for the query key based on the query key and the page at the storage address, wherein a size of the query key is determined based on a first attribute of the query key, and the query key is assigned a corresponding classification group in the page based on the size of the query key;
- and
- acquire a key value of the query key based on the storage address for the query key.
A computer program product stored in a non-transitory computer-readable medium and comprising machine-executable instructions which, when executed, cause a machine to perform actions, comprising:
- determining a page table and a page identifier (ID) corresponding to a query key based on an attribute of the query key;
- determining a storage address for a page corresponding to the page ID based on the page table and the page ID;
- determining a storage address for the query key based on the query key and the page at the storage address;
- determining a size of the query key based on a first attribute of the query key;
- classifying the query key into a corresponding classification group in the page based on the size of the query key;
- and
- acquiring a key value of the query key based on the storage address for the query key.
Dependencies are inferred from the claim text.