KR101035178B1

KR101035178B1 - 데이터 모델에서 엔티티의 자동 유지관리 및 수리를 위한시스템 및 방법

Info

Publication number: KR101035178B1
Application number: KR1020050037254A
Authority: KR
Inventors: 아텀 에이. 오크스; 하누만따 알 코다발라; 마틴 제이. 슬리만; 나이젤 알. 엘리스
Original assignee: 마이크로소프트 코포레이션
Priority date: 2004-05-03
Filing date: 2005-05-03
Publication date: 2011-05-17
Also published as: US20050262378A1; EP1594070A2; US7366740B2; EP1594070A3; JP2005322246A; JP4874569B2; KR20060047712A

Abstract

본 발명은 물리적 일관성 검사기(PCC) 및/또는 하드웨어/소프트웨어 인터페이스 시스템의 데이터베이스 파일 시스템에 대한 데이터 신뢰도 시스템(DRS)와 결합되거나 홀로 동작하는 논리적 일관성 검사기(LCC)에 관한 것이다. 논리적 데이터 정정은 엔티티에 대한 논리적 데이터 손상(예컨대, 아이템, 확장, 및/또는 아이템-기반 오퍼레이팅 시스템에서의 관계, 여기서 아이템 기반 오퍼레이팅 시스템은 아이템 기반 하드웨어/소프트웨어 인터페이스 시스템의 일례임)에 속한다. 이와 관련하여, LCC는 데이터 기억 장치내의 모든 엔티티가 데이터 모델 룰에 일치 및 부합하는 것을 보장하도록 데이터 기억 장치내에 저장된 엔티티에 관한 논리적 손상을 분석 및 정정한다.

데이터베이스, 일관성 검사기, 아이템, 오퍼레이팅 시스템, 기억 장치

Description

데이터 모델에서 엔티티의 자동 유지관리 및 수리를 위한 시스템 및 방법{SYSTEMS AND METHODS FOR AUTOMATIC MAINTENANCE AND REPAIR OF ENTITES IN DATA MODEL}

도 1은 본 발명의 특징이 일체화된 컴퓨터 시스템을 나타내는 블럭도.

도 2는 본 발명의 여러 실시예를 나타내는 데이터베이스 파일 시스템(DBFS)에서 데이터 신뢰성 시스템의 구조를 설명하는 블럭도.

도 3은 논리적으로 붕괴된 엔티티가 본 발명의 임의의 실시예에서 확인되는 접근법을 설명하는 프로세스 플로우도.

도 4는 본 발명의 임의의 실시예에 대한 엔티티에서 논리 에러를 해결하기 위해 LCC에서 대한 3-프롱 접근법을 설명하는 프로세스 플로우도.

도 5a 및 5b는 본 발명의 임의의 실시예에 대한 아이템 엔티티에 관한 교체 방법론을 설명하는 블럭도.

도 6a 및 6b는 본 발명의 임의의 실시예에 대한 관계 엔티티에 관한 교체 방법론을 설명하는 블럭도.

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

20 : 컴퓨터

21 : 프로세싱 유닛

22 : 시스템 메모리

27 : 하드 드라이브

28 : 플로피 드라이브

29 : 분리형 기억 장치

34 : 광 드라이브 I/F

32 : 하드 디스크 드라이브 I/F

36 : 애플리케이션 프로그램

36 : 애플리케이션

40 : 키보드

42 : 마우스

46 : 시리얼 포트 I/F

47 : 모니터

48 : 비디오 어댑터

49 : 원격 컴퓨터

53 : 네트워크 I/F

54 : 모뎀

56 : SCSI 버스

62 : 기억 장치

232 : 데이터 기억 장치

본 발명은 일반적으로 파일 시스템 관리에 관한 것으로, 더욱 특히 데이터 모델에 관한 일관성 및 데이터 신뢰성을 보장하기 위한 자동 파일 시스템 유지관리및 수리에 관한 것이다. 본 발명의 여러 양상은 다른 다운 레벨(차일드) 데이터 엔티티를 상실함이 없이 데이터 엔티티 레벨에서 논리 데이터 레벨에 응답 및 정정하는데 관련된다. 특히, 본 발명의 여러 양상은 아이템 기반 하드웨어/소프트웨어 인터페이스 시스템에서 논리 데이터의 유지관리에 관한 것이다.

클라이언트 데이터베이스 플랫폼(즉, 가정 및 비지니스 데스크탑 컴퓨터)이 서버 플랫폼 보다 훨씬 낮은 품질의 하드웨어를 사용한다 할지라도, 서버 클래스 하드웨어(제어기, 드라이버, 디스크 등)는 "물리" 데이터 붕괴를 가져올 수 있어, 판독 동작은 데이터베이스 어플리케이션이 데이터 스토어에 기록되는 것으로 복귀하지 않는다. 물론, 이는 클라이언트 머신이 (페이지 찢김과 잠재적인 데이터베이스 붕괴를 번갈아 초래하는) 예기치 않은 정전에 기인한 기록 동작의 중간에 갑작스러운 전원 오프가 되는 제한없음을 포함하는 여러 이유에 대한 클라이언트 데이터베이스 플랫폼(서버 데이터베이스 플랫폼에 대항하는)에서 명확히 보다 많은 문제가 되는 반면, 정전의 문제를 완화하기 위하여 연속적인 전원을 활용하도록 서버 데이터베이스 시스템에 대해 보다 일반적이 된다. 매체 붕괴는 "물리" 데이터 붕괴의 다른 소스가 되며, 여기서 물리적 기억 매체는 시간이 지남에 따라 완전히 없어지게 된다. 신뢰성에 관한 관심의 또 다른 소스는 불가피한(예컨대, 버그) 또는 치명적인(예컨대, 바이러스) 소프트웨어 에러에 기인한 "논리" 붕괴로부터의 검출 및 회복이다.

데이터베이스(및 데이터베이스 파일 시스템)의 전통적인 유지관리 및 수리는 데이터베이스 관리자와, 숙련된 스킬 세트 및 깊은 데이터베이스 시스템 지식, 또는 데이터베이스 기술에 관한 비교적 숙련된 사람에 의해 데이터베이스 시스템과 친숙하고 이를 정규적으로 사용하는 개별 사람에게 일어난다. 한편, 오퍼레이팅 시스템 및 어플리케이션 프로그램의 전형적인 소비자 및 비지니스 최종 사용자는 데이터베이스를 거의 사용하지 않고, 데이터베이스 유지관리 및 수리 이슈를 다룰 채비를 잘 갖추지도 못한다.

이들 2개의 그룹의 다른 레벨이 부분적으로 크게 관련이 없다할지라도, 하드웨어/소프트웨어 시스템에 대한 데이터베이스 구현 파일 시스템은, 이들 덜 숙련된 최종 사용자가 해결할 수 없는 데이터베이스 유지관리 및 수리 이슈에 직면하는 시나리오를 발생시킨다. 따라서, 요약하면, 비지니스/소비자 데이터베이스 구현 오퍼레이팅 시스템 파일 시스템, 또는 "데이터베이스 파일 시스템"(DBFS)는 붕괴를 검출하고 그 데이터베이스를 트랜젝션(transaction) 일치 상태로 회복시키야만 하며, 회복할 수 없는 데이터 손실의 경우에는, DBFS는 상기 데이터가 유지되는 레벨 아토믹 변경 유닛에서(즉, 아이템 기반 DBFS에 대한 "아이템" 레벨에서) 논리 데이터 일관성을 보장해야만 한다. 더욱이, 레이지 커미트 모드(lazy commit mode)에서 디폴트에 의해 실행하는 DBFS에서, 비정상적인 셧다운 바로 이전에 커미트된 트랜젝션의 지속시간은 보장되지 않고 정정을 위해 고려되야만 한다.

더욱이, 비지니스/소비자 최종 사용자가 DBFS 유지관리 및 회복을 자동화하는데 커다란 이점을 갖는다 할지라도, 데이터베이스 관리자 및 보다 큰 데이터베이스 스킬을 갖는 사람은 일반적인 데이터베이스 유지관리 및 수리에 대한 기술적인 솔루션으로부터 또한 이점을 가진다. 데이터베이스 감독자(administrator)가 데이터베이스 듈(예컨대, SQL 서버 2000을 구비한 데이터베이스 튜닝 어드바이서(tuning advisor))을 활용하는 것은 이 기술 분야에서 일반적이나, 이런 듈은 신뢰성을 직접 지향하기 보다는 오히려 데이터베이스의 백업이 감독 및 관리되는 수단을 제공하며, 그리고 대부분이 자동화된 형태가 아니라 오히려 데이터베이스 백업이 이용가능하지 않거나 또는 다른 수리 이슈가 일어날때 특히, 실질적인 데이터베이스 감독자 관련을 요구한다. 따라서, 데이터베이스 신뢰성을 지향하는 자동화된 솔루션은 데이터베이스 감독자 및 다른 숙련된 데이터베이스 사용자에게 이득이 된다.

DBFS용 데이터베이스 신뢰성 시스템(DRS)는 데이터베이스 감독(DBS) 태스크를 자동으로 수행하는 한 세트의 폴리시(policy)와 프레임웍을 포함하며, 최종 사용자에 의한 직접적인 관련을 갖지 않는다(따라서, 상기 최종 사용자에게 본질적으로 명백하게 된다). 여러 실시예에서, DRS 프레임웍은 에러 및 이벤트 통지와, 폴리시와 에러/이벤트 조작 알고리즘을 DRS로 플러깅하기 위한 메카니즘을 구현한다. 더욱 특히, 이들 실시예에서, DRS는 백그라운드에서 DBFS를 유지관리하며 수리하는 담당인 백그라운드 스래드(thread)이며, 따라서, 최상위 레벨에서 DRS는 DBFS의 전체 헬스(health)을 보호 및 유지관리한다. 임의의 실시예에서, DRS는 물리 데이터 붕괴에 관한 다음의 특징을 포함한다: (1) 모든 페이지 타입에 대한 페이지 레벨에서 데이터 붕괴의 응답 및 정정과, (2) 인덱스 페이지 붕괴(클러스터 및 논클러스터), 데이터 페이지 붕괴 및 로그 파일에서의 페이지 붕괴에 대한 제2 레벨의 회복(재구축 또는 복원)의 시도. 따라서, 임의의 실시예에서, DRS는 (ⅰ) 수리/복원 데이터 붕괴 케이스의 조작, (ⅱ) 시스템의 신뢰성 및 이용가능성의 개선, 및 (ⅲ) 숙련된 제3 자가 데이터베이스 또는 스토리지 엔진 문제를 필요하다면 조정하기 위해 DRS 에러/이벤트 이력 테이블을 유지하기 위한 기능을 포함한다.

실시예가 물리 데이터 붕괴를 지향하고 있다할지라도(즉, 물리 스토리지 매체상에 저장된 데이터베이스내의 붕괴된 데이터의 정정), 로부스트 DRS는, 상기 데이터 스토어내의 모든 이런 엔티티가 데이터 모델 규칙에 일치 및 부합되는 것을 보장하기 위하여 데이터 스토어에 대표적으로 저장되는 엔티티(예컨대, 아이템, 확정, 및/또는 관계)에 대한 논리 데이터 붕괴를 또한 지향한다.

본 발명의 여러 실시예는 DBFS용 데이터 신뢰성 시스템(DRS)를 지향하며, 상기 DBFS는 데이터베이스(물리 데이터)에서 유지되는 파일 시스템(논리 데이터)를 포함하며, 또는 다른 방식으로 말하자면 파일 시스템(논리 데이터)을 나타내는 데이터베이스(물리 데이터)를 포함한다. DRS는 데이터베이스 감독(DBS) 태스크를 자동으로 수행하는 한 세트의 폴리시와 프레임웍을 포함하며, 최종 사용자에 의한 직접적인 관련을 갖지 않는다(따라서, 상기 최종 사용자에게 본질적으로 명백하게 된다). DRS 프레임웍은 에러및 이벤트 통지와, 폴리시와 에러/이벤트 조작 알고리즘 을 DRS로 플러깅하기 위한 메카니즘을 구현한다. 더욱 특히, 이들 실시예에서, DRS는 백그라운드에서 DBFS를 유지관리하며 수리하는 담당인 백그라운드 스래드(thread)이며, 따라서, 최상위 레벨에서 DRS는 DBFS의 전체 헬스를 보호 및 유지관리한다.

본 발명의 여러 실시예에서, DRS는 물리 데이터 붕괴에 관한 다음의 특징을 포함한다:

물리 데이터 정정: 모든 페이지 타입에 대한 페이지 레벨에서 물리 데이터 붕괴의 응답 및 정정으로서, 인덱스 페이지 붕괴(클러스터 및 논클러스터), 데이터 페이지 붕괴 및 로그 파일에서의 페이지 붕괴에 대한 동작의 재구축 또는 복원의 시도를 포함함다.

논리 데이터 정정: "엔티티", 예컨대 아이템, 확장 및/또는 아이템 기반 오퍼레이팅 시스템(아이템 기반 오퍼레이팅 시스템은 아이템 기반 하드웨어/소프트웨어 인터페이스 시스템의 일 예이다)에서의 관계에 대한 논리 데이터 붕괴의 응답 및 정정.

제2 불릿(bullet)에 관하여, 본 발명의 여러 실시예는 상기 데이터 스토어에서의 모든 이런 엔티티가 데이터 모델 규칙에 일치 및 부합되는 것을 보장하기 위하여 데이터 스토어에 대표적으로 저장된 엔티티(예컨대, 아이템, 확장, 및/또는 관계)에 대한 논리 "손상"을 분석하고 정정하는 논리 일관성 검사기(LCC)를 특히 지향한다. 임의의 실시예에서, LCC는 자동이며, 다른 실시예에서는 이는 물리 데이터 붕괴를 검출하고 정정하는 물리적 일관성 검사기(PCC)와 결합되고, 또 다른 실시예에서는 LCC는 DRS의 컴포넌트를 포함한다.

전술한 발명이 이루고자 하는 과제와 다음의 바람직한 실시예의 설명은 첨부된 도면과 결합하여 보다 잘 이해될 것이다. 본 발명의 예시할 목적으로, 본 발명의 예시적 구성은 도면에 도시되나, 본 발명은 개시된 특정 방법 및 구성에 제한되지 않는다.

본 발명의 요지는 법적인 요건을 충족하도록 기술되었다. 그러나, 설명 그자체는 본 출원의 범위를 제한하고자 하는 것이 아니다. 오히려, 발명자는 본 발명의 요지가 다른 현재 또는 미래의 기술과 결합되어 본 명세서에 기재된 것과 유사한 다른 단계 또는 단계들의 조합을 포함하도록 다른 방식으로 실시된다. 더욱이, 용어 "단계"가 이하에서 채용된 방법의 다른 요소를 나타내는데 사용된다고 할지라도, 용어는 개별 단계의 순서가 묵시적으로 기술되지 않을때까지 그리고 이러한 경우만을 제외하고 이하 개시된 여러 단계들 중에서 임의의 특정 순서를 암시하는 것으로 해석되지 않는다.

상술한 발명이 이루고자 하는 과제는 본 발명의 특징의 개관을 제공한다. 본 발명의 일 실시예의 상세한 설명은 다음과 같다. 이하 개시되는 여러 실시예에서, 본 발명의 특징은 MICROSOFT SQL SERVER 데이터베이스 시스템(때때로 이하에서는 "SQL"로 언급됨)만으로 구현되거나, 또는 차세대 개인용 컴퓨터 오퍼레이팅 시스템(통상 짧게 얘기하면 "Windows Longhorn" 또는 "Longhorn"으로 언급됨)에 대한 MICROSOFT WinFS 파일 시스템에 통합되는 것으로 기술된다. 전술한 바와 같이, SQL SERVER는 MICROSOFT.NET CLR(common language runtime)을 통합하여, 관리된 코드가 SQL SERVER 데이터베이스의 데이터 스토어상에서 동작하도록 기록 및 실행될 수 있게 한다. 이하 설명되는 실시예가 이런 콘텍스트에서 동작한다 할지라도, 본 발명이 SQL SERVER 프로덕트에서의 구현에 결코 제한되지 않음에 유의해야 한다. 오히려, 본 발명은 데이터베이스 스토어, 예컨대 오브젝트 지향 데이터베이스 시스템 및 오브젝트 관계 확장을 갖는 관계 데이터베이스 시스템상에서 동작하도록 오브젝트 지향 프로그래밍 코드의 실행을 지원하는 임의의 데이터베이스 시스템에서 구현될 수 있다. 이에 따라, 본 발명은 이하 설명되는 특정 실시예에 제한되는 것이 아니라, 첨부된 청구범위에 의해 정의된 본 발명의 정신 및 범위내에 있는 모든 수정을 커버하는 것으로 이해해야 한다.

컴퓨터 환경

본 발명의 많은 수의 실시예는 컴퓨터상에서 실행된다. 도 1 및 다음의 논의는 본 발명이 구현되는 적당한 컴퓨팅 환경의 일발적인 설명을 제공하고자 하는 것이다. 비록 요구되지 않았다 할지라도, 본 발명은 클라이언트 웍스테이션 또는 서버와 같은 컴퓨터에 의해 실행되는 프로그램 모듈과 같은 컴퓨터 실행가능한 지시의 일반적인 콘텍스트에서 기술된다. 일반적으로, 프로그램 모듈은 특정 태스크를 수행하거나 특정 앱스트랙트(abstract) 데이터 타입을 구현하는 루틴, 프로그램, 오브젝트, 컴포넌트, 데이터 구조 등을 포함한다. 더욱이, 본 기술 분야의 숙련자는 핸드 헬드 디바이스, 멀티 프로세서 시스템, 마이크로프로세서 기반 또는 프로그래밍가능한 소비자 전자제품, 네트워크 PC, 미니컴퓨터, 메인프레임 컴퓨터 등을 포함하는 다른 컴퓨터 시스템 구성으로 실현된다. 본 발명은 또한 통신 네트워크를 통해 링크되는 원격 처리 디바이스에 의해 태스크가 수행되는 분산 컴퓨팅 환경에서 실현된다. 분산 컴퓨팅 환경에서, 프로그램 모듈은 로컬 및 원격 메모리 스토리지 디바이스 모두에 위치한다.

도 1에 도시된 바와 같이, 예시적인 범용 컴퓨팅 시스템은 처리부(21), 시스템 메모리(22), 및 시스템 메모리(22)를 포함하는 여러 시스템 컴포넌트를 처리부(21)에 연결하는 시스템 버스(23)를 포함하는 종래의 개인용 컴퓨터(20) 등을 포함한다. 시스템 버스(23)는 메모리 버스 또는 메모리 제어기, 주변 버스, 및 각종 버스 아키텍처들중 임의의 하나를 이용하는 로컬 버스를 포함하는 여러 타입의 버스 구조들중 임의의 하나일 수 있다. 시스템 메모리는 ROM(24) 및 RAM(25)을 포함한다. 기동시와 같은, 개인용 컴퓨터(20)내의 요소들간의 정보 전달에 도움을 주는 기본 루틴을 포함하는 BIOS(basic input/output system)(26)은 ROM(24)에 저장된다. 개인용 컴퓨터(20)는 하드 디스크로부터 그리고 이로 판독 및 기록하기 위한 하드 디스크 드라이브(27), 도시되지는 않았지만, 제거가능한 자기 디스크(29)로부터 그리고 이로 판독 및 기록하기 위한 자기 디스크 드라이브(28), 및 CD-ROM 또는 다른 광매체와 같은 제거가능한 광 디스크(31)로부터 그리고 이로 판독 및 기록하기 위한 광 디스크 드라이브(30)를 더 포함한다. 하드 디스크 드라이브(27), 자기 디스크 드라이브(28), 및 광 디스크 드라이브(30)는 하드 디스크 드라이브 인터페이스(32), 자기 디스크 드라이브 인터페이스(33) 및 광 디스크 드라이브 인터페이스(34)에 의해 시스템 버스(23)에 연결된다. 드라이브 및 이와 관련된 컴퓨터 판독가능한 매체는 컴퓨터 판독가능한 지시, 데이터 구조, 프로그램 모듈 및 개인용 컴퓨터(20)용 다른 데이터의 비휘발성 스토리지를 제공한다. 이하 개시된 예시적인 환경이 하드 디스크, 제거가능한 자기 디스크(29) 및 제거가능한 광 디스크(31)를 채용한다 할지라도, 본 기술 분야의 숙련자에게는, 자기 카세트, 플레시 메모리 카드, 디지털 비디오 디스크, 베르누이 카트리지, RAM, ROM 등과 같은 컴퓨터에 의해 액세스가능한 데이터를 저장할 수 있는 컴퓨터 판독가능한 매체의 다른 타입이 예시적인 컴퓨팅 환경에 또한 사용될 수 있음을 이해해야 한다.

많은 수의 프로그램 모듈은 오퍼레이팅 시스템(35), 하나 이상의 어플리케이션 프로그램(36), 다른 프로그램 모듈(37) 및 프로그램 데이터(38)를 포함하는 하드 디스크, 자기 디스크(29), 광 디스크(31), ROM(24) 또는 RMA(25) 상에 저장된다. 사용자는 커맨드 및 정보를 키보드(40) 및 포인팅 디바이스(42)와 같은 입력 디바이스를 통해 개인용 컴퓨터(20)로 기입한다. 다른 입력 디바이스(도시되지 않음)는 마이크로폰, 조이스틱, 게임 패드, 위성 접시, 스캐너 등을 포함한다. 이들 및 다른 입력 디바이스는 시스템 버스를 통해 접속되는 직렬 포트 인터페이스를 통해 처리부(21)에 종종 연결되나, 병렬 포트, 게임 패드 또는 USB(universal serial bus)와 같은 다른 인터페이스에 의해서도 연결된다. 모니터(47) 또는 다른 타입의 디스플레이 디바이스는 비디오 어뎁터(48)와 같은 인터페이스를 통해 시스템 버스(23)에 또한 연결된다. 모니터(47)뿐만 아니라, 개인용 컴퓨터는 전형적으로 스피터 및 프린터와 같은 다른 주변 출력 디바이스(도시 안됨)를 포함한다. 도 1의 예시적인 시스템은 또한 호스트 어뎁터(55), SCSI(small computer system interface) 버스(56), 및 SCSI 버스(56)에 연결된 외부 스토리지 디바이스(62)를 포함한다.

