JPH0962553A - ジャーナル出力方式 - Google Patents

Abstract

(57)【要約】 【課題】 ジャーナル出力時に、主記憶装置を有効に活
用する。 【解決手段】 入出力制御手段４は、関係データベース
を関係データベースファイル記憶手段５と主記憶装置３
との間で入出力するとともに主記憶装置上の関係データ
ベース更新時にジャーナルを主記憶装置３上に作成す
る。関係データベース更新手段２は、入出力制御手段４
を介して関係データベースを主記憶装置３上に読み込
み、更新データを基いて関係データベースを更新し更新
後の関係データベースを入出力手段を介して主記憶装置
３から関係データベースファイル記憶手段５に記憶させ
る。ジャーナル情報制御手段６は、更新後の関係データ
ベースを関係データベースファイル記憶手段に記憶させ
る際に、主記憶装置上に作成されたジャーナルをジャー
ナルファイル記憶手段７に記憶させる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ジャーナル出力方
式に関し、特に関係ベータベースシステムの更新処理に
際して、更新前の状態を表わすジャーナル情報を出力す
るジャーナル出力方式に関する。

【０００２】

【従来の技術】従来、この種のジャーナル出力方式は、
主記憶装置に読み込まれているページを更新する際に、
更新前のページの控えをそのまま主記憶装置に記憶し、
更新後のページを二次記憶装置に出力する際に、更新前
の状態を表わすジャーナル情報を二次記憶装置に出力し
ていた。

【０００３】この手法を、２重ページ法と言い、詳細
は、下記文献１に詳述されている。 〔文献１〕；“岩波講座 情報科学−８「情報の構造と
データベース」” 著者 長尾真・片山卓也・植村俊亮 出版 岩波書店 図７は、従来手法により、ページを更新した場合の主記
憶装置の状態を表わした図である。

【０００４】

【発明が解決しようとする課題】上述した従来のジャー
ナル出力方式は、更新前と更新後の両方のページを主記
憶装置に記憶しておかなければならないため、主記憶装
置を有効に活用できないとういう欠点がある。

【０００５】

【課題を解決するための手段】本発明は、関係データベ
ースの更新前の状態を表すジャーナル情報を出力するジ
ャーナル出力方式において、更新データを入力する入力
手段と、関係データベースファイルを記憶する関係デー
タベースファイル記憶手段と、ジャーナルファイルを記
憶するジャーナルファイル記憶手段と、前記関係データ
ベース更新時およびジャーナル生成時にワークエリアと
して使用する主記憶装置と、前記関係データベースを前
記関係データベースファイル記憶手段と前記主記憶装置
との間で入出力するとともに前記主記憶装置上の前記関
係データベース更新時にジャーナルを前記主記憶装置上
に作成する入出力制御手段と、前記入出力制御手段を介
して前記関係データベースを前記主記憶装置上に読み込
み前記更新データを基いて前記関係データベースを更新
し更新後の前記関係データベースを前記入出力手段を介
して前記主記憶装置から前記関係データベースファイル
記憶手段に記憶させる関係データベース更新手段と、前
記更新後の関係データベースを前記関係データベースフ
ァイル記憶手段に記憶させる際に前記主記憶装置上に作
成された前記ジャーナルを前記ジャーナルファイル記憶
手段に記憶させるジャーナル情報制御手段とから構成さ
れることを特徴とする。

【０００６】

【発明の実施の形態】次に、本発明について図面を参照
して説明する。

【０００７】図１は本発明の一実施例を示すブロック
図、図２は図１における関係データベースファイル記憶
手段に記憶された項目索引およびデータレコードの構成
例を示す図、図３〜図５は、本発明の動作を説明するた
めの主記憶装置における索引およびデータレコードの遷
移を示す図である。

