JP2000259460A - データベースシステムとそのデータ更新方式 - Google Patents

Abstract

(57)【要約】 【課題】 データベースの更新処理において、挿入ペー
ジに空きがなくても、またページ挿入が頻発しても、予
めダミーページを設けて、高速に処理することができる
更新方式を提供することを課題とする。 【解決手段】 複数のシステムに存在する更新対象のデ
ータから、データ更新の際に、更新された分のレコード
単位の差分情報を更新後情報として取得し、この更新後
情報を他のシステムに転送し、他のシステムでは、この
更新後情報を受信後ロールフォワードを行い、データを
更新後のデータに更新する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データベースシス
テムにおけるデータ更新方式に関し、データベースの管
理レコードに従ってデータ更新するデータベースシステ
ムとそのデータ更新方式に関する。

【０００２】

【従来の技術】従来のデータベースシステムにおけるデ
ータ更新方式の一例が、特開昭５９−０２００６８号公
報に記載されている。この従来のデータ更新方式は、各
ページに自身のページ番号、前ページ番号、次ページ番
号及びページ内レコード数を表すページ情報が付加され
ている順編成ファイルと、ファイルアクセスの際の情報
を有するファイルコントロールブロックと、これを記憶
する補助記憶装置と、演算制御装置とファイルコントロ
ールブロックを主記憶にロードする手段と、ファイルコ
ントロールブロックを更新する手段と、更新ページのペ
ージ情報を変更する追加／削除手段とから構成されてい
る。

【０００３】このような構成を有する従来のデータ更新
方式は、つぎのように動作する。すなわち、レコード追
加時に挿入位置（ページ）をプロセス毎に保持してお
き、挿入ページに空きがない場合にはその前後のページ
にページ間チェーンを辿って、該当ページに格納されて
いるレコードを移送し、空き領域を作り、そこにレコー
ドを格納する方式と、空きが見つからない場合には新た
なページを挿入位置のページの前（又は後ろ）にページ
間チェーンを張り替えることによって挿入し、このペー
ジにレコードを追加するような技術が記載されている。

【０００４】また、同様なデータベースの更新方式とし
て、特開平９−３３０２５４号公報には、新たにレコー
ド格納領域を確保した際にホスト計算機間通信機能手段
によらずとも、領域確保時にデータベースファイル内の
領域管理ページに新規登録しておき、必要に応じて領域
管理ページを読み出せば常に最新の状態のレコード格納
領域の管理領域を取り出せるようにして、レコード格納
領域の確保処理における制御処理の簡素化、処理時間の
短縮を図っている。

【０００５】また、特開平１０−３２０２５８号公報に
は、他の利用者によるデータベースの更新処理中の排他
単位に格納されているデータを読み込んでも構わない無
排他検索要求について、アクセス要求について無排他検
索要求か否かを決定し、排他制御を行わないようにする
ことで、検索処理を高速化することが記載されている。

【０００６】また、特開平７−１０５０６０号公報に
は、ページ内に格納するレコードの数を制限して、ペー
ジ排他の競合を抑え、ページ排他方式を使用してレコー
ド排他方式と同等の排他競合性能を得るため、レコード
アクセス管理としてレコードとページの対応付け、ペー
ジ管理、ページ排他等の処理部を設け、同一ページ内の
複数のレコードが異なるトランザクションから同時にア
クセスされる場合、レコード数に上限を設け、この競合
を一定の確率以下に抑えて、アクセスされるページの混
濁を防止することが開示されている。

【０００７】

【発明が解決しようとする課題】しかし、上述した従来
技術、特に特開昭５９−０２００６８号公報には、次の
ような問題点があった。

【０００８】第１の問題点は、挿入ページに空き領域が
ない場合は、先ず前後のページに既に格納されているレ
コードを移送し、挿入ページに空き領域を作ろうと試み
ているばかりでなく、空きページをページ間チェーンで
リンクする際に常に、自身、前、次の３つのページのペ
ージ情報を更新しなければならないため、データ追加処
理時に挿入ページ、及びその前後のページに空き領域が
なく、新規ページを挿入する際に、処理時間が掛かると
いうことである。

【０００９】第２の問題点は、データ挿入位置がある特
定の位置に集中すると、ページ挿入が頻発し、その前後
のページがページ情報更新のために同時アクセス制御対
象となるので、特にデータの順次追加と順読み検索が同
時走行した場合のスループットの低下があげられる。

【００１０】本発明は、上記問題点を解決するために、
データベースの更新処理において、挿入ページに空きが
なくても、またページ挿入が頻発しても、予めダミーペ
ージを設けて、高速に処理することができる更新方式を
提供することを課題とする。

