KR920001374A - 효과적인 회복을 위한 상태 식별자의 관리방법 및 장치 - Google Patents

Abstract

내용 없음.

Description

효과적인 회복을 위한 상태 식별자의 관리방법 및 장치

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

제1도는 본 발명을 실시하는 컴퓨터 시스템도.

제2도는 블록과 페이지를 나타내는 디스크의 일부 도면.

제3도는 리두 로그를 나타낸 도면.

제4도는 언두 로그를 나타낸 도면.

제5도는 아치브 로그를 나타낸 도면.

제6도는 리두 연산을 수행하는 흐름도.

제7도는 크래쉬 회복을 수행하는 흐름도.

제8도는 아치브 로그를 합병하기 위한 흐름도.

제9도는 더티 블록 테이블을 나타낸 도면.

제10도는 언두 로그 사용을 최적으로 하기 위하여 라이트 어헤드 프로토콜을 실시하는 흐름도.

제11도는 보상 로그 레코드를 나타내는 도면.

제12도는 액티브 트랜잭션 테이블을 나타내는 도면.

제13도는 트랜잭션 개시 연산을 나타내는 흐름도.

제14도는 블록 갱신 연산을 나타내는 흐름도.

제15도는 블록 기입 연산을 나타내는 흐름도.

제16도는 트랜잭션 중단 연산을 나타내는 흐름도.

제17도는 트랜잭션 준비 연산을 나타내는 흐름도.

제18도는 트랜잭션 위임 연산을 나타내는 흐름도.

* 도면의 주요부분에 대한 부호의 설명

150 : 백업 테이프 140 : 공유 디스크 시스템

110, 120, 130 : 노드 113, 123, 133 : 프로세서

118, 128, 138 : 메모리 200 : 디스크

212, 214, 216, 218 : 페이지 900 : 더티 블록 테이블

1200 : 액티브 트랜잭션 테이블

Claims (35)

