Fast Construction of CST-Tree Indexs Using Max-Key Values

최대키 값을 이용한 CST-트리 인덱스의 빠른 재구축

  • Lee Jae-won (School of Computer Science & Engineering, Seoul National University) ;
  • Lee Ig-hoon (School of Computer Science & Engineering, Seoul National University) ;
  • Lee Sang-goo (School of Computer Science & Engineering, Seoul National University)
  • 이재원 (서울대학교 대학원 전기 컴퓨터공학부) ;
  • 이익훈 (서울대학교 대학원 전기 컴퓨터공학부) ;
  • 이상구 (서울대학교 대학원 전기 컴퓨터공학부)
  • Published : 2005.07.01

Abstract

메인 메모리 데이터베이스 시스템은 디스크 기반 데이터베이스 시스템에 비해 디스크 접근을 줄임으로써, 좀 더 빠른 트랜잭션 처리를 보여주고 있다. 그러나 전원 차단과 같은 장애 발생 시, 메모리의 휘발성으로 인한 데이터 손실에 항상 대비를 해야 한다. 증권, 통신사와 같이 실시간 서비스가 이루어지고, 시스템 장애가 큰 손실로 이어지는 곳에서는 장애 발생 시 데이터의 빠른 복구를 필요로 하게 된다. 본 논문은 메인 메모리 데이터베이스 시스템에서 백업 시에 인덱스의 최대키 값을 따로 저장하는 추가 작업을 통하여, 병렬처리가 가능한 CST-트리(Cache Sensitive T-tree)의 인덱스 복구 알고리즘을 제안한다.

Keywords