【００１１】

【課題を解決するための手段】本発明は、データベース
のデータをページ単位に更新するデータ更新方式におい
て、管理レコードとダミーページとを備えた前記データ
ベースと、前記データベースへのアクセスを処理するレ
コード処理制御手段と、該レコード処理制御手段の制御
の下でデータレコードを追加する処理を行う追加ページ
確保手段と、前記レコード処理制御手段の制御の下で追
加ページと当該追加ページの前段と後段のページとのチ
ェーンをとるチェーン遅延更新手段と、前記レコード処
理制御手段の制御の下でデータ更新の確定結果を参照す
る確定レコード参照手段と、前記追加ページ確保手段に
より前記データレコードの更新したページを管理する更
新ページ管理情報を含む情報記憶域とを備えたことを特
徴とする。

【００１２】また、本発明は、データベース内にデータ
ベースをレコード単位で管理する管理レコードの管理の
下でページ番号が変わらないダミーページを予め用意
し、前記データベースにデータレコードの追加の際に新
たなデータページが必要になったときには、前記ダミー
ページに先行する側の最終ページをリンクし、前記デー
タベースへのレコードの追加の場合に前記レコードの格
納のための領域用の空き領域がない場合に前記ダミーペ
ージの直前にデータ最終ページを挿入し、当該データ最
終ページ番号を前記ダミーページのページヘッダに書き
こむことを特徴とする。

【００１３】また、本発明は、機能的には、データベー
スの管理レコードからページ番号が変わらないダミーペ
ージを予め用意し、データレコード追加の際に新たなデ
ータページが必要になったときには、ダミーページの先
行する（ＰＲＩＯＲ）側に最終ページをリンクすること
で管理レコードに対する更新処理を削減し、管理レコー
ドを参照する他のプロセスが更新ロック解除のための排
他待ち合わせによる処理時間の増加を抑え、スループッ
トとの向上を図るものである。

【００１４】またダミーページや、ダミーページのＰＲ
ＩＯＲ側に位置し、既にデータが格納されているデータ
最終ページに対する更新も新規ページを追加する度にお
こなうのではなく、これらのページに対する更新イメー
ジを一時的に情報記憶域に貯え、データベースに格納し
た直後のデータが確立した静止点確立時に、はじめて更
新する遅延更新制御を行うことでダミーページやデータ
最終ページに対する更新ロック保持区間を削減し、他プ
ロセスで動作する参照系処理の同時走行性の向上を図る
為の構成を提供するものである。

【００１５】また、本発明は、図１を参照して説明すれ
ば、データベース６に対しデータ追加処理に伴って新規
ページを挿入する際にはダミーページ６３とデータペー
ジ群６２との間にページ間チェーンによりリンクを張っ
て、ページ追加を行うが、追加ページ確保処理手段２で
は、 ダミーページ６３のＰＲＩＯＲ側にページ追加す
る際に既に存在するページのチェーンは更新せずに、そ
の更新イメージのみを更新管理情報記憶域５１に保持
し、データベースに格納した直後のデータが確立した静
止点確立時にチェーン遅延更新手段３で、実ページに対
する更新を行うことで 管理レコード６１に対する更新
を削減し、また、データ参照に際しては、特に追加され
たが静止点が確立されていないデータを敢えて読まずに
処理するケースにおいて、データ最終ページとダミーペ
ージに例え更新ロックが掛けられていても 確定レコー
ド参照手段４によって排他解除待ちをなくすことで処理
時間の短縮と同時走行性の向上を図っている。

【００１６】

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

【００１７】（本実施形態の構成）図１を参照すると、
本発明の一実施形態によるデータベースシステムにおけ
るデータ更新方式は、プログラム制御により動作するデ
ータ処理装置（図示せず）に含まれるレコード処理制御
手段１と、追加ページ確保手段２と、チェーン遅延更新
手段３と、確定レコード参照手段４と、プログラム制御
情報を記憶する情報記憶域５とこれに含まれる更新ペー
ジ管理情報５１、及びデータベース６とこれを構成する
管理レコード６１、データページ群６２、及びダミーペ
ージ６３とを備える。

【００１８】ここで、データベース６は、データレコー
ドを格納するためのデータページ群６２と、データペー
ジ群６２の先頭ページ番号、並びにデータページ群６２
の最後にリンクされるダミーページ６３と、ダミーペー
ジ６３のページ番号を保持する管理レコード６１とから
なる。また、データベース管理システムとしては、デー
タの操作単位はレコード（タプルともいう）であり、レ
コードと外部記憶装置との入出力単位であるページとの
マッピング、ページのメモリ上での管理や、空き領域不
足時の追い出し管理を行うレコードアクセス管理手段
や、操作単位のレコードのトランザクション（送受信装
置）間の排他的アクセス制御等を含んでいる。

