kvset 는 일단 생성 되 면 변치 않 기 때문 에 , KB 트리 ( 600 ) 를 생성 하 는 동작 은 시간 에 따라 변하 는 다른 트리 구조 와 는 다를 수 있 다 . KB 트리 ( 600 ) 는 상향 식 으로 생성 될 수 있 다 . 일례 에서 , 하나 의 노드 인 루트 노드 ( 605 ) 가 남 아 있 을 때 까지 , 리프 노드 ( 615 ) 가 먼저 생성 되 고 나 서 부모 ( 610 ) 가 생성 되 는 등 이 와 같이 계속 된다 . 일례 에서 , 생 성 은 하나 의 빈 리프 노드 인 현재 노드 에서 시작 된다 . 각각 의 새로운 키 가 현재 노드 에 추가 된다 . 현재 노드 가 가득 차 면 새로운 리프 노드 가 생성 되 고 이 는 현재 노드 로 된다 . 마지막 키 가 추가 되 면 모든 리프 노드 가 완료 된다 . 이 시점 에서 , 그 다음 레벨 위쪽 에 있 는 노드 ( 즉 , 리프 노드 의 부모 ) 는 각각 의 리프 노드 로부터 의 최대 키 를 입력 스트림 으로 사용 하 여 유사 한 방식 으로 생성 된다 . 이러 한 키 가 모두 소진 되 면 이 레벨 이 완료 된다 . 이 프로세스 는 가장 최근 에 생성 된 레벨 이 루트 노드 ( 605 ) 인 단일 노드 로 구성 될 때 까지 반복 된다 .