LSM tree1 #17. [DB] LSM Tree 1. LSM트리란? LSM트리는 로그 구조화 병합 트리(Log-Structured Merge Tree)의 약자로 DB 시스템에서 사용되는 데이터 저장 구조이다. LSM트리는 디스크 기반의 데이터 저장과 검색 작업에 효율적인 성능을 제공하기 위해 설계되었고, 주로 분산 데이터베이스 시스템 및 대규모 데이터 처리 시스템에서 사용된다. LSM 트리는 메모리와 디스크를 효율적으로 활용하기 위해 메모리에 캐싱된 데이터와 디스크에 저장된 데이터를 조합하는 방식을 사용한다. 이를 위해 LSM트리는 메모리 내에 작은 인덱스 구조와 디스크에 대용량 데이터 저장 영역을 유지한다. 2. LSM트리의 구성 요소 (1) 메모리 테이블 : LSM트리는 주로 메모리에 기반한 테이블을 사용하며 새로운 데이터를 빠르게 쓰기 위한 임시.. 2023. 5. 19. 이전 1 다음