JPH04330534A - ファイル検索システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明はファイル検索システム
に関し、特に索引を用いてファイルデータを検索するフ
ァイル検索システムに関する。

【０００２】

【従来の技術】近年、索引を用いてファイルデータを検
索するファイル検索システムが種々開発されている。こ
のファイル検索システムは、索引を用意することによっ
てファイルからレコードを効率良く取り出す構成のもの
である。

【０００３】すなわち、この索引を用いたファイル検索
システムにおいては、データファイルにレコードを書き
出す時には、レコード中のデータ項目とデータファイル
上の格納位置との対応を示す索引が作成され、それが索
引ファイルに登録される。そして、データファイルから
レコードを読み込む時には、索引ファイル上の索引を用
いてレコードの格納位置が調べられ、その格納位置のレ
コードが読み出される。

【０００４】このように、索引を用いたレコード検索を
行えば、レコードの格納位置を知ることによって、デー
タファイルから直接的にレコードを読み出すことができ
、レコードの検索効率を高めることができる。

【０００５】最近では、さらにレコードの検索効率を高
めるため、１個のデータ項目だけでなく、レコードに含
まれる複数種類のデータ項目について索引が付与される
場合が増えている。

【０００６】例えば、会社内の人事管理システム等で使
用されるデータベースのファイルにおいては、そのファ
イル内の従業員レコードに含まれるデータ項目のうち、
従業員番号を示すデータ項目、入社年月日を示すデータ
項目、従業員名を示すデータ項目、および給与を示すデ
ータ項目にそれぞれ索引が設定される。この様にすれば
、従業員番号、入社年月日、従業員名、および給与のど
れを用いても、必要なレコードを探し出すことが可能と
なり、効率良く検索を行うことができる。

【０００７】しかしながら、このように索引のためのデ
ータ項目を複数種類設定した場合には、索引ファイル上
に作成すべき索引情報の種類も増えるので、データファ
イルにレコードを書き出す時には、索引ファイルに対し
て索引の種類（数）だけ索引情報を書き込む必要が生じ
る。

【０００８】このため、例えば、前述のようにレコード
に従業員番号、入社年月日、従業員名、および給与の４
種類の索引を設定した場合には、レコードをデータファ
イルに書き込む度に、索引ファイルに対して４回の書き
込みを行うことが必要となる。

【０００９】したがって、一人の従業員レコードをデー
タファイルに登録するのに必要な全体の書き込み回数は
、データファイルへの従業員レコードの書き込み（１回
）を含めると、全部で５回となる。

【００１０】以上のように、複数種類の索引を設定する
と、レコードの検索効率を向上できる反面、索引ファイ
ルに対する書き込み回数の増加を招くことになる。この
ため、複数種類の索引が設定されている場合には、デー
タファイルを更新（例えば、レコードの挿入や変更）す
る度に、何回も索引ファイルにデータを書き込まなけれ
ばならず、レコードの挿入や変更処理に時間がかかると
いう不具合が引き起こされる。

【００１１】

【発明が解決しようとする課題】従来では、複数種類の
索引を設定すると、レコードの検索効率を向上できる反
面、レコードの挿入や変更処理に時間がかかる欠点があ
った。

【００１２】この発明はこのような点に鑑みてなされた
もので、レコードに設定された索引の数によらず、レコ
ードの挿入や変更処理を高速に実行することができるフ
ァイル検索システムを提供することを目的とする。

【００１３】

【課題を解決するための手段および作用】この発明によ
るファイル検索システムは、複数のレコードから構成さ
れるファイルデータを記憶する第１ファイルと、前記第
１ファイル上における前記複数のレコードの格納位置を
、それらレコードに含まれる所定のデータ項目に対応づ
けて示す索引情報を記憶する第２ファイルと、前記第１
ファイル上のファイルデータを検索する検索手段と、前
記第１ファイルに対するレコードの挿入または変更を行
うデータ更新手段と、前記レコードの挿入または変更が
実行される度、前記挿入または変更対象の新レコードに
対応する索引情報を作成して主記憶上に蓄積する手段と
、システム停止時に、前記主記憶上に蓄積されている索
引情報を前記第２ファイルに書き込み前記第２ファイル
の索引情報を再構成する手段とを具備することを特徴と
する。

