JPH0628041B2 - メタ・データの管理方式 - Google Patents
メタ・データの管理方式Info
- Publication number
- JPH0628041B2 JPH0628041B2 JP59103229A JP10322984A JPH0628041B2 JP H0628041 B2 JPH0628041 B2 JP H0628041B2 JP 59103229 A JP59103229 A JP 59103229A JP 10322984 A JP10322984 A JP 10322984A JP H0628041 B2 JPH0628041 B2 JP H0628041B2
- Authority
- JP
- Japan
- Prior art keywords
- database
- meta
- meta data
- file
- log
- 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.)
- Expired - Lifetime
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、データベースのリカバリを行うためのデータ
構成記述データ（メタ・データ）を、データベース管理
システムの管理下でリカバリ可能とするメタ・データの
管理方式に関するものである。
構成記述データ（メタ・データ）を、データベース管理
システムの管理下でリカバリ可能とするメタ・データの
管理方式に関するものである。
リカバリのためのログ取得環境は、複数のデータベース
間で共用されている。もし障害などが発生したとき、特
定データベースのためのログを抽出する必要がある。こ
のためデータベースをシステムに登録する毎に、新たに
システムでユニークなコードをそのデータベースに割当
て、このコードによってログを管理すると共に、回復処
理などもこのコードに基づいて行うことになる。このた
めのデータベースとコードとの対応表がメタ・データで
ある。メタ・データに障害が発生すると、リカバリを行
うことが出来ないので、メタ・データを二重化すること
などが行われているが、単にメタ・データを二重化した
だけでは、物理的に高度の管理をしなければ、処理の途
中でわけの判らない状態がメタ・データに残り、回復の
タイミングを把握するのが非常に困難となる。
間で共用されている。もし障害などが発生したとき、特
定データベースのためのログを抽出する必要がある。こ
のためデータベースをシステムに登録する毎に、新たに
システムでユニークなコードをそのデータベースに割当
て、このコードによってログを管理すると共に、回復処
理などもこのコードに基づいて行うことになる。このた
めのデータベースとコードとの対応表がメタ・データで
ある。メタ・データに障害が発生すると、リカバリを行
うことが出来ないので、メタ・データを二重化すること
などが行われているが、単にメタ・データを二重化した
だけでは、物理的に高度の管理をしなければ、処理の途
中でわけの判らない状態がメタ・データに残り、回復の
タイミングを把握するのが非常に困難となる。
一方、ブート・ストラッピングと言う基本思想は、広く
知られている。衆人の認める定義があるわけではない
が、「ブート・ストラッピング」とは再帰的な手法で、
単純な処理を繰り返し適用して複雑な構造を構築するこ
とである。
知られている。衆人の認める定義があるわけではない
が、「ブート・ストラッピング」とは再帰的な手法で、
単純な処理を繰り返し適用して複雑な構造を構築するこ
とである。
システム・プログラムの初期設定（長尾真也編「岩波情
報科学辞典」の「初期プログラムローグの項，岩波書店
1990や，Maurice J.Bach,"THE DESIGN OF THE OPERATIN
G SYSTEM"のp235-238,Prentice-Hall 1986)方法を発祥
の起源としている。例えば、コンパイラ分野では、新し
い言語，機械に対するコンパイラ・オブジェクトの構築
手法として有効性が古くから知られている（情報処理学
会編，「情報処理ハンドブック」のp919，オーム社1989
や，Alfred V.Acho et al.,"Compilers/Principles,Tec
hniques,and Tools"のp725-729,Addison Wesley 198
6)。
報科学辞典」の「初期プログラムローグの項，岩波書店
1990や，Maurice J.Bach,"THE DESIGN OF THE OPERATIN
G SYSTEM"のp235-238,Prentice-Hall 1986)方法を発祥
の起源としている。例えば、コンパイラ分野では、新し
い言語，機械に対するコンパイラ・オブジェクトの構築
手法として有効性が古くから知られている（情報処理学
会編，「情報処理ハンドブック」のp919，オーム社1989
や，Alfred V.Acho et al.,"Compilers/Principles,Tec
hniques,and Tools"のp725-729,Addison Wesley 198
6)。
しかし、このような思想をデータベースのリカバリ手法
に適用できることは誰も気がついていなかった。
に適用できることは誰も気がついていなかった。
本発明は、上記の考察に基づくものであって、メタ・デ
ータを確実にしかも高速にリカバリできるようにしたメ
タ・データの管理方式を提供することを目的としてい
る。
ータを確実にしかも高速にリカバリできるようにしたメ
タ・データの管理方式を提供することを目的としてい
る。
そしてそのため、本発明のメタ・データの管理方式は、 「データベースと、 データベースのリカバリのために要求されるデータであ
る所のメタ・データを格納するするメタ・データ・ファ
イルと、 上記データベースのリカバリ用ログ・データを保持する
ログ・ファイルと、 トランザクション処理機能を有するデータベース管理シ
ステムと を具備するデータベース・システムにおけるメタ・デー
タの管理方式であって、 メタ・データ・ファイルのコピーを保持するメタ・デー
タベースをデータベース管理システムの配下に設置し、 メタ・データの更新が依頼されたとき、上記メタ・デー
タ・ファイルを更新すると共に、この更新を上記メタ・
データベースに反映させ、 上記ログ・ファイルにメタ・データベースのログ情報を
格納する ことを特徴とするものである。
る所のメタ・データを格納するするメタ・データ・ファ
イルと、 上記データベースのリカバリ用ログ・データを保持する
ログ・ファイルと、 トランザクション処理機能を有するデータベース管理シ
ステムと を具備するデータベース・システムにおけるメタ・デー
タの管理方式であって、 メタ・データ・ファイルのコピーを保持するメタ・デー
タベースをデータベース管理システムの配下に設置し、 メタ・データの更新が依頼されたとき、上記メタ・デー
タ・ファイルを更新すると共に、この更新を上記メタ・
データベースに反映させ、 上記ログ・ファイルにメタ・データベースのログ情報を
格納する ことを特徴とするものである。
以下、図面を参照して本発明の実施例を説明する。
第１図は本発明におけるデータ・セットの関係を示す図
てある。第１図において、１はメタ・データ・ファイ
ル、２はメタ・データベース、３−１ないし３−ｎはデ
ータベース、４はログ・ファイルをそれぞれ示してい
る。メタ・データ・ファイル１はデータベースのデータ
セット以外の一般のデータセットとして外部記録媒体上
に格納されている。メタ・データベース２の内容は、メ
タ・データ・ファイル１の内容と実質的に同じである。
メタ・データベース２が壊れたら何時でもメタ・データ
・ファイル１よりリカバリ可能であり、逆にメタ・デー
タ・ファイル１が壊れたらメタ・データベース２よりバ
ックアップできる。両方とも壊れた場合、次の手順で回
復処理を行う。
てある。第１図において、１はメタ・データ・ファイ
ル、２はメタ・データベース、３−１ないし３−ｎはデ
ータベース、４はログ・ファイルをそれぞれ示してい
る。メタ・データ・ファイル１はデータベースのデータ
セット以外の一般のデータセットとして外部記録媒体上
に格納されている。メタ・データベース２の内容は、メ
タ・データ・ファイル１の内容と実質的に同じである。
メタ・データベース２が壊れたら何時でもメタ・データ
・ファイル１よりリカバリ可能であり、逆にメタ・デー
タ・ファイル１が壊れたらメタ・データベース２よりバ
ックアップできる。両方とも壊れた場合、次の手順で回
復処理を行う。
メタ・データ・ファイル１をメタ・データベース２を
ログを使った通常のリカバリの実行を可能とするに足る
暫定的な状態まで復元する。この段階では、未だデータ
ベース３−１，…，３−ｎに関する情報は設定されてい
ない。メタ・データベース２はシステムに唯一アバリオ
リに存在しているので、何らの補助的手段をも必要とせ
ず、メタ・データ・ファイル１にリカバリ・プログラム
から直接設定可能である。すなわち、リカバリ用ログ・
データ４の中からメタ・データベースの指定するファイ
ル情報（システムのインストール時に決める）と、これ
に関するログを特定するＩＤ（例えば０）を指示するデ
ータが、メタ・データベースに関するメタ・データであ
る。
ログを使った通常のリカバリの実行を可能とするに足る
暫定的な状態まで復元する。この段階では、未だデータ
ベース３−１，…，３−ｎに関する情報は設定されてい
ない。メタ・データベース２はシステムに唯一アバリオ
リに存在しているので、何らの補助的手段をも必要とせ
ず、メタ・データ・ファイル１にリカバリ・プログラム
から直接設定可能である。すなわち、リカバリ用ログ・
データ４の中からメタ・データベースの指定するファイ
ル情報（システムのインストール時に決める）と、これ
に関するログを特定するＩＤ（例えば０）を指示するデ
ータが、メタ・データベースに関するメタ・データであ
る。
このメタ・データを用いて周知の手順でメタ・データ
ベースを復元する。
ベースを復元する。
復元されたメタ・データベース２の内容をメタ・デー
タ・ファイル１に書き戻すことによって、暫定的な状態
にあったメタ・データ・ファイル１を完全に復元する。
タ・ファイル１に書き戻すことによって、暫定的な状態
にあったメタ・データ・ファイル１を完全に復元する。
各データベース３−１，…３−ｎは、メタ・データによ
ってログ・ファイル４のリカバリ用ログ・データと対応
付けられており、これによって各データベース３−１，
…３−ｎはリカバリ可能となる。
ってログ・ファイル４のリカバリ用ログ・データと対応
付けられており、これによって各データベース３−１，
…３−ｎはリカバリ可能となる。
データベースが何百個とあると、データベースの登録や
削除が頻繁に行われる。データベースの登録や削除を行
う場合、メタ・データ更新処理を複数のトランザクショ
ン処理に分割し、第１番目ないし第Ｎ番目のトランザク
ション処理を順番に行い、各トランザクション処理毎に
メタ・データ・ファイル１の更新、この更新のメタ・デ
ータベース２への反映およびリカバリ用ログデータの取
得を行う。メタ・データ更新処理のトランザクション処
理への分割は論理的には勝手に選択できるのでメタ・デ
ータベース２上においては論理的に意味のある切れ目を
選択することが出来る。論理的に意味があるとは、メタ
・データベース２の内容をメタ・データ・ファイル１へ
のコピーしてシステムが動作可能ということである。
削除が頻繁に行われる。データベースの登録や削除を行
う場合、メタ・データ更新処理を複数のトランザクショ
ン処理に分割し、第１番目ないし第Ｎ番目のトランザク
ション処理を順番に行い、各トランザクション処理毎に
メタ・データ・ファイル１の更新、この更新のメタ・デ
ータベース２への反映およびリカバリ用ログデータの取
得を行う。メタ・データ更新処理のトランザクション処
理への分割は論理的には勝手に選択できるのでメタ・デ
ータベース２上においては論理的に意味のある切れ目を
選択することが出来る。論理的に意味があるとは、メタ
・データベース２の内容をメタ・データ・ファイル１へ
のコピーしてシステムが動作可能ということである。
第２図は本発明を実施するための構成の１例を示すもの
である。第２図において、５はデータベース管理システ
ムを示している。なお、第１図と同一符号は同一物を示
している。データベース管理システム５は、トランザク
ション処理機能を有するものである。トランザクション
処理機能を有するデータベース管理システムとは、トラ
ンザクション処理毎にデータベースの原子性、永続性お
よび無矛盾性が成立するように構成されているものであ
ることを意味している。例えば、データベース３−ｎを
データベース・システムの一環として機能するように、
ファイル上に領域を確保し、データベースとしてアクセ
ス可能な形式にフォーマッティングしたいと言う依頼が
来ると、データベース３−ｎに関するメタ・データがメ
タ・データ・ファイル１に登録される。このメタ・デー
タの登録処理は先に述べたように幾つかの直列トランザ
クション処理に分割して行われ、また、メタ・データ・
ファイル１の更新は同時にメタ・データベース２へも反
映される。
である。第２図において、５はデータベース管理システ
ムを示している。なお、第１図と同一符号は同一物を示
している。データベース管理システム５は、トランザク
ション処理機能を有するものである。トランザクション
処理機能を有するデータベース管理システムとは、トラ
ンザクション処理毎にデータベースの原子性、永続性お
よび無矛盾性が成立するように構成されているものであ
ることを意味している。例えば、データベース３−ｎを
データベース・システムの一環として機能するように、
ファイル上に領域を確保し、データベースとしてアクセ
ス可能な形式にフォーマッティングしたいと言う依頼が
来ると、データベース３−ｎに関するメタ・データがメ
タ・データ・ファイル１に登録される。このメタ・デー
タの登録処理は先に述べたように幾つかの直列トランザ
クション処理に分割して行われ、また、メタ・データ・
ファイル１の更新は同時にメタ・データベース２へも反
映される。
メタ・データベース２では物理レベル以下は捨象しても
良いことになる。
良いことになる。
本発明のリカバリを前述のブート・ストラッピングの思
想で説明する。データベース（および此れと同形のメタ
・データベース２）は、データベースのあるファイルを
特定するファイル情報をもとに、そのデータベースに関
するログをログデータ４の中から抽出適用することによ
って、周知の方法でリカバリを実行できる。此処にファ
イルとログを特定する情報の組みをデータベース・エン
トリと呼ぶ。リカバリに利用される各データベースのデ
ータベース・エントリ情報はメタ・データ・ファイル１
に保持されていなければならない。
想で説明する。データベース（および此れと同形のメタ
・データベース２）は、データベースのあるファイルを
特定するファイル情報をもとに、そのデータベースに関
するログをログデータ４の中から抽出適用することによ
って、周知の方法でリカバリを実行できる。此処にファ
イルとログを特定する情報の組みをデータベース・エン
トリと呼ぶ。リカバリに利用される各データベースのデ
ータベース・エントリ情報はメタ・データ・ファイル１
に保持されていなければならない。
データベースの一つであるメタ・データベース２は、シ
ステムに一つしたない固有のものである。したがって、
ファイル情報はシステムのインストール時に決定できる
し、これに関するログを特定するＩＤも例えば０に固定
することが可能であるので、メタ・データベースのデー
タベース・エントリを始めから終わりまで永久に不変に
指定可能となる。
ステムに一つしたない固有のものである。したがって、
ファイル情報はシステムのインストール時に決定できる
し、これに関するログを特定するＩＤも例えば０に固定
することが可能であるので、メタ・データベースのデー
タベース・エントリを始めから終わりまで永久に不変に
指定可能となる。
メタ・データベースのデータベース・エントリは既知な
ので、メタ・データ・ファイルが破壊されても、メタ・
データ・ファイル１に限ってデータベース・エントリを
復元した暫定的なメタ・データ・ファイル１の復元が可
能である。これをもとに周知のトランザクション処理機
能によって、データベース管理システム５は、ログ・フ
ァイル４からメタ・データベース２に関するリカバリ用
ログ・データを読み出すことにより、何時でもデータベ
ースたるメタ・データベース２のリカバリを実行するこ
とが出来る。
ので、メタ・データ・ファイルが破壊されても、メタ・
データ・ファイル１に限ってデータベース・エントリを
復元した暫定的なメタ・データ・ファイル１の復元が可
能である。これをもとに周知のトランザクション処理機
能によって、データベース管理システム５は、ログ・フ
ァイル４からメタ・データベース２に関するリカバリ用
ログ・データを読み出すことにより、何時でもデータベ
ースたるメタ・データベース２のリカバリを実行するこ
とが出来る。
このメタ・データベース情報を例えばバイナリ複写など
の手段でメタ・データ・ファイル１に反映することによ
って、完全なメタ・データ・ファイル１を復元できる。
の手段でメタ・データ・ファイル１に反映することによ
って、完全なメタ・データ・ファイル１を復元できる。
要約すると、データベースＤ(n)のデータベース・エン
トリ情報をＤｅ(n)、メタ・データ・ファイルをＦ｛Ｄ
ｅ(n)｜ｎ｝、これと同一情報｛Ｄｅ(n)｜ｎ｝がメタ・
データベースＤ(n)に保持されているとき、Ｄｅ(0)はア
プリオリに既知であるので、仮のメタ・データ・ファイ
ルＦ｛Ｄｅ(0)｝を常に構築できる。したがって、情報
｛Ｄｅ(0)，Ｄｅ(1)，…Ｄｅ(n)｝を保持するＤ(0)は、
常にリカバリ可能となる。次に、Ｄ(0)からのデータベ
ースのＤＭＬなどの適当な手段で此の情報を抽出反映す
ることで、Ｆ｛Ｄｅ(0)，Ｄｅ(1)，…Ｄｅ(n)｝に復元
可能となる。このＦによって全てのＤ(n)のリカバリを
可能とする。
トリ情報をＤｅ(n)、メタ・データ・ファイルをＦ｛Ｄ
ｅ(n)｜ｎ｝、これと同一情報｛Ｄｅ(n)｜ｎ｝がメタ・
データベースＤ(n)に保持されているとき、Ｄｅ(0)はア
プリオリに既知であるので、仮のメタ・データ・ファイ
ルＦ｛Ｄｅ(0)｝を常に構築できる。したがって、情報
｛Ｄｅ(0)，Ｄｅ(1)，…Ｄｅ(n)｝を保持するＤ(0)は、
常にリカバリ可能となる。次に、Ｄ(0)からのデータベ
ースのＤＭＬなどの適当な手段で此の情報を抽出反映す
ることで、Ｆ｛Ｄｅ(0)，Ｄｅ(1)，…Ｄｅ(n)｝に復元
可能となる。このＦによって全てのＤ(n)のリカバリを
可能とする。
本発明の要点は、メタ・データ・ファイルとメタ・デー
タベースに二重にデータベース・エントリ情報を置くこ
とで、リカバリ機構上の役割を二重に持たせることにな
り、これによって再帰的なリカバリを可能とするシステ
ム構築を行うことによって、トランザクション処理機能
を持つデータベース・システムのメタ・データベース管
理方式を単純かつ信頼性の高い(error prone)ものとし
た点にある。
タベースに二重にデータベース・エントリ情報を置くこ
とで、リカバリ機構上の役割を二重に持たせることにな
り、これによって再帰的なリカバリを可能とするシステ
ム構築を行うことによって、トランザクション処理機能
を持つデータベース・システムのメタ・データベース管
理方式を単純かつ信頼性の高い(error prone)ものとし
た点にある。
以上の説明から明らかなように、本発明によれば、メタ
・データ・ファイル及びメタ・データベースの内容を常
に確実にしかも高速にリカバリすることが出来る。
・データ・ファイル及びメタ・データベースの内容を常
に確実にしかも高速にリカバリすることが出来る。
第１図は本発明におけるデータセットの関係を示す図、
第２図は本発明を実施するための構成の１例を示す図で
ある。 １…メタ・データ・ファイル、２…メタ・データベー
ス、３−１ないし３−ｎ…データベース、４…ログ・フ
ァイル、５…データベース管理システム。
第２図は本発明を実施するための構成の１例を示す図で
ある。 １…メタ・データ・ファイル、２…メタ・データベー
ス、３−１ないし３−ｎ…データベース、４…ログ・フ
ァイル、５…データベース管理システム。
Claims (1)
- 【請求項１】データベースと、 データベースのリカバリのために要求されるデータであ
る所のメタ・データを格納するするメタ・データ・ファ
イルと、 上記データベースのリカバリ用ログ・データを保持する
ログ・ファイルと、 トランザクション処理機能を有するデータベース管理シ
ステムと を具備するデータベース・システムにおけるメタ・デー
タの管理方式であって、 メタ・データ・ファイルのコピーを保持するメタ・デー
タベースをデータベース管理システムの配下に設置し、 メタ・データの更新が依頼されたとき、上記メタ・デー
タ・ファイルを更新すると共に、この更新を上記メタ・
データベースに反映させ、 上記ログ・ファイルにメタ・データベースのログ情報を
格納する ことを特徴とするメタ・データの管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59103229A JPH0628041B2 (ja) | 1984-05-21 | 1984-05-21 | メタ・データの管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59103229A JPH0628041B2 (ja) | 1984-05-21 | 1984-05-21 | メタ・データの管理方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS61844A JPS61844A (ja) | 1986-01-06 |
| JPH0628041B2 true JPH0628041B2 (ja) | 1994-04-13 |
Family
ID=14348637
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59103229A Expired - Lifetime JPH0628041B2 (ja) | 1984-05-21 | 1984-05-21 | メタ・データの管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0628041B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA3108206A1 (en) * | 2014-06-26 | 2015-12-30 | Amazon Technologies, Inc. | Multi-database log with multi-item transaction support |
-
1984
- 1984-05-21 JP JP59103229A patent/JPH0628041B2/ja not_active Expired - Lifetime
Non-Patent Citations (2)
| Title |
|---|
| 朴木実著「データベース・導入と設計」昭和５０年企画センター発行、Ｐ．１８９−１９５ |
| 穂鷹良介著「データベース入門」昭和５３年オーム社発行、Ｐ．１４４−１５６ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS61844A (ja) | 1986-01-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11775499B2 (en) | Update and query of a large collection of files that represent a single dataset stored on a blob store | |
| US7543181B2 (en) | Recovery from failures within data processing systems | |
| US4648031A (en) | Method and apparatus for restarting a computing system | |
| US7117229B2 (en) | Method and system for online reorganization of databases | |
| US7133884B1 (en) | Unobtrusive point-in-time consistent copies | |
| US5613113A (en) | Consistent recreation of events from activity logs | |
| US6959369B1 (en) | Method, system, and program for data backup | |
| US5745753A (en) | Remote duplicate database facility with database replication support for online DDL operations | |
| JP2531894B2 (ja) | デ―タ処理装置 | |
| US5761677A (en) | Computer system method and apparatus providing for various versions of a file without requiring data copy or log operations | |
| US5287496A (en) | Dynamic, finite versioning for concurrent transaction and query processing | |
| US5396623A (en) | Method for editing the contents of a DB2 table using an editproc manager | |
| US20040215998A1 (en) | Recovery from failures within data processing systems | |
| US7058662B2 (en) | Maintenance of data integrity during transfer among computer networks | |
| JPH0812631B2 (ja) | データベース・トランザクション及び照会処理システム | |
| US12265840B2 (en) | Using multiple blockchains for applying transactions to a set of persistent data objects in persistent storage systems | |
| JPH08504528A (ja) | データベースにおけるメモリ空間の最適化方法 | |
| WO2005052817A1 (en) | System and method for removing rows from directory tables | |
| EP0724223A1 (en) | Remote duplicate database facility with database replication support for online line DDL operations | |
| JPH0628041B2 (ja) | メタ・データの管理方式 | |
| GB2256069A (en) | Transaction processing. | |
| JPH08314784A (ja) | ファイル管理装置 | |
| JPH0241052B2 (ja) | ||
| Lai et al. | On distributing JASMIN's optimistic multiversioning page manager | |
| Chong et al. | Rapid Recovery of Very Large Memory Resident Data Objects |