JPH0324645A - 情報処理装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は情報処理装置におけるデータ処理に利用される
。特に、データベースファイルのデータレコードの追加
、変更および削除処理に伴うインデックスレコードの追
加、変更および削除処理をデータレコードの更新時には
行わず、その後必要に応じて一括更新する共有インデッ
クスの一括更新処理を行う情報処理装置に関する。

〔概要〕

本発明は、データレコードの複数の項目に対して項目の
値をキー値としデータレコードのアドレスをポインタ値
とするインデックスを持つデータペースファイルを備え
た情報処理装置において、前記データベースファイルの
データレコードの追加、変更および削除処理に伴うイン
デックスレコードの追加、変更および削除処理を、デー
タレコードの更新時に行わずに、その後必要に応じて一
括して更新を行うようにすることにより、データベース
ファイルの更新処理効率ならびに使用率の向上を図った
ものである。

〔従来の技術〕

データベースファイルにおけるインデックスは、データ
ベースの参照処理速度を向上させるための付加情報であ
る。特にデータレコードのフィールド値をインデックス
のキー値として重複して格納する場合は、インデックス
はそのインデックスを利用した参照処理が発生するまで
、データ部との整合性を必要としない。反対にデータレ
コードの更新時にそのデータレコードのアドレスをポイ
ンタ値とするインデックスレコードの更新処理を行うと
すると、インデックスのキー値がデータレコードの更新
順と異なる場合は、データベースに対するアクセスにば
らつきが発生するため効率が悪い。従って、データレコ
ードの更新時には対応するインデックスの更新情報を格
納し、後に一括してインデックスを更新する方法がとら
れてきた。

第４図は複数個のデータレコードおよびインデックスレ
コードを一つのブロックとして格納しブロックごとに入
出力を行うデータベースファイルを表している。データ
レコード４１が追加される場合を考えてみると、まずブ
ロック４２が読み出され、そのブロックにデータレコー
ドが格納される。次に、インデックスレコード４３が作
或され、ブロック４４を読み出して、作或したインデッ
クスレコードを格納する。同様にインデックスレコード
４５が作戊され、ブロック４６に格納される。

いま、このデータベースファイルの人出力に利用可能な
二つの入出力用のバッファ５２および５３がある場合を
考える。ブロック４６を読み出す時点でバッファ５２お
よび５３が一杯になってしまっているため、ブロック４
２または４４を書き出す必要がある。

書き出すブロックを一番前にアクセスしたブロックとい
う意味でブロック４２とする。次にデータレコード４７
を追加すると、ブロック４２を再度読み出す必要がある
が、そのときブロック４６を書き出す必要が生じる。追
加するデータレコードが１０件あるとすれば、 １０Ｘ　３　Ｘ　２　＝６０回 の入出力がデータベースファイルに対して発生すること
になる。

インデックスを一括更新する場合には、１０件のデータ
レコードの追加処理で発生する入出力回数はブロック４
２の読み出しと書き出し各１回で２回、インデックスレ
コードの追加処理でブロック４４および４６９読み出し
と書き出しで４回である。データベースに対する入出力
は合計６回となり、一括更新しなかった場合と比べると
１０分の１で済むことになる。このようにインデックス
を一括して更新する方法は入出力のためのバツファに比
べて一時に更新するインデックスの数が多いバツファに
有効である。

〔発明が解決しようとする問題点〕

ところで、インデックスの一括更新を行う場合は、デー
タ部とインデックス部の整合性を保つために、データ部
の更新順とインデックスの更新順を一致させておく必要
がある。データベースファイルが複数のプロセスで共有
されている場合を考えると、各プロセスで発生するデー
タ部の更新に伴うインデックス部の更新順を保証する手
段が必要となる。またデータベースファイル更新時の障
害復旧で、データ部とインデックス部の整合性を保証す
る必要がある。さらに、一括更新中のインデックスを参
照する場合は、それまでのインデックスの更新情報を反
映したインデックスに対する参照処理となる。単一プロ
セスであれば、そのプロセスで発生したインデックスの
更新情報を反映すればよいが、複数プロセスでインデッ
クスを更新している場合、あるプロセスで発生したイン
デックスの参照要求を処理するためには、その時点にお
ける全てのプロセスでのインデックスの更新情報を全て
反映する必要がある。

従来のインデックス一括更新方式では、複数プロセスで
データベースファイルを共有する場合の更新順と障害復
旧の問題、およびインデックス参照時の更新情報反映方
式の問題が解決されておらず、一括更新するインデック
スは単一プロセスからのアクセスしか許さず、データベ
ースファイルの更新処理効率ならびに使用率の向上を図
ることができない問題点があった。

本発明の目的は、前記の問題点を解消することにより、
複数プロセスで共有して更新、参照しているデータベー
スファイルに適応する、データベースファイルにおける
インデックス部をデータ部の更新後に一括して行い、デ
ータベースファイルの更新処理効率ならびに使用率の向
上を図ることができるインデックス一括更新方式を備え
た情報処理装置を提供することにある。

〔問題点を解決するための手段〕

本発明は、データレコードの複数の項目に対して、項目
の値をキー値としデータレコードのアドレスをポインタ
値とするインデックスを持つデータベースファイルを備
えた情報処理装置において、前記データベースファイル
のデータ部およびインデックス部を複数のプロセスで共
有して使用する場合に、インデックスの更新時に実際に
インデックスを更新せずにインデックス更新情報をプロ
セス単位およびインデックス単位に格納するインデック
ス更新情報格納手段と、前記インデックス更新情報の格
納開始を通知するインデックス更新開始通知手段と、プ
ロセス単位の静止点の確立時にそのプロセスで前記イン
デックス更新開始手段によってインデックス更新情報の
格納が通知されているインデックスをインデックス更新
情報に基づいて一括更新する全インデックス一括更新手
段と、データベースファイル更新中に障害が発生したプ
ロセスにおける復旧処理でインデックス更新情報を無効
とするインデックス更新情報消去手段と、インデックス
の参照時に前記インデックス更新通知手段によってイン
デックス更新情報が格納された旨の通知がある場合には
、インデックスの参照を行う旨の通知を行うインデック
ス参照通知手段と、インデックスの参照が可能となるま
でインデックスの使用を待ち合わせるインデックス更新
待ち合わせ手段と、前記インデックス参照通知手段によ
ってインデックスの参照の通知を受けたインデックスを
参照しようとするプロセスを含む全てのプロセスで、該
当するインデックス更新情報が存在する場合インデック
ス更新情報に基づいてインデックスを実際に更新するイ
ンデックス一括更新手段と、インデックス一括更新が終
了した場合インデックスの更新終了を通知するインデッ
クス更新終了通知手段と、前記インデックス更新開始通
知手段によってインデックス更新情報の格納が通知され
ている全てのプロセスからインデックスの更新終了が通
知された場合、前記インデックス更新待ち合わせ手段に
よって待ち合わせているプロセスを起動するプロセス起
動手段とを備えたことを特徴とする。

〔作用〕

テータベースファイルが複数のプロセスで共有して使用
する場合に、インデックスの更新は更新時にいちいち行
わずに、そのインデックス更新情報はプロセス単位にイ
ンデックス更新情報格納手段に格納される。そして、プ
ロセス単位の静止点の確立時に全インデックス一括更新
手段により一括更新を行う。また、データベースファイ
ル更新中に障害が発生した場合には、インデックス更新
情報消去手段により当該プロセスのインデックス情報を
無効とする。また、インデックスの参照時にインデック
スの更新がある場合には、インデックス一括更新手段に
より一括更新が終了するまで当該プロセスの起動をイン
デックス待ち合わせ手段により待ち合わせ、インデック
ス更新通知手段による更新終了通知後にプロセス起動手
段により起動させる。

すなわち、同一のデータレコードに対する更新処理が、
最初に更新したプロセスの静止点まで待たされる性質を
利用して、プロセス単位にインデックス単位にインデッ
クス更新情報を格納し、復旧処理時にはインデックス情
報を制除することになり、複数プロセスでデータベース
を共有し更新している場合でも、データ部とインデック
ス部との整合性が保証される。これにより、データベー
スファイルの更新効率および使用率の向上を図ることが
可能となる。

〔実施例〕

以下、本発明の実施例について図面を参照して説明する
。

第１図は本発明の一実施例を示すブロック構或図である
。

