비공유 데이터베이스 클러스터에서 확장된 CSB+트리 색인의 온라인 재구성 기법

초록

비공유 데이터베이스 클러스터는 높은 가용성과 확장성을 갖으며, 예상치 못한 클라이언트 질의의 증가나 질의 패턴의 변경에 따른 작업부하의 편중에 효율적으로 대처할 수 있는 구조이다. 특히, 온라인 확장 기법은 트랜잭션 처리를 중지하지 않고 새로운 노드를 클러스터에 추가하여 데이터를 재배치함으로써 임의의 노드에 질의가 집중되는 문제를 해결할 수 있다. 시스템에 집중된 부하를 분산시키기 위해서 온라인 상에서 데이터를 재배치하고 재구성하는 기법을 사용한다. 이는 작업량이 집중된 노드의 데이터를 인접 노드간의 작업량을 비교하여 부하가 적은 쪽으로 이동시킨다. 그러나 이러한 기법은 세대 이상의 인접된 서버에 작업량이 집중될 경우 재배치 시 서버간에 데이터의 반복 이동 현상이 발생되며, 이로 인해 네트웍의 부하와 함께 실시간 트랜잭션의 처리에 있어서 응답 시간이 지연되는 문제점이 발생한다. 따라서 본 논문에서는 데이터 이동의 반복 현상을 해결하기 위해 클러스터링 데이터베이스에서 온라인 확장을 고려한 CSB+트리 색인의 온라인 재구성 기법을 제안하다. 제안된 기법은 온라인 확장을 통한 동적 노드의 확장으로 데이터 이동의 반복을 막고 새롭게 추가된 노드를 통해 빠르고 효율적인 데이터의 재배치를 수행한다.