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

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

Info

Publication number
KR20060047712A
KR20060047712A KR1020050037254A KR20050037254A KR20060047712A KR 20060047712 A KR20060047712 A KR 20060047712A KR 1020050037254 A KR1020050037254 A KR 1020050037254A KR 20050037254 A KR20050037254 A KR 20050037254A KR 20060047712 A KR20060047712 A KR 20060047712A
Authority
KR
South Korea
Prior art keywords
entity
logical
damaged
level
item
Prior art date
Application number
KR1020050037254A
Other languages
English (en)
Other versions
KR101035178B1 (ko
Inventor
아텀 에이. 오크스
하누만따 알 코다발라
마틴 제이. 슬리만
나이젤 알. 엘리스
Original Assignee
마이크로소프트 코포레이션
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US10/837,932 external-priority patent/US7143120B2/en
Application filed by 마이크로소프트 코포레이션 filed Critical 마이크로소프트 코포레이션
Publication of KR20060047712A publication Critical patent/KR20060047712A/ko
Application granted granted Critical
Publication of KR101035178B1 publication Critical patent/KR101035178B1/ko

Links

Images

Classifications

    • 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/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/21—Design, administration or maintenance of databases
    • G06F16/217—Database tuning
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G06F16/2365—Ensuring data consistency and integrity
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2455—Query execution
    • G06F16/24564—Applying rules; Deductive queries
    • G06F16/24565—Triggers; Constraints
    • 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/953—Organization of data
    • Y10S707/954—Relational
    • 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/99941—Database schema or data structure
    • Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
    • 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/99941—Database schema or data structure
    • Y10S707/99943—Generating database or data structure, e.g. via user interface
    • 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)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Computer Security & Cryptography (AREA)
  • Computational Linguistics (AREA)
  • Quality & Reliability (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

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 (40)

  1. 데이터베이스 파일 시스템(DBFS)을 위한 논리적 일관성(consistency) 검사기(LCC)에 있어서, 상기 LCC는,
    적어도 하나의 논리적 비일관성(inconsistency)에 대한 상기 DBFS에 대응하는 데이터베이스내의 하나의 세트의 테이블의 참조용 인테그러티(integrity)를 검사하고,
    적어도 하나의 논리적 비일관성에 대한 상기 DBFS내에 나타난 하나의 세트의 엔티티들(entities)의 구조적 인테그러티를 검사하기 위한 적어도 하나의 시스템을 포함하는 논리적 일관성 검사기.
  2. 제1항에 있어서,
    논리적 비일관성을 구성하는 적어도 하나의 사이클에 대한 검사를 위한 적어도 하나의 서브 시스템을 더 포함하는 시스템.
  3. 제1항에 있어서,
    적어도 하나의 논리적 비일관성을 해결(resolving)하기 위한 적어도 하나의 서브 시스템을 더 포함하는 시스템.
  4. 제3항에 있어서,
    상기 적어도 하나의 논리적 비일관성을 해결하기 위한 적어도 하나의 서브 시스템은,
    페이지-레벨 복구(page-level restoration), 엔티티(entity)-레벨 복구 및 손상된 엔티티를 더미(dummy) 엔티티로 교체하는 것을 포함하는 솔루션의 그룹중에서 적어도 하나의 솔루션을 시도하는 시스템.
  5. 제4항에 있어서,
    상기 적어도 하나의 논리적 비일관성을 해결하기 위한 적어도 하나의 서브 시스템은, 먼저 페이지-레벨 복구를 시도하고, 성공적이지 않으면,
    다음에 엔티티-레벨 복구를 시도하고, 성공적이지 않으면,
    다음에 상기 적어도 하나의 논리적 비일관성에 대응하는 적어도 하나의 손상된 엔티티를 더미 엔티티로 교체하는 시스템.
  6. 제4항에 있어서,
    상기 엔티티가 아이템이면, 상기 손상된 엔티티를 더미 엔티티로 교체하는 솔루션은,
    상기 더미 엔티티를 생성하고, 상기 손상된 엔티티에 속하는 적어도 하나의 관계(relationship)를 상기 더미 엔티티에 리다이렉팅(redirecting)하고,
    상기 손상된 엔티티를 파괴된(broken) 아이템 폴더로 이동시키는 것을 포함하는 시스템.
  7. 제4항에 있어서,
    상기 엔티티가 관계(relationship)이면, 상기 손상된 엔티티를 더미 엔티티로 교체하는 솔루션은,
    상기 더미 엔티티를 상기 손상된 아이템의 관계에 대응하는 관계로서 생성하고,
    파괴된 아이템 폴더내의 상기 손상된 엔티티를 로깅(logging)하는 시스템.
  8. 데이터베이스 파일 시스템(DBFS)에 대한 자동 데이터 신뢰도(reliability) 시스템(DRS)에 있어서, 상기 DRS는,
    데이터베이스 관리(DBA) 태스크를 수행하기 위한 하나의 세트의 폴리시들(policies);
    페이지 레벨에서 하나의 세트의 물리적 데이터 손상을 해결하기 위한 서브 시스템; 및
    엔티티에서 하나의 세트의 논리적 데이터 손상을 해결하기 위한 서브 시스템을 포함하는 시스템.
  9. 제8항에 있어서,
    상기 DBFS는 아이템-기반 하드웨어/소프트웨어 인터페이스 시스템의 콤포넌트인 시스템.
  10. 제8항에 있어서,
    에러 및 이벤트 통지, 폴리시 및 에러/이벤트 핸들링 알고리즘을 포함하는 기능의 그룹중에서 적어도 하나의 기능을 부가, 삭제 및 수정하기 위한 인터페이스를 더 포함하는 시스템.
  11. 제8항에 있어서,
    상기 DRS는 백그라운드 스레드(thread)로서 동작하는 시스템.
  12. 제8항에 있어서,
    상기 엔티티 레벨에서 하나의 세트의 논리적 데이터 손상을 해결하기 위한 서브 시스템은, 상기 페이지 레벨에서 하나의 세트의 물리적 데이터 손상을 해결하기 위한 서브 시스템의 실행 후에 실행되는 시스템.
  13. 제8항에 있어서,
    상기 엔티티 레벨에서 하나의 세트의 논리적 데이터 손상을 해결하기 위한 서브 시스템은, 상기 손상된 아이템에 대응하는 손상된 관계를 정정하는 것을 시도하기 전에 손상된 아이템을 수리하는 것을 시도하는 시스템.
  14. 엔티티 레벨상에서 논리적 비일관성을 어드레스하기 위해 데이터베이스 파일 시스템(DBFS)에 대한 논리적 일관성 검사기(LCC)를 위한 방법에 있어서,
    적어도 하나의 논리적 비일관성에 대한 상기 DBFS에 대응하는 데이터베이스내의 하나의 세트의 테이블의 참조용 인테그러티를 검사하는 단계; 및
    적어도 하나의 논리적 비일관성에 대한 상기 DBFS내에 나타난 하나의 세트의 엔티티들의 구조적 인테그러티를 검사하는 단계를 포함하는 방법.
  15. 제14항에 있어서,
    논리적 비일관성을 구성하는 적어도 하나의 사이클에 대한 검사 단계를 더 포함하는 방법.
  16. 제14항에 있어서,
    적어도 하나의 논리적 비일관성을 해결하기 위한 단계를 더 포함하는 방법.
  17. 제16항에 있어서,
    상기 적어도 하나의 논리적 비일관성을 해결하기 위한 엘리먼트는,
    페이지-레벨 복구, 엔티티-레벨 복구 및 손상된 엔티티를 더미 엔티티로 교체하는 것을 포함하는 솔루션의 그룹중에서 적어도 하나의 솔루션을 시도하는 단계를 포함하는 방법.
  18. 제17항에 있어서,
    상기 적어도 하나의 논리적 비일관성을 해결하기 위한 상기 엘리먼트는, 페이지-레벨 복구를 시도하고,
    상기 페이지 레벨 복구 시도가 성공적이지 않으면, 다음에 엔티티-레벨 복구를 시도하는 단계; 및
    상기 엔티티-레벨 복구가 성공적이지 않으면, 다음에 상기 적어도 하나의 논리적 비일관성에 대응하는 적어도 하나의 손상된 엔티티를 더미 엔티티로 교체하는 단계를 포함하는 방법.
  19. 제17항에 있어서,
    상기 엔티티가 아이템이면, 상기 손상된 엔티티를 더미 엔티티로 교체하는 솔루션은,
    상기 더미 엔티티를 생성하고, 상기 손상된 엔티티에 속하는 적어도 하나의 관계를 상기 더미 엔티티에 리다이렉팅하는 단계; 및
    상기 손상된 엔티티를 파괴된 아이템 폴더로 이동시키는 단계를 더 포함하는 방법.
  20. 제17항에 있어서,
    상기 엔티티가 관계이면, 상기 손상된 엔티티를 더미 엔티티로 교체하는 솔루션은,
    상기 더미 엔티티를 상기 손상된 아이템의 관계에 대응하는 관계로서 생성하 는 단계; 및
    파괴된 아이템 폴더내의 상기 손상된 엔티티를 로깅하는 방법.
  21. 엔티티-레벨상에서 논리적 비일관성을 어드레스하기 위해 데이터베이스 파일 시스템(DBFS)에 대한 자동 데이터 신뢰도 시스템(DRS)을 위한 방법에 있어서,
    데이터베이스 관리(DBA) 태스크를 수행하기 위한 하나의 세트의 폴리시들을 이용하는 단계;
    페이지 레벨에서 하나의 세트의 물리적 데이터 손상을 해결하는 단계; 및
    엔티티 레벨에서 하나의 세트의 논리적 데이터 손상을 해결하는 단계를 포함하는 방법.
  22. 제21항에 있어서,
    상기 DBFS는 아이템-기반 하드웨어/소프트웨어 인터페이스 시스템의 콤포넌트인 방법.
  23. 제21항에 있어서,
    에러 및 이벤트 통지, 폴리시 및 에러/이벤트 핸들링 알고리즘을 포함하는 기능의 그룹중에서 적어도 하나의 기능을 부가, 삭제 및 수정하기 위한 인터페이스를 더 포함하는 방법.
  24. 제21항에 있어서,
    상기 DRS는 백그라운드 스레드(thread)로서 동작하는 방법.
  25. 제21항에 있어서,
    상기 엔티티 레벨에서 하나의 세트의 논리적 데이터 손상을 해결하기 위한 상기 엘리먼트는, 상기 페이지 레벨에서 하나의 세트의 물리적 데이터 손상을 해결하기 위한 서브 시스템의 실행 후에 실행되는 방법.
  26. 제21항에 있어서,
    상기 엔티티 레벨에서 하나의 세트의 논리적 데이터 손상을 해결하기 위한 상기 엘리먼트는, 상기 손상된 아이템에 대응하는 손상된 관계를 정정하는 것을 시도하기 전에 손상된 아이템을 수리하는 것을 시도하는 방법.
  27. 엔티티 레벨상에서 논리적 비일관성을 어드레스하기 위해 데이터베이스 파일 시스템(DBFS)에 대한 논리적 일관성 검사기(LCC)를 위한 컴퓨터 판독가능 명령을 포함하는 컴퓨터 판독 가능 매체에 있어서, 상기 컴퓨터 판독가능 명령은,
    적어도 하나의 논리적 비일관성에 대한 상기 DBFS에 대응하는 데이터베이스내의 하나의 세트의 테이블의 참조용 인테그러티를 검사하는 단계; 및
    적어도 하나의 논리적 비일관성에 대한 상기 DBFS내에 나타난 하나의 세트의 엔티티들의 구조적 인테그러티를 검사하는 단계를 포함하는 명령을 포함하는 컴퓨 터 판독가능 매체.
  28. 제27항에 있어서,
    논리적 비일관성을 구성하는 적어도 하나의 사이클에 대한 검사를 위한 명령을 더 포함하는 컴퓨터 판독가능 명령.
  29. 제27항에 있어서,
    적어도 하나의 논리적 비일관성을 해결하기 위한 명령을 더 포함하는 컴퓨터 판독가능 명령.
  30. 제29항에 있어서,
    상기 적어도 하나의 논리적 비일관성을 해결하기 위한 엘리먼트는,
    페이지-레벨 복구, 엔티티-레벨 복구 및 손상된 엔티티를 더미 엔티티로 교체하는 것을 포함하는 솔루션의 그룹중에서 적어도 하나의 솔루션을 시도하는 단계를 포함하는 명령을 더 포함하는 컴퓨터 판독가능 명령.
  31. 제30항에 있어서,
    상기 적어도 하나의 논리적 비일관성을 해결하기 위한 상기 엘리먼트는,
    페이지-레벨 복구를 시도하고,
    상기 페이지 레벨 복구 시도가 성공적이지 않으면, 다음에 엔티티-레벨 복구 를 시도하는 단계; 및
    상기 엔티티-레벨 복구가 성공적이지 않으면, 다음에 상기 적어도 하나의 논리적 비일관성에 대응하는 적어도 하나의 손상된 엔티티를 더미 엔티티로 교체하는 단계를 포함하는 명령을 더 포함하는 컴퓨터 판독가능 명령.
  32. 제30항에 있어서,
    상기 엔티티가 아이템이면, 상기 손상된 엔티티를 더미 엔티티로 교체하는 솔루션은,
    상기 더미 엔티티를 생성하고, 상기 손상된 엔티티에 속하는 적어도 하나의 관계를 상기 더미 엔티티에 리다이렉팅하는 단계; 및
    상기 손상된 엔티티를 파괴된 아이템 폴더로 이동시키는 단계를 더 포함하는 명령을 더 포함하는 컴퓨터 판독가능 명령.
  33. 제30항에 있어서,
    상기 엔티티가 관계이면, 상기 손상된 엔티티를 더미 엔티티로 교체하는 솔루션은,
    상기 더미 엔티티를 상기 손상된 아이템의 관계에 대응하는 관계로서 생성하는 단계; 및
    파괴된 아이템 폴더내의 상기 손상된 엔티티를 로깅하는 단계를 포하마흔ㄴ 명령을 더 포함하는 컴퓨터 판독가능 명령.
  34. 엔티티-레벨상에서 논리적 비일관성을 어드레스하기 위해 데이터베이스 파일 시스템(DBFS)에 대한 자동 데이터 신뢰도 시스템(DRS)을 위한 컴퓨터 판독가능 명령을 포함하는 컴퓨터 판독가능 매체에 있어서, 상기 컴퓨터 판독가능 명령은,
    데이터베이스 관리(DBA) 태스크를 수행하기 위한 하나의 세트의 폴리시들을 이용하는 단계;
    페이지 레벨에서 하나의 세트의 물리적 데이터 손상을 해결하는 단계; 및
    엔티티 레벨에서 하나의 세트의 논리적 데이터 손상을 해결하는 단계를 포함하는 컴퓨터 판독가능 매체.
  35. 제34항에 있어서,
    상기 DBFS는 아이템-기반 하드웨어/소프트웨어 인터페이스 시스템의 콤포넌트인 명령을 더 포함하는 컴퓨터 판독가능 명령.
  36. 제34항에 있어서,
    에러 및 이벤트 통지, 폴리시 및 에러/이벤트 핸들링 알고리즘을 포함하는 기능의 그룹중에서 적어도 하나의 기능을 부가, 삭제 및 수정하기 위한 인터페이스에 대한 명령을 더 포함하는 컴퓨터 판독가능 명령.
  37. 제34항에 있어서,
    상기 DRS는 백그라운드 스레드로서 동작하는 명령을 더 포함하는 컴퓨터 판독가능 명령.
  38. 제34항에 있어서,
    상기 엔티티 레벨에서 하나의 세트의 논리적 데이터 손상을 해결하기 위한 상기 엘리먼트는, 상기 페이지 레벨에서 하나의 세트의 물리적 데이터 손상을 해결하기 위한 서브 시스템의 실행 후에 실행되는 명령을 더 포함하는 컴퓨터 판독가능 명령.
  39. 제34항에 있어서,
    상기 엔티티 레벨에서 하나의 세트의 논리적 데이터 손상을 해결하기 위한 상기 엘리먼트는, 상기 손상된 아이템에 대응하는 손상된 관계를 정정하는 것을 시도하기 전에 손상된 아이템을 수리하는 것을 시도하는 명령을 더 포함하는 컴퓨터 판독가능 명령.
  40. 엔티티 레벨상에서 논리적 비일관성을 어드레스하기 위해 데이터베이스 파일 시스템(DBFS)에 대한 자동 데이터 신뢰도 시스템(DRS)을 위한 하드웨어 제어 디바이스에 있어서, 상기 디바이스는,
    데이터베이스 관리(DBA) 태스크를 수행하기 위한 하나의 세트의 폴리시들을 이용하는 수단;
    페이지 레벨에서 하나의 세트의 물리적 데이터 손상을 해결하기 위한 수단; 및
    적어도 하나의 논리적 비일관성에 대한 상기 DBFS에 대응하는 데이터베이스내의 하나의 세트의 테이블의 참조용 인테그러티를 검사하는 단계; 및
    적어도 하나의 논리적 비일관성에 대한 상기 DBFS내에 나타난 하나의 세트의 엔티티들의 구조적 인테그러티를 검사하는 단계에 의해 엔티티 레벨에서 하나의 세트의 논리적 데이터 손상을 해결하는 수단을 포함하는 하드웨어 제어 디바이스.
KR1020050037254A 2004-05-03 2005-05-03 데이터 모델에서 엔티티의 자동 유지관리 및 수리를 위한시스템 및 방법 KR101035178B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US10/837,932 2004-05-03
US10/837,932 US7143120B2 (en) 2004-05-03 2004-05-03 Systems and methods for automated maintenance and repair of database and file systems
US10/903,187 2004-07-30
US10/903,187 US7366740B2 (en) 2004-05-03 2004-07-30 Systems and methods for automatic maintenance and repair of enitites in a data model

Publications (2)

Publication Number Publication Date
KR20060047712A true KR20060047712A (ko) 2006-05-18
KR101035178B1 KR101035178B1 (ko) 2011-05-17

Family

ID=34939667

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050037254A KR101035178B1 (ko) 2004-05-03 2005-05-03 데이터 모델에서 엔티티의 자동 유지관리 및 수리를 위한시스템 및 방법

Country Status (4)

Country Link
US (1) US7366740B2 (ko)
EP (1) EP1594070A3 (ko)
JP (1) JP4874569B2 (ko)
KR (1) KR101035178B1 (ko)

Families Citing this family (63)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7103806B1 (en) 1999-06-04 2006-09-05 Microsoft Corporation System for performing context-sensitive decisions about ideal communication modalities considering information about channel reliability
WO2002045793A2 (en) * 2000-12-08 2002-06-13 Loma Linda University Medical Center Proton beam therapy control system
US7330895B1 (en) 2001-03-15 2008-02-12 Microsoft Corporation Representation, decision models, and user interface for encoding managing preferences, and performing automated decision making about the timing and modalities of interpersonal communications
US7644144B1 (en) 2001-12-21 2010-01-05 Microsoft Corporation Methods, tools, and interfaces for the dynamic assignment of people to groups to enable enhanced communication and collaboration
US7870240B1 (en) 2002-06-28 2011-01-11 Microsoft Corporation Metadata schema for interpersonal communications management systems
US8166101B2 (en) 2003-08-21 2012-04-24 Microsoft Corporation Systems and methods for the implementation of a synchronization schemas for units of information manageable by a hardware/software interface system
US8238696B2 (en) 2003-08-21 2012-08-07 Microsoft Corporation Systems and methods for the implementation of a digital images schema for organizing units of information manageable by a hardware/software interface system
US8024301B2 (en) * 2004-03-26 2011-09-20 Oracle International Corporation Automatic database diagnostic usage models
US7644239B2 (en) 2004-05-03 2010-01-05 Microsoft Corporation Non-volatile memory cache performance improvement
US7366740B2 (en) * 2004-05-03 2008-04-29 Microsoft Corporation Systems and methods for automatic maintenance and repair of enitites in a data model
US7490197B2 (en) 2004-10-21 2009-02-10 Microsoft Corporation Using external memory devices to improve system performance
US7548918B2 (en) * 2004-12-16 2009-06-16 Oracle International Corporation Techniques for maintaining consistency for different requestors of files in a database management system
US20060136508A1 (en) * 2004-12-16 2006-06-22 Sam Idicula Techniques for providing locks for file operations in a database management system
US7716260B2 (en) * 2004-12-16 2010-05-11 Oracle International Corporation Techniques for transaction semantics for a database server performing file operations
US7627574B2 (en) * 2004-12-16 2009-12-01 Oracle International Corporation Infrastructure for performing file operations by a database server
US7996443B2 (en) * 2005-02-28 2011-08-09 Microsoft Corporation Schema grammar and compilation
US7756839B2 (en) 2005-03-31 2010-07-13 Microsoft Corporation Version tolerant serialization
US8539003B2 (en) 2005-04-22 2013-09-17 Sap Ag Systems and methods for identifying problems of a business application in a customer support system
US7720879B2 (en) * 2005-04-22 2010-05-18 Sap Ag Methods of using an integrated development environment to configure business applications
US20060242197A1 (en) * 2005-04-22 2006-10-26 Igor Tsyganskiy Methods of transforming application layer structure as objects
US7702638B2 (en) * 2005-04-22 2010-04-20 Sap Ag Systems and methods for off-line modeling a business application
US7958486B2 (en) * 2005-04-22 2011-06-07 Sap Ag Methods and systems for data-focused debugging and tracing capabilities
US20060293934A1 (en) * 2005-04-22 2006-12-28 Igor Tsyganskiy Methods and systems for providing an integrated business application configuration environment
US20060293935A1 (en) * 2005-04-22 2006-12-28 Igor Tsyganskiy Methods and systems for incrementally exposing business application errors using an integrated display
US7634515B2 (en) * 2005-05-13 2009-12-15 Microsoft Corporation Data model and schema evolution
US7809675B2 (en) * 2005-06-29 2010-10-05 Oracle International Corporation Sharing state information among a plurality of file operation servers
US7610304B2 (en) * 2005-12-05 2009-10-27 Oracle International Corporation Techniques for performing file operations involving a link at a database management system
US8914557B2 (en) 2005-12-16 2014-12-16 Microsoft Corporation Optimizing write and wear performance for a memory
US7801926B2 (en) * 2006-11-22 2010-09-21 Microsoft Corporation Programmable logic and constraints for a dynamically typed storage system
US7711716B2 (en) 2007-03-06 2010-05-04 Microsoft Corporation Optimizations for a background database consistency check
US10248483B2 (en) * 2007-10-19 2019-04-02 Oracle International Corporation Data recovery advisor
US8631203B2 (en) * 2007-12-10 2014-01-14 Microsoft Corporation Management of external memory functioning as virtual cache
US9032151B2 (en) 2008-09-15 2015-05-12 Microsoft Technology Licensing, Llc Method and system for ensuring reliability of cache data and metadata subsequent to a reboot
US8032707B2 (en) 2008-09-15 2011-10-04 Microsoft Corporation Managing cache data and metadata
US7953774B2 (en) 2008-09-19 2011-05-31 Microsoft Corporation Aggregation of write traffic to a data store
JP2011060217A (ja) * 2009-09-14 2011-03-24 Toshiba Corp データ蓄積装置及びデータ書込み／読出し方法
US8396840B1 (en) * 2010-09-22 2013-03-12 Amazon Technologies, Inc. System and method for targeted consistency improvement in a distributed storage system
US9251097B1 (en) 2011-03-22 2016-02-02 Amazon Technologies, Inc. Redundant key management
US9767098B2 (en) 2012-08-08 2017-09-19 Amazon Technologies, Inc. Archival data storage system
US9563681B1 (en) 2012-08-08 2017-02-07 Amazon Technologies, Inc. Archival data flow management
CN102609336B (zh) * 2012-01-19 2013-12-25 青岛海信传媒网络技术有限公司 数据管理方法及系统
US8527462B1 (en) 2012-02-09 2013-09-03 Microsoft Corporation Database point-in-time restore and as-of query
US9830111B1 (en) 2012-08-08 2017-11-28 Amazon Technologies, Inc. Data storage space management
US9779035B1 (en) 2012-08-08 2017-10-03 Amazon Technologies, Inc. Log-based data storage on sequentially written media
US9225675B2 (en) 2012-08-08 2015-12-29 Amazon Technologies, Inc. Data storage application programming interface
US8959067B1 (en) 2012-08-08 2015-02-17 Amazon Technologies, Inc. Data storage inventory indexing
US9904788B2 (en) 2012-08-08 2018-02-27 Amazon Technologies, Inc. Redundant key management
US9354683B2 (en) 2012-08-08 2016-05-31 Amazon Technologies, Inc. Data storage power management
US9652487B1 (en) * 2012-08-08 2017-05-16 Amazon Technologies, Inc. Programmable checksum calculations on data storage devices
US8805793B2 (en) 2012-08-08 2014-08-12 Amazon Technologies, Inc. Data storage integrity validation
US10120579B1 (en) 2012-08-08 2018-11-06 Amazon Technologies, Inc. Data storage management for sequentially written media
US9449038B2 (en) 2012-11-26 2016-09-20 Amazon Technologies, Inc. Streaming restore of a database from a backup system
US9164857B2 (en) 2013-01-30 2015-10-20 Hewlett-Packard Development Company, L.P. Scalable structured data store operations
US10558581B1 (en) 2013-02-19 2020-02-11 Amazon Technologies, Inc. Systems and techniques for data recovery in a keymapless data storage system
EP3191963B1 (en) * 2014-09-08 2023-11-22 AB Initio Technology LLC Data-driven testing framework
US10289706B2 (en) 2015-06-03 2019-05-14 International Business Machines Corporation Repairing corrupted references
CN106534234B (zh) * 2015-09-09 2020-04-28 腾讯科技（深圳）有限公司 关系链处理系统、方法和装置
US11386060B1 (en) 2015-09-23 2022-07-12 Amazon Technologies, Inc. Techniques for verifiably processing data in distributed computing systems
US9418088B1 (en) * 2015-12-02 2016-08-16 International Business Machines Corporation Identification of storage system elements causing performance degradation
US11727288B2 (en) 2016-10-05 2023-08-15 Kyndryl, Inc. Database-management system with artificially intelligent virtual database administration
CN108170902B (zh) * 2017-12-07 2021-07-16 中国航空工业集团公司西安航空计算技术研究所 一种硬件模型检测方法
US12086450B1 (en) 2018-09-26 2024-09-10 Amazon Technologies, Inc. Synchronous get copy for asynchronous storage
US11249883B2 (en) 2020-01-02 2022-02-15 Bank Of America Corporation Error repair tool using sentiment analysis

Family Cites Families (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US5900870A (en) 1989-06-30 1999-05-04 Massachusetts Institute Of Technology Object-oriented computer user interface
JPH03294942A (ja) * 1990-04-12 1991-12-26 Hitachi Ltd ファイルバックアップ方式及び情報複写方式
WO1996023269A1 (en) 1995-01-23 1996-08-01 Tandem Computers Incorporated System for maintenance of database integrity
US6078925A (en) 1995-05-01 2000-06-20 International Business Machines Corporation Computer program product for database relational extenders
US5765151A (en) * 1995-08-17 1998-06-09 Sun Microsystems, Inc. System and method for file system fix-on-panic for a computer operating system
US6247026B1 (en) * 1996-10-11 2001-06-12 Sun Microsystems, Inc. Method, apparatus, and product for leasing of delegation certificates in a distributed system
JPH1091488A (ja) * 1996-09-12 1998-04-10 Sony Corp データ処理装置および方法
US6112024A (en) 1996-10-02 2000-08-29 Sybase, Inc. Development system providing methods for managing different versions of objects with a meta model
US5832529A (en) * 1996-10-11 1998-11-03 Sun Microsystems, Inc. Methods, apparatus, and product for distributed garbage collection
US6108004A (en) 1997-10-21 2000-08-22 International Business Machines Corporation GUI guide for data mining
US6098075A (en) * 1997-12-16 2000-08-01 International Business Machines Corporation Deferred referential integrity checking based on determining whether row at-a-time referential integrity checking would yield the same results as deferred integrity checking
US6263342B1 (en) 1998-04-01 2001-07-17 International Business Machines Corp. Federated searching of heterogeneous datastores using a federated datastore object
US6314433B1 (en) 1998-06-12 2001-11-06 Hewlett-Packard Company Frame-based heroic data recovery
FR2780178B1 (fr) 1998-06-18 2001-08-10 Inst Nat Rech Inf Automat Procede de transformation et d'acheminement de donnees entre des serveurs d'agents presents sur des machines et un serveur d'agent central present sur une autre machine
US6519597B1 (en) 1998-10-08 2003-02-11 International Business Machines Corporation Method and apparatus for indexing structured documents with rich data types
US6338056B1 (en) 1998-12-14 2002-01-08 International Business Machines Corporation Relational database extender that supports user-defined index types and user-defined search
US6199195B1 (en) 1999-07-08 2001-03-06 Science Application International Corporation Automatically generated objects within extensible object frameworks and links to enterprise resources
US6542904B2 (en) 1999-07-30 2003-04-01 International Business Machines Corporation Method and system for efficiently providing maintenance activity on a relational database that is utilized within a processing system
AU774090B2 (en) * 1999-08-05 2004-06-17 Oracle International Corporation Internet file system
JP3239335B2 (ja) 1999-08-18 2001-12-17 インターナショナル・ビジネス・マシーンズ・コーポレーション 電気的接続用構造体の形成方法およびはんだ転写用基板
US6370541B1 (en) 1999-09-21 2002-04-09 International Business Machines Corporation Design and implementation of a client/server framework for federated multi-search and update across heterogeneous datastores
US6556983B1 (en) 2000-01-12 2003-04-29 Microsoft Corporation Methods and apparatus for finding semantic information, such as usage logs, similar to a query using a pattern lattice data space
US6694336B1 (en) 2000-01-25 2004-02-17 Fusionone, Inc. Data transfer and synchronization system
US6671757B1 (en) 2000-01-26 2003-12-30 Fusionone, Inc. Data transfer and synchronization system
US6671699B1 (en) 2000-05-20 2003-12-30 Equipe Communications Corporation Shared database usage in network devices
US6999956B2 (en) 2000-11-16 2006-02-14 Ward Mullins Dynamic object-driven database manipulation and mapping system
US7178100B2 (en) 2000-12-15 2007-02-13 Call Charles G Methods and apparatus for storing and manipulating variable length and fixed length data elements as a sequence of fixed length integers
JP2002259186A (ja) * 2001-03-06 2002-09-13 Hitachi Ltd Ｔｒｅｅ構造型インデクスの整合性チェック処理方法およびプログラムおよび装置
US6877111B2 (en) 2001-03-26 2005-04-05 Sun Microsystems, Inc. Method and apparatus for managing replicated and migration capable session state for a Java platform
US6961723B2 (en) 2001-05-04 2005-11-01 Sun Microsystems, Inc. System and method for determining relevancy of query responses in a distributed network search mechanism
US6697818B2 (en) 2001-06-14 2004-02-24 International Business Machines Corporation Methods and apparatus for constructing and implementing a universal extension module for processing objects in a database
US6772178B2 (en) 2001-07-27 2004-08-03 Sun Microsystems, Inc. Method and apparatus for managing remote data replication in a distributed computer system
US7502791B2 (en) * 2002-11-26 2009-03-10 Norsync Technology A/S Database constraint enforcer
US7143120B2 (en) * 2004-05-03 2006-11-28 Microsoft Corporation Systems and methods for automated maintenance and repair of database and file systems
US7366740B2 (en) * 2004-05-03 2008-04-29 Microsoft Corporation Systems and methods for automatic maintenance and repair of enitites in a data model
US20060106889A1 (en) * 2004-11-12 2006-05-18 Mannby Claes-Fredrik U Method, system, and program for managing revisions to a file

Also Published As

Publication number Publication date
EP1594070A3 (en) 2008-08-13
US7366740B2 (en) 2008-04-29
JP4874569B2 (ja) 2012-02-15
JP2005322246A (ja) 2005-11-17
KR101035178B1 (ko) 2011-05-17
EP1594070A2 (en) 2005-11-09
US20050262378A1 (en) 2005-11-24

Similar Documents

Publication Publication Date Title
KR101035178B1 (ko) 데이터 모델에서 엔티티의 자동 유지관리 및 수리를 위한시스템 및 방법
CN1707481B (zh) 用于数据模型中实体的自动维护与修复的系统和方法
JP5685169B2 (ja) 独立ノード冗長アレイに対するポリシーに基づく管理
US20190196919A1 (en) Maintaining files in a retained file system
US7389314B2 (en) Database backup, refresh and cloning system and method
US7039829B2 (en) Apparatus and method for enhancing data availability by implementing inter-storage-unit communication
US20070143591A1 (en) Method for non-destructive restoration of a corrupted operating system
US20240289229A1 (en) Launching copies of installation software that rolls back agent updates when cluster updates fail
US12124596B2 (en) Universal platform for data protection
US20240289230A1 (en) Generating installation software that rolls back agent updates when cluster updates fail
US20240289235A1 (en) Agent lifecycle management for backup and restore applications
US20240291670A1 (en) Selecting, authenticating, and installing individual components of agent software stacks
US20230315881A1 (en) Universal platform for data protection
Shaik PostgreSQL Configuration: Best Practices for Performance and Security
Shaik PostgreSQL Configuration
JP2008305213A (ja) ストレージに関する方法、製品、装置、システム
Paul Backup and Recovery of Snapshot and Transactional Replication
Kahn et al. Contingency Planning: What to do when bad things happen to good systems
Gupta et al. Troubleshooting Oracle GoldenGate
Meshram et al. Maintaining consistency of file system by monitoring file system parameters at runtime using consistency checking rules

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20140417

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20160419

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20170420

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20180417

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20190417

Year of fee payment: 9