GPGPU를 활용한 B+-트리의 효율적 벌크 로딩 기법

초록

대부분의 관계형 데이터베이스 시스템은 대량의 키 값을 효율적으로 검색하고 관리하기 위하여 B+-트리 기반의 인덱스 구조를 사용하며, B+-트리를 효율적으로 생 성하기 위해 일반적으로 상향식 벌크로드 기법을 사용한다. 비록 벌크로드 기법이 키를 하나씩 삽입하여 인덱스를 생 성하는 방식보다 효율적이긴 하지만, 데이터가 클 경우 전 체 데이터를 정렬해야하기 때문에 많은 시간을 필요로 한 다. 벌크로드 기법의 성능을 개선하기 위하여, 본 논문에서 는 NDIVIA에서 제공하는 병렬 컴퓨팅 아키텍쳐인 CUDA 를 활용한 GPU 기반의 효율적인 B+-트리 병렬 벌크로드 기법을 제안한다. GPU는 상대적으로 저렴한 가격으로 우 수한 병렬 처리 능력을 보여주는 것으로 알려지고 있어 최 근 다양한 컴퓨팅 분야에서 활용되고 있다. 제안하는 병렬 벌크로드 기법의 성능을 증명하기 위하여 실험을 수행한 결과, 기존 CPU 벌크로드 방법보다 약 70% 이상 성능이 향상됨을 확인하였다.