Improving Compaction in LSM Tree by Applying Simple Copy to Key-Value Separated LSM-Tree 


Vol. 52,  No. 11, pp. 1002-1008, Nov.  2025
10.5626/JOK.2025.52.11.1002


PDF

  Abstract

The LSM-Tree(Log-Structured Merge-Tree) is a widely adopted indexing structure known for its superior write performance across various application domains. However, a persistent performance bottleneck arises from write stalls caused by the relatively slow compaction process compared to the high rate of incoming data. Numerous studies, such as Key-Value Separated LSM-Tree and ZenFS, have been proposed to address this issue. In this paper, we introduce a method that replaces the LSM-Tree’s underlying file system with a ZNS-SSD (Zoned Namespace SSD) and leverages the simple copy to separate keys and values. This approach minimizes value-reading I/O from the disk while avoiding side effects like garbage collection, thereby accelerating the compaction process. We apply this technique to L0–L1 compaction and L0 compaction, effectively mitigating the write stall problem.


  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

C. Lee, S. Moon, S. Chae, B. Nam, "Improving Compaction in LSM Tree by Applying Simple Copy to Key-Value Separated LSM-Tree," Journal of KIISE, JOK, vol. 52, no. 11, pp. 1002-1008, 2025. DOI: 10.5626/JOK.2025.52.11.1002.


[ACM Style]

Chihyun Lee, Sungho Moon, Sangeun Chae, and Beomsuk Nam. 2025. Improving Compaction in LSM Tree by Applying Simple Copy to Key-Value Separated LSM-Tree. Journal of KIISE, JOK, 52, 11, (2025), 1002-1008. DOI: 10.5626/JOK.2025.52.11.1002.


[KCI Style]

이치현, 문성호, 채상은, 남범석, "키-값 분리 방식에 심플 카피의 적용을 통한 LSM-트리의 컴팩션 속도 향상," 한국정보과학회 논문지, 제52권, 제11호, 1002~1008쪽, 2025. DOI: 10.5626/JOK.2025.52.11.1002.


[Endnote/Zotero/Mendeley (RIS)]  Download


[BibTeX]  Download



Search




Journal of KIISE

  • ISSN : 2383-630X(Print)
  • ISSN : 2383-6296(Electronic)
  • KCI Accredited Journal

Editorial Office

  • Tel. +82-2-588-9240
  • Fax. +82-2-521-1352
  • E-mail. chwoo@kiise.or.kr