스트링 B-트리의 효율적인 구현

스트링 B-트리는 외부 메모리에 저장된 문자열 데이터의 검색을 효율적으로 수행할 수 있는 자료 구조이다. 본 논문에서는 앞서서 연구된 새로운 분기 알고리즘을 이용하여 전체적인 새로운 스트링 B-트리의 구현 방법을 제시한다. 그리고 실험을 통하여 효율을 최대화하는 구현 방법을 논의한다.