(데이터 중심 애플리케이션 설계) 3장 2. LSM-트리와 B-트리
해시 인덱스의 한계를 깨는 인덱스 구조를 살펴보자. SS 테이블 및 LSM 트리 그림 3-3에서 로그 구조 메모리 세그먼트는 일련의 키-값 쌍입니다. 다음은 키-값 쌍 세트입니다. 키로 정렬해보자. 이 형식 정렬된 문자열 테이블 또는 SS 테이블 그것은이라고. 장점 건너편 세그먼트가 정렬되기 때문에 병합, 정렬그만큼 가능한하다. 특정 키를 찾기 위해 메모리의 모든 키지수 잡을 필요가 없다. 이미 … Read more