【００１９】また、情報記憶域５に含まれる更新ページ
管理情報５１は、データベース６に対するレコード追加
処理によって、新たなデータページを必要とした際に、
データページ間のチェーンに関する情報を記録してい
る。

【００２０】また、レコード処理制御手段１は、利用者
からのデータベースファイルに対するレコード追加、更
新処理等の処理要求が与えられた際には、レコード格納
可能な領域に処理対象レコードを追加、更新処理を施す
為の制御を行う。

【００２１】また、レコード処理制御手段１は、レコー
ド検索処理要求が与えられた場合には、検索条件に合う
レコードをデータベース６のデータページにあるデータ
レコードから捜し出し、加工、編集等を含むレコード検
索処理を施す為の制御を行う。更には、データベースの
更新（ＣＯＭＭＩＴ）命令によって、データベースに格
納した直後の状態である静止点確立の要求が与えられる
と、実更新されていないページ間チェーンがあれば、正
しい情報でそれを更新するための制御も行う。

【００２２】また、追加ページ確保手段２は、レコード
処理制御手段１から追加処理の要求が与えられた際に、
レコード格納の為の空き領域が、ページ間チェーンの最
後にあるデータ格納ページに存在しない場合に、レコー
ド処理制御手段１から起動され、空きページをサーチ
し、ページ間チェーンでデータベースとして確保された
一連のページにリンクを張る為の制御を行う。

【００２３】特に、データベースに格納した直後のデー
タが確立した静止点確立時の最終データページと、ペー
ジ間チェーンの最後にあるダミーページ６３に更新が入
るような場合に、実ページを更新せずに、更新ページ管
理情報５１にその更新イメージを記憶しておく。

【００２４】また、チェーン遅延更新手段３は、レコー
ド処理制御手段１からの制御の下で、追加ページ確保手
段２で実ページの更新をせずに、更新ページ管理情報５
１に一時的に保持したページ間チェーン情報を、静止点
確立時に実ページへ書き戻すことによって、ページ間チ
ェーンの整合性を取るための制御を行う。

【００２５】また、確定レコード参照手段４では、レコ
ード処理制御手段１からの制御の下で、データ追加処理
で更新ロックがかかっているページを、ロックを掛けず
に読むことによって、排他解除待ちせずに、検索処理を
続けていくことが出来るようにする為の制御を行う。

【００２６】特にデータページ間のチェーンを辿って順
検索する場合に、データの最終ページが他プロセスによ
り更新ロックが掛けられているような場合に、予め更新
ロックがどのページに掛かっているかを、更新ページ管
理情報５１の情報より判断する。

【００２７】（本実施形態の動作）次に、図１のシステ
ム構成図及び図２乃至図４の動作フローチャートを参照
して、本発明の実施の動作について詳細に説明する。

【００２８】まず、図１に示す各手段の動作について概
説する。利用者プログラムから、レコード追加処理の実
行要求が与えられると、レコード処理制御手段１では、
まず、該当データベース６内のレコード表の領域管理情
報が格納されている管理ページ内の管理レコード６１を
データベース６中から読み込み、データ格納ページ間チ
ェーンの最後にあるダミーページ６３を更新ロックを掛
けて、更新バッファに読み込み、その先行する（ＰＲＩ
ＯＲ）方向に存在する実際にデータが格納されている最
終ページ（データ最終ページ）を更新ロックを掛けて、
データベース中から更新バッファに読み込む。

【００２９】次に、該データ最終ページ内に追加対象の
データレコードが格納できる空き領域があるか、並びに
格納可能レコード数を越えていないかを検査し、もし該
データ最終ページにデータレコードが格納できないと判
断した場合には、追加ページ確保手段２を起動し、デー
タベースファイル内から空きページ（未使用ページ）を
探し出し、これを新たなデータ最終ページとしてページ
間チェーンのメンテナンス処理を行なわせ、制御が追加
ページ確保手段２からレコード処理制御手段１に戻って
きた後、新規確保した未使用ページにデータを挿入する
処理を行う。

【００３０】また、利用者プログラム上に記述された更
新指示のＣＯＭＭＩＴ命令の実行により、静止点を確立
する際には、レコード処理制御手段１は、追加されたデ
ータページを他プロセスでも参照／更新できるようにす
る為のチェーン遅延更新手段３の起動も制御している。

【００３１】レコード処理制御手段１によって起動され
たチェーン遅延更新手段３では、情報記憶域５に保持さ
れている更新ページ管理情報５１に基づいて、データ追
加処理時に動作した追加ページ確保手段２内では行わな
かったダミーページ６３の前ページ番号領域の実更新と
直前の静止点確立時にデータ最終ぺージだった確定最終
ぺージの次ページ番号領域の実更新処理を施す。

【００３２】また、利用者プログラムによりレコード参
照処理の実行要求が与えられた際には、レコード処理制
御手段１は、確定レコード参照手段４を起動し、確定レ
コード参照手段４では、データの追加により最終データ
ページが変更され、かつ未だ静止点が確立されていない
場合においても、検索途中でデータ追加処理に伴ったペ
ージ排他制御による更新ロック解除待ちを回避して、直
近の静止点確立時点迄のデータ参照を行う。

【００３３】（追加ページ確保手段２の動作）図２は、
追加ページ確保手段２の動作を示すフローチャートであ
る。

【００３４】追加ページ確保手段２は、レコード処理制
御手段１によってレコード格納の為に必要となる空き領
域がデータ最終ページに無い場合に起動され、空きペー
ジをファイル中から探し、この空きページをダミーペー
ジ６３の直前に挿入し、これを新たなデータ最終ページ
とし、これに追加要求のあったデータレコードを格納す
る為に呼び出されるものである。

【００３５】レコード処理制御手段１によって起動され
た追加ページ確保手段２では、まず、ファイル中から空
きページを探し出し、これを更新ロックを掛けて読み込
む（ステップ２０１）。

【００３６】この空きページ（以降、新規確保ページと
称す）をデータ最終ページとする為に、該ページのペー
ジヘッダにある次ページ番号格納域に、ページ間チェー
ンの一番最後にリンクされているダミーページ６３のペ
ージ番号をセットする（ステップ２０２）。

【００３７】次に、更新ページ管理情報５１に追加最終
ページ番号が登録されているか否かを判定し（ステップ
２０３）、追加最終ページ番号が更新ページ管理情報５
１に登録されていなければ、直前の静止点確立後、はじ
めて新規確保ページを追加するケースと判断し（ステッ
プ２０３のＮＯの場合）、ステップ２０１で読み込んだ
新規確保ページの前ページ番号格納域に、更新ページ管
理情報５１内に登録されている確定最終ページ番号、す
なわち直前の静止点確立時に最終データが格納されてい
たデータページのページ番号、をセットした後、ファイ
ルに書き戻す（ステップ２０４）。

【００３８】この結果、新規確保ページのヘッダ部にあ
る次ページ番号格納域にはダミーページ番号が、前ペー
ジ番号格納域には静止点確立時の最終データページ番号
（確定最終ページ番号）がセットされたことになる（ス
テップ２０５）。

【００３９】一方、ステップ２０３で既に更新ページ管
理情報５１に追加最終ページ番号が登録されていた場合
には、直前の静止点確立時から今回のレコード追加処理
までの間に、少なくとも１回は追加ページ確保手段２が
動作しているケースであると判断でき（ステップ２０３
のＹＥＳの場合）、新規確保ページの前ページ番号格納
域には、更新ページ管理情報５１に登録されている追加
最終ページ番号をセットした後、ファイルに書き戻す
（ステップ２０６）。

【００４０】この場合は、新規確保ページのヘッダ部に
ある次ページ番号格納域にはダミーページ番号が、前ペ
ージ番号格納域には静止点確立後、もっとも直近に新た
に確保したデータ最終ページのページ番号（追加最終ペ
ージ番号）がセットされた状態となる。

【００４１】ステップ２０３でＹＥＳの場合には、更
に、更新ページ管理情報５１に登録されている追加最終
ページ番号に基づき、もっとも直近に確保したデータ最
終データ（追加最終ページ）を読み込み（ステップ２０
７）、 追加最終ページの次ページ番号域にステップ２
０１で見つけた新規確保ページのページ番号を格納し
（ステップ２０８）、追加最終ページをファイルに書き
戻す（ステップ２０９）。

【００４２】ステップ２０７からステップ２０９の処理
により、追加最終ページのヘッダ部にある次ページ番号
は、ダミーページ６３のページ番号から新規確保ページ
のページ番号に更新されることになる。

【００４３】そして最後に、ダミーページ６３の前ペー
ジ番号は更新せず、更新ページ管理情報５１の追加最終
ページ番号を新たに確保したページのページ番号で登録
し直し（ステップ２１０）、データレコードの格納先と
して、新規確保ページの第一レコードを設定し（ステッ
プ２１１）、レコード処理制御手段１に制御を戻す。

