JP4245282B2 - 書き込み遅延データベース管理方法、装置、プログラム、及び記録媒体 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、データベース管理方法、システム、プログラム、及び記録媒体に関し、より詳細には、例えば文書管理システムのように更新と検索が頻繁に発生するデータベースシステムに適用可能な、データベースの更新及び検索の処理を行うためのデータベース管理方法、システム、プログラム、及び記録媒体に関する。
【０００２】
【従来の技術】
リレーショナルデータベースはデータを表で表現して扱う。表はタプルの集合であり、タプルは属性値の並びである。表の実体はファイルに格納される。
データベースに対する操作は、検索操作、挿入操作、更新操作、及び削除操作に分けることができる。検索操作は属性値に関する条件を検索条件として与えてそれに合致するタプルの集合を得る操作である。挿入操作は与えられた属性値を持った新たなタプルを表に挿入する操作である。更新操作は表から選び出されたタプルの属性値を新たな値に変更する操作である。削除操作は表から選び出されたタプルを削除する操作である。挿入（Ｉｎｓｅｒｔ）操作、更新（Ｕｐｄａｔｅ）操作、削除（Ｄｅｌｅｔｅ）操作をまとめてここでは変更操作と呼ぶことにする。
【０００３】
リレーショナルデータベースで代表されるデータベースを用いたシステムで重要視される性能のひとつは検索操作に対する応答時間である。検索操作に対する応答時間を短縮するために用いられる方法は索引ファイルの導入である。索引ファイルはひとつ又は複数の属性値を特定の構造に変換することでそれらの属性値に関する条件を高速に評価できるようにしたものとして一般化することができる。
【０００４】
一方、変更操作においては索引ファイルの更新にかかる時間が性能を低下させる原因となっている。これまでは変更操作に対する応答時間で測られる性能は重要視されてこなかった。それは検索操作に比べて変更操作の要求頻度が少ないこと、利用形態として通常はおもに検索操作のみが実行され、大量の変更操作は夜間などにシステムを停止した状態で行うことができること、などの状況によっている。
【０００５】
しかし、オンラインシステムのようにリアルタイム性が求められる場合においては変更操作に対する応答時間が重要視される。このような問題に対し、例えば、特開平１０−１４３４１２号公報の「データベース管理システム」では、データベースへの書き込みを磁気ディスクに反映する前に不揮発性メモリに一時的に保持して、該当データの参照には磁気ディスクの代わりに不揮発性メモリをディスクキャッシュとして用いている。しかしながら、ディスクキャッシュには構造が単純なデータしかおくことができず、高機能の索引ファイルを用いることはできないという問題が生じる。
【０００６】
データベースシステムを複数のユーザが同時に利用する場合、検索操作と変更操作が非同期に要求される。このときにデータの一貫性を保つためにトランザクション処理が用いられる。トランザクション処理については［１］「“トランザクション処理システム入門” フィリップ・Ａ・バーンスタイン、エリック・ニューカマー 日経ＢＰ社」に詳しく説明されている。
【０００７】
トランザクションを完全に隔離するとデータの一貫性がどの時点においても保証されるようになるが、同時実行性の低下によって全体のスループットが著しく低下する場合がある。この問題を回避するためにアイソレーションレベルの概念が用いられる。アイソレーションレベルについては［２］「“Ａ Ｃｒｉｔｉｑｕｅ ｏｆ ＡＮＳＩ ＳＱＬ Ｉｓｏｌａｔｉｏｎ Ｌｅｖｅｌｓ” ＨａｌＢｅｒｅｎｓｏｎ， Ｐｈｉｌｉｐ Ａ Ｂｅｒｎｓｔｅｉｎ， Ｊｉｍ Ｇｒａｙ， Ｊｉｍ Ｍｅｌｔｏｎ， Ｅｌｉｚａｂｅｔｈ Ｊ． Ｏ’Ｎｅｉｌ， Ｐａｔｒｉｃｋ Ｅ． Ｏ，Ｎｅｉｌ Ｐｒｏｃ． ＡＣＭ ＳＩＧＭＯＤＣｏｎｆ． （Ｊｕｎ． １９９５） ｐ．１−１０」に詳しく説明されている。
【０００８】
上述したごとくに、データベースの扱うデータが大量になるなかで、システムを停止することなく稼動させつづけることが求められるようになり、本出願人は、特願２０００−２５２４７２号明細書において、高度な検索要求に高速に応答できる性能を維持しつつ、システム稼働中の更新性能を向上させることができるデータベース管理方式及びシステムを提案した。
【０００９】
しかしながら、特願２０００−２５２４７２号明細書におけるデータベース管理方式及びシステムにおいては、変更処理（挿入、更新、削除）を一つのデータ保持手段で処理している。そのため削除されたタプルを識別するために削除フラグという属性値を用意している。検索結果を求める際には求まった結果集合のすべてのタプルの削除フラグを調べて結果から取り除く処理が必要であった。
【００１０】
【発明が解決しようとする課題】
本発明は、上述のごとき実情に鑑みてなされたものであり、高度な検索要求に高速に応答できる性能を維持しつつ、システム稼働中の更新性能をさらに向上させることができるデータベース管理方法、システム、プログラム、及び記録媒体を提供することをその目的とする。
【００１１】
【課題を解決するための手段】
本発明に係るデータベース管理方法、システム、プログラム、及び記録媒体においては、削除処理のために別の削除向けデータ保持手段を使用する。このデータ保持手段には挿入向けデータ保持手段（特願２０００−２５２４７２号明細書に記載の発明における変更向けデータ保持手段）と同じ機構を使用することができる。検索結果を求める際には検索向け，挿入向け，削除向けのデータ保持手段から求まったタプルＩＤの集合に対する集合演算のみでよくタプルの属性値を参照する必要がなくなり処理が効率よく行える。
【００１２】
請求項１の発明は、データベースを管理するためのデータベース管理装置において、データの検索操作の処理は高速だがデータの変更操作の処理は低速な検索向けデータ保持手段と、データの変更操作の処理は高速な第１及び第２の挿入向けデータ保持手段と、データの変更操作の処理は高速な第１及び第２の削除向けデータ保持手段と、前記第１及び第２の挿入向けデータ保持手段及び前記第１及び第２の削除向けデータ保持手段で処理されたデータの反映を行うために、前記第１及び第２の挿入向けデータ保持手段及び前記第１及び第２の削除向けデータ保持手段から前記検索向けデータ保持手段へデータを転送するデータ転送手段と、データベースに対する操作要求を該操作要求の内容に応じて、前記第１及び第２の挿入向けデータ保持手段及び前記第１及び第２の削除向けデータ保持手段と前記検索向けデータ保持手段のそれぞれに振り分けて実行するデータベース操作要求処理手段と、前記データ転送手段と前記データベース操作要求処理手段との間でデータの一貫性を保証するトランザクション処理手段と、を有し、前記データベース操作要求処理手段は、前記データベース操作要求処理手段に対する操作要求が検索操作である場合には、前記検索向けデータ保持手段、前記第１及び第２の挿入向けデータ保持手段、前記第１及び第２の削除向けデータ保持手段のそれぞれに対して前記検索操作を実行し、該実行結果としてそれぞれ第一の検索集合（Ｒｒ）、第二の検索集合（Ｒｉ）、及び第三の検索集合（Ｒｄ）を求め、前記第一の検索集合（Ｒｒ）と前記第二の検索集合（Ｒｉ）と前記第三の検索集合（Ｒｄ）から、最終結果集合Ｒ（Ｒ＝Ｒｒ＋Ｒｉ−Ｒｄ；ただし、＋は論理和、−は論理差をあらわす。）を作成することを特徴としたものである。
【００１３】
請求項２の発明は、データベースを管理するためのデータベース管理装置において、複数のユーザからのデータベース操作要求を入力するデータベース操作要求入力手段と、データの検索操作の処理は高速だがデータの変更操作の処理は低速な検索向けデータ保持手段と、データの変更操作の処理は高速な第１及び第２の挿入向けデータ保持手段と、データの変更操作の処理は高速な第１及び第２の削除向けデータ保持手段と、前記第１及び第２の挿入向けデータ保持手段及び前記第１及び第２の削除向けデータ保持手段で処理されたデータの反映を行うために、前記第１及び第２の挿入向けデータ保持手段及び前記第１及び第２の削除向けデータ保持手段から前記検索向けデータ保持手段へデータを転送するデータ転送手段と、前記データベース操作要求入力手段に入力されたデータベースに対する操作要求を、該操作要求の内容に応じて、前記第１及び第２の挿入向けデータ保持手段及び前記第１及び第２の削除向けデータ保持手段と前記検索向けデータ保持手段のそれぞれに振り分けて実行するデータベース操作要求処理手段と、前記データ転送手段と前記データベース操作要求処理手段との間でデータの一貫性を保証するトランザクション処理手段と、を有し、前記データベース操作要求処理手段は、前記データベース操作要求処理手段に対する操作要求が検索操作である場合には、前記検索向けデータ保持手段、前記第１及び第２の挿入向けデータ保持手段、前記第１及び第２の削除向けデータ保持手段のそれぞれに対して前記検索操作を実行し、該実行結果としてそれぞれ第一の検索集合（Ｒｒ）、第二の検索集合（Ｒｉ）、及び第三の検索集合（Ｒｄ）を求め、前記第一の検索集合（Ｒｒ）と前記第二の検索集合（Ｒｉ）と前記第三の検索集合（Ｒｄ）から、最終結果集合Ｒ（Ｒ＝Ｒｒ＋Ｒｉ−Ｒｄ；ただし、＋は論理和、−は論理差をあらわす。）を作成することを特徴としたものである。
【００１４】
請求項３の発明は、請求項１又は２の発明において、前記第１の挿入向けデータ保持手段のデータを検索向けデータ保持手段に挿入中に、データの挿入要求があった場合に、前記第２の挿入向けデータ保持手段に該挿入要求があったデータを挿入することを特徴としたものである。
【００１５】
請求項４の発明は、請求項１又は２の発明において、前記第１の削除向けデータ保持手段のデータを検索向けデータ保持手段から削除中に、データの削除要求があった場合に、前記第２の削除向けデータ保持手段に該削除要求があったデータを挿入することを特徴としたものである。
【００１６】
請求項５の発明は、請求項１乃至４のいずれか１の発明において、前記検索向けデータ保持手段、前記第１の挿入向けデータ保持手段、前記第２の挿入向けデータ保持手段、前記第１の削除向けデータ保持手段、前記第２の削除向けデータ保持手段、のいずれか１又は複数は、それ自体が独立して動作可能にデータベース管理システムを構成することができることを特徴としたものである。
【００１７】
請求項６の発明は、請求項１乃至４のいずれか１の発明において、前記第１の挿入向けデータ保持手段、前記第２の挿入向けデータ保持手段、前記第１の削除向けデータ保持手段、前記第２の削除向けデータ保持手段、のいずれか１又は複数が、メモリ上にあることを特徴としたものである。
【００１８】
請求項７の発明は、請求項１乃至４のいずれか１の発明において、前記検索向けデータ保持手段、前記第１の挿入向けデータ保持手段、前記第２の挿入向けデータ保持手段、前記第１の削除向けデータ保持手段、前記第２の削除向けデータ保持手段は、属性値の特性に応じてその形態が選定されることを特徴としたものである。
【００１９】
請求項８の発明は、請求項１乃至４のいずれか１の発明において、前記データ転送手段に転送指定時刻情報を保持させておくことにより、該データ転送手段による前記検索向けデータ保持手段へのデータの変更操作を前記転送指定時刻情報に指定された時刻まで遅延することができることを特徴としたものである。
【００２０】
請求項９の発明は、請求項１乃至４のいずれか１の発明において、前記データ転送手段は、該データ転送手段が実行すべき前記検索向けデータ保持手段への変更操作要求が一定数になるごとに変更操作を実行することを特徴としたものである。
【００２１】
請求項１０の発明は、請求項１乃至４のいずれか１の発明において、前記検索向けデータ保持手段における複数の処理単位データに対する変更操作がバッチ処理として実行されることを特徴としたものである。
【００２２】
請求項１１の発明は、データの検索操作の処理は高速だがデータの変更操作の処理は低速な検索向けデータ保持手段と、データの変更操作の処理は高速な第１及び第２の挿入向けデータ保持手段と、データの変更操作の処理は高速な第１及び第２の削除向けデータ保持手段とを用いてデータベースを処理し、管理するためのデータベース管理方法であって、複数のユーザからのデータベース操作要求を入力し、前記処理されたデータの反映を行うために、前記第１及び第２の挿入向けデータ保持手段及び前記第１及び第２の削除向けデータ保持手段から前記検索向けデータ保持手段へデータを転送し、前記入力されたデータベースに対する操作要求を、該操作要求の内容に応じて、前記第１及び第２の挿入向けデータ保持手段及び前記第１及び第２の削除向けデータ保持手段と前記検索向けデータ保持手段のそれぞれに振り分けて処理するデータベース操作要求処理を実行し、前記データの転送と前記データベース操作要求の処理との間でデータの一貫性を保証する処理を実行し、前記データベース操作要求処理は、前記入力されたデータベースに対する操作要求が検索操作である場合には、前記検索向けデータ保持手段、前記第１及び第２の挿入向けデータ保持手段、前記第１及び第２の削除向けデータ保持手段のそれぞれに対して前記検索操作を実行し、該実行結果としてそれぞれ第一の検索集合（Ｒｒ）、第二の検索集合（Ｒｉ）、及び第三の検索集合（Ｒｄ）を求め、前記第一の検索集合（Ｒｒ）と前記第二の検索集合（Ｒｉ）と前記第三の検索集合（Ｒｄ）から、最終結果集合Ｒ（Ｒ＝Ｒｒ＋Ｒｉ−Ｒｄ；ただし、＋は論理和、−は論理差をあらわす。）を作成することを特徴としたものである。
【００２３】
請求項１２の発明は、請求項１１の発明において、前記第１の挿入向けデータ保持手段のデータを検索向けデータ保持手段に挿入中に、データの挿入要求があった場合に、前記第２の挿入向けデータ保持手段に該挿入要求があったデータを挿入することを特徴としたものである。
【００２４】
請求項１３の発明は、請求項１１の発明において、前記第１の削除向けデータ保持手段のデータを検索向けデータ保持手段から削除中に、データの削除要求があった場合に、前記第２の削除向けデータ保持手段に該削除要求があったデータを挿入することを特徴としたものである。
【００２５】
請求項１４の発明は、請求項１１乃至１３のいずれか１の発明において、前記検索向けデータ保持手段、前記第１の挿入向けデータ保持手段、前記第２の挿入向けデータ保持手段、前記第１の削除向けデータ保持手段、前記第２の削除向けデータ保持手段、のいずれか１又は複数は、それ自体が独立して動作可能にデータベース管理システムを構成することができることを特徴としたものである。
【００２６】
請求項１５の発明は、請求項１１乃至１３のいずれか１の発明において、前記第１の挿入向けデータ保持手段、前記第２の挿入向けデータ保持手段、前記第１の削除向けデータ保持手段、前記第２の削除向けデータ保持手段、のいずれか１又は複数が、メモリ上にあることを特徴としたものである。
【００２７】
請求項１６の発明は、請求項１１乃至１３のいずれか１の発明において、前記検索向けデータ保持手段、前記第１の挿入向けデータ保持手段、前記第２の挿入向けデータ保持手段、前記第１の削除向けデータ保持手段、前記第２の削除向けデータ保持手段は、属性値の特性に応じてその形態が選定されることを特徴としたものである。
【００２８】
請求項１７の発明は、請求項１１乃至１３のいずれか１の発明において、前記データ転送の時刻を指定する指定時刻情報を保持させておくことにより、該データ転送の際の前記検索向けデータ保持手段へのデータの変更操作を前記指定時刻情報に指定された時刻まで遅延することを特徴としたものである。
【００２９】
請求項１８の発明は、請求項１１乃至１３のいずれか１の発明において、前記データ転送は、転送すべき前記検索向けデータ保持手段への変更操作要求が一定数になるごとに変更操作を実行することを特徴としたものである。
【００３０】
請求項１９の発明は、請求項１１乃至１３のいずれか１の発明において、前記検索向けデータ保持手段における複数の処理単位データに対する変更操作をバッチ処理として実行することを特徴としたものである。
【００３１】
請求項２０の発明は、請求項１乃至１０のいずれか１記載のデータベース管理装置の各手段としてコンピュータを機能させるための、又は、請求項１１乃至１９のいずれか１記載のデータベース管理方法をコンピュータに実行させるためのプログラムである。
【００３２】
請求項２１の発明は、請求項２０記載のプログラムを記録したコンピュータ読み取り可能な記録媒体である。
【００３３】
【発明の実施の形態】
（システム構成）
図１は、本発明によるデータベース管理システムの機能を説明するためのブロック構成図である。以下、リレーショナルデータベースを代表させて説明するが、通常のデータベースにも本発明は適用可能である。データベース操作要求入力手段１からデータベースに対する操作要求が入力され、データベース操作要求処理手段３が操作を実行する。検索向けデータ保持手段４は、データベースの検索操作を処理する。また第１の挿入向けデータ保持手段５（挿入向けデータ保持手段１という。以下同様に表現する。）及び挿入向けデータ保持手段２（６）は、データベースのデータ挿入操作、削除操作及び更新操作を処理し、削除向けデータ保持手段１（７）及び削除向けデータ保持手段２（８）はデータベースのデータ挿入操作及び削除操作を処理する。なお、ここでデータ保持手段４〜８として説明しているものは、例えばリレーショナルデータベースにおいては索引ファイル及び索引ファイルを用いた処理を行うための手段であり、データを参照等するために関連付けて保持し、その関連付けに従って各種処理を行なう手段である。データ転送手段９は、挿入向けデータ保持手段５，６及び削除向けデータ保持手段７，８から処理単位データ（リレーショナルデータベースにおいてはタプル）を読みとって検索向けデータ保持手段４に対するタプルの挿入、更新、削除の操作を行う。トランザクション（排他制御）処理手段２は、システムにおけるトランザクション制御を行う。これら各要素については、この後さらに詳しく説明する。
【００３４】
（データベース操作要求入力手段）
図２は、本発明を具体化するシステム構成の一例を示す図で、データベース操作要求入力手段１は、入力端末２１として実現される。データベースを保持するサーバホスト１０は、ＣＰＵ１１、プログラム領域１２ａとデータ領域１２ｂとを有するメモリ１２、及びハードディスク１３がバス１４にて接続され、このサーバホストに対してＬＡＮ２２により複数の入力端末２１が接続可能となっている。
【００３５】
ユーザは入力端末２１から例えばＳＱＬ文の形式で文字列により表現されたデータベース操作要求を入力する。データベース操作要求はＬＡＮ２２を通じてサーバーホスト１０に送られて処理される。処理の結果は再びＬＡＮ２２を通じて入力端末２１に送られ、当該入力端末２１のディスプレイに表示するなどしてユーザに知らせることができる。
【００３６】
（データベース操作要求処理手段）
図３乃至図５は、一連の、データベース操作要求処理手段の処理手順の一例を示すフロー図である。データベース操作要求の種類によって処理内容が分かれる。この例では表の各タプルは一意に定まるＩＤ（タプルＩＤ）を付与され、タプルはすべてタプルＩＤで識別される。
【００３７】
データベース操作要求処理手段３がデータベース操作要求処理を受け取ると（ステップＳ１）、挿入操作かどうかを判断し（ステップＳ２）、挿入操作の場合は新しいタプルに対してタプルＩＤを取得した後（ステップＳ３）、挿入向けデータ保持手段１（５）が検索向けデータ保持手段４へデータを反映中か、すなわち使用中かを判断する（ステップＳ４）。データ反映中であれば、挿入向けデータ保持手段２（６）に対してタプルの挿入操作を実行し（ステップＳ５）、その結果を返す（ステップＳ７）。反映中でないなら、挿入向けデータ保持手段１（５）に対して挿入操作を実行して（ステップＳ６）、その結果を返す（ステップＳ７）。
【００３８】
ステップＳ２で挿入操作でない場合は、検索向けデータ保持手段４，挿入向けデータ保持手段１（５），挿入向けデータ保持手段２（６），削除向けデータ保持手段１（７），削除向けデータ保持手段２（８）のそれぞれに検索操作を実行し（図４のステップＳ８〜Ｓ１２）、それぞれの検索結果集合Ｒｒ，Ｒｉ１，Ｒｉ２，Ｒｄ１，Ｒｄ２から、最終結果集合Ｒ（Ｒ＝Ｒｒ＋Ｒｉ１＋Ｒｉ２−Ｒｄ１−Ｒｄ２；ただし、＋は論理和、−は論理差をあらわす。）を作って検索結果とする（ステップＳ１３）。
【００３９】
次いで、ステップＳ１４で検索操作であれば、その結果を返し（ステップＳ７）、検索操作でなければさらに検索結果集合Ｒｉ１にあるかを判断する（ステップＳ１５）。Ｒｉ１になければ、検索結果集合Ｒｉ２にあるかを判断する（ステップＳ１７）。Ｒｉ１，Ｒｉ２に存在する場合には、それぞれ、挿入向けデータ保持手段１（５），挿入向けデータ保持手段２（６）に対して削除操作を実行する（ステップＳ１６，Ｓ１８）。このようにして、削除操作では検索操作と同様の手順で選ばれたタプルがＲｉ１にある場合には挿入向けデータ保持手段１（５）に対して削除処理を実行し、Ｒｉ２にある場合には挿入向けデータ保持手段２（６）に対して削除処理を実行する。
【００４０】
Ｒｉ１にもＲｉ２にもない場合すなわちＲｒにある場合には（ステップＳ１７においてＲｉ２に存在しなければ）、図５のステップＳ１９へ進む。すなわち、削除向けデータ保持手段１（７）が使用中かを判断し（ステップＳ１９）、削除向けデータ保持手段１（７）が検索向けデータ保持手段４へデータを反映中なら、タプルを削除向けデータ保持手段２（８）に対して挿入操作を実行する（ステップＳ２０）。反映中でなければ、削除向けデータ保持手段１（７）に対してタプルの挿入操作を実行する（ステップＳ２１）。
【００４１】
その後、更新操作かどうかを判断し（ステップＳ２２）、更新操作であれば、新しい値にタプルを更新する（ステップＳ２３）。挿入向けデータ保持手段１（５）が使用中かを判断し（ステップＳ２４）、使用中であれば挿入向けデータ保持手段２（６）にタプルの挿入を実行し（ステップＳ２５）、使用中でなければ挿入向けデータ保持手段１（５）にタプルの挿入操作を実行し（ステップＳ２６）、ステップＳ７へ進む。このようにして、更新操作では検索操作と同様の手順で選ばれたタプルに対して、削除操作と同様の手段で削除操作を実行し、新しい値に変更したタプルに対して、挿入操作と同様の手段で挿入操作を実行し、更新操作を実行する。
【００４２】
（検索向けデータ保持手段）
検索向けデータ保持手段４は、データベース操作要求処理手段３が実行する検索操作を処理する。また、データ転送手段９が実行する変更操作を処理する。検索向けデータ保持手段４は検索操作を高速で実行できる代わりに変更操作が比較的低速である。例えば、全文検索を行うことができる全文検索サーバを用いることが考えられる。
【００４３】
（挿入向けデータ保持手段１及び２）
挿入向けデータ保持手段１（５）および２（６）はデータベース操作要求処理手段３が実行する挿入操作、削除操作及び更新操作を処理する。また、データ転送手段９が実行する削除操作を処理する。挿入向けデータ保持手段１（５）および２（６）は変更操作を高速に実行できる。例えばＯＳが管理する通常のファイルを用いることが考えられる。
【００４４】
通常のファイルのように挿入向けデータ保持手段１（５）および２（６）が検索操作を実行できない場合は、保持しているタプルを逐次的に返しデータベース操作要求処理手段３が検索条件を評価（全数検索と呼ぶ）する。挿入向けデータ保持手段１（５）および２（６）が保持するタプル数は検索向けデータ保持手段４が保持するタプル数に比べて非常に少数なので全数検索を行っても応答時間に影響しない。
【００４５】
（削除向けデータ保持手段１及び２）
削除向けデータ保持手段１（７）及び２（８）は、データベース操作要求処理手段３が実行する挿入操作を処理する。また、データ転送手段９が実行する削除操作を処理する。削除向けデータ保持手段１（７）及び２（８）は変更操作を高速に実行できる。例えばＯＳが管理する通常のファイルを用いることが考えられる。
【００４６】
通常のファイルのように削除向けデータ保持手段１（７）及び２（８）が検索操作を実行できない場合は、保持しているタプルを逐次的に返しデータベース操作要求処理手段３が検索条件を評価（全数検索と呼ぶ）する。削除向けデータ保持手段１（７）及び２（８）が保持するタプル数は検索向けデータ保持手段４が保持するタプル数に比べて非常に少数なので全数検索を行っても応答時間に影響しない。
【００４７】
各データ保持手段４〜８のいずれか１又は複数は、それ自体が独立して動作可能にデータベース管理システムを構成することができるものであってよい。このようなデータ保持手段４〜８のいずれかを本発明のデータベース管理システムに適用すればよい。すなわち、既存のデータベース管理システムで検索は高速だが更新が比較的低速であるようなものに対して、そのデータベース管理システムに特別な変更を施すことなく、更新要求への応答を向上することができる。また、逆に既存のデータベース管理システムの更新応答が高速ならば、検索が高速なデータ保持手段と組み合わせることによって、更新応答性能を生かしながら検索要求への応答を向上することができる。
【００４８】
また、挿入向けデータ保持手段１（５），２（６）、削除向けデータ保持手段１（７），２（８）がメモリ上にあるようにしてもよく、メモリが大量にある場合に挿入向けデータ保持手段１（５），２（６）、削除向けデータ保持手段１（７），２（８）をメモリ上で利用することで更新性能の著しい向上が実現できる。
【００４９】
また、検索向けデータ保持手段４及び挿入向けデータ保持手段１（５），２（６）及び削除向けデータ保持手段１（７），２（８）は、属性値の特性に応じてその形態を選定することことが好ましく、例えばデータ量が少ない属性値については上述のごとくのメモリ上で挿入向けデータ保持手段１（５），２（６）、削除向けデータ保持手段１（７），２（８）を用いることによって性能の向上が実現できる。
【００５０】
（データ転送手段）
図６は、データ転送手段の処理手順の一例を説明するためのフローチャートである。
データ転送手段９が削除向けデータ保持手段１（７）からタプルを順次読み込み（ステップＳ３１）、その値にしたがって検索向けデータ保持手段４から削除し（ステップＳ３２）、反映が終わったタプルを削除向けデータ保持手段１（７）から削除する（ステップＳ３３）。同様に削除向けデータ保持手段２（８）からタプルを順次読み込み（ステップＳ３４）、その値にしたがって検索向けデータ保持手段４から削除し（ステップＳ３５）、反映が終わったタプルを削除向けデータ保持手段２（８）から削除する（ステップＳ３６）。次に、挿入向けデータ保持手段１（５）からタプルを順次読み込み（ステップＳ３７）、そのタプルを検索向けデータ保持手段４に挿入し（ステップＳ３８）、反映が終わったタプルを挿入向けデータ保持手段１（５）から削除する（ステップＳ３９）。そして、同様に挿入向けデータ保持手段２（６）からタプルを順次読み込み（ステップＳ４０）、そのタプルを検索向けデータ保持手段４に挿入し（ステップＳ４１）、反映が終わったタプルを挿入向けデータ保持手段２（６）から削除する（ステップＳ４２）、という手順で実行される。
【００５１】
またデータ転送手段９に転送時刻情報を指定することにより、データ転送手段９による検索向けデータ保持手段４へのデータの変更操作を、上記の指定時刻まで遅延することができる。これにより、システムの稼働率が低くなる時間帯が決まっている場合に、検索向けデータ保持手段４へのデータの反映をその時間帯に集中させることでシステム全体のスループットを上げることができる。
【００５２】
さらにデータ転送手段９は、検索向けデータ保持手段４への変更操作要求が一定数になるごとに変更操作を実行させるようにすることにより、検索向けデータ保持手段４への更新要求が発生する頻度を減らすことができ、これにより排他制御が必要になる頻度を減らし、システム全体のスループットを上げることができる。
【００５３】
さらに、検索向けデータ保持手段４における複数のタプルに対する変更操作がバッチ処理として実行されるようにすることにより、高速に実行できる場合にはデータ転送手段９の操作の実行が高速になり、結果としてシステム全体のスループットを上げることができる。
【００５４】
（トランザクション処理手段）
トランザクション処理手段２は非同期に要求される検索操作と変更操作をデータの一貫性を保つように実行順序を制御するための排他制御と、変更操作を中止したときにトランザクション開始前の状態に戻すための情報を記録するためのロギングを行う。排他制御は複数のユーザから要求されるデータベース操作間の排他制御のほかに、データベース操作要求処理手段３とデータ転送手段９の間の排他制御にも用いられる。
【００５５】
前述の文献［１］で説明される複粒度ロックを用いてさまざまなアイソレーションレベルを実現する。ロックの対象は表、タプル、ファイルである。本発明におけるファイルは検索向けデータ保持手段、挿入向けデータ保持手段１，２および削除向けデータ保持手段１，２からなるものとみなすことができる。排他制御とロギングにおいてはファイルを構成する検索向けデータ保持手段、挿入向けデータ保持手段１，２および削除向けデータ保持手段１，２がどういう構造であるかは無関係にこれらをまとめてひとつのオブジェクトとして扱うことができる。
【００５６】
ここでロックに関して説明する。２相ルールによるロック方式では、書き込み操作は、操作対象に対して更新（Ｘ）ロックを、読み出し操作は、操作対象に対して参照（Ｓ）ロックをそれぞれ確保することにより、対象を予約してから、操作する。あるトランザクションＴ１がある種類のロックをしたときに、他のトランザクションＴ０がその対象に対してすでにある種類のロックをしているときの結果は、表１のようになる。
【００５７】
【表１】

