도 1 은 일 실시 형태 에 따라 KVS 트리 ( 100 ) 의 일례 를 도시 한다 . KVS 트리 ( 100 ) 는 트리 로 조직 된 키 - 값 데이터 구조 이 다 . 키 - 값 데이터 구조 로서 , 값 은 값 을 참조 하 는 대응 하 는 키 와 함께 트리 ( 100 ) 에 저장 된다 . 구체 적 으로 , 키 - 엔트리 ( key - entry ) 는 값 에 대한 참조 와 같 은 키 및 추가 정보 를 모두 포함 하 는 데 사용 되 지만 , 달리 언급 되 지 않 는 한 , 키 - 엔트리 는 간략 화 를 위해 간단히 키 라고 지칭 된다 . 키 자체 는 트리 ( 100 ) 내 에서 전체 순서 를 갖 는다 . 따라서 , 키 는 서로 간 에 정렬 될 수 있 다 . 키 는 또한 서브 - 키 ( sub - key ) 로 분할 될 수 있 다 . 일반 적 으로 , 서브 - 키 는 키 의 중첩 되 지 않 는 부분 들 이 다 . 일례 에서 , 키 의 전체 순서 는 다수 의 키 들 사이 에 동일 한 서브 - 키 를 비교 하 는 것 ( 예 를 들 어 , 키 의 제 1 서브 - 키 는 다른 키 의 제 1 서브 - 키 와 비교 된다 ) 에 기초 한다 . 일례 에서 , 키 접두 부 는 키 의 시작 부분 이 다 . 키 접두 부 는 사용 될 때 하나 이상 의 서브 - 키로 구성 될 수 있 다 .