JPH0594352A - データベース復旧方式 - Google Patents
データベース復旧方式Info
- Publication number
- JPH0594352A JPH0594352A JP3254883A JP25488391A JPH0594352A JP H0594352 A JPH0594352 A JP H0594352A JP 3254883 A JP3254883 A JP 3254883A JP 25488391 A JP25488391 A JP 25488391A JP H0594352 A JPH0594352 A JP H0594352A
- Authority
- JP
- Japan
- Prior art keywords
- database
- journal
- file
- update
- update journal
- 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.)
- Pending
Links
- 238000011084 recovery Methods 0.000 claims description 16
- 238000000034 method Methods 0.000 claims description 10
- 230000001174 ascending effect Effects 0.000 claims description 3
- 238000010187 selection method Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 7
- 238000007796 conventional method Methods 0.000 description 2
- 238000006073 displacement reaction Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【構成】本発明は、データベース更新前ジャーナルを採
取し障害復旧に備えているデータベースシステムにおい
て、更新後ジャーナルレコードをレコードデータのデー
タベースファイル名・媒体名・媒体装置名・データベー
スブロック内相対位置をソートキーとして昇順に並べ変
え、ソートキーに応じたデータベースブロックを更新す
ることによって、同一データベースブロックを一度に更
新し、データベースブロックの入出力回数を削減するこ
とを目的としたデータベース復旧方式である。 【効果】同一データベースファイルの同一データベース
ブロックを何回も更新するような処理を実行するので更
新前ジャーナルを用いた復旧の処理速度が飛躍的に向上
するという効果がある。
取し障害復旧に備えているデータベースシステムにおい
て、更新後ジャーナルレコードをレコードデータのデー
タベースファイル名・媒体名・媒体装置名・データベー
スブロック内相対位置をソートキーとして昇順に並べ変
え、ソートキーに応じたデータベースブロックを更新す
ることによって、同一データベースブロックを一度に更
新し、データベースブロックの入出力回数を削減するこ
とを目的としたデータベース復旧方式である。 【効果】同一データベースファイルの同一データベース
ブロックを何回も更新するような処理を実行するので更
新前ジャーナルを用いた復旧の処理速度が飛躍的に向上
するという効果がある。
Description
【０００１】
【産業上の利用分野】本発明は電子計算機の更新前ジャ
ーナルを採取し、障害復旧に備えているデータベースシ
ステムにおけるデータベースの復旧方式に関するもので
ある。
ーナルを採取し、障害復旧に備えているデータベースシ
ステムにおけるデータベースの復旧方式に関するもので
ある。
【０００２】
【従来の技術】従来の更新前ジャーナルを利用したデー
タベースファイルの復旧方式を、図５を用いて説明す
る。
タベースファイルの復旧方式を、図５を用いて説明す
る。
【０００３】更新前ジャーナルファイル１１から更新前
ジャーナル入力手段１により更新前ジャーナルレコード
を入力し、有効更新前ジャーナル選択手段２により復旧
に必要な更新前ジャーナルレコードを選択する。データ
ベースブロック入力手段７により選択された更新前ジャ
ーナルレコードに格納されているデータベースファイル
名・媒体名・媒体装置名及びデータベースブロックのフ
ァイル内相対位置に対応するデータベースブロックをデ
ータベースファイル用バッファ１３に読み込み、更新前
ジャーナルによる更新手段７によってした更新した後、
データベースブロック書き戻し手段９によってデータベ
ースファイル１４に書き戻す。このように、更新前ジャ
ーナルレコード毎に更新前ジャーナルレコードの読み込
みと書き戻しが繰り返し行われることによって更新処理
を完了する。
ジャーナル入力手段１により更新前ジャーナルレコード
を入力し、有効更新前ジャーナル選択手段２により復旧
に必要な更新前ジャーナルレコードを選択する。データ
ベースブロック入力手段７により選択された更新前ジャ
ーナルレコードに格納されているデータベースファイル
名・媒体名・媒体装置名及びデータベースブロックのフ
ァイル内相対位置に対応するデータベースブロックをデ
ータベースファイル用バッファ１３に読み込み、更新前
ジャーナルによる更新手段７によってした更新した後、
データベースブロック書き戻し手段９によってデータベ
ースファイル１４に書き戻す。このように、更新前ジャ
ーナルレコード毎に更新前ジャーナルレコードの読み込
みと書き戻しが繰り返し行われることによって更新処理
を完了する。
【０００４】
【発明が解決しようとする課題】従来の更新前ジャーナ
ル利用したデータベースファイルの復旧方式では、一更
新前ジャーナルレコードに対して、一回ずつデータベー
スブロックの入出力を行っていた。このため、更新前ジ
ャーナルレコードを大量に採取しているデータベースシ
ステムほど、復旧時にデータベースファイルに対する入
出力回数が増大し、障害復旧に時間がかかる要因になっ
ていた。
ル利用したデータベースファイルの復旧方式では、一更
新前ジャーナルレコードに対して、一回ずつデータベー
スブロックの入出力を行っていた。このため、更新前ジ
ャーナルレコードを大量に採取しているデータベースシ
ステムほど、復旧時にデータベースファイルに対する入
出力回数が増大し、障害復旧に時間がかかる要因になっ
ていた。
【０００５】そこで、本発明の目的は以上の欠点を解消
して、同一データベースブロックを一度に更新し、デー
タベースブロックの入出力回数を削減する方式を提供す
ることにある。
して、同一データベースブロックを一度に更新し、デー
タベースブロックの入出力回数を削減する方式を提供す
ることにある。
【０００６】
【課題を解決するための手段】本発明のデータベース復
旧方式は、データベース更新前ジャーナルを採取し障害
復旧に備えているデータベースシステムにおいて、更新
前ジャーナルファイルから更新前ジャーナルレコードを
入力する更新前ジャーナル入力手段と、入力した更新前
ジャールルレコードのうちデータベース復旧に必要なレ
コードを選択する有効更新前ジャーナル選択手段と、更
新前ジャーナルレコードのデータベースファイル名・媒
体名・媒体装置名及びデータベースブロックのファイル
内相対位置に対応するデータベースブロックをデータベ
ースファイル用バッファに入力するデータベースブロッ
ク入力手段と、入力したデータベースブロックに対して
更新前ジャーナルをかぶせる更新前ジャーナルによる更
新手段と、更新前ジャーナルレコードのデータベースフ
ァイル名・媒体名・媒体装置名及びデータベースブロッ
クのファイル内相対位置毎に入力したデータベースブロ
ックを書き戻すデータベースブロック書き戻し手段を具
備する従来のデータベース復旧方式において、更新前ジ
ャーナルレコードをソートに適した長さに分割する更新
前ジャーナル分割手段と、分割された更新前ジャーナル
レコードをソート作業用ファイルに出力する更新前ジャ
ーナル出力手段と、ソート作業用ファイル中の更新前ジ
ャーナルレコードをレコードデータのデータファイル名
・媒体名・媒体装置名及びデータベースブロックのファ
イル内相対位置をソートキーとして昇順にソートする更
新前ジャーナルレコードを結合し元のレコードイメージ
に直す更新前ジャーナル結合手段とを具備し、同一デー
タベースファイル同一データベースブロックを一度に更
新して構成される。
旧方式は、データベース更新前ジャーナルを採取し障害
復旧に備えているデータベースシステムにおいて、更新
前ジャーナルファイルから更新前ジャーナルレコードを
入力する更新前ジャーナル入力手段と、入力した更新前
ジャールルレコードのうちデータベース復旧に必要なレ
コードを選択する有効更新前ジャーナル選択手段と、更
新前ジャーナルレコードのデータベースファイル名・媒
体名・媒体装置名及びデータベースブロックのファイル
内相対位置に対応するデータベースブロックをデータベ
ースファイル用バッファに入力するデータベースブロッ
ク入力手段と、入力したデータベースブロックに対して
更新前ジャーナルをかぶせる更新前ジャーナルによる更
新手段と、更新前ジャーナルレコードのデータベースフ
ァイル名・媒体名・媒体装置名及びデータベースブロッ
クのファイル内相対位置毎に入力したデータベースブロ
ックを書き戻すデータベースブロック書き戻し手段を具
備する従来のデータベース復旧方式において、更新前ジ
ャーナルレコードをソートに適した長さに分割する更新
前ジャーナル分割手段と、分割された更新前ジャーナル
レコードをソート作業用ファイルに出力する更新前ジャ
ーナル出力手段と、ソート作業用ファイル中の更新前ジ
ャーナルレコードをレコードデータのデータファイル名
・媒体名・媒体装置名及びデータベースブロックのファ
イル内相対位置をソートキーとして昇順にソートする更
新前ジャーナルレコードを結合し元のレコードイメージ
に直す更新前ジャーナル結合手段とを具備し、同一デー
タベースファイル同一データベースブロックを一度に更
新して構成される。
【０００７】
【実施例】本発明の実施例を図面を用いて説明する。
【０００８】図１は本発明による一実施例の構成を示す
ブロック図であり、更新前ジャーナル入力手段１、有効
更新前ジャーナル選択手段２、更新前ジャーナル分割手
段３、更新前ジャーナル出力手段４、更新前ジャーナル
ソート手段５、更新後ジャーナルによる更新手段８、デ
ータベースブロック書き戻し手段９、及び更新前ジャー
ナルファイル１１、ソート作業用ファイル１２、データ
ベースファイル用バッファ１３、データベースファイル
１４により構成されている。
ブロック図であり、更新前ジャーナル入力手段１、有効
更新前ジャーナル選択手段２、更新前ジャーナル分割手
段３、更新前ジャーナル出力手段４、更新前ジャーナル
ソート手段５、更新後ジャーナルによる更新手段８、デ
ータベースブロック書き戻し手段９、及び更新前ジャー
ナルファイル１１、ソート作業用ファイル１２、データ
ベースファイル用バッファ１３、データベースファイル
１４により構成されている。
【０００９】更新前ジャーナル入力手段１は、更新前ジ
ャーナルファイル１１から更新前ジャーナルレコードを
１レコードずつ入力する。有効更新前ジャーナル選択手
段２は、入力した更新前ジャーナルレコードのうちデー
タベースファイル復旧に使用するレコードを選択する。
更新前ジャーナル分割手段３は、更新前ジャーナルレコ
ードをソートに適した一定の長さに揃える為に、一定値
以上の長さをもつジャーナルレコードを数レコードに分
割する。
ャーナルファイル１１から更新前ジャーナルレコードを
１レコードずつ入力する。有効更新前ジャーナル選択手
段２は、入力した更新前ジャーナルレコードのうちデー
タベースファイル復旧に使用するレコードを選択する。
更新前ジャーナル分割手段３は、更新前ジャーナルレコ
ードをソートに適した一定の長さに揃える為に、一定値
以上の長さをもつジャーナルレコードを数レコードに分
割する。
【００１０】更新前ジャーナル出力手段４は、一定の長
さに揃えた更新前ジャーナルレコードをソート作業用フ
ァイル１２に１レコードずつ出力する。更新前ジャーナ
ルソート手段５は、ソート作業用ファイル１２に出力さ
れた更新前ジャーナルレコードがソート作業用ファイル
１２に容量に達した時点、あるいは復旧に使用する全て
の更新前ジャーナルレコードがソート作業用ファイル１
２に出力された時点で、更新前ジャーナルレコードに格
納されているデータベースファイル名・媒体名・媒体装
置名及びデータベースのファイル内相対位置をソートキ
ーとして昇順にソートを行う。
さに揃えた更新前ジャーナルレコードをソート作業用フ
ァイル１２に１レコードずつ出力する。更新前ジャーナ
ルソート手段５は、ソート作業用ファイル１２に出力さ
れた更新前ジャーナルレコードがソート作業用ファイル
１２に容量に達した時点、あるいは復旧に使用する全て
の更新前ジャーナルレコードがソート作業用ファイル１
２に出力された時点で、更新前ジャーナルレコードに格
納されているデータベースファイル名・媒体名・媒体装
置名及びデータベースのファイル内相対位置をソートキ
ーとして昇順にソートを行う。
【００１１】更新ジャーナル結合手段６は、ソートの結
果得られた更新前ジャーナル分割手段３によって分割さ
れたレコードを結合し、元のレコードイメージに復元す
る。データベースブロック入力手段７は、ソートキーと
して使用したデータベースファイル名・媒体名・媒体装
置名及びデータベースブロックのファイル内相対位置に
対応するデータベースブロックをデータベースファル用
バッファ１３に入力する。
果得られた更新前ジャーナル分割手段３によって分割さ
れたレコードを結合し、元のレコードイメージに復元す
る。データベースブロック入力手段７は、ソートキーと
して使用したデータベースファイル名・媒体名・媒体装
置名及びデータベースブロックのファイル内相対位置に
対応するデータベースブロックをデータベースファル用
バッファ１３に入力する。
【００１２】更新前ジャーナルによる更新手段８は、デ
ータベースファイル用バッファ１３に入力されたデータ
ベースブロックに対して、ソートされた更新前ジャーナ
ルレコードに格納されている更新前ジャーナルで順次更
新する。データベースブロック書き戻し手段９は、更新
前ジャーナルによる更新手段８を実行中にソートキーと
して使用したデータベースファイル内相対位置が変化し
た場合に、データベースファイル用バッファに入力され
たデータベースブロックをデータベースファイルに書き
戻す。
ータベースファイル用バッファ１３に入力されたデータ
ベースブロックに対して、ソートされた更新前ジャーナ
ルレコードに格納されている更新前ジャーナルで順次更
新する。データベースブロック書き戻し手段９は、更新
前ジャーナルによる更新手段８を実行中にソートキーと
して使用したデータベースファイル内相対位置が変化し
た場合に、データベースファイル用バッファに入力され
たデータベースブロックをデータベースファイルに書き
戻す。
【００１３】図２は、更新前ジャーナルレコードのレコ
ード形式を示す図である。更新前ジャーナルレコード
は、レコードヘッダ部２１とデータ部２２から成る。レ
コードヘッダ部２１は、データベースファイル名１５と
媒体名１６、媒体装置名１７、及びデータベースブロッ
クのファイル内相対位置１８から成り、ソートを行う為
のソートキーとなる。データ部２２は、複数組のブロッ
ク内変位１９及び更新前ジャーナル２０から成る。
ード形式を示す図である。更新前ジャーナルレコード
は、レコードヘッダ部２１とデータ部２２から成る。レ
コードヘッダ部２１は、データベースファイル名１５と
媒体名１６、媒体装置名１７、及びデータベースブロッ
クのファイル内相対位置１８から成り、ソートを行う為
のソートキーとなる。データ部２２は、複数組のブロッ
ク内変位１９及び更新前ジャーナル２０から成る。
【００１４】図３及び図４は、更新前ジャーナルレコー
ドの分割、ソート、結合を示す図である。更新前ジャー
ナルレコード群Ａは、更新前ジャーナル入力手段１、有
効更新前ジャーナル選択手段２を経て得られたレコード
群である。更新前ジャーナルレコード群Ｂは、更新前ジ
ャーナル分割手段３によって更新前ジャーナルレコード
群Ａのデータ部２２がレコード分割長３１２で分割され
て得られたレコード群である。更新前ジャーナルレコー
ド群Ｃは、更新前ジャーナルレコード群Ｂが更新前ジャ
ーナルソート手段４によってレコードヘッダ部２１をソ
ートキーとしてソートされた結果得られたレコード群で
ある。更新前ジャーナルレコード群Ｄは、更新前ジャー
ナル結合手段６によって更新前ジャーナルレコード群Ｃ
の分割データ部３０１と３０２、３０３と３０４、３０
５と３０６、３０７と３０８と３０９、３１０と３１１
がそれぞれ結合されて元のレコードイメージに復元され
た結果得られたレコード群である。このようにして、同
一データベースブロックに対する更新前ジャーナルレコ
ード群が生成され、同一データベースブロックに対して
は１回の入出力のみが行われるようになる。
ドの分割、ソート、結合を示す図である。更新前ジャー
ナルレコード群Ａは、更新前ジャーナル入力手段１、有
効更新前ジャーナル選択手段２を経て得られたレコード
群である。更新前ジャーナルレコード群Ｂは、更新前ジ
ャーナル分割手段３によって更新前ジャーナルレコード
群Ａのデータ部２２がレコード分割長３１２で分割され
て得られたレコード群である。更新前ジャーナルレコー
ド群Ｃは、更新前ジャーナルレコード群Ｂが更新前ジャ
ーナルソート手段４によってレコードヘッダ部２１をソ
ートキーとしてソートされた結果得られたレコード群で
ある。更新前ジャーナルレコード群Ｄは、更新前ジャー
ナル結合手段６によって更新前ジャーナルレコード群Ｃ
の分割データ部３０１と３０２、３０３と３０４、３０
５と３０６、３０７と３０８と３０９、３１０と３１１
がそれぞれ結合されて元のレコードイメージに復元され
た結果得られたレコード群である。このようにして、同
一データベースブロックに対する更新前ジャーナルレコ
ード群が生成され、同一データベースブロックに対して
は１回の入出力のみが行われるようになる。
【００１５】
【発明の効果】本発明を実施することによって、同一デ
ータベースファイルの同一データベースブロックを何回
も更新するような処理を実行した場合の更新前ジャーナ
ルを用いた復旧の処理速度が飛躍的に向上するという効
果がある。先に延べたように、従来の方式であると、更
新前ジャーナルレコード単位にデータベースを読み込
み、更新し、書き戻していたためにデータベースファイ
ルへの入出力が増えるため、処理速度も遅くなってい
た。本発明では、その問題が解決されている。
ータベースファイルの同一データベースブロックを何回
も更新するような処理を実行した場合の更新前ジャーナ
ルを用いた復旧の処理速度が飛躍的に向上するという効
果がある。先に延べたように、従来の方式であると、更
新前ジャーナルレコード単位にデータベースを読み込
み、更新し、書き戻していたためにデータベースファイ
ルへの入出力が増えるため、処理速度も遅くなってい
た。本発明では、その問題が解決されている。
【図１】本発明の一実施例の構成を示すブロック図。
【図２】更新前ジャーナルレコードのレコード形式を示
す説明図。
す説明図。
【図３】更新前ジャーナルレコードの分割、ソート、結
合を示す説明図。
合を示す説明図。
【図４】更新前ジャーナルレコードの分割、ソート、結
合を示す説明図（図３のつづき）。
合を示す説明図（図３のつづき）。
【図５】従来の技術によるデータベース復旧方式の一例
の構成を示すブロック図。
の構成を示すブロック図。
１ 更新前ジャーナル入力手段 ２ 有効更新前ジャーナル選択手段 ３ 更新前ジャーナル分割手段 ４ 更新前ジャーナル出力手段 ５ 更新前ジャーナルソート手段 ６ 更新前ジャーナル結合手段 ７ データベースブロック入力手段 ８ 更新前シャーナルにより更新手段 ９ データベースブロック書き戻し手段 １１ 更新前ジャーナルファイル １２ ソート作業用ファイル １３ データベースファイル用バッファ １４ データベースファイル １５ データベースファイル名 １６ 媒体名 １７ 媒体装置名 １８ データベースブロックのファイル内相対位置 １９ ブロック内変位 ２０ 変更前ジャーナル ２１ レコードヘッダ部 ２２ データ部 ａ〜ｄ 更新前ジャーナルレコード群 ３０１〜３１１ 分割データ部 ３１２ レコード分割長
Claims (1)
- 【請求項１】 データベース更新前ジャーナルを採取し
障害復旧に備えているデータベースシステムにおいて、
更新前ジャーナルファイルから更新前ジャーナルレコー
ドを入力する更新前ジャーナル入力手段と、入力した更
新前ジャールルレコードのうちデータベース復旧に必要
なレコードを選択する有効更新前ジャーナル選択手段
と、更新前ジャーナルレコードのデータベースファイル
名・媒体名・媒体装置名及びデータベースブロックのフ
ァイル内相対位置に対応するデータベースブロックをデ
ータベースファイル用バッファに入力するデータベース
ブロック入力手段と、入力したデータベースブロックに
対して更新前ジャーナルをかぶせる更新前ジャーナルに
よる更新手段と、更新前ジャーナルレコードのデータベ
ースファイル名・媒体名・媒体装置名及びデータベース
ブロックのファイル内相対位置毎に入力したデータベー
スブロックを書き戻すデータベースブロック書き戻し手
段を具備するデータベース復旧方式において、更新前ジ
ャーナルレコードをソートに適した長さに分割する更新
前ジャーナル分割手段と、分割された更新前ジャーナル
レコードをソート作業用ファイルに出力する更新前ジャ
ーナル出力手段と、ソート作業用ファイル中の更新前ジ
ャーナルレコードをレコードデータのデータファイル名
・媒体名・媒体装置名及びデータベースブロックのファ
イル内相対位置をソートキーとして昇順にソートする更
新前ジャーナルレコードを結合し元のレコードイメージ
に直す更新前ジャーナル結合手段とを具備し、同一デー
タベースファイル同一データベースブロックを一度に更
新して成ることを特徴とするデータベースファイル復旧
方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3254883A JPH0594352A (ja) | 1991-10-02 | 1991-10-02 | データベース復旧方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3254883A JPH0594352A (ja) | 1991-10-02 | 1991-10-02 | データベース復旧方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0594352A true JPH0594352A (ja) | 1993-04-16 |
Family
ID=17271163
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3254883A Pending JPH0594352A (ja) | 1991-10-02 | 1991-10-02 | データベース復旧方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0594352A (ja) |
-
1991
- 1991-10-02 JP JP3254883A patent/JPH0594352A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4077907B2 (ja) | 計算機のデータバックアップ装置及びデータバックアップ方法並びにデータバックアッププログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| US5117495A (en) | Method of sorting data records | |
| JPH06508456A (ja) | 多重レベルを利用するデータ圧縮 | |
| JPH02178730A (ja) | 分割法を用いた内部ソート方式 | |
| US7689623B1 (en) | Method for performing an external (disk-based) sort of a large data file which takes advantage of “presorted” data already present in the input | |
| JPH0689218A (ja) | 多重書きボリュームのバックアップ方式 | |
| JP3515810B2 (ja) | ソート処理方法および装置 | |
| JP4127461B2 (ja) | ディスク共用ファイルシステムにおけるバックアップシステムおよび方法 | |
| JPH0594352A (ja) | データベース復旧方式 | |
| JP4036514B2 (ja) | データ圧縮方法とデータ復元方法およびソートマージ処理装置とソートマージ処理方法およびこれら方法のプログラムを記録した媒体 | |
| JPH02289005A (ja) | 計数情報の整列処理方式 | |
| JP2923952B2 (ja) | マージ処理方法 | |
| JP2788849B2 (ja) | 連番記述によるグルーピング方法 | |
| JPH0962553A (ja) | ジャーナル出力方式 | |
| JPH0145648B2 (ja) | ||
| JP3309803B2 (ja) | ソート処理方式，方法およびソート処理プログラムを記録した記録媒体 | |
| JPH02216554A (ja) | 索引順編成ファイルの再編成方式 | |
| JPH0675715A (ja) | 集合型磁気ディスク装置 | |
| JPH05100920A (ja) | データベース運用制御方式 | |
| JPH025153A (ja) | データベースレコードフォーマット変換方式 | |
| JPH08235044A (ja) | ジャーナル検索方式 | |
| JPH03226829A (ja) | 情報処理装置 | |
| JPS62212844A (ja) | プログラムライブラリ復旧方式 | |
| JPH04178726A (ja) | 大容量データ分類処理方式 | |
| JPH04373039A (ja) | ボリューム退避制御方式 |