1. 복수의 구획으로 분할되며 적어도 제1노드와 액세스 가능한 비소멸성 기억매체를 내장하고, 각각이 기억매체의 구획들에 이루어진 갱신에 관한 정보를 갖는 복수의 로그를 포함한 데이타 처리 시스템에서 상기 제1노드에 의해 수행되는 갱신을 관리하는 방법에 있어서, 상기 구획들중 선택된 한 구획의 소유권을 얻는 단계와 ; 선택된 구획과 관련된 상태 식별자를 추출하는 단계와 ; 선택된 구획에 대한 갱신을 행하는 단계와 ; 선택된 구획에 이루어진 갱신에 관한 상기 추출된 상태 식별자 및 정보를 상기 로드들중 한 로그부분에 기록하는 단계와 ; 상기 갱신된 선택 구획을 상기 로그부분에서 결정될 수 있는 값을 가진 새로운 상태 식별자와 결합하는 단계와 ; 상기 선택된 구획의 소유권을 해지하는 단계를 포함하는 것을 특징으로 하는 갱신 관리 방법.
2. 제1항에 있어서, 상기 갱신된 선택 구획을 새로운 상태 식별자와 결합하는 단계가 그 새로운 상태 식별자를 상기 로그 부분에 기억하는 부단계를 포함하는 갱신 관리 방법.
3. 제1항에 있어서, 상기 갱신된 선택 구획을 새로운 상태 식별자와 결합하는 단계가 그 새로운 식별자를 상기 추출된 상태 식별자로부터 유도되게 하는 공정에 의해 상기 새로운 상태 식별자를 형성하는 부단계를 포함하는 갱신 관리 방법.
4. 제3항에 있어서, 상기 상태 식별자가 주지된 순서대로 정렬된 복수의 값중 한 값을 갖고, 상기 새로운 상태 식별자를 형성하는 단계가 상기 추출된 상태 식별자의 값이후 주지된 순서대로 다음에 정렬된 값을 새로운 상태 식별자에 대한 값으로서 선택하는 단계를 포함하는 갱신 관리 방법.
5. 제4항에 있어서, 상기 상태 식별자에 대한 소정 순서의 값이 0과 단조롭게 증가하는 급수로 정렬된 양의 정수의 집합으로 이루어지고, 상기 갱신된 선택 구획을 새로운 상태 식별자와 결합하는 단계가 상기 추출된 상태 식별자를 새로운 상태 식별자의 형성을 위해 하나씩 증분하는 부단계를 포함하는 갱신 관리 방법.
6. 제1항에 있어서, 상기 소유권을 얻는 단계가 상기 선택된 구획에 대한 로크를 설정하여 그 로크가 제거될 때까지 그 선택된 구획이 판독되는 것을 방지하는 부단계와, 상기 선택된 구획의 복사본을 제1노드내의 데이타 베이스 캐쉬로 판독하는 부단계를 포함하는 갱신 관리 방법.
7. 제6항에 있어서, 상기 선택된 구획의 소유권 해지 단계가 그 선택된 구획으로부터 상기 로크를 제거하는 부단계를 포함하는 갱신 관리 방법.
8. 제5항에 있어서, 상기 기억매체가 복수의 블록으로 구성된 자기 디스크를 포함하고, 상기 선택된 구획의 복사본을 제1노드 내의 데이타 베이스 캐쉬로 판독하는 부단계가 선택된 블록을 데이타 베이스 캐쉬로 판독하는 부단계를 추가로 포함하며, 상기 선택된 구획에 대한 갱신을 형성하는 단계가 데이타 베이스 캐쉬내의 상기 블록 복사본에 대한 갱신을 행하는 부단계를 포함하고, 상기 선택된 구획의 소유권을 해지하는 단계가 상기 갱신된 블록 복사본을 디스크에 다시 기입하는 부단계를 포함하는 갱신 관리 방법.
9. 제8항에 있어서, 상기 갱신된 복사본을 디스크에 다시 기입하기 전에 상기 로그 부분을 디스크로 기입하는 단계를 추가로 포함하는 갱신 관리 방법.
10. 제1항에 있어서, 상기 상태 식별자가 상기 선택된 구획내에 기억되고, 상기 상태 식별자를 추출하는 단계가 상기 선택된 구획의 상태 식별자를 판독해 내는 부단계를 포함하는 갱신 관리 방법.
11. 제10항에 있어서, 상기 갱신된 선택 구획을 새로운 상태 식별자와 결합하는 단계가 그 새로운 상태 식별자를 갱신된 선택 구획에 기억하는 부단계를 포함하는 갱신 관리 방법.
12. 제1항에 있어서, 상기 갱신들에 관한 추출된 상태 식별자 및 정보를 상기 로그 부분에 기록하고, 상기 갱신된 선택 구획을 새로운 상태 식별자와 결합하고, 상기 선택된 구획의 소유권을 해지하는 단계들이 그 선택된 구획이 노드들중 다른 한 노드에 전송되기 전에 완성되도록 하는 단계를 추가로 포함하는 갱신 관리 방법.
13. 제1항에 있어서, 상기 추출된 상태 식별자 및 갱신 정보를 기록하는 단계가 상기 로그를 선택하여 상기 추출된 상태 식별자 및 갱신 정보를 시간 정렬된 순서대로 기억하는 부단계를 포함하는 갱신 관리 방법.
14. 제1항에 있어서, 상기 데이타 처리 시스템이 제1노드를 포함한 복수의 노드를 포함하고, 상기 각각의 노드가 상기 로그들중 적어도 한 노드와 결합되며, 상기 추출된 상태 식별자 및 갱신 정보를 기록하는 단계가 선택된 구획에 이루어진 갱신에 관한 추출된 상태 식별자 및 정보를 상기 제1노드와 관련된 로그들중 한 로그 부분에 기록하는 부단계를 포함하는 갱신 관리 방법.
15. 복수의 블록으로 분할되며 복수의 노드와 액세스 가능한 디스크 시스템을 내장하고, 상기 각각의 노드가 데이타 베이스 캐쉬를 가지며 관련 노드에 의해 이루어진 기억매체의 구획 갱신에 관한 정보를 가진 로그와 결합되는 데이타 처리 시스템에서 상기 노들중 한 노드에 의해 수행되는 블록 갱신을 관리하는 방법에 있어서, 선택된 블록에 대한 로그를 설정하여 그 로크가 제거될 때까지 다른 노드들이 상기 선택된 블록의 복사본들을 행하는 것을 방지하는 단계와 ; 선택된 블록의 한 복사본을 상기 한 노드내의 데이타 베이스 캐쉬로 판독하는 단계와 ; 상기 선택된 블록과 결합된 상태 식별자 및 양의 정수에 대한 0 또는 1값을 갖는 상태 식별자를 선택된 블록으로부터 판독하는 단계와 ; 선택된 블록에 대한 갱신을 행하는 단계와 ; 선택된 블록으로부터 판독된 상태 식별자 및 선택된 블록으로 이루어진 갱신에 관한 정보를 하나의 노드와 결합된 로그 부분으로 기록하는 단계와 ; 상기 추출된 상태 식별자를 새로운 상태 식별자의 형성을 위해 하나씩 증분하는 단계와 ; 새로운 상태 식별자를 갱신된 선택 블록으로 기억하는 단계와 ; 상기 새로운 순서 식별자를 가진 상기 갱신된 선택블록을 디스크에 다시 기입하는 단계를 포함하는 것을 특징으로 하는 블록 갱신 관리 방법.
16. 복수의 구획으로 분할되며 적어도 하나의 노드와 액세스 가능한 비소멸성 기억매체를 내장하고, 상기 기억매체의 구획 갱신에 관한 정보를 홀딩하기 위한 복수의 로그를 내장한 데이타 처리 시스템에 있어서, 상기 노드가 상기 구획들중 선택된 한 구획의 소유권을 얻기 위한 수단과 ; 상기 소유권 획득 수단과 결합되어, 선택된 구획에 대한 갱신을 행하기 위한 수단과 ; 선택된 구획과 관련된 상태 식별자를 추출하기 위한 수단과 ; 선택된 구획 갱신을 행하기 위한 수단과 ; 상기 상태 식별자 추출수단과 상기 한 로그에 결합되어, 상기 추출된 상태 식별자 및 상기 선택된 구획에 이루어진 갱신에 관한 정보를 상기 한 노드와 결합된 로그 부분에 기록하기 위한 수단과 ; 상기 추출수단에 결합되어, 갱신된 선택구획을 로그 부분으로부터 결정될 수 있는 값을 가진 새로운 상태 식별자와 결합하기 위한 수단과 ; 새로운 상태 식별자와 결합될 수 있도록 선택된 구획의 소유권을 해지하기 위한 수단을 구비하는 것을 특징으로 하는 데이타 처리 시스템.
17. 제16항에 있어서, 상기 갱신된 선택 구획을 새로운 상태 식별자와 결합하기 위한 수단이 새로운 상태 식별자로 로그 부분을 기억하기 위한 수단을 포함하는 데이타 처리 시스템.
18. 제16항에 있어서, 상기 갱신된 선택 구획을 새로운 상태 식별자와 결합하기 위한 수단이 상기 새로운 상태 식별자를 추출된 상태 식별자로부터 유도되도록 하는 공정에 의해 상기 새로운 상태 식별자를 형성하기 위한 수단을 포함하는 데이타 처리 시스템.
19. 제18항에 있어서, 상기 상태 식별자가 주지된 순서대로 정렬된 복수의 값중 한 값을 갖고, 상기 새로운 상태 식별자를 형성하기 위한 수단이 새로운 상태 식별자를 추출된 상태 식별자의 값 이후에 주지된 순서대로 다음 정렬된 값으로 설정하기 위한 수단을 포함하는 데이타 처리 시스템.
20. 제19항에 있어서, 상기 상태 식별자에 대한 소정 순서의 값들이 0과 단조롭게 증가하는 급수로 정렬된 양의 정수의 집합이며, 상기 갱신된 선택 구획을 새로운 상태 식별자와 결합하기 위한 수단이 상기 추출된 상태 식별자를 새로운 상태 식별자의 형성을 위해 하나씩 증분하기 위한 수단을 포함하는 데이타 처리 시스템.
21. 제16항에 있어서, 데이타 베이스 캐쉬를 추가로 포함하고, 상기 소유권을 얻기 위한 수단이 선택된 구획의 복사본을 데이타 베이스 캐쉬로 판독하기 위한 수단과, 선택된 구획에 대한 로크를 설정하여 그 로크가 해지될 때까지 상기 선택된 구획이 판독되는 것을 방지하는 수단을 포함하는 데이타 처리 시스템.
22. 제21항에 있어서, 상기 선택된 구획의 소유권을 해지하기 위한 수단이 상기 로크를 선택된 구획으로부터 제거하기 위한 수단을 포함하는 데이타 처리 시스템.
23. 제16항에 있어서, 상기 상태 식별자가 선택된 구획내에 기억되며, 상기 상태 식별자를 추출하기 위한 수단이 선택된 구획의 상태 식별자를 판독해 내기 위한 수단을 포함하는 데이타 처리 시스템.
24. 제23항에 있어서, 상기 갱신된 선택 구획을 새로운 상태 식별자와 결합하기 위한 수단이 상기 상태 식별자를 갱신된 선택 구획에 기억하기 위한 수단을 포함하는 데이타 처리 시스템.
25. 제16항에 있어서, 상기 노드가 로드들중 적어도 한 로그와 결합되는 데이타 처리 시스템.
26. 복수의 구획으로 분할된 비소멸성 기억매체와 ; 이 기억매체의 구획 갱신에 관한 정보를 갖는 복수의 로그와 ; 상기 기억매체에 대한 액세스를 갖는 적어도 하나의 노드를 구비하는데, 상기 적어도 하나의 노드는 상기 소유권 회득 수단에 결합되어, 선택된 구획에 대한 갱신을 행하기 위한 수단과, 상기 상태 식별자 추출수단과 상기 하나의 로그에 결합되어, 상기 선택된 구획에 이루어지는 갱신에 관한 추출된 상태 식별자 및 정보를 상기 로그 부분에 기록하기 위한 수단과, 상기 추출수단에 결합되어, 상기 갱신된 선택 구획을 상기 로그 부분으로부터 결정될 수 있는 값을 가진 새로운 상태 식별자와 결합하기 위한 수단과, 상기 선택된 구획의 소유권을 상기 새로운 상태 식별자와 결합되도록 해지하기 위한 수단을 포함하는 데이타 처리 시스템.
27. 제26항에 있어서, 상기 갱신된 선택 구획을 새로운 상태 식별자와 결합하기 위한 수단이 상기 새로운 상태 식별자를 로그 부분에 기억하기 위한 수단을 포함하는 데이타 처리 시스템.
28. 제26항에 있어서, 상기 갱신된 선택 구획을 새로운 식별자와 결합하기 위한 수단이 새로운 상태 식별자를 상기 추출된 상태 식별자로부터 유도되게 하는 공정에 의해 새로운 상태 식별자를 형성하기 위한 수단을 포함하는 데이타 처리 시스템.
29. 제28항에 있어서, 상기 식별자가 주지된 순서대로 정렬된 복수의 값중 하나를 갖고, 상기 새로운 상태 식별자를 형성하기 위한 수단이 상기 새로운 상태 식별자를 그 추출된 상태 식별자의 값 이후에 주지된 순서대로 다음 정렬되는 값으로 설정하기 위한 수단을 포함하는 데이타 처리 시스템.
30. 제26항에 있어서, 상기 기억매체가 복수의 블록으로 구성된 디스크 시스템을 포함하는 데이타 처리 시스템.
31. 복수의 구획으로 분할되며 복수의 노드와 액세스 가능한 비소멸성 기억매체를 내장하고, 상기 각각의 구획이 그 구획에 이루어진 가장 최근의 갱신집합을 식별하는 구획상태 식별자를 포함하고, 상기 노드들중 선택된 한 노드가 레코드들을 가진 한 로그와 결합되는데 상기 각각의 레코드가 상기 구획중 한 구획을 식별하며 상기 선택된 노드에 의해 대응하는 구획 매체에 이루어진 한조의 갱신을 나타내고 대응하는 갱신세트를 식별한 로그된 상태 식별자를 리스트하는 정보를 포함한 데이타 처리 시스템에서 상기 선택된 노드에 의해 수행되는 기억매체를 소망상태로 재기억하는 방법에 있어서, 상기 로그내의 레코드들중 한 레코드를 검색하는 단계와 ; 검색된 레코드에서 식별된 구획들중 한 구획을 액세스하는 단계와 ; 상기 액세스된 구획내의 구획상태 식별자를 찾는 단계와 ; 상기 발견된 구획상태 식별자가 검색된 로그 레코드에 대한 로그된 상태 식별자와 동일한 경우 상기 검색된 로그 레코드내에 기술된 갱신을 인가하는 단계를 포함하는 기억매체의 소망상태로의 재기억 방법.
32. 복수의 구획으로 분할되며 복수의 노드와 액세스 가능한 비소멸성 기억매체를 내장하고, 상기 각각의 구획이 그 구획에 이루어진 가장 최근의 갱신세트만을 식별하는 구획상태 식별자를 포함하며, 상기 노드들중 선택된 한 노드가 레코드들을 가진 한 로그와 결합되고, 상기 각각의 레코드가 상기 구획들중 한 구획을 식별하고 상기 선택된 노드에 의해 대응하는 구획매체에 이루어진 한조의 갱신을 나타내며 상기 대응하는 갱신세트를 식별한 로그된 상태 식별자를 리스트하는 정보를 포함한 데이타 처리 시스템에서 상기 선택된 노드와 결합된 로그내의 소망 레코드들중 각각의 레코드중 각각의 레코드에 대한 선택된 노드에 의해 수행되는 기억매체를 소망상태로 재기억하는 방법에 있어서, 로그내의 레코드들중 한 레코드를 검색하는 단계와 ; 검색된 레코드에서 식별된 구획들중 한 구획을 액세스하는 단계와 ; 상기 액세스된 구획내의 구획상태 식별자를 찾는 단계와 ; 상기 찾아진 구획상태 식별자가 검색된 로그 레코드에 대한 로그된 상태 식별자와 동일한 경우 상기 검색된 로그 레코드에서 나타낸 갱신세트를 상기 기억매체의 획득한 복사본에 인가하는 단계를 포함하는 것을 특징으로 하는 기억매체의 소망상태로의제재기억 방법.
33. 제32항에 있어서, 상기 로그에 대한 체크 포인트가 검색될 레코드들중 가장 빠른 레코드를 식별하고, 상기 검색단계가 체크 포인트에 의해 식별된 레코드를 초기 레코드로서 검색하는 부단계를 포함하는 기억매체의 소망상태로의 제기억 방법.
34. 복수의 구획으로 분할되며 복수의 노드와 액세스 가능한 비소멸성 기억매체를 내장하고, 상기 각각의 구획이 그 구획에 이루어진 가장 최근의 갱신세트만을 식별한 구획상태 식별자를 포함하고, 상기 상태 식별자가 주지된 순서대로 정렬된 복수의 값중 한 값을 갖고, 상기 각각의 노드가 레코드들을 가진 한 로그와 결합되고, 상기 각각의 레코드가 상기 구획들중 한 구획을 식별하고 상기 결합된 노드에 의해 대응하는 구획에 이루어진 한조의 갱신을 나타내며 상기 대응하는 갱신세트를 식별한 로그된 상태 식별자를 리스트하는 정보를 포함한 데이타 처리 시스템에 의해 수행되는 기억매체를 소망상태로 재기억하는 방법에 있어서, 아치브 기억부로부터 상기 기억매체의 복사본을 획득하는 단계와 ; 로그들중 선택된 한 로그내에서 상기 레코드들중 다음 레코드를 검색하는 단계와 ; 다음 레코드에서 식별된 구획들중 한 구획을 액세스하는 단계와 ; 상기 액세스된 블록에서 구획상태 식별자를 찾는 단계와 ; 상기 찾아진 구획상태 식별자가 상기 검색된 로그 레코드에 대한 로그된 상태 식별자와 동일한 경우 그 검색된 로그 레코드에서 나타난 갱신을 인가하는 단계와 ; 상기 찾아진 구획상태 식별자가 검색된 로그 레코드에 대한 로그된 상태 식별자 보다 더 큰 값을 갖는 경우 상기 로드들중 다른 한 로그를 선택하는 단계와 ; 상기 선택된 로그의 다음 레코드에 대한 방법을 반복하는 단계를 포함하는 것을 특징으로 하는 기억매체의 소망상태로의 제기억 방법.
35. 제34항에 있어서, 상기 단계들이 데이타 처리 시스템내의 노드들중 선택된 한 노드에 의해 수행되는 기억매체의 소망상태로의 제기억 방법.

    ※ 참고사항 : 최초출원 내용에 의하여 공개되는 것임.