【００５８】
表１において、○はロックが共存できることを表し、トランザクションＴ１は、操作対象をロックできる。Ｘはロックが衝突することを表し、トランザクションＴ１は、衝突の原因となっているロックが放棄され、操作対象をロックできるようになるまで、実行を中断し、待つことになる。
【００５９】
あるトランザクションにおいては、ロックをひとつでも放棄したら、それ以降、トランザクションが終了するまで、ロックを確保しない。あるトランザクションの終了時に、そのトランザクションが確保したロックのうち、放棄されていないものが残っていれば、すべて放棄される。つまり、トランザクションを複数のロックを確保していく過程と、確保していたロックをはずす過程の２相に分ける。このことにより、トランザクションの直列化可能性が保証される。
【００６０】
また、トランザクション中において異なる種類の操作対象を認める場合、例えば、データベース、データベースを構成する表、表を構成するタプルなどに対する操作を認める場合、複粒度ロックが必要になる。つまり、ある対象への書き込み操作は、その上位の対象に対して、更新の意図があることを表すＩＸやＳＩＸを確保してから、その対象に対してＸロックを確保する。ある対象への読み出し操作は、その上位の対象に対して、参照の意図があることを表すＩＳロックを確保してから、その対象に対してＳロックを確保する。
表１にこれらの意図的ロックＩＸ、ＳＩＸ、ＩＳを加えると、表２のようになる。表１と同様に、○はロックが共存できる事を表し、×はロックが衝突することを表す。
【００６１】
【表２】

