Key-Value storage system-oriented indexed searching method and system
A storage system and query method technology, which is applied in the field of index query oriented to the Key-Value storage system, to achieve the effects of reducing read and write latency, reducing search, and improving data query speed and performance.
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 2
[0082] refer to Figure 5 , Figure 5 It is a method flow chart of Embodiment 2 of a Key-Value storage system-oriented index query method proposed by the present invention;
[0083] refer to Figure 6 , Figure 6 It is an implementation diagram of Embodiment 2 of a Key-Value storage system-oriented index query method proposed by the present invention;
[0084] Such as Figure 5 and Figure 6 Shown, the concrete steps of the embodiment 2 that the present invention proposes are:
[0085] (1) First retrieve the deepest block node;
[0086] (1.1) Obtain the key value of the key-value data item to be retrieved. Suppose the key to be retrieved is: 001010010..., the maximum depth k of the tree is calculated through the properties of the complete binary tree and the maximum node number of the tree to be 5, so the key is taken first The first five digits are 00101;
[0087] (1.2) 00101 has 2 "0"s before the first "1" appears, so that the number j=2, so first set a variable i, t...
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, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com