lsm 트리

    3장. 저장소와 검색

    3장. 저장소와 검색

    개요데이베이스가 데이터를 저장하는 방법과 데이터를 요청했을 때 다시 찾을 수 있는 방법을 확인한다.로그 구조 저장소 엔진과 페이지 지향 저장소 엔진에 대해서 알아본다. 데이터베이스를 강력하게 만드는 데이터 구조색인(Index)은 데이터베이스에서 특정 키의 값을 효율적으로 찾을 수 있는 방법이다.색인은 기본 데이터에서 파생된 추가적인 구조이기 때 쓰기 과정에서 오버헤드가 주로 발생한다. (데이터를 쓸 때마다 색인도 함께 갱신해야 하기 때문이다.)해시 색인데이터 파일에 오프셋을 추가하는 전략키/값 저장소에서 가장 간단한 색인 전략은 키를 데이터 파일의 바이트 오프셋에 매핑해 인메모리 해시 맵을 유지하는 전략이다.키/값 쌍이 추가될 때마다 방금 기록한 데이터의 오프셋을 반영하고 맵을 갱신한다.디스크 공간이 유..