본 실시 예 에서 , 패스트 맵 을 이용 한 데이터 셋 의 M - 트리 적 재 방법 은 데이터 셋 을 k - 차원 의 유 클 리디안 스페이스 상 의 한 점 으로 매핑 ( S 100 ) 하 는 단계 , k - 차원 의 점 들 을 정렬 하 여 1 차원 시퀀스 를 생 성 ( S 200 ) 하 는 단계 , 1 차원 시퀀스 를 분할 하 여 연속 그룹 을 생 성 ( S 300 ) 하 는 단계 , 각 그룹 에 대해 leaf 노드 를 생 성 ( S 400 ) 하 는 단계 , 각 그룹 에 대해 생성 된 leaf 노드 에 대해 non - leaf 엔트리 를 생 성 ( S 500 ) 하 는 단계 , non - leaf 엔트리 개수 를 설정 값 M 과 비교 ( Q 100 ) 하 는 단계 , non - leaf 엔트리 개수 가 설정 값 M 보다 큰 경우 수행 되 는 non - leaf 엔트리 를 엔트리 그룹 으로 분할 ( S 610 ) 하 는 단계 와 엔트리 그룹 에 대해 non - leaf 노드 , non - leaf 엔트리 를 생 성 ( S 620 ) 하 는 단계 , 그리고 , non - leaf 엔트리 개수 가 설정 값 M 보다 작 은 경우 수행 되 는 전체 엔트리 를 하나 의 루트 노드 에 저장 ( S 700 ) 하 는 단계 를 포함 하 여 이루어진다 .