A method for reconstructing a mixed index with storage perception
A storage-aware and indexing technology, applied in the field of database query, can solve problems such as low indexing efficiency, and achieve the effect of good practicability and versatility, efficiency and space occupancy balance
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0045] Embodiment 1: The index creation and reconstruction process, the specific steps are as follows image 3 , Figure 6 shown, including:
[0046] 1. Index creation
[0047] A. Obtain the continuous space that can be occupied by the memory, calculate the space occupied by the index structure according to the number of key values, and initialize the hierarchical address table:
[0048] First calculate the space occupied by using the top-level tree completely. If it exceeds the threshold (according to the memory occupancy calculation*50%), then calculate the space occupied by the optimal number of layers of the B+-tree, and the remaining layers use the ordered index item sequence layer to calculate separately Layer number and hierarchical address table;
[0049] B. Create an initial index file of the appropriate size:
[0050] The index file is the file that stores the entire index structure and is located in the external memory. The purpose of the index file is that when...
Embodiment 2
[0070] Embodiment 2: five operations including insertion, deletion, point query, range query and modification of the index are as follows:
[0071] 1. point query operation
[0072] A. Search in the top layer to find the corresponding leaf node;
[0073] B. Perform key-value comparison within the node;
[0074] C. If the corresponding key value is found, determine whether it is an index item, and if so, return the corresponding row identifier;
[0075] D. If it is an item to be deleted, the key value does not exist, the query fails and returns; otherwise, the corresponding child node offset is obtained;
[0076] E. If the corresponding key value is not found, find the largest pointer item smaller than it and obtain the offset of the child node;
[0077] F. Access the child node according to the node read and write method based on overflow detection;
[0078] G. Repeat steps B-E until reaching the bottom node;
[0079] H. If the key value exists in the node, return the co...
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