【００６２】
以下で本発明においてＲＥＡＤ ＣＯＭＭＩＴＴＥＤのアイソレーションレベルを実現する方法について述べる。まず、ロックに関して以下の前提条件がある。
・ 表にかかるロックはＩＳ、ＩＸ、Ｓ、ＳＩＸ、Ｘのいずれかのモードを持つ。
・ タプルにかかるロックはＳ、Ｘのいずれかのモードを持つ。
・ タプルにかかっているＳロックは参照後にいつでも解除することができる。
・ タプルにかかっているＸロックはトランザクションの終了まで解除できない。
・ ファイルにアクセスする前後では、ファイルに排他的なラッチをかける。
データベース操作の種類に応じて手順を述べる。
【００６３】
（検索操作）
０．操作開始前に対象の表にＩＳロックをかける。
１．ファイルにラッチをかける。
２．検索条件に合致するタプルを探す。
３．得られたタプルにＳロックをかける。
４．Ｓロックをかけることができない場合はファイルへのラッチを解除して１に戻る。
５．タプルを検索結果に加える。
６．タプルへのロックを解除する。
７．ファイルへのラッチを解除する。
【００６４】
（挿入操作）
０．操作開始前に対象の表にＩＸロックをかける。
１．ファイルにラッチをかける。
２．新たなタプルＩＤを取得する。
３．そのタプルにＸロックをかける。
４．ログにタプル挿入を記録する。
５．ファイルにタプルを挿入する。
６．ファイルへのラッチを解除する。
【００６５】
（更新操作）
０．操作開始前に対象の表にＩＸロックをかける。
１．ファイルにラッチをかける。
２．更新対象の条件に合致するタプルを探す。
３．得られたタプルにＸロックをかける。
４．Ｘロックをかけることができない場合はファイルへのラッチを解除して１に戻る。
５．ログにタプル更新を記録する。
６．タプルの更新を実行する。
７．ファイルへのラッチを解除する。
【００６６】
（削除操作）
０．操作開始前に対象の表にＩＸロックをかける。
１．ファイルにラッチをかける。
２．削除対象の条件に合致するタプルを探す。
３．得られたタプルにＸロックをかける。
４．Ｘロックをかけることができない場合はファイルへのラッチを解除して１へ戻る。
５．ログにタプル削除を記録する。
６．タプルの削除を実行する。
７．ファイルへのラッチを解除する。
トランザクションの終了に際しては以下の処理を行う。
【００６７】
（コミット）
０．変更操作の前に対象の表にＩＸロックがかかっている。
１．ログにコミットを記録する。
２．コミットしたトランザクションが要求したロックをすべて解除する。
【００６８】
（ロールバック（アボート））
０．変更操作の前に対象の表にＩＸロックがかかっている。
１．ログにロールバックを記録する。
２．ログを参照しながら、データ操作をＵＮＤＯする。その際、必要なファイルへのラッチを行う。
３．ロールバックしたトランザクションが要求したロックをすべて解除する。
【００６９】
以上、本発明のデータベース管理システムを中心に各実施形態を説明してきたが、本発明は、そのシステムにおける処理手順としても説明したようにデータベース管理システムとしての形態も可能である。さらに、これらデータベース管理方法をコンピュータに実行させるための、又は、データベース管理システムの各手段としてコンピュータを機能させるためのプログラムとしても、或いは、そのプログラムを記録したコンピュータ読み取り可能な記録媒体としての形態も可能である。
【００７０】
本発明によるデータベース管理の機能を実現するためのプログラムやデータを記憶した記録媒体の実施形態を説明する。記録媒体としては、具体的には、ＣＤ−ＲＯＭ、光磁気ディスク、ＤＶＤ−ＲＯＭ、フロッピーディスク、フラッシュメモリ、及びその他各種ＲＯＭやＲＡＭ等が想定でき、これら記録媒体に上述した本発明の各実施形態のシステムの機能をコンピュータに実行させ、データベース管理の機能を実現するためのプログラムを記録して流通させることにより、当該機能の実現を容易にする。そしてコンピュータ等の情報処理装置に上記のごとくの記録媒体を装着して情報処理装置によりプログラムを読み出すか、若しくは情報処理装置が備えている記憶媒体に当該プログラムを記憶させておき、必要に応じて読み出すことにより、本発明に関わるデータベース管理機能を実行することができる。
【００７１】
【発明の効果】
本発明によれば、検索向けデータ保持手段が提供する高度な検索要求を高速に処理する能力を保ちつつ、それによって更新性能が低下することを防ぐことができる。
【００７２】
本発明によれば、複数のユーザから非同期に要求されるデータベース操作要求に対して検索向けデータ保持手段と挿入向けデータ保持手段１，２および削除向けデータ保持手段１，２の整合性を保ちながら検索にも更新にも高速に応答することができる。
【００７３】
本発明によれば、挿入向けデータ保持手段１または２のデータを検索向けデータ保持手段に反映中も、データ挿入を高速に行うことができ、更新要求への応答を向上することができる。
【００７４】
本発明によれば、削除向けデータ保持手段１または２のデータを検索向けデータ保持手段に反映中も、データ削除を高速に行うことができ、更新要求への応答を向上することができる。
【００７５】
本発明によれば、既存のデータベース管理システムで検索は高速だが更新が比較的低速であるようなものに対して、そのデータベース管理システムに特別な変更を施すことなく、更新要求への応答を向上することができる。また、逆に既存のデータベース管理システムの更新応答が高速ならば、検索が高速なデータ保持手段と組み合わせることによって、更新応答性能を生かしながら検索要求への応答を向上することができる。
【００７６】
本発明によれば、メモリが大量にある場合に変更向けデータ保持手段としてメモリを利用することで更新性能の著しい向上が実現できる。
【００７７】
本発明によれば、属性値の特性に応じた各データ保持手段を用いることにより、例えばデータ量が少ない属性値についてはメモリを挿入向けデータ保持手段１，２及び削除向けデータ保持手段１，２として用いることによって性能の向上が実現できる。
【００７８】
本発明によれば、システムの稼働率が低くなる時間帯が決まっている場合に、検索向けデータ保持手段へのデータの反映をその時間帯に集中させることでシステム全体のスループットを上げることができる。
【００７９】
本発明によれば、検索向けデータ保持手段への更新要求が発生する頻度を減らすことにより、排他制御が必要になる頻度を減らし、システム全体のスループットを上げることができる。
【００８０】
本発明によれば、検索向けデータ保持手段が複数のタプルに対する変更操作をバッチ処理で行うことにより高速に実行できる場合にはデータ転送手段の実行が高速になり、結果としてシステム全体のスループットを上げることができる。
【図面の簡単な説明】
【図１】 本発明によるデータベース管理システムの機能を説明するためのブロック構成図である。
【図２】 本発明を具体化するシステム構成の一例を示す図である。
【図３】 データベース操作要求処理手段の処理手順の一例を示すフロー図である。
【図４】 データベース操作要求処理手段の処理手順の一例を示すフロー図である。
【図５】 データベース操作要求処理手段の処理手順の一例を示すフロー図である。
【図６】 データ転送手段の処理手順の一例を説明するためのフロー図である。
【符号の説明】
１…データベース操作要求入力手段、２…トランザクション処理手段、３…データベース操作要求処理手段、４…検索向けデータ保持手段、５…挿入向けデータ保持手段１、６…挿入向けデータ保持手段２、７…削除向けデータ保持手段１、８…削除向けデータ保持手段２、９…データ転送手段、１０…サーバホスト、１１…ＣＰＵ、１２…メモリ、１２ａ…プログラム領域、１２ｂ…データ領域、１３…ハードディスク、１４…バス、２１…入力端末、２２…ＬＡＮ。

Claims (21)

1. データベースを管理するためのデータベース管理装置において、
   データの検索操作の処理は高速だがデータの変更操作の処理は低速な検索向けデータ保持手段と、
   データの変更操作の処理は高速な第１及び第２の挿入向けデータ保持手段と、
   データの変更操作の処理は高速な第１及び第２の削除向けデータ保持手段と、
   前記第１及び第２の挿入向けデータ保持手段及び前記第１及び第２の削除向けデータ保持手段で処理されたデータの反映を行うために、前記第１及び第２の挿入向けデータ保持手段及び前記第１及び第２の削除向けデータ保持手段から前記検索向けデータ保持手段へデータを転送するデータ転送手段と、
   データベースに対する操作要求を該操作要求の内容に応じて、前記第１及び第２の挿入向けデータ保持手段及び前記第１及び第２の削除向けデータ保持手段と前記検索向けデータ保持手段のそれぞれに振り分けて実行するデータベース操作要求処理手段と、
   前記データ転送手段と前記データベース操作要求処理手段との間でデータの一貫性を保証するトランザクション処理手段と、
   を有し、
   前記データベース操作要求処理手段は、
   前記データベース操作要求処理手段に対する操作要求が検索操作である場合には、前記検索向けデータ保持手段、前記第１及び第２の挿入向けデータ保持手段、前記第１及び第２の削除向けデータ保持手段のそれぞれに対して前記検索操作を実行し、該実行結果としてそれぞれ第一の検索集合（Ｒｒ）、第二の検索集合（Ｒｉ）、及び第三の検索集合（Ｒｄ）を求め、
   前記第一の検索集合（Ｒｒ）と前記第二の検索集合（Ｒｉ）と前記第三の検索集合（Ｒｄ）から、最終結果集合Ｒ（Ｒ＝Ｒｒ＋Ｒｉ−Ｒｄ；ただし、＋は論理和、−は論理差をあらわす。）を作成することを特徴とするデータベース管理装置。
2. データベースを管理するためのデータベース管理装置において、
   複数のユーザからのデータベース操作要求を入力するデータベース操作要求入力手段と、
   データの検索操作の処理は高速だがデータの変更操作の処理は低速な検索向けデータ保持手段と、
   データの変更操作の処理は高速な第１及び第２の挿入向けデータ保持手段と、
   データの変更操作の処理は高速な第１及び第２の削除向けデータ保持手段と、
   前記第１及び第２の挿入向けデータ保持手段及び前記第１及び第２の削除向けデータ保持手段で処理されたデータの反映を行うために、前記第１及び第２の挿入向けデータ保持手段及び前記第１及び第２の削除向けデータ保持手段から前記検索向けデータ保持手段へデータを転送するデータ転送手段と、
   前記データベース操作要求入力手段に入力されたデータベースに対する操作要求を、該操作要求の内容に応じて、前記第１及び第２の挿入向けデータ保持手段及び前記第１及び第２の削除向けデータ保持手段と前記検索向けデータ保持手段のそれぞれに振り分けて実行するデータベース操作要求処理手段と、
   前記データ転送手段と前記データベース操作要求処理手段との間でデータの一貫性を保証するトランザクション処理手段と、
   を有し、
   前記データベース操作要求処理手段は、
   前記データベース操作要求処理手段に対する操作要求が検索操作である場合には、前記検索向けデータ保持手段、前記第１及び第２の挿入向けデータ保持手段、前記第１及び第２の削除向けデータ保持手段のそれぞれに対して前記検索操作を実行し、該実行結果としてそれぞれ第一の検索集合（Ｒｒ）、第二の検索集合（Ｒｉ）、及び第三の検索集合（Ｒｄ）を求め、
   前記第一の検索集合（Ｒｒ）と前記第二の検索集合（Ｒｉ）と前記第三の検索集合（Ｒ ｄ）から、最終結果集合Ｒ（Ｒ＝Ｒｒ＋Ｒｉ−Ｒｄ；ただし、＋は論理和、−は論理差をあらわす。）を作成することを特徴とするデータベース管理装置。
3. 請求項１又は２記載のデータベース管理装置において、前記第１の挿入向けデータ保持手段のデータを検索向けデータ保持手段に挿入中に、データの挿入要求があった場合に、前記第２の挿入向けデータ保持手段に該挿入要求があったデータを挿入することを特徴とするデータベース管理装置。
4. 請求項１又は２記載のデータベース管理装置において、前記第１の削除向けデータ保持手段のデータを検索向けデータ保持手段から削除中に、データの削除要求があった場合に、前記第２の削除向けデータ保持手段に該削除要求があったデータを挿入することを特徴とするデータベース管理装置。
5. 請求項１乃至４のいずれか１記載のデータベース管理装置において、前記検索向けデータ保持手段、前記第１の挿入向けデータ保持手段、前記第２の挿入向けデータ保持手段、前記第１の削除向けデータ保持手段、前記第２の削除向けデータ保持手段、のいずれか１又は複数は、それ自体が独立して動作可能にデータベース管理システムを構成することができることを特徴とするデータベース管理装置。
6. 請求項１乃至４のいずれか１記載のデータベース管理装置において、前記第１の挿入向けデータ保持手段、前記第２の挿入向けデータ保持手段、前記第１の削除向けデータ保持手段、前記第２の削除向けデータ保持手段、のいずれか１又は複数が、メモリ上にあることを特徴とするデータベース管理装置。
7. 請求項１乃至４のいずれか１記載のデータベース管理装置において、前記検索向けデータ保持手段、前記第１の挿入向けデータ保持手段、前記第２の挿入向けデータ保持手段、前記第１の削除向けデータ保持手段、前記第２の削除向けデータ保持手段は、属性値の特性に応じてその形態が選定されることを特徴とするデータベース管理装置。
8. 請求項１乃至４のいずれか１記載のデータベース管理装置において、前記データ転送手段に転送指定時刻情報を保持させておくことにより、該データ転送手段による前記検索向けデータ保持手段へのデータの変更操作を前記転送指定時刻情報に指定された時刻まで遅延することができることを特徴とするデータベース管理装置。
9. 請求項１乃至４のいずれか１記載のデータベース管理装置において、前記データ転送手段は、該データ転送手段が実行すべき前記検索向けデータ保持手段への変更操作要求が一定数になるごとに変更操作を実行することを特徴とするデータベース管理装置。
10. 請求項１乃至４のいずれか１記載のデータベース管理装置において、前記検索向けデータ保持手段における複数の処理単位データに対する変更操作がバッチ処理として実行されることを特徴とするデータベース管理装置。
11. データの検索操作の処理は高速だがデータの変更操作の処理は低速な検索向けデータ保持手段と、データの変更操作の処理は高速な第１及び第２の挿入向けデータ保持手段と、データの変更操作の処理は高速な第１及び第２の削除向けデータ保持手段とを用いてデータベースを処理し、管理するためのデータベース管理方法であって、
    複数のユーザからのデータベース操作要求を入力し、
    前記処理されたデータの反映を行うために、前記第１及び第２の挿入向けデータ保持手段及び前記第１及び第２の削除向けデータ保持手段から前記検索向けデータ保持手段へデータを転送し、
    前記入力されたデータベースに対する操作要求を、該操作要求の内容に応じて、前記第１及び第２の挿入向けデータ保持手段及び前記第１及び第２の削除向けデータ保持手段と前記検索向けデータ保持手段のそれぞれに振り分けて処理するデータベース操作要求処理を実行し、
    前記データの転送と前記データベース操作要求の処理との間でデータの一貫性を保証する処理を実行し、
    前記データベース操作要求処理は、
    前記入力されたデータベースに対する操作要求が検索操作である場合には、前記検索向けデータ保持手段、前記第１及び第２の挿入向けデータ保持手段、前記第１及び第２の削除向けデータ保持手段のそれぞれに対して前記検索操作を実行し、該実行結果としてそれぞれ第一の検索集合（Ｒｒ）、第二の検索集合（Ｒｉ）、及び第三の検索集合（Ｒｄ）を求め、
    前記第一の検索集合（Ｒｒ）と前記第二の検索集合（Ｒｉ）と前記第三の検索集合（Ｒｄ）から、最終結果集合Ｒ（Ｒ＝Ｒｒ＋Ｒｉ−Ｒｄ；ただし、＋は論理和、−は論理差をあらわす。）を作成することを特徴とするデータベース管理方法。
12. 請求項１１記載のデータベース管理方法において、前記第１の挿入向けデータ保持手段のデータを検索向けデータ保持手段に挿入中に、データの挿入要求があった場合に、前記第２の挿入向けデータ保持手段に該挿入要求があったデータを挿入することを特徴とするデータベース管理方法。
13. 請求項１１記載のデータベース管理方法において、前記第１の削除向けデータ保持手段のデータを検索向けデータ保持手段から削除中に、データの削除要求があった場合に、前記第２の削除向けデータ保持手段に該削除要求があったデータを挿入することを特徴とするデータベース管理方法。
14. 請求項１１乃至１３のいずれか１記載のデータベース管理方法において、前記検索向けデータ保持手段、前記第１の挿入向けデータ保持手段、前記第２の挿入向けデータ保持手段、前記第１の削除向けデータ保持手段、前記第２の削除向けデータ保持手段、のいずれか１又は複数は、それ自体が独立して動作可能にデータベース管理システムを構成することができることを特徴とするデータベース管理方法。
15. 請求項１１乃至１３のいずれか１記載のデータベース管理方法において、前記第１の挿入向けデータ保持手段、前記第２の挿入向けデータ保持手段、前記第１の削除向けデータ保持手段、前記第２の削除向けデータ保持手段、のいずれか１又は複数が、メモリ上にあることを特徴とするデータベース管理方法。
16. 請求項１１乃至１３のいずれか１記載のデータベース管理方法において、前記検索向けデータ保持手段、前記第１の挿入向けデータ保持手段、前記第２の挿入向けデータ保持手段、前記第１の削除向けデータ保持手段、前記第２の削除向けデータ保持手段は、属性値の特性に応じてその形態が選定されることを特徴とするデータベース管理方法。
17. 請求項１１乃至１３のいずれか１記載のデータベース管理方法において、前記データ転送の時刻を指定する指定時刻情報を保持させておくことにより、該データ転送の際の前記検索向けデータ保持手段へのデータの変更操作を前記指定時刻情報に指定された時刻まで遅延することを特徴とするデータベース管理方法。
18. 請求項１１乃至１３のいずれか１記載のデータベース管理方法において、前記データ転送は、転送すべき前記検索向けデータ保持手段への変更操作要求が一定数になるごとに変更操作を実行することを特徴とするデータベース管理方法。
19. 請求項１１乃至１３のいずれか１記載のデータベース管理方法において、前記検索向けデータ保持手段における複数の処理単位データに対する変更操作をバッチ処理として実行することを特徴とするデータベース管理方法。
20. 請求項１乃至１０のいずれか１記載のデータベース管理装置の各手段としてコンピュータを機能させるための、又は、請求項１１乃至１９のいずれか１記載のデータベース管理方法をコンピュータに実行させるためのプログラム。
21. 請求項２０記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。

Images