LSM 트리

로그 구조화 병합 트리(Log-Structured Merge-Tree)

LSM 트리의 기본 개념은 백그라운드에서 연쇄적으로 SS테이블을 지속적으로 병합하는 것이다. 이 개념은 데이터셋이 가능한 메모리보다 훨씬 더 크더라도 여전히 효과적이다.

• 루씬
• B 트리