상기 연속 하 는 그룹 에 대해 리프 노드 를 생성 하 는 단계 이후 에 , 각 그룹 에 대해 생성 된 리프 노드 에 대해 non - 리프 엔트리 를 생성 하 는 단계 ; 를 수행 하 고 , 상기 non - 리프 엔트리 의 개수 에 따라 , 상기 non - 리프 엔트리 를 엔트리 그룹 으로 분할 하 는 단계 ; 와 전체 엔트리 를 하나 의 루트 노드 에 저장 하 는 단계 ; 중 어느 한 단계 를 더 수행 하 는 것 을 특징 으로 한다 .