JPS63104134A - データベース検索システム - Google Patents
データベース検索システムInfo
- Publication number
- JPS63104134A JPS63104134A JP61250555A JP25055586A JPS63104134A JP S63104134 A JPS63104134 A JP S63104134A JP 61250555 A JP61250555 A JP 61250555A JP 25055586 A JP25055586 A JP 25055586A JP S63104134 A JPS63104134 A JP S63104134A
- Authority
- JP
- Japan
- Prior art keywords
- index
- lowest level
- block
- search
- level index
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 claims description 14
- 238000010586 diagram Methods 0.000 description 8
- 238000007796 conventional method Methods 0.000 description 3
- 230000001174 ascending effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明は電子計算機のデータベースシステムに関し、特
に索引の検索制御に関する。
に索引の検索制御に関する。
（従来の技術）
従来、索引の検索は索引に関する情報レコード、あるい
は索引の最上位レベルブロックから順次検索し、求める
索引の含まれる最下位レベル索引ブロックを検索してき
た。
は索引の最上位レベルブロックから順次検索し、求める
索引の含まれる最下位レベル索引ブロックを検索してき
た。
第４図は、従来技術による索引検索方式を実現するため
のブロック構成図である。第４図において４１は索引検
索手段、４２は索引情報レコード参照手段、４３は上位
レベル索引検索手段、４４は最下位レベル索引検索手段
、４５は主記憶装置、４６は上位レベル索引ブロック、
４７は最下位レベル索引ブロック、４８は補助記憶装置
である。
のブロック構成図である。第４図において４１は索引検
索手段、４２は索引情報レコード参照手段、４３は上位
レベル索引検索手段、４４は最下位レベル索引検索手段
、４５は主記憶装置、４６は上位レベル索引ブロック、
４７は最下位レベル索引ブロック、４８は補助記憶装置
である。
第４図において、索引検索手段４１は索引情報レコード
参照手段４２と、上位レベル検索手段４３と、最下位レ
ベル索引検索手段４４とから構成される。また、主記憶
装置４Ｓは上位レベル索引ブロックと、最下位レベル索
引ブロックとから構成される。
参照手段４２と、上位レベル検索手段４３と、最下位レ
ベル索引検索手段４４とから構成される。また、主記憶
装置４Ｓは上位レベル索引ブロックと、最下位レベル索
引ブロックとから構成される。
第５図は、従来技術による索引方式を示す説明図である
。第５図において、５１は索引キー情報レコード、５２
は最上位レベル索引ブロック、５３は最下位レベル索引
ブロック、５４は上位レベル索引キー、５５は最下位レ
ベル索引キー、５６は最下位レベル索引キーである。
。第５図において、５１は索引キー情報レコード、５２
は最上位レベル索引ブロック、５３は最下位レベル索引
ブロック、５４は上位レベル索引キー、５５は最下位レ
ベル索引キー、５６は最下位レベル索引キーである。
第５図において、索引は索引キー情報レコード５１と、
上位レベル索引キー５４を格納する最上位レベル索引ブ
ロック５２と、最下位レベル索引キー５５もしくは最下
位レベル索引手−５６を格納する最下位レベル索引ブロ
ック５３とから成る。
上位レベル索引キー５４を格納する最上位レベル索引ブ
ロック５２と、最下位レベル索引キー５５もしくは最下
位レベル索引手−５６を格納する最下位レベル索引ブロ
ック５３とから成る。
次に、従来技術の具体例を第４図と第５図を参照して説
明する。
明する。
第１に、索引検索手段４】は索引情報レコード参照手段
４２に対して、最上位レベル索引ブロックのブロック番
号を要求する。
４２に対して、最上位レベル索引ブロックのブロック番
号を要求する。
第２に、上位レベル索引検索手段４３は索引情報レコー
ド参照手段４２、あるいは上位レベル索引検索手段４３
によって得られたブロック番号薯こヨッテ上位レベル索
引ブロックを入力して該当する上位索引キーを探索する
。
ド参照手段４２、あるいは上位レベル索引検索手段４３
によって得られたブロック番号薯こヨッテ上位レベル索
引ブロックを入力して該当する上位索引キーを探索する
。
第８に、上位レベル索引検索手段４３によって検累され
た上位レベル索引キーが上位レベル索引ブロックポイン
トしているならば、再び上位レベル索引検索手段４３に
制御を渡し、第２のステップからの処理を繰返して行う
。また、検累された上位レベル索引キーが最下位レベル
索引ブロックをポイントしているならば、最下位レベル
検索手段４４に制御を渡す。
た上位レベル索引キーが上位レベル索引ブロックポイン
トしているならば、再び上位レベル索引検索手段４３に
制御を渡し、第２のステップからの処理を繰返して行う
。また、検累された上位レベル索引キーが最下位レベル
索引ブロックをポイントしているならば、最下位レベル
検索手段４４に制御を渡す。
第４に、最下位レベル検索手段４４は、上位レベル索引
検索手段４３によって得られた最下位レベル索引ブロッ
ク番号によυ、最下位レベル索引ブロックを入力して、
該当する最下位レベル索引キーの検索をする。
検索手段４３によって得られた最下位レベル索引ブロッ
ク番号によυ、最下位レベル索引ブロックを入力して、
該当する最下位レベル索引キーの検索をする。
第５図において、最下位レベル索引キー５５を直接読込
み、最下位レベル索引キー５５からＹ次子−の昇順に読
込む処理を想定すると、最下位レベル索引キー５６を検
索するまでに次の処理を行う。すなわち、最下位レベル
索引キー５５を検索するために第１に索引情報レコード
５１の参照を行い、第２に上位レベル索引キ−５４の検
索を行い、第３に最下位レベル索引キ−５５の検索を行
う。また、最下位レベル索引キー５６を検索するために
は第１に索引情報レコードＳ１を参照し、第２に上位レ
ベル索引キー５４の検索を行い、第８に最下位レベル索
引キー５５の検索を行い、第４に最下位レベル索引キー
Ｓ５の昇順に当る最下位レベル索引キ−５６を検索する
。
み、最下位レベル索引キー５５からＹ次子−の昇順に読
込む処理を想定すると、最下位レベル索引キー５６を検
索するまでに次の処理を行う。すなわち、最下位レベル
索引キー５５を検索するために第１に索引情報レコード
５１の参照を行い、第２に上位レベル索引キ−５４の検
索を行い、第３に最下位レベル索引キ−５５の検索を行
う。また、最下位レベル索引キー５６を検索するために
は第１に索引情報レコードＳ１を参照し、第２に上位レ
ベル索引キー５４の検索を行い、第８に最下位レベル索
引キー５５の検索を行い、第４に最下位レベル索引キー
Ｓ５の昇順に当る最下位レベル索引キ−５６を検索する
。
（発明が解決しようとする問題点）
上述した従来の方式では、直前に検索した最下位レベル
索引キーの検索に要する過程が重複する。
索引キーの検索に要する過程が重複する。
すなわち、上記従来技術において索引情報レコード５１
の参照を行う処理と上位レベル索引キ−５５４の検索を
行う処理と、最下位レベル索引キ−５５の検索を行う処
理が繰返される。これにより目的とする最下位レベル索
引キー５６を検索するまでに、時間がかかるという欠点
がある。
の参照を行う処理と上位レベル索引キ−５５４の検索を
行う処理と、最下位レベル索引キ−５５の検索を行う処
理が繰返される。これにより目的とする最下位レベル索
引キー５６を検索するまでに、時間がかかるという欠点
がある。
本発明の目的は、直前に検索した最下位レベルの索引キ
ーを含む最下位レベル索引ブロックを記憶することによ
り上記欠点を除去し、短時間で検索を終了できるように
構成した索引検索方式を提供することにある。
ーを含む最下位レベル索引ブロックを記憶することによ
り上記欠点を除去し、短時間で検索を終了できるように
構成した索引検索方式を提供することにある。
（問題点を解決するための手段）
本発明による索引検索方式は索引情報退避手段と、特定
ブロック入力制御手段と、最下位レベル検索手段とを具
備し、索引の検索をこ要する時間を短縮して高速に検索
することができるように構成したものである。
゛ 索引情報退避手段は、索引を持つデータベースシステム
において最新に検索した横引キー値に含まれる最下位レ
ベルブロック番号と、当該ブロックの主記憶装置上にお
けるアドレスとを記憶して退避するためのものである。
ブロック入力制御手段と、最下位レベル検索手段とを具
備し、索引の検索をこ要する時間を短縮して高速に検索
することができるように構成したものである。
゛ 索引情報退避手段は、索引を持つデータベースシステム
において最新に検索した横引キー値に含まれる最下位レ
ベルブロック番号と、当該ブロックの主記憶装置上にお
けるアドレスとを記憶して退避するためのものである。
特定ブロック入力制御手段は、当該索引を検索する際に
前記退避したブロックの主記憶装置上におけるアドレス
を指示し、当該ブロックが指定された主記憶装置上に存
在する場合には、参照を可能とするためのものである。
前記退避したブロックの主記憶装置上におけるアドレス
を指示し、当該ブロックが指定された主記憶装置上に存
在する場合には、参照を可能とするためのものである。
最下位レベル検索手段は、特定ブロック入力制御手段に
よって参照が可能となったブロックの内部に求める索引
キーが存在するか否かを判定するためのものである。
よって参照が可能となったブロックの内部に求める索引
キーが存在するか否かを判定するためのものである。
（実施例）
次に、本発明について図面を参照して説明する。
第１図は、本発明による索引検索方式を実現する一実施
例を示すブロック図である。第１図において、１０は索
引検索手段、１１は索引情報レコード参照手段、１２は
上位レベル索引検索手段、】３は最下位レベル索引検索
手段、１４は索引情報退避手段、１５は特定ブロック入
力制御手段、１６は主記憶装置、１７は上位レベル索引
ブロック、１Ｂは最下位レベル索引ブロック、１９は索
引退避情報、２０は補助記憶装置である。
例を示すブロック図である。第１図において、１０は索
引検索手段、１１は索引情報レコード参照手段、１２は
上位レベル索引検索手段、】３は最下位レベル索引検索
手段、１４は索引情報退避手段、１５は特定ブロック入
力制御手段、１６は主記憶装置、１７は上位レベル索引
ブロック、１Ｂは最下位レベル索引ブロック、１９は索
引退避情報、２０は補助記憶装置である。
本発明による索引検索方式は、索引情報レコード参照手
段１１．上位レベル索引検索手段】２、下位レベル索引
検索手段】３、ならびに索引情報退避手段１４から成る
索引検索手段１０と、特定ブロック入力制御手段１５と
、主記憶装［１６と、補助記憶装置とから成る。索引情
報レコード参照手段１１と、上位レベル索引検索手段１
２とは従来の技術による手段と同様のものである。
段１１．上位レベル索引検索手段】２、下位レベル索引
検索手段】３、ならびに索引情報退避手段１４から成る
索引検索手段１０と、特定ブロック入力制御手段１５と
、主記憶装［１６と、補助記憶装置とから成る。索引情
報レコード参照手段１１と、上位レベル索引検索手段１
２とは従来の技術による手段と同様のものである。
第２図は、第１図の実施例における処理を示すフローチ
ャートである。これにもとづき説明する。
ャートである。これにもとづき説明する。
第１に、索引検索手段］０は主記憶装置１６上に退避さ
れている索引退避情報１９が有効であるか判定する。索
引退避情報１９は索引と一対−ｔこ存在し、第８図に示
すように退避された退避情報が有効か無効かを示すフラ
グと、最新に検索した最下位レベル索引ブロックのブロ
ック番号と、主記憶装置１６上のアドレスとから成る。
れている索引退避情報１９が有効であるか判定する。索
引退避情報１９は索引と一対−ｔこ存在し、第８図に示
すように退避された退避情報が有効か無効かを示すフラ
グと、最新に検索した最下位レベル索引ブロックのブロ
ック番号と、主記憶装置１６上のアドレスとから成る。
判定した結果、索引退避情報１９が無効であるならば、
従来技術による検索を行う。一方、索引退避情報１９が
有効であるならば最下位レベル索引検索手段１３に制御
を渡す。
従来技術による検索を行う。一方、索引退避情報１９が
有効であるならば最下位レベル索引検索手段１３に制御
を渡す。
第２に、最下位レベル索引検索手段１３は索引退避情報
１９の最下位レベルブロック番号と、主記憶装置１６上
のアドレスとを指定し、特定ブロック入力制御手段１５
に入力を要求する。
１９の最下位レベルブロック番号と、主記憶装置１６上
のアドレスとを指定し、特定ブロック入力制御手段１５
に入力を要求する。
第８に、入力要求のあった最下位レベル索引ブロック番
号が指示された主記憶装置１６上のアドレスに存在し、
参照可能であるならば特定ブロック入力制御手段ＩＳは
参照可能状態にして最下位レベル索引検索手段１３に通
知する。
号が指示された主記憶装置１６上のアドレスに存在し、
参照可能であるならば特定ブロック入力制御手段ＩＳは
参照可能状態にして最下位レベル索引検索手段１３に通
知する。
第４に、特定ブロック入力制御手段１５によって参照不
可能が通知されたならば、最下位レベル股引検索手段１
３は従来技術の制御と同様にして索引検索手段１０に上
記状態を通知する。
可能が通知されたならば、最下位レベル股引検索手段１
３は従来技術の制御と同様にして索引検索手段１０に上
記状態を通知する。
第５に、特定ブロック入力制御手段】５によって、直前
に参照した最下位レベルブロックが参照可能であること
が通知されると、最下位レベル索引検索手段１３は求め
る最下位レベル索引キーを検索する。ただし、このとき
求める最下位レベル索引キーが当該最下位レベル索引ブ
ロックの範囲外であるならば、最下位レベル索引検索手
段１３は従来技術による検索を行うよう索引検索手段１
０に通知する。
に参照した最下位レベルブロックが参照可能であること
が通知されると、最下位レベル索引検索手段１３は求め
る最下位レベル索引キーを検索する。ただし、このとき
求める最下位レベル索引キーが当該最下位レベル索引ブ
ロックの範囲外であるならば、最下位レベル索引検索手
段１３は従来技術による検索を行うよう索引検索手段１
０に通知する。
第６に、従来の方式、あるいは本発明の方式にかかわら
ず、検索によって目的とする最下位レベル索引キーが発
見できたならば、索引情報退避手段】４は、索引退避情
報】９を主記憶装置１６上に退避する。もし、最下位レ
ベル索引キーが未発見であるならば 索引退避情報】９
のフラグを無効とする。
ず、検索によって目的とする最下位レベル索引キーが発
見できたならば、索引情報退避手段】４は、索引退避情
報】９を主記憶装置１６上に退避する。もし、最下位レ
ベル索引キーが未発見であるならば 索引退避情報】９
のフラグを無効とする。
また、当該索引に対する検索がはじめてのとき、索引退
避情報１９は無効として退避されている。
避情報１９は無効として退避されている。
（発明の効果）
以上説明したように本発明は、直前に検索した最下位レ
ベルの索引キーを含む最下位レベル索引ブロックを記憶
することによシ、次に当該ブロックに含まれる最下位レ
ベル索引キーを検索する際に同様の処理を繰υ返すこと
なく高速に索引の検索処理を行うことができるという効
果がある。特に、索引キー経由の順アクセス処理、ある
いは索引経由の動的アクセスで索引キー値が集中してい
るときには本発明はきわめて有効である。
ベルの索引キーを含む最下位レベル索引ブロックを記憶
することによシ、次に当該ブロックに含まれる最下位レ
ベル索引キーを検索する際に同様の処理を繰υ返すこと
なく高速に索引の検索処理を行うことができるという効
果がある。特に、索引キー経由の順アクセス処理、ある
いは索引経由の動的アクセスで索引キー値が集中してい
るときには本発明はきわめて有効である。
第１図は、本発明による索引検索方式を実現する一実施
例を示すブロック図である。 第２図は、第１図の実施例における処理を示すフローチ
ャートである。 第３図は、索引退避情報の形式を示す説明図である。 第４図は、従来技術による索引検索方式を示すブロック
図である。 第５図は、索引における格納状況を示す説明図である。 第６図は、索引キーの形式を示す説明図である。 ＩＱ、４］・・・索引検索手段 １１．４２・・・索引情報レコード参照手段１２．４３
・・Φ上位レベル索引検索手段１３．４４・・・最下位
レベル索引検索手段１４・・・・・・索引情報退避手段 １５・・・・・―特定ブロック入力制御手段１６．４５
・・・主記憶装置 １７．４６・・拳上位レベル索引ブロック３１３．４７
．５３・・・最下位レベル索引ブロック １９・・・・・・索引退避情報 ２０．４８・・・補助記憶装置
例を示すブロック図である。 第２図は、第１図の実施例における処理を示すフローチ
ャートである。 第３図は、索引退避情報の形式を示す説明図である。 第４図は、従来技術による索引検索方式を示すブロック
図である。 第５図は、索引における格納状況を示す説明図である。 第６図は、索引キーの形式を示す説明図である。 ＩＱ、４］・・・索引検索手段 １１．４２・・・索引情報レコード参照手段１２．４３
・・Φ上位レベル索引検索手段１３．４４・・・最下位
レベル索引検索手段１４・・・・・・索引情報退避手段 １５・・・・・―特定ブロック入力制御手段１６．４５
・・・主記憶装置 １７．４６・・拳上位レベル索引ブロック３１３．４７
．５３・・・最下位レベル索引ブロック １９・・・・・・索引退避情報 ２０．４８・・・補助記憶装置
Claims (1)
- 索引を持つデータベースシステムにおいて最新に検索し
た索引キー値に含まれる最下位レベルブロック番号、お
よび当該ブロックの主記憶装置上におけるアドレスを記
憶し退避するための索引情報退避手段と、当該索引を検
索する際に前記退避したブロックの前記主記憶装置上に
おけるアドレスを指示し、当該ブロックが指定された前
記主記憶装置上に存在する場合には参照を可能とするた
めの特定ブロック入力制御手段と、前記特定ブロック入
力制御手段によつて参照が可能となつたブロックの内部
に求める索引キーが存在するか否かを判定するための最
下位レベル検索手段とを具備し、索引の検索に要する時
間を短縮して高速に検索することができるように構成し
たことを特徴とする索引検索方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61250555A JP2540821B2 (ja) | 1986-10-21 | 1986-10-21 | デ―タベ―ス検索システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61250555A JP2540821B2 (ja) | 1986-10-21 | 1986-10-21 | デ―タベ―ス検索システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63104134A true JPS63104134A (ja) | 1988-05-09 |
| JP2540821B2 JP2540821B2 (ja) | 1996-10-09 |
Family
ID=17209652
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61250555A Expired - Fee Related JP2540821B2 (ja) | 1986-10-21 | 1986-10-21 | デ―タベ―ス検索システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2540821B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014106726A (ja) * | 2012-11-27 | 2014-06-09 | Canon Inc | ファイル管理装置、その制御方法及びプログラム |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS4871106A (ja) * | 1971-12-25 | 1973-09-26 |
-
1986
- 1986-10-21 JP JP61250555A patent/JP2540821B2/ja not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS4871106A (ja) * | 1971-12-25 | 1973-09-26 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014106726A (ja) * | 2012-11-27 | 2014-06-09 | Canon Inc | ファイル管理装置、その制御方法及びプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2540821B2 (ja) | 1996-10-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS63104134A (ja) | データベース検索システム | |
| JPH02297670A (ja) | データベース検索方式 | |
| JPH04112253A (ja) | 多層バッファを用いるデータアクセス方法 | |
| JP2740238B2 (ja) | ファイル排他制御装置 | |
| JP2787107B2 (ja) | バッファ制御方式及び装置 | |
| JPS633351A (ja) | バツフア検索制御方式 | |
| JPH04174071A (ja) | ハッシュ処理装置 | |
| JPH04101272A (ja) | データエレメント検索方法 | |
| JP2522437B2 (ja) | デ―タベ―スシステム | |
| JPH10240744A (ja) | レンジ分割表の検索処理方式、検索処理方法および検索 処理プログラムを記録した記録媒体 | |
| JPH021056A (ja) | データベース処理システム | |
| JPH02230347A (ja) | 索引情報の１元化によるデータの読込み方式 | |
| JPS629433A (ja) | デ−タベ−スアクセス機構 | |
| JP2000020527A (ja) | データベースにおける検索方式 | |
| JPH0679282B2 (ja) | バッファ管理方法 | |
| JPH05334354A (ja) | 索引編成ファイルの読み込み方法 | |
| JPH04354036A (ja) | データベース管理方法 | |
| JPS63280354A (ja) | バツフア管理方式 | |
| JPH05242073A (ja) | 漢字部首検索方法 | |
| JPS63150724A (ja) | デ−タアクセス処理方式 | |
| JPH0362237A (ja) | データベース管理システムのデータ処理方式 | |
| JPH03260870A (ja) | データベースアシストにおけるプロジェクション方式 | |
| JPH0254323A (ja) | 画面入力項目の検索方式 | |
| JPS63285631A (ja) | 索引ファイル更新処理方式 | |
| JPH01180041A (ja) | データベース検索装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |