Title:
KEY-VALUE STORAGE METHOD AND STORAGE SYSTEM FOR LSM TREE
Document Type and Number:
WIPO Patent Application WO/2022/246953
Kind Code:
A1
Abstract:
A key-value storage method and storage system for an LSM tree. The method comprises: performing fine-grained division on disk layers, and setting a compaction policy as: in a compaction task, all upper-layer sub-layers participate in the task, and only one sub-layer in the lower-layers participates in the task, so as to reduce the proportion of lower-layer participation data among total participation data; when executing the compaction task, dividing the compaction task, such that the number of files participating in the compaction task is reduced, and the degree of parallelism of compaction is increased. The present method also, by means of a parallel read algorithm, reduces the impact on read performance, and, by modeling the write amplification of an LSM tree, provides a method in which parameters that minimize the write amplification are selected.
Inventors:
WANG HONGCHAO (CN)
YE BAOLIU (CN)
TANG BIN (CN)
LU SANGLU (CN)
YE BAOLIU (CN)
TANG BIN (CN)
LU SANGLU (CN)
Application Number:
PCT/CN2021/103902
Publication Date:
December 01, 2022
Filing Date:
July 01, 2021
Export Citation:
Assignee:
NANJING UNIVERSITY OF TECHNOLOGY (CN)
International Classes:
G06F16/13
Foreign References:
| CN108804019A | 2018-11-13 | |||
| CN107038206A | 2017-08-11 | |||
| CN111352908A | 2020-06-30 | |||
| US20200201822A1 | 2020-06-25 |
Attorney, Agent or Firm:
QUANWEI INTELLECTUAL PROPERTY FIRM LLP (CN)
Download PDF: