JP2002351715A - 書き込み遅延データベース管理システム - Google Patents

Abstract

(57)【要約】 【課題】 高度な検索要求に高速に応答できる性能を維
持しつつ、システム稼働中の更新性能を向上させること
が可能な、リレーショナルデータベースを管理するため
のデータベース管理システムを提供する。 【解決手段】 検索向けデータ保持手段４は検索操作の
処理は高速だが変更操作の処理は低速、挿入向けデータ
保持手段５及び削除向けデータ保持手段６は検索操作の
処理は低速だが変更操作の処理は高速とする。データ転
送手段７は、データ保持手段５，６で処理されたデータ
の反映を行うために、データ保持手段５，６から検索向
けデータ保持手段４へデータを転送する。データベース
操作要求処理手段３は、入力されたデータベースに対す
る操作要求を各データ保持手段４，５，６のそれぞれに
振り分けて実行する。トランザクション処理手段２は、
データ転送手段７とデータベース操作要求処理手段３と
の間でデータの一貫性を保証する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データベース管理
システムに関し、より詳細には、例えば文書管理システ
ムのように更新と検索が頻繁に発生するデータベースシ
ステムに適用可能な、データベースの更新及び検索の処
理を行うための書き込み遅延データベース管理システム
に関する。

【０００２】

【従来の技術】リレーショナルデータベースはデータを
表で表現して扱う。表はタプルの集合であり、タプルは
属性値の並びである。表の実体はファイルに格納され
る。データベースに対する操作は、検索操作、挿入操
作、更新操作、及び削除操作に分けることができる。検
索操作は属性値に関する条件を検索条件として与えてそ
れに合致するタプルの集合を得る操作である。挿入操作
は与えられた属性値を持った新たなタプルを表に挿入す
る操作である。更新操作は表から選び出されたタプルの
属性値を新たな値に変更する操作である。削除操作は表
から選び出されたタプルを削除する操作である。挿入
（Insert）操作、更新（Update）操作、削除（Delete）
操作をまとめてここでは変更操作と呼ぶことにする。

【０００３】リレーショナルデータベースに代表される
データベースを用いたシステムで重要視される性能の１
つは検索操作に対する応答時間である。検索操作に対す
る応答時間を短縮するために用いられる方法は索引ファ
イルの導入である。索引ファイルは１つ又は複数の属性
値を特定の構造に変換することでそれらの属性値に関す
る条件を高速に評価できるようにしたものとして一般化
することができる。

【０００４】一方、変更操作においては索引ファイルの
更新にかかる時間が性能を低下させる原因となってい
る。これまでは変更操作に対する応答時間で測られる性
能は重要視されてこなかった。それは検索操作に比べて
変更操作の要求頻度が少ないこと、利用形態として通常
は主に検索操作のみが実行され、大量の変更操作は夜間
などにシステムを停止した状態で行うことができるこ
と、などの状況によっている。

【０００５】しかし、オンラインシステムのようにリア
ルタイム性が求められる場合においては変更操作に対す
る応答時間が重要視される。このような問題に対し、例
えば、特開平１０−１４３４１２号公報に記載の「デー
タベース管理システム」では、データベースへの書き込
みを磁気ディスクに反映する前に不揮発性メモリに一時
的に保持して、該当データの参照には磁気ディスクの代
わりに不揮発性メモリをディスクキャッシュとして用い
ている。しかしながら、ディスクキャッシュには構造が
単純なデータしかおくことができず、高機能の索引ファ
イルを用いることはできないという問題が生じる。

【０００６】データベースシステムを複数のユーザが同
時に利用する場合、検索操作と変更操作が非同期に要求
される。このときにデータの一貫性を保つためにトラン
ザクション処理が用いられる。トランザクション処理に
ついては［１］「“トランザクション処理システム入
門”フィリップ・Ａ・バーンスタイン、エリック・ニュ
ーカマー 日経ＢＰ社」に詳しく説明されている。

【０００７】トランザクションを完全に隔離するとデー
タの一貫性がどの時点においても保証されるようになる
が、同時実行性の低下によって全体のスループットが著
しく低下する場合がある。この問題を回避するためにア
イソレーションレベルの概念が用いられる。アイソレー
ションレベルについては［２］「“A Critique of ANSI
SQL Isolation Levels”Hal Berenson, Philip A Bern
stein, Jim Gray, JimMelton, Elizabeth J. O'Neil, P
atrick E. O,Neil Proc. ACM SIGMOD Conf. (Jun. 199
5) p.1-10」に詳しく説明されている。

【０００８】上述したごとくに、データベースの扱うデ
ータが大量になるなかで、システムを停止することなく
稼動させつづけることが求められるようになり、本出願
人は、特願２０００−２５２４７２号明細書において、
高度な検索要求に高速に応答できる性能を維持しつつ、
システム稼働中の更新性能を向上させることができるデ
ータベース管理方式及びシステムを提案した。

【０００９】しかしながら、特願２０００−２５２４７
２号明細書におけるデータベース管理方式及びシステム
においては、変更処理（挿入、更新、削除）を一つのデ
ータ保持手段で処理している。そのため削除されたタプ
ルを識別するために削除フラグという属性値を用意して
いる。検索結果を求める際には求まった結果集合の全て
のタプルの削除フラグを調べて結果から取り除く処理が
必要であった。

【００１０】一方、トランザクションは、原子性、一貫
性、隔離性、耐久性という４つの重要な性質を持つ。原
子性はあるトランザクションが成功したときはそのトラ
ンザクションで実行された処理が全てデータベースに反
映されており、失敗したときはそのトランザクションで
実行された処理が全て無効になっており、そのどちらで
もない状態になることはない、という性質である。トラ
ンザクションの成功ではコミット、失敗ではロールバッ
ク又はアボートと呼ばれる処理が行われる。

【００１１】コミットとロールバックを実現する従来の
一般的な方法はトランザクションの開始及びそのトラン
ザクション中に行われた変更操作の履歴をログに記録し
ていき、コミットではコミットしたことを記録、ロール
バックではその時点までに記録されているログの内容を
トランザクションの開始までさかのぼって逆操作を行
う。ログは耐久性を保証するための回復処理にも使用さ
れる。

【００１２】一貫性が保証できるアイソレーションレベ
ルにした場合、トランザクション中に変更操作をするレ
コードにかけられたロックはコミット又はロールバック
が完了するまで外すことができない。つまり、大量のデ
ータに対する変更操作を行ったトランザクションをロー
ルバックする時間が長いと、それだけ他のトランザクシ
ョンによる変更操作の応答時間が長くなってしまう。こ
のことから、大量のデータ操作をしたトランザクション
がロールバックした際に行われる逆操作にも高速性が求
められる。

【００１３】

【発明が解決しようとする課題】本発明は、上述のごと
き実情に鑑みてなされたものであり、高度な検索要求に
高速に応答できる性能を維持しつつ、システム稼働中の
更新性能をさらに向上させることが可能なデータベース
管理システムを提供することをその目的とする。

【００１４】本発明はさらに、大量のデータ操作をした
トランザクションがロールバックした際に行われる逆操
作を高速にすることが可能なデータベース管理システム
を提供することを他の目的とする。

【００１５】

【課題を解決するための手段】本発明に係るデータベー
ス管理システム、プログラム、及び記録媒体において
は、削除処理のために別の削除向けデータ保持手段を使
用する。このデータ保持手段には挿入向けデータ保持手
段（特願２０００−２５２４７２号明細書に記載の発明
における変更向けデータ保持手段）と同じ機構を使用す
ることができる。検索結果を求める際には検索向け，挿
入向け，削除向けのデータ保持手段から求まったタプル
ＩＤの集合に対する集合演算のみでよくタプルの属性値
を参照する必要がなくなり処理が効率よく行える。

【００１６】請求項１の発明は、データベースを管理す
るためのデータベース管理システムにおいて、データの
検索操作の処理は高速だがデータの変更操作の処理は低
速な検索向けデータ保持手段と、データの変更操作の処
理は高速な挿入向けデータ保持手段と、データの変更操
作の処理は高速な削除向けデータ保持手段と、前記挿入
向けデータ保持手段及び削除向けデータ保持手段とで処
理されたデータの反映を行うために、前記挿入向けデー
タ保持手段及び削除向けデータ保持手段から前記検索向
けデータ保持手段へデータを転送するデータ転送手段
と、データベースに対する操作要求を該操作要求の内容
に応じて前記挿入向けデータ保持手段及び削除向けデー
タ保持手段と前記検索向けデータ保持手段のそれぞれに
振り分けて実行するデータベース操作要求処理手段と、
前記データ転送手段と前記データベース操作要求処理手
段との間でデータの一貫性を保証するトランザクション
処理手段と、を有することを特徴としたものである。

【００１７】請求項２の発明は、請求項１の発明におい
て、前記データ転送手段に転送指定時刻情報を保持させ
ておくことにより、該データ転送手段による前記検索向
けデータ保持手段へのデータの変更操作を前記転送指定
時刻情報に指定された時刻まで遅延することができるこ
とを特徴としたものである。

【００１８】請求項３の発明は、請求項１の発明におい
て、前記データ転送手段は、該データ転送手段が実行す
べき前記検索向けデータ保持手段への変更操作要求が一
定数になるごとに変更操作を実行することを特徴とした
ものである。

【００１９】請求項４の発明は、請求項１の発明におい
て、前記挿入向けデータ保持手段及び削除向けデータ保
持手段はそれぞれ複数備えるものとし、当該データベー
ス管理システムは、複数のユーザからのデータベース操
作要求を入力するデータベース操作要求入力手段と、前
記挿入向けデータ保持手段及び削除向けデータ保持手段
を、同時に実行できるトランザクションの最大数として
システムに対して定められた個数分、予め作成してお
き、トランザクションの開始，コミット，ロールバック
に応じて、それぞれの挿入向けデータ保持手段及び削除
向けデータ保持手段と各トランザクションの関係を記録
し変更するデータ保持部管理手段と、を有することを特
徴としたものである。

【００２０】請求項５の発明は、請求項４の発明におい
て、前記データ保持部管理手段は、それぞれの挿入向け
データ保持手段について、対応するトランザクションの
識別子とともに、未使用，使用中，コミット済み，転送
中の別を保持し、さらに、前記データ保持部管理手段
は、データベース操作要求処理手段にタプル挿入要求が
あった場合に、（１）未使用の挿入向けデータ保持手段
がある場合、それを使用中の状態にして要求を発したト
ランザクションの識別子を記録し、（２）未使用の挿入
向けデータ保持手段が１つもない場合、コミット済みの
挿入向けデータ保持手段の中から前記検索向けデータ保
持手段へのデータ転送を行うものを１つ選び転送中の状
態にした上で、前記データ転送手段によりデータ転送を
行った後、それを未使用の状態にして要求を発したトラ
ンザクションの識別子を記録し、（３）未使用又はコミ
ット済みの挿入向けデータ保持手段が１つもない場合、
少なくとも１つの挿入向けデータ保持手段が未使用又は
コミット済みになるまで待ってからそれに対して前記
（１）又は（２）と同様の操作をし、前記データベース
操作要求処理手段は、その要求を発したトランザクショ
ンの識別子が記録されている挿入向けデータ保持手段に
タプルを挿入し、前記データ保持部管理手段は、前記ト
ランザクション処理手段にトランザクションのコミット
要求があった場合には、その要求を発したトランザクシ
ョンの識別子が記録されている挿入向けデータ保持手段
の状態をコミット済みにし、前記トランザクション処理
手段にトランザクションのロールバック要求があった場
合には、その要求を発したトランザクションの識別子が
記録されている挿入向けデータ保持手段のデータを全て
一括して破棄した上でその状態を未使用にすることを特
徴としたものである。

【００２１】請求項６の発明は、請求項４の発明におい
て、前記データ保持部管理手段は、それぞれの削除向け
データ保持手段について、対応するトランザクションの
識別子とともに、未使用，使用中，コミット済み，転送
中の別を保持し、さらに、前記データ保持部管理手段
は、データベース操作要求処理手段にタプル削除要求が
あった場合に、（１）未使用の削除向けデータ保持手段
がある場合、それを使用中の状態にして要求を発したト
ランザクションの識別子を記録し、（２）未使用の削除
向けデータ保持手段が１つもない場合、コミット済みの
削除向けデータ保持手段の中から前記検索向けデータ保
持手段へのデータ転送を行うものを１つ選び転送中の状
態にした上で、前記データ転送手段によりデータ転送を
行った後、それを未使用の状態にして要求を発したトラ
ンザクションの識別子を記録し、（３）未使用又はコミ
ット済みの削除向けデータ保持手段が１つもない場合、
少なくとも１つの削除向けデータ保持手段が未使用又は
コミット済みになるまで待ってからそれに対して前記
（１）又は（２）と同様の操作をし、前記データベース
操作要求処理手段は、その要求を発したトランザクショ
ンの識別子が記録されている削除向けデータ保持手段に
タプルを挿入し、前記データ保持部管理手段は、前記ト
ランザクション処理手段にトランザクションのコミット
要求があった場合には、その要求を発したトランザクシ
ョンの識別子が記録されている削除向けデータ保持手段
の状態をコミット済みにし、前記トランザクション処理
手段にトランザクションのロールバック要求があった場
合には、その要求を発したトランザクションの識別子が
記録されている削除向けデータ保持手段のデータを全て
一括して破棄した上でその状態を未使用にすることを特
徴としたものである。

【００２２】請求項７の発明は、請求項５及び請求項６
の発明において、前記データ保持部管理手段が管理する
挿入向けデータ保持手段及び削除向けデータ保持手段
は、当該データベース管理システム起動時には存在して
おらず、前記（３）で未使用又はコミット済みの挿入向
けデータ保持手段又は削除向けデータ保持手段が１つも
ない場合に、挿入向けデータ保持手段の数又は削除向け
データ保持手段の数が所定数を超えていなければ新たに
挿入向けデータ保持手段又は削除向けデータ保持手段を
作成してそれを使用し、前記数が前記所定数を超えてい
るときには少なくとも１つの挿入向けデータ保持手段又
は削除向けデータ保持手段が未使用又はコミット済みに
なるまで待つことと、コミット済みの挿入向けデータ保
持手段又は削除向けデータ保持手段についてデータ転送
が完了したときに、或いは使用中の挿入向けデータ保持
手段又は削除向けデータ保持手段と対応しているトラン
ザクションにロールバック要求があったときに、前記コ
ミット済み又は使用中の挿入向けデータ保持手段又は削
除向けデータ保持手段を抹消することを特徴としたもの
である。

【００２３】請求項８の発明は、請求項５及び請求項６
の発明において、前記データ保持部管理手段は、時間間
隔を保持し、該データ保持部管理手段は、コミット済み
の挿入向けデータ保持手段のデータ転送をタプル挿入や
タプル削除要求時に行うのではなく、前記保持する時間
間隔を経過するごとにコミット済みであるような挿入向
けデータ保持手段又は削除向けデータ保持手段につい
て、前記データ転送手段によりデータ転送を実行した上
で、データ転送を実行した挿入向けデータ保持手段又は
削除向けデータ保持手段の状態を未使用に変更すること
を特徴としたものである。

【００２４】請求項９の発明は、請求項５及び請求項６
の発明において、前記データ保持部管理手段は、未使用
の挿入向けデータ保持手段又は削除向けデータ保持手段
の数が一定数以下になるごとにコミット済みであるよう
な挿入向けデータ保持手段又は削除向けデータ保持手段
について、前記データ転送手段によりデータ転送を実行
した上で、データ転送を実行した挿入向けデータ保持手
段又は削除向けデータ保持手段の状態を未使用に変更す
ることを特徴としたものである。

【００２５】

【発明の実施の形態】＜システム構成＞図１は、本発明
の一実施形態に係るデータベース管理システムの機能を
説明するためのブロック構成図である。以下、リレーシ
ョナルデータベースを代表させて説明するが、通常のデ
ータベースにも本実施形態に係る発明は適用可能であ
る。データベース操作要求入力手段１からデータベース
に対する操作要求が入力され、データベース操作要求処
理手段３が操作を実行する。検索向けデータ保持手段４
は、データベースの検索操作を処理する。また挿入向け
データ保持手段５はデータベースのデータ挿入操作、削
除操作及び更新操作を処理し、削除向けデータ保持手段
６はデータベースのデータ挿入操作及び削除操作を処理
する。なお、ここでデータ保持手段４，５，６として説
明しているものは、例えばリレーショナルデータベース
においては索引ファイル及び索引ファイルを用いた処理
を行うための手段であり、データを参照等するために関
連付けて保持し、その関連付けに従って各種処理を行な
う手段である。データ転送手段７は、挿入向けデータ保
持手段５及び削除向けデータ保持手段６からタプルを読
みとって検索向けデータ保持手段４に対するタプルの挿
入、更新、削除の操作を行う。トランザクション（排他
制御）処理手段２は、システムにおけるトランザクショ
ン制御を行う。本実施形態によれば、検索向けデータ保
持手段４が提供する高度な検索要求を高速に処理する能
力を保ちつつ、それによって更新性能が低下することを
防ぐことができる。これら各要素については、この後さ
らに詳しく説明する。

【００２６】（データベース操作要求入力手段）図２
は、本発明を具体化するシステム構成の一例を示す図
で、データベース操作要求入力手段１は、入力端末２１
として実現される。データベースを保持するサーバホス
ト１０は、ＣＰＵ１１、プログラム領域１２ａとデータ
領域１２ｂとを有するメモリ１２、及びハードディスク
１３がバス１４にて接続され、このサーバホストに対し
てＬＡＮ２２により複数の入力端末２１が接続可能とな
っている。この例におけるデータベース操作要求入力手
段１は、複数のユーザからのデータベース操作要求を入
力することができるものとする。

【００２７】ユーザは入力端末２１から例えばＳＱＬ文
の形式で文字列により表現されたデータベース操作要求
を入力する。データベース操作要求はＬＡＮ２２を通じ
てサーバーホスト１０に送られて処理される。処理の結
果は再びＬＡＮ２２を通じて入力端末２１に送られ、当
該入力端末２１のディスプレイに表示するなどしてユー
ザに知らせることができる。この例によれば、複数のユ
ーザから非同期に要求されるデータベース操作要求に対
して検索向けデータ保持手段４と挿入向けデータ保持手
段５及び削除向けデータ保持手段６の整合性を保ちなが
ら検索にも更新にも高速に応答することができる。

【００２８】（データベース操作要求処理手段）図３
は、データベース操作要求処理手段の処理手順の一例を
示すフロー図である。データベース操作要求の種類によ
って処理内容が分かれる。この例では表の各タプルは一
意に定まるＩＤ（タプルＩＤ）を付与され、タプルは全
てタプルＩＤで識別される。

【００２９】データベース操作要求処理手段３がデータ
ベース操作要求処理を受け取ると（ステップＳ１）、挿
入操作かどうかを判断し（ステップＳ２）、挿入操作の
場合は新しいタプルに対してタプルＩＤを取得した後
（ステップＳ３）、挿入向けデータ保持手段５に対して
タプルの挿入操作を実行し（ステップＳ４）、その結果
を返す（ステップＳ５）。

【００３０】ステップＳ２で挿入操作でない場合は、検
索向けデータ保持手段４，挿入向けデータ保持手段５，
削除向けデータ保持手段６のそれぞれに検索操作を実行
し（ステップＳ６〜Ｓ８）、それぞれの検索結果集合Ｒ
ｒ，Ｒｉ，Ｒｄから、最終結果集合Ｒ（Ｒ＝Ｒｒ＋Ｒｉ
−Ｒｄ；ただし、＋は論理和、−は論理差をあらわ
す。）を作って結果とする（ステップＳ９）。

【００３１】次いで、ステップＳ１０で検索操作であれ
ば、その結果を返し（ステップＳ５）、検索操作でなけ
ればさらに削除操作かどうかを判断し（ステップＳ１
１）、削除操作でなければ更新操作として、検索操作と
同様の手順で選ばれたタプルに対して新しい値に変更し
たものを用いて挿入向けデータ保持手段５に対してタプ
ルの更新操作を実行し（ステップＳ１５）、その結果を
返す（ステップＳ５）。

【００３２】ステップＳ１１で削除操作である場合は、
検索操作と同様の手順で選ばれたタプルがＲｉにある場
合には（ステップＳ１２でＹＥＳ）、挿入向けデータ保
持手段５に対して削除処理を実行し（ステップＳ１
３）、その結果を返す（ステップＳ５）。Ｒｉにない場
合（ステップＳ１２でＮＯ）、すなわちＲｒにある場合
には、タプルを削除向けデータ保持手段６に対して挿入
処理を実行し（ステップＳ１４）、その結果を返して
（ステップＳ５）処理を終了する。

【００３３】（検索向けデータ保持手段）検索向けデー
タ保持手段４は、データベース操作要求処理手段３が実
行する検索操作を処理する。また、データ転送手段７が
実行する変更操作を処理する。検索向けデータ保持手段
４は検索操作を高速で実行できる代わりに変更操作が比
較的低速である。例えば、全文検索を行うことができる
全文検索サーバを用いることが考えられる。

【００３４】（挿入向けデータ保持手段）挿入向けデー
タ保持手段５はデータベース操作要求処理手段３が実行
する挿入操作、削除操作及び更新操作を処理する。ま
た、データ転送手段７が実行する削除操作を処理する。
挿入向けデータ保持手段５は変更操作を高速に実行でき
る。例えばＯＳが管理する通常のファイルを用いること
が考えられる。

【００３５】通常のファイルのように挿入向けデータ保
持手段５が検索操作を実行できない場合は、保持してい
るタプルを逐次的に返しデータベース操作要求処理手段
３が検索条件を評価（全数検索と呼ぶ）する。挿入向け
データ保持手段５が保持するタプル数は検索向けデータ
保持手段４が保持するタプル数に比べて非常に少数なの
で全数検索を行っても応答時間に影響しない。

【００３６】（削除向けデータ保持手段）削除向けデー
タ保持手段６は、データベース操作要求処理手段３が実
行する挿入操作を処理する。また、データ転送手段７が
実行する削除操作を処理する。削除向けデータ保持手段
６は挿入操作を高速に実行できる。例えばＯＳが管理す
る通常のファイルを用いることが考えられる。

【００３７】通常のファイルのように削除向けデータ保
持手段６が検索操作を実行できない場合は、保持してい
るタプルを逐次的に返しデータベース操作要求処理手段
３が検索条件を評価（全数検索と呼ぶ）する。削除向け
データ保持手段６が保持するタプル数は検索向けデータ
保持手段４が保持するタプル数に比べて非常に少数なの
で全数検索を行っても応答時間に影響しない。

【００３８】挿入向けデータ保持手段５，削除向けデー
タ保持手段６，検索向けデータ保持手段４のいずれか１
又は複数は、それ自体が独立して動作可能にデータベー
ス管理システムを構成することができるものであってよ
い。このようなデータ保持手段４，５，６のいずれかを
本発明のデータベース管理システムに適用すればよい。
すなわち、既存のデータベース管理システムで検索は高
速だが更新が比較的低速であるようなものに対して、そ
のデータベース管理システムに特別な変更を施すことな
く、更新要求への応答を向上することができる。また、
逆に既存のデータベース管理システムの更新応答が高速
ならば、検索が高速なデータ保持手段と組み合わせるこ
とによって、更新応答性能を生かしながら検索要求への
応答を向上することができる。

【００３９】また、挿入向けデータ保持手段５及び／又
は削除向けデータ保持手段６がメモリ上にあるようにし
てもよく、メモリが大量にある場合に、変更向けデータ
保持手段、すなわち挿入向けデータ保持手段５，削除向
けデータ保持手段６をメモリ上で利用することで更新性
能の著しい向上が実現できる。

【００４０】また、検索向けデータ保持手段４及び挿入
向けデータ保持手段５及び削除向けデータ保持手段６
は、属性値の特性に応じてその形態を選定することが好
ましく、例えばデータ量が少ない属性値については上述
のごとくのメモリ上で挿入向けデータ保持手段５及び削
除向けデータ保持手段６を用いることによって性能の向
上が実現できる。

【００４１】（データ転送手段）図４は、データ転送手
段の処理手順の一例を説明するためのフロー図である。
データ転送手段７によるデータ転送は、挿入向けデータ
保持手段５からタプルを順次読み込み、その値に従って
検索向けデータ保持手段４に対するタプルの挿入或いは
更新の操作を行い、反映が終わったタプルを挿入向けデ
ータ保持手段５から削除する。次に、削除向けデータ保
持手段６からタプルを順次読み込み、そのタプルを検索
向けデータ保持手段４から削除し、反映が終わったタプ
ルを削除向けデータ保持手段６から削除するという手順
で実行される。

【００４２】図４において、データ転送手段７が挿入向
けデータ保持手段５からタプルを得ると（ステップＳ２
１）、検索向けデータ保持手段４から同じタプルＩＤの
タプルを探し（ステップＳ２２）、同じタプルがあれば
（ステップＳ２３でＹＥＳ）、検索向けデータ保持手段
４にタプルの更新を実行し（ステップＳ２４）、挿入向
けデータ保持手段５のタプルを削除する（ステップＳ２
５）。同じタプルがなければ（ステップＳ２３でＮ
Ｏ）、検索向けデータ保持手段４にタプルの挿入を実行
して（ステップＳ２９）、挿入向けデータ保持手段５の
タプルを削除する（ステップＳ２５）。ステップＳ２５
の処理が終了すると、削除向けデータ保持手段６からタ
プルを得て（ステップＳ２６）、検索向けデータ保持手
段４にタプルの削除を実行し（ステップＳ２７）、削除
向けデータ保持手段６のタプルを削除して（ステップＳ
２８）、処理を終了する。

【００４３】また、他の実施形態として、データ転送手
段７に転送時刻情報を指定することにより、すなわちデ
ータ転送手段７に転送指定時刻情報を保持させておくこ
とにより、データ転送手段７による検索向けデータ保持
手段４へのデータの変更操作を、上記の指定時刻まで遅
延することができる。これにより、システムの稼働率が
低くなる時間帯が決まっている場合に、検索向けデータ
保持手段４へのデータの反映をその時間帯に集中させる
ことでシステム全体のスループットを上げることができ
る。

【００４４】さらに、他の実施形態として、データ転送
手段７は、データ転送手段７が実行すべき検索向けデー
タ保持手段４への変更操作要求が一定数になるごとに変
更操作を実行するようにしてもよい。データ転送手段７
は、検索向けデータ保持手段４への変更操作要求が一定
数になるごとに変更操作を実行させるようにすることに
より、検索向けデータ保持手段４への更新要求が発生す
る頻度を減らすことができ、これにより排他制御が必要
になる頻度を減らし、システム全体のスループットを上
げることができる。

【００４５】さらに、他の実施形態として、検索向けデ
ータ保持手段４における複数の処理単位データに対する
変更操作がバッチ処理として実行されるようにしてもよ
い。検索向けデータ保持手段４における複数のタプルに
対する変更操作が、バッチ処理として実行されるように
することにより高速に実行できる場合には、データ転送
手段７の操作の実行が高速になり、結果としてシステム
全体のスループットを上げることができる。

【００４６】（トランザクション処理手段）トランザク
ション処理手段２は非同期に要求される検索操作と変更
操作をデータの一貫性を保つように実行順序を制御する
ための排他制御と、変更操作を中止したときにトランザ
クション開始前の状態に戻すための情報を記録するため
のロギングを行う。排他制御は複数のユーザから要求さ
れるデータベース操作間の排他制御のほかに、データベ
ース操作要求処理手段３とデータ転送手段７の間の排他
制御にも用いられる。

【００４７】前述の文献［１］で説明される複粒度ロッ
クを用いてさまざまなアイソレーションレベルを実現す
る。ロックの対象は表、タプル、ファイルである。本発
明におけるファイルは検索向けデータ保持手段、挿入向
けデータ保持手段及び削除向けデータ保持手段からなる
ものとみなすことができる。排他制御とロギングにおい
てはファイルを構成する検索向けデータ保持手段、挿入
向けデータ保持手段及び削除向けデータ保持手段がどう
いう構造であるかは無関係にこれらをまとめて１つのオ
ブジェクトとして扱うことができる。

【００４８】ここでロックに関して説明する。２相ルー
ルによるロック方式では、書き込み操作は、操作対象に
対して更新（Ｘ）ロックを、読み出し操作は、操作対象
に対して参照（Ｓ）ロックをそれぞれ確保することによ
り、対象を予約してから、操作する。あるトランザクシ
ョンＴ１がある種類のロックをしたときに、他のトラン
ザクションＴ０がその対象に対してすでにある種類のロ
ックをしているときの結果は、表１のようになる。

【００４９】

【表１】

【００５０】表１において、○はロックが共存できるこ
とを表し、トランザクションＴ１は、操作対象をロック
できる。Ｘはロックが衝突することを表し、トランザク
ションＴ１は、衝突の原因となっているロックが放棄さ
れ、操作対象をロックできるようになるまで、実行を中
断し、待つことになる。

【００５１】あるトランザクションにおいては、ロック
を１つでも放棄したら、それ以降、トランザクションが
終了するまで、ロックを確保しない。あるトランザクシ
ョンの終了時に、そのトランザクションが確保したロッ
クのうち、放棄されていないものが残っていれば、全て
放棄される。つまり、トランザクションを複数のロック
を確保していく過程と、確保していたロックをはずす過
程の２相に分ける。このことにより、トランザクション
の直列化可能性が保証される。

【００５２】また、トランザクション中において異なる
種類の操作対象を認める場合、例えば、データベース、
データベースを構成する表、表を構成するタプルなどに
対する操作を認める場合、複粒度ロックが必要になる。
つまり、ある対象への書き込み操作は、その上位の対象
に対して、更新の意図があることを表すＩＸやＳＩＸを
確保してから、その対象に対してＸロックを確保する。
ある対象への読み出し操作は、その上位の対象に対し
て、参照の意図があることを表すＩＳロックを確保して
から、その対象に対してＳロックを確保する。表１にこ
れらの意図的ロックＩＸ，ＳＩＸ，ＩＳを加えると、表
２のようになる。表１と同様に、○はロックが共存でき
る事を表し、×はロックが衝突することを表す。

【００５３】

【表２】

【００５４】以下で本実施形態においてＲＥＡＤ ＣＯ
ＭＭＩＴＴＥＤのアイソレーションレベルを実現する方
法について述べる。まず、ロックに関して以下の前提条
件がある。 ・表にかかるロックはＩＳ、ＩＸ、Ｓ、ＳＩＸ、Ｘのい
ずれかのモードを持つ。 ・タプルにかかるロックはＳ、Ｘのいずれかのモードを
持つ。 ・タプルにかかっているＳロックは参照後にいつでも解
除することができる。 ・タプルにかかっているＸロックはトランザクションの
終了まで解除できない。 ・ファイルにアクセスする前後では、ファイルに排他的
なラッチをかける。 データベース操作の種類に応じて手順を述べる。

【００５５】（検索操作） ０．操作開始前に対象の表にＩＳロックをかける。 １．ファイルにラッチをかける。 ２．検索条件に合致するタプルを探す。 ３．得られたタプルにＳロックをかける。 ４．Ｓロックをかけることができない場合はファイルへ
のラッチを解除して１に戻る。 ５．タプルを検索結果に加える。 ６．タプルへのロックを解除する。 ７．ファイルへのラッチを解除する。

【００５６】（挿入操作） ０．操作開始前に対象の表にＩＸロックをかける。 １．ファイルにラッチをかける。 ２．新たなタプルＩＤを取得する。 ３．そのタプルにＸロックをかける。 ４．ログにタプル挿入を記録する。 ５．ファイルにタプルを挿入する。 ６．ファイルへのラッチを解除する。

【００５７】（更新操作） ０．操作開始前に対象の表にＩＸロックをかける。 １．ファイルにラッチをかける。 ２．更新対象の条件に合致するタプルを探す。 ３．得られたタプルにＸロックをかける。 ４．Ｘロックをかけることができない場合はファイルへ
のラッチを解除して１に戻る。 ５．ログにタプル更新を記録する。 ６．タプルの更新を実行する。 ７．ファイルへのラッチを解除する。

【００５８】（削除操作） ０．操作開始前に対象の表にＩＸロックをかける。 １．ファイルにラッチをかける。 ２．削除対象の条件に合致するタプルを探す。 ３．得られたタプルにＸロックをかける。 ４．Ｘロックをかけることができない場合はファイルへ
のラッチを解除して１へ戻る。 ５．ログにタプル削除を記録する。 ６．タプルの削除を実行する。 ７．ファイルへのラッチを解除する。 トランザクションの終了に際しては以下の処理を行う。

【００５９】（コミット） ０．変更操作の前に対象の表にＩＸロックがかかってい
る。 １．ログにコミットを記録する。 ２．コミットしたトランザクションが要求したロックを
全て解除する。

【００６０】（ロールバック（アボート）） ０．変更操作の前に対象の表にＩＸロックがかかってい
る。 １．ログにロールバックを記録する。 ２．ログを参照しながら、データ操作をＵＮＤＯする。
その際、必要なファイルへのラッチを行う。 ３．ロールバックしたトランザクションが要求したロッ
クを全て解除する。

【００６１】＜他のシステム構成＞図５は、本発明の他
の実施形態に係るデータベース管理システムの機能を説
明するためのブロック構成図である。以下、リレーショ
ナルデータベースを代表させて説明するが、通常のデー
タベースにも本実施形態に係る発明は適用可能である。
データベース操作要求入力手段１からデータベースに対
する操作要求が入力され、データベース操作要求処理手
段３が操作を実行する。検索向けデータ保持手段４は、
データベースの検索操作を処理する。また複数の挿入向
けデータ保持手段５₁〜５_ｎ（しばしば５で代表させて
説明する）はデータベースのデータ挿入操作、削除操作
及び更新操作を処理し、複数の削除向けデータ保持手段
６₁〜６_ｍ（しばしば６で代表させて説明する）はデー
タベースのデータ挿入操作及び削除操作を処理する。な
お、ここでデータ保持手段４，５，６として説明してい
るものは、例えばリレーショナルデータベースにおいて
は索引ファイル及び索引ファイルを用いた処理を行うた
めの手段であり、データを参照等するために関連付けて
保持し、その関連付けに従って各種処理を行なう手段で
ある。データ転送手段７は、挿入向けデータ保持手段５
₁〜５_ｎ及び削除向けデータ保持手段６₁〜６_ｍからタプ
ルを読みとって検索向けデータ保持手段４に対するタプ
ルの挿入、更新、削除の操作を行う。トランザクション
（排他制御）処理手段２は、システムにおけるトランザ
クション制御を行う。データ保持部管理手段８は、挿入
向けデータ保持手段５及び削除向けデータ保持手段６
を、同時に実行できるトランザクションの最大数として
当該システムに対して定められた個数分、予め作成して
おき、トランザクションの開始，コミット，ロールバッ
クに応じて、それぞれの挿入向けデータ保持手段及び削
除向けデータ保持手段と各トランザクションの関係を記
録し、変更を行う。これら各要素については、この後さ
らに詳しく説明する。

【００６２】（データベース操作要求入力手段）本実施
形態におけるデータベース操作要求入力手段１は、複数
のユーザからのデータベース操作要求を入力することが
できるものとする。図２を再度参照すると、ユーザは入
力端末２１から例えばＳＱＬ文の形式で文字列により表
現されたデータベース操作要求及びトランザクション処
理要求を入力する。データベース操作要求は及びトラン
ザクション処理要求ＬＡＮ２２を通じてサーバーホスト
１０に送られて処理される。処理の結果は再びＬＡＮ２
２を通じて入力端末２１に送られ、当該入力端末２１の
ディスプレイに表示するなどしてユーザに知らせること
ができる。

【００６３】本実施形態によれば、複数のユーザから非
同期に要求されるデータベース操作要求に対して検索向
けデータ保持手段と挿入向けデータ保持手段及び削除向
けデータ保持手段の整合性を保ちながら検索にも更新に
も高速に応答することができ、ロールバック操作を他の
ユーザによる操作とは独立に高速に実行することができ
る。

【００６４】（データベース操作要求処理手段）図６乃
至図８は、データベース操作要求処理手段の処理手順の
一例を示す一連のフロー図である。データベース操作要
求の種類によって処理内容が分かれる。この例では表の
各タプルは一意に定まるＩＤ（タプルＩＤ）を付与さ
れ、タプルは全てタプルＩＤで識別される。

【００６５】データベース操作要求処理手段３がデータ
ベース操作要求処理を受け取ると（ステップＳ３１）、
挿入操作かどうかを判断し（ステップＳ３２）、挿入操
作の場合は、操作要求が発せられたトランザクションの
識別子に対応した挿入向けデータ保持手段（手段５₁〜
５_ｎのいずれか）をデータ保持部管理手段８から取得す
る（ステップＳ３３）。ここで、対応するものがなけれ
ば新規に対応させたものを取得する。新しいタプルに対
してタプルＩＤを取得した後（ステップＳ３４）、取得
した挿入向けデータ保持手段に対してタプルの挿入操作
を実行し（ステップＳ３５）、その結果を返す（ステッ
プＳ３６）。

【００６６】ステップＳ３２で挿入操作でない場合、こ
の例では検索操作を行う。検索操作では、データ保持部
管理手段８からコミット済みの状態にある挿入向けデー
タ保持手段（手段５₁〜５_ｎのいずれか）及び削除向け
データ保持手段（手段６₁〜６ _ｍのいずれか）を取得す
る（ステップＳ３７，Ｓ３８）。さらに操作中のトラン
ザクション記述子が記録されている挿入向けデータ保持
手段及び削除向けデータ保持手段があればそれも取得す
る（ステップＳ３９，Ｓ４０）。コミット済みの状態に
ある挿入向けデータ保持手段の個数をＮｉ、コミット済
みの状態にある削除向けデータ保持手段の個数をＮｄと
する。検索向けデータ保持手段４、コミット済み挿入向
けデータ保持手段及びコミット済み削除向けデータ保持
手段、操作中のトランザクションの挿入向けデータ保持
手段及び削除向けデータ保持手段のそれぞれに検索操作
を実行し（ステップＳ４１〜Ｓ４５）、以下の式（１）
の集合演算を行ったものを検索結果とする（ステップＳ
４６）。検索操作であるか判断し（ステップＳ４７）、
検索操作であればその結果を返す（ステップＳ３６）。

【００６７】 Ｒ ＝ Ｒｒ＋Ｒｉ１＋Ｒｉ２＋．．．＋ＲｉＮｉ＋Ｒｉ−Ｒｄ１−Ｒ ｄ２−．．．−ＲｄＮｄ−Ｒｄ （１）

【００６８】上式（１）において、＋は論理和、−は論
理差をあらわすものとし、各記号は以下の集合をあらわ
すものとする。 Ｒｒ ： 検索向けデータ保持手段の検索結果集合 Ｒｉ１ ： １番目の挿入向けデータ保持手段の検索結
果集合 Ｒｉ２ ： ２番目の挿入向けデータ保持手段の検索結
果集合（以下同様に３，４，．．．と続く） ＲｉＮｉ ： Ｎｉ番目の挿入向けデータ保持手段の検
索結果集合 Ｒｄ１ ： １番目の削除向けデータ保持手段の検索結
果集合 Ｒｄ２ ： ２番目の削除向けデータ保持手段の検索結
果集合（以下同様に３，４，．．．と続く） ＲｄＮｄ ： Ｎｄ番目の削除向けデータ保持手段の検
索結果集合 Ｒｉ ： 操作中のトランザクションの挿入向けデータ
保持手段の検索結果集合 Ｒｄ ： 操作中のトランザクションの削除向けデータ
保持手段の検索結果集合 Ｒ ： 検索結果集合

【００６９】検索操作でなければ（ステップＳ４７でＮ
Ｏ）、この例では削除操作を実行する。削除操作では、
検索操作と同様の手順で選ばれたタプルがコミット済み
の挿入向けデータ保持手段にある場合、すなわちＲｉ
１，．．．ＲｉＮｉのいずれかにある場合は（ステップ
Ｓ４８でＹＥＳ）、その挿入向けデータ保持手段に対し
て削除処理を実行する（ステップＳ４９）。ない場合は
（ステップＳ４８でＮＯ）、操作中のトランザクション
の挿入向けデータ保持手段にあるか、すなわちＲｉにあ
るかを判断し（ステップＳ５４）、存在すればその挿入
向けデータ保持手段に対して削除処理を実行する（ステ
ップＳ５５）。どの挿入向けデータ保持手段にもない場
合（ステップＳ５４でＮＯ）、すなわち検索向けデータ
保持手段４にある場合には、操作要求が発せられたトラ
ンザクションの識別子に対応した削除向けデータ保持手
段をデータ保持部管理手段８から取得し、対応するもの
がなければ新規に対応させたものを取得する（ステップ
Ｓ５６）。さらにタプルを削除向けデータ保持手段に対
して挿入操作を実行する（ステップＳ５７）。

【００７０】ステップＳ４９，Ｓ５５，Ｓ５７に続き、
更新操作であるかを判断し（ステップＳ５０）、更新操
作でなければ結果を返す（ステップＳ３６）。更新操作
では、検索操作と同様の手順で選ばれたタプルに対し
て、削除操作と同様の手段で削除操作を実行し、新しい
値にタプルを更新する（ステップＳ５１）。さらに、新
しい値に変更したタプルに対して、挿入操作と同様の手
段で、挿入向けデータ保持手段を取得し（ステップＳ５
２）、その挿入向けデータ保持手段にタプルを挿入する
操作を実行し（ステップＳ５３）、結果を返す（ステッ
プＳ３６）。

【００７１】（検索向けデータ保持手段）検索向けデー
タ保持手段４は、データベース操作要求処理手段３が実
行する検索操作を処理する。また、データ転送手段７が
実行する変更操作を処理する。検索向けデータ保持手段
４は検索操作を高速で実行できる代わりに変更操作が比
較的低速である。例えば、全文検索を行うことができる
全文検索サーバを用いることが考えられる。

【００７２】（挿入向けデータ保持手段）挿入向けデー
タ保持手段５はデータベース操作要求処理手段３が実行
する挿入操作、削除操作及び更新操作を処理する。ま
た、データ転送手段７が実行する削除操作を処理する。
また、データ保持部管理手段８が実行するデータ一括破
棄操作を処理する。挿入向けデータ保持手段は変更操作
及びデータ一括破棄操作を高速に実行できる。例えばＯ
Ｓが管理する通常のファイルを用いることが考えられ
る。

【００７３】通常のファイルのように挿入向けデータ保
持手段５が検索操作を実行できない場合は、保持してい
るタプルを逐次的に返しデータベース操作要求処理手段
３が検索条件を評価（全数検索と呼ぶ）する。挿入向け
データ保持手段５が保持するタプル数は検索向けデータ
保持手段４が保持するタプル数に比べて非常に少数なの
で全数検索を行っても応答時間に影響しない。

【００７４】（削除向けデータ保持手段）削除向けデー
タ保持手段６は、データベース操作要求処理手段３が実
行する挿入操作を処理する。また、データ転送手段７が
実行する削除操作を処理する。また、データ保持部管理
手段８が実行するデータ一括破棄操作を処理する。削除
向けデータ保持手段は変更操作及びデータ一括破棄操作
を高速に実行できる。例えばＯＳが管理する通常のファ
イルを用いることが考えられる。

【００７５】通常のファイルのように削除向けデータ保
持手段６が検索操作を実行できない場合は、保持してい
るタプルを逐次的に返しデータベース操作要求処理手段
３が検索条件を評価（全数検索と呼ぶ）する。削除向け
データ保持手段６が保持するタプル数は検索向けデータ
保持手段４が保持するタプル数に比べて非常に少数なの
で全数検索を行っても応答時間に影響しない。

【００７６】挿入向けデータ保持手段５₁〜５_ｎ，削除
向けデータ保持手段６₁〜６_ｍ，検索向けデータ保持手
段４のいずれか１又は複数は、それ自体が独立して動作
可能にデータベース管理システムを構成することができ
るものであってよい。例えば、検索向けデータ保持手段
４自体だけが、或いは挿入向けデータ保持手段５₁〜５
_ｎ及び削除向けデータ保持手段６₁〜６_ｍ自体がデータ
ベース管理システムによって実現されているような構成
が挙げられる。このようなデータ保持手段４，５，６の
いずれかを本発明のデータベース管理システムに適用す
ればよい。すなわち、既存のデータベース管理システム
で検索は高速だが更新が比較的低速であるようなものに
対して、そのデータベース管理システムに特別な変更を
施すことなく、更新要求への応答を向上することができ
る。また、逆に既存のデータベース管理システムの更新
応答が高速ならば、検索が高速なデータ保持手段と組み
合わせることによって、更新応答性能を生かしながら検
索要求への応答を向上することができる。

【００７７】また、挿入向けデータ保持手段５₁〜５_ｎ
及び／又は削除向けデータ保持手段６₁〜６_ｍがメモリ
上にあるようにしてもよい。メモリが大量にある場合
に、変更向けデータ保持手段、すなわち挿入向けデータ
保持手段５₁〜５_ｎ，削除向けデータ保持手段６₁〜６_ｍ
の一部又は全部をメモリ上で利用することで更新性能の
著しい向上が実現できる。

【００７８】また、検索向けデータ保持手段４及び挿入
向けデータ保持手段５及び削除向けデータ保持手段６
は、属性値の特性に応じてその形態を選定することが好
ましく、例えばデータ量が少ない属性値については上述
のごとくのメモリ上で挿入向けデータ保持手段５及び削
除向けデータ保持手段６を用いることによって性能の向
上が実現できる。

【００７９】（データ転送手段）図９は、データ転送手
段の処理手順の一例を説明するためのフロー図である。
データ転送手段７には転送の対象となる操作を行ったト
ランザクション識別子が指定される。データ転送手段７
は、データ保持部管理手段８から指定されたトランザク
ション識別子が記録されている挿入向けデータ保持手段
及び削除向けデータ保持手段を取得する。取得した削除
向けデータ保持手段からタプルを順次読み込み、その値
にしたがって検索向けデータ保持手段４から削除し、反
映が終わったタプルを削除向けデータ保持手段から削除
する。次に、取得した挿入向けデータ保持手段からタプ
ルを順次読み込み、そのタプルを検索向けデータ保持手
段４に挿入し、反映が終わったタプルを挿入向けデータ
保持手段から削除する。転送が完了するとデータ保持部
管理手段８に転送終了を伝える。

【００８０】図９において、まず、データ転送手段７は
データ保持部管理手段８から指定されたトランザクショ
ン識別子が記録されている削除向けデータ保持手段を取
得する（ステップＳ６１）。取得できれば（ステップＳ
６２でＹＥＳ）、取得した削除向けデータ保持手段から
タプルを順次読み込み（ステップＳ６３）、その値にし
たがって検索向けデータ保持手段４から削除し、反映が
終わったタプルを削除向けデータ保持手段から削除する
（ステップＳ６４）。その後、及びステップＳ６２でＮ
Ｏの場合、データ保持部管理手段８から指定されたトラ
ンザクション識別子が記録されている挿入向けデータ保
持手段を取得する（ステップＳ６５）。取得できなけれ
ば（ステップＳ６６でＮＯ）ステップＳ６９へ進む。取
得できれば（ステップＳ６６でＹＥＳ）取得した挿入向
けデータ保持手段からタプルを順次読み込み（ステップ
Ｓ６７）、そのタプルを検索向けデータ保持手段４に挿
入し、反映が終わったタプルを挿入向けデータ保持手段
から削除する（ステップＳ６８）。転送が完了するとデ
ータ保持部管理手段８に、データ保持手段の識別子とと
もに転送終了を伝え（ステップＳ６９）、処理を終了す
る。

