고가용 클러스터 데이터베이스에서 네트워크 비용을 줄이기 위한 복사본 유지 기법

초록

최근 인터넷이 대중화되면서 웹 기반 응용프로그램을 이용하는 사용자가 급증하였고, 이에 따라 대량의 데이터를 관리하고 데이터 요청에 대한 빠른 응답 시간을 갖는 데이터베이스에 대한 필요성이 대두되고 있다. 이러한 요구에 대한 해결책의 하나로 분할과 복제정책을 사용하는 비공유 구조의 클러스터 시스템을 구성하고 있다. 이는 테이블을 해쉬함수나 범위 값에 의해 분할하여 분할된 마스터 데이터를 여러 노드에 분산시키므로 병렬처리가 가능하다. 또한, 각 마스터 데이터에 대해 다른 노드에 백업 데이터를 두어 가용성을 높이고 있다. 그러나 기존의 분할방법은 마스터 데이터에 대한 백업 데이터의 노드를 지정해 놓음으로써 하나의 갱신 질의가 들어오면 이를 마스터 데이터와 백업 데이터가 존재하는 노드에 모두 질의를 보내주어야 하고, 온라인 확장시에는 모든 마스터 데이터와 백업 데이터가 재구성되어야 하므로 이에 따른 네트워크 비용이 커지는 문제점이 있다. 따라서, 본 논문에서는 이러한 네트워크 비용을 줄이기 위한 복사본 유지 기법을 제안한다. 제안된 기법에서 마스터 데이터는 기존의 기법과 동일한 방법으로 저장하고 백업 데이터는 지정된 노드로 포워딩을 하지 않고 질의를 받은 서버에 그대로 저장함으로써 클러스터를 구성하는 노드 사이의 네트워크 비용을 줄인다. 또한 온라인 확장에서는 백업 데이터에 대해 기존의 기법과 달리 같은 서버의 마스터 데이터와 중복되는 것만 이동시킴으로써 데이터 이동비용을 줄인다. 이에 따라 클러스터 시스템의 전체 트랜잭션 처리량을 높인다.