本実施例は、データレコードの複数の項目に対して、第
４図に示す項目の値４８をキー値４９としデータレコー
ドのアドレス５０をポインタ値５１とするインデックス
を持つデータベースファイルを備えた情報処理装置にお
いて、 前記データベースファイルのデータ部およびインデック
ス部を複数のプロセスで共有して使用する場合に、イン
デックスの更新時に実際にインデックスを更新せず、イ
ンデックス更新情報をプロセス単位およびインデックス
単位に格納するインデックス更新情報格納手段１１と、
前記インデックス更新情報の格納開始を通知するインデ
ックス更新開始通知手段１２と、プロセス単位の静止点
の確立時にそのプロセスでインデックス更新開始手段１
２によってインデックス更新情報の格納が通知されてい
る全てのインデックスをインデックス更新情報に基づい
て一括更新する全インデックス一括更新手段１３と、デ
ータベースファイル更新中に障害が発生したプロセスに
おける復旧処理でインデックス更新情報を無効とするイ
ンデックス更新情報消去手段ｌ４と、インデックスの参
照時に前記インデックス更新通知手段１２によってイン
デックス更新情報が格納された旨の通知がある場合、イ
ンデックスの参照を行う旨の通知を行うインデックス参
照通知手段１５と、インデックスの参照が可能となるま
でインデックスの使用を待ち合わせるインデックス更新
待ち合わせ手段１６と、インデツクス参照通知手段ｌ５
によってインデックスの参照の通知を受けた、インデッ
クスを参照しようとするプロセスを含む全てのプロセス
で、該当するインデックス更新情報が存在する場合イン
デックス更新情報に基づいてインデックスを実際に更新
するインデックス一括更新手段１７と、前記インデック
ス一括更新が終了した場合インデックスの更新終了を通
知するインデックス更新終了通知手段１８と、インデッ
クス更新開始通知手段１２によってインデックス更新情
報の格納が通知されている全てのプロセスからインデッ
クスの更新終了が通知された場合、インデックス更新待
ち合わせ手段ｌ６によって待ち合わせているプロセスを
起動するプロセス起動手段ｌ９とを備えている。なお、
第１図において、Ｅは更新開始メッセージキューおよび
Ｆは参照開始メッセージキューである。

本発明の特徴は、第１図において、インデックス更新情
報格納手段１１、インデックス更新開始通知手段１２、
全インデックス一括更新手段１３、インデックス更新情
報消去手段ｌ４、インデックス参照通知手段１５、イン
デックス更新待ち合わせ手段１６、インデックス一括更
新手段１７、インデックス更新終了通知手段ｌ８、およ
びプロセス起動手段１９を設けたことにある。

次に、本実施例の動作について、第２図ないし第４図、
ならびに第｛表ないし第５表を参照して説明する。

第２図は第４図の状態のデータベースファイルに対する
複数プロセスにおける更新処理の例を示したものである
。

まず、プロセス１でデータレコード２１がアドレス３に
追加される。このとき、第１表に示すように、インデッ
クス更新情報格納手段１１によってキー値Ｃ１ポインタ
値３のインデックス更新情報およびキー値ｃ１ポインタ
値３のインデックス更新情報がプロセス１で格納される
（手順６１〉。また、インデックス更新開始通知手段１
２によって更新開始メッセージキューＥにプロセス１の
インデックス１およびインデックス２に関するインデッ
クス更新開始が通知される。

次に、プロセス２でデータレコード２２がアドレス４に
追加される。このとき、第１表に示すように、インデッ
クス更新情報格納手段１１によって、キー値Ｄ、ポイン
タ値４のインデックス更新情報ならびにキー値ｄ１ポイ
ンタ値４のインデックス更新情報がプロセス２で格納さ
れる（手順６２〉。

また、インデックス更新開始通知手段１２によって、更
新開始メッセージキューＥにプロセス２のインデックス
ｌおよびインデックス２に関するインデックス更新開始
が通知される。

次に、プロセス１でアドレスｌのデータレコードをデー
タレコード２３で置き換える。このとき、第１表に示す
ように、変更処理を変更前のインデックスレコードの削
除（手順６３）と、更新後のインデックスレコードの追
加（手順６４）に置き換えてインデックス更新情報が作
戊される。また、更新開始メッセージキューＥにすでに
プロセス１が【 登録されているので、インデックス更新開始通知手段ｌ
２は動作しない。

その後、プロセス２でアドレスｌのデータレコードを削
除しようとするが、既にプロセスｌでこのデータレコー
ドが更新されているため、プロセス２は待ち状態に入る
。プロセス１が静止点を確立する時点でのインデックス
更新情報の内容を第ｌ表に示す。