【００８１】（データ保持部管理手段）本発明に係るデ
ータ保持部管理手段８は、変更向けデータ保持手段５，
６を予め作成し、それらと各トランザクションとの関係
を記録、変更するものであるが、他の実施形態における
データ保持部管理手段８では、それぞれの挿入向けデー
タ保持手段５₁〜５_ｎ（又は削除向けデータ保持手段６₁
〜６_ｍ）について、対応するトランザクションの識別子
とともに、「未使用」，「使用中」，「コミット済
み」，「転送中」の別を保持するようにし、さらに、デ
ータベース操作要求処理手段３にタプル挿入要求（又は
タプル削除要求）があった場合に、次の（１）〜（３）
の処理を実行する。

【００８２】（１）未使用の挿入向けデータ保持手段
（又は削除向けデータ保持手段）があれば、それを使用
中の状態にして要求を発したトランザクションの識別子
を記録し、（２）未使用の挿入向けデータ保持手段（又
は削除向けデータ保持手段）が１つもなければ、コミッ
ト済みの挿入向けデータ保持手段（又は削除向けデータ
保持手段）の中から検索向けデータ保持手段４へのデー
タ転送を行うものを１つ選び、転送中の状態にした上
で、データ転送手段７によりデータ転送を行った後、そ
れを未使用の状態にして要求を発したトランザクション
の識別子を記録し、（３）未使用又はコミット済みの挿
入向けデータ保持手段（又は削除向けデータ保持手段）
が１つもない場合は少なくとも１つの挿入向けデータ保
持手段（又は削除向けデータ保持手段）が未使用又はコ
ミット済みになるまで待ってからそれに対して、上記
（１）又は（２）と同様の操作を行う。

【００８３】そして、データベース操作要求処理手段３
は、その要求を発したトランザクションの識別子が記録
されている挿入向けデータ保持手段（又は削除向けデー
タ保持手段）にタプルを挿入（又は削除）する。データ
保持部管理手段８は、トランザクション処理手段２にト
ランザクションのコミット要求があった場合に、その要
求を発したトランザクションの識別子が記録されている
挿入向けデータ保持手段（又は削除向けデータ保持手
段）の状態をコミット済みにし、トランザクション処理
手段２にトランザクションのロールバック要求があった
場合に、その要求を発したトランザクションの識別子が
記録されている挿入向けデータ保持手段（又は削除向け
データ保持手段）のデータを全て一括して破棄した上で
その状態を未使用にする。

【００８４】本実施形態によれば、異なるトランザクシ
ョンによる挿入（又は削除）操作に影響されることなく
タプル挿入（又はタプル削除）を高速に行うことがで
き、ロールバック操作はデータ保持手段が保持するデー
タを一括して破棄することで行えるので通常の変更操作
より高速に行うことができ、更新要求及びロールバック
操作への応答を向上することができる。

【００８５】また、他の実施形態として、データ保持部
管理手段８が管理する挿入向けデータ保持手段及び削除
向けデータ保持手段はシステム起動時には存在しておら
ず、上述の（３）で未使用又はコミット済みの挿入向け
データ保持手段又は削除向けデータ保持手段が１つもな
い場合に、挿入向けデータ保持手段の数又は削除向けデ
ータ保持手段の数が所定数を超えていなければ新たに挿
入向けデータ保持手段又は削除向けデータ保持手段を作
成してそれを使用し、その数が所定数を超えているとき
には少なくとも１つの挿入向けデータ保持手段又は削除
向けデータ保持手段が未使用又はコミット済みになるま
で待つようにしてもよい。本実施形態においては、コミ
ット済みの挿入向けデータ保持手段又は削除向けデータ
保持手段についてデータ転送が完了したとき、或いは使
用中の挿入向けデータ保持手段又は削除向けデータ保持
手段と対応しているトランザクションにロールバック要
求があったときに、そのデータ保持手段を抹消するもの
とする。

【００８６】本実施形態によれば、挿入向けデータ保持
手段及び削除向けデータ保持手段の作成が高速に行える
場合は同時に発生するトランザクションの数に応じて適
切な数のデータ保持手段を管理することができ、無駄な
リソースを消費することなく更新要求及びロールバック
操作への応答を向上することができる。

【００８７】また、他の実施形態として、データ保持部
管理手段８が時間間隔を保持することにより、コミット
済みの挿入向けデータ保持手段のデータ転送をタプル挿
入やタプル削除要求時に行うのではなく、データ保持部
管理手段８がその保持する時間間隔を経過するごとにコ
ミット済みであるような挿入向けデータ保持手段又は削
除向けデータ保持手段について、データ転送手段７によ
りデータ転送を実行した上で、データ転送を実行した挿
入向けデータ保持手段又は削除向けデータ保持手段の状
態を未使用に変更するようにしてもよい。

【００８８】本実施形態によれば、自動的にコミット済
みのデータ保持手段からデータ転送することにより未使
用のデータ保持手段の割合を増やし、更新要求への応答
をさらに向上することができる。

【００８９】さらに他の実施形態として、データ保持部
管理手段８が、未使用の挿入向けデータ保持手段又は削
除向けデータ保持手段の数が一定数以下になるごとにコ
ミット済みであるような挿入向けデータ保持手段又は削
除向けデータ保持手段について、データ転送手段７によ
りデータ転送を実行した上で、データ転送を実行した挿
入向けデータ保持手段又は削除向けデータ保持手段の状
態を未使用に変更するようにしてもよい。

【００９０】本実施形態によれば、同時に発生するトラ
ンザクションの数に応じて自動的にデータ転送すること
により、データ転送手段７によって消費されるリソース
を必要なときに効果的に使用することができる。

【００９１】上述した各実施形態におけるデータ保持部
管理手段８に関し、その処理の一例を説明する。データ
保持部管理手段８には、データ保持手段を取得したいト
ランザクションの識別子又は取得したいデータ保持手段
の状態と、対応するものがないときに新規に対応させた
ものを取得するか取得せずに対応がないことを知らせる
かの別が指定される。データ保持部管理手段８は、挿入
向けデータ保持手段５及び削除向けデータ保持手段６の
それぞれに識別子をつけ、データ保持手段の識別子と未
使用／使用中／コミット済み／転送中の状態をハッシュ
表Ａで記録している。ハッシュ表は周知の技術である。
下表３はハッシュ表Ａに記録する情報を示している。

【００９２】

【表３】

【００９３】また、データ保持部管理手段８はトランザ
クションの識別子とデータ保持手段の識別子もハッシュ
表Ｂにより記録する。下表４はハッシュ表Ｂに記録する
情報を示している。

【００９４】

【表４】

【００９５】データ保持部管理手段８は、トランザクシ
ョンの識別子が指定されている場合、そのトランザクシ
ョン識別子に対応するデータ保持手段の識別子をハッシ
ュ表Ｂから取得する。データ保持手段の識別子が取得で
きた場合、データ保持手段の識別子の状態をハッシュ表
Ａから取得し返答する。取得したいデータ保持手段の状
態が指定されている場合、ハッシュ表Ａを走査して指定
された状態と等しければデータ保持手段の記述子の集合
に加え、全て走査したときに得られたデータ保持手段の
記述子の集合を返答する。データ保持手段の識別子が取
得できなかった場合、新規に対応させたものを取得する
よう指定されている場合は以下のようにして新規に対応
させたものを取得する。

【００９６】（１）ハッシュ表Ａ全体を走査して未使用
の状態にあるデータ保持手段の識別子を探索し、それが
あればハッシュ表Ａに記録されている状態を使用中に変
更した上でハッシュ表Ｂに指定されたトランザクション
識別子との対応を記録し、そのデータ保持手段を返答す
る。 （２）未使用の状態にあるデータ保持手段がなければハ
ッシュ表Ａ全体を走査して転送中の状態にあるデータ保
持手段を探索し、それがあればデータ転送手段から転送
終了の指示がくるまで待った上で（１）と同様にハッシ
ュ表Ａ及びハッシュ表Ｂに記録し、返答する。

【００９７】（３）未使用のものも転送中のものもなけ
ればハッシュ表Ａ全体を走査してコミット済みの状態に
あるデータ保持手段を探索し、それがあればデータ転送
手段にそのデータ保持手段と対応されているトランザク
ション識別子を指定してデータ転送の開始を指示し、転
送終了まで待った上で（１）と同様にハッシュ表Ａ及び
ハッシュ表Ｂに記録し、返答する。 （４）未使用のものも転送中のものもコミット済みのも
のもなければ全て使用中なので他のトランザクションの
操作により新たに未使用又はコミット済みのものが現れ
るまで返答を保留する。

【００９８】データ保持部管理手段８はさらにトランザ
クション処理手段２から指示されるロールバック処理も
行う。ロールバック処理は対象のトランザクションの識
別子を指定され、ハッシュ表Ｂから対応するデータ保持
手段の識別子を取得したらそのデータ保持手段に対して
データの一括破棄を指示した上でハッシュ表Ａに未使用
の状態を記録する。

