Append operation method for LSM tree memory system and reading and merging method for loads of append operation
A technology of insertion operation and storage system, which is applied in the field of information storage, can solve the problems of affecting storage performance, increase of system overhead, amplification of read/write times of insertion operation, etc., to achieve the effect of improving read performance and avoiding increase of system overhead
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0044] According to an embodiment of the present invention, an insertion operation method in an LSMTree storage system is provided. This embodiment performs insert (i.e. Append) operation based on segmented storage technology, and solves the problem that the values of different segments of the same key are related to each other through the transformation of key and the introduction of insert table, thereby realizing the normal function of insert operation while , avoiding the read / write amplification problem of the insert operation in the LSMTree storage system, thereby saving system overhead.
[0045] figure 2 A schematic diagram of the insertion operation principle of this embodiment is shown. like figure 2As shown, in order to improve the performance of inserting operation, set up inserting table in the present embodiment, in the key field of the K-V structure of Append class, increase new item, also set up SST evolution table simultaneously, insert table, Append firs...
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