JP2005322246A - データモデル内のエンティティの自動的な保守および修復のためのシステムおよび方法 - Google Patents
データモデル内のエンティティの自動的な保守および修復のためのシステムおよび方法 Download PDFInfo
- Publication number
- JP2005322246A JP2005322246A JP2005134492A JP2005134492A JP2005322246A JP 2005322246 A JP2005322246 A JP 2005322246A JP 2005134492 A JP2005134492 A JP 2005134492A JP 2005134492 A JP2005134492 A JP 2005134492A JP 2005322246 A JP2005322246 A JP 2005322246A
- Authority
- JP
- Japan
- Prior art keywords
- entity
- logical
- level
- item
- damaged
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
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
Abstract
【解決手段】 論理的データ訂正は、エンティティ(例えば、アイテムベースのオペレーティングシステムにおけるアイテム、拡張、および/またはリレーションシップ。アイテムベースのオペレーティングシステムは、アイテムベースのハードウェア/ソフトウェアインタフェースシステムの一例である)に対する論理的データ破壊を対象とする。この関連で、LCCは、データストアに典型的に記憶されるエンティティに対する論理的損傷を分析して訂正する。これは、当該データストア内のこのようなすべてのエンティティが一貫性を持つとともに、データモデル規則に準拠することを保証する。
【選択図】 図4
Description
・物理的データ訂正: すべてのページタイプに対してページレベルで物理的データ破壊に応答して訂正し、インデックスページ破壊(クラスタ化および非クラスタ化)、データページ破壊、およびログファイル内のページ破壊に対するリビルドまたはリストアを試みることを含み得る。
・論理的データ訂正: 「エンティティ(実体)」、例えば、アイテムベースのオペレーティングシステムにおけるアイテム、拡張、および/またはリレーションシップ(関係)、に対する論理的データ破壊に応答して訂正する(アイテムベースのオペレーティングシステムは、アイテムベースのハードウェア/ソフトウェアインタフェースシステムの一例である)。
本発明の多くの実施形態がコンピュータ上で実行できる。図1および以下の説明は、本発明が実施され得る好適なコンピューティング環境の簡単な概説を行うことを意図している。必須ではないが、本発明は、クライアントワークステーションやサーバ等のコンピュータによって実行されるプログラムモジュール等のコンピュータ実行可能命令との一般的関連で説明される。一般的に、プログラムモジュールは、特定のタスクを実行し、または特定の抽象データ型を実装するルーチン、プログラム、オブジェクト、コンポーネント、データ構造等を含む。さらに、当業者には理解されるように、本発明は、ハンドヘルド装置、マルチプロセッサシステム、マイクロプロセッサ方式の電子機器またはプログラム可能な消費者電子機器、ネットワークPC、ミニコンピュータ、メインフレームコンピュータ等の他のコンピュータシステム構成を用いて実施してもよい。また、本発明は、通信ネットワークを通じてリンクされたリモート処理装置によってタスクが実行されるような分散コンピューティング環境で実施してもよい。分散コンピューティング環境では、プログラムモジュールはローカルおよびリモートの両方のメモリ記憶装置に配置され得る。
本発明のいくつかの実施形態では、データ信頼性システム(DRS)は、バックグラウンドでデータベースを保守し修復することによりデータベースファイルシステム(DBFS)の全般的健全性を保護するスレッドである。図2は、DBFS内のDRSの構成を示すブロック図である。図中、複数のアプリケーション(APP)212、214、および216にオペレーティングシステムレベルのサービスを提供するオペレーティングシステム(OS)202は、永続的データストア232に論理的に結合したDBFS222を備える。オペレーティングシステム202は、DRS242をさらに備える。DRS242は、例えば、永続的データストア232内の複数のページ234、236、および238の内からページエラー240が発見された時に、必ずDBFS222によって呼び出される(244)。するとDRS242は、ページエラー240に応答して修復動作を実行する。
本発明の種々の実施形態は、具体的には、データストアに典型的に記憶されるエンティティ(例えば、アイテム、拡張、および/またはリレーションシップ)に対する論理的「損傷」を分析し訂正する論理的一貫性チェッカ(LCC)に関する。これは、当該データストア内のこのようなすべてのエンティティが一貫性を持つとともにデータモデル規則に準拠することを保証するためのものである。LCCは、いくつかの実施形態では自律的であり得るが、他の実施形態では、物理的データ破壊を検出し訂正する物理的一貫性チェッカ(PCC)と結合してもよく、さらに他の実施形態では、LCCはDRSのコンポーネントを備えてもよい。
・本明細書で説明したように、アイテム拡張は、それを所有しているアイテム(所有アイテム)の一部とみなされるので、いかなる拡張破壊もアイテム破壊とみなされる。しかし、いくつかの代替実施形態では、拡張は、それらの所有アイテムとは別個独立に扱ってもよい。
・本発明のいくつかの実施形態では、LCCは、物理的破壊を訂正するために実行されたリストア動作の後にエンティティに対して実行される。
・いくつかの実施形態では、LCCは、アイテムに依存するリレーションシップが訂正される前にそのアイテムが訂正されない場合に起こり得る「実体のない(phantom)」破壊の検出を避けるために、破壊されたリレーションシップを訂正しようとする前に、まず破壊されたアイテムを修復しようと試みる。
・いくつかの実施形態では、BIFは、それがDBFSにまだ存在しない場合にLCCによって作成され得るフォルダアイテムである。このフォルダは、DBFS内のいかなるタイプのアイテムも保有でき(ただし、いくつかの実施形態では、リレーションシップを保有することはできない)、フォルダは、(アクセスおよび検索を容易にするために)デフォルトデータベースストアのルートから離れて配置され得る。
・いくつかの実施形態では、バッキングファイルのないアイテムはBIFに入れられ、対応するアイテムのないファイルもBIFに入れられる。
・いくつかの実施形態では、損傷アイテムがBIFに移動されると、BIFは、その損傷アイテムがBIFに移動された理由に関する情報も記憶する。
本明細書に記載の種々のシステム、方法、および技法は、ハードウェアまたはソフトウェアを用いて、あるいは適当であればその両方の組合せを用いて実施できる。したがって、本発明の方法および装置、またはそのいくつかの態様もしくは部分は、フロッピー(登録商標)ディスク、CD−ROM、ハードドライブ、または任意の他のマシン可読記憶媒体のような有形媒体内に具現化されたプログラムコード(すなわち命令)の形態を取り得る。その場合、プログラムコードは、コンピュータ等のマシンにロードされて実行され、そのマシンが本発明を実施する装置となる。プログラム可能コンピュータ上でのプログラムコード実行の場合、コンピュータは一般に、プロセッサ、プロセッサによって読み出し可能な記憶媒体(揮発性および不揮発性のメモリおよび/または記憶素子を含む)、少なくとも1つの入力装置、および少なくとも1つの出力装置を含む。好ましくは、1つまたは複数のプログラムが、コンピュータシステムと通信するための高水準の手続き型またはオブジェクト指向プログラミング言語で実装される。しかし、プログラム(複数可)は、必要であれば、アセンブリ言語または機械語で実装されてもよい。いずれの場合でも、言語は、コンパイラでコンパイルされる言語またはインタープリタで解釈される言語であってよく、ハードウェア実装と組み合わされてもよい。
21 処理ユニット
22 システムメモリ
23 システムバス
24 読み出し専用メモリ(ROM)
25 ランダムアクセスメモリ(RAM)
26 基本入出力システム(BIOS)
27 ハードディスクドライブ
28 磁気ディスクドライブ
29 リムーバブル磁気ディスク
30 光ディスクドライブ
31 リムーバブル光ディスク
32 ハードディスクドライブインタフェース
33 磁気ディスクドライブインタフェース
34 光ドライブインタフェース
35 オペレーティングシステム
36 アプリケーションプログラム
37 他のプログラムモジュール
38 プログラムデータ
40 キーボード
42 ポインティングデバイス
46 シリアルポートインタフェース
47 モニタ
48 ビデオアダプタ
49 リモートコンピュータ
50 メモリ記憶装置
51 ローカルエリアネットワーク(LAN)
52 広域ネットワーク(WAN)
53 ネットワークインタフェース(アダプタ)
54 モデム
55 ホストアダプタ
56 SCSIバス
62 外部記憶装置
202 オペレーティングシステム
212,214,216 アプリケーション
222 データベースファイルシステム(DBFS)
232 永続的データストア
234,236,238 ページ
240 ページエラー
242 データ信頼性システム(DRS)
Claims (40)
- データベースファイルシステム(DBFS)のための論理的一貫性チェッカ(LCC)において、該LCCが、
少なくとも1つの論理的非一貫性について前記DBFSに対応するデータベース内のテーブルのセットの参照整合性をチェックし、
少なくとも1つの論理的非一貫性について前記DBFSにおいて表現されるエンティティのセットの構造整合性をチェックする
ための少なくとも1つのシステムを備えたことを特徴とする論理的一貫性チェッカ。 - 論理的非一貫性を構成する少なくとも1つのサイクルをチェックする少なくとも1つのサブシステムをさらに備えたことを特徴とする請求項1に記載のシステム。
- 少なくとも1つの論理的非一貫性を解決する少なくとも1つのサブシステムをさらに備えたことを特徴とする請求項1に記載のシステム。
- 少なくとも1つの論理的非一貫性を解決する前記少なくとも1つのサブシステムが、以下の解決法のグループ、すなわちページレベルのリストア、エンティティレベルのリストア、および損傷エンティティをダミーエンティティと置換すること、のうちの少なくとも1つの解決法を試みることを特徴とする請求項3に記載のシステム。
- 少なくとも1つの論理的非一貫性を解決する前記少なくとも1つのサブシステムが、まずページレベルのリストアを試み、成功しない場合、エンティティレベルのリストアを試み、成功しない場合、前記少なくとも1つの論理的非一貫性に対応する少なくとも1つの損傷エンティティをダミーエンティティと置換することを特徴とする請求項4に記載のシステム。
- 前記エンティティがアイテムである場合、損傷エンティティをダミーエンティティと置換する前記解決法が、
前記ダミーエンティティを作成し、前記損傷エンティティに属する少なくとも1つのリレーションシップを該ダミーエンティティに出力先を変更し、
前記損傷エンティティを破損アイテムフォルダに移動する
ことを含むことを特徴とする請求項4に記載のシステム。 - 前記エンティティがリレーションシップである場合、損傷エンティティをダミーエンティティと置換する前記解決法が、
前記損傷エンティティのリレーションシップに対応するリレーションシップとして前記ダミーエンティティを作成し、
前記損傷エンティティを破損アイテムフォルダにログ記録する
ことを含むことを特徴とする請求項4に記載のシステム。 - データベースファイルシステム(DBFS)のための自動化されたデータ信頼性システム(DRS)において、該DRSが、
データベース管理(DBA)タスクを実行するためのポリシーのセットと、
ページレベルで物理的データ破壊のセットを解決するサブシステムと、
エンティティレベルで論理的データ破壊のセットを解決するサブシステムと
を備えたことを特徴とするデータ信頼性システム。 - 前記DBFSがアイテムベースのハードウェア/ソフトウェアインタフェースシステムのコンポーネントであることを特徴とする請求項8に記載のシステム。
- 以下の機能のグループ、すなわちエラーおよびイベントの通知、ポリシー、ならびにエラー/イベント処理アルゴリズム、のうちの少なくとも1つの機能を追加、削除、および修正するためのインタフェースをさらに備えたことを特徴とする請求項8に記載のシステム。
- 前記DRSがバックグラウンドスレッドとして動作することを特徴とする請求項8に記載のシステム。
- ページレベルで物理的データ破壊のセットを解決する前記サブシステムの実行後に、エンティティレベルで論理的データ破壊のセットを解決する前記サブシステムが実行されることを特徴とする請求項8に記載のシステム。
- エンティティレベルで論理的データ破壊のセットを解決する前記サブシステムは、破壊されたアイテムに対応する破壊されたリレーションシップを訂正しようと試みる前に、該破壊されたアイテムを修復しようと試みることを特徴とする請求項8に記載のシステム。
- エンティティレベルで論理的非一貫性を解決するための、データベースファイルシステム(DBFS)用の論理的一貫性チェッカ(LCC)のための方法において、
少なくとも1つの論理的非一貫性について前記DBFSに対応するデータベース内のテーブルのセットの参照整合性をチェックし、
少なくとも1つの論理的非一貫性について前記DBFSにおいて表現されるエンティティのセットの構造整合性をチェックする
ことを特徴とする論理的一貫性チェッカのための方法。 - 論理的非一貫性を構成する少なくとも1つのサイクルをチェックすることをさらに含むことを特徴とする請求項14に記載の方法。
- 少なくとも1つの論理的非一貫性を解決することをさらに含むことを特徴とする請求項14に記載の方法。
- 前記少なくとも1つの論理的非一貫性を解決する要素が、以下の解決法のグループ、すなわちページレベルのリストア、エンティティレベルのリストア、および損傷エンティティをダミーエンティティと置換すること、のうちの少なくとも1つの解決法を試みることを含むことを特徴とする請求項16に記載の方法。
- 前記少なくとも1つの論理的非一貫性を解決する要素が、
ページレベルのリストアを試み、
ページレベルのリストアの前記試みが成功しない場合、エンティティレベルのリストアを試み、
エンティティレベルのリストアの前記試みが成功しない場合、前記少なくとも1つの論理的非一貫性に対応する少なくとも1つの損傷エンティティをダミーエンティティと置換する
ことを含むことを特徴とする請求項17に記載の方法。 - 前記エンティティがアイテムである場合、損傷エンティティをダミーエンティティと置換する前記解決法が、
前記ダミーエンティティを作成し、前記損傷エンティティに属する少なくとも1つのリレーションシップを該ダミーエンティティに出力先を変更し、
前記損傷エンティティを破損アイテムフォルダに移動する
ことをさらに含むことを特徴とする請求項17に記載の方法。 - 前記エンティティがリレーションシップである場合、損傷エンティティをダミーエンティティと置換する前記解決法が、
前記損傷エンティティのリレーションシップに対応するリレーションシップとして前記ダミーエンティティを作成し、
前記損傷エンティティを破損アイテムフォルダにログ記録する
ことを含むことを特徴とする請求項17に記載の方法。 - エンティティレベルで論理的非一貫性を解決するための、データベースファイルシステム(DBFS)用の自動化されたデータ信頼性システム(DRS)のための方法において、
データベース管理(DBA)タスクを実行するためにポリシーのセットを利用し、
ページレベルで物理的データ破壊のセットを解決し、
エンティティレベルで論理的データ破壊のセットを解決する
ことを特徴とするデータ信頼性システムのための方法。 - 前記DBFSがアイテムベースのハードウェア/ソフトウェアインタフェースシステムのコンポーネントであることを特徴とする請求項21に記載の方法。
- 以下の機能のグループ、すなわちエラーおよびイベントの通知、ポリシー、ならびにエラー/イベント処理アルゴリズム、のうちの少なくとも1つの機能を追加、削除、および修正するためのインタフェースをさらに含むことを特徴とする請求項21に記載の方法。
- 前記DRSがバックグラウンドスレッドとして動作することを特徴とする請求項21に記載の方法。
- ページレベルで物理的データ破壊のセットを解決する前記サブシステムの実行後に、前記エンティティレベルで論理的データ破壊のセットを解決する要素が実行されることを特徴とする請求項21に記載の方法。
- 前記エンティティレベルで論理的データ破壊のセットを解決する要素は、破壊されたアイテムに対応する破壊されたリレーションシップを訂正しようと試みる前に、該破壊されたアイテムを修復しようと試みることをさらに含むことを特徴とする請求項21に記載の方法。
- エンティティレベルで論理的非一貫性を解決するための、データベースファイルシステム(DBFS)用の論理的一貫性チェッカ(LCC)のためのコンピュータ可読命令を備えたコンピュータ可読媒体において、該コンピュータ可読命令が、
少なくとも1つの論理的非一貫性について前記DBFSに対応するデータベース内のテーブルのセットの参照整合性をチェックする命令と、
少なくとも1つの論理的非一貫性について前記DBFSにおいて表現されるエンティティのセットの構造整合性をチェックする命令と
を含むことを特徴とするコンピュータ可読媒体。 - 論理的非一貫性を構成する少なくとも1つのサイクルをチェックする命令をさらに含むことを特徴とする請求項27に記載のコンピュータ可読命令。
- 少なくとも1つの論理的非一貫性を解決する命令をさらに含むことを特徴とする請求項27に記載のコンピュータ可読命令。
- 前記少なくとも1つの論理的非一貫性を解決する要素が、以下の解決法のグループ、すなわちページレベルのリストア、エンティティレベルのリストア、および損傷エンティティをダミーエンティティと置換すること、のうちの少なくとも1つの解決法を試みることを含むための命令をさらに含むことを特徴とする請求項29に記載のコンピュータ可読命令。
- 前記少なくとも1つの論理的非一貫性を解決する要素が、
ページレベルのリストアを試み、
ページレベルのリストアの前記試みが成功しない場合、エンティティレベルのリストアを試み、
エンティティレベルのリストアの前記試みが成功しない場合、前記少なくとも1つの論理的非一貫性に対応する少なくとも1つの損傷エンティティをダミーエンティティと置換する
ことを含むための命令をさらに含むことを特徴とする請求項30に記載のコンピュータ可読命令。 - 前記エンティティがアイテムである場合、損傷エンティティをダミーエンティティと置換する前記解決法が、
前記ダミーエンティティを作成し、前記損傷エンティティに属する少なくとも1つのリレーションシップを該ダミーエンティティに出力先を変更し、
前記損傷エンティティを破損アイテムフォルダに移動する
ことをさらに含むための命令をさらに含むことを特徴とする請求項30に記載のコンピュータ可読命令。 - 前記エンティティがリレーションシップである場合、損傷エンティティをダミーエンティティと置換する前記解決法が、
前記損傷エンティティのリレーションシップに対応するリレーションシップとして前記ダミーエンティティを作成し、
前記損傷エンティティを破損アイテムフォルダにログ記録する
ことを含むための命令をさらに含むことを特徴とする請求項30に記載のコンピュータ可読命令。 - エンティティレベルで論理的非一貫性を解決するための、データベースファイルシステム(DBFS)用の自動化されたデータ信頼性システム(DRS)のためのコンピュータ可読命令を備えたコンピュータ可読媒体において、該コンピュータ可読命令が、
データベース管理(DBA)タスクを実行するためにポリシーのセットを利用する命令と、
ページレベルで物理的データ破壊のセットを解決する命令と、
エンティティレベルで論理的データ破壊のセットを解決する命令と
を含むことを特徴とするコンピュータ可読媒体。 - 前記DBFSがアイテムベースのハードウェア/ソフトウェアインタフェースシステムのコンポーネントであるための命令をさらに含むことを特徴とする請求項34に記載のコンピュータ可読命令。
- 以下の機能のグループ、すなわちエラーおよびイベントの通知、ポリシー、ならびにエラー/イベント処理アルゴリズム、のうちの少なくとも1つの機能を追加、削除、および修正するためのインタフェースのための命令をさらに含むことを特徴とする請求項34に記載のコンピュータ可読命令。
- 前記DRSがバックグラウンドスレッドとして動作するための命令をさらに含むことを特徴とする請求項34に記載のコンピュータ可読命令。
- ページレベルで物理的データ破壊のセットを解決する前記サブシステムの実行後に、エンティティレベルで論理的データ破壊のセットを解決する前記要素が実行されるための命令をさらに含むことを特徴とする請求項34に記載のコンピュータ可読命令。
- エンティティレベルで論理的データ破壊のセットを解決する前記要素が、破壊されたアイテムに対応する破壊されたリレーションシップを訂正しようと試みる前に、該破壊されたアイテムを修復しようと試みることをさらに含むための命令をさらに含むことを特徴とする請求項34に記載のコンピュータ可読命令。
- エンティティレベルで論理的非一貫性を解決するための、データベースファイルシステム(DBFS)用の自動化されたデータ信頼性システム(DRS)のためのハードウェア制御装置において、
データベース管理(DBA)タスクを実行するためにポリシーのセットを利用する手段と、
ページレベルで物理的データ破壊のセットを解決する手段と、
少なくとも1つの論理的非一貫性について前記DBFSに対応するデータベース内のテーブルのセットの参照整合性をチェックし、
少なくとも1つの論理的非一貫性について前記DBFSにおいて表現されるエンティティのセットの構造整合性をチェックする
ことによりエンティティレベルで論理的データ破壊のセットを解決する手段と
を備えたことを特徴とするハードウェア制御装置。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
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/837,932 | 2004-05-03 | ||
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 (3)
Publication Number | Publication Date |
---|---|
JP2005322246A true JP2005322246A (ja) | 2005-11-17 |
JP2005322246A5 JP2005322246A5 (ja) | 2008-06-19 |
JP4874569B2 JP4874569B2 (ja) | 2012-02-15 |
Family
ID=34939667
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005134492A Expired - Fee Related JP4874569B2 (ja) | 2004-05-03 | 2005-05-02 | データモデル内のエンティティの自動的な保守および修復のためのシステムおよび方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7366740B2 (ja) |
EP (1) | EP1594070A3 (ja) |
JP (1) | JP4874569B2 (ja) |
KR (1) | KR101035178B1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011060217A (ja) * | 2009-09-14 | 2011-03-24 | Toshiba Corp | データ蓄積装置及びデータ書込み/読出し方法 |
CN102609336A (zh) * | 2012-01-19 | 2012-07-25 | 青岛海信传媒网络技术有限公司 | 数据管理方法及系统 |
Families Citing this family (60)
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 |
EP1352399A4 (en) * | 2000-12-08 | 2007-12-12 | Univ Loma Linda Med | PROTON BEAM THERAPY SYSTEM CONTROL |
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 |
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 |
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 |
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 |
US7627574B2 (en) * | 2004-12-16 | 2009-12-01 | Oracle International Corporation | Infrastructure for performing file operations by a database server |
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 |
US7716260B2 (en) * | 2004-12-16 | 2010-05-11 | Oracle International Corporation | Techniques for transaction semantics for a database server performing file operations |
US20060136508A1 (en) * | 2004-12-16 | 2006-06-22 | Sam Idicula | Techniques for providing locks for file operations in a database management system |
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 |
US7720879B2 (en) * | 2005-04-22 | 2010-05-18 | Sap Ag | Methods of using an integrated development environment to configure business applications |
US7702638B2 (en) * | 2005-04-22 | 2010-04-20 | Sap Ag | Systems and methods for off-line modeling a business application |
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 |
US7958486B2 (en) * | 2005-04-22 | 2011-06-07 | Sap Ag | Methods and systems for data-focused debugging and tracing capabilities |
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 |
US20060242197A1 (en) * | 2005-04-22 | 2006-10-26 | Igor Tsyganskiy | Methods of transforming application layer structure as objects |
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 |
US8074103B2 (en) * | 2007-10-19 | 2011-12-06 | Oracle International Corporation | Data corruption diagnostic engine |
US8631203B2 (en) * | 2007-12-10 | 2014-01-14 | Microsoft Corporation | Management of external memory functioning as virtual cache |
US8032707B2 (en) | 2008-09-15 | 2011-10-04 | Microsoft Corporation | Managing cache data and metadata |
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 |
US7953774B2 (en) | 2008-09-19 | 2011-05-31 | Microsoft Corporation | Aggregation of write traffic to a data store |
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 |
US8527462B1 (en) | 2012-02-09 | 2013-09-03 | Microsoft Corporation | Database point-in-time restore and as-of query |
US9225675B2 (en) | 2012-08-08 | 2015-12-29 | Amazon Technologies, Inc. | Data storage application programming interface |
US9904788B2 (en) | 2012-08-08 | 2018-02-27 | Amazon Technologies, Inc. | Redundant key management |
US9652487B1 (en) * | 2012-08-08 | 2017-05-16 | Amazon Technologies, Inc. | Programmable checksum calculations on data storage devices |
US9354683B2 (en) | 2012-08-08 | 2016-05-31 | Amazon Technologies, Inc. | Data storage power management |
US8959067B1 (en) | 2012-08-08 | 2015-02-17 | Amazon Technologies, Inc. | Data storage inventory indexing |
US10120579B1 (en) | 2012-08-08 | 2018-11-06 | Amazon Technologies, Inc. | Data storage management for sequentially written media |
US9779035B1 (en) | 2012-08-08 | 2017-10-03 | Amazon Technologies, Inc. | Log-based data storage on sequentially written media |
US8805793B2 (en) | 2012-08-08 | 2014-08-12 | Amazon Technologies, Inc. | Data storage integrity validation |
US9830111B1 (en) | 2012-08-08 | 2017-11-28 | Amazon Technologies, Inc. | Data storage space management |
US9449039B2 (en) | 2012-11-26 | 2016-09-20 | Amazon Technologies, Inc. | Automatic repair of corrupted blocks in a database |
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 | 中国航空工业集团公司西安航空计算技术研究所 | 一种硬件模型检测方法 |
US11249883B2 (en) | 2020-01-02 | 2022-02-15 | Bank Of America Corporation | Error repair tool using sentiment analysis |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03294942A (ja) * | 1990-04-12 | 1991-12-26 | Hitachi Ltd | ファイルバックアップ方式及び情報複写方式 |
JPH09106366A (ja) * | 1995-08-17 | 1997-04-22 | Sun Microsyst Inc | コンピューター・オペレーティングシステムのためのファイルシステム・パニック回復のシステムと方法 |
JPH1091488A (ja) * | 1996-09-12 | 1998-04-10 | Sony Corp | データ処理装置および方法 |
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 |
WO2001011486A2 (en) * | 1999-08-05 | 2001-02-15 | Oracle Corporation | Internet file system |
JP2002259186A (ja) * | 2001-03-06 | 2002-09-13 | Hitachi Ltd | Tree構造型インデクスの整合性チェック処理方法およびプログラムおよび装置 |
US20040107200A1 (en) * | 2002-11-26 | 2004-06-03 | Bjorn-Harald Sjogren | Database constraint enforcer |
Family Cites Families (30)
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 |
EP0806015A4 (en) | 1995-01-23 | 2003-09-03 | Compaq Computer Corp | SYSTEM FOR CONSERVING THE INTEGRITY OF A DATABASE |
US6078925A (en) | 1995-05-01 | 2000-06-20 | International Business Machines Corporation | Computer program product for database relational extenders |
US6247026B1 (en) * | 1996-10-11 | 2001-06-12 | Sun Microsystems, Inc. | Method, apparatus, and product for leasing of delegation certificates in a distributed system |
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 |
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 |
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 |
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 |
US7366740B2 (en) * | 2004-05-03 | 2008-04-29 | Microsoft Corporation | Systems and methods for automatic maintenance and repair of enitites in a data model |
US7143120B2 (en) * | 2004-05-03 | 2006-11-28 | Microsoft Corporation | Systems and methods for automated maintenance and repair of database and file systems |
US20060106889A1 (en) * | 2004-11-12 | 2006-05-18 | Mannby Claes-Fredrik U | Method, system, and program for managing revisions to a file |
-
2004
- 2004-07-30 US US10/903,187 patent/US7366740B2/en not_active Expired - Fee Related
-
2005
- 2005-05-02 JP JP2005134492A patent/JP4874569B2/ja not_active Expired - Fee Related
- 2005-05-03 KR KR1020050037254A patent/KR101035178B1/ko active IP Right Grant
- 2005-05-03 EP EP05103690A patent/EP1594070A3/en not_active Ceased
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03294942A (ja) * | 1990-04-12 | 1991-12-26 | Hitachi Ltd | ファイルバックアップ方式及び情報複写方式 |
JPH09106366A (ja) * | 1995-08-17 | 1997-04-22 | Sun Microsyst Inc | コンピューター・オペレーティングシステムのためのファイルシステム・パニック回復のシステムと方法 |
JPH1091488A (ja) * | 1996-09-12 | 1998-04-10 | Sony Corp | データ処理装置および方法 |
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 |
WO2001011486A2 (en) * | 1999-08-05 | 2001-02-15 | Oracle Corporation | Internet file system |
JP2002259186A (ja) * | 2001-03-06 | 2002-09-13 | Hitachi Ltd | Tree構造型インデクスの整合性チェック処理方法およびプログラムおよび装置 |
US20040107200A1 (en) * | 2002-11-26 | 2004-06-03 | Bjorn-Harald Sjogren | Database constraint enforcer |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011060217A (ja) * | 2009-09-14 | 2011-03-24 | Toshiba Corp | データ蓄積装置及びデータ書込み/読出し方法 |
CN102609336A (zh) * | 2012-01-19 | 2012-07-25 | 青岛海信传媒网络技术有限公司 | 数据管理方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
EP1594070A3 (en) | 2008-08-13 |
KR20060047712A (ko) | 2006-05-18 |
JP4874569B2 (ja) | 2012-02-15 |
US20050262378A1 (en) | 2005-11-24 |
US7366740B2 (en) | 2008-04-29 |
KR101035178B1 (ko) | 2011-05-17 |
EP1594070A2 (en) | 2005-11-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4874569B2 (ja) | データモデル内のエンティティの自動的な保守および修復のためのシステムおよび方法 | |
JP4638908B2 (ja) | データベースまたはファイルシステムを自動的に保守および修復するシステムおよび方法 | |
JP4960963B2 (ja) | データベースミラーからのオンラインページリストア | |
US9727273B1 (en) | Scalable clusterwide de-duplication | |
US20190196919A1 (en) | Maintaining files in a retained file system | |
US7120827B2 (en) | System and method of volume health checking and recovery | |
US7644301B2 (en) | Fault management system in multistage copy configuration | |
KR20070058281A (ko) | 데이터베이스 백업의 일관성 검사를 위한 시스템 및 방법 | |
US20070143591A1 (en) | Method for non-destructive restoration of a corrupted operating system | |
WO2022225557A1 (en) | Snapshot-based data corruption detection | |
Singhal | Protecting customer databases to shield business data against ransomware attacks and effective disaster recovery in a hybrid production environment | |
JPH03265951A (ja) | 故障回復型計算機 | |
Meshram et al. | Maintaining consistency of file system by monitoring file system parameters at runtime using consistency checking rules | |
Paul | Backup and Recovery of Snapshot and Transactional Replication |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080425 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080425 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110125 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110425 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110428 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110722 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20111118 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20111124 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141202 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4874569 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |