MemTable
쓰기 요청을 메모리 정렬 구조에 누적
SSTable L0
가득 차면 immutable 파일로 기록
L1 / L2
여러 파일을 레벨별로 정렬 유지
Compaction
중복 키와 삭제 표시를 정리하며 병합
쓰기 요청은 메모리에 먼저 쌓고, 정렬된 파일을 단계별로 병합해 쓰기 처리량을 높인다.
쓰기 요청을 메모리 정렬 구조에 누적
가득 차면 immutable 파일로 기록
여러 파일을 레벨별로 정렬 유지
중복 키와 삭제 표시를 정리하며 병합