KR980007158A - 분산 주기억장치 데이터베이스(dbms)에서의 티(t)-트리 색인구조 회복방법 - Google Patents

Abstract

본 발명은 비동기 전송모드(ATM) 교환기에서의 분산 실시간 주기억장치 데이타베이스(DBMS)에서의 T-트리색인구조회복 방법에 관한 것이다. 본 발명은 한 트랜잭션 명령어를 접수하여 튜플 데이터베이스 영역과 메타 데이터베이스 영역을 갱신한 후, MMDB(Main Memory Database)의 갱신에 대하여 T-트리 색인 구조의 로그를 작성하지 않고 트랜잭션의 중지시 T-트리 색인 구조를 재생성함으써 MMDB를 복구함으로서 트랜잭션이 성공적으로 끝나 완료(Commit)되었을 때의 처리속도를 빠르게 하여 시스템의 성능을 증가시킬 수 있다. 또한, 디스크에 MMDB의 일부만을 유지하므로 시스템 초기 동작 및 회복시 디스크 DBMS 이미지의 로딩시간을 줄일 수 있다.

Description

분산 주기억장치 데이터베이스(DBMS)에서의 티(T)-트리 색인구조 회복방법

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

제5도는 본 발명의 분산 DBMS에서의 T-트리 색인 구조 회복 과정을 나타낸 흐름도.

Claims (3)

1. ATM교환기내 중앙교환서브시스템과 다수의 접속교환 서브시스템 각각의 데이터 베이스 관리장치(DBMS)에서 메타 데이터베이스 영역, 튜플 데이터베이스 영역 그리고 T-트리 구조 영역을 구비한 주기억장치(MMDB)를 복구시키는 방법에 있어서, 사용자 또는 응용 프로그램으로부터 접수받은 한 트랜잭션이 종료되었는지를 판단하는 제1과정과, 이 판단에 의해 한 트랜잭션이 종료되지 않았을 경우 상기 튜플 데이터베이스 영역과 메타 데이터베이스 영역을 새로운 값으로 갱신하는 제2과정 그 갱신된 튜플 데이터베이스 영역의 튜플데이타가 T-트리 색인 구조를 갖는 릴레이션이면 상기 T-트리 구조 영역을 로그 레코드에 기록하지 않고 직접 갱신하는 제3과정과, 상기 판단에 의해 한 트랜잭션의 종료가 발생될 셩우, 트랜잭션이 완료되면 지금까지 작성한 로그 레코드 전체를 디스크가 있는 상기 중앙교환 서브시스템으로 전송하는 제4과정과, 상기 트랜잭션이 실패하면 지금까지 작성해온 로그 레코드를 이용하여 상기 MMDB를 복구한 후, 해당 릴레이션 T-트리 구조전체를 재생성하는 제5과정으로 이루어진 것을 특징으로 하는 분산 주기억장치 데이터베이스(DMASR)에서의 T-트리 색인 구조 회복방법.
2. 제1항에 있어서, 상기 제2과정은 상기 제1과정 수행 후, 상기 접수된 트랜잭션이 상기 MMDB 갱신 명령어인지를 조사하는 단계와, 이 조사에 의해 MMDB 갱신 명령어가 아닐 경우 MMDB를 검색하고, 그 검색된 튜플을 사용자에게 반환해주는 단계와, 상기조사에 의해 MMBB 갱신 명령어일 경우 상기 DBMS에 의해 갱신할 튜플을 MMDB에서 검색하는 단계와, 이 검색된 튜플의 로그 레코드를 작성하는 단계와, 이 로그 레코드 작성 후, 상기 튜플 데이터베이스 영역을 새로운 값으로 갱신하는 단계와, 그 갱신 후, 상기 검색된 튜플이 삽입 또는 삭제 명령어일 경우 메타 데이터 베이스의 로그 레코드를 작성하여 메타 데이터베이스 영역을 갱신하는 단계로 이루어진 것을 특징으로 하는 분산 주기억장치 데이타베이스(DBMS)에서의 T-트리 색인 구조 회복방법.
3. 제1항에 있어서, 상기 제5과정의 MMDB복구는 트랜잭션 발생 이전의 값들로 복구하는 것을 특징으로 하는 분산 주기억장치 데이타베이스(DBMS)에서의 T-트리 색인 구조 회복방법.