기본 정보
연구 분야
프로젝트
논문
구성원
article|
인용수 1
·2024
Key-Space Partitioned LSM Tree for CMM-H
Seung‐Ho Lim, Seung Won Yoo, Joontaek Oh, Wonseb Jeong, Hyunsub Song, Hyeonho Song, Dong Hun Lee, Youjip Won
초록

The Log-Structured Merge Tree (LSM Tree) is widely employed in key-value stores, ensuring efficient database read performance at the expense of increased write stall. While this stall enhances read performance, it notably degrades write efficiency. This paper examines the write stall phenomenon in LSM Tree-based key-value stores and proposes a solution: Key Space Partitioned RocksDB. This architecture comprises a MemTable backed by Storage DRAM, the Key Space Partitioned MemTable, and the Key Space Partitioned LSM Tree. Key Space Partitioned RocksDB demonstrates a <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"></tex> enhancement in YCSB-A throughput compared to conventional RocksDB, a <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"></tex> reduction in average GET(key) latency, and a <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"></tex> decrease in average PUT (key, value) latency.

키워드
Key (lock)Computer scienceTree (set theory)Space (punctuation)Theoretical computer scienceMathematicsCombinatoricsComputer securityOperating system
타입
article
IF / 인용수
- / 1
게재 연도
2024

주식회사 디써클

대표 장재우,이윤구서울특별시 강남구 역삼로 169, 명우빌딩 2층 (TIPS타운 S2)대표 전화 0507-1312-6417이메일 info@rndcircle.io사업자등록번호 458-87-03380호스팅제공자 구글 클라우드 플랫폼(GCP)

© 2026 RnDcircle. All Rights Reserved.