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 전체 →2PC
Two-Phase Commit
분산 트랜잭션 합의 프로토콜. Prepare + Commit. 성능·가용성 단점.
ACID
트랜잭션의 4대 속성: Atomicity(원자성)·Consistency(일관성)·Isolation(격리성)·Durability(지속성).
Aurora
AWS의 관리형 MySQL·Postgres 호환 DB. 스토리지·컴퓨트 분리. 5~10배 빠름.
Azure Cosmos DB
Microsoft의 멀티 모델 분산 DB. 여러 API(SQL·Mongo·Cassandra) 동시 지원.
Bloom Filter
확률적 자료구조로 "존재 여부"를 빠르고 저용량으로 판단. 거짓 양성 가능, 거짓 음성 없음.
BRIN Index
Block Range Index. 대용량 시계열·순차 데이터의 경량 인덱스.