개인용 컴퓨터(20)는 원격 컴퓨터(49)와 같은 하나 이상의 원격 컴퓨터에 대한 논리 연결을 이용하는 네트워킹된 환경에서 동작한다. 원격 컴퓨터(49)는 다른 개인용 컴퓨터, 서버, 라우터, 네트워크 PC, 피어 디바이스 또는 다른 공통 네트워크 노드일 수 있으며, 비록 메모리 스토리지 디바이스(50)만이 도 1에 예시된다 할지라도, 전형적으로 개인용 컴퓨터(20)에 관한 상술한 요소들중 많은 수 또는 모두를 포함한다. 도 1에 도시된 논리 연결은 LAN(51) 및 WAN(52)을 포함한다. 이런 네트워킹 환경은 사무실, 기업체 와이드 컴퓨터 네트워크, 인트라넷 및 인터넷에서 일반적이다.

LAN 네트워킹 환경에서 사용될 때, 개인용 컴퓨터(20)는 네트워크 인터페이스 또는 어뎁터(53)를 통해 LAN(51)에 연결된다. WAN 네트워킹 환경에서 사용될 때, 개인용 컴퓨터(20)는 전형적으로 모뎀, 또는 인터넷과 같은 와이드 영역 네트워크(52)를 통해 통신을 구축하는 다른 수단을 포함한다. 내부 또는 외부일 수 있는 모뎀(54)은 직렬 포트 인터페이스(46)을 통해 시스템 버스(23)에 연결된다. 네트워킹된 환경에서, 개인용 컴퓨터(20)에 관해 묘사된 프로그램 모듈 또는 그 일부는 원격 메모리 스토리지 디바이스에 저장된다. 도시된 네트워크 연결이 예시적이며, 컴퓨터들간에 통신을 구축하는 다른 수단이 사용됨에 유의해야 한다.

본 발명의 수많은 실시예가 컴퓨터화된 시스템에서 특히 매우 적합한 것으로 고려된다 할지라도, 본 명세서는 이런 실시예로 본 발명을 제한하고자 하는 것이 아니다. 이와 반대로, 이하 사용되는 "컴퓨터 시스템"이란 용어는 정보를 저장 및 처리할 수 있고 그리고/또는 디바이스가 속성상 전자, 기계, 논리 또는 가상적인지에 무관하게, 디바이스의 행위 또는 실행을 제어하기 위하여 저장된 정보를 이용할 수 있는 모든 디바이스를 포함하는 것이다.

본 발명의 몇몇 실시예에 있어서, DRS(database reliability system)는 데이터베이스를 백그라운드(background)에서 유지 및 보수하여 DBFS(database file system)의 전반적인 건강을 보호하는 스레드(thread)이다. 도 2는 DBFS 내의 DRS의 구조를 나타내는 블록도이다. 도면에서, 운영 체제 레벨 서비스를 복수의 어플리케이션(212, 214, 216)에 제공하는 운영 체제(202)는 영구 데이터 저장소(persistent data store)(232)에 로지컬하게(logically) 연결된 DBFS(222)를 포함한다. 또한, 운영 체제(202)는, 예를 들어, 영구 데이터 저장소(232) 내의 복수의 페이지(234, 236, 238)에서 페이지 에러(a page error)(240)가 발견될 때마다 DBFS(222)에 의해 구동되는 DRS(242)를 포함하며, DRS(242)는 페이지 에러(240)에 응답하여 수정 동작을 수행한다.

본 발명의 소정의 실시예는, DBFS가 개시된 후 복구 정책(recovery policy) 및 검출 메카니즘(detection mechanisms)이 업데이트될 수 있도록 DRS가 확장되는 것으로 규정한다. 몇몇 실시예는 DBFS가 온라인 상태로 유지되는 동안 수정을 실행하는 DRS에 관한 것이다. 또 다른 실시예는 DBFS 저장소에 대한 전체 액세스를 실행하는 것(즉, 시스템 관리 권한)에 관한 것이다. 또 다른 실시예는 실패의 검출 및 그에 대한 상호작용을 실시간으로 할 수 있다.

몇몇 실시예에서, DRS 수정은 상기 데이터가 유지되는 레벨 변화부에서 처리 될 것이다(가령, 아이템 기반 DBFS에 대한 아이템 레벨에서). 다양한 실시예에 있어서, 수정은 아이템을 완전히 복구시키거나 그 변화들을 복원시킬 것이며(따라서, 에러를 부분적으로 수정하지 않음), DRS는 프로세스 도중에 재시동(reboot)이 발생할 경우에도 복구/복원 작업을 계속할 수 있을 것이다. 본 발명의 몇몇 실시예에 있어서, DRS는, SQL이 일반적인 이벤트를 소실한 경우, DRS가 이를 인터셉트(intercept)하여 상호작용하도록 SQL 이벤트에 서브스크라이브한다(823/824 이벤트를 포함하되 이에 제한되지 않음). 또한, 본 발명의 소정의 실시예는 DRS가 특별하게 조작되는 에러 조건에 대해 DRS 특정 이벤트(DRS specific event)를 전송하도록 변형될 수 있는 데이터베이스 엔진에 관한 것이다.

본 발명의 다양한 실시예에 있어서, 물리적 및/또는 논리적 손상은, DBFS가 디스크로부터 페이지를 판독 또는 기록할 때마다 검출되는데, 이 경우 SQL은 손상의 유형이 무엇인지에 따라 다수의 에러 중 하나를 생성하며, 특정 에러 조건을 그에 통지하기 위해 특정 DRS 이벤트를 해지하며, DRS는 이들 에러들을 수신하고 처리를 위해 이들을 입력 큐(an incoming cue)에 둘 것이다.

본 발명의 몇몇 실시에에 있어서, 페이지가 물리적으로 손상되었는지를 확인하는 것은 (a) 페이지에 대한 체크섬(checksum)을 검사하는 단계 - 체크섬이 무효인 경우, 페이지가 손상된 것으로 간주함 - 와, (b) LSN(log serial number)를 검사하여 로그 파일의 끝을 넘어서 존재하는 지를 보는 단계(여기서 LSN은, 로그 내의 마지막 트랜잭션이 LSN(432)이였고 더 큰 LSN을 갖는 페이지가 발견된 경우, 비순차적 기록 에러가 발생하도록, 각 트랜잭션과 함게 증가되는 정수임)를 포함하되 이에 제한되지 않는 다양한 방법에 의해 달성될 수 있다. 이에 관하여, (버그 등과 같은 다른 소스에 더하여) DBFS의 동작에 영향을 줄 수 있는 페이지 손상에 대한 4가지 주 유형이 있으며, 이들 4가지 유형은 톤 페이지(torn page), 매체 붕괴(media decay), 하드웨어 실패(hardware failure) 및 비순차적 기록(out-of-order writes)을 포함한다. 톤 페이지는 데이터 페이지가 자동적으로 올바르게 기록되지 않았을 경우 발생하며, 이에 따라, 기록 동안, 실패 이벤트, 가령 전력 실패 또는 섹터 기록 실패 전에, 페이지의 일부 섹터가 디스크에 페이지를 만들기 때문에 페이지의 일부가 손상될 수 있다. 매체 붕괴는 데이터 페이지 비트가 물리적 매체 붕괴에 의해 손상되었을 때 발생할 수 있다. 하드웨어 실패는 버스, 제어기 또는 하드웨어 디스크와 관련된 다양한 이유로 발생한다. 비순차적 기록에 대해, 이들 에러는 IDE 드라이브가 디스크로의 기록에 대한 순서를 보장할 수 없다는 사실로부터 유래하며, 특히, IDE 드라이브는 기록 캐시가 인에이블(턴온)됨으로써 데이터 저장소에 대한 비순차적 기록이 발생할 수 있다. 일련의 비순차적 기록들이 일부 발생하지만, 전력 실패에 의해 인터럽트되는데, 그렇게 되면, 가령 관련 로그 엔트리가 기록되기 전에 데이터 페이지가 디스크에 기록되는 것과 같은 몇몇 에러가 발생할 수 있다. 순서가 잘못된 에러는 LSN을 검사함으로써 검출될 수 있지만, 모든 페이지를 판독하는 것에 미치지 못하므로 이를 수행한는 것이 쉽지 않다.

