17746719. DATA PROCESSING METHOD AND DATA PROCESSING DEVICE simplified abstract (SAMSUNG ELECTRONICS CO., LTD.)

From WikiPatents
Jump to navigation Jump to search

DATA PROCESSING METHOD AND DATA PROCESSING DEVICE

Organization Name

SAMSUNG ELECTRONICS CO., LTD.

Inventor(s)

KUN Zhang of SHAANXI (CN)

ZHAO Chen of SHAANXI (CN)

KUN Dou of SHAANXI (CN)

BEI Qi of SHAANXI (CN)

ZHIJUN Liu of SHAANXI (CN)

DATA PROCESSING METHOD AND DATA PROCESSING DEVICE - A simplified explanation of the abstract

This abstract first appeared for US patent application 17746719 titled 'DATA PROCESSING METHOD AND DATA PROCESSING DEVICE

Simplified Explanation

The abstract describes a data processing method for a log structured merge (LSM) tree, which involves compressing and merging selected SST files in different layers. The method includes sequentially reading and writing the SST files between storage devices, and performing compression and merge processing on the files. The second storage device has faster sequential and random read and write speeds compared to the first storage device.

  • The method involves selecting and merging SST files in a log structured merge (LSM) tree.
  • Sequential reading and writing of SST files is done between two storage devices.
  • Random reading of SST files is performed based on key sequence numbers of data blocks.
  • Compression and merge processing is applied to the selected SST files.
  • The second storage device has higher sequential and random read and write speeds than the first storage device.

Potential Applications

  • This data processing method can be applied in systems that require efficient compression and merging of log structured data.
  • It can be used in database management systems to optimize storage and retrieval of data.

Problems Solved

  • The method solves the problem of efficiently compressing and merging SST files in a log structured merge (LSM) tree.
  • It addresses the issue of slower read and write speeds in the first storage device by utilizing a second storage device with faster speeds.

Benefits

  • The method improves the overall performance of log structured merge (LSM) trees by utilizing a storage device with faster read and write speeds.
  • It enables more efficient compression and merging of SST files, leading to improved data processing speed.
  • The method optimizes storage and retrieval of data, resulting in enhanced system performance.


Original Abstract Submitted

A data processing method for a log structured merge (LSM) tree includes selecting SST files to be compressed and merged in a current layer and a next layer, sequentially reading the SST files to be compressed and merged in the current layer and the next layer from a first storage device and sequentially writing the SST files in a second storage device, randomly reading the SST files to be compressed and merged from the second storage device into a memory according to key sequence numbers of data blocks included in the SST files to be compressed and merged, and performing compression and merge processing on the SST files to be compressed and merged. Sequential and random read and write speed of the second storage device is higher than that of the first storage device

Retrieved from "http://wikipatents.org/index.php?title=17746719._DATA_PROCESSING_METHOD_AND_DATA_PROCESSING_DEVICE_simplified_abstract_(SAMSUNG_ELECTRONICS_CO.,_LTD.)&oldid=22929"