【００４４】その後、制御が戻ってきたレコード処理制
御手段１では、追加ページ確保手段２からレコード格納
可能な旨が通知されてきた場合には、レコード格納可能
ページ番号、レコード位置が併せて返却されるので、該
当ページに追加要求のあったレコードイメージを書き込
み、レコード追加処理を正常動作させることが可能とな
る。

【００４５】なお、レコード処理制御手段１がレコード
格納が不可能な旨を受け取るような場合、例えばデータ
ベース６のファイル内に空きページが存在せず、データ
ベースファイル自体がオーバフロー状態となった場合に
は、レコード追加処理の要求元にレコード追加不成功の
結果を返すことが可能であるのは言うまでもない。

【００４６】また、追加ページ確保手段２は、複数プロ
セスで同時に追加処理が動作した場合には、ダミーペー
ジ６３に更新ロックを最初に掛け、共有排他制御を行っ
ているため、高々１プロセスでしか追加処理は動作しな
いように、シリアライズされているのも自明である。

【００４７】（チェーン遅延更新手段３の動作）図３
は、チェーン遅延更新手段３の動作を示すフローチャー
トである。

【００４８】チェーン遅延更新手段３は、レコード処理
制御手段１によってＣＯＭＭＩＴ命令を実行する際、情
報記憶域５に保持されている更新ページ管理情報５１に
基づき、追加ページ確保手段２の起動時にはページヘッ
ダ上は更新されていなかったダーミーページ６３の前ペ
ージ番号領域、並びに直近の静止点確立時点でデータ格
納最終ページであった確定最終ページの次ページ番号領
域を、実際に更新してページ間チェーンを正しくリンク
し直す為に起動される。

【００４９】レコード処理制御手段１によって起動され
た追加ページ確保手段２では、まず、更新ページ管理情
報５１に追加最終ページ番号が登録されているか否かを
判断し（ステップ３０１）、登録されていれば、直近の
静止点確立後に追加ページ確保手段２が動作したものと
みなし（ステップ３０１のＹＥＳ）、ダミーページ６３
の前ページ番号領域を書き換えるために、ダミーページ
６３をファイルから読み込む（ステップ３０２）。

【００５０】次に、ダミーページ６３の前ページ番号領
域に更新ページ管理情報５１に登録されている追加最終
ページ番号をセットし（ステップ３０３）、ダミーペー
ジ６３の前ページ番号をファイルに書き戻す（ステップ
３０４）。

【００５１】一方、ステップ３０１で更新ページ管理情
報５１に追加最終ページ番号が登録されていなければ、
追加ページ確保手段２は直前の静止点確立以来、動作し
なかったと判断できる為、ステップ３０２からステップ
３０４の処理は行わない（ステップ３０１のＮＯ）。

【００５２】次に、更新ページ管理情報５１に追加先頭
ページ番号が登録されているか否かを判断し（ステップ
３０５）、登録されていれば、ステップ３０１のＹＥＳ
の時と同じく、直近の静止点確立後に追加ページ確保手
段２が動作したものとみなし（ステップ３０５のＹＥ
Ｓ）、確定最終ページの次ページ番号領域を書き換える
ために、確定最終ページをファイルから読み込む（ステ
ップ３０６）。

【００５３】次に、確定最終ページの次ページ番号領域
に更新ページ管理情報５１に登録されている追加先頭ペ
ージ番号をセットし（ステップ３０７）、確定最終ペー
ジをファイルに書き戻す（ステップ３０８）。

【００５４】一方、ステップ３０５で更新ページ管理情
報５１に追加先頭ページ番号が登録されていなければ、
追加ページ確保手段２は直前の静止点確立以来、動作し
なかったと判断できる為、ステップ３０６からステップ
３０８の処理は行わない（ステップ３０５のＮＯ）。

【００５５】最後に、更新ページ管理情報５１の確定最
終ページ番号、追加先頭ページ番号、並びに追加最終ペ
ージ番号をクリアし（ステップ３０９）、制御をレコー
ド処理制御手段１に戻す。チェーン遅延更新手段３は上
述の動作を行い、ダミーページ６３の最終ページとか又
は直前確定の最終ページと追加開始ページとなる次に入
るデータページとのリンクをはってチェーン関係を明確
に示す。

【００５６】（確定レコード参照手段４の動作）図４
は、確定レコード参照手段４の動作を示すフローチャー
トである。