논리적 일관성 검사기(Logical Consistency Checker)

본 발명의 다양한 실시예는 특히, 데이터 저장소 내에 저장된 모든 엔티티가 데이터 모델 규칙에 일치하고 따르도록 보장하기 위해, 데이터 저장소 내에 대표적 으로 저장된 엔티티(예를 들어, 아이템, 확장 및/또는 관계)에 대한 논리적 "손상"을 분석 및 수정하는 하는 LCC(logical consistency checker)에 관한 것이다. 소정의 실시예에 있어서, LCC는 자율적일 수 있지만, 다른 실시예에서는, 물리적 데이터 손상을 검출 및 수정하는 PCC(physical consistency checker)와 결합될 수 있으며, 또 다른 실시예에서는 LCC가 DRS의 구성 요소를 포함할 수 있다.

데이터 베이스 기술로 제작된 파일 시스템(데이터베이스 파일 시스템)에 있어서, 물리적 일관성이 데이터베이스 구조 자체와 스토리지 매체에 그 데이터베이스의 물리적 저장에 대해 언급하는 반면, 논리적 일관성은 데이터베이스 내에 저장된 데이터에 의해 표현되고 하드웨어/소프트웨어 인터페이스 시스템의 파일 시스템을 나타내는 논리적 데이터 스키마를 언급하고 있다는 점에서, 논리적 일관성은 물리적 일관성과는 명료하게 구분된다.

비록 어떤 의미에서, (이하 설명되는 바와 같이) 물리적 일관성이 논리적 일관성과 관련이 있다 하더라도, 본 발명의 소정의 실시예는 주로 논리적 일관성을 보장하는 것에 관한 것이다. 물론, 물리적 비일관성으로 귀결되는 물리적 손상(가령, 데이터 베이스의 구조 일부를 포함하는 디스크 섹터가 손상되는 것)이 논리적 손상(가령, 데이터베이스에 저장된 엔티티에 대한 데이터를 손상 디스크 섹터에서 소실하는 것)으로 귀결될 수도 있지만, 모든 논리적 손상이 반드시 물리적 손상에 대응하는 것은 아니다(가령, 논리적 에러는 데이터 모델 규칙을 위반한 소프트웨어 버그로부터 연유할 수 있음). 결과적으로, 논리적 비일관성은, (ⅰ) 물리적 손상에 기인한 논리적 비일관성 및 (ⅱ) 적어도 하나의 데이터 모델 규칙(예를 들어, 모든 엔티티 속성값이 룰 특정 범위 내에 있어야하며, 엔티티는 그 모든 구성부를 가지며, 아이템은 적어도 하나의 유지 관계를 가져야 하는 것 등)의 위반에 기인한 논리적 비일관성과 같은 두 가지 유형으로 나뉠 수 있다.

일반적으로, 데이터의 백업이 본래 손상되거나 소실된 데이터의 양호한 복사와 유사하기 때문에(또는 양호한 복사를 재구성할 수 있기 때문에), 논리적 에러를 "수정하는 것"은 에러가 발생한 데이터를 "저장하는 것"보다 하위이다. 그러므로, 복원 기술이 수정 기술보다 선호된다.

본 발명의 몇몇 실시예에서, 페이지에 대한 소정의 엔티티가 논리적으로 손상되었는지를 확인하는 것은 도 3에 도시된 단계를 사용하여 달성될 수 있다. 이러한 단계에 있어서, 단계 302에서, LCC는 DBFS 내에 존재하는 엔티티(엔티티 외부)의 관련 무결성을 위해 데이터베이스 테이블을 검사하며, 단계 304에서 LCC는 데이터 모델 룰의 위반이 없음을 보장하기 위해 각 엔티티(엔티티 내부, 가령 제약 및 관계)의 구조적 무결성을 검사한다(소정의 실시예에 있어서, LCC는 데이터베이스 내의 모든 엔티티를 검사함) 단계 306에서, (가령, 엔티티 A가 엔티티 B에 대한 유지 관계를 가지고, 엔티티 B가 엔티티 A에 대한 유지관계를 가지는) 소정의 실시예에 있어서의 LCC는 주기를 검사할 수 있다. 전술한 검사가 완료된 후, LCC는 단계 308에서 식별된 논리적 비일관성을 해결한다.

본 발명의 몇몇 실시예에서, LCC는 도 4에 도시된 바와 같이, 논리적 에러를 해결하기 위한 세 갈래의 단계를 이용한다. 먼저, 단계 402에서, LCC는 페이지에 대한 가장 최근의 스냅샷 및 에러를 갖는 페이지를 완벽하게 저장하기 위한 트랜잭 션 로그를 이용하여 PLR(page-level restoration)을 수행하기를 시도할 것이다. 그러나, 단계 404에서, PLR이 가능하지 않거나 에러를 수정할 수 없을 경우, LCC는 단계 406에서 손상된 특정 엔티티를 판정하고 다른 소스(백업(backup) 또는 싱크 레플리커(a sync replica) 등)로부터 엔티티를 복구함으로써 ELR(entity level restoration)을 시도한다. PLR 및 ELR 모두가 가능하지 않거나 단계 408에서 에러를 수정할 수 없다면, 단계 410에서 LCC는 아래 논의되는 것과 같이 파일 시스템 저장소에 대한 일관된 관점을 보장하기 위해 보장하기 위해 저장소 내의 손상된 엔티티를 DE(dummy entity)로 교체할 것이다.

손상된 엔티티를 DE로 교체함으로써, LCC는 상기 손상된 엔티티의 제거가 상기 손상된 엔티티의 자 엔티티를 손상시키지 않도록 보장한다. 즉 LCC는 손상된 엔티티부터 그 자까지의 캐스캐이드 손상 다운 레벨을 막는다. 이를 달성하기위해, DE는 필수적으로 손상된 엔티티를 교체하지만, 손상된 엔티티로부터의 정보를 가능한 많이 보유하고 있다. 예를 들어, 손상된 엔티티가 아이템인 경우, DE를 교체하는 가능한한 많은 속성 데이터를 보유할뿐만 아니라 다른 아이템에 대한 모든 관계도 보유할 것이다. 달리 말해서, 손상된 엔티티가 관계이면, DE를 교체하는 것은 함께 부속된 아이템에 계속하여 접속할 것이다. 반면, 손상된 엔티티는 (아이템의 경우에는) BIF(broken item folder) 내로 이동되고 (관계의 경우에는) BIF(broken item folder)에 로그인된다. 손상된 엔티티가 아이템인 경우, BIF는 손상된 엔티티와의 관계(가령 유지 관계)를 가진다.

