우리팀에 같이 있는 Kenny가 추천해준 책(데이터 중심 애플리케이션 설계)을 보면서 유용한 정보를 알게 되어 정리할 겸 작성한다. 데이터 저장과 관련해서 LSM 트리와 B 트리 라는 구조가 나온다. 오늘은 LSM 트리에 대해 알아보도록 한다. LSM 트리(Log-Structured Merge-Tree) 현재 우리팀에서 사용하고 있는 ElasticSearch를 사용하면서 알게 된 내용이 있었는데 그것은 바로 데이터를 세그먼트라는 단위의 파일로 관리를 하고 있는 것이였다. 세그먼트 파일은 일정 시간 마다 백그라운드로 Merge라는 작업을 통해 작게 조각 나있는 조각들을 합치고 있는데 바로 이 개념이 LSM 트리였다. 여기서는 Merge가 아니라 ①컴팩션이라고 부른다. (실은 ElasticSearch에서 사..