【００５７】確定レコード参照手段４は、レコード処理
制御手段１によってレコード検索要求があった際に起動
され、データベース６に対し他のプロセスでデータ追加
中であっても、データレコードの順検索処理を、更新ペ
ージの排他解除待ちすることなく行う為のものである。

【００５８】以下、格納順にデータを読み出す検索条件
付きの順次検索処理を例に説明する。レコード処理制御
手段１によって起動された確定レコード参照手段４で
は、まず、更新ページ管理情報５１から確定最終ページ
番号を得ると共に（ステップ４０１）、検索対象ページ
番号にデータページの先頭ページ番号をセットする（ス
テップ４０２）。

【００５９】次に、検索対象のページ番号が確定最終ペ
ージ番号と同じか否かを比較し（ステップ４０３）、異
なっていれば一般の検索処理と同様、検索ロックを掛け
て該当ページを読み込む（ステップ４０３のＮＯ）。

【００６０】一方、検索対象のページ番号が確定最終ペ
ージ番号と同じであれば（ステップ４０３のＹＥＳ）、
該当検索対象のページは既に更新ロックが掛けられてい
る可能性が高い為、参照ロックを掛けずに参照専用バッ
ファに該当ページを読み込む（ステップ４０５）。

【００６１】このステップ４０３の条件判定により他プ
ロセスで、更新ロック中でも同一ページを同時アクセス
可能とすることができる。

【００６２】次に、検索対象ページが先頭ページか否か
を判断し（ステップ４０６）、検索対象ページが先頭ペ
ージでない場合には（ステップ４０６のＮＯ）、この検
索対象ページを読み込む以前に、先行するＰＲＩＯＲ側
のデータページを参照ロックを掛けて読み込んでいる
為、このＰＲＩＯＲ側のページの参照ロックを解除する
（ステップ４０７）。

【００６３】なお、検索対象ページが先頭ページの場合
は、他の異参照ロックを掛けていない為、ＰＲＩＯＲペ
ージの参照ロックの解除は不要である（ステップ４０６
のＹＥＳ）。

【００６４】次に、検索対象ページ内の格納レコード毎
に与えられた検索条件を満足するかどうかを判定し（ス
テップ４０８）、もし条件に一致したものが存在すれば
（ステップ４０８のＹＥＳ）、その旨を要求元に返却す
ると共にレコード内容を要求元に返却し（ステップ４０
９）、処理を終える。

【００６５】また、読み込んだページ内のデータレコー
ドの全てが条件不一致だった場合は（ステップ４０８の
ＮＯ）、該当ページが確定最終ページかどうかを検査し
（ステップ４１０）、該当ページが確定最終ページであ
れば（ステップ４１０のＹＥＳ）、１件も条件にヒット
しなかった旨を要求元に返し（ステップ４１１）、処理
を終える。

【００６６】また、未だ読み込んだページが確定最終ペ
ージでなければ（ステップ４１０でＮＯ）、次段のＮＥ
ＸＴ側のページを読み込むために前ページ番号を新たな
検索対象ページ番号にセットし直し（ステップ４１
２）、ステップ４０３から４１２の処理を繰り返す。

【００６７】これらの一連の処理により、他プロセスで
データ追加に伴ったデータページ追加処理があっても、
更新ロックの排他解除待ちとなることもなく、しかも静
止点確立前の不定な追加データを余分に参照することも
なく検索処理を終えることが可能となる。

【００６８】（データベース処理の具体例）次に具体例
を用いて説明する。図５は、データベース６のデータレ
コードを格納するデータページ（ページＢ、ページ
Ｃ）、及びページ間のチェーンの最後に位置しているダ
ミーページ（ページＤ）、並びにこれらのページを管理
するレコードとそれを格納している管理ページ（ページ
Ａ）の関連図と、情報管理記憶領域５に保持されている
更新ページ管理情報５１の内容を例示する図である。

【００６９】図５に示す新たなデータページをデータベ
ースに書き込む場合について説明すると、管理レコード
６１からはデータページ群６２の先頭ページＢへのチェ
ーンとダミーページＤへのチェーンとが張られている。

【００７０】またデータページＢ，Ｃ間はそれぞれ前ペ
ージと次ページを指し示すページ番号がページヘッダに
格納されている。

【００７１】また、ページＣはデータレコードがｍ件格
納されている様子を示しており、次ページ番号Ｄを辿る
と、ページＤには前ページ番号のページＣと次段のペー
ジがない旨のＮＵＬＬとレコードが１件も入っていない
ダミーページである様子が伺える。