（以下本頁余白） 静止点が確立されると、全インデックス一括更新手段１
３は更新開始メッセージキューＥからプロセス１に関す
る更新通知を取り出し、インデックス一括更新手段１７
によってインデックス１を一括更新し、次に、インデッ
クス２を一括更新する。

更新が完了したインデックス更新情報は削除される。プ
ロセスｌの静止点でプロセス２の待ちが解除され、アド
レス１のデータレコードが削除される。このとき、アド
レス１のデータレコードの内容はデータレコード２３で
置き変わっているので、キー値Ｘ１ポインタ値１と、キ
ー値ｘ１ポインタ値１のインデックス更新情報がインデ
ックス更新情報格納手段１１によって、第２表に示すよ
うに、プロセス２に追加される（手順６５〉。第２表は
プロセス２が静止点に達した時点でのインデックス更新
情報の内容を示している。

次に第４図で示されるデータベースファイルに対して第
３図に示される複数プロセスでの更新処理を行った場合
について説明する。第３図は第２図の処理でプロセスｌ
が静止点を確立する前に、障害が発生した場合を示して
いる。障害が発生した時点でのインデックス更新情報の
内容は、第１表で示される。

障害が発生すると、データベースシステムは自動的にデ
ータベースファイルの復旧処理を行い、データベースフ
ァイルの内容は第４図の状態に戻される。これに伴って
、インデックス更新情報消去手段１４は更新開始メッセ
ージキューＥからプロセス１に関する更新通知を取り出
し、インデックス１とインデックス２の更新情報を削除
する。この操作によって、データ部とインデックス部の
整合性が保たれることになる。プロセスｌの復旧処理終
了後プロセス２の待ちが解除され、アドレス１のデータ
レコードが削除される。このとき、アドレス１のデータ
レコードの内容は第４図のままであるので、第３表に示
すように、キー値Ａ１ポインタ値１と、キー値ａ１ポイ
ンタ値１のインデックス更新情報がインデックス更新情
報格納手段ｌによってプロセス２に追加される（手順６
６）。

第３表はプロセス２が静止点に達した時点でのインデッ
クス更新情報の内容を示している。

（以下本頁余白〉 以上述べてきたように、同一のデータレコードに対する
更新処理が、最初に更新したプロセスの静止点まで待た
される性質を利用して、プロセス単位にインデックス更
新情報を格納し、復旧処理時にはインデックス更新情報
を削除することにより、複数プロセスでデータベースを
共有し更新している場合でも、データ部とインデックス
部の整合性が保証できる。

次に、参照処理と更新処理とがインデックスを共有した
場合の動作について説明する。第４表は三つのプロセス
から一つのインデックスを同時に更新および参照した場
合を示している。

プロセス１はデータレコードの更新に伴ってインデック
ス更新情報格納手段１１によってインデックスの更新情
報をプロセス１で格納する。このとき、インデックス更
新開始通知手段１２は更新開始メッセージキューＥにプ
ロセス１を登録する（手順７１〉　。次にプロセス２が
データレコードの更新に伴ってインデックス更新情報格
納手段１によってインデックスの更新情報をプロセス２
で格納する。このとき、インデックス更新開始通知手段
１２は更新開始メッセージキューＥにプロセス２を登録
する（手順７２〉。さらに、プロセス３がデータレコー
ドの更新に伴ってインデックス更新情報格納手段１１に
よってインデックスの更新情報をプロセス３で格納する
。このとき、インデックス更新開始通知手段１２は更新
開始メッセージキューＥにプロセス３を登録する（手順
７３〉。

プロセス２が静止点を確立すると、全インデックス一括
更新手段１３によってプロセス２のインデックスが一括
更新され、インデックス更新終了通知手段１８によって
更新開始メッセージキューＥからプロセス２が削除され
る（手順７４〉。この時点でプロセス２がインデックス
を参照しようとしても、更新開始メッセージキューＥに
通知された更新を必要とするインデックスが存在するの
で、インデックス待ち合わせ手段１６によりインデック
スの更新終了を待ち合わせる。

待ち合わせに先立って、インデックス参照開始通知手段
１５はプロセス２を参照開始メッセージキューＦに登録
する（手順７５〉　。その後、プロセス３がインデック
スを更新しようとすると、参照開始メッセージキューＦ
にインデックスの参照開始が通知されているので、イン
デックス一括更新手段ｌ７を動作させ、インデックスを
一括更新する。