【００９９】図１０乃至１２は、データ保持部管理手段
の処理手順の一例を説明するための一連のフロー図であ
る。以上のデータ保持部管理手段８の一例を図１０乃至
図１２に基づいて説明する。まず、データ保持部管理手
段８は、処理要求を受け取ると（ステップＳ７１）、ロ
ールバック処理の要求かを判断し（ステップＳ７２）、
ロールバック処理要求であれば、ハッシュ表Ｂから指定
されたトランザクションに対応する挿入向けデータ保持
手段及び削除向けデータ保持手段の識別子を得る（ステ
ップＳ７３）。次に挿入向けデータ保持手段及び削除向
けデータ保持手段にデータ一括破棄を実行する（ステッ
プＳ７４）。次にハッシュ表Ａで挿入向けデータ保持手
段の識別子と対応する状態の情報を「未使用」に変更し
（ステップＳ７５）、ハッシュ表Ａで削除向けデータ保
持手段の識別子と対応する状態の情報を「未使用」に変
更する（ステップＳ７６）。

【０１００】ステップＳ７２でロールバック処理要求で
ないと判断された場合、トランザクションの指定がある
かを判断する（ステップＳ７７）。ステップＳ７７でＹ
ＥＳの場合、挿入向け取得要求であるかを判断する（ス
テップＳ７８）。ステップＳ７８でＹＥＳの場合、ハッ
シュ表Ｂから指定されたトランザクションに対応する挿
入向けデータ保持手段の識別子を得る（ステップＳ７
９）。ステップＳ７８でＮＯの場合、ハッシュ表Ｂから
指定されたトランザクションに対応する削除向けデータ
保持手段の識別子を得る（ステップＳ８２）。ステップ
Ｓ７９，Ｓ８２に関し、取得できたのであれば（ステッ
プＳ８０でＹＥＳ）、結果を返し（ステップＳ８１）、
処理を終了する。取得できなければ、新たに対応させる
指定があるかを判断する（ステップＳ８３）。新たに対
応させる指定がなければ、取得できなかったことを結果
として（ステップＳ８４）、結果を返し（ステップＳ８
１）、処理を終了する。

【０１０１】ステップＳ７７においてトランザクション
の指定がないと判断された場合、ハッシュ表Ａからエン
トリを１つ得（ステップＳ８５）、指定された挿入／削
除の別とエントリの挿入／削除の別が一致しているかを
判断する（ステップＳ８６）。一致していれば、指定さ
れた状態とエントリの状態が一致しているかを判断し
（ステップＳ８７）、データ保持手段の識別子を結果に
加える（ステップＳ８８）。ステップＳ８８の後、及び
ステップＳ８６でＮＯの場合、及びステップＳ８７でＮ
Ｏの場合、未処理のエントリが残っているかを判断し
（ステップＳ８９）、残っていればステップＳ８５に戻
り、残っていなければステップＳ８１へ進み結果を返し
て処理を終了する。

【０１０２】ステップＳ８３において新たに対応させる
指定があると判断された場合、ハッシュ表Ａからエント
リを１つ得（ステップＳ８４）、指定された挿入／削除
の別とエントリの挿入／削除の別が一致しているかを判
断する（ステップＳ９１）。一致していれば、エントリ
の状態が「未使用」かを判断する（ステップＳ９２）。
「未使用」であれば、エントリの識別子を結果とし（ス
テップＳ９３）、結果を返して（ステップＳ８１）処理
を終了する。ステップＳ９２にてＮＯの場合、エントリ
の状態が「転送中」又は「コミット済み」かを判断する
（ステップＳ９４）。「転送中」又は「コミット済み」
であれば、転送候補に加える（ステップＳ９５）。ステ
ップＳ９５の後、及びステップＳ９１でＮＯの場合、及
びステップＳ９４でＮＯの場合、未処理のエントリが残
っているかを確認し（ステップＳ９６）、残っていれば
ステップＳ９０に戻る。残っていなければ、ステップＳ
９７に進み、転送候補が空でないかを判断する。空であ
れば、「未使用」又は「コミット済み」のデータ保持手
段が現れるまで処理を中断する（ステップＳ１０１）。
ステップＳ９７にて空でないと判断された場合、転送候
補の先頭が「コミット済み」かを判断する（ステップＳ
９８）。「コミット済み」であれば、転送候補の先頭に
転送を実行し（ステップＳ９９）、データ転送手段から
転送終了の通知が来るのを待ち（ステップＳ１００）、
ステップＳ８１で結果を返し、処理を終了する。一方、
「コミット済み」でなければ、ステップＳ９９を経ずに
ステップＳ１００へと進む。

【０１０３】（トランザクション処理手段）トランザク
ション処理手段２は非同期に要求される検索操作と変更
操作をデータの一貫性を保つように実行順序を制御する
ための排他制御と、変更操作を中止したときにデータ保
持部管理手段８にデータの一括破棄の指示を行う。排他
制御は複数のユーザから要求されるデータベース操作間
の排他制御のほかに、データベース操作要求処理手段３
とデータ転送手段７の間の排他制御にも用いられる。

【０１０４】上述した複粒度ロック（［１］参照）を用
いてさまざまなアイソレーションレベルを実現する。ロ
ックの対象は表、タプル、ファイルである。本発明にお
けるファイルは検索向けデータ保持手段、挿入向けデー
タ保持手段及び削除向けデータ保持手段からなるものと
みなすことができる。排他制御とロギングにおいてはフ
ァイルを構成する検索向けデータ保持手段、挿入向けデ
ータ保持手段及び削除向けデータ保持手段がどういう構
造であるかは無関係にこれらをまとめて１つのオブジェ
クトとして扱うことができる。本発明においてＲＥＡＤ
ＣＯＭＭＩＴＴＥＤのアイソレーションレベルを実現
する方法については、基本的に上述した通りである。検
索操作，挿入操作，更新操作，削除操作，コミットに関
する手順は同じであるが、ロールバック（アボート）に
ついては以下のようになる。

【０１０５】（ロールバック（アボート）） ０．変更操作の前に対象の表にＩＸロックがかかってい
る。 １．ログにロールバックを記録する。 ２．ログを参照しながら、データ操作をＵＮＤＯする。
その際、必要なファイルへのラッチを行う。ファイルが
挿入向けデータ保持手段又は削除向けデータ保持手段な
らばＵＮＤＯではなくファイルのデータ一括破棄を行
う。 ３．ロールバックしたトランザクションが要求したロッ
クを全て解除する。

【０１０６】以上、本発明のデータベース管理システム
を中心に各実施形態を説明してきたが、本発明は、これ
らデータベース管理システムにおける処理手順を含んで
なるデータベース管理方法、これらデータベース管理シ
ステムとして又は該データベース管理システムの各手段
として機能させるためのプログラムとしても、或いは、
そのプログラムを記録したコンピュータ読み取り可能な
記録媒体としての形態も可能である。

【０１０７】本発明によるデータベース管理の機能を実
現するためのプログラムやデータを記憶した記録媒体の
実施形態を説明する。記録媒体としては、具体的には、
ＣＤ−ＲＯＭ、光磁気ディスク、ＤＶＤ−ＲＯＭ、Ｆ
Ｄ、フラッシュメモリ、及びその他各種ＲＯＭやＲＡＭ
等が想定でき、これら記録媒体に上述した本発明の各実
施形態のシステムの機能をコンピュータに実行させ、デ
ータベース管理の機能を実現するためのプログラムを記
録して流通させることにより、当該機能の実現を容易に
する。そしてコンピュータ等の情報処理装置に上記のご
とくの記録媒体を装着して情報処理装置によりプログラ
ムを読み出すか、若しくは情報処理装置が備えている記
憶媒体に当該プログラムを記憶させておき、必要に応じ
て読み出すことにより、本発明に係わるデータベース管
理機能を実行することができる。

【０１０８】

【発明の効果】本発明によれば、検索向けデータ保持手
段が提供する高度な検索要求を高速に処理する能力を保
ちつつ、それによって更新性能が低下することを防ぐこ
とができる。

【０１０９】また、本発明によれば、複数のユーザから
非同期に要求されるデータベース操作要求に対して検索
向けデータ保持手段と挿入向けデータ保持手段及び削除
向けデータ保持手段の整合性を保ちながら検索にも更新
にも高速に応答することができ、ロールバック操作を他
のユーザによる操作とは独立に高速に実行することがで
きる。

【図面の簡単な説明】

【図１】 本発明の一実施形態に係るデータベース管理
システムの機能を説明するためのブロック構成図であ
る。

【図２】 本発明を具体化するシステム構成の一例を示
す図である。

【図３】 データベース操作要求処理手段の処理手順の
一例を示すフロー図である。

【図４】 データ転送手段の処理手順の一例を説明する
ためのフロー図である。

【図５】 本発明の他の実施形態に係るデータベース管
理システムの機能を説明するためのブロック構成図であ
る。

【図６】 データベース操作要求処理手段の処理手順の
一例を示すフロー図である。

【図７】 図６に続くフロー図である。

【図８】 図７に続くフロー図である。

【図９】 データ転送手段の処理手順の一例を説明する
ためのフロー図である。

【図１０】 データ保持部管理手段の処理手順の一例を
説明するためのフロー図である。

【図１１】 図１０に続くフロー図である。

【図１２】 図１０に続くフロー図である。

【符号の説明】