【００７２】一方、更新ページ管理情報５１は、ＣＯＭ
ＭＩＴ命令直後の状態を表し、確定最終ページ番号Ｃと
ラインｍ、追加先頭ページ番号ＮＵＬＬ、追加最終ペー
ジ番号ＮＵＬＬとというＮＵＬＬ値（クリアされた状
態）が入っている。

【００７３】この状態からデータレコードを１件格納す
ると、図１のレコード処理制御手段１では、ページＤを
経由し、ページＣを参照し、レコードを格納するための
空きが有ると判断すれば、ページＣにレコードｍの後ろ
にを追加する。

【００７４】この際、更新ページ管理情報５１の確定最
終ページ番号はＮＵＬＬ値から”Ｃ”に変更される（図
面なし）。

【００７５】次に更にデータ追加を行った場合を考え
る。図６はデータ追加によって新規最終ページが確保さ
れた後のページ間チェーンの状態、並びにその時の更新
ページ情報５１の状態を表している。

【００７６】図６において、ページＣに新たにデータの
レコードｎが追加出来ないとなった場合、追加ページ確
保手段２では以下の処理を行う。

【００７７】まず、ファイル内から未使用ページＸを見
つけ（図２のステップ２０１）、ページＸのページヘッ
ダにある次ページ番号領域にダミーページＤのページ番
号’Ｄ’を埋め込む（図２のステップ２０２）。

【００７８】更に、更新ページ管理情報５１の追加最終
ページ番号は、元々図５に示すようにＮＵＬＬ値である
ので、新規確保ページ番号Ｘの前ページ番号領域に確定
最終ページ番号”Ｃ”を埋め込み、ページＸのヘッダを
作り上げる（図２のステップ２０３のＮＯ、ステップ２
０４）。

【００７９】ここで、確定最終ぺージＣの次ページ番号
領域、並びにダミーページＤの前ページ番号領域のペー
ジ間チェーンは更新せず（つまりページＣのＮＥＸＴ
は”Ｄ”、ページＤのＰＲＩＯＲは”Ｃ”のまま）、前
ページ番号は、チェーン遅延更新手段６の為に更新ペー
ジ管理情報５１の追加先頭ページ番号、追加最終ページ
番号に共に、新規確保ページＸのページ番号”Ｘ”を登
録する（ステップ２０５，ステップ２０６）。

【００８０】また、図７は更にデータ追加処理を繰り返
した場合についてのページ間チェーンと、更新ページ管
理情報５１の状態を表しており、図２のステップ２０３
によって、追加先頭ページ番号’Ｘ’が更新ページ管理
情報に登録されていた際の、図２のステップ２０３から
ステップ２１０間での処理結果を表している。

【００８１】これら図５，図６，図７からも解るよう
に、更新ページ管理情報５１の追加先頭ページ番号に
は、確定最終ページＣの真の次ページ番号’Ｘ’が、ま
た追加最終ページ番号にはダミーページＤの真の前ペー
ジ番号’Ｙ’が入ることになり、静止点確立時にこれら
に基づいてページＣ、ページＤを更新してやれば正しく
チェーンがリンクされた状態になるのは想像に難くな
い。

【００８２】

【発明の効果】本発明によれば、ダミーページを予めデ
ータページ群の最後に用意しておくことで、管理レコー
ドの最終ページへのチェーン情報を更新する必要がなく
なり、先頭ページから検索処理を施す際のように、管理
ページ参照時に排他解除待ちをすることが無くなるの
で、管理レコード参照時の排他解除待ちによる処理時間
増加を低減できる。

【００８３】また、ダミーページと確定最終ページのヘ
ッダ情報であるページ間チェーンは、更新ページ管理情
報にそのチェーン情報を静止点確立時まで一時的に覚え
ておくので、ダミーページにはデータ追加時には更新が
入らず、ダミーページ参照時に掛けた更新ロックは、す
ぐに解除可能であるので、データ追加処理と参照処理の
同時走行性を増加することができる。

【００８４】更に、確定最終ページはレコード追加の際
には更新ロックを静止点確立時まで保持しなければなら
ないが、例えば１ページに１レコードしか入らず、必ず
新規ページを追加しなければならないような場合には確
定最終ページにさえ、ヘッダ更新が入らないので、これ
もダミーページ同様、掛けた更新ロックをすぐに解除可
能となる。

【図面の簡単な説明】

【図１】本発明のデータベース更新システムの概略構成
ブロック図である。

【図２】本発明のデータベース更新システムの一フロー
チャートである。

【図３】本発明のデータベース更新システムの一フロー
チャートである。

【図４】本発明のデータベース更新システムの一フロー
チャートである。

