JPH0243677A - 索引管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は指定された項目の任意の位置に出現する検索キ
ー値を使って検索を行う索引管理方式に関する。

〔概要〕

本発明は検索対象項目の全桁を使って作成された索引の
索引管理方式において、 検索対象キー値を含む専用の索引を作成し、これを実運
用に必要な部分に抽出あるいは更新することにより、 小さい蓄積容量でも索引を使った高速アクセスを行い、
実行手順を減らして検索時間を短縮して処理効率を向上
させるようにしたものである。

〔従来の技術〕

指定された項目の任意の位置から始まるキー値を使った
検索処理を高速に行うために、従来方式の一つ（従来方
式１）では通常の索引が使われている。項目内の任意の
位置から始まるキー値の表現は該当項目の前方一致、中
間一致、後方−致の各指定に分類され、前方一致条件の
評価では該当項目の索引を使うことによって、最小のア
クセスで目的のレコードを位置付けることができる。し
かし、中間または後方一致条件の検索要求では、該当項
目の索引全体を探索し、目的のレコードか否かの判定を
行わなければならない。

また、他の従来方式（従来方式２）では中間−致や後方
一致の条件指定においても索引を使った高速アクセスが
実行できることを意図し、て、項目単位の索引に加えて
項目の分割単位でも索引を作成する方式が一般的に採用
されている。

第６図（ａ）は従来方式ｌでの中間一致条件または後方
一致条件の評価で発生する索引のアクセス経路を示した
ものである。これは、索引を持つ項目に中間一致条件ま
たは後方一致条件が指定された検索要求を処理するため
に、該当索引の最上位のノードからアクセスが始まり、
最下位ノードまで順次アクセスし、最下位ノードに格納
されているキー値と指定された部分条件値を比較し、指
定された部分一致条件を満足するレコードの判定を行い
ながら、最下位ノードに格納されている最後のキー値に
到達するまで判定を繰り返している。

第６図（ｂ）は従来方式２での対処を示したものである
。これは、項目ｆ１、ｆ２、ｆ３に対して、各項目の全
体キーを表す索引である■１、■２、■３の他に、部分
キー索引としてｆｌの５〜８桁を使ったＩｌｌ、ｆｌの
９〜１１桁を使った１１２、ｆ２の７〜１３桁を使った
Ｉ２１、ｆ３の３〜６桁を使ったＩ３１がそれぞれ定義
されている。

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

従来方式１では、特定項目の中間または後方の部分にの
み条件を与えた検索を行う場合、該当項目のために作成
されている索引の最下位ノードを全てアクセスしないと
条件判定が完了しないために、目的レコードの件数が多
い場合は検索時間がかかり過ぎる問題がある。

また、従来方式２では予想される部分キー検索要求パタ
ーンの数だけ、索引を生成する必要があり、索引を格納
するための二次記憶スペースが大きくなり、またレコー
ド内容の更新と同期をとるための索引の更新処理が増加
して処理効率の低下を引き起こす問題を有している。

本発明はこのような問題を解決するもので、検索時間を
短縮して処理効率を向上させることができる方式を提供
することを目的とする。

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

本発明は、検索対象項目の全桁を使って索引を作成する
手段およびその項目内の任意の位置から始まる検索キー
値のための索引を作成する手段を含む索引管理方式にお
いて、索引エントリの中に上記検索キーの値、桁数およ
び項目の先頭からの文字位置を持つ索引ファイルを設け
、レコードの追加、変更、削除時に呼び出され、索引項
目の全桁からなる値とこの索引項目の任意の位置から始
まる値とをキー値リストとして抜き出すキー値抽出手段
と、このキー値抽出手段によって抜き出されたキー値に
対応する索引の更新処理を行う索引更新手段と、該当項
目の部分キーを使った検索処理を行う検索処理手段とを
備えたことを特徴とする。

〔作用〕

キー抽出手段がレコードの追加、変更、削除時に各索引
項目ごとに呼び出され、索引項目の全桁からなる値とこ
の索引項目の任意の位置から始まる値とをキー値リスト
として抜き出し、索引更新手段に渡す。索引更新手段は
、キー値抽出手段によって抜き出されたキー値に対応す
る索引の更新処理を行い、検索処理手段が索引エントリ
の中に検索キーの値、桁数および項目の先頭からの文字
位置を持つ索引ファイルを使った検索要求を受けると、
検索要求のタイプを判定して部分キー検索処理に振り分
は検索処理を行う。

これにより、部分キー値での検索要求においても、索引
を使った高速なアクセスを実現するとともに、実運用上
で必要な部分だけからなる索引を構成することができ、
索引の蓄積コストを削減することかできる。

〔実施例〕

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

第１図は本発明実施例索引管理方式の構成を示すブロッ
ク図である。

