JPS63158627A - 索引検索方式 - Google Patents
索引検索方式Info
- Publication number
- JPS63158627A JPS63158627A JP61307365A JP30736586A JPS63158627A JP S63158627 A JPS63158627 A JP S63158627A JP 61307365 A JP61307365 A JP 61307365A JP 30736586 A JP30736586 A JP 30736586A JP S63158627 A JPS63158627 A JP S63158627A
- Authority
- JP
- Japan
- Prior art keywords
- index
- history
- search
- index search
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 claims abstract description 32
- 238000010586 diagram Methods 0.000 description 11
- 239000002699 waste material Substances 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
（産業上の利用分針）
本発明は電子計算機のデータベースシステムに関し、特
に階層的に複数レベルで構築されてｈる索引検索制御に
関する。 （従来の技術） 初期の索引検索方式は索引に関する情報レコードを先頭
から順次検索し、求める索引キー値を含む情報レコード
を検索する方式であった。しかし、この方式は先頭から
の頭次処理であるため、平均して（索引に関する情報レ
コードの総数／２）回の検索が必要となり、長時間がか
かるという欠点がある。 検索回数を減らすため考案された次期の索引検索方式で
は、索引に関する情報レコード内の索引値により、大・
小関係などの演算子を用いて演算関係が成立するようＫ
している。すなわち、情報レコードを節とする２進木を
構成し、検索においては当該２進木の根から索引子−値
と、２進木の節にあたる前記情報レコード内の索引値と
による演算を順次行って、等しくなる情報レコードを検
索している。しかし、前述の２進木は演算子を用いて演
算関係が成立するように構成されているため、索引値の
変更により当該２進木を再構成しなければならない場合
がある。さらに、上記情報しＨ−ｉ ｋｌ コードの総数かに、２ｂ２ 個のとき、最悪の場合に
はｎ回の検索が必要となり、当該総数が膨大になると時
間も増加してしまうという欠点がある。 そこで、上述した欠点を補うために考案された索引検索
方式が、索引を階層的に複数レベルで構築して検索する
方式であった。当該索引検索方式を分類すると、次の２
つに分けられる。 従来技術に二る第１の索引検索方
式は、次のようなものである。すなわち、索引に関する
情報レコードを複数個ずつまとめて最下位レベル索引ブ
ロックとし、当該最下位レベル索引ブロックをポイント
する上位レベル索引ブロックを準備する。さらに階層的
に上位レベルの索引ブロックを順次準備し、最上位レベ
ル索引ブロックまでを設けて、検索においては当該最上
位レベル索引ブロックから順次検索し、求める索引キー
値を含む情報レコードが含まれる最下位レベル索引ブロ
ックを検索する。 従来技術による第２の索引検索方式は次のようなもので
ある。上述した従来技術による第１の索引検索方式にお
いて、直前に検索した最下位レベル索引ブロックを主記
憶装置内に退避させ、次回の検索時には当該退避した最
下位レベル索引ブロックを参照し、もしそのなかに求め
る索引子−値を含む情報レコードが存在するのならば当
該情報レコードを直接検索し、もし存在しなければ従来
技術による第１の索引検索方式により検索する。 （発明が解決しようとする問題点） 上述した従来の方式には、以下のような欠点がある。す
なわち、従来技術による第１の索引検索方式は、直前に
検索した最下位レベル索引ブロック内に求める索引子−
値を含む情報レコードが存在していても、直前の検索と
同様に最上位レベル索引ブロックから検索しなければな
らず、当該最下位レベル索引ブロックに到達するまでの
過程が重視するという欠点がある。 一方、従来技術による第２の索引検索方式は、上記第１
の索引検索方式の欠点を補うために考案されたものであ
る。第２の索引検索方式は、直前に検索された最下位レ
ベル索引ブロックをまず検索するが、求める索引子−値
を含む情報レコードが当該最下位レベル索引ブロック内
に存在しない場合には、検索はまったく無駄になるとい
う欠点がある。 本発明の目的は、以前
に階層的に複数レベルで構築されてｈる索引検索制御に
関する。 （従来の技術） 初期の索引検索方式は索引に関する情報レコードを先頭
から順次検索し、求める索引キー値を含む情報レコード
を検索する方式であった。しかし、この方式は先頭から
の頭次処理であるため、平均して（索引に関する情報レ
コードの総数／２）回の検索が必要となり、長時間がか
かるという欠点がある。 検索回数を減らすため考案された次期の索引検索方式で
は、索引に関する情報レコード内の索引値により、大・
小関係などの演算子を用いて演算関係が成立するようＫ
している。すなわち、情報レコードを節とする２進木を
構成し、検索においては当該２進木の根から索引子−値
と、２進木の節にあたる前記情報レコード内の索引値と
による演算を順次行って、等しくなる情報レコードを検
索している。しかし、前述の２進木は演算子を用いて演
算関係が成立するように構成されているため、索引値の
変更により当該２進木を再構成しなければならない場合
がある。さらに、上記情報しＨ−ｉ ｋｌ コードの総数かに、２ｂ２ 個のとき、最悪の場合に
はｎ回の検索が必要となり、当該総数が膨大になると時
間も増加してしまうという欠点がある。 そこで、上述した欠点を補うために考案された索引検索
方式が、索引を階層的に複数レベルで構築して検索する
方式であった。当該索引検索方式を分類すると、次の２
つに分けられる。 従来技術に二る第１の索引検索方
式は、次のようなものである。すなわち、索引に関する
情報レコードを複数個ずつまとめて最下位レベル索引ブ
ロックとし、当該最下位レベル索引ブロックをポイント
する上位レベル索引ブロックを準備する。さらに階層的
に上位レベルの索引ブロックを順次準備し、最上位レベ
ル索引ブロックまでを設けて、検索においては当該最上
位レベル索引ブロックから順次検索し、求める索引キー
値を含む情報レコードが含まれる最下位レベル索引ブロ
ックを検索する。 従来技術による第２の索引検索方式は次のようなもので
ある。上述した従来技術による第１の索引検索方式にお
いて、直前に検索した最下位レベル索引ブロックを主記
憶装置内に退避させ、次回の検索時には当該退避した最
下位レベル索引ブロックを参照し、もしそのなかに求め
る索引子−値を含む情報レコードが存在するのならば当
該情報レコードを直接検索し、もし存在しなければ従来
技術による第１の索引検索方式により検索する。 （発明が解決しようとする問題点） 上述した従来の方式には、以下のような欠点がある。す
なわち、従来技術による第１の索引検索方式は、直前に
検索した最下位レベル索引ブロック内に求める索引子−
値を含む情報レコードが存在していても、直前の検索と
同様に最上位レベル索引ブロックから検索しなければな
らず、当該最下位レベル索引ブロックに到達するまでの
過程が重視するという欠点がある。 一方、従来技術による第２の索引検索方式は、上記第１
の索引検索方式の欠点を補うために考案されたものであ
る。第２の索引検索方式は、直前に検索された最下位レ
ベル索引ブロックをまず検索するが、求める索引子−値
を含む情報レコードが当該最下位レベル索引ブロック内
に存在しない場合には、検索はまったく無駄になるとい
う欠点がある。 本発明の目的は、以前
【検索された最下位レベル索引ブ
ロックの内部に求める索引子−値を含む情報レコードが
存在する可能性があるか否か判断することによって上記
欠点を除去し、検索の無駄を極力少なくすることができ
るように構成した索引検索方式を提供することにある。 （問題点を解決するための手段） 本発明による索引検索方式は、階層的に複数レベルで構
築されている索引をもつデータベースシステムに使用さ
れ、索引検索手段と履歴管理手段と履歴記憶領域とから
構成されたものである。 索引検索手段は、索引検索要求時に再利用可能な索引検
索履歴として索引を検索する際【入口点である最上位レ
ベル索引ブロックから、出口点である最下位レベル索引
ブロックまでを順次検索する過程が存在するか否かを履
歴管理手段に問合わせを行い、もし存在すれば当該索引
検索履歴を用いて検索し、存在しなければ前記最上位レ
ベル索引ブロックから順次検索し、さらに当該検索の過
程を索引検索履歴として編集した後に履歴管理手段に送
るためのものである。 履歴管理手段は、索引検索手段から前述の間合わせがあ
った場合には、履歴記憶領域から最新にアクセスされた
順に索引検索履歴を読込み再利用可能な索引検索履歴が
あれば当該索引検索履歴を索引検索手段に送り、索引検
索履歴がなければその主旨を索引検索手段に送り、索引
検索手段から索引検索履歴を受取った場合には、当該索
引検索履歴が最新にアクセスされたものとして履歴記憶
領域に記憶させると同時に最も古くアクセスされた索引
検索履歴分消滅させるためのものである。 （実施例） 次て、本発明について図面を参照しながら詳細に説明す
る。 第１図を参照すると本発明の一実施例は索引検索要求】
と、索引検索結果２と、索引検索手段３と、履歴管理手
段４と、履歴記憶領域Ｓと、補助記憶装置６とから構成
される。 第２図は、第１図の索引検索手段３の詳細を示すブロッ
ク図である。第１図において、２］Ｐｉ索引キ一値参照
部、２２は履歴応答部、２３は情報レコード検索部、２
４は上位レベル索引検索部、２Ｓは最下位レベル索引検
索部、２６は主記憶装置である。主記憶装置２６にお込
て、２フは上位レベル索引ブロック、２８は最下位レベ
ル索引ブロック、２９は履歴編集領域である。 第８図は、第２図の履歴応答部２２の動作を示す流れ図
である。第８図Ｋ＞いて、最初に履歴応答部２２では処
理ステップ３１で索引キー値をもとに履歴管理手段４を
呼出し、最終的に処理ステップ３７で履歴管理手段４に
当該索引検索履歴を送出する。 第４図は、第１図の履歴１￥理手段４の詳細を示すブロ
ック図である。第４図において、４１は履歴参照部、４
２は履歴更新部である。 第５図は、第１図の履歴記憶領域５の構成を示す説明図
である。第５図において、５１は最上位レベル索引検索
履歴、５２は最上位レベル索引条件情報、５３は索引ブ
ロックＮＯ，，５４は次の上位レベル索引情報へのポイ
ンタ、５５は上位レベル索引検索履歴、５６は上位レベ
ル索引条件情報、５フは索引ブロックＮｏ、５８は次の
上位レベル索引情報へのポインタ、５９は最下位レベル
索引検索履歴、ＳｌＯは最下位レベル索引条件情報、５
１１は索引ブロックＮｏ、、５１２はデータレコードへ
のポインタ値である。 第６図は、索引、索引検索履歴、および索引検索履歴の
具体例を示す説明図である。 次く、索引検索手段３について第２図、第８図、および
第５図を参照して説明し、履歴管理手段４について第４
図、および第５図を参照して説明し、履歴記憶領域５に
ついて第５図、第６図、および第７図を参照して説明す
る。 第２図において索引検索手段３は、索引キー値参照部２
】によシ索引検索要求のなかから索引中−値を取出し、
履歴応答部２２を呼出す。履歴応答部２２では第８図の
ステップ３Ｉにおいて、受取られた索引子−値をパラメ
ータとして履歴管理手段４を呼出し、第８図のステップ
３２において再利用可能な索引検索履歴が存在するか否
かをチェックさせる。 再利用可能な索引検索履歴が存在すれば、当該索引検索
履歴を履歴管理手段４から受取り、第３図のステップ３
３において履歴編集領域２９へこれを一時退避させ、当
該索引検索履歴の最終索引検索履歴（一般には、索引検
索履歴はその並びとして取扱われる。）の索引条件情報
５２．５６ 。 ５１０が最上位レベル索引条件情報５２または上位レベ
ル索引条件情報５６であれば、索引ブロックＮｏ、５８
またけ５Ｔを上位レベル索引検索部２４に送り、従来技
術による第１または第２の索引検索方式により第３のス
テップ３５に従ってより下位のレベルの索引ブロックを
検索し、同時に第８図のステップ３６において当該検索
の過程を索引検索履歴に編集し、履歴編集領域２９に退
避させる。再利用可能な索引検索履歴の最終索引検索履
歴の索引条件情報５２．５６．５１０が最下位レベル索
引条件情報５１０であれば、第８図のステップ３４にお
いてデータレコードへのポインタ値５１２を記憶する。 再利用可能な索引検索履歴が存在しなければ、最上位レ
ベル索引ブロックＮｏ、（定数）をもとにしてステップ
３！ｉ、３６を実行する。このとき編集した索引検索履
歴は、履歴編集領域２９に退避させておく。 ここまでの過程で、Ｈ！ｇ！応答部２２では、求める索
引キー値をもつデータレコードへのポインタと、最上位
レベル索引ブロックからの検索履歴（履歴編集領域２９
にでき上っている。）とが得られたので、第８図のステ
ップ３フにおいて当該索引検索履歴を履歴管理手段４に
送シ、当該ポインタを情報レコード検索部２３に送出す
る。情報レコード検索部２３では、受取られたポインタ
をもとに補助記憶装置６から求めるべきデータレコード
を検索し、索引検索結果２に送出する。 第４図において履歴管理手段４は、履歴参照部４１で履
歴応答部２２より索引午−値を受取シ、嶋該索引キー値
をもとくして履歴記憶領域Ｓを参照する。まず、最上位
レベル索引条件情報Ｓ２がｎ個記憶されているが、その
うち当該索引キー値を代入しても条件が成立するエント
リを見付ける。 見付ける順番は、最新に検索された索引検索履歴から始
める。１個も当該エントリが存在しなければ、再利用可
能な索引検索履歴が存在しない主旨を履歴応答部２２へ
送出する。１個以上当該エントリが存在すれば、当該エ
ントリの次の上位レベル索引情報へのポインタＳ４から
次の索引検索履歴を辿シ、上位レベル索引条件情報Ｂ８
において前記索引キー値を代入しても条件が成立するか
否かをチェックする。成立すれば次の索引検索履歴を再
度辿り、最下位レベル索引条件情報５１Ｇの前記条件は
成立し、データレコードへのポインタ値５１２をもつ索
引検索履歴に辿り着けば当該エントリからの索引検索履
歴を履歴応答部２２に送出する。一方、辿シ着かなけれ
ば前記条件が不成立となった時点までの索引検索履歴の
うち、最も長い索引検索履歴を履歴応答部２２に送出す
る。 ここで、上記時点での索引検索履歴が最下位レベル索引
条件情報６１Ｇを含んでいれば、上位レベル索引条件情
報５８の形式に修正した稜に上述した最も長い索引検索
履歴を履歴応答部２２に送出する。 履歴更新部４２では履歴応答部２２から最新の索引検索
履歴を受取り、履歴記憶領域Ｓのうちの索引検索履歴を
最新の状態に更新する。このとき、履歴応答部２２から
受取られた索引検索履歴が履歴記憶領域Ｓの内部にある
ｎＷＡの索引検索履歴のなかに存在すれば、当該索引検
索履歴を履歴記憶領域５の先頭、すなわち最上位レベル
索引検索履歴Ｓ１の並びで一番上
ロックの内部に求める索引子−値を含む情報レコードが
存在する可能性があるか否か判断することによって上記
欠点を除去し、検索の無駄を極力少なくすることができ
るように構成した索引検索方式を提供することにある。 （問題点を解決するための手段） 本発明による索引検索方式は、階層的に複数レベルで構
築されている索引をもつデータベースシステムに使用さ
れ、索引検索手段と履歴管理手段と履歴記憶領域とから
構成されたものである。 索引検索手段は、索引検索要求時に再利用可能な索引検
索履歴として索引を検索する際【入口点である最上位レ
ベル索引ブロックから、出口点である最下位レベル索引
ブロックまでを順次検索する過程が存在するか否かを履
歴管理手段に問合わせを行い、もし存在すれば当該索引
検索履歴を用いて検索し、存在しなければ前記最上位レ
ベル索引ブロックから順次検索し、さらに当該検索の過
程を索引検索履歴として編集した後に履歴管理手段に送
るためのものである。 履歴管理手段は、索引検索手段から前述の間合わせがあ
った場合には、履歴記憶領域から最新にアクセスされた
順に索引検索履歴を読込み再利用可能な索引検索履歴が
あれば当該索引検索履歴を索引検索手段に送り、索引検
索履歴がなければその主旨を索引検索手段に送り、索引
検索手段から索引検索履歴を受取った場合には、当該索
引検索履歴が最新にアクセスされたものとして履歴記憶
領域に記憶させると同時に最も古くアクセスされた索引
検索履歴分消滅させるためのものである。 （実施例） 次て、本発明について図面を参照しながら詳細に説明す
る。 第１図を参照すると本発明の一実施例は索引検索要求】
と、索引検索結果２と、索引検索手段３と、履歴管理手
段４と、履歴記憶領域Ｓと、補助記憶装置６とから構成
される。 第２図は、第１図の索引検索手段３の詳細を示すブロッ
ク図である。第１図において、２］Ｐｉ索引キ一値参照
部、２２は履歴応答部、２３は情報レコード検索部、２
４は上位レベル索引検索部、２Ｓは最下位レベル索引検
索部、２６は主記憶装置である。主記憶装置２６にお込
て、２フは上位レベル索引ブロック、２８は最下位レベ
ル索引ブロック、２９は履歴編集領域である。 第８図は、第２図の履歴応答部２２の動作を示す流れ図
である。第８図Ｋ＞いて、最初に履歴応答部２２では処
理ステップ３１で索引キー値をもとに履歴管理手段４を
呼出し、最終的に処理ステップ３７で履歴管理手段４に
当該索引検索履歴を送出する。 第４図は、第１図の履歴１￥理手段４の詳細を示すブロ
ック図である。第４図において、４１は履歴参照部、４
２は履歴更新部である。 第５図は、第１図の履歴記憶領域５の構成を示す説明図
である。第５図において、５１は最上位レベル索引検索
履歴、５２は最上位レベル索引条件情報、５３は索引ブ
ロックＮＯ，，５４は次の上位レベル索引情報へのポイ
ンタ、５５は上位レベル索引検索履歴、５６は上位レベ
ル索引条件情報、５フは索引ブロックＮｏ、５８は次の
上位レベル索引情報へのポインタ、５９は最下位レベル
索引検索履歴、ＳｌＯは最下位レベル索引条件情報、５
１１は索引ブロックＮｏ、、５１２はデータレコードへ
のポインタ値である。 第６図は、索引、索引検索履歴、および索引検索履歴の
具体例を示す説明図である。 次く、索引検索手段３について第２図、第８図、および
第５図を参照して説明し、履歴管理手段４について第４
図、および第５図を参照して説明し、履歴記憶領域５に
ついて第５図、第６図、および第７図を参照して説明す
る。 第２図において索引検索手段３は、索引キー値参照部２
】によシ索引検索要求のなかから索引中−値を取出し、
履歴応答部２２を呼出す。履歴応答部２２では第８図の
ステップ３Ｉにおいて、受取られた索引子−値をパラメ
ータとして履歴管理手段４を呼出し、第８図のステップ
３２において再利用可能な索引検索履歴が存在するか否
かをチェックさせる。 再利用可能な索引検索履歴が存在すれば、当該索引検索
履歴を履歴管理手段４から受取り、第３図のステップ３
３において履歴編集領域２９へこれを一時退避させ、当
該索引検索履歴の最終索引検索履歴（一般には、索引検
索履歴はその並びとして取扱われる。）の索引条件情報
５２．５６ 。 ５１０が最上位レベル索引条件情報５２または上位レベ
ル索引条件情報５６であれば、索引ブロックＮｏ、５８
またけ５Ｔを上位レベル索引検索部２４に送り、従来技
術による第１または第２の索引検索方式により第３のス
テップ３５に従ってより下位のレベルの索引ブロックを
検索し、同時に第８図のステップ３６において当該検索
の過程を索引検索履歴に編集し、履歴編集領域２９に退
避させる。再利用可能な索引検索履歴の最終索引検索履
歴の索引条件情報５２．５６．５１０が最下位レベル索
引条件情報５１０であれば、第８図のステップ３４にお
いてデータレコードへのポインタ値５１２を記憶する。 再利用可能な索引検索履歴が存在しなければ、最上位レ
ベル索引ブロックＮｏ、（定数）をもとにしてステップ
３！ｉ、３６を実行する。このとき編集した索引検索履
歴は、履歴編集領域２９に退避させておく。 ここまでの過程で、Ｈ！ｇ！応答部２２では、求める索
引キー値をもつデータレコードへのポインタと、最上位
レベル索引ブロックからの検索履歴（履歴編集領域２９
にでき上っている。）とが得られたので、第８図のステ
ップ３フにおいて当該索引検索履歴を履歴管理手段４に
送シ、当該ポインタを情報レコード検索部２３に送出す
る。情報レコード検索部２３では、受取られたポインタ
をもとに補助記憶装置６から求めるべきデータレコード
を検索し、索引検索結果２に送出する。 第４図において履歴管理手段４は、履歴参照部４１で履
歴応答部２２より索引午−値を受取シ、嶋該索引キー値
をもとくして履歴記憶領域Ｓを参照する。まず、最上位
レベル索引条件情報Ｓ２がｎ個記憶されているが、その
うち当該索引キー値を代入しても条件が成立するエント
リを見付ける。 見付ける順番は、最新に検索された索引検索履歴から始
める。１個も当該エントリが存在しなければ、再利用可
能な索引検索履歴が存在しない主旨を履歴応答部２２へ
送出する。１個以上当該エントリが存在すれば、当該エ
ントリの次の上位レベル索引情報へのポインタＳ４から
次の索引検索履歴を辿シ、上位レベル索引条件情報Ｂ８
において前記索引キー値を代入しても条件が成立するか
否かをチェックする。成立すれば次の索引検索履歴を再
度辿り、最下位レベル索引条件情報５１Ｇの前記条件は
成立し、データレコードへのポインタ値５１２をもつ索
引検索履歴に辿り着けば当該エントリからの索引検索履
歴を履歴応答部２２に送出する。一方、辿シ着かなけれ
ば前記条件が不成立となった時点までの索引検索履歴の
うち、最も長い索引検索履歴を履歴応答部２２に送出す
る。 ここで、上記時点での索引検索履歴が最下位レベル索引
条件情報６１Ｇを含んでいれば、上位レベル索引条件情
報５８の形式に修正した稜に上述した最も長い索引検索
履歴を履歴応答部２２に送出する。 履歴更新部４２では履歴応答部２２から最新の索引検索
履歴を受取り、履歴記憶領域Ｓのうちの索引検索履歴を
最新の状態に更新する。このとき、履歴応答部２２から
受取られた索引検索履歴が履歴記憶領域Ｓの内部にある
ｎＷＡの索引検索履歴のなかに存在すれば、当該索引検
索履歴を履歴記憶領域５の先頭、すなわち最上位レベル
索引検索履歴Ｓ１の並びで一番上
【移動させ、存在しな
ければ最も古い索引検索履歴、すなわち、最上位レベル
索引検索履歴５１の並びで一番下から始まる索引検索履
歴を消去し、新たにｆｉｌＷ応答部２２から受取った索
引検索履歴を履歴記憶領域５の内部で先頭に追加する。 第５図において履歴記憶領域５は最上位レベル索引検索
履歴５１の並びと、上位レベル索引検索履歴５５と、最
下位レベル索引検索履歴５９とから構成される。さらに
、最上位レベル索引検索履歴５１の並びは最新に検索さ
れた最上位レベル索引検索履歴５】を先頭に、ｎ回前に
検索された最上位レベル索引検索履歴までを順に並べで
ある。 最上位レベル索引検索履歴Ｓ１は最上位レベル索引条件
情報５２（−膜形は上位レベル索引条件情報５Ｂと同形
）と、索引ブロックＮＯ，５８と、次の上位レベル索引
情報へのポインタＳ４とから構成される。上位レベル索
引検索履歴５Ｓの構成も同様である。ここで、索引ブロ
ックＮＯ，５７（５８）は、当該上位レベル索引検索履
歴５Ｓ（５１）が対象として贋る索引ブロックの番号を
示す。上位レベル条件情報５６（５２）は、当該索引ブ
ロックの検索中に他の索引ブロックを検索しに行く必要
が生じた原因を示す。次の上位レベル索引情報へのポイ
ンタ５ｇ（５４）は、より下位の索引検索履歴が存在す
る履歴記憶領域ｓ内のアドレスを示す。 上位レベル条件情報５６の一般形はｎｌ、に１゜Ｊ＋ｋ
ｍ＋ｎ＊で与えられ、最下位レベル索引条件情報として
ｍ＝ｌが得られる。ここで、ｎｌ 。 ｎｌ、ｍはそれぞれ索引値、Ｊ＋Ｊはそれぞれ演算子、
ｌは索引キー値である。 最下位レベル索引検索履歴５９も上述した上位レベル索
引検索履歴Ｓ５と同形であるが、最下位レベル索引条件
情報５１０の一般形は６２となり、データレコードへの
ポインタ値８１２は求める索引キー値を含むデータレコ
ードの補助記憶装置６内のアドレスである。 第６図は、本発明の一実施例を具体的に示す説明図であ
る。 第６図に訃いては、索引キー値を％ ＣＤＢ Ｐとして
索引を行って索引検索履歴が得られる過程、および索引
中−値を％ＣＤＮ’としたときに上の索引検索から得ら
れる結果を示す説明図であ）、索引検索は索引ブロック
ＮＯ，５１から開始されることを示しである。 （発明の効果） 以上説明したように本発明は、ｎ回前までに行った索引
検索の履歴を退避書記憶し、次回の索引検索時には当該
索引検索履歴を参照し、再利用可能な索引検索履歴が存
在すれば当該索引検索履歴を利用することにより、最上
位レベル索引ブロックカーらの検索手順を省略し、高速
に索引の検索処理を行うことができるという効果がある
。 特に、索引子−経由の順アクセス処理、あるいは索引中
−経由の動的アクセス処理で索引キー値が集中して員る
ときと、比較的似かよった索引中−値の出現周期に規則
性が見い出せるときには有効である。
ければ最も古い索引検索履歴、すなわち、最上位レベル
索引検索履歴５１の並びで一番下から始まる索引検索履
歴を消去し、新たにｆｉｌＷ応答部２２から受取った索
引検索履歴を履歴記憶領域５の内部で先頭に追加する。 第５図において履歴記憶領域５は最上位レベル索引検索
履歴５１の並びと、上位レベル索引検索履歴５５と、最
下位レベル索引検索履歴５９とから構成される。さらに
、最上位レベル索引検索履歴５１の並びは最新に検索さ
れた最上位レベル索引検索履歴５】を先頭に、ｎ回前に
検索された最上位レベル索引検索履歴までを順に並べで
ある。 最上位レベル索引検索履歴Ｓ１は最上位レベル索引条件
情報５２（−膜形は上位レベル索引条件情報５Ｂと同形
）と、索引ブロックＮＯ，５８と、次の上位レベル索引
情報へのポインタＳ４とから構成される。上位レベル索
引検索履歴５Ｓの構成も同様である。ここで、索引ブロ
ックＮＯ，５７（５８）は、当該上位レベル索引検索履
歴５Ｓ（５１）が対象として贋る索引ブロックの番号を
示す。上位レベル条件情報５６（５２）は、当該索引ブ
ロックの検索中に他の索引ブロックを検索しに行く必要
が生じた原因を示す。次の上位レベル索引情報へのポイ
ンタ５ｇ（５４）は、より下位の索引検索履歴が存在す
る履歴記憶領域ｓ内のアドレスを示す。 上位レベル条件情報５６の一般形はｎｌ、に１゜Ｊ＋ｋ
ｍ＋ｎ＊で与えられ、最下位レベル索引条件情報として
ｍ＝ｌが得られる。ここで、ｎｌ 。 ｎｌ、ｍはそれぞれ索引値、Ｊ＋Ｊはそれぞれ演算子、
ｌは索引キー値である。 最下位レベル索引検索履歴５９も上述した上位レベル索
引検索履歴Ｓ５と同形であるが、最下位レベル索引条件
情報５１０の一般形は６２となり、データレコードへの
ポインタ値８１２は求める索引キー値を含むデータレコ
ードの補助記憶装置６内のアドレスである。 第６図は、本発明の一実施例を具体的に示す説明図であ
る。 第６図に訃いては、索引キー値を％ ＣＤＢ Ｐとして
索引を行って索引検索履歴が得られる過程、および索引
中−値を％ＣＤＮ’としたときに上の索引検索から得ら
れる結果を示す説明図であ）、索引検索は索引ブロック
ＮＯ，５１から開始されることを示しである。 （発明の効果） 以上説明したように本発明は、ｎ回前までに行った索引
検索の履歴を退避書記憶し、次回の索引検索時には当該
索引検索履歴を参照し、再利用可能な索引検索履歴が存
在すれば当該索引検索履歴を利用することにより、最上
位レベル索引ブロックカーらの検索手順を省略し、高速
に索引の検索処理を行うことができるという効果がある
。 特に、索引子−経由の順アクセス処理、あるいは索引中
−経由の動的アクセス処理で索引キー値が集中して員る
ときと、比較的似かよった索引中−値の出現周期に規則
性が見い出せるときには有効である。
第１図は、本発明による索引検索方式の一実施例を示す
ブロック図である。 第２図は、第１図の索引検索手段の詳細を示すブロック
図である。 第８図は、第２図の履歴応答部の動作を示す流れ図であ
る。 第４図は、第１図の履歴管理手段の詳細を示すブロック
図である。 第５図は、第１図の履歴記憶領域の構成を示す説明図で
ある。 第６図は、索引、索引検索履歴、および索引検索履歴の
一へ体例を示す説明図である。 ｌ・・・索引検索要求 ２・・・索引検索結果 ３・−・索引検索手段 ４・・・履歴管理手段 ５・・・履歴記憶領域 ６・・・補助記憶装置 ２１・・・索引キー値参照部 ２２・・・履歴応答部 ２３・・ｅ情報レコード検索部 ２４・・・上位レベル索引検索部 ２５脅・・最下位レベル索引検索部 ２６＠・・主記憶装置 ２７−・・上位レベル索引ブロック ２Ｂ−・・最下位レベル索引ブロック ２９＠・・履歴編集領域 ４１−・・履歴参照部 ４２・・・履歴更新部 ３１〜３７・１・処理ステップ
ブロック図である。 第２図は、第１図の索引検索手段の詳細を示すブロック
図である。 第８図は、第２図の履歴応答部の動作を示す流れ図であ
る。 第４図は、第１図の履歴管理手段の詳細を示すブロック
図である。 第５図は、第１図の履歴記憶領域の構成を示す説明図で
ある。 第６図は、索引、索引検索履歴、および索引検索履歴の
一へ体例を示す説明図である。 ｌ・・・索引検索要求 ２・・・索引検索結果 ３・−・索引検索手段 ４・・・履歴管理手段 ５・・・履歴記憶領域 ６・・・補助記憶装置 ２１・・・索引キー値参照部 ２２・・・履歴応答部 ２３・・ｅ情報レコード検索部 ２４・・・上位レベル索引検索部 ２５脅・・最下位レベル索引検索部 ２６＠・・主記憶装置 ２７−・・上位レベル索引ブロック ２Ｂ−・・最下位レベル索引ブロック ２９＠・・履歴編集領域 ４１−・・履歴参照部 ４２・・・履歴更新部 ３１〜３７・１・処理ステップ
Claims (1)
- 階層的に複数レベルで構築されている索引をもつデータ
ベースシステムに使用され、索引検索手段と履歴管理手
段と履歴記憶領域とから構成された索引検索方式であっ
て、前記索引検索手段は索引検索要求時に再利用可能な
索引検索履歴として索引を検索する際に入口点である最
上位レベル索引ブロックから、出口点である最下位レベ
ル索引ブロックまでを順次検索する過程が存在するか否
か、前記履歴管理手段に問合わせを行い、もし存在すれ
ば、前記索引検索履歴を用いて検索し、存在しなければ
前記最上位レベル索引ブロックから順次検索し、さらに
前記検索の過程を前記索引検索履歴として編集した後に
前記履歴管理手段に送るためのものであり、且つ、前記
履歴管理手段は前記索引検索手段から前記問合わせがあ
った場合には、前記履歴記憶領域から最新にアクセスさ
れた順に索引検索履歴を読込み、再利用可能な索引検索
履歴があれば前記索引検索履歴を前記索引検索手段に送
り、前記索引検索履歴がなければその主旨を前記索引検
索手段に送り、前記索引検索手段から前記索引検索履歴
を受取った場合には、前記索引検索履歴が最新にアクセ
スされたものとして前記履歴記憶領域に記憶させると同
時に最も古くアクセスされた索引検索履歴を消滅させる
ためのものであるように構成したことを特徴とする索引
検索方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61307365A JPS63158627A (ja) | 1986-12-23 | 1986-12-23 | 索引検索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61307365A JPS63158627A (ja) | 1986-12-23 | 1986-12-23 | 索引検索方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63158627A true JPS63158627A (ja) | 1988-07-01 |
Family
ID=17968200
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61307365A Pending JPS63158627A (ja) | 1986-12-23 | 1986-12-23 | 索引検索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63158627A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02228767A (ja) * | 1989-03-02 | 1990-09-11 | Fujitsu Ltd | 分散処理システムにおける文書一覧情報の管理方式 |
-
1986
- 1986-12-23 JP JP61307365A patent/JPS63158627A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02228767A (ja) * | 1989-03-02 | 1990-09-11 | Fujitsu Ltd | 分散処理システムにおける文書一覧情報の管理方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4101410B2 (ja) | タイムバージョンデータ記憶装置 | |
| JPS63158627A (ja) | 索引検索方式 | |
| JPH06215037A (ja) | インデックスの自動更新装置 | |
| JP3212506B2 (ja) | 検索支援方法および装置 | |
| JPH07319742A (ja) | 論理削除データ物理削除方式 | |
| EP0394172A2 (en) | Method of performing file services given partial file names | |
| JP2919240B2 (ja) | 入出力優先順位制御方式 | |
| JPH03129570A (ja) | データベース検索方式 | |
| JPS62131349A (ja) | デ−タベ−ス処理方式 | |
| KR950009431B1 (ko) | 실시간 데이타 베이스 관리시스템의 질의어 윈도우 처리방법 | |
| JP2507604B2 (ja) | 情報処理装置 | |
| JPH08287104A (ja) | 時系列データ管理方式 | |
| JP2586330B2 (ja) | 論理削除データ管理方式 | |
| JPS6380325A (ja) | 情報検索方法 | |
| JPH05242176A (ja) | 図面の世代管理方式 | |
| JPH1173353A (ja) | 時刻指定によるトランザクション検索処理装置 | |
| JPH09330322A (ja) | データ検索装置 | |
| JP3398672B2 (ja) | 中間データ格納装置 | |
| JPH11212838A (ja) | テーブル分割による変更レコード履歴管理方式及び方法 | |
| JP2526531B2 (ja) | デ―タベ―ス問い合わせ制御装置 | |
| JPH04188339A (ja) | 削除レコードの管理方式 | |
| JPH06259293A (ja) | 不要文書一括削除装置 | |
| JPH01120621A (ja) | データベースの検索・更新方式 | |
| JP2000067077A (ja) | データベースシステム及び表分割指定の処理を行うプログラムを格納した記録媒体 | |
| JPS63172334A (ja) | デ−タベ−スシステムのデ−タ処理方式 |