このとき、インデックス更新終了通知手段ｌ８は更新開
始メッセージヰユーＥからプロセス３を削除する〈手順
７６〉。プロセスｌが更新処理をおこなった時点でも、
参照開始メッセージキューＦにインデックスの参照開始
が通知されているので、インデックス一括更新手段１７
を動作させ、インデックスを一括更新する。このとき、
インデックス更新終了通知手段１８は更新開始メッセー
ジキューＥからプロセス１を削除する（手順７７〉。更
新開始メッセージキューＥの内容が空になると、プロセ
ス起動手段１９が参照開始メッセージキューＦに登録さ
れたプロセスを起動する。これによって、プロセス２は
プロセス１、プロセス２およびプロセス３の更新を全て
反映したインデックスを参照することができる。

最後にインデックスを共有する参照プロセスが複数個あ
る場合について第５表を用いて説明する。

プロセスｌはデータレコードの更新に伴ってインデック
ス更新情報格納手段１１によってインデックスの更新情
報をプロセス１で格納する。このとき、インデックス更
新開始通知手段１２は更新開始メッセージキューＥにプ
ロセス１を登録する（手順８１〉　。次に、プロセス２
がデータレコードの更新に伴ってインデックス更新情報
格納手段１１によってインデックスの更新情報をプロセ
ス２で格納する。このとき、インデックス更新開始通知
手段ｌ２は更新開始メッセージヰ．−Ｅにプロセス２を
登録する（手順８２）。さらに、プロセス３がデータレ
コードの更新に伴ってインデックス更新情報格納手段１
１によってインデックスの更新情報をプロセス３で格納
する。このとき、インデックス更新開始通知事段１２は
更新開始メッセージキューＥにプロセス３を登録する（
手順８３）。

プロセス２が静止点を確立すると、全インデックス一括
更新手段１３によってプロセス２のインデックスが一括
更新され、インデックス更新通知手段１８によって更新
開始メッセージキューＥからプロセス２が削除される（
手順８４）。この時点でプロセス２がインデックスを参
照しようとしても、更新開始メッセージキューＥに通知
された更新を必要とするインデックスが存在するので、
インデックス待ち合わせ手段ｌ６によりインデックスの
更新終了を待ち合わせる。待ち合わせに先立って、イン
デックス参照開始通知手段１２はプロセス２を参照開始
メッセージキューＦに登録する（手順８５）。

プロセス３が静止点を確立すると、全インデックス一括
更新手段１３によってプロセス３のインデックスが一括
更新され、インデックス更新終了通知手段１８によって
更新開始メッセージキューＥからプロセス３が削除され
る（手順８６〉　。その後、プロセス３がインデックス
を参照しようとしても、まだ更新開始メッセージキュー
Ｅに通知された更新を必要とするインデックスが存在す
るので、インデックス待ち合わせ手段ｌ６によりインデ
ックスの更新終了を待ち合わせる。

待ち合わせに先立って、インデックス参照開始通知手段
１５はプロセス３を参照開始メッセージキューＦに登録
する（手順８７）。プロセス１が更新処理をおこなう時
点で、参照開始メッセージキューＦにインデックスの参
照開始が通知されているので、インデックス一括更新手
段１７を動作させ、インデックスを一括更新する。この
とき、インデックス更新終了通知事段ｌ８は更新開始メ
ッセージキューＥからプロセスｌを削除する（手順８８
〉。

更新開始メッセージキューＥの内容が空になると、プロ
セス起動手段１９が参照開始メッセージキューＦに登録
されたプロセスを順次起動する。これによって、プロセ
ス２およびプロセス３は、プロセス１、プロセス２およ
びプロセス３の更新を全て反映したインデックスを参照
することができる。

（以下本頁余白） 以上のように、本発明の手順によれば、複数のプロセス
からデータベースを共有して更新、参照している場合で
も、データとインデックスの整合性を保ったままインデ
ックスの一括更新処理が可能となる。

〔発明の効果〕

以上説明したように、本発明は、インデックスを一括更
新することによるデータベースファイルの更新処理効率
を向上させる効果と、一括更新しているインデックスを
共有利用できることによる、データベースファイルの使
用率向上効果とを合わせもっている。