도 5a 및 도 5b는 본 발명의 소정 실시예에 있어서, 아이템에 대한 교체 방 법을 나타내는 블록도이다. 아이템 및 관계의 세트를 나타내는 도 5a에서, I1은 부 아이템(parent item)이고 I2는 관계 R12를 경유하는 I1의 자 아이템(children item)이며, I3는 관계 I23을 경유하는 I2의 자 아이템이고, I4 및 I5는 관계 R34 및 R35를 각각 경유하는 I3의 자 아이템이다. 이들 예에서, 아이템 I2는 가령, 버기 어플리케이션에 의해 손상되고, 그 결과 아이템 I2는 데이터 모델 룰을 위반하게 된다. 도 5b에서, 손상된 아이템으로서 I2를 식별한 LCC는, 먼저DE I2'를 생성하고 DE I2' 및 그 부 I1 사이의 제1 관계 R12'와, DE I2' 및 그 자 I3 사이의 제2 관계 R23'를 확립한다. 소정의 실시예에 있어서, DE에는 손상된 아이템과 동일한 아이템 ID(indefication number)가 부여된다. 그리고 나서, 손상된 아이템 I2는 BIF로 이동되고 BIF 아이템 및 손상된 I2 사이의 유지 관계 Rb를 가지게 된다.

소정의 실시에에서, 새로운 관계 R12' 및 R23'은 사실상 I2 대신 I2'와 연관되어 업데이트된 원래의 관계 I12 및 R23일 수 있다. 다른 실시예에서, R12' 및 R23'는 전부가 새로운 관계일 수 있으며, 그러한 소정의 실시예에서는 R12 및 R23이 BIF 내의 손상된 아이템 I2과 연결된 관계로서 유지될 수 있다. 여하튼, DE는데이터 세트에 대한 부/자 구조를 효과적으로 보호하며, 이에 의해, 그렇지 않을 경우 I1으로부터 도달할 수 없을, I3, I4 및 I5의 에러로 캐스캐이드될 I2에 대한 에러를 막는다.

도 6a 및 도 6b는 본 발명의 소정의 실시예에 있어서의 교체 방법을 나타내는 블록도이다. 아이템 및 관계에 대한 부분적인 세트를 나타내는 도 6a에서, I1은 부 아이템이고, I2는 관계 R12를 경유하는 I1의 자 아이템이다. 이 예에서, 관 계 R12는 예를 들어, 결과적으로 관계 R12가 속성값, 가령 데이터 모델의 소정의 허용된 범위 외의 보안 속성값을 가지게 하는 바이러스에 의해 손상된다. 도 6b에서, R12를 손상된 관계로 식별한 LCC는, 먼저, I2 및 그 부 I1 사이의 DE R12'를 생성하고, 손상된 관계 R12는 제거되며(그리고 관계가 BIF 내에 홀로 존재할 수 어없기 때문에 BIF로 이동되지 않음), 관계 R12를 소유한 아이템 I1은 BIF 내로 로그인된다(BIF는 이를 위해 특정 로그를 가지며 여기서는 가령로그 아이템으로 도시되었음).

동기화에 있어서, 손상된 엔티티가 부에서 자로 에러를 가지고 동기화될 가능성을 피하기 위해(이에 의해 손상이 확산됨), 본 발명의 소정 실시예는 이 엔티티에 오버라이트하기 위해 엔티티에 대한 우수한 복사를 가지는 소정의 동기 레플리카를 효과적으로 식별하는 특정 "비인증" 플래그(가령 단일 비트)로 DE를 마킹함으로써 식별 및/또는 손상된 손상을 분류한다(이때 비인증 비트가 제거됨). 유사하게, 그 후 (마지막 사용자에 의해서와 같이) DE가 변형된 경우, 변형 DE 및 레플리카 상의 원 아이템의 우수한 복사 사이에서와 같이 충돌 해결 절차가 이용되도록 보장하기 위해 소정의 실시예도 DE를 "비인증 및 변형"된 것으로 마크되며, 비인증 및 변형 마킹은 충돌이 해결되자마자 제거될 것이다.

부가 기능

ㆍ 전술된 바와 같이, 아이템 확장은 소유하는 아이템의 일부로 간주되며, 따라서 소정의 확장 손상은 아이템 손상으로 간주된다. 그러나, 소정의 다른 실시예에서는 확장이 그들의 소유 아이템과 명확하게 구분되는 것으로 취급될 수 있다.

ㆍ 본 발며의 소정의 실시예에서, LCC는 물리적 손상을 수정하기 위해 수행되는 복구 동작에 후속하여 엔티티에 대해 실행된다.

ㆍ 소정의 실시에에서, LCC는, 아이템에 의존하는 관계가 수정되기 전에 아이템이 수정되지 않을 경우 초래되는 "팬텀" 손상의 검출을 피하기 위해 아이템이 손상된 관계를 수정하려는 시도를 하기 전에 먼저 손상된 아이템을 수정하려는 시도를 할 것이다.

ㆍ 소정의 실시예에서, BIF는, DBFS 내에 존재하지 않을 경우, LCC에 의해 생성될 수 있는 폴더 아이템이다. 이 폴더는 소정 유형의 아이템을 DBFS 내에 유지할 수 있고(그러나, 소정의 실시예에 대한 관계는 아님), 폴더는 (용이한 액세스 및 로케이팅(locating)을 위해) 디폴트 데이터베이스 저장소의 루트를 벗어나 위치할 수 있다.

ㆍ 소정의 실시예에 있어서, 백킹 파일이 없는 소정의 아이템은 BIF 내에 두어질 뿐만 아니라, 대응 아이템은 BIF 네에 위치될 수 있다.

ㆍ 소정의 실시에에서, 손상된 아이템은 BIF 내로 이동되고, BIF는 손상된 아이템이 BIF로 이동된 이유에 관련된 정보를 저장할 수 있다.

결론

본 명세서에 기술된 다양한 시스템, 방법 및 기술은 하드웨어 또는 소프트웨어로 실행될 수 있거나, 그들의 적절한 조합에 의해 실행될 수도 있다. 따라서, 본 발명의 방법 및 장치, 또는 소정의 특징 또는 그 일부는 촉지할 수 있는 매체, 가령 플로피 디스켓, CD-ROM, 하드웨어 드라이브 또는 다른 머신 판독가능 스토리 지 매체로 구현되는 프로그램 코드(인스트럭션)의 형식을 취할 수 있는데, 여기서 프로그램 코드는 컴퓨터와 같은 머신 내에 로딩되고 머신에 의해 실행되며, 머신은 본 발명을 실행하기 위한 장치이다. 프로그램가능 컴퓨터에서 프로그램 코드를 실행할 경우, 일반적으로 컴퓨터는 프로세서, 프로세서에 의해 판독가능한 스토리지 매체(휘발성 또는 비휘발성 메모리 및/또는 스토리지 엘리먼트), 적어도 하나의 입력 디바이스 및 적어도 하나의 출력 디바이스를 포함한다. 하나 이상의 프로그램은 컴퓨터 시스템과 통신하기 위해 높은 레벨의 절차 또는 객체 지향 프로그래밍 언어로 구현되는 것이 바람직하다. 그러나, 프로그램은 원한다면 어셈블리 또는 기계어로 구현될 수 있다. 어떤 경우든, 언어는 컴파일 또는 번역된 언어일 수 있으며, 하드웨어 구현과 결합될 수 있다.

또한, 본 발명의 방법 및 장치는, 프로그램 코드가 머신 내에 수신 및 로드되고 머신에 의해 실행될 경우, 전송 매체, 가령, 전선, 케이블, 광 섬유, 또는 다른 전송 형태의 전송 매체를 통해 전송되는 프로그램 코드의 형태로 실행되는데, 여기서 머신은 본 발명을 실행하는 장치로서, 이와 같은 것으로는 EPROM, 게이트 어레이, PLD(programmable logic device), 클라이언트 컴퓨터, 비디오 레코더 등이 포함된다. 범용 프로세서로 실행될 경우, 프로그램 코드는 프로세서와 결합되어 본 발명의 인덱싱 기능을 수행하기 위해 동작하는 단일 장치를 제공한다.

