Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

An optimized ssd data update method

A data update and data technology, applied in the computer field, can solve problems such as search path growth, inability to express, and data volume increase, and achieve the effect of improving data access efficiency and avoiding write amplification problems

Active Publication Date: 2018-07-03
XI AN JIAOTONG UNIV
View PDF3 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

On the other hand, due to the diversity of the format and length of the data of the string type, the space allocated in advance cannot be used to represent its data, and the establishment of an index for each key value separately will make the data in the SSD in the LSM method The amount of data in the B-tree index structure increases. In this case, accessing the data will lead to an increase in the search path and an increase in data access delay.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • An optimized ssd data update method
  • An optimized ssd data update method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] An optimized SSD data update method, comprising the following steps:

[0026] The first step is to establish a line segment B-tree structure:

[0027] In the memory database, first use the shared prefix information of the string data to form a string interval of strings sharing the same prefix; then insert the interval data into the line segment B tree using the B tree structure writing algorithm; finally, the entire The logical view of the data structure is a B-tree, but it stores keyword string interval information;

[0028] The second step is to use the pLSM method to complete the data update operation. The merging process of the pLSM method between multiple components is the same as the merging process of the two-component pLSM method. Refer to figure 1 , the combined process of the two-component pLSM method is as follows:

[0029] 1) From resident memory C 0 Read the unmerged leaf node data in and fill in the merged block;

[0030] 2) From the resident disk C ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

An optimized SSD data update method, for the character type data stored on the SSD, combined with the use of two data structures, the line segment tree and the B tree, while ensuring the query efficiency, reducing the space occupied by the index structure. When updating, the different values ​​of the same key in the two data blocks are updated by using the characteristics of set intersection and merge operation, and other data are written back as they are. By using the LSM method based on the line segment B tree, the character data on the SSD will be randomly updated. It is converted into sequential writing of data, which effectively avoids the write amplification problem of SSD, speeds up the writing speed of SSD, and improves the efficiency of database operation.

Description

technical field [0001] The invention belongs to the technical field of computers, and in particular relates to an optimized SSD data update method. Background technique [0002] When designing a NoSQL database, the data in memory needs to be stored persistently. When using SSD (Solid State Drive) as persistent storage, it can speed up data read and write processing capabilities and improve the overall performance of the system. Therefore, the data is written back to the SSD to form a memory-SSD two-level storage architecture to provide applications with a database system with larger capacity and faster access speed than traditional mechanical disk storage. In order to quickly access the data stored on the SSD, it is necessary to establish an index on the data. However, index structures such as traditional B-trees and B+-trees will generate a large number of random I / O operation requests. If a large amount of random I / O request data is directly written to the SSD without p...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/30
CPCG06F16/1847G06F16/2246G06F16/2365
Inventor 段章峰伍卫国崔金华
Owner XI AN JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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