【０００８】図２において、関係データベースファイル
記憶手段には、項目Ａの索引およびレコードが格納され
ており、索引の構造は木構造（文献２を参照）であり、
索引ブロックには各々４個の値とその値を持つレコート
の番号、または、下位索引ブロックへのポインタの組と
が格納されている。また、データブロックには、各々２
件のレコードが格納されている。

【０００９】以下に、項目Ａの値が“８０”であるレコ
ードＲ７に対し、項目Ａの値を“４０”に変更する場合
の処理について説明する。

【００１０】入力手段１は、項目Ａの値が“８０”であ
るレコードに対し、項目Ａの値を“４０”に変更するこ
とを関係データベース更新手段２に通知する。

【００１１】関係データベース更新手段２は、入力手段
１から渡された情報を解析し、項目Ａの値が“８０”で
あるレコードの項目Ａの値を“４０”に変更する手順を
以下のように決定する。

【００１２】（ａ）項目Ａの値がえ“８０”であるレコ
ードを求める。

【００１３】（ｂ）（ａ）で求めたレコードの項目Ａの
値を“８０”に変更する。

【００１４】（ｃ）項目Ａの索引から値“８０”を削除
する。

【００１５】（ｄ）項目Ａの索引に対し、値し“４０”
を追加する。 （ａ）：関係データベース更新手段２は、項目Ａの索引
を使用して、従来技術により値が“８０”であるレコー
ドを求める。

【００１６】図２に示すように、索引は木構造であるた
め、関係データベース更新手段２は、入出力制御手段４
を介して、索引ブロック１−１を主記憶装置３に読み込
み、次に、索引ブロック１−１の値“１０”のエントリ
が指している索引ブロック２−１を主記憶装置３に読み
込み、次に、索引ブロック２−１の値“５０”のエント
リが指している索引ブロック３−２を主記憶装置３に読
み込む。この結果、関係データベース更新手段２は、項
目Ａの値が“８０”であるレコードは、レコードＲ７で
あることが分る。

【００１７】（ｂ）：関係データベース更新手段２は、
レコードＲ７の項目Ａの値を“４０”に変更するため、
データブロック４を入出力制御手段４を介して主記憶装
置３に読み込み、レコードＲ７の項目Ａの値を“４０”
に変更したデータブロック４’の内容を入出力制御手段
４に出力する。

【００１８】入出力制御手段４は、主記憶装置３に記憶
されているデータブロック４と関係データベース更新手
段２から渡されたデータブロック４’との差分であるジ
ャーナル情報１を主記憶装置３に記憶した後、データブ
ロック４をデータブロック４’に置き換える。

【００１９】図３は、この時点での主記憶装置３の状態
を示す。 （ｃ）：次に、関係データベース更新手段２は、項目Ａ
の索引から値“８０”を削除するために、索引ブロック
３−２の値“８０”のエントリを削除した索引ブロック
３−２’を入出力制御手段４に出力する。

【００２０】入出力制御手段４は、主記憶装置３に記憶
されている索引ブロック３−２と関係データベース更新
手段２から渡された索引ブロック３−２’との差分であ
るジャーナル情報２を主記憶装置３に記憶し、主記憶装
置３に記憶された索引ブロック３−２を索引ブロック３
−２’に置き換える。

【００２１】図４は、この時点での主記憶装置３の状態
を示す。 （ｄ）：次に、関係データベース更新手段２は、項目Ａ
の索引に値“４０”を追加するために、索引ブロック３
−１を入出力制御手段４を介して主記憶装置３に読み込
み、索引ブロック３−１に値“４０”のエントリを追加
した索引ブロック３−１’を入出力制御手段４に渡す。

【００２２】入出力制御手段４は、主記憶装置３に記憶
されている索引ブロック３−１と関係データベース更新
手段２から渡された索引ブロック３−１’との差分であ
るジャーナル情報３を求め、主記憶装置３に記憶し、主
記憶装置３に記憶されている索引ブロック３−１を索引
ブロック３−１’に置き換える。

【００２３】図５は、この時点での主記憶装置３の状態
を示す。

