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

Optimized SSD data updating method

A data update and data technology, applied in the computer field, can solve problems such as search path growth, data volume increase, and data access delay increase, so as to avoid the problem of write amplification and improve the efficiency of data access

Active Publication Date: 2015-12-02
XI AN JIAOTONG UNIV
View PDF3 Cites 22 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
  • Optimized SSD data updating method
  • Optimized SSD data updating 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

The invention discloses an optimized SSD data updating method. For a character type of data stored on an SSD, and with combined use of the two data structures of a line segment tree and a B tree, space occupied by an index structure is reduced with query efficiency being ensured; when character data is updated, different values of a same key in two data blocks are updated by using of a characteristic of a set union-intersection calculation, and other data is written back as original; and random updating of the character data on the SSD is converted to a sequential writing of data by using an LSM method based on a line segment B tree. The method disclosed by the invention effectively avoids a writing amplification problem of the SSD, increases a data writing speed of the SSD, and improves the operation efficiency of a database.

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
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