JP4066727B2 - インデックスファイル検索装置およびインデックスファイル検索方法 - Google Patents
インデックスファイル検索装置およびインデックスファイル検索方法 Download PDFInfo
- Publication number
- JP4066727B2 JP4066727B2 JP2002188311A JP2002188311A JP4066727B2 JP 4066727 B2 JP4066727 B2 JP 4066727B2 JP 2002188311 A JP2002188311 A JP 2002188311A JP 2002188311 A JP2002188311 A JP 2002188311A JP 4066727 B2 JP4066727 B2 JP 4066727B2
- Authority
- JP
- Japan
- Prior art keywords
- index
- block
- exclusive
- exclusive control
- index block
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明はインデックスファイル検索装置およびインデックスファイル検索方法に関し、特にデータベースのインデックスファイルに対するインデックス検索要求を処理するインデックスファイル検索装置およびインデックスファイル検索方法に関する。
【０００２】
【従来の技術】
データベースに対する検索処理を高速化する技術として、インデックスと称する二次情報を生成しておき、このインデックスレコードを検索することによって目的とするデータレコードを求めるという手法が広く知られている（例えば、特開平３−２５２７３７号公報参照）。
【０００３】
図２は、インデックスの構造を示す図である。インデックスは木構造という階層構造になっており、インデックスレコードはインデックス値が昇順または降順になるようにインデックスブロックに格納されている。図２では、３階層のインデックスになっている。インデックスは、最上位インデックスブロック２０１，中間位インデックスブロック２０３，および最下位インデックスブロック２０５から構成されており、最上位インデックスブロック２０１はインデックスにつき１つである。インデックスブロックには、インデックスを構成している各インデックスブロックを最上位インデックスブロック２０１から順番にたどれるように、自分のインデックスブロック番号，１つ前のインデックスブロック番号（前インデックスブロック番号），１つ後ろのインデックスブロック番号（次インデックスブロック番号），および何階層目のインデックスブロックかを示す階層番号を制御用領域に持っている。最上位インデックスブロック２０１および中間位インデックスブロック２０３にそれぞれ格納されている最上位インデックスレコード２０２および中間位インデックスレコード２０４は、レコード番号，管理している下位のインデックスブロック番号（下位インデックスブロック番号），および管理している下位のインデックスブロックに格納されている最大インデックス値を持っている。最下位インデックスブロック２０５に格納されている最下位インデックスレコード２０６は、レコード番号，インデックス値，および対応するデータレコードのＩＤ（以下、ＲＩＤと略記する）を持っている。インデックスを検索する場合は、最上位インデックスブロック２０１から検索をはじめて、中間位インデックスブロック２０３、そして最下位インデックスブロック２０５と検索して、求める最下位インデックスレコード２０６を検索する。
【０００４】
図３は、インデックスの構造の一例を示す図である。図３のインデックスは３階層のインデックスになっており、最下位インデックスレコード３０６は、インデックス値が昇順になるように最下位インデックスブロック３０５に格納されている。最上位インデックスブロック３０１のインデックスブロック番号は１、１つ後ろのインデックスブロック番号は５、最上位インデックスブロック３０１の前にインデックスブロックはないので１つ前のインデックスブロック番号は０、階層番号は３となっている。最上位インデックスブロック３０１に格納されている最上位インデックスレコード３０２には、レコード番号が１、管理している下位のインデックスブロック番号が５、管理している下位のインデックスブロックに格納されている最大インデックス値がＤのものと、レコード番号が２、管理している下位のインデックスブロック番号が７、管理している下位のインデックスブロックに格納されている最大インデックス値がＨのものがある。中間位インデックスブロック３０３には、インデックスブロック番号が５、１つ前のインデックスブロック番号が１、１つ後ろのインデックスブロック番号が７、階層番号は２のものがある。中間位インデックスブロック３０３のインデックスブロック番号５に格納されている中間位インデックスレコード３０４には、レコード番号が３、管理している下位のインデックスブロック番号が１０、管理している下位のインデックスブロックに格納されている最大インデックス値がＢのものと、レコード番号が４、管理している下位のインデックスブロック番号が１２、管理している下位のインデックスブロックに格納されている最大インデックス値がＤのものがある。最下位インデックスブロック３０５には、インデックスブロック番号が１２、１つ前のインデックスブロック番号が１０、１つ後ろのインデックスブロック番号が１５、階層番号が１のものがある。最下位インデックスブロック３０５のインデックスブロック番号１２に格納されている最下位インデックスレコード３０６には、レコード番号が９、インデックス値がＣ、対応するデータレコードのＲＩＤをもつものと、レコード番号が１０、インデックス値がＤ、対応するデータレコードのＲＩＤをもつものがある。インデックスブロック番号２０の最下位インデックスブロック３０５は、後ろにインデックスブロックがないので、１つ後ろのインデックスブロック番号は０となっている。
【０００５】
ところで、データレコードおよびインデックスレコードは、オンライン処理等で検索処理および更新処理が同時に行われるので、ある排他単位（例えば、レコードが格納されているブロック単位）に更新中の排他単位は該排他単位の参照を禁止する等の規則を用いる二相ロック方式という広く知られている手法によって排他制御を行い、データレコードおよびインデックスレコードの整合性を保っている。
【０００６】
しかし、データベースのレコードおよびインデックスのレコードが大量の場合、排他単位が大量になることによって排他制御のオーバヘッドが大きくなり、参照処理および更新処理のスループットが低下してしまう。
【０００７】
そこで、このような問題点を解決するために、任意の個数の排他単位を一括して排他制御することによって排他制御によるオーバヘッドを小さくして参照処理および更新処理のスループットを低下させないようにした技術が提案されている（例えば、特開平３−２５２７３７号公報）。すなわち、上述した従来の技術においては、任意の個数の排他単位（上述した技術では基本となる排他単位の整数倍の連続的な個数を排他単位としている）を一括して排他制御することによって、排他制御によるオーバヘッドを小さくして、データレコードおよびインデックスレコードの整合性を保ちながら参照処理および更新処理のスループットを低下させないようにしている。
【０００８】
【発明が解決しようとする課題】
しかしながら、データベースシステムの利用形態には、オンライン処理等の主要となる処理では検索処理が主体で、しかもインデックスだけを検索することによって求める情報を得るような処理に用いるインデックスがあり、主体となる検索処理のスループットを重視するシステム利用形態がある。このような利用形態において、大量のインデックスレコードで構成されたインデックスに対して検索処理を行う場合、インデックス全体として１つの排他単位（例えば、インデックスの最上位インデックスブロック）を設定することによって一括して排他制御を行うようにすれば、その目的を達成することができる。
【０００９】
しかるに、インデックスはインデックスレコードを格納するインデックスブロックを連続したブロックの並びで使用することがほとんどないので、特開平３−２５２７３７号公報に記載されている従来の技術では、整数倍の連続的な個数の排他単位（インデックスブロック）を構成することが難しく、インデックスに関する排他制御のオーバヘッドを小さくすることができず、インデックスに対する検索処理が十分な処理速度を得ることができないという問題点があった。
【００１０】
そこで、本発明の目的は、インデックスに対して検索処理を行う場合、インデックス全体として１つの排他単位（最上位インデックスブロック）を設定することによって一括して排他制御を行うことにより、中間位インデックスブロックおよび最下位インデックスブロックは排他制御を行わず、排他制御によるオーバヘッドを小さくして、インデックスに対する検索処理の十分な処理速度を得ることを可能とするインデックスファイル検索装置を提供することにある。
【００１１】
また、本発明の他の目的は、インデックスに対して検索処理を行う場合、インデックス全体として１つの排他単位（最上位インデックスブロック）を設定することによって一括して排他制御を行うことにより、中間位インデックスブロックおよび最下位インデックスブロックは排他制御を行わず、排他制御によるオーバヘッドを小さくして、インデックスに対する検索処理の十分な処理速度を得ることを可能とするインデックスファイル検索方法を提供することにある。
【００１２】
さらに、本発明の別の目的は、上記インデックスファイル検索装置をコンピュータにより実現するインデックスファイル検索プログラムを提供することにある。
【００１３】
【課題を解決するための手段】
本発明のインデックスファイル検索装置は、インデックスファイルに対するインデックス検索要求を処理するインデックスファイル検索装置において、検索処理を行うインデックスの排他資源を決定する排他資源決定手段と、前記排他資源決定手段により決定された排他資源で排他制御を行う排他制御手段と、前記排他制御手段を使用して排他制御を行い、インデックスファイルをアクセスしてブロックイメージを取り出すインデックスファイルアクセス手段と、インデックスファイルに対するインデックス検索要求があったときに、前記排他資源決定手段によりインデックス全体を１つの排他資源として一括して排他制御を行うように決定し、前記インデックスファイルアクセス手段によりインデックス検索を行う処理要求制御手段とを備えることを特徴とする。
【００１４】
また、本発明のインデックスファイル検索装置は、インデックスファイルに対するインデックス検索要求を処理するインデックスファイル検索装置において、一括して排他制御を行うインデックス名，および該当インデックスに対して一括して排他制御を行う時間帯を登録する一括排他情報管理表と、前記一括排他情報管理表を参照して検索処理を行うインデックスの排他資源を決定する排他資源決定手段と、前記排他資源決定手段により決定された排他資源で排他制御を行う排他制御手段と、前記排他制御手段を使用して排他制御を行い、インデックスファイルからブロックイメージを取り出すインデックスファイルアクセス手段と、インデックスファイルに対するインデックス検索要求があったときに、前記排他資源決定手段によりインデックス全体を１つの排他資源として一括して排他制御を行うように決定し、前記インデックスファイルアクセス手段によりインデックス検索を行う処理要求制御手段とを備えることを特徴とする。
【００１５】
さらに、本発明のインデックスファイル検索装置は、前記排他資源決定手段が、前記処理要求制御手段から渡されるインデックス名およびシステム時刻を元に前記一括排他情報管理表を参照して該当インデックスに対して一括して排他制御を行うか否かを判断することを特徴とする。
【００１６】
さらにまた、本発明のインデックスファイル検索装置は、前記排他制御手段が、インデックス検索要求を受けたときにインデックス名を前記排他資源決定手段に渡し、前記排他資源決定手段から最上位インデックスブロック番号を受けて前記インデックスファイルアクセス手段に渡し、前記インデックスファイルアクセス手段からインデックスブロック番号を受け取ったときに該当インデックスブロックが排他制御されていない場合は、該当インデックスブロックを取り出してよい旨を前記インデックスファイルアクセス手段に渡し、すでに該当インデックスブロックが排他制御されている場合は排他制御が解除されるまで待ち、排他制御が解除されたならば該当インデックスブロックを取り出してよい旨を前記インデックスファイルアクセス手段に渡すことを特徴とする。
【００１７】
また、本発明のインデックスファイル検索装置は、前記インデックスファイルアクセス手段が、最上位インデックスブロック番号を受け取ったときに該当インデックスブロックが最上位インデックスブロックか否かを判断し、該当インデックスブロックが最上位インデックスブロックである場合に最上位インデックスブロック番号を前記排他制御手段に渡し、前記処理要求制御手段から下位のインデックスブロック番号を受け取ったときに該当インデックスブロックが最上位インデックスブロックか否かを判断し、該当インデックスブロックが最上位インデックスブロックでない場合に排他制御を行わないで該当インデックスブロック番号に対するブロックイメージを前記インデックスファイルから取り出して前記処理要求制御手段に返却し、前記排他制御手段から該当インデックスブロックを取り出してよい旨を受け取ったときに該当インデックスブロック番号に対するブロックイメージを前記インデックスファイルから取り出して前記処理要求制御手段に返却することを特徴とする。
【００１８】
さらに、本発明のインデックスファイル検索装置は、前記処理要求制御手段が、前記インデックスファイルアクセス手段から渡されたインデックスブロックが最下位インデックスブロックであるか否かを判断し、最下位インデックスブロックでない場合に前記インデックスファイルアクセス手段から渡されるブロックイメージから検索インデックス値を保持する最上位インデックスブロックおよび中間位インデックスブロックが管理する下位のインデックスブロック番号を求めて前記インデックスファイルアクセス手段に渡し、前記インデックスファイルアクセス手段から渡されたインデックスブロックが最下位インデックスブロックであるか否かを判断し、最下位インデックスブロックである場合に検索インデックス値を保持する最下位インデックスレコードを求めて返却することを特徴とする。
【００１９】
一方、本発明のインデックスファイル検索方法は、インデックス名から該当する最上位インデックスブロック番号を求めるステップと、最上位インデックスブロック番号に対するインデックスブロックが最上位インデックスブロックか否かを判断するステップと、該当インデックスブロックが最上位インデックスブロックである場合に排他制御を行うステップと、該当インデックスブロックを取り出してよい旨を受け取ったときに該当インデックスブロック番号に対するブロックイメージをインデックスファイルから取り出すステップと、インデックスブロックが最下位インデックスブロックであるか否かを判断するステップと、インデックスブロックが最下位インデックスブロックでない場合に下位のインデックスブロック番号を求めるステップと、インデックスブロックが最下位インデックスブロックである場合に検索インデックス値を保持する最下位インデックスレコードを求めるステップとを含むことを特徴とする。
【００２０】
また、本発明のインデックスファイル検索方法は、インデックス名から該当する最上位インデックスブロック番号を求めるステップと、インデックス名およびシステム時刻を元に一括排他情報管理表を参照して該当インデックスに対して一括して排他制御を行うか否かを判断するステップと、最上位インデックスブロック番号を受け取ったときに該当インデックスブロックが最上位インデックスブロックか否かを判断するステップと、該当インデックスブロックが最上位インデックスブロックである場合に排他制御を行うステップと、該当インデックスブロックを取り出してよい旨を受け取ったときに該当インデックスブロック番号に対するブロックイメージをインデックスファイルから取り出すステップと、インデックスブロックが最下位インデックスブロックであるか否かを判断するステップと、インデックスブロックが最下位インデックスブロックでない場合に下位のインデックスブロック番号を求めるステップと、インデックスブロックが最下位インデックスブロックである場合に検索インデックス値を保持する最下位インデックスレコードを求めるステップとを含むことを特徴とする。
【００２１】
他方、本発明のインデックスファイル検索プログラムは、コンピュータを、検索処理を行うインデックスの排他資源を決定する排他資源決定手段，前記排他資源決定手段により決定された排他資源で排他制御を行う排他制御手段，前記排他制御手段を使用して排他制御を行い、インデックスファイルをアクセスしてブロックイメージを取り出すインデックスファイルアクセス手段，およびインデックスファイルに対するインデックス検索要求があったときに前記排他資源決定手段によりインデックス全体を１つの排他資源として一括して排他制御を行うように決定して前記インデックスファイルアクセス手段によりインデックス検索を行う処理要求制御手段として機能させることを特徴とする。
【００２２】
また、本発明のインデックスファイル検索プログラムは、コンピュータを、一括して排他制御を行うインデックス名，および該当インデックスに対して一括して排他制御を行う時間帯を登録する一括排他情報管理表，前記一括排他情報管理表を参照して検索処理を行うインデックスの排他資源を決定する排他資源決定手段，前記排他資源決定手段により決定された排他資源で排他制御を行う排他制御手段，前記排他制御手段を使用して排他制御を行い、インデックスファイルからブロックイメージを取り出すインデックスファイルアクセス手段，ならびにインデックスファイルに対するインデックス検索要求があったときに前記排他資源決定手段によりインデックス全体を１つの排他資源として一括して排他制御を行うように決定して前記インデックスファイルアクセス手段によりインデックス検索を行う処理要求制御手段として機能させることを特徴とする。
【００２３】
本発明の第１のインデックスファイル検索装置は、検索処理を行うインデックスの排他資源を決定する排他資源決定手段（図１の１０３）と、排他制御を行う排他制御手段（図１の１０５）と、排他制御手段（図１の１０５）を使用して排他制御を行いインデックスファイルをアクセスしてブロックイメージを取り出す、もしくは排他制御を行わないでインデックスファイルをアクセスしてブロックイメージを取り出すインデックスファイルアクセス手段（図１の１０４）とを備え、インデックスの検索処理を行う時は、インデックス全体として１つの排他単位（最上位インデックスブロック）を設定して一括して排他制御を行い、排他制御のオーバヘッドを小さくして、インデックスに対する検索処理が十分な処理速度を得るように動作する。
【００２４】
また、本発明の第２のインデックスファイル検索装置は、利用者が一括排他情報管理表（図６の１０７）に登録した一括して排他制御を行うインデックス名，および該当インデックスに対して一括して排他制御を行う時間帯（開始時間，終了時間）を参照して検索処理を行うインデックスの排他資源を決定する排他資源決定手段（図６の１０３）を備え、利用者が一括して排他制御を行うインデックス名，および該当インデックスに対して一括して排他制御を行う時間帯を一度登録したならば、決まった時間帯にインデックスの検索処理を行うときは、インデックス全体として１つの排他単位を設定して一括して排他制御を行い、インデックス検索を行うように動作する。
【００２５】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照して詳細に説明する。
【００２６】
［第１の実施の形態］
図１は、本発明の第１の実施の形態に係るインデックスファイル検索装置の構成を示すブロック図である。本実施の形態に係るインデックスファイル検索装置は、利用者端末（利用者プログラム）１０１と、処理要求制御手段１０２と、排他資源決定手段１０３と、インデックスファイルアクセス手段１０４と、排他制御手段１０５と、インデックスファイル１０６とを備えている。
【００２７】
利用者端末（利用者プログラム）１０１は、検索するインデックス名，および検索するインデックス値を含んだインデックス検索要求を出力する。
【００２８】
処理要求制御手段１０２は、利用者端末（利用者プログラム）１０１からインデックス検索要求が出力された場合、そのインデックス検索要求から一括して排他制御を行うための排他資源を示す最上位インデックスブロック番号を取得するためにインデックス名を排他資源決定手段１０３に渡し、排他資源決定手段１０３から最上位インデックスブロック番号，および一括して排他制御を行う旨を受け取り、ブロックイメージをインデックスファイル１０６から取り出すためにインデックスブロック番号，および一括して排他制御を行う旨をインデックスファイルアクセス手段１０４に渡す。また、処理要求制御手段１０２は、インデックスファイルアクセス手段１０４から受け取ったブロックイメージが最下位インデックスでない、つまり最上位インデックスブロックまたは中間位インデックスブロックならば、最上位インデックスブロックまたは中間位インデックスブロックが管理する下位のインデックスブロック番号を求め、下位のブロックイメージをインデックスファイル１０６から取り出すためにインデックスブロック番号，および一括して排他制御を行う旨をインデックスファイルアクセス手段１０４に渡す。一方、処理要求制御手段１０２は、インデックスファイルアクセス手段１０４から受け取ったブロックイメージが最下位インデックスブロックであるならば、検索インデックス値を保持したインデックスレコードを求め、該当するインデックスレコードを利用者端末（利用者プログラム）１０１に返却する。
【００２９】
排他資源決定手段１０３は、処理要求制御手段１０２から渡されるインデックス名から該当する最上位インデックスブロック番号を求め、最上位インデックスブロック番号，および一括して排他制御を行う旨を処理要求制御手段１０２に渡す。
【００３０】
インデックスファイルアクセス手段１０４は、処理要求制御手段１０２から一括して排他制御を行う旨，およびインデックスブロック番号を受け取ったときに、該当インデックスブロックが最上位インデックスブロックならば、排他制御を行うために排他資源を示すインデックスブロック番号を排他制御手段１０５に渡し、排他制御手段１０５から該当インデックスブロックを取り出してよい旨を受け取ったならば、該当インデックスブロック番号に対するブロックイメージをインデックスファイル１０６から取り出し、ブロックイメージを処理要求制御手段１０２に渡す。
【００３１】
インデックスファイルアクセス手段１０４は、処理要求制御手段１０２から一括して排他制御を行う旨，およびインデックスブロック番号を受け取ったならば、該当インデックスブロックが最上位インデックスブロックでない、つまり中間位インデックスブロックまたは最下位インデックスブロックであるならば、排他制御を行わないで該当インデックスブロック番号に対するブロックイメージをインデックスファイル１０６から取り出し、ブロックイメージを処理要求制御手段１０２に渡す。
【００３２】
排他制御手段１０５は、インデックスファイルアクセス手段１０４から排他資源を示すインデックスブロック番号を受け取ったならば、該当インデックスブロックが排他制御されていない場合は該当インデックスブロックを取り出してよい旨をインデックスファイルアクセス手段１０４に渡す。
【００３３】
排他制御手段１０５は、インデックスファイルアクセス手段１０４から排他資源を示すインデックスブロック番号を受け取ったならば、該当インデックスブロックが排他制御されている場合は該当インデックスブロックの排他制御が解除されるまで待ち、排他制御が解除されたならば該当インデックスブロックを取り出してよい旨をインデックスファイルアクセス手段１０４に渡す。インデックスブロックの排他制御は、検索処理および更新処理が終わった時点で解除される。
【００３４】
インデックスファイル１０６は、１個または複数個のインデックスブロックから構成されるインデックスが１個または複数個格納されている。図４は、インデックスブロック４０１とレコード４０３との関係を示した図である。ブロック４０１には、先頭に該当インデックスブロックを管理するための制御用領域４０２がとられ、１個または複数個のレコード４０３を含む。
【００３５】
図５を参照すると、第１の実施の形態に係るインデックスファイル検索装置の処理は、最上位インデックスブロック番号取得ステップＳ５０１と、最上位インデックスブロック判定ステップＳ５０２と、該当インデックスブロック排他制御ステップＳ５０３と、ブロックイメージ取り出しステップＳ５０４と、最下位インデックスブロック判定ステップＳ５０５と、下位インデックスブロック番号取得ステップＳ５０６と、最下位インデックスレコード取り出しステップＳ５０７とからなる。
【００３６】
次に、このように構成された第１の実施の形態に係るインデックスファイル検索装置の動作について、図１ないし図５を参照して詳細に説明する。
【００３７】
利用者端末（利用者プログラム）１０１は、インデックスの検索を行うためにインデックス検索要求を発行する。インデックス検索要求には、検索するインデックス名，および検索するインデックス値が含まれる。
【００３８】
利用者端末（利用者プログラム）１０１からインデックス検索要求が発行されると、処理要求制御手段１０２は、一括して排他制御を行うための排他資源を示す最上位インデックスブロック番号を取得するためにインデックス名を排他資源決定手段１０３に渡す。
【００３９】
排他資源決定手段１０３は、処理要求制御手段１０２から渡されるインデックス名から該当する最上位インデックスブロック番号を求め（ステップＳ５０１）、最上位インデックスブロック番号，および一括して排他制御を行う旨を処理要求制御手段１０２に渡す。
【００４０】
処理要求制御手段１０２は、最上位インデックスブロック番号，および一括して排他制御を行う旨をインデックスファイルアクセス手段１０４に渡す。
【００４１】
インデックスファイルアクセス手段１０４は、処理要求制御手段１０２から一括して排他制御を行う旨，および最上位インデックスブロック番号を受け取ったならば、該当インデックスブロックが最上位インデックスブロックか否かを判断する（ステップＳ５０２）。該当インデックスブロックが最上位インデックスブロックである場合（ステップＳ５０２がイエス）、インデックスファイルアクセス手段１０４は、排他制御を行うために排他資源を示す最上位インデックスブロック番号を排他制御手段１０５に渡す。
【００４２】
排他制御手段１０５は、インデックスブロック番号に基づいて排他制御を行う（ステップＳ５０３）。詳しくは、排他制御手段１０５は、インデックスファイルアクセス手段１０４からインデックスブロック番号を受け取ったならば、該当インデックスブロックが排他制御されていない場合は、該当インデックスブロックを取り出してよい旨をインデックスファイルアクセス手段１０４に渡し、すでに該当インデックスブロックが排他制御されている場合は排他制御が解除されるまで待ち、排他制御が解除されたならば該当インデックスブロックを取り出してよい旨をインデックスファイルアクセス手段１０４に渡す。
【００４３】
インデックスファイルアクセス手段１０４は、排他制御手段１０５から該当インデックスブロックを取り出してよい旨を受け取ったならば、該当インデックスブロック番号に対するブロックイメージをインデックスファイル１０６から取り出し（ステップＳ５０４）、ブロックイメージを処理要求制御手段１０２に返却する。
【００４４】
処理要求制御手段１０２は、インデックスファイルアクセス手段１０４から渡されたインデックスブロックが最下位インデックスブロックであるか否かを判断し（ステップＳ５０５）、最下位インデックスブロックでない場合（ステップＳ５０５でノー）、つまり最上位インデックスブロックまたは中間位インデックスブロックの場合、インデックスファイルアクセス手段１０４から渡されるブロックイメージから検索インデックス値を保持する最上位インデックスブロックおよび中間位インデックスブロックが管理する下位のインデックスブロック番号を求める（ステップＳ５０６）。検索インデックス値を保持する下位のインデックスブロック番号が求まったならば、処理要求制御手段１０２は、下位のブロックイメージをインデックスファイル１０６から取り出すために該当インデックスブロック番号，および一括して排他制御を行う旨をインデックスファイルアクセス手段１０４に渡す。
【００４５】
インデックスファイルアクセス手段１０４は、処理要求制御手段１０２から一括して排他制御を行う旨，および下位のインデックスブロック番号を受け取ったならば、該当インデックスブロックが最上位インデックスブロックか否かを判断し（ステップＳ５０２）、該当インデックスブロックが最上位インデックスブロックでない場合（ステップＳ５０２でノー）、排他制御を行わないで該当インデックスブロック番号に対するブロックイメージをインデックスファイル１０６から取り出し（ステップＳ５０４）、ブロックイメージを処理要求制御手段１０２に返却する。
【００４６】
処理要求制御手段１０２は、インデックスファイルアクセス手段１０４から渡されたインデックスブロックが最下位インデックスブロックであるか否かを判断し（ステップＳ５０５）、最下位インデックスブロックである場合（ステップＳ５０５でイエス）、検索インデックス値を保持する最下位インデックスレコードを求め（ステップＳ５０７）、該当するインデックスレコードを利用者端末（利用者プログラム）１０１に返却する。
【００４７】
次に、第１の実施の形態の効果について説明する。
【００４８】
第１の実施の形態では、インデックス全体を１つの排他資源として一括して排他制御を行い、排他制御のオーバヘッドを小さくして、インデックスの検索処理を行うことができるので、インデックスに対する検索処理が十分な処理速度を得て迅速なインデックス検索を行うことができる。
【００４９】
次に、具体例を用いて、第１の実施の形態に係るインデックスファイル検索装置の動作をより詳細に説明する。
【００５０】
図３のようなインデックスの状態の時に、利用者端末（利用者プログラム）１０１からインデックスに対するインデックス値Ｄのインデックス検索要求が、処理要求制御手段１０２に渡されたとする。
【００５１】
処理要求制御手段１０２は、一括して排他制御を行うための排他資源を示す最上位インデックスブロック番号を取得するためにインデックス名を排他資源決定手段１０３に渡す。
【００５２】
排他資源決定手段１０３は、処理要求制御手段１０２から渡されたインデックス名から該当する最上位インデックスブロック番号１を求め（ステップＳ５０１）、最上位インデックスブロック番号１，および一括して排他制御を行う旨を処理要求制御手段１０２に渡す。
【００５３】
処理要求制御手段１０２は、最上位インデックスブロック番号１，および一括して排他制御を行う旨をインデックスファイルアクセス手段１０４に渡す。
【００５４】
インデックスファイルアクセス手段１０４は、処理要求制御手段１０２から一括して排他制御を行う旨，および最上位インデックスブロック番号１を受け取ったならば、該当インデックスブロックが最上位インデックスブロックか否かを判断する（ステップＳ５０２）。該当インデックスブロックは最上位インデックスブロックなので（ステップＳ５０２でイエス）、インデックスファイルアクセス手段１０４は、排他制御を行うために排他資源を示すインデックスブロック番号１を排他制御手段１０５に渡す。
【００５５】
排他制御手段１０５は、インデックスブロック番号に基づいて排他制御を行う（ステップＳ５０３）。詳しくは、排他制御手段１０５は、インデックスファイルアクセス手段１０４からインデックスブロック番号１を受け取ったならば、該当インデックスブロックが排他制御されていない場合は、該当インデックスブロックを取り出してよい旨をインデックスファイルアクセス手段１０４に渡し、すでに該当インデックスブロックが排他制御されている場合は排他制御が解除されるまで待ち、排他制御が解除されたならば該当インデックスブロックを取り出してよい旨をインデックスファイルアクセス手段１０４に渡す。
【００５６】
インデックスファイルアクセス手段１０４は、排他制御手段１０５から該当インデックスブロックを取り出してよい旨を受け取ったならば、インデックスブロック番号１に対応するブロックイメージをインデックスファイル１０６から取り出し（ステップＳ５０４）、ブロックイメージ（図３の３０１）を処理要求制御手段１０２に返却する。
【００５７】
処理要求制御手段１０２は、インデックスファイルアクセス手段１０４から渡されたブロックイメージが最下位インデックスブロックであるか否かを判断し（ステップＳ５０５）、該当インデックスブロックは最上位インデックスブロックなので（ステップＳ５０５でノー）、インデックスファイルアクセス手段１０４から渡されたブロックイメージから、検索インデックス値Ｄを保持する下位のインデックスブロック番号５を求める（ステップＳ５０６）。下位のインデックスブロック番号５が求まったならば、処理要求制御手段１０２は、インデックスブロック番号５のブロックイメージをインデックスファイル１０６から取り出すために、インデックスブロック番号５，および一括して排他制御を行う旨をインデックスファイルアクセス手段１０４に渡す。
【００５８】
インデックスファイルアクセス手段１０４は、処理要求制御手段１０２から一括して排他制御を行う旨，およびインデックスブロック番号５を受け取ったならば、該当インデックスブロックが最上位インデックスブロックか否かを判断し（ステップＳ５０２）、該当インデックスブロックは最上位インデックスブロックではないので（ステップＳ５０２でノー）、排他制御を行わないでインデックスブロック番号５に対するブロックイメージをインデックスファイル１０６から取り出し（ステップＳ５０４）、ブロックイメージ（図３の３０３）を処理要求制御手段１０２に返却する。
【００５９】
処理要求制御手段１０２は、インデックスファイルアクセス手段１０４から渡されたブロックイメージが最下位インデックスブロックであるか否かを判断し（ステップＳ５０５）、該当インデックスブロックは中間位インデックスブロックなので（ステップＳ５０５でノー）、インデックスファイルアクセス手段１０４から渡されたブロックイメージから、検索インデックス値Ｄを保持する下位のインデックスブロック番号１２を求める（ステップＳ５０６）。下位のインデックスブロック番号１２が求まったならば、処理要求制御手段１０２は、インデックスブロック番号１２のブロックイメージをインデックスファイル１０６から取り出すために、インデックスブロック番号１２，および一括して排他制御を行う旨をインデックスファイルアクセス手段１０４に渡す。
【００６０】
インデックスファイルアクセス手段１０４は、処理要求制御手段１０２から一括して排他制御を行う旨，およびインデックスブロック番号１２を受け取ったならば、該当インデックスブロックが最上位インデックスブロックか否かを判断し（ステップＳ５０２）、該当インデックスブロックは最上位インデックスブロックではないので（ステップＳ５０２でノー）、排他制御を行わないでインデックスブロック番号１２に対するブロックイメージをインデックスファイル１０６から取り出し（ステップＳ５０４）、ブロックイメージ（図３の３０５）を処理要求制御手段１０２に返却する。
【００６１】
処理要求制御手段１０２は、インデックスファイルアクセス手段１０４から渡されたブロックイメージが最下位インデックスブロックであるか否かを判断し（ステップＳ５０５）、該当インデックスブロックは最下位インデックスブロックであるので（ステップＳ５０５でイエス）、検索インデックス値Ｄを保持するインデックスレコードを求め（ステップＳ５０７）、該当するインデックスレコード（図３の３０６）を利用者端末（利用者プログラム）１０１に返却する。
【００６２】
［第２の実施の形態］
図６を参照すると、本発明の第２の実施の形態にインデックスファイル検索装置は、図１に示された第１の実施の形態に係るインデックスファイル検索装置の構成に加え、一括排他情報管理表１０７を有する点で異なる。
【００６３】
一括排他情報管理表１０７は、一括して排他制御を行うインデックス名，および該当インデックスに対して一括して排他制御を行う時間帯（開始時刻，終了時刻）を含む。図７は、一括排他情報管理表１０７の内容例を示した図である。この例では、一括して排他制御を行うインデックス名がＩＤＸ１、ＩＤＸ１に対して一括して排他制御を行う時間帯が１０時から１７時であることを示している。
【００６４】
利用者端末（利用者プログラム）１０１は、一括して排他制御を行うインデックス名，および該当インデックスに対して一括して排他制御を行う時間帯を含んだ一括排他情報登録要求，および一括排他情報を削除するインデックス名を含んだ一括排他情報削除要求を出力する。
【００６５】
処理要求制御手段１０２は、利用者端末（利用者プログラム）１０１から一括排他情報登録要求が出力された場合、一括して排他制御を行うインデックス名，および該当インデックスに対して一括して排他制御を行う時間帯を一括排他情報管理表１０７に登録して、一括排他情報を一括排他情報管理表１０７に登録した旨を利用者端末（利用者プログラム）１０１に返却する。
【００６６】
処理要求制御手段１０２は、利用者端末（利用者プログラム）１０１から一括排他情報削除要求が出力された場合、一括排他情報を削除するインデックス名を元に、一括して排他制御を行うインデックス名，および該当インデックスに対して一括して排他制御を行う時間帯を一括排他情報管理表１０７から削除して、一括排他情報を一括排他情報管理表１０７から削除した旨を利用者端末（利用者プログラム）１０１に返却する。
【００６７】
排他資源決定手段１０３は、処理要求制御手段１０２から渡されるインデックス名，およびシステムが有するシステム時刻制御手段（図６では図示せず）が制御するシステム時刻を元に、一括排他情報管理表１０７を参照して、該当インデックスに対するインデックス検索は一括して排他制御を行うか否かを判断し、一括して排他制御を行わない場合は、該当インデックスの最上位インデックスブロック番号，および一括して排他制御を行わない旨を処理要求制御手段１０２に渡す。また、排他資源決定手段１０３は、処理要求制御手段１０２から渡されるインデックス名，およびシステムが有するシステム時刻制御手段が制御するシステム時刻を元に、一括排他情報管理表１０７を参照して、該当インデックスに対するインデックス検索は一括して排他制御を行うか否かを判断し、一括して排他制御を行う場合は、該当インデックスの最上位インデックスブロック番号，および一括して排他制御を行う旨を処理要求制御手段１０２に渡す。
【００６８】
図８を参照すると、第２の実施の形態に係るインデックスファイル検索装置の処理は、図５に示した第１の実施の形態に係るインデックスファイル検索装置の処理のステップＳ５０１とステップＳ５０２との間に、一括排他制御判定ステップＳ８０１が挿入された処理となる。
【００６９】
図９は、一括排他情報登録要求が終了した後の一括排他情報管理表１０７の内容例を示す図である。
【００７０】
図１０は、一括排他情報削除要求が終了した後の一括排他情報管理表１０７の内容例を示す図である。
【００７１】
次に、このように構成された第２の実施の形態に係るインデックスファイル検索装置の動作について、図６ないし図１０を参照して詳細に説明する。
【００７２】
まず、利用者端末（利用者プログラム）１０１が一括排他情報登録要求，および一括排他情報削除要求を発行した時の動作について詳細に説明する。
【００７３】
一括排他情報登録要求は、一括して排他制御を行うインデックス名，および該当インデックスに対して一括して排他制御を行う時間帯を含む。一括排他情報削除要求は、一括排他情報を削除するインデックス名を含む。
【００７４】
利用者端末（利用者プログラム）１０１は、一括排他情報登録要求を処理要求制御手段１０２に渡す。
【００７５】
処理要求制御手段１０２は、一括排他情報登録要求であることから、一括排他情報登録要求に含まれる一括して排他制御を行うインデックス名，および該当インデックスに対して一括して排他制御を行う時間帯を、一括排他情報管理表１０７に登録する。一括排他情報管理表１０７への登録が終了したならば、処理要求制御手段１０２は、一括排他情報を一括排他情報管理表１０７に登録した旨を利用者端末（利用者プログラム）１０１に返却する。
【００７６】
利用者端末（利用者プログラム）１０１は、一括排他情報削除要求を処理要求制御手段１０２に渡す。
【００７７】
処理要求制御手段１０２は、一括排他情報削除要求であることから、一括排他情報削除要求に含まれる一括排他情報を削除するインデックス名を元に一括排他情報管理表１０７から該当インデックスの一括排他情報を削除する。一括排他情報管理表１０７からの削除が終了したならば、処理要求制御手段１０２は、一括排他情報を一括排他情報管理表１０７から削除した旨を利用者端末（利用者プログラム）１０１に返却する。
【００７８】
次に、システム時刻が一括排他情報管理表１０７に管理されている一括して排他制御を行う時間帯である時，およびシステム時刻が一括排他情報管理表１０７に管理されている一括して排他制御を行う時間帯でない、もしくはインデックス検索要求に含まれる検索するインデックス名が一括排他情報管理表１０７に管理されている一括して排他制御を行うインデックス名でなかった時に、利用者端末（利用者プログラム）１０１が、インデックスの検索を行うためにインデックス検索要求を発行した場合の動作について詳細に説明する。
【００７９】
利用者端末（利用者プログラム）１０１からインデックス検索要求が発行されると、処理要求制御手段１０２は、一括して排他制御を行うための排他資源を示す最上位インデックスブロック番号を取得するためにインデックス名を排他資源決定手段１０３に渡す。
【００８０】
排他資源決定手段１０３は、処理要求制御手段１０２から渡されるインデックス名，およびシステムのシステム時刻制御手段が制御するシステム時刻を元に、一括排他情報管理表１０７を参照して該当インデックスに対して一括して排他制御を行うか否かを判断する（ステップＳ８０１）。排他資源決定手段１０３は、一括排他情報管理表１０７に該当インデックスが登録されていて、現在のシステム時刻が一括して排他制御を行う時間帯に含まれているならば、該当インデックスに対して一括して排他制御を行うと判断して（ステップＳ８０１でイエス）、該当インデックスの最上位インデックスブロック番号，および一括して排他制御を行う旨を処理要求制御手段１０２に渡す。
【００８１】
処理要求制御手段１０２は、最上位インデックスブロック番号，および一括して排他制御を行う旨をインデックスファイルアクセス手段１０４に渡す。
【００８２】
この後の処理は第１の実施の形態と変わらないので、説明は省略する。
【００８３】
一方、排他資源決定手段１０３は、一括排他情報管理表１０７に該当インデックスが登録されていない、もしくは一括排他情報管理表１０７に該当インデックスが登録されているが現在のシステム時刻が一括して排他制御を行う時間帯に含まれていないならば、該当インデックスに対して一括して排他制御を行わないと判断して（ステップＳ８０１でノー）、該当インデックスの最上位インデックスブロック番号，および一括して排他制御を行わない旨を処理要求制御手段１０２に渡す。
【００８４】
処理要求制御手段１０２は、最上位インデックスブロック番号，および一括して排他制御を行わない旨をインデックスファイルアクセス手段１０４に渡す。
【００８５】
インデックスファイルアクセス手段１０４は、処理要求制御手段１０２から一括して排他制御を行わない旨，およびインデックスブロック番号を受け取ったならば、最上位インデックスブロック，中間位インデックスブロック，および最下位インデックスブロックに対しては排他制御を行うために排他資源を示すインデックスブロック番号を排他制御手段１０５に渡す。
【００８６】
排他制御手段１０５は、インデックスブロック番号に基づいて排他制御を行う（ステップＳ５０３）。
【００８７】
その後の処理は、第１の実施の形態と変わらないので、説明は省略する。
【００８８】
次に、第２の実施の形態の効果について説明する。
【００８９】
第２の実施の形態では、利用者が一括して排他制御を行うインデックス名，および該当するインデックスに対して一括して排他制御を行う時間帯を登録することができるため、利用者が一度登録した時間帯に利用者が意識することなく一括して排他制御を行い、インデックス検索処理を行うことができる。
【００９０】
次に、具体例を用いて、第２の実施の形態に係るインデックスファイル検索装置の動作をより詳細に説明する。
【００９１】
図７のような一括排他情報管理表１０７の状態の時に、利用者端末（利用者プログラム）１０１から、一括して排他制御を行うインデックス名がＩＤＸ２、該当インデックスに対して一括して排他制御を行う時間帯が８時から１５時である一括排他情報登録要求が、処理要求制御手段１０２に渡されたとする。
【００９２】
処理要求制御手段１０２は、一括排他情報登録要求であることから、一括排他情報登録要求に含まれる一括して排他制御を行うインデックス名ＩＤＸ２、該当インデックスに対して一括して排他制御を行う時間帯８時から１５時で、一括排他情報管理表１０７に登録する。一括排他情報管理表１０７への登録が終了したならば、処理要求制御手段１０２は、一括排他情報の一括排他情報管理表１０７への登録が終了した旨を、利用者端末（利用者プログラム）１０１に返却する。図９は、一括排他情報登録要求が終了した後の一括排他情報管理表１０７を示している。
【００９３】
図９のような一括排他情報管理表１０７の状態の時に、利用者端末（利用者プログラム）１０１から、一括排他情報を削除するインデックス名がＩＤＸ１である一括排他情報削除要求が、処理要求制御手段１０２に渡されたとする。
【００９４】
処理要求制御手段１０２は、一括排他情報削除要求であることから、一括排他情報削除要求に含まれる一括排他情報を削除するインデックス名ＩＤＸ１を元に、該当するインデックスに関する一括排他情報を一括排他情報管理表１０７から削除する。一括排他情報管理表１０７からの削除が終了したならば、処理要求制御手段１０２は、一括排他情報の一括排他情報管理表１０７からの削除が終了した旨を、利用者端末（利用者プログラム）１０１に返却する。図１０は、一括排他情報削除要求が終了した後の一括排他情報管理表１０７を示している。
【００９５】
図１０のような一括排他情報管理表１０７の状態でシステム時刻が１３時の時、利用者端末（利用者プログラム）１０１が、インデックスＩＤＸ２に対するインデックス検索要求を発行した場合の動作について説明する。
【００９６】
利用者端末（利用者プログラム）１０１からインデックスＩＤＸ２に対するインデックス検索要求が発行されると、処理要求制御手段１０２は、一括して排他制御を行うための排他資源を示す最上位インデックスブロック番号を取得するためにインデックス名ＩＤＸ２を排他資源決定手段１０３に渡す。
【００９７】
排他資源決定手段１０３は、処理要求制御手段１０２から渡されるインデックス名ＩＤＸ２，およびシステムのシステム時刻制御手段が制御するシステム時刻１３時を元に、一括排他情報管理表１０７を参照して該当インデックスに対して一括して排他制御を行うか否かを判断する（ステップＳ８０１）。一括排他情報管理表１０７に該当インデックスＩＤＸ２が登録されていて、現在のシステム時刻１３時が該当インデックスに対して一括して排他制御を行う時間帯に含まれているので、排他資源決定手段１０３は、該当インデックスに対して一括して排他制御を行うと判断して（ステップＳ８０１でイエス）、該当インデックスの最上位インデックスブロック番号，および一括して排他制御を行う旨を処理要求制御手段１０２に渡す。
【００９８】
処理要求制御手段１０２は、最上位インデックスブロック番号，および一括して排他制御を行う旨をインデックスファイルアクセス手段１０４に渡す。
【００９９】
この後の処理は、第１の実施の形態と変わらないので、説明は省略する。
【０１００】
図１０のような一括排他情報管理表１０７の状態でシステム時刻が１８時の時、利用者端末（利用者プログラム）１０１が、インデックスＩＤＸ２に対するインデックス検索要求を発行した場合の動作について説明する。
【０１０１】
利用者端末（利用者プログラム）１０１からインデックスＩＤＸ２に対するインデックス検索要求が発行されると、処理要求制御手段１０２は、一括して排他制御を行うための排他資源を示す最上位インデックスブロック番号を取得するためにインデックス名ＩＤＸ２を排他資源決定手段１０３に渡す。
【０１０２】
排他資源決定手段１０３は、処理要求制御手段１０２から渡されるインデックス名ＩＤＸ２，およびシステムのシステム時刻制御手段が制御するシステム時刻１８時を元に、一括排他情報管理表１０７を参照して該当インデックスに対して一括して排他制御を行うか否かを判断する（ステップＳ８０１）。排他資源決定手段１０３は、一括排他情報管理表１０７に該当インデックスＩＤＸ２が登録されていて、現在のシステム時刻１８時が該当インデックスに対して一括して排他制御を行う時間帯に含まれていないので、該当インデックスに対して一括して排他制御を行わないと判断して（ステップＳ８０１でノー）、該当インデックスの最上位インデックスブロック番号，および一括して排他制御を行わない旨を処理要求制御手段１０２に渡す。
【０１０３】
処理要求制御手段１０２は、最上位インデックスブロック番号，および一括して排他制御を行わない旨をインデックスファイルアクセス手段１０４に渡す。
【０１０４】
インデックスファイルアクセス手段１０４は、処理要求制御手段１０２から一括して排他を行わない旨，およびインデックスブロック番号を受け取ったならば、最上位インデックス，中間位インデックス，および最下位インデックスに対してそれぞれ排他制御を行うためにそれぞれのインデックスブロックを処理する時に排他資源を示すインデックスブロック番号を排他制御手段１０５に渡す。
【０１０５】
排他制御手段１０５は、インデックスブロック番号に基づいて排他制御を行う（ステップＳ５０３）。
【０１０６】
その後の処理は、第１の実施の形態と変わらないので、説明は省略する。
【０１０７】
図１０のような一括排他情報管理表１０７の状態でシステム時刻が１１時の時、利用者端末（利用者プログラム）１０１が、インデックスＩＤＸ１に対するインデックス検索要求を発行した場合の動作について説明する。
【０１０８】
利用者端末（利用者プログラム）１０１からインデックスＩＤＸ１に対するインデックス検索要求が発行されると、処理要求制御手段１０２は、一括して排他制御を行うための排他資源を示す最上位インデックスブロック番号を取得するためにインデックス名ＩＤＸ１を排他資源決定手段１０３に渡す。
【０１０９】
排他資源決定手段１０３は、処理要求制御手段１０２から渡されるインデックス名ＩＤＸ１，およびシステムのシステム時刻制御手段が制御するシステム時刻１１時を元に、一括排他情報管理表１０７を参照して該当インデックスに対して一括して排他制御を行うか否かを判断する（ステップＳ８０１）。排他資源決定手段１０３は、一括排他情報管理表１０７に該当インデックスＩＤＸ１が登録されていないので、該当インデックスに対して一括して排他制御を行わないと判断して（ステップＳ８０１でノー）、該当インデックスの最上位インデックスブロック番号，および一括して排他制御を行わない旨を処理要求制御手段１０２に渡す。
【０１１０】
処理要求制御手段１０２は、最上位インデックスブロック番号，および一括して排他制御を行わない旨をインデックスファイルアクセス手段１０４に渡す。
【０１１１】
インデックスファイルアクセス手段１０４は、処理要求制御手段１０２から一括して排他を行わない旨，およびインデックスブロック番号を受け取ったならば、最上位インデックス，中間位インデックス，および最下位インデックスに対してそれぞれ排他制御を行うためにそれぞれのインデックスブロックを処理する時に排他資源を示すインデックスブロック番号を排他制御手段１０５に渡す。
【０１１２】
排他制御手段１０５は、インデックスブロック番号に基づいて排他制御を行う（ステップＳ５０３）。
【０１１３】
その後の処理は、第１の実施の形態と変わらないので、説明は省略する。
【０１１４】
［第３の実施の形態］
図１１は、本発明の第３の実施の形態に係るインデックスファイル検索装置の構成を示すブロック図である。本実施の形態に係るインデックスファイル検索装置は、図１に示した第１の実施の形態に係るインデックスファイル検索装置をコンピュータ１０００上で実現するためにインデックスファイル検索プログラム２０００を備える点が異なっている。
【０１１５】
インデックスファイル検索プログラム２０００は、コンピュータ１０００に読み込まれ、当該コンピュータ１０００の動作を処理要求制御手段１０２，排他資源決定手段１０３，インデックスファイルアクセス手段１０４，排他制御手段１０５，およびインデックスファイル１０６として制御する。インデックスファイル検索プログラム２０００の制御によるコンピュータ１０００の動作は、第１の実施の形態に係るインデックスファイル検索装置における処理要求制御手段１０２，排他資源決定手段１０３，インデックスファイルアクセス手段１０４，排他制御手段１０５，およびインデックスファイル１０６の動作と全く同様になるので、その詳しい説明を割愛する。
【０１１６】
［第４の実施の形態］
図１２は、本発明の第４の実施の形態に係るインデックスファイル検索装置の構成を示すブロック図である。本実施の形態に係るインデックスファイル検索装置は、図６に示した第２の実施の形態に係るインデックスファイル検索装置をコンピュータ１０００上で実現するためにインデックスファイル検索プログラム２０１０を備える点が異なっている。
【０１１７】
インデックスファイル検索プログラム２０１０は、コンピュータ１０００に読み込まれ、当該コンピュータ１０００の動作を処理要求制御手段１０２，排他資源決定手段１０３，インデックスファイルアクセス手段１０４，排他制御手段１０５，インデックスファイル１０６，および一括排他情報管理表１０７として制御する。インデックスファイル検索プログラム２０００の制御によるコンピュータ１０００の動作は、第２の実施の形態に係るインデックスファイル検索装置における処理要求制御手段１０２，排他資源決定手段１０３，インデックスファイルアクセス手段１０４，排他制御手段１０５，インデックスファイル１０６，および一括排他情報管理表１０７の動作と全く同様になるので、その詳しい説明を割愛する。
【０１１８】
【発明の効果】
第１の効果は、インデックスファイルに対して検索処理を行っても、検索処理のスループットを落とさないことである。その理由は、インデックスファイルに対して検索処理を行う時は、インデックス全体を１つの排他資源として一括して排他制御を行い、インデックス検索を行うので、排他制御によるオーバヘッドを小さくして検索処理を行うためである。
【０１１９】
第２の効果は、利用者が意識しなくても一括して排他制御を行いインデックスに対する検索処理を行うことができることにある。その理由は、一度登録した時間帯に一括して排他制御を行い、インデックスに対して検索処理を行えるためである。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態に係るインデックスファイル検索装置の構成を示すブロック図である。
【図２】インデックスの構造を示す図である。
【図３】インデックスの構造例を示す図である。
【図４】インデックスブロックとレコードとの関係を示す図である。
【図５】第１の実施の形態に係るインデックスファイル検索装置のインデックス検索要求時の動作を示す流れ図である。
【図６】本発明の第２の実施の形態に係るインデックスファイル検索装置の構成を示すブロック図である。
【図７】第２の実施の形態に係るインデックスファイル検索装置における一括排他情報管理表の内容例を示す図である。
【図８】第２の実施の形態に係るインデックスファイル検索装置のインデックス検索要求時の動作を示す流れ図である。
【図９】第２の実施の形態に係るインデックスファイル検索装置における一括排他情報管理表の内容例を示す図である。
【図１０】第２の実施の形態に係るインデックスファイル検索装置における一括排他情報管理表の内容例を示す図である。
【図１１】本発明の第３の実施の形態に係るインデックスファイル検索装置の構成を示すブロック図である。
【図１２】本発明の第４の実施の形態に係るインデックスファイル検索装置の構成を示すブロック図である。
【符号の説明】
１０１ 利用者端末（利用者プログラム）
１０２ 処理要求制御手段
１０３ 排他資源決定手段
１０４ インデックスファイルアクセス手段
１０５ 排他制御手段
１０６ インデックスファイル
１０７ 一括排他情報管理表
１０００ コンピュータ
２０００，２０１０ インデックスファイル検索プログラム
Ｓ５０１ 最上位インデックスブロック番号取得ステップ
Ｓ５０２ 最上位インデックスブロック判定ステップ
Ｓ５０３ 該当インデックスブロック排他制御ステップ
Ｓ５０４ ブロックイメージ取り出しステップ
Ｓ５０５ 最下位インデックスブロック判定ステップ
Ｓ５０６ 下位インデックスブロック番号取得ステップ
Ｓ５０７ 最下位インデックスレコード取り出しステップ
Ｓ８０１ 一括排他制御判定ステップ
【発明の属する技術分野】
本発明はインデックスファイル検索装置およびインデックスファイル検索方法に関し、特にデータベースのインデックスファイルに対するインデックス検索要求を処理するインデックスファイル検索装置およびインデックスファイル検索方法に関する。
【０００２】
【従来の技術】
データベースに対する検索処理を高速化する技術として、インデックスと称する二次情報を生成しておき、このインデックスレコードを検索することによって目的とするデータレコードを求めるという手法が広く知られている（例えば、特開平３−２５２７３７号公報参照）。
【０００３】
図２は、インデックスの構造を示す図である。インデックスは木構造という階層構造になっており、インデックスレコードはインデックス値が昇順または降順になるようにインデックスブロックに格納されている。図２では、３階層のインデックスになっている。インデックスは、最上位インデックスブロック２０１，中間位インデックスブロック２０３，および最下位インデックスブロック２０５から構成されており、最上位インデックスブロック２０１はインデックスにつき１つである。インデックスブロックには、インデックスを構成している各インデックスブロックを最上位インデックスブロック２０１から順番にたどれるように、自分のインデックスブロック番号，１つ前のインデックスブロック番号（前インデックスブロック番号），１つ後ろのインデックスブロック番号（次インデックスブロック番号），および何階層目のインデックスブロックかを示す階層番号を制御用領域に持っている。最上位インデックスブロック２０１および中間位インデックスブロック２０３にそれぞれ格納されている最上位インデックスレコード２０２および中間位インデックスレコード２０４は、レコード番号，管理している下位のインデックスブロック番号（下位インデックスブロック番号），および管理している下位のインデックスブロックに格納されている最大インデックス値を持っている。最下位インデックスブロック２０５に格納されている最下位インデックスレコード２０６は、レコード番号，インデックス値，および対応するデータレコードのＩＤ（以下、ＲＩＤと略記する）を持っている。インデックスを検索する場合は、最上位インデックスブロック２０１から検索をはじめて、中間位インデックスブロック２０３、そして最下位インデックスブロック２０５と検索して、求める最下位インデックスレコード２０６を検索する。
【０００４】
図３は、インデックスの構造の一例を示す図である。図３のインデックスは３階層のインデックスになっており、最下位インデックスレコード３０６は、インデックス値が昇順になるように最下位インデックスブロック３０５に格納されている。最上位インデックスブロック３０１のインデックスブロック番号は１、１つ後ろのインデックスブロック番号は５、最上位インデックスブロック３０１の前にインデックスブロックはないので１つ前のインデックスブロック番号は０、階層番号は３となっている。最上位インデックスブロック３０１に格納されている最上位インデックスレコード３０２には、レコード番号が１、管理している下位のインデックスブロック番号が５、管理している下位のインデックスブロックに格納されている最大インデックス値がＤのものと、レコード番号が２、管理している下位のインデックスブロック番号が７、管理している下位のインデックスブロックに格納されている最大インデックス値がＨのものがある。中間位インデックスブロック３０３には、インデックスブロック番号が５、１つ前のインデックスブロック番号が１、１つ後ろのインデックスブロック番号が７、階層番号は２のものがある。中間位インデックスブロック３０３のインデックスブロック番号５に格納されている中間位インデックスレコード３０４には、レコード番号が３、管理している下位のインデックスブロック番号が１０、管理している下位のインデックスブロックに格納されている最大インデックス値がＢのものと、レコード番号が４、管理している下位のインデックスブロック番号が１２、管理している下位のインデックスブロックに格納されている最大インデックス値がＤのものがある。最下位インデックスブロック３０５には、インデックスブロック番号が１２、１つ前のインデックスブロック番号が１０、１つ後ろのインデックスブロック番号が１５、階層番号が１のものがある。最下位インデックスブロック３０５のインデックスブロック番号１２に格納されている最下位インデックスレコード３０６には、レコード番号が９、インデックス値がＣ、対応するデータレコードのＲＩＤをもつものと、レコード番号が１０、インデックス値がＤ、対応するデータレコードのＲＩＤをもつものがある。インデックスブロック番号２０の最下位インデックスブロック３０５は、後ろにインデックスブロックがないので、１つ後ろのインデックスブロック番号は０となっている。
【０００５】
ところで、データレコードおよびインデックスレコードは、オンライン処理等で検索処理および更新処理が同時に行われるので、ある排他単位（例えば、レコードが格納されているブロック単位）に更新中の排他単位は該排他単位の参照を禁止する等の規則を用いる二相ロック方式という広く知られている手法によって排他制御を行い、データレコードおよびインデックスレコードの整合性を保っている。
【０００６】
しかし、データベースのレコードおよびインデックスのレコードが大量の場合、排他単位が大量になることによって排他制御のオーバヘッドが大きくなり、参照処理および更新処理のスループットが低下してしまう。
【０００７】
そこで、このような問題点を解決するために、任意の個数の排他単位を一括して排他制御することによって排他制御によるオーバヘッドを小さくして参照処理および更新処理のスループットを低下させないようにした技術が提案されている（例えば、特開平３−２５２７３７号公報）。すなわち、上述した従来の技術においては、任意の個数の排他単位（上述した技術では基本となる排他単位の整数倍の連続的な個数を排他単位としている）を一括して排他制御することによって、排他制御によるオーバヘッドを小さくして、データレコードおよびインデックスレコードの整合性を保ちながら参照処理および更新処理のスループットを低下させないようにしている。
【０００８】
【発明が解決しようとする課題】
しかしながら、データベースシステムの利用形態には、オンライン処理等の主要となる処理では検索処理が主体で、しかもインデックスだけを検索することによって求める情報を得るような処理に用いるインデックスがあり、主体となる検索処理のスループットを重視するシステム利用形態がある。このような利用形態において、大量のインデックスレコードで構成されたインデックスに対して検索処理を行う場合、インデックス全体として１つの排他単位（例えば、インデックスの最上位インデックスブロック）を設定することによって一括して排他制御を行うようにすれば、その目的を達成することができる。
【０００９】
しかるに、インデックスはインデックスレコードを格納するインデックスブロックを連続したブロックの並びで使用することがほとんどないので、特開平３−２５２７３７号公報に記載されている従来の技術では、整数倍の連続的な個数の排他単位（インデックスブロック）を構成することが難しく、インデックスに関する排他制御のオーバヘッドを小さくすることができず、インデックスに対する検索処理が十分な処理速度を得ることができないという問題点があった。
【００１０】
そこで、本発明の目的は、インデックスに対して検索処理を行う場合、インデックス全体として１つの排他単位（最上位インデックスブロック）を設定することによって一括して排他制御を行うことにより、中間位インデックスブロックおよび最下位インデックスブロックは排他制御を行わず、排他制御によるオーバヘッドを小さくして、インデックスに対する検索処理の十分な処理速度を得ることを可能とするインデックスファイル検索装置を提供することにある。
【００１１】
また、本発明の他の目的は、インデックスに対して検索処理を行う場合、インデックス全体として１つの排他単位（最上位インデックスブロック）を設定することによって一括して排他制御を行うことにより、中間位インデックスブロックおよび最下位インデックスブロックは排他制御を行わず、排他制御によるオーバヘッドを小さくして、インデックスに対する検索処理の十分な処理速度を得ることを可能とするインデックスファイル検索方法を提供することにある。
【００１２】
さらに、本発明の別の目的は、上記インデックスファイル検索装置をコンピュータにより実現するインデックスファイル検索プログラムを提供することにある。
【００１３】
【課題を解決するための手段】
本発明のインデックスファイル検索装置は、インデックスファイルに対するインデックス検索要求を処理するインデックスファイル検索装置において、検索処理を行うインデックスの排他資源を決定する排他資源決定手段と、前記排他資源決定手段により決定された排他資源で排他制御を行う排他制御手段と、前記排他制御手段を使用して排他制御を行い、インデックスファイルをアクセスしてブロックイメージを取り出すインデックスファイルアクセス手段と、インデックスファイルに対するインデックス検索要求があったときに、前記排他資源決定手段によりインデックス全体を１つの排他資源として一括して排他制御を行うように決定し、前記インデックスファイルアクセス手段によりインデックス検索を行う処理要求制御手段とを備えることを特徴とする。
【００１４】
また、本発明のインデックスファイル検索装置は、インデックスファイルに対するインデックス検索要求を処理するインデックスファイル検索装置において、一括して排他制御を行うインデックス名，および該当インデックスに対して一括して排他制御を行う時間帯を登録する一括排他情報管理表と、前記一括排他情報管理表を参照して検索処理を行うインデックスの排他資源を決定する排他資源決定手段と、前記排他資源決定手段により決定された排他資源で排他制御を行う排他制御手段と、前記排他制御手段を使用して排他制御を行い、インデックスファイルからブロックイメージを取り出すインデックスファイルアクセス手段と、インデックスファイルに対するインデックス検索要求があったときに、前記排他資源決定手段によりインデックス全体を１つの排他資源として一括して排他制御を行うように決定し、前記インデックスファイルアクセス手段によりインデックス検索を行う処理要求制御手段とを備えることを特徴とする。
【００１５】
さらに、本発明のインデックスファイル検索装置は、前記排他資源決定手段が、前記処理要求制御手段から渡されるインデックス名およびシステム時刻を元に前記一括排他情報管理表を参照して該当インデックスに対して一括して排他制御を行うか否かを判断することを特徴とする。
【００１６】
さらにまた、本発明のインデックスファイル検索装置は、前記排他制御手段が、インデックス検索要求を受けたときにインデックス名を前記排他資源決定手段に渡し、前記排他資源決定手段から最上位インデックスブロック番号を受けて前記インデックスファイルアクセス手段に渡し、前記インデックスファイルアクセス手段からインデックスブロック番号を受け取ったときに該当インデックスブロックが排他制御されていない場合は、該当インデックスブロックを取り出してよい旨を前記インデックスファイルアクセス手段に渡し、すでに該当インデックスブロックが排他制御されている場合は排他制御が解除されるまで待ち、排他制御が解除されたならば該当インデックスブロックを取り出してよい旨を前記インデックスファイルアクセス手段に渡すことを特徴とする。
【００１７】
また、本発明のインデックスファイル検索装置は、前記インデックスファイルアクセス手段が、最上位インデックスブロック番号を受け取ったときに該当インデックスブロックが最上位インデックスブロックか否かを判断し、該当インデックスブロックが最上位インデックスブロックである場合に最上位インデックスブロック番号を前記排他制御手段に渡し、前記処理要求制御手段から下位のインデックスブロック番号を受け取ったときに該当インデックスブロックが最上位インデックスブロックか否かを判断し、該当インデックスブロックが最上位インデックスブロックでない場合に排他制御を行わないで該当インデックスブロック番号に対するブロックイメージを前記インデックスファイルから取り出して前記処理要求制御手段に返却し、前記排他制御手段から該当インデックスブロックを取り出してよい旨を受け取ったときに該当インデックスブロック番号に対するブロックイメージを前記インデックスファイルから取り出して前記処理要求制御手段に返却することを特徴とする。
【００１８】
さらに、本発明のインデックスファイル検索装置は、前記処理要求制御手段が、前記インデックスファイルアクセス手段から渡されたインデックスブロックが最下位インデックスブロックであるか否かを判断し、最下位インデックスブロックでない場合に前記インデックスファイルアクセス手段から渡されるブロックイメージから検索インデックス値を保持する最上位インデックスブロックおよび中間位インデックスブロックが管理する下位のインデックスブロック番号を求めて前記インデックスファイルアクセス手段に渡し、前記インデックスファイルアクセス手段から渡されたインデックスブロックが最下位インデックスブロックであるか否かを判断し、最下位インデックスブロックである場合に検索インデックス値を保持する最下位インデックスレコードを求めて返却することを特徴とする。
【００１９】
一方、本発明のインデックスファイル検索方法は、インデックス名から該当する最上位インデックスブロック番号を求めるステップと、最上位インデックスブロック番号に対するインデックスブロックが最上位インデックスブロックか否かを判断するステップと、該当インデックスブロックが最上位インデックスブロックである場合に排他制御を行うステップと、該当インデックスブロックを取り出してよい旨を受け取ったときに該当インデックスブロック番号に対するブロックイメージをインデックスファイルから取り出すステップと、インデックスブロックが最下位インデックスブロックであるか否かを判断するステップと、インデックスブロックが最下位インデックスブロックでない場合に下位のインデックスブロック番号を求めるステップと、インデックスブロックが最下位インデックスブロックである場合に検索インデックス値を保持する最下位インデックスレコードを求めるステップとを含むことを特徴とする。
【００２０】
また、本発明のインデックスファイル検索方法は、インデックス名から該当する最上位インデックスブロック番号を求めるステップと、インデックス名およびシステム時刻を元に一括排他情報管理表を参照して該当インデックスに対して一括して排他制御を行うか否かを判断するステップと、最上位インデックスブロック番号を受け取ったときに該当インデックスブロックが最上位インデックスブロックか否かを判断するステップと、該当インデックスブロックが最上位インデックスブロックである場合に排他制御を行うステップと、該当インデックスブロックを取り出してよい旨を受け取ったときに該当インデックスブロック番号に対するブロックイメージをインデックスファイルから取り出すステップと、インデックスブロックが最下位インデックスブロックであるか否かを判断するステップと、インデックスブロックが最下位インデックスブロックでない場合に下位のインデックスブロック番号を求めるステップと、インデックスブロックが最下位インデックスブロックである場合に検索インデックス値を保持する最下位インデックスレコードを求めるステップとを含むことを特徴とする。
【００２１】
他方、本発明のインデックスファイル検索プログラムは、コンピュータを、検索処理を行うインデックスの排他資源を決定する排他資源決定手段，前記排他資源決定手段により決定された排他資源で排他制御を行う排他制御手段，前記排他制御手段を使用して排他制御を行い、インデックスファイルをアクセスしてブロックイメージを取り出すインデックスファイルアクセス手段，およびインデックスファイルに対するインデックス検索要求があったときに前記排他資源決定手段によりインデックス全体を１つの排他資源として一括して排他制御を行うように決定して前記インデックスファイルアクセス手段によりインデックス検索を行う処理要求制御手段として機能させることを特徴とする。
【００２２】
また、本発明のインデックスファイル検索プログラムは、コンピュータを、一括して排他制御を行うインデックス名，および該当インデックスに対して一括して排他制御を行う時間帯を登録する一括排他情報管理表，前記一括排他情報管理表を参照して検索処理を行うインデックスの排他資源を決定する排他資源決定手段，前記排他資源決定手段により決定された排他資源で排他制御を行う排他制御手段，前記排他制御手段を使用して排他制御を行い、インデックスファイルからブロックイメージを取り出すインデックスファイルアクセス手段，ならびにインデックスファイルに対するインデックス検索要求があったときに前記排他資源決定手段によりインデックス全体を１つの排他資源として一括して排他制御を行うように決定して前記インデックスファイルアクセス手段によりインデックス検索を行う処理要求制御手段として機能させることを特徴とする。
【００２３】
本発明の第１のインデックスファイル検索装置は、検索処理を行うインデックスの排他資源を決定する排他資源決定手段（図１の１０３）と、排他制御を行う排他制御手段（図１の１０５）と、排他制御手段（図１の１０５）を使用して排他制御を行いインデックスファイルをアクセスしてブロックイメージを取り出す、もしくは排他制御を行わないでインデックスファイルをアクセスしてブロックイメージを取り出すインデックスファイルアクセス手段（図１の１０４）とを備え、インデックスの検索処理を行う時は、インデックス全体として１つの排他単位（最上位インデックスブロック）を設定して一括して排他制御を行い、排他制御のオーバヘッドを小さくして、インデックスに対する検索処理が十分な処理速度を得るように動作する。
【００２４】
また、本発明の第２のインデックスファイル検索装置は、利用者が一括排他情報管理表（図６の１０７）に登録した一括して排他制御を行うインデックス名，および該当インデックスに対して一括して排他制御を行う時間帯（開始時間，終了時間）を参照して検索処理を行うインデックスの排他資源を決定する排他資源決定手段（図６の１０３）を備え、利用者が一括して排他制御を行うインデックス名，および該当インデックスに対して一括して排他制御を行う時間帯を一度登録したならば、決まった時間帯にインデックスの検索処理を行うときは、インデックス全体として１つの排他単位を設定して一括して排他制御を行い、インデックス検索を行うように動作する。
【００２５】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照して詳細に説明する。
【００２６】
［第１の実施の形態］
図１は、本発明の第１の実施の形態に係るインデックスファイル検索装置の構成を示すブロック図である。本実施の形態に係るインデックスファイル検索装置は、利用者端末（利用者プログラム）１０１と、処理要求制御手段１０２と、排他資源決定手段１０３と、インデックスファイルアクセス手段１０４と、排他制御手段１０５と、インデックスファイル１０６とを備えている。
【００２７】
利用者端末（利用者プログラム）１０１は、検索するインデックス名，および検索するインデックス値を含んだインデックス検索要求を出力する。
【００２８】
処理要求制御手段１０２は、利用者端末（利用者プログラム）１０１からインデックス検索要求が出力された場合、そのインデックス検索要求から一括して排他制御を行うための排他資源を示す最上位インデックスブロック番号を取得するためにインデックス名を排他資源決定手段１０３に渡し、排他資源決定手段１０３から最上位インデックスブロック番号，および一括して排他制御を行う旨を受け取り、ブロックイメージをインデックスファイル１０６から取り出すためにインデックスブロック番号，および一括して排他制御を行う旨をインデックスファイルアクセス手段１０４に渡す。また、処理要求制御手段１０２は、インデックスファイルアクセス手段１０４から受け取ったブロックイメージが最下位インデックスでない、つまり最上位インデックスブロックまたは中間位インデックスブロックならば、最上位インデックスブロックまたは中間位インデックスブロックが管理する下位のインデックスブロック番号を求め、下位のブロックイメージをインデックスファイル１０６から取り出すためにインデックスブロック番号，および一括して排他制御を行う旨をインデックスファイルアクセス手段１０４に渡す。一方、処理要求制御手段１０２は、インデックスファイルアクセス手段１０４から受け取ったブロックイメージが最下位インデックスブロックであるならば、検索インデックス値を保持したインデックスレコードを求め、該当するインデックスレコードを利用者端末（利用者プログラム）１０１に返却する。
【００２９】
排他資源決定手段１０３は、処理要求制御手段１０２から渡されるインデックス名から該当する最上位インデックスブロック番号を求め、最上位インデックスブロック番号，および一括して排他制御を行う旨を処理要求制御手段１０２に渡す。
【００３０】
インデックスファイルアクセス手段１０４は、処理要求制御手段１０２から一括して排他制御を行う旨，およびインデックスブロック番号を受け取ったときに、該当インデックスブロックが最上位インデックスブロックならば、排他制御を行うために排他資源を示すインデックスブロック番号を排他制御手段１０５に渡し、排他制御手段１０５から該当インデックスブロックを取り出してよい旨を受け取ったならば、該当インデックスブロック番号に対するブロックイメージをインデックスファイル１０６から取り出し、ブロックイメージを処理要求制御手段１０２に渡す。
【００３１】
インデックスファイルアクセス手段１０４は、処理要求制御手段１０２から一括して排他制御を行う旨，およびインデックスブロック番号を受け取ったならば、該当インデックスブロックが最上位インデックスブロックでない、つまり中間位インデックスブロックまたは最下位インデックスブロックであるならば、排他制御を行わないで該当インデックスブロック番号に対するブロックイメージをインデックスファイル１０６から取り出し、ブロックイメージを処理要求制御手段１０２に渡す。
【００３２】
排他制御手段１０５は、インデックスファイルアクセス手段１０４から排他資源を示すインデックスブロック番号を受け取ったならば、該当インデックスブロックが排他制御されていない場合は該当インデックスブロックを取り出してよい旨をインデックスファイルアクセス手段１０４に渡す。
【００３３】
排他制御手段１０５は、インデックスファイルアクセス手段１０４から排他資源を示すインデックスブロック番号を受け取ったならば、該当インデックスブロックが排他制御されている場合は該当インデックスブロックの排他制御が解除されるまで待ち、排他制御が解除されたならば該当インデックスブロックを取り出してよい旨をインデックスファイルアクセス手段１０４に渡す。インデックスブロックの排他制御は、検索処理および更新処理が終わった時点で解除される。
【００３４】
インデックスファイル１０６は、１個または複数個のインデックスブロックから構成されるインデックスが１個または複数個格納されている。図４は、インデックスブロック４０１とレコード４０３との関係を示した図である。ブロック４０１には、先頭に該当インデックスブロックを管理するための制御用領域４０２がとられ、１個または複数個のレコード４０３を含む。
【００３５】
図５を参照すると、第１の実施の形態に係るインデックスファイル検索装置の処理は、最上位インデックスブロック番号取得ステップＳ５０１と、最上位インデックスブロック判定ステップＳ５０２と、該当インデックスブロック排他制御ステップＳ５０３と、ブロックイメージ取り出しステップＳ５０４と、最下位インデックスブロック判定ステップＳ５０５と、下位インデックスブロック番号取得ステップＳ５０６と、最下位インデックスレコード取り出しステップＳ５０７とからなる。
【００３６】
次に、このように構成された第１の実施の形態に係るインデックスファイル検索装置の動作について、図１ないし図５を参照して詳細に説明する。
【００３７】
利用者端末（利用者プログラム）１０１は、インデックスの検索を行うためにインデックス検索要求を発行する。インデックス検索要求には、検索するインデックス名，および検索するインデックス値が含まれる。
【００３８】
利用者端末（利用者プログラム）１０１からインデックス検索要求が発行されると、処理要求制御手段１０２は、一括して排他制御を行うための排他資源を示す最上位インデックスブロック番号を取得するためにインデックス名を排他資源決定手段１０３に渡す。
【００３９】
排他資源決定手段１０３は、処理要求制御手段１０２から渡されるインデックス名から該当する最上位インデックスブロック番号を求め（ステップＳ５０１）、最上位インデックスブロック番号，および一括して排他制御を行う旨を処理要求制御手段１０２に渡す。
【００４０】
処理要求制御手段１０２は、最上位インデックスブロック番号，および一括して排他制御を行う旨をインデックスファイルアクセス手段１０４に渡す。
【００４１】
インデックスファイルアクセス手段１０４は、処理要求制御手段１０２から一括して排他制御を行う旨，および最上位インデックスブロック番号を受け取ったならば、該当インデックスブロックが最上位インデックスブロックか否かを判断する（ステップＳ５０２）。該当インデックスブロックが最上位インデックスブロックである場合（ステップＳ５０２がイエス）、インデックスファイルアクセス手段１０４は、排他制御を行うために排他資源を示す最上位インデックスブロック番号を排他制御手段１０５に渡す。
【００４２】
排他制御手段１０５は、インデックスブロック番号に基づいて排他制御を行う（ステップＳ５０３）。詳しくは、排他制御手段１０５は、インデックスファイルアクセス手段１０４からインデックスブロック番号を受け取ったならば、該当インデックスブロックが排他制御されていない場合は、該当インデックスブロックを取り出してよい旨をインデックスファイルアクセス手段１０４に渡し、すでに該当インデックスブロックが排他制御されている場合は排他制御が解除されるまで待ち、排他制御が解除されたならば該当インデックスブロックを取り出してよい旨をインデックスファイルアクセス手段１０４に渡す。
【００４３】
インデックスファイルアクセス手段１０４は、排他制御手段１０５から該当インデックスブロックを取り出してよい旨を受け取ったならば、該当インデックスブロック番号に対するブロックイメージをインデックスファイル１０６から取り出し（ステップＳ５０４）、ブロックイメージを処理要求制御手段１０２に返却する。
【００４４】
処理要求制御手段１０２は、インデックスファイルアクセス手段１０４から渡されたインデックスブロックが最下位インデックスブロックであるか否かを判断し（ステップＳ５０５）、最下位インデックスブロックでない場合（ステップＳ５０５でノー）、つまり最上位インデックスブロックまたは中間位インデックスブロックの場合、インデックスファイルアクセス手段１０４から渡されるブロックイメージから検索インデックス値を保持する最上位インデックスブロックおよび中間位インデックスブロックが管理する下位のインデックスブロック番号を求める（ステップＳ５０６）。検索インデックス値を保持する下位のインデックスブロック番号が求まったならば、処理要求制御手段１０２は、下位のブロックイメージをインデックスファイル１０６から取り出すために該当インデックスブロック番号，および一括して排他制御を行う旨をインデックスファイルアクセス手段１０４に渡す。
【００４５】
インデックスファイルアクセス手段１０４は、処理要求制御手段１０２から一括して排他制御を行う旨，および下位のインデックスブロック番号を受け取ったならば、該当インデックスブロックが最上位インデックスブロックか否かを判断し（ステップＳ５０２）、該当インデックスブロックが最上位インデックスブロックでない場合（ステップＳ５０２でノー）、排他制御を行わないで該当インデックスブロック番号に対するブロックイメージをインデックスファイル１０６から取り出し（ステップＳ５０４）、ブロックイメージを処理要求制御手段１０２に返却する。
【００４６】
処理要求制御手段１０２は、インデックスファイルアクセス手段１０４から渡されたインデックスブロックが最下位インデックスブロックであるか否かを判断し（ステップＳ５０５）、最下位インデックスブロックである場合（ステップＳ５０５でイエス）、検索インデックス値を保持する最下位インデックスレコードを求め（ステップＳ５０７）、該当するインデックスレコードを利用者端末（利用者プログラム）１０１に返却する。
【００４７】
次に、第１の実施の形態の効果について説明する。
【００４８】
第１の実施の形態では、インデックス全体を１つの排他資源として一括して排他制御を行い、排他制御のオーバヘッドを小さくして、インデックスの検索処理を行うことができるので、インデックスに対する検索処理が十分な処理速度を得て迅速なインデックス検索を行うことができる。
【００４９】
次に、具体例を用いて、第１の実施の形態に係るインデックスファイル検索装置の動作をより詳細に説明する。
【００５０】
図３のようなインデックスの状態の時に、利用者端末（利用者プログラム）１０１からインデックスに対するインデックス値Ｄのインデックス検索要求が、処理要求制御手段１０２に渡されたとする。
【００５１】
処理要求制御手段１０２は、一括して排他制御を行うための排他資源を示す最上位インデックスブロック番号を取得するためにインデックス名を排他資源決定手段１０３に渡す。
【００５２】
排他資源決定手段１０３は、処理要求制御手段１０２から渡されたインデックス名から該当する最上位インデックスブロック番号１を求め（ステップＳ５０１）、最上位インデックスブロック番号１，および一括して排他制御を行う旨を処理要求制御手段１０２に渡す。
【００５３】
処理要求制御手段１０２は、最上位インデックスブロック番号１，および一括して排他制御を行う旨をインデックスファイルアクセス手段１０４に渡す。
【００５４】
インデックスファイルアクセス手段１０４は、処理要求制御手段１０２から一括して排他制御を行う旨，および最上位インデックスブロック番号１を受け取ったならば、該当インデックスブロックが最上位インデックスブロックか否かを判断する（ステップＳ５０２）。該当インデックスブロックは最上位インデックスブロックなので（ステップＳ５０２でイエス）、インデックスファイルアクセス手段１０４は、排他制御を行うために排他資源を示すインデックスブロック番号１を排他制御手段１０５に渡す。
【００５５】
排他制御手段１０５は、インデックスブロック番号に基づいて排他制御を行う（ステップＳ５０３）。詳しくは、排他制御手段１０５は、インデックスファイルアクセス手段１０４からインデックスブロック番号１を受け取ったならば、該当インデックスブロックが排他制御されていない場合は、該当インデックスブロックを取り出してよい旨をインデックスファイルアクセス手段１０４に渡し、すでに該当インデックスブロックが排他制御されている場合は排他制御が解除されるまで待ち、排他制御が解除されたならば該当インデックスブロックを取り出してよい旨をインデックスファイルアクセス手段１０４に渡す。
【００５６】
インデックスファイルアクセス手段１０４は、排他制御手段１０５から該当インデックスブロックを取り出してよい旨を受け取ったならば、インデックスブロック番号１に対応するブロックイメージをインデックスファイル１０６から取り出し（ステップＳ５０４）、ブロックイメージ（図３の３０１）を処理要求制御手段１０２に返却する。
【００５７】
処理要求制御手段１０２は、インデックスファイルアクセス手段１０４から渡されたブロックイメージが最下位インデックスブロックであるか否かを判断し（ステップＳ５０５）、該当インデックスブロックは最上位インデックスブロックなので（ステップＳ５０５でノー）、インデックスファイルアクセス手段１０４から渡されたブロックイメージから、検索インデックス値Ｄを保持する下位のインデックスブロック番号５を求める（ステップＳ５０６）。下位のインデックスブロック番号５が求まったならば、処理要求制御手段１０２は、インデックスブロック番号５のブロックイメージをインデックスファイル１０６から取り出すために、インデックスブロック番号５，および一括して排他制御を行う旨をインデックスファイルアクセス手段１０４に渡す。
【００５８】
インデックスファイルアクセス手段１０４は、処理要求制御手段１０２から一括して排他制御を行う旨，およびインデックスブロック番号５を受け取ったならば、該当インデックスブロックが最上位インデックスブロックか否かを判断し（ステップＳ５０２）、該当インデックスブロックは最上位インデックスブロックではないので（ステップＳ５０２でノー）、排他制御を行わないでインデックスブロック番号５に対するブロックイメージをインデックスファイル１０６から取り出し（ステップＳ５０４）、ブロックイメージ（図３の３０３）を処理要求制御手段１０２に返却する。
【００５９】
処理要求制御手段１０２は、インデックスファイルアクセス手段１０４から渡されたブロックイメージが最下位インデックスブロックであるか否かを判断し（ステップＳ５０５）、該当インデックスブロックは中間位インデックスブロックなので（ステップＳ５０５でノー）、インデックスファイルアクセス手段１０４から渡されたブロックイメージから、検索インデックス値Ｄを保持する下位のインデックスブロック番号１２を求める（ステップＳ５０６）。下位のインデックスブロック番号１２が求まったならば、処理要求制御手段１０２は、インデックスブロック番号１２のブロックイメージをインデックスファイル１０６から取り出すために、インデックスブロック番号１２，および一括して排他制御を行う旨をインデックスファイルアクセス手段１０４に渡す。
【００６０】
インデックスファイルアクセス手段１０４は、処理要求制御手段１０２から一括して排他制御を行う旨，およびインデックスブロック番号１２を受け取ったならば、該当インデックスブロックが最上位インデックスブロックか否かを判断し（ステップＳ５０２）、該当インデックスブロックは最上位インデックスブロックではないので（ステップＳ５０２でノー）、排他制御を行わないでインデックスブロック番号１２に対するブロックイメージをインデックスファイル１０６から取り出し（ステップＳ５０４）、ブロックイメージ（図３の３０５）を処理要求制御手段１０２に返却する。
【００６１】
処理要求制御手段１０２は、インデックスファイルアクセス手段１０４から渡されたブロックイメージが最下位インデックスブロックであるか否かを判断し（ステップＳ５０５）、該当インデックスブロックは最下位インデックスブロックであるので（ステップＳ５０５でイエス）、検索インデックス値Ｄを保持するインデックスレコードを求め（ステップＳ５０７）、該当するインデックスレコード（図３の３０６）を利用者端末（利用者プログラム）１０１に返却する。
【００６２】
［第２の実施の形態］
図６を参照すると、本発明の第２の実施の形態にインデックスファイル検索装置は、図１に示された第１の実施の形態に係るインデックスファイル検索装置の構成に加え、一括排他情報管理表１０７を有する点で異なる。
【００６３】
一括排他情報管理表１０７は、一括して排他制御を行うインデックス名，および該当インデックスに対して一括して排他制御を行う時間帯（開始時刻，終了時刻）を含む。図７は、一括排他情報管理表１０７の内容例を示した図である。この例では、一括して排他制御を行うインデックス名がＩＤＸ１、ＩＤＸ１に対して一括して排他制御を行う時間帯が１０時から１７時であることを示している。
【００６４】
利用者端末（利用者プログラム）１０１は、一括して排他制御を行うインデックス名，および該当インデックスに対して一括して排他制御を行う時間帯を含んだ一括排他情報登録要求，および一括排他情報を削除するインデックス名を含んだ一括排他情報削除要求を出力する。
【００６５】
処理要求制御手段１０２は、利用者端末（利用者プログラム）１０１から一括排他情報登録要求が出力された場合、一括して排他制御を行うインデックス名，および該当インデックスに対して一括して排他制御を行う時間帯を一括排他情報管理表１０７に登録して、一括排他情報を一括排他情報管理表１０７に登録した旨を利用者端末（利用者プログラム）１０１に返却する。
【００６６】
処理要求制御手段１０２は、利用者端末（利用者プログラム）１０１から一括排他情報削除要求が出力された場合、一括排他情報を削除するインデックス名を元に、一括して排他制御を行うインデックス名，および該当インデックスに対して一括して排他制御を行う時間帯を一括排他情報管理表１０７から削除して、一括排他情報を一括排他情報管理表１０７から削除した旨を利用者端末（利用者プログラム）１０１に返却する。
【００６７】
排他資源決定手段１０３は、処理要求制御手段１０２から渡されるインデックス名，およびシステムが有するシステム時刻制御手段（図６では図示せず）が制御するシステム時刻を元に、一括排他情報管理表１０７を参照して、該当インデックスに対するインデックス検索は一括して排他制御を行うか否かを判断し、一括して排他制御を行わない場合は、該当インデックスの最上位インデックスブロック番号，および一括して排他制御を行わない旨を処理要求制御手段１０２に渡す。また、排他資源決定手段１０３は、処理要求制御手段１０２から渡されるインデックス名，およびシステムが有するシステム時刻制御手段が制御するシステム時刻を元に、一括排他情報管理表１０７を参照して、該当インデックスに対するインデックス検索は一括して排他制御を行うか否かを判断し、一括して排他制御を行う場合は、該当インデックスの最上位インデックスブロック番号，および一括して排他制御を行う旨を処理要求制御手段１０２に渡す。
【００６８】
図８を参照すると、第２の実施の形態に係るインデックスファイル検索装置の処理は、図５に示した第１の実施の形態に係るインデックスファイル検索装置の処理のステップＳ５０１とステップＳ５０２との間に、一括排他制御判定ステップＳ８０１が挿入された処理となる。
【００６９】
図９は、一括排他情報登録要求が終了した後の一括排他情報管理表１０７の内容例を示す図である。
【００７０】
図１０は、一括排他情報削除要求が終了した後の一括排他情報管理表１０７の内容例を示す図である。
【００７１】
次に、このように構成された第２の実施の形態に係るインデックスファイル検索装置の動作について、図６ないし図１０を参照して詳細に説明する。
【００７２】
まず、利用者端末（利用者プログラム）１０１が一括排他情報登録要求，および一括排他情報削除要求を発行した時の動作について詳細に説明する。
【００７３】
一括排他情報登録要求は、一括して排他制御を行うインデックス名，および該当インデックスに対して一括して排他制御を行う時間帯を含む。一括排他情報削除要求は、一括排他情報を削除するインデックス名を含む。
【００７４】
利用者端末（利用者プログラム）１０１は、一括排他情報登録要求を処理要求制御手段１０２に渡す。
【００７５】
処理要求制御手段１０２は、一括排他情報登録要求であることから、一括排他情報登録要求に含まれる一括して排他制御を行うインデックス名，および該当インデックスに対して一括して排他制御を行う時間帯を、一括排他情報管理表１０７に登録する。一括排他情報管理表１０７への登録が終了したならば、処理要求制御手段１０２は、一括排他情報を一括排他情報管理表１０７に登録した旨を利用者端末（利用者プログラム）１０１に返却する。
【００７６】
利用者端末（利用者プログラム）１０１は、一括排他情報削除要求を処理要求制御手段１０２に渡す。
【００７７】
処理要求制御手段１０２は、一括排他情報削除要求であることから、一括排他情報削除要求に含まれる一括排他情報を削除するインデックス名を元に一括排他情報管理表１０７から該当インデックスの一括排他情報を削除する。一括排他情報管理表１０７からの削除が終了したならば、処理要求制御手段１０２は、一括排他情報を一括排他情報管理表１０７から削除した旨を利用者端末（利用者プログラム）１０１に返却する。
【００７８】
次に、システム時刻が一括排他情報管理表１０７に管理されている一括して排他制御を行う時間帯である時，およびシステム時刻が一括排他情報管理表１０７に管理されている一括して排他制御を行う時間帯でない、もしくはインデックス検索要求に含まれる検索するインデックス名が一括排他情報管理表１０７に管理されている一括して排他制御を行うインデックス名でなかった時に、利用者端末（利用者プログラム）１０１が、インデックスの検索を行うためにインデックス検索要求を発行した場合の動作について詳細に説明する。
【００７９】
利用者端末（利用者プログラム）１０１からインデックス検索要求が発行されると、処理要求制御手段１０２は、一括して排他制御を行うための排他資源を示す最上位インデックスブロック番号を取得するためにインデックス名を排他資源決定手段１０３に渡す。
【００８０】
排他資源決定手段１０３は、処理要求制御手段１０２から渡されるインデックス名，およびシステムのシステム時刻制御手段が制御するシステム時刻を元に、一括排他情報管理表１０７を参照して該当インデックスに対して一括して排他制御を行うか否かを判断する（ステップＳ８０１）。排他資源決定手段１０３は、一括排他情報管理表１０７に該当インデックスが登録されていて、現在のシステム時刻が一括して排他制御を行う時間帯に含まれているならば、該当インデックスに対して一括して排他制御を行うと判断して（ステップＳ８０１でイエス）、該当インデックスの最上位インデックスブロック番号，および一括して排他制御を行う旨を処理要求制御手段１０２に渡す。
【００８１】
処理要求制御手段１０２は、最上位インデックスブロック番号，および一括して排他制御を行う旨をインデックスファイルアクセス手段１０４に渡す。
【００８２】
この後の処理は第１の実施の形態と変わらないので、説明は省略する。
【００８３】
一方、排他資源決定手段１０３は、一括排他情報管理表１０７に該当インデックスが登録されていない、もしくは一括排他情報管理表１０７に該当インデックスが登録されているが現在のシステム時刻が一括して排他制御を行う時間帯に含まれていないならば、該当インデックスに対して一括して排他制御を行わないと判断して（ステップＳ８０１でノー）、該当インデックスの最上位インデックスブロック番号，および一括して排他制御を行わない旨を処理要求制御手段１０２に渡す。
【００８４】
処理要求制御手段１０２は、最上位インデックスブロック番号，および一括して排他制御を行わない旨をインデックスファイルアクセス手段１０４に渡す。
【００８５】
インデックスファイルアクセス手段１０４は、処理要求制御手段１０２から一括して排他制御を行わない旨，およびインデックスブロック番号を受け取ったならば、最上位インデックスブロック，中間位インデックスブロック，および最下位インデックスブロックに対しては排他制御を行うために排他資源を示すインデックスブロック番号を排他制御手段１０５に渡す。
【００８６】
排他制御手段１０５は、インデックスブロック番号に基づいて排他制御を行う（ステップＳ５０３）。
【００８７】
その後の処理は、第１の実施の形態と変わらないので、説明は省略する。
【００８８】
次に、第２の実施の形態の効果について説明する。
【００８９】
第２の実施の形態では、利用者が一括して排他制御を行うインデックス名，および該当するインデックスに対して一括して排他制御を行う時間帯を登録することができるため、利用者が一度登録した時間帯に利用者が意識することなく一括して排他制御を行い、インデックス検索処理を行うことができる。
【００９０】
次に、具体例を用いて、第２の実施の形態に係るインデックスファイル検索装置の動作をより詳細に説明する。
【００９１】
図７のような一括排他情報管理表１０７の状態の時に、利用者端末（利用者プログラム）１０１から、一括して排他制御を行うインデックス名がＩＤＸ２、該当インデックスに対して一括して排他制御を行う時間帯が８時から１５時である一括排他情報登録要求が、処理要求制御手段１０２に渡されたとする。
【００９２】
処理要求制御手段１０２は、一括排他情報登録要求であることから、一括排他情報登録要求に含まれる一括して排他制御を行うインデックス名ＩＤＸ２、該当インデックスに対して一括して排他制御を行う時間帯８時から１５時で、一括排他情報管理表１０７に登録する。一括排他情報管理表１０７への登録が終了したならば、処理要求制御手段１０２は、一括排他情報の一括排他情報管理表１０７への登録が終了した旨を、利用者端末（利用者プログラム）１０１に返却する。図９は、一括排他情報登録要求が終了した後の一括排他情報管理表１０７を示している。
【００９３】
図９のような一括排他情報管理表１０７の状態の時に、利用者端末（利用者プログラム）１０１から、一括排他情報を削除するインデックス名がＩＤＸ１である一括排他情報削除要求が、処理要求制御手段１０２に渡されたとする。
【００９４】
処理要求制御手段１０２は、一括排他情報削除要求であることから、一括排他情報削除要求に含まれる一括排他情報を削除するインデックス名ＩＤＸ１を元に、該当するインデックスに関する一括排他情報を一括排他情報管理表１０７から削除する。一括排他情報管理表１０７からの削除が終了したならば、処理要求制御手段１０２は、一括排他情報の一括排他情報管理表１０７からの削除が終了した旨を、利用者端末（利用者プログラム）１０１に返却する。図１０は、一括排他情報削除要求が終了した後の一括排他情報管理表１０７を示している。
【００９５】
図１０のような一括排他情報管理表１０７の状態でシステム時刻が１３時の時、利用者端末（利用者プログラム）１０１が、インデックスＩＤＸ２に対するインデックス検索要求を発行した場合の動作について説明する。
【００９６】
利用者端末（利用者プログラム）１０１からインデックスＩＤＸ２に対するインデックス検索要求が発行されると、処理要求制御手段１０２は、一括して排他制御を行うための排他資源を示す最上位インデックスブロック番号を取得するためにインデックス名ＩＤＸ２を排他資源決定手段１０３に渡す。
【００９７】
排他資源決定手段１０３は、処理要求制御手段１０２から渡されるインデックス名ＩＤＸ２，およびシステムのシステム時刻制御手段が制御するシステム時刻１３時を元に、一括排他情報管理表１０７を参照して該当インデックスに対して一括して排他制御を行うか否かを判断する（ステップＳ８０１）。一括排他情報管理表１０７に該当インデックスＩＤＸ２が登録されていて、現在のシステム時刻１３時が該当インデックスに対して一括して排他制御を行う時間帯に含まれているので、排他資源決定手段１０３は、該当インデックスに対して一括して排他制御を行うと判断して（ステップＳ８０１でイエス）、該当インデックスの最上位インデックスブロック番号，および一括して排他制御を行う旨を処理要求制御手段１０２に渡す。
【００９８】
処理要求制御手段１０２は、最上位インデックスブロック番号，および一括して排他制御を行う旨をインデックスファイルアクセス手段１０４に渡す。
【００９９】
この後の処理は、第１の実施の形態と変わらないので、説明は省略する。
【０１００】
図１０のような一括排他情報管理表１０７の状態でシステム時刻が１８時の時、利用者端末（利用者プログラム）１０１が、インデックスＩＤＸ２に対するインデックス検索要求を発行した場合の動作について説明する。
【０１０１】
利用者端末（利用者プログラム）１０１からインデックスＩＤＸ２に対するインデックス検索要求が発行されると、処理要求制御手段１０２は、一括して排他制御を行うための排他資源を示す最上位インデックスブロック番号を取得するためにインデックス名ＩＤＸ２を排他資源決定手段１０３に渡す。
【０１０２】
排他資源決定手段１０３は、処理要求制御手段１０２から渡されるインデックス名ＩＤＸ２，およびシステムのシステム時刻制御手段が制御するシステム時刻１８時を元に、一括排他情報管理表１０７を参照して該当インデックスに対して一括して排他制御を行うか否かを判断する（ステップＳ８０１）。排他資源決定手段１０３は、一括排他情報管理表１０７に該当インデックスＩＤＸ２が登録されていて、現在のシステム時刻１８時が該当インデックスに対して一括して排他制御を行う時間帯に含まれていないので、該当インデックスに対して一括して排他制御を行わないと判断して（ステップＳ８０１でノー）、該当インデックスの最上位インデックスブロック番号，および一括して排他制御を行わない旨を処理要求制御手段１０２に渡す。
【０１０３】
処理要求制御手段１０２は、最上位インデックスブロック番号，および一括して排他制御を行わない旨をインデックスファイルアクセス手段１０４に渡す。
【０１０４】
インデックスファイルアクセス手段１０４は、処理要求制御手段１０２から一括して排他を行わない旨，およびインデックスブロック番号を受け取ったならば、最上位インデックス，中間位インデックス，および最下位インデックスに対してそれぞれ排他制御を行うためにそれぞれのインデックスブロックを処理する時に排他資源を示すインデックスブロック番号を排他制御手段１０５に渡す。
【０１０５】
排他制御手段１０５は、インデックスブロック番号に基づいて排他制御を行う（ステップＳ５０３）。
【０１０６】
その後の処理は、第１の実施の形態と変わらないので、説明は省略する。
【０１０７】
図１０のような一括排他情報管理表１０７の状態でシステム時刻が１１時の時、利用者端末（利用者プログラム）１０１が、インデックスＩＤＸ１に対するインデックス検索要求を発行した場合の動作について説明する。
【０１０８】
利用者端末（利用者プログラム）１０１からインデックスＩＤＸ１に対するインデックス検索要求が発行されると、処理要求制御手段１０２は、一括して排他制御を行うための排他資源を示す最上位インデックスブロック番号を取得するためにインデックス名ＩＤＸ１を排他資源決定手段１０３に渡す。
【０１０９】
排他資源決定手段１０３は、処理要求制御手段１０２から渡されるインデックス名ＩＤＸ１，およびシステムのシステム時刻制御手段が制御するシステム時刻１１時を元に、一括排他情報管理表１０７を参照して該当インデックスに対して一括して排他制御を行うか否かを判断する（ステップＳ８０１）。排他資源決定手段１０３は、一括排他情報管理表１０７に該当インデックスＩＤＸ１が登録されていないので、該当インデックスに対して一括して排他制御を行わないと判断して（ステップＳ８０１でノー）、該当インデックスの最上位インデックスブロック番号，および一括して排他制御を行わない旨を処理要求制御手段１０２に渡す。
【０１１０】
処理要求制御手段１０２は、最上位インデックスブロック番号，および一括して排他制御を行わない旨をインデックスファイルアクセス手段１０４に渡す。
【０１１１】
インデックスファイルアクセス手段１０４は、処理要求制御手段１０２から一括して排他を行わない旨，およびインデックスブロック番号を受け取ったならば、最上位インデックス，中間位インデックス，および最下位インデックスに対してそれぞれ排他制御を行うためにそれぞれのインデックスブロックを処理する時に排他資源を示すインデックスブロック番号を排他制御手段１０５に渡す。
【０１１２】
排他制御手段１０５は、インデックスブロック番号に基づいて排他制御を行う（ステップＳ５０３）。
【０１１３】
その後の処理は、第１の実施の形態と変わらないので、説明は省略する。
【０１１４】
［第３の実施の形態］
図１１は、本発明の第３の実施の形態に係るインデックスファイル検索装置の構成を示すブロック図である。本実施の形態に係るインデックスファイル検索装置は、図１に示した第１の実施の形態に係るインデックスファイル検索装置をコンピュータ１０００上で実現するためにインデックスファイル検索プログラム２０００を備える点が異なっている。
【０１１５】
インデックスファイル検索プログラム２０００は、コンピュータ１０００に読み込まれ、当該コンピュータ１０００の動作を処理要求制御手段１０２，排他資源決定手段１０３，インデックスファイルアクセス手段１０４，排他制御手段１０５，およびインデックスファイル１０６として制御する。インデックスファイル検索プログラム２０００の制御によるコンピュータ１０００の動作は、第１の実施の形態に係るインデックスファイル検索装置における処理要求制御手段１０２，排他資源決定手段１０３，インデックスファイルアクセス手段１０４，排他制御手段１０５，およびインデックスファイル１０６の動作と全く同様になるので、その詳しい説明を割愛する。
【０１１６】
［第４の実施の形態］
図１２は、本発明の第４の実施の形態に係るインデックスファイル検索装置の構成を示すブロック図である。本実施の形態に係るインデックスファイル検索装置は、図６に示した第２の実施の形態に係るインデックスファイル検索装置をコンピュータ１０００上で実現するためにインデックスファイル検索プログラム２０１０を備える点が異なっている。
【０１１７】
インデックスファイル検索プログラム２０１０は、コンピュータ１０００に読み込まれ、当該コンピュータ１０００の動作を処理要求制御手段１０２，排他資源決定手段１０３，インデックスファイルアクセス手段１０４，排他制御手段１０５，インデックスファイル１０６，および一括排他情報管理表１０７として制御する。インデックスファイル検索プログラム２０００の制御によるコンピュータ１０００の動作は、第２の実施の形態に係るインデックスファイル検索装置における処理要求制御手段１０２，排他資源決定手段１０３，インデックスファイルアクセス手段１０４，排他制御手段１０５，インデックスファイル１０６，および一括排他情報管理表１０７の動作と全く同様になるので、その詳しい説明を割愛する。
【０１１８】
【発明の効果】
第１の効果は、インデックスファイルに対して検索処理を行っても、検索処理のスループットを落とさないことである。その理由は、インデックスファイルに対して検索処理を行う時は、インデックス全体を１つの排他資源として一括して排他制御を行い、インデックス検索を行うので、排他制御によるオーバヘッドを小さくして検索処理を行うためである。
【０１１９】
第２の効果は、利用者が意識しなくても一括して排他制御を行いインデックスに対する検索処理を行うことができることにある。その理由は、一度登録した時間帯に一括して排他制御を行い、インデックスに対して検索処理を行えるためである。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態に係るインデックスファイル検索装置の構成を示すブロック図である。
【図２】インデックスの構造を示す図である。
【図３】インデックスの構造例を示す図である。
【図４】インデックスブロックとレコードとの関係を示す図である。
【図５】第１の実施の形態に係るインデックスファイル検索装置のインデックス検索要求時の動作を示す流れ図である。
【図６】本発明の第２の実施の形態に係るインデックスファイル検索装置の構成を示すブロック図である。
【図７】第２の実施の形態に係るインデックスファイル検索装置における一括排他情報管理表の内容例を示す図である。
【図８】第２の実施の形態に係るインデックスファイル検索装置のインデックス検索要求時の動作を示す流れ図である。
【図９】第２の実施の形態に係るインデックスファイル検索装置における一括排他情報管理表の内容例を示す図である。
【図１０】第２の実施の形態に係るインデックスファイル検索装置における一括排他情報管理表の内容例を示す図である。
【図１１】本発明の第３の実施の形態に係るインデックスファイル検索装置の構成を示すブロック図である。
【図１２】本発明の第４の実施の形態に係るインデックスファイル検索装置の構成を示すブロック図である。
【符号の説明】
１０１ 利用者端末（利用者プログラム）
１０２ 処理要求制御手段
１０３ 排他資源決定手段
１０４ インデックスファイルアクセス手段
１０５ 排他制御手段
１０６ インデックスファイル
１０７ 一括排他情報管理表
１０００ コンピュータ
２０００，２０１０ インデックスファイル検索プログラム
Ｓ５０１ 最上位インデックスブロック番号取得ステップ
Ｓ５０２ 最上位インデックスブロック判定ステップ
Ｓ５０３ 該当インデックスブロック排他制御ステップ
Ｓ５０４ ブロックイメージ取り出しステップ
Ｓ５０５ 最下位インデックスブロック判定ステップ
Ｓ５０６ 下位インデックスブロック番号取得ステップ
Ｓ５０７ 最下位インデックスレコード取り出しステップ
Ｓ８０１ 一括排他制御判定ステップ
Claims (8)
- インデックスファイルに対するインデックス検索要求を処理するインデックスファイル検索装置において、一括して排他制御を行うインデックス名、および該当インデックスに対して一括して排他制御を行う時間帯を登録する一括排他情報管理表と、前記インデックス検索要求で示されるインデックス名およびシステム時刻を元に前記一括排他情報管理表を参照して該当インデックスに対して一括して排他制御を行うか否かを判断する排他資源決定手段と、前記排他資源決定手段により決定された排他資源で排他制御を行う排他制御手段と、前記排他制御手段を使用して排他制御を行い、インデックスファイルからブロックイメージを取り出すインデックスファイルアクセス手段と、インデックスファイルに対するインデックス検索要求があったときに、前記排他資源決定手段によりインデックス全体を１つの排他資源として一括して排他制御を行うように決定し、前記インデックスファイルアクセス手段によりインデックス検索を行う前記処理要求制御手段とを備えるインデックスファイル検索装置。
- インデックスファイルに対するインデックス検索要求を処理するインデックスファイル検索装置において、一括して排他制御を行うインデックス名、および該当インデックスに対して一括して排他制御を行う時間帯を登録する一括排他情報管理表と、前記インデックス検索要求で示された検索対象インデックスの前記インデックス名を出力して前記検索対象インデックスの最上位インデックスブロック番号を取得し、インデックスブロック番号を示してインデックスブロックのブロックイメージを取得する処理要求制御手段と、前記インデックス名およびシステム時刻に基づいて、前記一括排他情報管理表を参照して該当インデックスに対して一括して排他制御を行うか否かの判断と、前記インデックス名に対応する前記最上位インデックスブロック番号とを出力する排他資源決定手段と、排他資源インデックスブロック番号に基づいて排他制御を行う排他制御手段と、一括して排他制御を行う前記判断であった場合は、前記処理要求制御手段から前記インデックスブロック番号を受け取ったときに、該当インデックスブロックが最上位インデックスブロックか否かを判断し、該当インデックスブロックが前記最上位インデックスブロックである場合に前記インデックスブロック番号を前記排他資源インデックスブロック番号として前記排他制御手段に渡し、前記排他制御手段から該当インデックスブロックを取り出してよい旨を受け取ったときに前記インデックスブロック番号に対する前記ブロックイメージを前記インデックスファイルから取り出して前記処理要求制御手段に返却し、該当インデックスブロックが前記最上位インデックスブロックでない場合に、前記インデックスブロック番号を前記排他制御手段に渡さないで、該当インデックスブロック番号に対する前記ブロックイメージを前記インデックスファイルから取り出して前記処理要求制御手段に返却し、一括して排他制御を行わない前記判断であった場合は、前記処理要求制御手段から前記インデックスブロック番号を受け取ったときに、該当インデックスブロックが前記最上位インデックスブロックか否かを判断しないで、前記インデックスブロック番号を前記排他資源インデックスブロック番号として前記排他制御手段に渡し、前記排他制御手段から該当インデックスブロックを取り出してよい旨を受け取ったときに前記インデックスブロック番号に対する前記ブロックイメージを前記インデックスファイルから取り出して前記処理要求制御手段に返却するインデックスファイルアクセス手段とを備えるインデックスファイル検索装置。
- 前記排他制御手段が、前記インデックスファイルアクセス手段から前記インデックスブロック番号を受け取ったときに、該当インデックスブロックが排他制御されていない場合は該当インデックスブロックを取り出してよい旨を前記インデックスファイルアクセス手段に渡し、該当インデックスブロックが排他制御されている場合は該当インデックスブロックの排他制御が解除されるまで待ち、該当インデックスブロックの排他制御が解除されたならば該当インデックスブロックを取り出してよい旨を前記インデックスファイルアクセス手段に渡す請求項２記載のインデックスファイル検索装置。
- 前記処理要求制御手段が、前記インデックスファイルアクセス手段から渡された前記インデックスブロックが最下位インデックスブロックであるか否かを判断し、前記インデックスブロックが前記最下位インデックスブロックでない場合に、前記インデックスファイルアクセス手段から渡される前記ブロックイメージから検索インデックス値を保持する下位の前記インデックスブロック番号を求めて前記インデックスファイルアクセス手段に渡し、前記インデックスブロックが前記最下位インデックスブロックである場合に、前記検索インデックス値を保持する最下位インデックスレコードを求めて前記インデックス検索要求の要求元に返却する請求項２または３のいずれかに記載のインデックスファイル検索装置。
- コンピュータが、インデックス検索要求で示されるインデックス名およびシステム時刻を元に一括して排他制御を行う前記インデックス名、および該当インデックスに対して一括して排他制御を行う時間帯を登録する一括排他情報管理表を参照して、該当インデックスに対して一括して排他制御を行うか否かを判断し、該当インデックスに対して一括して排他制御を行うと決定した場合に該当インデックスを一括して排他資源として排他制御を行い、インデックスファイルからブロックイメージを取り出すインデックスファイル検索方法。
- コンピュータが、インデックス検索要求を受信し、前記インデックス検索要求で示された検索対象インデックスのインデックス名およびシステム時刻に基づいて、一括して排他制御を行う前記インデックス名、及び該当インデックスに対して一括して排他制御を行う時間帯が登録された一括排他情報管理表を参照して、該当インデックスに対して一括して排他制御を行うか否かを判断し、前記インデックス名に対応する最上位インデックスブロック番号とを生成し、一括して排他制御を行うと判断した場合は、インデックスブロック番号に基づいて、インデックスファイルに格納されたインデックスブロックのブロックイメージを取得し、前記インデックスブロック番号で特定される前記インデックスブロックが最上位インデックスブロックであるか否かを判断し、前記インデックスブロックが前記最上位インデックスブロックである場合においては、該当インデックスブロックが排他制御されていない場合はすぐに、該当インデックスブロックがすでに排他制御されている場合は該当インデックスブロックの排他制御が解除されるまで待って、前記インデックスブロック番号に対する前記ブロックイメージをインデックスファイルから取り出し、該当インデックスブロックが前記最上位インデックスブロックでない場合においては、すぐに、前記インデックスブロック番号に対する前記ブロックイメージをインデックスファイルから取り出し、一括して排他制御を行わないと判断した場合は、前記インデックスブロック番号で特定される前記インデックスブロックが前記最上位インデックスブロックか否かを判断しないで、該当インデックスブロックが排他制御されていない場合はすぐに、該当インデックスブロックがすでに排他制御されている場合は該当インデックスブロックの排他制御が解除されるまで待って、前記インデックスブロック番号に対する前記ブロックイメージをインデックスファイルから取り出すインデックスファイル検索方法。
- インデックス検索要求で示されるインデックス名およびシステム時刻を元に一括して排他制御を行う前記インデックス名、および該当インデックスに対して一括して排他制御を行う時間帯を登録する一括排他情報管理表を参照して、該当インデックスに対して一括して排他制御を行うか否かを判断する処理と、該当インデックスに対して一括して排他制御を行うと決定した場合に該当インデックスを一括して排他資源として排他制御を行う処理と、インデックスファイルからブロックイメージを取り出す処理とを、コンピュータに行わせるプログラム。
- インデックス検索要求を受信する処理と、前記インデックス検索要求で示された検索対象インデックスのインデックス名およびシステム時刻に基づいて、一括して排他制御を行う前記インデックス名、及び該当インデックスに対して一括して排他制御を行う時間帯が登録された一括排他情報管理表を参照して、該当インデックスに対して一括して排他制御を行うか否かを判断し、前記インデックス名に対応する最上位インデックスブロック番号とを生成する処理と、一括して排他制御を行うと判断した場合は、インデックスブロック番号に基づいて、インデックスファイルに格納されたインデックスブロックのブロックイメージを取得する処理と、前記インデックスブロック番号で特定される前記 インデックスブロックが最上位インデックスブロックであるか否かを判断する処理と、前記インデックスブロックが前記最上位インデックスブロックである場合においては、該当インデックスブロックが排他制御されていない場合はすぐに、該当インデックスブロックがすでに排他制御されている場合は該当インデックスブロックの排他制御が解除されるまで待って、前記インデックスブロック番号に対する前記ブロックイメージをインデックスファイルから取り出す処理と、該当インデックスブロックが前記最上位インデックスブロックでない場合においては、すぐに、前記インデックスブロック番号に対する前記ブロックイメージをインデックスファイルから取り出す処理と、一括して排他制御を行わないと判断した場合は、前記インデックスブロック番号で特定される前記インデックスブロックが前記最上位インデックスブロックか否かを判断しないで、該当インデックスブロックが排他制御されていない場合はすぐに、該当インデックスブロックがすでに排他制御されている場合は該当インデックスブロックの排他制御が解除されるまで待って、前記インデックスブロック番号に対する前記ブロックイメージをインデックスファイルから取り出する処理とを、コンピュータに行わせるプログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002188311A JP4066727B2 (ja) | 2002-06-27 | 2002-06-27 | インデックスファイル検索装置およびインデックスファイル検索方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002188311A JP4066727B2 (ja) | 2002-06-27 | 2002-06-27 | インデックスファイル検索装置およびインデックスファイル検索方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004030425A JP2004030425A (ja) | 2004-01-29 |
| JP4066727B2 true JP4066727B2 (ja) | 2008-03-26 |
Family
ID=31183101
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002188311A Expired - Fee Related JP4066727B2 (ja) | 2002-06-27 | 2002-06-27 | インデックスファイル検索装置およびインデックスファイル検索方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4066727B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4508157B2 (ja) * | 2006-05-30 | 2010-07-21 | 日本電気株式会社 | インデックスファイル検索装置、検索方法、検索プログラム及びこれを記録した記録媒体 |
| KR101493834B1 (ko) | 2007-11-22 | 2015-02-17 | 미쓰비시 타나베 파마 코퍼레이션 | 환상 폴리올레핀층을 포함하는 플라스틱 용기 |
| JP2013097623A (ja) * | 2011-11-01 | 2013-05-20 | Fujitsu Ltd | 排他制御プログラム、排他制御装置および排他制御方法 |
| JP5372131B2 (ja) * | 2011-12-27 | 2013-12-18 | 株式会社日立製作所 | インデックス処理方法及び計算機システム |
-
2002
- 2002-06-27 JP JP2002188311A patent/JP4066727B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2004030425A (ja) | 2004-01-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5437557B2 (ja) | 検索処理方法及び検索システム | |
| US20020176628A1 (en) | Document imaging and indexing system | |
| US20070065045A1 (en) | Information management apparatus, information management method, and computer program product | |
| JP5640432B2 (ja) | 分散処理装置、分散処理プログラムおよび分散処理方法 | |
| JP4066727B2 (ja) | インデックスファイル検索装置およびインデックスファイル検索方法 | |
| JP2002049637A (ja) | データベース管理方法及び装置並びに記録媒体 | |
| JP2002007413A (ja) | 画像検索装置 | |
| US20170039223A1 (en) | Information processing apparatus, information processing method, and program | |
| JP2006099268A (ja) | 画像検索装置、画像検索支援装置、画像検索システム、画像検索方法および画像検索プログラム | |
| JP2002169810A (ja) | 画像検索プログラムを記録したコンピュータ読み取り可能な記録媒体、画像検索方法および画像検索装置 | |
| JP2001357045A (ja) | 画像管理装置，画像管理方法および画像管理プログラムの記録媒体 | |
| JP2001319232A (ja) | 類似画像検索装置および類似画像検索方法 | |
| US9767191B2 (en) | Group based document retrieval | |
| JP4508157B2 (ja) | インデックスファイル検索装置、検索方法、検索プログラム及びこれを記録した記録媒体 | |
| JP2009128946A (ja) | メタデータ付与装置及び方法 | |
| JP4011662B2 (ja) | 電子ファイリング方法及び装置 | |
| JPH07120355B2 (ja) | 画像情報記憶検索方法 | |
| JP4578442B2 (ja) | 検証装置、および検証プログラム | |
| JP4014417B2 (ja) | 全文検索装置 | |
| TWI659320B (zh) | 內容可索引之文件影像檔的建立方法及其索引方法 | |
| KR20240020609A (ko) | 문서관리방법 및 그 장치 | |
| JP2004133812A (ja) | 画像検索プログラムおよび画像検索装置 | |
| JPH03100839A (ja) | 索引順編成ファイルのレコード追加処理方式 | |
| JPH10143435A (ja) | 文書管理装置 | |
| JP2001060190A (ja) | 文書管理システムおよび文書管理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20050124 |
|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20050307 |
|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20070119 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070710 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070903 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20071218 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071231 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110118 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110118 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120118 Year of fee payment: 4 |
|
| LAPS | Cancellation because of no payment of annual fees |