【図５】本発明のデータベース更新システムの概略動作
を説明する図である。

【図６】本発明のデータベース更新システムの概略動作
を説明する図である。

【図７】本発明のデータベース更新システムの概略動作
を説明する図である。

【符号の説明】

１ レコード処理制御手段 ２ 追加ページ確保手段 ３ チェーン遅延更新手段 ４ 確定レコード参照手段 ５ 情報記憶域 ６ データベース ５１ 更新ページ管理情報 ６１ 管理レコード ６２ データページ群 ６３ ダミーページ

Claims (6)

【特許請求の範囲】
1. 【請求項１】 データベースのデータをページ単位に更
   新するデータ更新方式において、 管理レコードとダミーページとを備えた前記データベー
   スと、前記データベースへのアクセスを処理するレコー
   ド処理制御手段と、該レコード処理制御手段の制御の下
   でデータレコードを追加する処理を行う追加ページ確保
   手段と、前記レコード処理制御手段の制御の下で追加ペ
   ージと当該追加ページの前段と後段のページとのチェー
   ンをとるチェーン遅延更新手段と、前記レコード処理制
   御手段の制御の下でデータ更新の確定結果を参照する確
   定レコード参照手段と、前記追加ページ確保手段により
   前記データレコードの更新したページを管理する更新ペ
   ージ管理情報を含む情報記憶域とを備えたことを特徴と
   するデータベースシステム。
2. 【請求項２】 請求項１に記載のデータベースシステム
   において、前記データベースの前記管理レコードからペ
   ージ番号が変わらない前記ダミーページを用意し、前記
   データレコードの追加の際に新たなデータページが必要
   になったときには、前記ダミーページの先行する側に最
   終ページをリンクすることで前記管理レコードに対する
   更新処理を削減し、前記管理レコードを参照するプロセ
   スが更新ロック解除のための排他待ち合わせによる処理
   時間の増加を抑制することを特徴とするデータベースシ
   ステム。
3. 【請求項３】 データベース内にデータベースをレコー
   ド単位で管理する管理レコードの管理の下でページ番号
   が変わらないダミーページを予め用意し、前記データベ
   ースにデータレコードの追加の際に新たなデータページ
   が必要になったときには、前記ダミーページに先行する
   側の最終ページをリンクし、前記データベースへのレコ
   ードの追加の場合に前記レコードの格納のための領域用
   の空き領域がない場合に前記ダミーページの直前にデー
   タ最終ページを挿入し、当該データ最終ページ番号を前
   記ダミーページのページヘッダに書きこむことを特徴と
   するデータベースのデータ更新方式。
4. 【請求項４】 請求項３に記載のデータベースのデータ
   更新方式において、 前記データベース内のレコードの領域管理情報が格納さ
   れている管理レコードを前記データベース中から読み込
   み、データ格納ページ間チェーンの最後にあるダミーペ
   ージに更新ロックを掛けて更新バッファに読み込み、そ
   の前記先行する側に存在する最終ページに更新ロックを
   掛けて、前記データベース中から前記更新バッファに読
   み込むことを特徴とするデータベースのデータ更新方
   式。
5. 【請求項５】 請求項３に記載のデータベースのデータ
   更新方式において、 情報管理を行う更新ページ管理情報に追加最終ページ番
   号が登録されていない場合に前記更新ページ管理情報に
   追加先頭ページ番号が登録されている場合には、先行す
   る側の確定最終ページを前記データベースの管理レコー
   ドから読み込み、前記確定最終ページの次の次ページ番
   号領域に更新ページ管理情報の追加開始ページ番号を格
   納し、前記確定最終ページを前記管理レコードに書き出
   し、前記更新ページ管理情報の追加先頭ページの領域と
   追加最終ページの領域をクリアすることを特徴とするデ
   ータベースのデータ更新方式。
6. 【請求項６】 請求項３に記載のデータベースのデータ
   更新方式において、 前記データベースの検索の際に、情報管理を行う更新ペ
   ージ管理情報から確定最終ページ番号を得て、前記検索
   の検索ページ番号に先頭ページ番号を設定し、前記検索
   ページ番号と前記確定最終ページ番号との一致を判断
   し、前記検索ページ番号を参照ロックを掛けずに読み込
   み、前記検索ページ番号が先頭ページであれば前記検索
   の条件を満たす前記データベースのレコードがなければ
   再度前記検索ページ番号と前記確定最終ページ番号との
   一致を判断して不一致であれば前記検索ページ番号に、
   前記検索ページ番号の次の次ページ番号を設定すること
   を特徴とするデータベースのデータ更新方式。