JPH06290094A - 索引ファイル処理装置 - Google Patents

Abstract

(57)【要約】 【目的】索引されることを必要とするレコードに対して
のみインデックスを作成できるようにすること。 【構成】キーリスト２４は、レコード内の所定項目即ち
所定フィールドについて予め指定した値即ちキーを格納
している。キーボード１４よりレコードが与えられたと
き、ＣＰＵ１０は、その与えられたレコードについて、
データ部２０のレコード内の所定フィールドに、上記キ
ーリスト２４に格納されたキーが存在するか否か判別
し、それが存在するときにのみ、上記与えられたレコー
ドについての、上記キーとそのキーを持つレコードを特
定するための指標つまりレコード番号との組みであるイ
ンデックスを作成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、オフィスコンピュータ
やパーソナルコンピュータ等の情報処理システムに於い
て、レコードの検索を高速に行うための索引ファイルを
作成する索引ファイル処理装置に関する。

【０００２】

【従来の技術】索引ファイルは、通常、レコードが格納
されているデータ部と、レコード検索を高速に行うため
の索引構造であるインデックス部（索引部）とからな
る。インデックス部は、索引を行うためのキー（通常、
レコードの一部である）と、そのキーを持つレコードの
データ部中の位置を示す指標（レコード番号など）との
組みからなり（以下、この組みのことを（そのレコード
に対する）インデックスと呼ぶ）、キーの値で整列され
ている。

【０００３】

【発明が解決しようとする課題】従来の索引ファイルで
は、すべてのレコードに対してインデックスを作成する
ため、必然的に、インデックス部が大きくなるという傾
向があった。

【０００４】インデックス部は、索引を高速に行うため
の複雑な構造を持っているので、レコード数が多く、つ
まりインデックス部が大きくなるにつれて、レコードの
追加や削除に伴うインデックス部の更新に必要な時間も
大きくなり、システムの性能を劣化させる原因となっ
た。

【０００５】また、インデックス部が大きくなるという
ことは、直接的に、それらを記憶するためのハードディ
スク等の二次記憶装置の資源を大量に必要とすることに
もなった。

【０００６】本発明の課題は、索引されることを必要と
するレコードに対してのみインデックスを作成できるよ
うにし、以って、小さなインデックス部を持つ索引ファ
イルを提供できるようにすることである。

【０００７】

【課題を解決するための手段】本発明の手段は次の通り
である。指定値格納手段は、レコード内の所定項目につ
いて予め指定した値を格納する。判別手段は、与えられ
たレコードについて、そのレコード内の所定項目に、上
記指定値格納手段に格納された値が存在するか否か判別
する。索引ファイル作成手段は、上記判別手段により上
記指定値が上記所定項目に存在すると判別されたときに
のみ、上記与えられたレコードについての、上記指定値
とその指定値を持つレコードを特定するための指標との
組みであるインデックスを作成する。

【０００８】

【作用】本発明の手段の作用は次の通りである。指定値
格納手段にレコード内の所定項目即ち所定フィールドに
ついて予め指定した値つまりキーを格納しておき、レコ
ードが与えられたとき、判別手段によって、その与えら
れたレコードについて、そのレコード内の所定フィール
ドに、上記指定値格納手段に格納されたキーが存在する
か否か判別し、それが存在するときにのみ、索引ファイ
ル作成手段は、上記与えられたレコードについての、上
記キーとそのキーを持つレコードを特定するための指標
つまりレコード番号との組みであるインデックスを作成
する。

【０００９】

【実施例】以下、本発明の実施例を、図１の（Ａ）乃至
図２の（Ｃ）を参照して説明する。

【００１０】図１の（Ａ）は本発明の一実施例の索引フ
ァイル処理装置の適用された情報処理システムの構成を
示すブロック図で、図中の参照番号１０は全体の制御を
行うＣＰＵである。１２は表示装置としてのＣＲＴであ
り、１４は入力装置としてのキーボードである。そし
て、１６は主記憶装置であり、１８はハードディスクな
どの二次記憶装置（外部メモリ）である。

【００１１】上記二次記憶装置１８中に索引ファイルが
実現されており、キーボード１４からレコードの追加，
検索，削除が指示されると、ＣＰＵ１０は、その指示に
従ってこの二次記憶装置１８中の索引ファイルを更新
し、結果をＣＲＴ１２に表示する。

【００１２】二次記憶装置１８中の索引ファイルは、デ
ータ部２０、インデックス部２２、キーリスト２４より
なっている。

【００１３】上記データ部２０は、図１の（Ｂ）に示す
ように、フラグとレコードの格納領域とからなる。この
フラグは、対応するレコード格納領域が使用されていれ
ば“１”、そうでなければ“０”である。なお、図中、
点線で区切ったレコードの一部（フィールド）がキーで
ある。このデータ部２０は、論理的には無限に大きい
（未使用）領域を持つと考える。データ部２０のレコー
ド格納領域は、先頭から番号で指定され（１を開始値と
する）、その番号をレコード番号と呼ぶ。

【００１４】一方、上記インデックス部２２は、図１の
（Ｃ）に示すように、レコードのキーとそのレコード番
号との組みからなり、キーの値で整列（ここではアルフ
ァベット順）されている。実際には、このインデックス
部２２は、索引や変更を高速に行うための（ツリー構造
などの）複雑な構造をしているが、説明の簡単化のため
に、ここではキーとレコード番号の組みがキーのアルフ
ァベット順に、単に並んでいるものとする。

