확장 가능한 메모리상주 데이터베이스 클러스터에서 온-라인 확장과 재조직 기법

초록

최근 인터넷과 같은 동적환경에서 사용자의 급격한 증가와 질의 패턴의 변경에 따른 데이터의 불균형은 데이터베이스 시스템의 성능과 가용성에 큰 영향을 미친다. 이러한 문제를 해결하기 위해 온라인 확장과 온라인 재조직 기법이 필요한데, 기존의 온-라인 확장 기법은 확장 시 큰 부하가 발생ㅇ하고 온-라인 재조직 기법은 두개 이상의 다중 노드에 과부하가 집중된 경우, 부하 분배를 위해 많은 횟수의 데이터 이동이 불가피하다는 문제점이 있다. 본 논문에서는 다중 노드에 발생한 과부하 문제를 빠르게 해결하는 온-라인 확장과 향상된 CSB+트리 색인의 온-라인 재조직 기법을 제안한다. 제안된 기법은 현재 수행 중인 트랜잭션에 크게 영향을 미치지 않으면서 온-라인 확장을 수행하며, 확장을 통해 추가된 노드에 데이터를 이동시킴으로써 데이터 이동의 회수를 줄이면서 빠른 시간 안에 온-라인 재조직을 수행하도록 한다. 제안된 온-라인 확장과 재조직 기법은 데이터베이스 클러스터 시스템으로 개발된 최대 결함허용 보장 데이터베이스 클러스터(Ultra Fault-Tolerant Database Cluster)기반의 성능 평가를 통해 기존 기법에 비해 빠르고 효율적임을 보인다.