Indexing method and device based on key value pair KV system, electronic equipment and medium
A key-value pair and index technology, applied in the computer field, can solve problems such as low index efficiency, and achieve the effect of improving reading speed, improving reading efficiency, and saving memory resources
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Example Embodiment
[0064] Example one
[0065] Figure 1A This is a schematic flowchart of a method for indexing a KV system based on key-value pairs provided in the first embodiment of this application. This embodiment is applicable to the case of querying the corresponding value based on the KV system through the key value, and can be executed by the KV system-based indexing device provided in the embodiment of the present application, and the device can be implemented in software and / or hardware. Such as Figure 1A As shown, the method can include:
[0066] S101. Obtain a key value in a key-value pair to be queried, wherein the key value of each key-value pair in the KV system is an increasing integer number.
[0067] Among them, the key-value pair is composed of the key-value Key and the numerical value, which are used to represent the corresponding relationship between the numerical value and the key-value. A key-value can correspond to one numerical value or multiple numerical values. For example,...
Example Embodiment
[0108] Example two
[0109] Figure 2A This is a schematic flowchart of a method for indexing a KV system based on key-value pairs provided in the second embodiment of this application. This embodiment provides a specific implementation for the foregoing embodiment, which is suitable for solving the problem of excessive memory usage due to the use of a primary index when the amount of data is too large in the prior art, such as Figure 2A As shown, the method can include:
[0110] S201. Obtain a key value in a key-value pair to be queried, where the key value of each key-value pair in the KV system is an increasing integer number.
[0111] S202. Use the key value as the primary index sequence number, and determine the secondary index sequence number of the index block corresponding to the sequence number range of the primary index sequence number, where each index block corresponds to a set number of primary index sequence numbers.
[0112] Exemplary, such as Figure 2B As shown, assu...
Example Embodiment
[0125] Example three
[0126] Figure 3A This is a schematic flowchart of a method for indexing a KV system based on key-value pairs provided in the third embodiment of this application. This embodiment provides a specific implementation for the above embodiment. This embodiment is suitable for reading the value in the key-value pair to be queried when the value is of the POD type, such as Figure 3A As shown, the method can include:
[0127] S301. Obtain the key value in the key-value pair to be queried, where the key value of each key-value pair in the KV system is an increasing integer number.
[0128] S302. Use the key value as the primary index sequence number, and determine the secondary index sequence number of the index block corresponding to the sequence number range of the primary index sequence number, where each index block corresponds to a set number of primary index sequence numbers.
[0129] Specifically, in this embodiment, there is a one-to-one correspondence between ...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.
© 2023 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap