다양 한 LSM 트리 구현 이 있 었 지만 많 은 구현 이 키 - 값 쌍 이 키 정렬 된 ( sorted ) 내부 메모리 구조 로 수용 되 는 설계 를 따른다 . 내부 메모리 구조 가 가득 차 면 데이터 는 자식 노드 ( child node ) 중 에 분배 된다 . 분배 는 자식 노드 의 키 가 자식 노드 자체 내 에 뿐 만 아니 라 자식 노드 들 간 에 순서 화 되 도록 구성 된다 . 예 를 들 어 , 3 개 의 자식 노드 를 갖 는 제 1 트리 - 레벨 에서 , 가장 왼쪽 에 있 는 자식 노드 에서 가장 큰 키 는 중간 에 있 는 자식 노드 의 가장 작 은 키 보다 더 작 고 , 중간 에 있 는 자식 노드 에서 가장 큰 키 는 가장 오른쪽 에 있 는 자식 노드 의 가장 작 은 키 보다 더 작 다 . 이러 한 구조 를 이용 하 면 두 키 를 효율 적 으로 탐색 할 수 있 을 뿐 만 아니 라 데이터 구조 의 키 범위 도 효율 적 으로 탐색 할 수 있 다 .