LSM Tree calendar 2023-11-21 Log Structured Merge Tree는 로그성 데이터 색인을 위해 고안된 자료구조로, 정렬된 키-값 데이터인 SS테이블(Sorted String Table) 형식으로 디스크에 데이터를 저장한다. refs 데이터 중심 애플리케이션 설계 색인(index)의 두 가지 형태 : LSM 트리 & B 트리 | by allocProc | Medium links B-Tree Hash 인덱스