LSM 트리 는 데이터 를 대량 으로 기록 하 는 것 이 예상 되 고 또 한 데이터 에 효율 적 으로 액세스 하 는 것 이 예상 되 는 대중 적 인 데이터 저장 구조 로 되 었 다 . 이 들 특징 을 지원 하 기 위해 , LSM 의 부분 들 은 이 부분 들 이 유지 되 는 매체 에 대해 조정 되 고 , 백그라운드 프로세스 는 일반 적 으로 상이 한 부분 들 간 에 ( 예 를 들 어 , 내부 메모리 부분 으로부터 온 - 디스크 부분 으로 ) 데이터 이동 을 처리 한다 . 본 명세서 에서 , 내부 메 모리 란 랜덤 액세스 및 바이트 어 드레싱 가능 디바이스 ( 예 를 들 어 , 정적 랜덤 액세스 메모리 ( static random access memory : SRAM ) 또는 동적 랜덤 액세스 메모리 ( dynamic random access memory : DRAM ) ) 를 말 하 고 , 온 - 디스크 란 블록 어 드레싱 가능 디바이스 ( 예 를 들 어 , 하드 디스크 드라이브 , 컴팩트 디스크 , 디지털 다용 도 디스크 , 또는 플래시 메모리 기반 디바이스 와 같 은 솔리드 스테이트 드라이브 ( Solid - State Drive : SSD ) ) 를 말 하 고 , 이 는 미디어 디바이스 또는 저장 디바이스 라고 도 지칭 된다 . LSM 트리 는 내부 메모리 디바이스 에 의해 제공 된 준비 된 액세스 를 이용 하 여 들어오 는 데이터 를 키 별 로 정렬 하 여 대응 하 는 값 에 준비 된 액세스 를 제공 한다 . 데이터 가 온 - 디스크 부분 에 병합 될 때 상주 하 는 온 - 디스크 데이터 는 새로운 데이터 와 병합 되 고 블록 으로 다시 디스크 에 기록 된다 .