본 발명이 다양한 형태의 바람직한 실시예와 함께 기술되었지만, 본 발명으로부터 벗어남이 없이 본 발명과 동일한 기능을 수행하기 위해, 다른 유사한 실시예가 사용되거나 기술된 실시예에 변형 및 부가가 이루어질 수 있다. 예를 들어, 본 발명의 예시적 실시예는 퍼스널 컴퓨터의 기능을 에뮬레이트하는 디지털 디바이스와 관련하여 기술되었지만, 당업자는 본 발명이 그러한 디지털 디바이스에 한정되지 않으며, 기술된 바와 같이, 본 발명은 게임 콘솔, 조작된 컴퓨터, 휴대용 컴퓨터 등의 많은 기존 또는 신규 컴퓨팅 디바이스 또는 환경에 적용할 수 있으며, 유선 또는 무선으로 통신 네트워크를 통해 접속되는 그러한 다수의 컴퓨팅 디바이스에 적용될 수 있고 네트워크를 통해 상호작용할 수 있음을 알 것이다. 또한, 핸드헬드 디바이스 운영 체제 및 다른 어플리케이션 특정 하드웨어/소프트웨어 인터페이스 시스템을 포함하는 다양한 컴퓨터 플랫폼은, 특히 본 명세서에서 무선 네트워크 디바이스의 수가 계속해서 증식되는 것이 고려되었다는 점이 부각되어야 한다. 그러므로, 본 발명은 단지 하나의 실시예에 한정되는 것이 아니라, 오히려 첨부된 청구항에 따른 호흡 및 범주 내에서 해석되어야 한다.

본 발명에 따르면, 신뢰성이 있는 DBFS용 데이터 시스템(DRS)을 얻을 수 있으며, DRS는 백그라운드에서 DBFS를 유지관리하며 수리하는 담당인 백그라운드 스래드(thread)이며, 따라서, 최상위 레벨에서 DRS는 DBFS의 전체 헬스를 보호 및 유지관리할 수 있게 된다.

Claims

데이터베이스 파일 시스템(DBFS: database file system)에 대한 손상을 분석 및 정정하기 위한 시스템으로서,

데이터베이스 파일 시스템을 포함하는 오퍼레이팅 시스템에 영향을 주도록 구성된 컴퓨터 시스템

을 포함하고,

상기 데이터베이스 파일 시스템은 논리적 일관성 검사기(LCC: logical consistency checker)를 포함하고, 상기 논리적 일관성 검사기는

적어도 하나의 논리적 비일관성(logical inconsistency)에 대해 상기 데이터베이스 파일 시스템에 대응하는 데이터베이스 내의 한 세트의 테이블(tables)의 참조용 무결성(referential integrity)을 검사하고,

적어도 하나의 논리적 비일관성에 대해 상기 데이터베이스 파일 시스템에 나타난 한 세트의 엔티티(entities)의 구조적 무결성(structural integrity)을 검사하며,

손상된 엔티티의 적어도 하나의 논리적 비일관성을 검출하고,

손상된 엔티티와 연관된 논리적 데이터 붕괴(logical data corruption)가 검출된 때 상기 논리적 일관성 검사기에 의해, 상기 손상된 엔티티에 포함된 적어도 일 부분의 정보를 포함하는 더미 엔티티(dummy entity)를 생성하며,

상기 손상된 엔티티를 상기 더미 엔티티로 교체하고,

상기 손상된 엔티티를 파괴된 아이템 폴더(broken item folder)와 연관시키도록 구성된, 데이터베이스 파일 시스템에 대한 손상을 분석 및 정정하기 위한 시스템.
제1항에 있어서,

상기 논리적 일관성 검사기는 페이지-레벨 복구 동작(page-level restoration operation) 및 엔티티-레벨 복구 동작(entity-level restoration operation)으로 구성된 동작의 그룹으로부터 선택된 동작을 수행함으로써 적어도 하나의 논리적 비일관성을 해결하도록 더 구성된, 데이터베이스 파일 시스템에 대한 손상을 분석 및 정정하기 위한 시스템.
제1항에 있어서,

상기 논리적 일관성 검사기는 손상된 엔티티를 더미 아이템(dummy item)으로 교체하도록 구성되는데, 이는 상기 더미 아이템을 생성하고, 상기 손상된 엔티티에 속하는 적어도 하나의 관계(relationship)를 상기 더미 아이템으로 재지정(redirecting)하며, 상기 손상된 엔티티를 파괴된 아이템 폴더로 이동시키는 것에 의해 이루어지는, 데이터베이스 파일 시스템에 대한 손상을 분석 및 정정하기 위한 시스템.
제1항에 있어서,

상기 손상된 엔티티는 관계이고, 상기 관계에 포함된 정보의 일부는 상기 데이터베이스 파일 시스템의 제1 아이템으로부터 또 다른 아이템으로의 관계를 정의하는, 데이터베이스 파일 시스템에 대한 손상을 분석 및 정정하기 위한 시스템.
데이터베이스 파일 시스템에 대한 자동화된 데이터 신뢰도 시스템(DRS: data reliability system)으로서, 컴퓨터 시스템에 의해 영향을 받는 상기 데이터 신뢰도 시스템은

데이터베이스 관리(DBA: database administration) 태스크를 수행하기 위한 한 세트의 정책;

페이지 레벨에서 한 세트의 물리적 데이터 붕괴를 해결하기 위한 서브 시스템; 및

엔티티 레벨에서 한 세트의 논리적 데이터 붕괴를 해결하기 위한 서브 시스템

을 포함하고,

한 세트의 논리적 데이터 붕괴를 해결하기 위한 상기 서브 시스템은

손상된 엔티티와 연관된 적어도 하나의 논리적 비일관성을 검출하고,

손상된 엔티티와 연관된 엔티티 레벨의 논리적 데이터 붕괴가 검출된 때, 상기 손상된 엔티티에 포함된 적어도 일 부분의 정보를 포함하는 더미 엔티티를 생성하며,

상기 손상된 엔티티를 상기 더미 엔티티로 교체하고,

상기 손상된 엔티티를 파괴된 아이템 폴더와 연관시키도록 구성된, 자동화된 데이터 신뢰도 시스템.
제5항에 있어서,

엔티티 레벨에서 한 세트의 논리적 데이터 붕괴를 해결하기 위한 상기 서브 시스템은 붕괴된 엔트리(corrupted entry)를 수리하는 것을, 상기 붕괴된 엔트리에 대응하는 붕괴된 관계를 정정하는 것에 앞서 시도하는, 자동화된 데이터 신뢰도 시스템.
데이터베이스 파일 시스템에 대한 손상을 분석 및 정정하기 위한 방법으로서,

컴퓨터 시스템에 의해 영향을 받는 데이터베이스 파일 시스템의 논리적 일관성 검사기에 의해, 적어도 하나의 논리적 비일관성에 대해 상기 데이터베이스 파일 시스템에 대응하는 데이터베이스 내의 한 세트의 테이블의 참조용 무결성을 검사하는 단계;

적어도 하나의 논리적 비일관성에 대해 상기 데이터베이스 파일 시스템에 나타난 한 세트의 관계의 구조적 무결성을 검사하는 단계;

손상된 엔티티의 구조적 무결성과 연관된 적어도 하나의 논리적 비일관성을 검출하는 단계;

손상된 엔티티와 연관된 논리적 데이터 붕괴가 검출된 때, 상기 손상된 엔티티에 포함된 적어도 일 부분의 정보를 포함하는 더미 엔티티를 생성하는 단계;

상기 손상된 엔티티를 상기 더미 엔티티로 교체하는 단계; 및

상기 손상된 엔티티를 파괴된 아이템 폴더와 연관시키는 단계