以下に、一括更新しているインデックスを共有利用する
効果を挙げる。

ｌ）　一度に数十程度のデータを更新する処理が不規則
に発生する場合、発生した場所で、即座に処理できる。

共有利用できない場合は、発生したデータを蓄積して一
箇所一括処理する必要がある。

２〉　一括処理しているデータベースファイルの他の端
末で参照できる。例えば中間結果や処理の進み具合を確
認できる。共有利用できない場合は、その処理が終了す
るまで待たなければならない。

次に、インデックスを共有利用する場合の一括更新の効
果を挙げる。

３）　一括して更新することによって処理効率が向上す
る。特にデータベースファイルとの入出力に使用できる
バッファ数が少ない場合は効果が大きい。

４）　一括更新にインデックスの更新順、およびインデ
ックスごとのキーの更新順を一意に決めることにより、
インデックスの更新による資源の確保順が一意に決定さ
れ、ロック制御によるデッドロック状態を減少させるこ
とができる。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック構或図。 第２図は実施例の複数プロセスでの更新処理例（１）を
示す説明図。 第３図は実施例の複数プロセスでの更新処理例（２）を
示す説明図。 第４図は実施例のデータとインデックスの入出力を示す
説明図。 １ｌ・・・インデックス更新情報格納手段、１２・・・
インデックス更新開始通知手段、１３・・・全インデッ
クス一括更新手段、１４・・・インデックス更新情報消
去手段、１５・・・インデックス参照通知手段、ｌ６・
・・インデックス更新待ち合わせ手段、１７・・・イン
デックス一括更新手段、ｌ８・・・インデックス更新終
了通知手段、１９・・・プロセス起動手段、２１、２２
、２３、４１、４７・・・データレコード、４２、４４
、４６・・・ブロック、４３、４５、４９・・・インデ
ックスレコード、４８・・・項目の値、５０・・・アド
レス、５１・・・ポインタ値、５２、５３・・・バッフ
ァ、Ｅ・・・更新開始メッセージキュー、Ｆ・・・参照
開始メッセージキュー Ｅｌ釘閉袷メ・ソゼージキ１一 「：蔓賊ｌｆｌ＠メ・ンセーゾキュ− 大砧例の橋八 昂　１　図

Claims (1)

1. 【特許請求の範囲】 １、データレコードの複数の項目に対して、項目の値を
   キー値としデータレコードのアドレスをポインタ値とす
   るインデックスを持つデータベースファイルを備えた情
   報処理装置において、 前記データベースファイルのデータ部およびインデック
   ス部を複数のプロセスで共有して使用する場合に、イン
   デックスの更新時に実際にインデックスを更新せずにイ
   ンデックス更新情報をプロセス単位およびインデックス
   単位に格納するインデックス更新情報格納手段と、 前記インデックス更新情報の格納開始を通知するインデ
   ックス更新開始通知手段と、 プロセス単位の静止点の確立時にそのプロセスで前記イ
   ンデックス更新開始手段によってインデックス更新情報
   の格納が通知されているインデックスをインデックス更
   新情報に基づいて一括更新する全インデックス一括更新
   手段と、 データベースファイル更新中に障害が発生したプロセス
   における復旧処理でインデックス更新情報を無効とする
   インデックス更新情報消去手段と、インデックスの参照
   時に前記インデックス更新通知手段によってインデック
   ス更新情報が格納された旨の通知がある場合には、イン
   デックスの参照を行う旨の通知を行うインデックス参照
   通知手段と、 インデックスの参照が可能となるまでインデックスの使
   用を持ち合わせるインデックス更新待ち合わせ手段と、 前記インデックス参照通知手段によってインデックスの
   参照の通知を受けたインデックスを参照しようとするプ
   ロセスを含む全てのプロセスで、該当するインデックス
   更新情報が存在する場合、インデックス更新情報に基づ
   いてインデックスを実際に更新するインデックス一括更
   新手段と、インデックス一括更新が終了した場合インデ
   ックスの更新終了を通知するインデックス更新終了通知
   手段と、 前記インデックス更新開始通知手段によってインデック
   ス更新情報の格納が通知されている全てのプロセスから
   インデックスの更新終了が通知された場合、前記インデ
   ックス更新待ち合わせ手段によって待ち合わせているプ
   ロセスを起動するプロセス起動手段と を備えたことを特徴とする情報処理装置。