JPH064589A - ジャーナル出力処理方式 - Google Patents
ジャーナル出力処理方式Info
- Publication number
- JPH064589A JPH064589A JP4165769A JP16576992A JPH064589A JP H064589 A JPH064589 A JP H064589A JP 4165769 A JP4165769 A JP 4165769A JP 16576992 A JP16576992 A JP 16576992A JP H064589 A JPH064589 A JP H064589A
- Authority
- JP
- Japan
- Prior art keywords
- information
- block
- journal
- update
- index
- 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.)
- Withdrawn
Links
- 238000003672 processing method Methods 0.000 claims description 8
- 230000006835 compression Effects 0.000 abstract description 7
- 238000007906 compression Methods 0.000 abstract description 7
- 238000010586 diagram Methods 0.000 description 8
- 238000000034 method Methods 0.000 description 4
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 |
|---|---|---|---|
| JP4165769A JPH064589A (ja) | 1992-06-24 | 1992-06-24 | ジャーナル出力処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4165769A JPH064589A (ja) | 1992-06-24 | 1992-06-24 | ジャーナル出力処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH064589A true JPH064589A (ja) | 1994-01-14 |
Family
ID=15818692
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4165769A Withdrawn JPH064589A (ja) | 1992-06-24 | 1992-06-24 | ジャーナル出力処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH064589A (ja) |
-
1992
- 1992-06-24 JP JP4165769A patent/JPH064589A/ja not_active Withdrawn
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH064589A (ja) | ジャーナル出力処理方式 | |
| JPH0193843A (ja) | テーブル結合方式 | |
| JPH07152615A (ja) | データベース再編成方式 | |
| JPH0535454A (ja) | プログラム部品検索表示方法 | |
| JP3555542B2 (ja) | グループ番号設定装置およびグループ番号設定方法 | |
| JPH06215044A (ja) | 情報検索処理装置 | |
| JPH0512087A (ja) | 更新前ジヤーナルの出力方式 | |
| JPH0833899B2 (ja) | 索引更新方式 | |
| JPH0962553A (ja) | ジャーナル出力方式 | |
| JPH06187374A (ja) | 検索方式 | |
| JPH0311435A (ja) | ファイル管理方法および記憶装置 | |
| JPH05241928A (ja) | データベース管理方法 | |
| JPH06162117A (ja) | 階層構造データベース登録処理方式 | |
| JPH03276239A (ja) | レコード管理方式 | |
| JPH0337721A (ja) | 辞書システムにおける属性借用方式 | |
| JPH03282744A (ja) | ファイル内レコード検索方式 | |
| JPH01270127A (ja) | データ検索処理方式 | |
| JPH04273573A (ja) | 氏名検索方法 | |
| JPH07104857B2 (ja) | 統計解析結果出力装置 | |
| JPH04139546A (ja) | 関係データベース装置 | |
| JPH01248233A (ja) | データベース検索装置 | |
| JPH02213956A (ja) | フアイル管理方式 | |
| JPH0362241A (ja) | 表名列データ生成方式 | |
| JPH03226829A (ja) | 情報処理装置 | |
| JPH0375941A (ja) | 追記型デバイスのデータ管理方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19990831 |