本発明実施例は、キー値リスト１と、索引エントリの中
に検索キーの値、桁数および検索対象項目の先頭からの
文字位置をもつ索引ファイル２と、レコードの追加、変
更、削除時に呼び出され、索引項目の全桁からなる値と
検索対象項目の任意の位置から始まる値とをキー値リス
ト１として抜き出し、索引の更新処理に渡すキー値抽出
手段１０と、このキー値抽出手段１０によって抜き出さ
れたキー値に対応する索引の更新処理を行う索引更新手
段２０と、該当項目の部分キーを使った検索処理を行う
検索処理手段３０とを備える。

このように構成された本発明実施例の動作について説明
する。

第２図はキー値抽出手段１０の処理の流れを示すフロー
チャートである。キー値抽出手段１０は索引を持つと定
義されたレコードの追加、変更、削除処理から各索引項
目ごとに呼び出され、索引ファイル２に反映するキー値
を抽出する。

このキー値抽出手段１０は対象レコードの登録、変更、
削除処理時に更新対象キー値をパラメータとして呼び出
される。現在入力された更新対象キー値から索引ファイ
ルに反映するキー値として、人力されたキー値の全桁、
２桁目から最終桁まで、３桁目から最終桁まで、　、最
終桁のみ、の値に分解してキー値リスト１に出力する（
ステップ３０１〜３０４）。このとき、抽出されたキー
値にはその開始桁位置、有効桁数とレコードアドレスと
が付加される。

第５図に示すキー値分解の例では、キー値抽出手段１０
によってキー値”ＡＢＣＤＥ”が”ＡＢＣＤＥ″、ＢＣ
ＤＥ″″′ＣＤＥ″、ＤＥ”および”Ｅ″に分解され、
各々の有効桁数として５．４．３．２．１、開始位置情
報としてＯ，ｌ、２．３．４とレコードアドレス１０が
付加されてキー値リスト１に出力される。

第３図は索引更新手段２０の処理内容を示す流れ図であ
る。索引更新手段２０はキー値リスト１に出力されたキ
ー値を昇順に分類しくステップ４０１）、各キー値単位
に付加されている追加、削除指示に従って索引ファイル
２の更新処理を行う（ステップ４０２）。

第４図は検索処理手段３０の処理の流れを示すフローチ
ャートである。検索処理手段３０は索引ファイル２を使
った検索要求を受は取ると、その検索要求のタイプを判
定して（ステップ５０１）、前方−致、中間一致、後方
一致の三種類の部分キー検索処理に振り分ける。以下に
各々の検索要求タイプごとの動作を説明する。

（１）前方一致 検索対象のキー値と、前方一致要求であることを表す項
目内の開始位置＝０とを条件として設定して（ステップ
５０２）検索処理ステップを呼び出す。

（２）中間一致 指定された項目の指定された部分をキーにした検索が、
開始位置が固定の検索要求か、開始位置が任意の検索要
求かを判定しくステップ５０３）、開始位置が固定の検
索では、項目内の開始位置と検索対象キー値を与えて（
ステップ５０５）、目的のレコードの検索処理を呼び出
す。

また、指定された項目の任意の部分に出現するキー値の
検索では、項目内の開始位置を限定条件から外して、指
定されたキー値だけで目的レコードを検索することを指
示下る（ステップ５０６）。

（３）後方一致 後方一致要求に対しては、検索対象キーとその桁数を与
えることで、目的のレコードの検索要求をあられす（ス
テップ５０４）。

〔発明の効果〕

以上説明したように本発明によれば、検索対象キー値を
含む専用の索引を作成することによって、部分キー値で
の検索要求においても、索引を使った高速なアクセスを
実現するとともに、実運用で必要な部分だけからなる索
引を構成できるために索引の蓄積コストを削減すること
ができる効果がある。

【図面の簡単な説明】

第１図は本発明実施例の構成を示すブロック図。 第２図は本発明実施例のキー値抽出手段の処理の流れを
示す流れ図。 第３図は本発明実施例の索引更新手段の処理の流れを示
す流れ図。 第４図は本発明実施例の検索処理手段の動作を説明する
図。 第５図は本発明実施例のキー値抽出手段でのキー値分解
の例を示す図。 第６図は従来方式１と２の例を示す図。 １・・・キー値リスト、２・・・索引ファイル、１０・
・・キー値抽出手段、２０・・・索引更新手段、３０・
・・検索処理手段。

Claims (1)

1. 【特許請求の範囲】 １、検索対象項目の全桁を使って索引を作成する手段お
   よびその項目内の任意の位置から始まる検索キー値のた
   めの索引を作成する手段を含む索引管理方式において、 索引エントリの中に上記検索キーの値、桁数および項目
   の先頭からの文字位置を持つ索引ファイル（２）を設け
   、 レコードの追加、変更、削除時に呼び出され、索引項目
   の全桁からなる値とこの索引項目の任意の位置から始ま
   る値とをキー値リスト（１）として抜き出すキー値抽出
   手段（１０）と、 このキー値抽出手段によって抜き出されたキー値に対応
   する索引の更新処理を行う索引更新手段（２０）と、 該当項目の部分キーを使った検索処理を行う検索処理手
   段（３０）と を備えたことを特徴とする索引管理方式。