LSM-Tree

LSM-Tree는 쓰기를 먼저 받고 나중에 정리한다

WAL에 먼저 기록하고 메모리에 반영한 뒤, 순차 파일과 compaction으로 정렬 상태를 유지한다.

쓰기
compaction
amplification
WAL로그 기록

복구 보장

memtable메모리 반영

빠른 쓰기

SSTable순차 파일

디스크 flush

compact병합 정리

write amplification

read읽기 비용

read amplification