【００１４】このファイル検索システムにおいては、レ
コードの挿入または変更が実行される際に、その挿入ま
たは変更対象の新レコードに対応する索引情報はメモリ
上に蓄積されるだけで、第２ファイルには書き込まれな
い。メモリ上に蓄積されている索引情報は、システム停
止時に第２ファイルに書き込まれ、これによりその第２
ファイルの索引情報の再構成が行われる。したがって、
レコードに複数種類の索引が設定されている場合でも、
レコードの挿入または変更時にはそのレコードが第１フ
ァイルに書き込まれるだけで第２ファイルへの書き込み
は実行されないので、レコードに設定された索引の数に
よらずに、レコードの挿入または変更を高速に実行する
事ができる。

【００１５】

【実施例】以下、図面を参照してこの発明の実施例を説
明する。

【００１６】図１にはこの発明の一実施例に係わるファ
イル検索システムのシステム構成が示されている。この
ファイル検索システムは、ＣＰＵ、主記憶、および磁気
ディスク装置等を備えたコンピュータシステム上に実現
されるものであり、制御部１１、メモリ１２、索引ファ
イル記憶部１３、データファイル記憶部１４、およびバ
ッテリバックアップ機構１５から構成されている。

【００１７】制御部１１は、ＣＰＵによって構成される
ものであり、所定のプログラムにしたがって、データフ
ァイルの検索処理を初め、そのデータファイルにおける
レコードの更新処理（変更、挿入、削除）を実行する。 レコードの変更、挿入処理の実行時においては、制御部
１１は、変更または挿入すべきレコードに対応する索引
情報を生成し、それをメモリ１２に蓄積する。また、検
索処理時においては、制御部１１は、まずメモリ１２の
索引情報を調べ、この索引情報に該当する索引がない場
合に、索引ファイル記憶部１３の索引情報を調べる。メ
モリ１２は、主記憶内の一部に割り当てられた記憶領域
であり、変更または挿入対象の新たなレコードに対応す
る索引情報を一時的に保持する。

【００１８】索引ファイル記憶部１３は、磁気ディスク
装置から構成されるものであり、データファイル記憶部
１４のデータファイルを検索するための索引情報が格納
されている。この索引情報は、データファイルを構成す
るレコード中のデータ項目とデータファイル上の格納位
置との対応を示すものであり、これはレコード中に設定
される索引の種類毎にそれぞれ設けられる。この索引情
報の具体例については図２を参照して後述する。

【００１９】データファイル記憶部１４は、磁気ディス
ク装置から構成されるものであり、複数のレコードから
成るデータファイルが格納されている。各レコードは、
索引として使用される複数のデータ項目（検索キー）を
含んでいる。

【００２０】バッテリバックアップ機構１５は、電源切
断時等のシステム停止時に、メモリ１２上に蓄積されて
いる索引情報をバッテリを用いて索引ファイル記憶部１
３に書き込む。

【００２１】図２には、データファイル記憶部１４のデ
ータファイルと索引ファイル記憶部１３の索引ファイル
の具体的な内容の一例を示されている。ここでは、各レ
コードが従業員番号、従業員名、入社年月日、…等を示
す複数のデータ項目から構成され、これらデータ項目の
うちで、従業員番号と従業員名の２つのデータ項目が索
引として使用される場合について説明する。

【００２２】このように業員番号と従業員名の２つのデ
ータ項目が索引が設定された場合、索引ファイル記憶部
１３の索引ファイルには、図示のように、第１および第
２の２種類の索引情報１３１，１３２が設定される。

【００２３】第１の索引情報１３１は、従業員名のデー
タ項目に対応付けてレコードの格納位置を示すものであ
り、レコードの格納位置を示すポインタを従業員名毎に
保持している。図２の例においては、従業員名“安藤”
に対してポインタＥ１　、従業員名“菊地”に対してポ
インタＥｉ、従業員名“渡辺”に対してポインタＥｎが
付与されており、これらポインタＥ１、Ｅｉ、Ｅｎは、
データファイル上におけるレコードＲ１、Ｒｉ、Ｒｎの
格納位置をそれぞれ示している。この格納位置は、デー
タファイル記憶部１４上の物理的格納位置、またはレコ
ード番号等の論理的格納位置のどちらであっても良い。

