고차원 색인 구조를 위한 동시성 제어 기법의 설계 및 구현

송석일, 박춘서, 이석희 et al. · 정보과학회논문지 : 데이타베이스 · 2000

이 논문에서는 고차원 색인 구조를 위한 동시성 제어 기법을 설계하고 이를 구현한다. 일반적으로 고차원 색인구조에서는 삽입보다 탐색연산이 빈번하고 탐색연산의 수행은 질의의 특성상 매우 많은 노드를 접근한다. 제안하는 동시성 제어 알고리즘에서는 이런 특성을 고려하여 탐색 연산의 지연이 최소가 되도록 한다. 또한 인덱스의 성능향상을 위해 재삽입 연산을 이용하는 고차원색인 구조를 고려하여 재삽입 연산 수행중에도 정확한 탐색을 보장할 수 있는 방법을 지원한다. 제안하는 동시성 제어 알고리즘을 CIR-Tree에 적용하여 실제 상용 DBMS의 하부 저장 시스템인 MiDAS-Ⅲ에서 구현한다. 실험을 통하여 제안된 동시성 제어기법이 기존 동시성 제어 기법보다 성능이 우수함을 보인다

Cited by 0 works.

Authors