【００１５】また、上記キーリスト２４は、図１の
（Ｄ）に示すように、キーの値を並べたものである。

【００１６】本実施例では、キーの値がこのキーリスト
２４中に存在するレコードに対してのみインデックスが
作成される。

【００１７】以下、追加，検索，削除の各動作を説明す
る。

【００１８】先ず、図２の（Ａ）を参照して、レコード
の追加動作を説明する。

【００１９】即ち、キーボード１４からレコードが入力
されると、ＣＰＵ１０は、データ部２０から空領域を探
し、そこへレコードを書き込み（このとき、フラグは
“１”にする）、またそのときのレコード番号をレジス
タ等へ記録する（ステップＳ１０）。次に、そのレコー
ドからキーを抽出し、その値がキーリスト２４中に存在
するか調べる（ステップＳ１２）。キーリスト２４中に
存在すれば、キーとレコード番号の組みをインデックス
部２２へ（キーが整列されるように）挿入する（ステッ
プＳ１４）。そして、レコード番号をＣＲＴ１２に表示
する（ステップＳ１６）。

【００２０】次に、図２の（Ｂ）を参照して、レコード
の検索動作を説明する。

【００２１】即ち、キーボード１４からキーが入力され
ると、ＣＰＵ１０は、そのキーがキーリスト２４中に存
在するか調べる（ステップＳ２０）。そのキーが存在す
る場合には、インデックス部２２を調べることによりキ
ーの値が一致するインデックスのレコード番号のリスト
を主記憶装置１６上に作成する。そして、その主記憶装
置１６上のリスト中のレコード番号に対応するレコード
をデータ部２０から読み出し、レコード番号と共にＣＲ
Ｔ１２に表示する（ステップＳ２２）。また、キーが存
在しない場合には、データ部２０のレコードを全件読み
出し、キーの一致したレコードをレコード番号と共にＣ
ＲＴ１２に表示する（ステップＳ２４）。

【００２２】次に、図２の（Ｃ）を参照して、レコード
の削除動作を説明する。

【００２３】即ち、キーボード１４からレコード番号が
入力されると、ＣＰＵ１０は、データ部２０のそのレコ
ード番号で指定されたレコードのフラグを“０”にする
（ステップＳ３０）。次に、データ部２０よりそのレコ
ードのキーを抽出し、そのキーがキーリスト２４中に存
在するか調べ（ステップＳ３２）、存在すれば、インデ
ックス部２２を調べて、キーがそのキーに一致し且つレ
コード番号が上記キーボード１４から指定されたレコー
ド番号に一致するインデックスを削除する（ステップＳ
３４）。

【００２４】ここで、この実施例のより具体的で効果的
な例を挙げる。

【００２５】レコードは名称と数値とからなり、レコー
ド数が多量である場合を考える。そして、レコードの中
には数値が未確定なものがあり、そのマークとして数値
が“−１”になっているとすると、このようなレコード
については、後日、数値が確定した段階で、検索を行っ
て数値の訂正を行う。

【００２６】このような場合には、値“−１”をキーと
して使用することにより、数値が“−１”のレコードに
対してのみインデックスを作ることが有効である。

【００２７】なお、上記実施例では、キーリスト２４を
インデックス作成の対象となるキーのリストとして用い
たが、同様に、インデックス作成の対象とならないキー
のリストとしても効果がある。

【００２８】また、より一般的に、インデックスを作成
するかどうかの判断をキーの値ではなく、レコードの他
の属性、つまりキー以外の他の項目の値により決定して
もよい。

【００２９】以上のように、与えられたレコードに対し
インデックスを作成するか否かを判別できる情報を付加
し、必要な場合のみインデックスを作成するようにして
いるので、索引されることを必要とするレコードに対し
てのみインデックスを作成できるようになる。

【００３０】

【発明の効果】本発明によれば、インデックスを作成す
るか否かを判別できる情報を与え、一部のレコードに対
してのみインデックスを作成するために、索引ファイル
が小さくなる。その結果、索引ファイルの更新に必要な
時間が少なくなり、また必要とする二次記憶装置の記憶
容量も少なくなる。

【図面の簡単な説明】

【図１】（Ａ）は本発明の一実施例の索引ファイル処理
装置の適用された情報処理システムの構成を示すブロッ
ク図であり、（Ｂ）乃至（Ｄ）はそれぞれデータ部，イ
ンデックス，キーリストの記憶内容を示す図である。

【図２】（Ａ）乃至（Ｃ）はそれぞれレコードの追加，
検索，削除動作を説明するためのフローチャートであ
る。

【符号の説明】

１０…ＣＰＵ、１２…ＣＲＴ、１４…キーボード、１６
…主記憶装置、１８…二次記憶装置、２０…データ部、
２２…インデックス部、２４…キーリスト。

Claims (1)

【特許請求の範囲】
1. 【請求項１】 レコード内の所定項目について予め指定
   した値を格納する指定値格納手段と、 与えられたレコードについて、そのレコード内の所定項
   目に、前記指定値格納手段に格納された値が存在するか
   否か判別する判別手段と、 前記判別手段により前記指定値が前記所定項目に存在す
   ると判別されたときにのみ、前記与えられたレコードに
   ついての、前記指定値とその指定値を持つレコードを特
   定するための指標との組みであるインデックスを作成す
   るインデックス作成手段と、 を具備することを特徴とする索引ファイル処理装置。