MemTable의 부분 비우기를 사용한 LSM 트리의 성능 개선 


50권  1호, pp. 87-93, 1월  2023
10.5626/JOK.2023.50.1.87


PDF

  요약

NoSQL의 종류 중 하나인 키-값 저장소에서는 색인 자료 구조로 로그 기반 병합 트리(이하 LSM 트리)가 널리 사용된다. LSM 트리는 대체로 빠른 쓰기 성능을 보이나, 쓰기 증폭과 쓰기 멈춤 문제로 인해 최대한의 성능을 내는 것이 쉽지 않다. 본 논문에서는 최근 데이터 센터의 주 메모리의 크기가 증가하는 추세인 점을 고려하여, 기존 LSM 트리의 메모리 자료 구조인 MemTable의 크기를 확장하여 설계한 Extended MemTable을 소개한다. Extended MemTable은 키-값을 삽입할 때, 키 값의 범위에 따른 구획을 이용하여 컴팩션 연산이 효율적으로 작동할 수 있도록 비우기(Flush) 연산을 수행한다. 실험 결과 본 논문의 디자인은 쓰기 처리량을 기존 RocksDB에 비해 최대 2배, 읽기 처리량은 기존 RocksDB 대비 최대 4배 개선하였으며, 쓰기 증폭 현상은 최대 3.7배 줄어들어 쓰기 증폭과 쓰기 멈춤 문제를 크게 개선하였음을 확인할 수 있다.


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

[IEEE Style]

H. Jeon, H. Koo, S. Moon, B. Nam, "Performance Improvement of LSM-tree Using Partial Flushing of MemTable," Journal of KIISE, JOK, vol. 50, no. 1, pp. 87-93, 2023. DOI: 10.5626/JOK.2023.50.1.87.


[ACM Style]

Hyeongjun Jeon, Hera Koo, Sungho Moon, and Beomseok Nam. 2023. Performance Improvement of LSM-tree Using Partial Flushing of MemTable. Journal of KIISE, JOK, 50, 1, (2023), 87-93. DOI: 10.5626/JOK.2023.50.1.87.


[KCI Style]

전형준, 구헤라, 문성호, 남범석, "MemTable의 부분 비우기를 사용한 LSM 트리의 성능 개선," 한국정보과학회 논문지, 제50권, 제1호, 87~93쪽, 2023. DOI: 10.5626/JOK.2023.50.1.87.


[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