키-값 분리 방식에 심플 카피의 적용을 통한 LSM-트리의 컴팩션 속도 향상 


52권  11호, pp. 1002-1008, 11월  2025
10.5626/JOK.2025.52.11.1002


PDF

  요약

LSM-트리(Log-Structured Merge-Tree)는 우수한 쓰기 성능으로 인해 다양한 응용 환경에서 널리 사용되는 구조이다. 그러나, 새로운 데이터의 유입 속도와 그에 비해 상대적으로 느린 컴팩션 처리로 인해 발생하는 쓰기 지연(write stall)은 지속적인 성능 저하 요인으로 지적되어 왔다. 이 문제를 해결하기 위해 키-값 분리형 LSM-트리, ZenFS 등 다양한 연구가 제안되어 왔다. 본 논문에서는 LSM-트리의 SST를 ZNS-SSD에 저장되도록 하고, 심플 카피 기능을 활용하여 키와 값을 분리함으로써 디스크로부터의 값을 읽어오는 I/O를 감소시키고, 동시에 쓰레기값 모으기(Garbage Collection) 등의 부작용 없이 컴팩션 속도를 향상시키는 방법을 제안한다. 제안 기법은 L0-L1 컴팩션과 L0 컴팩션 과정에 적용되며, 이를 통해 쓰기 지연 문제를 효과적으로 완화함을 보인다.


  통계
2022년 11월부터 누적 집계
동일한 세션일 때 여러 번 접속해도 한 번만 카운트됩니다. 그래프 위에 마우스를 올리면 자세한 수치를 확인하실 수 있습니다.
  논문 참조

[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

사무국

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