공유 메모리 다중 프로세서에서 병렬 데이터베이스 알고리즘 조정

초록 데이터베이스 쿼리 처리는 병렬성으로 인해 큰 이점을 얻을 수 있습니다. 병렬 데이터베이스 알고리즘은 상당한 CPU 및 I/O 활동, 메모리 요구 사항, 프로세스 간 대량 데이터 교환을 결합하며, 이를 고려하여 최적의 성능을 얻어야 합니다. 병렬 외부 정렬은 매우 전형적인 예이므로, 우리는 정렬에 중점을 두어 새로운 쿼리 처리 시스템인 폭포(Volcano)를 조정했습니다. 폭포 프로젝트의 목적은 객체 지향 및 과학 데이터베이스 시스템과 실험적인 데이터베이스 성능 연구를 포함한 새로운 응용 분야에서 쿼리 및 요청 처리를 위한 효율적이고 확장 가능한 도구를 제공하는 것입니다. 이 시스템은 관계형 데이터베이스 시스템에서 일반적으로 사용되는 모든 쿼리 처리 알고리즘과 여러 새로운 알고리즘을 포함하고 있으며, 이를 모두 병렬로 실행할 수 있습니다. 본 논문에서는 폭포의 병렬 외부 정렬 알고리즘과 성능 개선을 위한 일련의 향상을 소개합니다. 우리는 100MB의 데이터에 대해 84초라는 매우 좋은 절대 성능과 16개의 CPU 및 디스크에서의 거의 선형 속도 향상을 얻었습니다. 또한, 이러한 결과는 병렬 쿼리 처리가 분산 메모리 시스템에서 가장 잘 구현된다는 일반적인 믿음에도 불구하고 공유 메모리 머신에서 달성되었습니다. 우리는 조정 조치를 자세히 설명하고 그 효과에 대해 보고합니다.