LSM-Tree란?
B-Tree가 쓰기마다 디스크 랜덤 I/O라면, LSM은 메모리 버퍼 + 순차 쓰기로 쓰기를 최적화한다.
사용처
- RocksDB, LevelDB
- Cassandra, ScyllaDB
- HBase
- CockroachDB 내부
읽기는 B-Tree 대비 약간 느릴 수 있음 (블룸 필터·compaction 튜닝 필요).
LSM-Tree란?Log-Structured Merge Tree
정의
쓰기 최적화 자료구조. 메모리에 모았다가 주기적으로 디스크에 정렬. RocksDB·Cassandra 기반.
📘 관련 기술노트
전체 보기 →🔗 함께 보면 좋은 용어
Database 전체 →인덱스 설계 전략
Covering·Partial·Expression·Multi-column·INCLUDE.
멀티 테넌시 패턴
Shared·Schema-per-tenant·DB-per-tenant.
격리 수준별 이상 현상
Dirty·Non-repeatable·Phantom·Write Skew·Read Skew.
쿼리 비용 모델 비교
PG·MySQL·Spanner·CockroachDB의 cost estimation 차이.
2PC
Two-Phase Commit
분산 트랜잭션 합의 프로토콜. Prepare + Commit. 성능·가용성 단점.
ACID
트랜잭션의 4대 속성: Atomicity(원자성)·Consistency(일관성)·Isolation(격리성)·Durability(지속성).