KR920001374A - 효과적인 회복을 위한 상태 식별자의 관리방법 및 장치 - Google Patents
효과적인 회복을 위한 상태 식별자의 관리방법 및 장치 Download PDFInfo
- Publication number
- KR920001374A KR920001374A KR1019910009803A KR910009803A KR920001374A KR 920001374 A KR920001374 A KR 920001374A KR 1019910009803 A KR1019910009803 A KR 1019910009803A KR 910009803 A KR910009803 A KR 910009803A KR 920001374 A KR920001374 A KR 920001374A
- Authority
- KR
- South Korea
- Prior art keywords
- state identifier
- identifier
- partition
- log
- node
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1471—Saving, restoring, recovering or retrying involving logging of persistent data for recovery
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99951—File or database maintenance
- Y10S707/99952—Coherency, e.g. same view to multiple users
- Y10S707/99953—Recoverability
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management Or Editing Of Information On Record Carriers (AREA)
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항에 있어서, 상기 갱신된 선택 구획을 새로운 상태 식별자와 결합하는 단계가 그 새로운 상태 식별자를 상기 로그 부분에 기억하는 부단계를 포함하는 갱신 관리 방법.
- 제1항에 있어서, 상기 갱신된 선택 구획을 새로운 상태 식별자와 결합하는 단계가 그 새로운 식별자를 상기 추출된 상태 식별자로부터 유도되게 하는 공정에 의해 상기 새로운 상태 식별자를 형성하는 부단계를 포함하는 갱신 관리 방법.
- 제3항에 있어서, 상기 상태 식별자가 주지된 순서대로 정렬된 복수의 값중 한 값을 갖고, 상기 새로운 상태 식별자를 형성하는 단계가 상기 추출된 상태 식별자의 값이후 주지된 순서대로 다음에 정렬된 값을 새로운 상태 식별자에 대한 값으로서 선택하는 단계를 포함하는 갱신 관리 방법.
- 제4항에 있어서, 상기 상태 식별자에 대한 소정 순서의 값이 0과 단조롭게 증가하는 급수로 정렬된 양의 정수의 집합으로 이루어지고, 상기 갱신된 선택 구획을 새로운 상태 식별자와 결합하는 단계가 상기 추출된 상태 식별자를 새로운 상태 식별자의 형성을 위해 하나씩 증분하는 부단계를 포함하는 갱신 관리 방법.
- 제1항에 있어서, 상기 소유권을 얻는 단계가 상기 선택된 구획에 대한 로크를 설정하여 그 로크가 제거될 때까지 그 선택된 구획이 판독되는 것을 방지하는 부단계와, 상기 선택된 구획의 복사본을 제1노드내의 데이타 베이스 캐쉬로 판독하는 부단계를 포함하는 갱신 관리 방법.
- 제6항에 있어서, 상기 선택된 구획의 소유권 해지 단계가 그 선택된 구획으로부터 상기 로크를 제거하는 부단계를 포함하는 갱신 관리 방법.
- 제5항에 있어서, 상기 기억매체가 복수의 블록으로 구성된 자기 디스크를 포함하고, 상기 선택된 구획의 복사본을 제1노드 내의 데이타 베이스 캐쉬로 판독하는 부단계가 선택된 블록을 데이타 베이스 캐쉬로 판독하는 부단계를 추가로 포함하며, 상기 선택된 구획에 대한 갱신을 형성하는 단계가 데이타 베이스 캐쉬내의 상기 블록 복사본에 대한 갱신을 행하는 부단계를 포함하고, 상기 선택된 구획의 소유권을 해지하는 단계가 상기 갱신된 블록 복사본을 디스크에 다시 기입하는 부단계를 포함하는 갱신 관리 방법.
- 제8항에 있어서, 상기 갱신된 복사본을 디스크에 다시 기입하기 전에 상기 로그 부분을 디스크로 기입하는 단계를 추가로 포함하는 갱신 관리 방법.
- 제1항에 있어서, 상기 상태 식별자가 상기 선택된 구획내에 기억되고, 상기 상태 식별자를 추출하는 단계가 상기 선택된 구획의 상태 식별자를 판독해 내는 부단계를 포함하는 갱신 관리 방법.
- 제10항에 있어서, 상기 갱신된 선택 구획을 새로운 상태 식별자와 결합하는 단계가 그 새로운 상태 식별자를 갱신된 선택 구획에 기억하는 부단계를 포함하는 갱신 관리 방법.
- 제1항에 있어서, 상기 갱신들에 관한 추출된 상태 식별자 및 정보를 상기 로그 부분에 기록하고, 상기 갱신된 선택 구획을 새로운 상태 식별자와 결합하고, 상기 선택된 구획의 소유권을 해지하는 단계들이 그 선택된 구획이 노드들중 다른 한 노드에 전송되기 전에 완성되도록 하는 단계를 추가로 포함하는 갱신 관리 방법.
- 제1항에 있어서, 상기 추출된 상태 식별자 및 갱신 정보를 기록하는 단계가 상기 로그를 선택하여 상기 추출된 상태 식별자 및 갱신 정보를 시간 정렬된 순서대로 기억하는 부단계를 포함하는 갱신 관리 방법.
- 제1항에 있어서, 상기 데이타 처리 시스템이 제1노드를 포함한 복수의 노드를 포함하고, 상기 각각의 노드가 상기 로그들중 적어도 한 노드와 결합되며, 상기 추출된 상태 식별자 및 갱신 정보를 기록하는 단계가 선택된 구획에 이루어진 갱신에 관한 추출된 상태 식별자 및 정보를 상기 제1노드와 관련된 로그들중 한 로그 부분에 기록하는 부단계를 포함하는 갱신 관리 방법.
- 복수의 블록으로 분할되며 복수의 노드와 액세스 가능한 디스크 시스템을 내장하고, 상기 각각의 노드가 데이타 베이스 캐쉬를 가지며 관련 노드에 의해 이루어진 기억매체의 구획 갱신에 관한 정보를 가진 로그와 결합되는 데이타 처리 시스템에서 상기 노들중 한 노드에 의해 수행되는 블록 갱신을 관리하는 방법에 있어서, 선택된 블록에 대한 로그를 설정하여 그 로크가 제거될 때까지 다른 노드들이 상기 선택된 블록의 복사본들을 행하는 것을 방지하는 단계와 ; 선택된 블록의 한 복사본을 상기 한 노드내의 데이타 베이스 캐쉬로 판독하는 단계와 ; 상기 선택된 블록과 결합된 상태 식별자 및 양의 정수에 대한 0 또는 1값을 갖는 상태 식별자를 선택된 블록으로부터 판독하는 단계와 ; 선택된 블록에 대한 갱신을 행하는 단계와 ; 선택된 블록으로부터 판독된 상태 식별자 및 선택된 블록으로 이루어진 갱신에 관한 정보를 하나의 노드와 결합된 로그 부분으로 기록하는 단계와 ; 상기 추출된 상태 식별자를 새로운 상태 식별자의 형성을 위해 하나씩 증분하는 단계와 ; 새로운 상태 식별자를 갱신된 선택 블록으로 기억하는 단계와 ; 상기 새로운 순서 식별자를 가진 상기 갱신된 선택블록을 디스크에 다시 기입하는 단계를 포함하는 것을 특징으로 하는 블록 갱신 관리 방법.
- 복수의 구획으로 분할되며 적어도 하나의 노드와 액세스 가능한 비소멸성 기억매체를 내장하고, 상기 기억매체의 구획 갱신에 관한 정보를 홀딩하기 위한 복수의 로그를 내장한 데이타 처리 시스템에 있어서, 상기 노드가 상기 구획들중 선택된 한 구획의 소유권을 얻기 위한 수단과 ; 상기 소유권 획득 수단과 결합되어, 선택된 구획에 대한 갱신을 행하기 위한 수단과 ; 선택된 구획과 관련된 상태 식별자를 추출하기 위한 수단과 ; 선택된 구획 갱신을 행하기 위한 수단과 ; 상기 상태 식별자 추출수단과 상기 한 로그에 결합되어, 상기 추출된 상태 식별자 및 상기 선택된 구획에 이루어진 갱신에 관한 정보를 상기 한 노드와 결합된 로그 부분에 기록하기 위한 수단과 ; 상기 추출수단에 결합되어, 갱신된 선택구획을 로그 부분으로부터 결정될 수 있는 값을 가진 새로운 상태 식별자와 결합하기 위한 수단과 ; 새로운 상태 식별자와 결합될 수 있도록 선택된 구획의 소유권을 해지하기 위한 수단을 구비하는 것을 특징으로 하는 데이타 처리 시스템.
- 제16항에 있어서, 상기 갱신된 선택 구획을 새로운 상태 식별자와 결합하기 위한 수단이 새로운 상태 식별자로 로그 부분을 기억하기 위한 수단을 포함하는 데이타 처리 시스템.
- 제16항에 있어서, 상기 갱신된 선택 구획을 새로운 상태 식별자와 결합하기 위한 수단이 상기 새로운 상태 식별자를 추출된 상태 식별자로부터 유도되도록 하는 공정에 의해 상기 새로운 상태 식별자를 형성하기 위한 수단을 포함하는 데이타 처리 시스템.
- 제18항에 있어서, 상기 상태 식별자가 주지된 순서대로 정렬된 복수의 값중 한 값을 갖고, 상기 새로운 상태 식별자를 형성하기 위한 수단이 새로운 상태 식별자를 추출된 상태 식별자의 값 이후에 주지된 순서대로 다음 정렬된 값으로 설정하기 위한 수단을 포함하는 데이타 처리 시스템.
- 제19항에 있어서, 상기 상태 식별자에 대한 소정 순서의 값들이 0과 단조롭게 증가하는 급수로 정렬된 양의 정수의 집합이며, 상기 갱신된 선택 구획을 새로운 상태 식별자와 결합하기 위한 수단이 상기 추출된 상태 식별자를 새로운 상태 식별자의 형성을 위해 하나씩 증분하기 위한 수단을 포함하는 데이타 처리 시스템.
- 제16항에 있어서, 데이타 베이스 캐쉬를 추가로 포함하고, 상기 소유권을 얻기 위한 수단이 선택된 구획의 복사본을 데이타 베이스 캐쉬로 판독하기 위한 수단과, 선택된 구획에 대한 로크를 설정하여 그 로크가 해지될 때까지 상기 선택된 구획이 판독되는 것을 방지하는 수단을 포함하는 데이타 처리 시스템.
- 제21항에 있어서, 상기 선택된 구획의 소유권을 해지하기 위한 수단이 상기 로크를 선택된 구획으로부터 제거하기 위한 수단을 포함하는 데이타 처리 시스템.
- 제16항에 있어서, 상기 상태 식별자가 선택된 구획내에 기억되며, 상기 상태 식별자를 추출하기 위한 수단이 선택된 구획의 상태 식별자를 판독해 내기 위한 수단을 포함하는 데이타 처리 시스템.
- 제23항에 있어서, 상기 갱신된 선택 구획을 새로운 상태 식별자와 결합하기 위한 수단이 상기 상태 식별자를 갱신된 선택 구획에 기억하기 위한 수단을 포함하는 데이타 처리 시스템.
- 제16항에 있어서, 상기 노드가 로드들중 적어도 한 로그와 결합되는 데이타 처리 시스템.
- 복수의 구획으로 분할된 비소멸성 기억매체와 ; 이 기억매체의 구획 갱신에 관한 정보를 갖는 복수의 로그와 ; 상기 기억매체에 대한 액세스를 갖는 적어도 하나의 노드를 구비하는데, 상기 적어도 하나의 노드는 상기 소유권 회득 수단에 결합되어, 선택된 구획에 대한 갱신을 행하기 위한 수단과, 상기 상태 식별자 추출수단과 상기 하나의 로그에 결합되어, 상기 선택된 구획에 이루어지는 갱신에 관한 추출된 상태 식별자 및 정보를 상기 로그 부분에 기록하기 위한 수단과, 상기 추출수단에 결합되어, 상기 갱신된 선택 구획을 상기 로그 부분으로부터 결정될 수 있는 값을 가진 새로운 상태 식별자와 결합하기 위한 수단과, 상기 선택된 구획의 소유권을 상기 새로운 상태 식별자와 결합되도록 해지하기 위한 수단을 포함하는 데이타 처리 시스템.
- 제26항에 있어서, 상기 갱신된 선택 구획을 새로운 상태 식별자와 결합하기 위한 수단이 상기 새로운 상태 식별자를 로그 부분에 기억하기 위한 수단을 포함하는 데이타 처리 시스템.
- 제26항에 있어서, 상기 갱신된 선택 구획을 새로운 식별자와 결합하기 위한 수단이 새로운 상태 식별자를 상기 추출된 상태 식별자로부터 유도되게 하는 공정에 의해 새로운 상태 식별자를 형성하기 위한 수단을 포함하는 데이타 처리 시스템.
- 제28항에 있어서, 상기 식별자가 주지된 순서대로 정렬된 복수의 값중 하나를 갖고, 상기 새로운 상태 식별자를 형성하기 위한 수단이 상기 새로운 상태 식별자를 그 추출된 상태 식별자의 값 이후에 주지된 순서대로 다음 정렬되는 값으로 설정하기 위한 수단을 포함하는 데이타 처리 시스템.
- 제26항에 있어서, 상기 기억매체가 복수의 블록으로 구성된 디스크 시스템을 포함하는 데이타 처리 시스템.
- 복수의 구획으로 분할되며 복수의 노드와 액세스 가능한 비소멸성 기억매체를 내장하고, 상기 각각의 구획이 그 구획에 이루어진 가장 최근의 갱신집합을 식별하는 구획상태 식별자를 포함하고, 상기 노드들중 선택된 한 노드가 레코드들을 가진 한 로그와 결합되는데 상기 각각의 레코드가 상기 구획중 한 구획을 식별하며 상기 선택된 노드에 의해 대응하는 구획 매체에 이루어진 한조의 갱신을 나타내고 대응하는 갱신세트를 식별한 로그된 상태 식별자를 리스트하는 정보를 포함한 데이타 처리 시스템에서 상기 선택된 노드에 의해 수행되는 기억매체를 소망상태로 재기억하는 방법에 있어서, 상기 로그내의 레코드들중 한 레코드를 검색하는 단계와 ; 검색된 레코드에서 식별된 구획들중 한 구획을 액세스하는 단계와 ; 상기 액세스된 구획내의 구획상태 식별자를 찾는 단계와 ; 상기 발견된 구획상태 식별자가 검색된 로그 레코드에 대한 로그된 상태 식별자와 동일한 경우 상기 검색된 로그 레코드내에 기술된 갱신을 인가하는 단계를 포함하는 기억매체의 소망상태로의 재기억 방법.
- 복수의 구획으로 분할되며 복수의 노드와 액세스 가능한 비소멸성 기억매체를 내장하고, 상기 각각의 구획이 그 구획에 이루어진 가장 최근의 갱신세트만을 식별하는 구획상태 식별자를 포함하며, 상기 노드들중 선택된 한 노드가 레코드들을 가진 한 로그와 결합되고, 상기 각각의 레코드가 상기 구획들중 한 구획을 식별하고 상기 선택된 노드에 의해 대응하는 구획매체에 이루어진 한조의 갱신을 나타내며 상기 대응하는 갱신세트를 식별한 로그된 상태 식별자를 리스트하는 정보를 포함한 데이타 처리 시스템에서 상기 선택된 노드와 결합된 로그내의 소망 레코드들중 각각의 레코드중 각각의 레코드에 대한 선택된 노드에 의해 수행되는 기억매체를 소망상태로 재기억하는 방법에 있어서, 로그내의 레코드들중 한 레코드를 검색하는 단계와 ; 검색된 레코드에서 식별된 구획들중 한 구획을 액세스하는 단계와 ; 상기 액세스된 구획내의 구획상태 식별자를 찾는 단계와 ; 상기 찾아진 구획상태 식별자가 검색된 로그 레코드에 대한 로그된 상태 식별자와 동일한 경우 상기 검색된 로그 레코드에서 나타낸 갱신세트를 상기 기억매체의 획득한 복사본에 인가하는 단계를 포함하는 것을 특징으로 하는 기억매체의 소망상태로의제재기억 방법.
- 제32항에 있어서, 상기 로그에 대한 체크 포인트가 검색될 레코드들중 가장 빠른 레코드를 식별하고, 상기 검색단계가 체크 포인트에 의해 식별된 레코드를 초기 레코드로서 검색하는 부단계를 포함하는 기억매체의 소망상태로의 제기억 방법.
- 복수의 구획으로 분할되며 복수의 노드와 액세스 가능한 비소멸성 기억매체를 내장하고, 상기 각각의 구획이 그 구획에 이루어진 가장 최근의 갱신세트만을 식별한 구획상태 식별자를 포함하고, 상기 상태 식별자가 주지된 순서대로 정렬된 복수의 값중 한 값을 갖고, 상기 각각의 노드가 레코드들을 가진 한 로그와 결합되고, 상기 각각의 레코드가 상기 구획들중 한 구획을 식별하고 상기 결합된 노드에 의해 대응하는 구획에 이루어진 한조의 갱신을 나타내며 상기 대응하는 갱신세트를 식별한 로그된 상태 식별자를 리스트하는 정보를 포함한 데이타 처리 시스템에 의해 수행되는 기억매체를 소망상태로 재기억하는 방법에 있어서, 아치브 기억부로부터 상기 기억매체의 복사본을 획득하는 단계와 ; 로그들중 선택된 한 로그내에서 상기 레코드들중 다음 레코드를 검색하는 단계와 ; 다음 레코드에서 식별된 구획들중 한 구획을 액세스하는 단계와 ; 상기 액세스된 블록에서 구획상태 식별자를 찾는 단계와 ; 상기 찾아진 구획상태 식별자가 상기 검색된 로그 레코드에 대한 로그된 상태 식별자와 동일한 경우 그 검색된 로그 레코드에서 나타난 갱신을 인가하는 단계와 ; 상기 찾아진 구획상태 식별자가 검색된 로그 레코드에 대한 로그된 상태 식별자 보다 더 큰 값을 갖는 경우 상기 로드들중 다른 한 로그를 선택하는 단계와 ; 상기 선택된 로그의 다음 레코드에 대한 방법을 반복하는 단계를 포함하는 것을 특징으로 하는 기억매체의 소망상태로의 제기억 방법.
- 제34항에 있어서, 상기 단계들이 데이타 처리 시스템내의 노드들중 선택된 한 노드에 의해 수행되는 기억매체의 소망상태로의 제기억 방법.※ 참고사항 : 최초출원 내용에 의하여 공개되는 것임.
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US54918390A | 1990-06-29 | 1990-06-29 | |
US549,183 | 1990-06-29 | ||
US54645490A | 1990-07-02 | 1990-07-02 | |
US546,454 | 1990-07-02 | ||
US546454 | 1990-07-02 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR920001374A true KR920001374A (ko) | 1992-01-30 |
KR940005826B1 KR940005826B1 (ko) | 1994-06-23 |
Family
ID=27068251
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019910009803A KR940005826B1 (ko) | 1990-06-29 | 1991-06-14 | 효과적인 회복을 위한 상태 식별자의 관리방법 및 장치 |
Country Status (4)
Country | Link |
---|---|
US (1) | US5485608A (ko) |
EP (1) | EP0465019B1 (ko) |
KR (1) | KR940005826B1 (ko) |
DE (1) | DE69126067T2 (ko) |
Families Citing this family (83)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2735479B2 (ja) * | 1993-12-29 | 1998-04-02 | 株式会社東芝 | メモリ・スナップショット方法及びメモリ・スナップショット機能を持つ情報処理装置 |
US5832203A (en) * | 1995-01-23 | 1998-11-03 | Tandem Computers Incorporated | Method for providing recovery from a failure in a system utilizing distributed audit |
US5729742A (en) * | 1995-02-27 | 1998-03-17 | International Business Machines Corporation | System and method for enabling multiple computer systems to share a single sequential log |
JP2878988B2 (ja) * | 1995-06-19 | 1999-04-05 | 株式会社東芝 | チェックポイント通信処理システム |
US5623625A (en) * | 1995-09-13 | 1997-04-22 | Compaq Computer Corporation | Computer network server backup with posted write cache disk controllers |
US5862318A (en) * | 1995-10-26 | 1999-01-19 | Microsoft Corporation | System for generating a gapless series of identity values |
US5787441A (en) * | 1996-01-11 | 1998-07-28 | International Business Machines Corporation | Method of replicating data at a field level |
US5721918A (en) * | 1996-02-06 | 1998-02-24 | Telefonaktiebolaget Lm Ericsson | Method and system for fast recovery of a primary store database using selective recovery by data type |
US6647510B1 (en) | 1996-03-19 | 2003-11-11 | Oracle International Corporation | Method and apparatus for making available data that was locked by a dead transaction before rolling back the entire dead transaction |
US7415466B2 (en) * | 1996-03-19 | 2008-08-19 | Oracle International Corporation | Parallel transaction recovery |
US5850507A (en) | 1996-03-19 | 1998-12-15 | Oracle Corporation | Method and apparatus for improved transaction recovery |
US6148289A (en) * | 1996-05-10 | 2000-11-14 | Localeyes Corporation | System and method for geographically organizing and classifying businesses on the world-wide web |
US7349892B1 (en) | 1996-05-10 | 2008-03-25 | Aol Llc | System and method for automatically organizing and classifying businesses on the World-Wide Web |
AU3889497A (en) * | 1996-08-02 | 1998-02-25 | Transoft Corporation | Method and apparatus for allowing distributed control of shared resources |
US6202135B1 (en) * | 1996-12-23 | 2001-03-13 | Emc Corporation | System and method for reconstructing data associated with protected storage volume stored in multiple modules of back-up mass data storage facility |
US5933838A (en) * | 1997-03-10 | 1999-08-03 | Microsoft Corporation | Database computer system with application recovery and recovery log sequence numbers to optimize recovery |
US6067550A (en) | 1997-03-10 | 2000-05-23 | Microsoft Corporation | Database computer system with application recovery and dependency handling write cache |
US5870763A (en) * | 1997-03-10 | 1999-02-09 | Microsoft Corporation | Database computer system with application recovery and dependency handling read cache |
US6108667A (en) * | 1997-03-28 | 2000-08-22 | International Business Machines Corporation | System of compressing a log stream using a scratch pad of logically deleted entries |
US5966708A (en) * | 1997-03-28 | 1999-10-12 | International Business Machines | Tail compression of a log stream using a scratch pad of logically deleted entries |
US6490594B1 (en) | 1997-04-04 | 2002-12-03 | Microsoft Corporation | Database computer system with application recovery and dependency handling write cache |
US5897641A (en) * | 1997-05-13 | 1999-04-27 | International Business Machines Corporation | Application of log records to data compressed with different encoding scheme |
US5938775A (en) * | 1997-05-23 | 1999-08-17 | At & T Corp. | Distributed recovery with κ-optimistic logging |
US6067541A (en) * | 1997-09-17 | 2000-05-23 | Microsoft Corporation | Monitoring document changes in a file system of documents with the document change information stored in a persistent log |
US6199074B1 (en) * | 1997-10-09 | 2001-03-06 | International Business Machines Corporation | Database backup system ensuring consistency between primary and mirrored backup database copies despite backup interruption |
US7930278B2 (en) * | 1998-02-13 | 2011-04-19 | Oracle International Corporation | Methods to perform disk writes in a distributed shared disk system needing consistency across failures |
US7200623B2 (en) | 1998-11-24 | 2007-04-03 | Oracle International Corp. | Methods to perform disk writes in a distributed shared disk system needing consistency across failures |
US6732123B1 (en) * | 1998-02-23 | 2004-05-04 | International Business Machines Corporation | Database recovery to any point in time in an online environment utilizing disaster recovery technology |
US6182086B1 (en) * | 1998-03-02 | 2001-01-30 | Microsoft Corporation | Client-server computer system with application recovery of server applications and client applications |
JPH11272427A (ja) * | 1998-03-24 | 1999-10-08 | Hitachi Ltd | データ退避方法および外部記憶装置 |
US6192378B1 (en) * | 1998-05-13 | 2001-02-20 | International Business Machines Corporation | Method and apparatus for combining undo and redo contexts in a distributed access environment |
US6351754B1 (en) * | 1998-06-23 | 2002-02-26 | Oracle Corporation | Method and system for controlling recovery downtime |
US6295610B1 (en) | 1998-09-17 | 2001-09-25 | Oracle Corporation | Recovering resources in parallel |
US6886012B1 (en) * | 1998-11-18 | 2005-04-26 | International Business Machines Corporation | Providing traditional update semantics when updates change the location of data records |
US6408314B1 (en) | 1999-07-06 | 2002-06-18 | Synscort Incorporated | Method of performing a high-performance sort which gains efficiency by reading input file blocks sequentially |
US6415300B1 (en) | 1999-07-06 | 2002-07-02 | Syncsort Incorporated | Method of performing a high-performance backup which gains efficiency by reading input file blocks sequentially |
US6711715B1 (en) * | 1999-08-27 | 2004-03-23 | Microsoft Corporation | Method and system for efficient storage and restoration of display state data |
US7039656B1 (en) * | 1999-10-20 | 2006-05-02 | Yodlee.Com, Inc. | Method and apparatus for synchronizing data records between a remote device and a data server over a data-packet-network |
US7051173B2 (en) * | 2000-02-04 | 2006-05-23 | Fujitsu Limited | Backup system and method thereof in disk shared file system |
KR100369535B1 (ko) * | 2000-04-07 | 2003-01-29 | 주식회사 디지털씨큐 | 통신망의 로그데이터 저장장치 및 방법 |
US6578160B1 (en) * | 2000-05-26 | 2003-06-10 | Emc Corp Hopkinton | Fault tolerant, low latency system resource with high level logging of system resource transactions and cross-server mirrored high level logging of system resource transactions |
US6725240B1 (en) * | 2000-08-08 | 2004-04-20 | International Business Machines Corporation | Apparatus and method for protecting against data tampering in an audit subsystem |
US6594677B2 (en) * | 2000-12-22 | 2003-07-15 | Simdesk Technologies, Inc. | Virtual tape storage system and method |
US7225206B2 (en) * | 2001-04-09 | 2007-05-29 | Computer Associates Think, Inc. | System and method for reorganizing stored data |
US6983294B2 (en) * | 2001-05-09 | 2006-01-03 | Tropic Networks Inc. | Redundancy systems and methods in communications systems |
US7177855B2 (en) * | 2001-06-20 | 2007-02-13 | Oracle International Corporation | Compile-time optimizations of queries with SQL spreadsheet |
US7761403B2 (en) * | 2001-06-20 | 2010-07-20 | Oracle International Corporation | Run-time optimizations of queries with SQL spreadsheet |
US7177885B2 (en) * | 2001-07-19 | 2007-02-13 | Computer Associates Think, Inc. | Method and system for reorganizing a tablespace in a database |
US6920460B1 (en) * | 2002-05-29 | 2005-07-19 | Oracle International Corporation | Systems and methods for managing partitioned indexes that are created and maintained by user-defined indexing schemes |
US6981004B2 (en) * | 2002-09-16 | 2005-12-27 | Oracle International Corporation | Method and mechanism for implementing in-memory transaction logging records |
US6976022B2 (en) | 2002-09-16 | 2005-12-13 | Oracle International Corporation | Method and mechanism for batch processing transaction logging records |
CA2422176C (en) * | 2003-03-14 | 2009-07-21 | Ibm Canada Limited - Ibm Canada Limitee | Method and apparatus for interrupting updates to a database to provide read-only access |
US7818297B2 (en) * | 2003-03-31 | 2010-10-19 | Hewlett-Packard Development Company, L.P. | System and method for refreshing a table using epochs |
US20040193654A1 (en) * | 2003-03-31 | 2004-09-30 | Nitzan Peleg | Logical range logging |
US7890466B2 (en) * | 2003-04-16 | 2011-02-15 | Oracle International Corporation | Techniques for increasing the usefulness of transaction logs |
US7039773B2 (en) | 2003-04-29 | 2006-05-02 | Oracle International Corporation | Method and mechanism for efficient implementation of ordered records |
US7213029B2 (en) | 2003-05-29 | 2007-05-01 | International Business Machines Corporation | Quiescing work bounded by application transactions consisting of multiple relational database transactions |
US20050071336A1 (en) * | 2003-09-30 | 2005-03-31 | Microsoft Corporation | Systems and methods for logging and recovering updates to data structures |
US7979384B2 (en) * | 2003-11-06 | 2011-07-12 | Oracle International Corporation | Analytic enhancements to model clause in structured query language (SQL) |
US7039661B1 (en) | 2003-12-29 | 2006-05-02 | Veritas Operating Corporation | Coordinated dirty block tracking |
JP4551096B2 (ja) * | 2004-02-03 | 2010-09-22 | 株式会社日立製作所 | ストレージサブシステム |
US7734573B2 (en) * | 2004-12-14 | 2010-06-08 | Microsoft Corporation | Efficient recovery of replicated data items |
US7987158B2 (en) * | 2005-02-09 | 2011-07-26 | International Business Machines Corporation | Method, system and article of manufacture for metadata replication and restoration |
GB0519033D0 (en) * | 2005-09-17 | 2005-10-26 | Ibm | Optimistic processing of messages in a messaging system |
JP4479743B2 (ja) * | 2007-04-24 | 2010-06-09 | 株式会社デンソー | ロールバック方法及び情報処理装置 |
US7966298B2 (en) * | 2008-04-30 | 2011-06-21 | Unisys Corporation | Record-level locking and page-level recovery in a database management system |
US8275815B2 (en) | 2008-08-25 | 2012-09-25 | International Business Machines Corporation | Transactional processing for clustered file systems |
US8510334B2 (en) * | 2009-11-05 | 2013-08-13 | Oracle International Corporation | Lock manager on disk |
US8386421B2 (en) | 2010-06-28 | 2013-02-26 | Microsoft Corporation | Concurrency control for confluent trees |
US8412689B2 (en) | 2010-07-07 | 2013-04-02 | Microsoft Corporation | Shared log-structured multi-version transactional datastore with metadata to enable melding trees |
US9848106B2 (en) | 2010-12-21 | 2017-12-19 | Microsoft Technology Licensing, Llc | Intelligent gameplay photo capture |
US9513894B2 (en) | 2012-08-31 | 2016-12-06 | Oracle International Corporation | Database software upgrade using specify-validate-execute protocol |
US9514160B2 (en) * | 2013-03-11 | 2016-12-06 | Oracle International Corporation | Automatic recovery of a failed standby database in a cluster |
WO2014169331A1 (en) | 2013-04-19 | 2014-10-23 | National Ict Australia Limited | Checking undoability of an api-controlled computing system |
US9767178B2 (en) | 2013-10-30 | 2017-09-19 | Oracle International Corporation | Multi-instance redo apply |
US20150356508A1 (en) * | 2014-06-06 | 2015-12-10 | International Business Machines Corporation | Collaboration using extensible state sharing |
US10599630B2 (en) | 2015-05-29 | 2020-03-24 | Oracle International Corporation | Elimination of log file synchronization delay at transaction commit time |
KR101797482B1 (ko) * | 2016-04-22 | 2017-11-14 | 주식회사 티맥스데이터 | 데이터베이스 시스템에서 블록 복구 방법, 장치 및 컴퓨터 판독가능 매체에 저장된 컴퓨터-프로그램 |
US10809916B2 (en) * | 2017-04-17 | 2020-10-20 | Oracle International Corporation | Instance recovery using bloom filters |
US11210184B1 (en) * | 2017-06-07 | 2021-12-28 | Amazon Technologies, Inc. | Online restore to a selectable prior state for database engines |
US10949412B2 (en) | 2018-09-21 | 2021-03-16 | Microsoft Technology Licensing, Llc | Log marking dependent on log sub-portion |
US11416476B2 (en) * | 2019-10-31 | 2022-08-16 | Salesforce.Com, Inc. | Event ordering based on an identifier for a transaction |
CN114780285A (zh) * | 2022-02-25 | 2022-07-22 | 蚂蚁区块链科技(上海)有限公司 | 区块链数据恢复方法及装置、电子设备 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4189781A (en) * | 1977-01-25 | 1980-02-19 | International Business Machines Corporation | Segmented storage logging and controlling |
US4507751A (en) * | 1982-06-21 | 1985-03-26 | International Business Machines Corporation | Method and apparatus for logging journal data using a log write ahead data set |
US4498145A (en) * | 1982-06-30 | 1985-02-05 | International Business Machines Corporation | Method for assuring atomicity of multi-row update operations in a database system |
US4686620A (en) * | 1984-07-26 | 1987-08-11 | American Telephone And Telegraph Company, At&T Bell Laboratories | Database backup method |
US4751702A (en) * | 1986-02-10 | 1988-06-14 | International Business Machines Corporation | Improving availability of a restartable staged storage data base system that uses logging facilities |
US4868744A (en) * | 1986-03-03 | 1989-09-19 | International Business Machines Corporation | Method for restarting a long-running, fault-tolerant operation in a transaction-oriented data base system without burdening the system log |
US4878167A (en) * | 1986-06-30 | 1989-10-31 | International Business Machines Corporation | Method for managing reuse of hard log space by mapping log data during state changes and discarding the log data |
GB8702070D0 (en) * | 1987-01-30 | 1987-03-04 | Lucas Ind Plc | Drum brake system |
JPH0833857B2 (ja) * | 1987-02-18 | 1996-03-29 | 株式会社日立製作所 | システム間デ−タベ−ス共用システムジヤ−ナルマ−ジ方式 |
JPS63307551A (ja) * | 1987-06-08 | 1988-12-15 | インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン | 先書きロギング型のトランザクシヨン向けシステム中のロールバツク方法 |
US4853843A (en) * | 1987-12-18 | 1989-08-01 | Tektronix, Inc. | System for merging virtual partitions of a distributed database |
US4945474A (en) * | 1988-04-08 | 1990-07-31 | Internatinal Business Machines Corporation | Method for restoring a database after I/O error employing write-ahead logging protocols |
US5043866A (en) * | 1988-04-08 | 1991-08-27 | International Business Machines Corporation | Soft checkpointing system using log sequence numbers derived from stored data pages and log records for database recovery |
US5159669A (en) * | 1988-12-15 | 1992-10-27 | Xerox Corporation | Automatically creating a second workspace operation record including history data and a unit ID based on a first workspace operation |
US5170480A (en) * | 1989-09-25 | 1992-12-08 | International Business Machines Corporation | Concurrently applying redo records to backup database in a log sequence using single queue server per queue at a time |
US5062045A (en) * | 1990-02-23 | 1991-10-29 | International Business Machines Corporation | System for maintaining a document and activity selective alterable document history log in a data processing system |
-
1991
- 1991-06-11 EP EP91305229A patent/EP0465019B1/en not_active Expired - Lifetime
- 1991-06-11 DE DE69126067T patent/DE69126067T2/de not_active Expired - Lifetime
- 1991-06-14 KR KR1019910009803A patent/KR940005826B1/ko active IP Right Grant
-
1994
- 1994-04-14 US US08/227,491 patent/US5485608A/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
EP0465019B1 (en) | 1997-05-14 |
DE69126067D1 (de) | 1997-06-19 |
EP0465019A3 (en) | 1993-08-18 |
DE69126067T2 (de) | 1997-10-02 |
KR940005826B1 (ko) | 1994-06-23 |
US5485608A (en) | 1996-01-16 |
EP0465019A2 (en) | 1992-01-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR920001374A (ko) | 효과적인 회복을 위한 상태 식별자의 관리방법 및 장치 | |
Katz et al. | Database support for versions and alternatives of large design files | |
US5204958A (en) | System and method for efficiently indexing and storing a large database with high data insertion frequency | |
US5561795A (en) | Method and apparatus for audit trail logging and data base recovery | |
KR940008605B1 (ko) | 언두 로그 사용을 최적화하는 방법 및 장치 | |
EP0487331B1 (en) | Directory management system | |
KR920005107A (ko) | 최초 및 갱신 데이타 기록 및 판독 방법과 데이타 기억 매체 | |
US5740434A (en) | System for maintenance of database integrity | |
US20060235910A1 (en) | Apparatus and method for a managing file system | |
JP3108090B2 (ja) | フアイリングシステムのデータ管理方法および装置 | |
US7191360B2 (en) | Method of data backup and recovery | |
JP2553751B2 (ja) | ディスクセクタ代替方式 | |
CN108984343B (zh) | 一种基于内容分析的虚拟机备份及存储管理方法 | |
JP2822869B2 (ja) | ライブラリファイル管理装置 | |
JP3166675B2 (ja) | 時刻指定によるトランザクション検索処理装置 | |
JPS593567A (ja) | ツリ−構造のバツフア数設定方式 | |
JPH08328929A (ja) | データベース分割管理システム | |
JPH01140353A (ja) | データベースのデータ保全方式 | |
JPH0350648A (ja) | データベースの障害回復方法 | |
JPH10124351A (ja) | ファイル保存期間管理装置、ファイル保存期間管理方法 およびファイル保存期間管理用プログラムを記憶した記 憶媒体 | |
JPH04252342A (ja) | 情報処理システムにおけるデータ保存管理装置 | |
JPH0535563A (ja) | イメージ情報の管理方法 | |
JPS6349255B2 (ko) | ||
JPS61151754A (ja) | デ−タベ−ス回復処理方式 | |
JPH0465413B2 (ko) |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
G160 | Decision to publish patent application | ||
E701 | Decision to grant or registration of patent right | ||
NORF | Unpaid initial registration fee |