【００２４】第２の索引情報１３２は、従業員番号のデ
ータ項目に対応付けてレコードの格納位置を示すもので
あり、レコードの格納位置を示すポインタを従業員番号
毎に保持している。図２の例においては、従業員番号“
０００１”に対してポインタＥ１　、従業員番号“００
０ｉ”に対してポインタＥｉ、従業員番号“０００ｎ”
に対してポインタＥｎが付与されており、これらポイン
タＥ１、Ｅｉ、Ｅｎは、データファイル上におけるレコ
ードＲ１、Ｒｉ、Ｒｎの格納位置をそれぞれ示している
。この格納位置は、データファイル記憶部１４上の物理
的格納位置、またはレコード番号等の論理的格納位置の
どちらであっても良い。ここで、図３に示すレコードＲ
ｘを、データファイル記憶部１４のデータファイルに挿
入する場合について考える。

【００２５】レコードＲｘをデータファイルに書き込む
とき、通常は、索引ファイルの索引情報１３１，１３２
を再構成するために索引ファイル記憶部１３への書き込
みも同時に行われるが、この実施例では、レコードＲｘ
の索引情報はメモリ１２に書き込まれるだけで、索引フ
ァイル記憶部１３には書き込まれない。

【００２６】この場合、メモリ１２に書き込まれる索引
情報の内容は図４のようになる。すなわち、メモリ１２
には、レコードＲｘの従業員番号“０００Ｑ”とそのレ
コードＲｘの格納位置を示すポインタＥｋ　との対応を
示す索引情報と、レコードＲｘの従業員名“佐藤”とそ
のレコードＲｘの格納位置を示すポインタＥｋ　との対
応を示す索引情報とが蓄積される。次に、データファイ
ル内のレコードＲｉの従業員名を、“菊地”から“佐藤
”に変更する場合について考える。

【００２７】この場合、レコードＲｉがデータファイル
記憶部１４から削除され、代わりに図５に示すレコード
Ｒｉ´がデータファイル記憶部１４に書き込まれる。こ
の時、メモリ１２には、図６に示すように、旧レコード
Ｒｉの従業員名“菊地”とそのレコードＲｉの格納位置
を示すポインタＥｉとの対応を示す情報と、新レコード
Ｒｉ´の従業員名“佐藤”とそのレコードＲｉ´の格納
位置を示すポインタＥｉとの対応を示す情報とが、１つ
の索引情報として格納される。

【００２８】このように、新旧２つのレコードについて
の情報を索引情報として保持するのは、メモリ１２上の
索引情報を索引ファイルに反映させる際に、従業員名“
菊地”に代えて“佐藤”を索引情報１３１に登録するた
めである。次に、図７乃至図１０のフローチャートを参
照して、図１のファイル検索システムの動作を説明する
。まず、図７のフローチャートを参照して、レコードを
データファイルに挿入する場合の動作について説明する
。

【００２９】この挿入処理においては、制御部１１は、
まず、レコードに索引が定義されているかを判断し（ス
テップＳ１１）、索引が定義されている場合には、挿入
対象の新レコード（図３のレコードＲｘ）に対応する索
引情報（図４参照）を作成し、それをメモリ１２に書き
込む（ステップＳ１２）。ステップＳ１２の処理は設定
されている索引の数分だけ繰り返し行われる。

【００３０】制御部１１は、全ての索引についての索引
情報をメモリ１２に登録し終えると（ステップＡ１３）
、挿入対象の新レコードをデータファイル記憶部１４に
書き込み（ステップＳ１４）、これによって挿入処理が
終了する。次に、図８のフローチャートを参照して、デ
ータファイルのレコードを変更する場合の動作について
説明する。

【００３１】この変更処理においては、制御部１１は、
まず、索引として使用されるデータ項目が変更対象とな
っているか否かを判断し（ステップＳ２１）、変更対象
となっている場合には、変更前の旧レコードの情報と変
更後の新レコードの情報とを含む索引情報（図６参照）
を作成し、それをメモリ１２に書き込む（ステップＳ２
２）。ステップＳ２２の処理は設定されている索引の数
分だけ繰り返し行われる。

【００３２】制御部１１は、全ての索引についての索引
情報をメモリ１２に登録し終えると（ステップＡ２３）
、旧レコードの格納位置に新レコードをデータファイル
記憶部１４に書き込み（ステップ２４）、これによって
変更処理が終了する。次に、図９のフローチャートを参
照して、データファイルに対する検索処理の動作につい
て説明する。

【００３３】この検索処理においては、制御部１１は、
まず、メモリ１２の索引情報を調べて、その索引情報内
に検索キーに該当する索引があるか否かを検出する（ス
テップＳ３１）。メモリ１２に該当する索引がある場合
には、制御部１１は、そのメモリ１２の索引情報に定義
されているポインタを用いてデータファイル記憶部１４
をアクセスし、該当のレコードを読み込む（ステップＳ
３３）。

【００３４】一方、メモリ１２に該当する索引がない場
合には、制御部１１は、索引ファイル記憶部１３から索
引情報を読み込み、その索引情報に定義されているポイ
ンタを用いてデータファイル記憶部１４をアクセスし、
該当のレコードを読み込む（ステップＳ３２）。次に、
図１０のフローチャートを参照して、システム停止時の
動作について説明する。

【００３５】電源切断時等のシステム停止時においては
、まず、制御部１１は、メモリ１２上に蓄積されている
旧レコードの情報（レコードの変更時に蓄積された索引
情報の一部）を削除し（ステップＳ４１）、次いで、メ
モリ１２上の索引情報を索引ファイル記憶部１３に書き
込んで、索引情報の再構成を行う（ステップＳ４２）。

【００３６】以上のように、この実施例のファイル検索
システムにおいては、データファイル記憶部１４へのレ
コードの挿入または変更が実行される際に、その挿入ま
たは変更対象の新レコードに対応する索引情報はメモリ
１２上に蓄積されるだけで、索引ファイル記憶部１３に
は書き込まれない。メモリ１２上に蓄積されている索引
情報は、システム停止時に索引ファイル記憶部１３に書
き込まれ、これによりその索引ファイル記憶部１３の索
引情報の再構成が行われる。

【００３７】したがって、レコードに複数種類の索引が
設定されている場合でも、レコードの挿入または変更時
にはそのレコードがデータファイル記憶部１４に書き込
まれるだけで、索引ファイル記憶部１３への索引情報の
書き込みは実行されないので、レコードに設定された索
引の数によらずに、レコードの挿入または変更処理を高
速に実行する事ができる。

【００３８】

【発明の効果】以上のように、この発明によれば、レコ
ードに設定された索引の数によらず、レコードの挿入や
変更処理を高速に実行することが可能となる。

【図面の簡単な説明】

【図１】この発明の一実施例に係わるシステム構成を示
すブロック図。

【図２】同実施例におけるデータファイルと索引ファイ
ルの具体的な構成の一例を示す図。

【図３】同実施例のデータファイルに挿入されるレコー
ドの構成の一例を示す図。

【図４】同実施例に設けられたメモリに蓄積される索引
情報の一例を示す図。

【図５】同実施例のデータファイルを変更する際に使用
される新たなレコードの構成の一例を示す図。

【図６】同実施例に設けられたメモリに蓄積される索引
情報の他の例を示す図。

【図７】同実施例におけるレコードの挿入処理の動作を
説明するフローチャート。

【図８】同実施例におけるレコードの変更処理の動作を
説明するフローチャート。

【図９】同実施例における検索処理の動作を説明するフ
ローチャート。

【図１０】同実施例におけるシステム停止時の動作を説
明するフローチャート。

【符号の説明】

１１…制御部、１２…メモリ、１３…索引ファイル記憶
部、１４…データファイル記憶部、１５…バッテリバッ
クアップ機構。

Claims (2)

【特許請求の範囲】
1. 【請求項１】　　複数のレコードから構成されるファイ
   ルデータを記憶する第１ファイルと、前記第１ファイル
   上における前記複数のレコードの格納位置を、それらレ
   コードに含まれる所定のデータ項目に対応づけて示す索
   引情報を記憶する第２ファイルと、前記第１ファイル上
   のファイルデータを検索する検索手段と、前記第１ファ
   イルに対するレコードの挿入または変更を行うデータ更
   新手段と、前記レコードの挿入または変更が実行される
   度、前記挿入または変更対象の新レコードに対応する索
   引情報を作成してメモリ上に蓄積する手段と、システム
   停止時に、前記メモリ上に蓄積されている索引情報を前
   記第２ファイルに書き込み前記第２ファイルの索引情報
   を再構成する手段とを具備することを特徴とするファイ
   ル検索システム。
2. 【請求項２】　　前記検索手段は、前記メモリおよび前
   記第２ファイルの順番で索引情報を参照し、これらメモ
   リ主記憶および第２ファイル上の索引情報を用いて前記
   第１ファイル上における検索対象レコードの格納位置を
   調べることを特徴とする請求項１記載のファイル検索シ
   ステム。