【００２４】以上で、項目Ａの値が“８０”であるレコ
ードの項目Ａの値を“４０”に変更された。

【００２５】最後に、関係データベース更新手段２は入
出力制御手段４に対して、主記憶装置３に記憶されてい
る更新されたページである索引ブロック３−１’、索引
ブロック３−２’、およびデータブロック４’を関係デ
ータベースファイル記憶手段５に出力することを指示す
る。

【００２６】入出力制御手段４は、更新前の状態を表す
ジャーナル情報であるジャーナル情報１、ジャーナル情
報２、ジャーナル情報３をジャーナル情報制御手段６を
介して、ジャーナルファイル記憶手段７に書き出した
後、索引ブロック３−１’、索引ブロック３−２’、お
よびデータブロック４’を関係データベースファイル記
憶手段５に書き出す。

【００２７】以上で、項目Ａの値が“８０”であるレコ
ードＲ７に対して、項目Ａの値を“４０”に変更する処
理を完了する。

【００２８】

【発明の効果】以上説明したように、本発明のジャーナ
ル出力方式は、ジャーナルの作成にあたって、更新前の
ページを主記憶装置に記憶する必要がないので、必要と
する主記憶領域を削減することができ、主記憶装置を有
効に活用することができる効果がある。図６は、従来の
２重ページ方で処理する場合の主記憶装置の状態を示し
ており、更新前のページの控えがそのまま記憶されてい
るのに対し、本発明による方法では、図５に示すよう
に、更新前ページ領域を不要としている。

【図面の簡単な説明】

【図１】本発明の一実施例を示すブロック図である。

【図２】図２は図１における関係データベースファイル
記憶手段に記憶された項目索引およびデータレコードの
構成例を示す図である。

【図３】本発明の動作を説明するための主記憶装置にお
ける索引およびデータレコードの遷移を示す図である。

【図４】本発明の動作を説明するための主記憶装置にお
ける索引およびデータレコードの遷移を示す図である。

【図５】本発明の動作を説明するための主記憶装置にお
ける索引およびデータレコードの遷移を示す図である。

【図６】従来の２重ページ方で処理する場合の主記憶装
置の状態を示す図である。

【図７】従来手法により、ページを更新した場合の主記
憶装置の状態を表わした図である。

【符号の説明】

１ 入力手段 ２ 関係データベース更新手段 ３ 主記憶装置 ４ 入出力制御手段 ５ 関係データベースファイル記憶手段 ６ ジャーナル情報制御手段 ７ ジャーナルファイル記憶手段

Claims (1)

【特許請求の範囲】
1. 【請求項１】 関係データベースの更新前の状態を表す
   ジャーナル情報を出力するジャーナル出力方式におい
   て、更新データを入力する入力手段と、関係データベー
   スファイルを記憶する関係データベースファイル記憶手
   段と、ジャーナルファイルを記憶するジャーナルファイ
   ル記憶手段と、前記関係データベース更新時およびジャ
   ーナル生成時にワークエリアとして使用する主記憶装置
   と、前記関係データベースを前記関係データベースファ
   イル記憶手段と前記主記憶装置との間で入出力するとと
   もに前記主記憶装置上の前記関係データベース更新時に
   ジャーナルを前記主記憶装置上に作成する入出力制御手
   段と、前記入出力制御手段を介して前記関係データベー
   スを前記主記憶装置上に読み込み前記更新データを基い
   て前記関係データベースを更新し更新後の前記関係デー
   タベースを前記入出力手段を介して前記主記憶装置から
   前記関係データベースファイル記憶手段に記憶させる関
   係データベース更新手段と、前記更新後の関係データベ
   ースを前記関係データベースファイル記憶手段に記憶さ
   せる際に前記主記憶装置上に作成された前記ジャーナル
   を前記ジャーナルファイル記憶手段に記憶させるジャー
   ナル情報制御手段とから構成されることを特徴とするジ
   ャーナル出力方式。