를 포함하는, 데이터베이스 파일 시스템에 대한 손상을 분석 및 정정하기 위한 방법.
제7항에 있어서,

상기 논리적 일관성 검사기에 의해, 페이지-레벨 복구 동작 및 엔티티-레벨 복구 동작으로 구성된 동작의 그룹으로부터 선택된 동작을 수행하는 단계를 더 포함하는, 데이터베이스 파일 시스템에 대한 손상을 분석 및 정정하기 위한 방법.
제7항에 있어서,

상기 엔티티가 아이템인 경우, 상기 손상된 엔티티를 상기 더미 엔티티로 교체하는 것은,

상기 더미 엔티티를 생성하고, 상기 손상된 엔티티에 속하는 적어도 하나의 관계를 상기 더미 엔티티로 재지정(redirecting)하며, 상기 손상된 엔티티를 파괴된 아이템 폴더로 이동시키는 것을 더 포함하는, 데이터베이스 파일 시스템에 대한 손상을 분석 및 정정하기 위한 방법.
제7항에 있어서,

상기 엔티티가 손상된 관계일 경우, 상기 손상된 엔티티를 상기 더미 엔티티로 교체하는 것은,

상기 더미 엔티티를 상기 손상된 관계에 대응하는 관계로서 생성하고, 상기 손상된 관계를 파괴된 아이템 폴더에 로깅(logging)하는 것을 포함하는, 데이터베이스 파일 시스템에 대한 손상을 분석 및 정정하기 위한 방법.
엔티티 레벨에서 논리적 비일관성을 처리하는, 데이터베이스 파일 시스템에 대한 자동화된 데이터 신뢰도 시스템을 위한 방법으로서,

데이터베이스 관리 태스크를 수행하기 위한 한 세트의 정책을 이용하는 단계;

컴퓨터 시스템에 의해 영향을 받는 상기 데이터 신뢰도 시스템에 의해, 데이터베이스 파일 시스템이 엔티티 레벨의 하나 이상의 논리적 비일관성을 포함하는지를 검사하는 단계 - 상기 논리적 비일관성은 적어도 하나의 페이지 레벨의 물리적 데이터 붕괴와 엔티티 레벨의 논리적 데이터 붕괴를 포함함 -;

상기 데이터 신뢰도 시스템에 의해, 페이지 레벨에서 적어도 하나의 식별된 세트의 물리적 데이터 붕괴를 정정하는 단계;

손상된 엔티티와 연관된 엔티티 레벨에서의 논리적 데이터 붕괴가 검출된 때 상기 데이터 신뢰도 시스템에 의해, 상기 손상된 엔티티에 포함된 적어도 일 부분의 정보를 포함하는 더미 엔티티를 생성하는 단계;

상기 손상된 엔티티를 상기 더미 엔티티로 교체하는 단계; 및

상기 손상된 엔티티를 파괴된 아이템 폴더와 연관시키는 단계

를 포함하는, 데이터베이스 파일 시스템에 대한 자동화된 데이터 신뢰도 시스템을 위한 방법.
제11항에 있어서,

아이템인 손상된 엔티티를 검출하는 단계; 및

상기 손상된 아이템을 수리하는 것을 상기 손상된 아이템에 대응하는 손상된 관계를 정정하는 것에 앞서 시도하는 단계

를 더 포함하는, 데이터베이스 파일 시스템에 대한 자동화된 데이터 신뢰도 시스템을 위한 방법.
데이터베이스 파일 시스템에 대한 손상을 분석 및 정정하기 위한 컴퓨터 판독가능 명령어들을 포함하는 컴퓨터 판독가능 저장 매체로서, 상기 컴퓨터 판독가능 명령어들은,

데이터베이스 파일 시스템의 논리적 일관성 검사기에 의해, 적어도 하나의 논리적 비일관성에 대해 상기 데이터베이스 파일 시스템에 대응하는 데이터베이스 내의 한 세트의 테이블의 참조용 무결성을 검사하는 단계;

적어도 하나의 논리적 비일관성에 대해 상기 데이터베이스 파일 시스템에 나타난 한 세트의 엔티티의 구조적 무결성을 검사하는 단계;

손상된 아이템과 연관된 논리적 비일관성이 검출된 때, 상기 손상된 아이템에 포함된 적어도 일 부분의 정보 및 상기 손상된 아이템의 관계에 대응하는 관계를 포함하는 더미 아이템을 생성하는 단계;

상기 손상된 아이템을 상기 더미 아이템으로 교체하는 단계; 및

상기 손상된 아이템을 파괴된 아이템 폴더로 이동시키는 단계

를 수행하기 위한 명령어들을 포함하는, 컴퓨터 판독가능 저장 매체.
엔티티 레벨에서 논리적 비일관성을 처리하는, 데이터베이스 파일 시스템에 대한 자동화된 데이터 신뢰도 시스템을 위한 컴퓨터 판독가능 명령어들을 포함하는 컴퓨터 판독가능 저장 매체로서, 상기 컴퓨터 판독가능 명령어들은,

데이터베이스 관리 태스크를 수행하기 위한 한 세트의 정책을 이용하는 단계;

페이지 레벨에서 한 세트의 물리적 데이터 붕괴를 해결하는 단계; 및

엔티티 레벨에서 한 세트의 논리적 데이터 붕괴를 해결하는 단계

를 수행하기 위한 명령어들을 포함하고,

한 세트의 논리적 데이터 붕괴를 해결하는 단계를 수행하기 위한 상기 명령어들은, 손상된 엔티티와 연관된 적어도 하나의 논리적 비일관성을 검출하는 단계를 수행하기 위한 명령어들, 손상된 아이템과 연관된 논리적 비일관성이 검출된 때, 상기 손상된 엔티티에 포함된 적어도 일 부분의 정보를 포함하는 더미 엔티티를 생성하는 단계를 수행하기 위한 명령어들, 상기 손상된 엔티티를 상기 더미 엔티티로 교체하는 단계를 수행하기 위한 명령어들, 및 상기 손상된 엔티티를 파괴된 아이템 폴더와 연관시키는 단계를 수행하기 위한 명령어들을 포함하는, 컴퓨터 판독가능 저장 매체.
엔티티 레벨에서 논리적 비일관성을 처리하는, 데이터베이스 파일 시스템에 대한 자동화된 데이터 신뢰도 시스템을 위한 하드웨어 제어 장치로서,

데이터베이스 관리 태스크를 수행하기 위한 한 세트의 정책을 이용하기 위한 수단;

데이터베이스 파일 시스템이 엔티티 레벨의 하나 이상의 논리적 비일관성을 포함하는지를 검사하기 위한 수단 - 상기 논리적 비일관성은 적어도 하나의 페이지 레벨의 물리적 데이터 붕괴와 엔티티 레벨의 논리적 데이터 붕괴를 포함함 -;

페이지 레벨에서 적어도 하나의 식별된 세트의 물리적 데이터 붕괴를 정정하기 위한 수단;

손상된 엔티티와 연관된 엔티티 레벨의 논리적 데이터 붕괴가 검출된 때 상기 데이터 신뢰도 시스템에 의해, 상기 손상된 엔티티에 포함된 적어도 일 부분의 정보를 포함하는 더미 엔티티를 생성하기 위한 수단;

상기 손상된 엔티티를 상기 더미 엔티티로 교체하기 위한 수단; 및

상기 손상된 엔티티를 파괴된 아이템 폴더와 연관시키기 위한 수단

을 포함하는, 데이터베이스 파일 시스템에 대한 자동화된 데이터 신뢰도 시스템을 위한 하드웨어 제어 장치.
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제