바이트 주소 지정이 가능한 NVM(Non-Volatile Memory)의 출현은 낮은 지연 시간으로 데이터 영속성을 제공할 수 있는 기회를 제공한다. 본 논문은 NVM의 비휘발성 및 바이트 주소 지정성을 전체적으로 활용하는 새로운 LSM-tree(Log Structured Merge-tree) 기반 KVS(key-value store)인 ThanosKV를 설계한다. 비휘발성을 활용함으로써 ThanosKV는 LSM-tree의 레벨을 두 가지로 분리한다: hot과 cold이다. 전통적인 KVS에서 악명 높은 쓰기 정지(write stall) 문제를 완화하기 위해, hot 레벨은 NVM에 유지하고 cold 레벨은 SSD(Solid State Drive)에서 관리한다. 이러한 분리는 혼합(compaction) 기법을 고안할 수 있게 하며, 즉 SSD 레벨에는 레벨드(compaction) 방식(level-compaction)을 적용하고 NVM 레벨에는 이중 티어(double-tiered) 방식의 컴팩션을 적용하여 컴팩션 효율을 향상시킬 수 있다. 바이트 주소 지정성을 활용하여 ThanosKV는 SSD에서의 키-값 쌍 조회 지연 시간을 개선하기 위해 NVM에 인덱스 구조를 도입한다. 또한 ThanosKV는 인덱스를 위해 할당되는 NVM 용량의 크기와 이를 remaining for the hot levels에 사용하는 방법을 결정하기 위한 성능-공간 분석을 수행한다. 본 연구에서는 ThanosKV를 구현하고, 이를 MatrixKV 및 NoveLSM의 두 가지 최신 KVS와 비교하여 그 효과를 평가한다. 평가 결과에 따르면 ThanosKV는 쓰기 지연 시간에서 최대 6.8배, 읽기 지연 시간에서 5.4배까지 성능을 향상시킨다.

*본 초록은 AI를 통해 원문을 번역한 내용입니다. 정확한 내용은 하기 원문에서 확인해주세요.