１…データベース操作要求入力手段、２…トランザクシ
ョン処理手段、３…データベース操作要求処理手段、４
…検索向けデータ保持手段、５，５₁〜５_ｎ…挿入向け
データ保持手段、６，６₁〜６_ｍ…削除向けデータ保持
手段、７…データ転送手段、８…データ保持部管理手
段、１０…サーバホスト、１１…ＣＰＵ、１２…メモ
リ、１２ａ…プログラム領域、１２ｂ…データ領域、１
３…ハードディスク、１４…バス、２１…入力端末、２
２…ＬＡＮ。

フロントページの続き (72)発明者 平岡 卓也 東京都大田区中馬込１丁目３番６号 株式 会社リコー内 (72)発明者 竹川 弘志 東京都大田区中馬込１丁目３番６号 株式 会社リコー内 (72)発明者 小川 泰嗣 東京都大田区中馬込１丁目３番６号 株式 会社リコー内 (72)発明者 浅田 一繁 東京都大田区中馬込１丁目３番６号 株式 会社リコー内 Ｆターム(参考） 5B075 PQ29 QT06 5B082 FA16 GA03 GB04 GC04

Claims (9)

【特許請求の範囲】
1. 【請求項１】 データベースを管理するためのデータベ
   ース管理システムにおいて、 データの検索操作の処理は高速だがデータの変更操作の
   処理は低速な検索向けデータ保持手段と、 データの変更操作の処理は高速な挿入向けデータ保持手
   段と、 データの変更操作の処理は高速な削除向けデータ保持手
   段と、 前記挿入向けデータ保持手段及び削除向けデータ保持手
   段とで処理されたデータの反映を行うために、前記挿入
   向けデータ保持手段及び削除向けデータ保持手段から前
   記検索向けデータ保持手段へデータを転送するデータ転
   送手段と、 データベースに対する操作要求を該操作要求の内容に応
   じて前記挿入向けデータ保持手段及び削除向けデータ保
   持手段と前記検索向けデータ保持手段のそれぞれに振り
   分けて実行するデータベース操作要求処理手段と、 前記データ転送手段と前記データベース操作要求処理手
   段との間でデータの一貫性を保証するトランザクション
   処理手段と、を有することを特徴とするデータベース管
   理システム。
2. 【請求項２】 請求項１記載のデータベース管理システ
   ムにおいて、前記データ転送手段に転送指定時刻情報を
   保持させておくことにより、該データ転送手段による前
   記検索向けデータ保持手段へのデータの変更操作を前記
   転送指定時刻情報に指定された時刻まで遅延することが
   できることを特徴とするデータベース管理システム。
3. 【請求項３】 請求項１記載のデータベース管理システ
   ムにおいて、前記データ転送手段は、該データ転送手段
   が実行すべき前記検索向けデータ保持手段への変更操作
   要求が一定数になるごとに変更操作を実行することを特
   徴とするデータベース管理システム。
4. 【請求項４】 請求項１記載のデータベース管理システ
   ムにおいて、前記挿入向けデータ保持手段及び削除向け
   データ保持手段はそれぞれ複数備えるものとし、当該デ
   ータベース管理システムは、 複数のユーザからのデータベース操作要求を入力するデ
   ータベース操作要求入力手段と、 前記挿入向けデータ保持手段及び削除向けデータ保持手
   段を、同時に実行できるトランザクションの最大数とし
   てシステムに対して定められた個数分、予め作成してお
   き、トランザクションの開始，コミット，ロールバック
   に応じて、それぞれの挿入向けデータ保持手段及び削除
   向けデータ保持手段と各トランザクションの関係を記録
   し変更するデータ保持部管理手段と、を有することを特
   徴とするデータベース管理システム。
5. 【請求項５】 請求項４記載のデータベース管理システ
   ムにおいて、 前記データ保持部管理手段は、それぞれの挿入向けデー
   タ保持手段について、対応するトランザクションの識別
   子とともに、未使用，使用中，コミット済み，転送中の
   別を保持し、さらに、前記データ保持部管理手段は、デ
   ータベース操作要求処理手段にタプル挿入要求があった
   場合に、 （１）未使用の挿入向けデータ保持手段がある場合、そ
   れを使用中の状態にして要求を発したトランザクション
   の識別子を記録し、 （２）未使用の挿入向けデータ保持手段が１つもない場
   合、コミット済みの挿入向けデータ保持手段の中から前
   記検索向けデータ保持手段へのデータ転送を行うものを
   １つ選び転送中の状態にした上で、前記データ転送手段
   によりデータ転送を行った後、それを未使用の状態にし
   て要求を発したトランザクションの識別子を記録し、 （３）未使用又はコミット済みの挿入向けデータ保持手
   段が１つもない場合、少なくとも１つの挿入向けデータ
   保持手段が未使用又はコミット済みになるまで待ってか
   らそれに対して前記（１）又は（２）と同様の操作を
   し、 前記データベース操作要求処理手段は、その要求を発し
   たトランザクションの識別子が記録されている挿入向け
   データ保持手段にタプルを挿入し、 前記データ保持部管理手段は、前記トランザクション処
   理手段にトランザクションのコミット要求があった場合
   には、その要求を発したトランザクションの識別子が記
   録されている挿入向けデータ保持手段の状態をコミット
   済みにし、前記トランザクション処理手段にトランザク
   ションのロールバック要求があった場合には、その要求
   を発したトランザクションの識別子が記録されている挿
   入向けデータ保持手段のデータを全て一括して破棄した
   上でその状態を未使用にすることを特徴とするデータベ
   ース管理システム。
6. 【請求項６】 請求項４記載のデータベース管理システ
   ムにおいて、 前記データ保持部管理手段は、それぞれの削除向けデー
   タ保持手段について、対応するトランザクションの識別
   子とともに、未使用，使用中，コミット済み，転送中の
   別を保持し、さらに、前記データ保持部管理手段は、デ
   ータベース操作要求処理手段にタプル削除要求があった
   場合に、 （１）未使用の削除向けデータ保持手段がある場合、そ
   れを使用中の状態にして要求を発したトランザクション
   の識別子を記録し、 （２）未使用の削除向けデータ保持手段が１つもない場
   合、コミット済みの削除向けデータ保持手段の中から前
   記検索向けデータ保持手段へのデータ転送を行うものを
   １つ選び転送中の状態にした上で、前記データ転送手段
   によりデータ転送を行った後、それを未使用の状態にし
   て要求を発したトランザクションの識別子を記録し、 （３）未使用又はコミット済みの削除向けデータ保持手
   段が１つもない場合、少なくとも１つの削除向けデータ
   保持手段が未使用又はコミット済みになるまで待ってか
   らそれに対して前記（１）又は（２）と同様の操作を
   し、 前記データベース操作要求処理手段は、その要求を発し
   たトランザクションの識別子が記録されている削除向け
   データ保持手段にタプルを挿入し、 前記データ保持部管理手段は、前記トランザクション処
   理手段にトランザクションのコミット要求があった場合
   には、その要求を発したトランザクションの識別子が記
   録されている削除向けデータ保持手段の状態をコミット
   済みにし、前記トランザクション処理手段にトランザク
   ションのロールバック要求があった場合には、その要求
   を発したトランザクションの識別子が記録されている削
   除向けデータ保持手段のデータを全て一括して破棄した
   上でその状態を未使用にすることを特徴とするデータベ
   ース管理システム。
7. 【請求項７】 請求項５及び請求項６記載のデータベー
   ス管理システムにおいて、 前記データ保持部管理手段が管理する挿入向けデータ保
   持手段及び削除向けデータ保持手段は、当該データベー
   ス管理システム起動時には存在しておらず、 前記（３）で未使用又はコミット済みの挿入向けデータ
   保持手段又は削除向けデータ保持手段が１つもない場合
   に、挿入向けデータ保持手段の数又は削除向けデータ保
   持手段の数が所定数を超えていなければ新たに挿入向け
   データ保持手段又は削除向けデータ保持手段を作成して
   それを使用し、前記数が前記所定数を超えているときに
   は少なくとも１つの挿入向けデータ保持手段又は削除向
   けデータ保持手段が未使用又はコミット済みになるまで
   待つことと、 コミット済みの挿入向けデータ保持手段又は削除向けデ
   ータ保持手段についてデータ転送が完了したときに、或
   いは使用中の挿入向けデータ保持手段又は削除向けデー
   タ保持手段と対応しているトランザクションにロールバ
   ック要求があったときに、前記コミット済み又は使用中
   の挿入向けデータ保持手段又は削除向けデータ保持手段
   を抹消することを特徴とするデータベース管理システ
   ム。
8. 【請求項８】 請求項５及び請求項６記載のデータベー
   ス管理システムにおいて、 前記データ保持部管理手段は、時間間隔を保持し、 該データ保持部管理手段は、コミット済みの挿入向けデ
   ータ保持手段のデータ転送をタプル挿入やタプル削除要
   求時に行うのではなく、前記保持する時間間隔を経過す
   るごとにコミット済みであるような挿入向けデータ保持
   手段又は削除向けデータ保持手段について、前記データ
   転送手段によりデータ転送を実行した上で、データ転送
   を実行した挿入向けデータ保持手段又は削除向けデータ
   保持手段の状態を未使用に変更することを特徴とするデ
   ータベース管理システム。
9. 【請求項９】 請求項５及び請求項６記載のデータベー
   ス管理システムにおいて、 前記データ保持部管理手段は、未使用の挿入向けデータ
   保持手段又は削除向けデータ保持手段の数が一定数以下
   になるごとにコミット済みであるような挿入向けデータ
   保持手段又は削除向けデータ保持手段について、前記デ
   ータ転送手段によりデータ転送を実行した上で、データ
   転送を実行した挿入向けデータ保持手段又は削除向けデ
   ータ保持手段の状態を未使用に変更することを特徴とす
   るデータベース管理システム。