JPH0497452A - 索引処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は索引処理方式に関し、特にデータファイル上に
格納されるデータレコードに対して索弓を作成し、等紙
価もしくは分類識別値により検索を行う索引処理方式に
関する。

〔従来の技術〕

従来、この種の索引処理方式はデータファイル上に格納
されるデータレコードに対して索引を作成し、あるデー
タ値により検索を行う索引処理方式で、等紙価により索
引処理を行う場合は第７図のように索引レコード４１お
よびデータレコード４４はデータレコード４４内のキー
項目４５の値をそのままキー値４２としデータレコード
４４のアドレスをポインタ値４３とした索引レコード４
１を保持して、等紙価による検索処理時に第８図（ａ）
の等級情報を用いて検索キー値として与えられた等紙価
に対応する等級情報内の等紙価５３に対する等級範囲値
−開始値５１と等級範囲値−終了値５２を得て、索引レ
コード４１に対して等級範囲値−開始値５１から等級範
囲値−終了値５２までの範囲値検索処理を行い、ポイン
タ値４３を得て対応するデータレコード４４を読み込ん
でいた。

また、分類識別値により検索を行う分類索引処理の場合
は前述と同様、第７図のように索引レコード４１および
データレコード４４はデータレコード４４内のキー項目
４５の値をそのままキー値４２としデータレコード４４
のアドレスをポインタ値４３とした索引レコード４１を
保持して、分類識別値による検索処理時に第８図（ｂ）
の分類情報を用いて検索キー値として与えられた分類識
別値に対応する分類情報内の分類識別値１５３に対する
分類データ値１５１（一般に複数個存在する）を得て、
索引レコード４１に対して分類データ値によるＯＲ検索
処理を行い、ポインタ値４３を得て対応するデータレコ
ード４４を読み込んでいた。

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

上述した従来の索引処理方式のようにデータレコードの
キー項目の値を直接索引レコードのキー値とした場合、
等紙価による検索時に等紙価を等級範囲値−開始値と等
級範囲値−終了値に変換し、索引レコードに対して範囲
条件で検索する場合に取り扱う索引レコードが多くなり
、また、分類識別値による検索時に分類識別値を分類デ
ータ値（一般に複数個存在する）に変換し索引レコード
に対してＯＲ条件で検索する場合も取り扱う索引レコー
ドが多（なる。更に、これら索引処理方式はキー項目の
更新時には必ず索引レコードを削除／格納処理を伴うた
めに処理性能面で問題が発生する等の欠点を有していた
。

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

本発明の索引処理方式は、等級範囲値（開始値／終了値
）とその等級範囲値に対応する等紙価とから成る等級情
報を記憶する等級情報記憶手段と、前記等級情報記憶手
段内に記憶されている前記等級情報をアクセスする等級
情報アクセス手段と、データ項目の値に対応する等紙価
を決定するために前記等級情報アクセス手段に対して等
級情報のアクセス要求を行い得た等級情報により等級を
決定する等級決定手段と、データレコードを記憶してお
（データレコード記憶手段と、前記データレコードに記
憶手段に対してデータレコードを格納するデータレコー
ド格納手段、データレコードを変更するデータレコード
変更手段、データレコードを削除するデータレコード削
除手段、データレコードを読み込むデータレコード読込
手段と、索引レコードを記憶しておく索引レコード記憶
手段と、前記索引レコード記憶手段に対して索引レコー
ドを格納する索引レコード格納手段、索引レコードを削
除する索引レコード削除手段、索引レコードを検索する
索引レコード検索手段と、データレコードから索引レコ
ードを生成し前記索引レコード格納手段を用いて前記索
引レコード記憶手段に索引レコードを格納する索引レコ
ード生成手段と、データ変更時に等級変更が必要となっ
た時に前記索引レコード生成手段および前記索引レコー
ド削除手段を用いて等級変更を行う等級変更手段と、前
記各手段を用いてデータレコード記憶手段および索引レ
コード記憶手段に対してデータを格納するデータ格納手
段、データを変更するデータ変更手段、データを削除す
るデータ削除手段、データを検索するデータ検索手段と
を含んで構成される。

更に本発明の索引処理方式は、分類データ値とその分類
データ値に対応する分類識別値（あるいは分類識別値を
コード化した分類コード）とから成る分類情報を記憶す
る分類情報記憶手段と、前記分類情報記憶手段内に記憶
されている前記分類情報をアクセスする分類情報アクセ
ス手段と、データ項目の値に対応する分類識別値を決定
するために前記分類情報アクセス手段に対して分類情報
のアクセス要求を行い得た分類情報により分類を決定す
る分類識別決定手段と、データレコードを記憶しておく
データレコード記憶手段と、前記データレコードに記憶
手段に対してデータレコードを格納するデータレコード
格納手段、データレコードを変更するデータレコード変
更手段、チータレコードを削除するデータレコード削除
手段、データレコードを読み込むデータレコード読込手
段と、索引レコードを記憶しておく索引レコード記憶手
段と、前記索引レコード記憶手段に対して索引レコード
を格納する索引レコード格納手段、索引レコードを削除
する索引レコード削除手段、索引レコードを検索する索
引レコード検索手段と、データレコードから索引レコー
ドを生成し前記索引レコード格納手段を用いて前記索引
レコード記憶手段に索引レコードを格納する索引レコー
ド生成手段と、データ変更時に分類変更か必要となった
時に前記索引レコード生成手段および前記索引レコード
削除手段を用いて分類変更を行う分類変更手段と、前記
各手段を用いてデータレコード記憶手段および索引レコ
ード記憶手段に対してデータを格納するデータ格納手段
、データを変更するデータ変更手段、データを削除する
データ削除手段、データを検索するデータ検索手段とを
含んで構成される。

〔実施例〕

次に、本発明の一実施例にｐいて図面を参照して説明す
る。

第１図は、本発明の一実施例を示し、第２図は等級情報
の一例を示し、第３図はデータレコード形式および索引
レコード形式の一例を示す。第１図〜第３図において、
本発明の一実施例はデータレコードを記憶しておくデー
タレコード記憶手段７と、索引レコードを記憶しておく
索引レコード記憶手段６と、データレコード記憶手段７
および索引レコード記憶手段６に対してデータを格納す
るデータ格納手段１、データを変更するデータ変更手段
２、データを削除するデータ削除手段３、およびデータ
を検索するデータ検索手段４とを含み、データファイル
上に格納されているデータレコード内のデータ項目の値
をキー値としデータレコードの格納アドレスをポインタ
とした索引レコードを索引ファイルに保持した索引ファ
イルを用いて、索引レコードのキー値となっているデー
タ値を元に予め設定されている等級により検索を行う索
引処理方式で、等縁範囲値（開始値／終了値）５１．５
２とその等縁範囲値に対応する等級値とから成る等級情
報を記憶する等級情報記憶手段５と、等級情報記憶十段
５内に記憶されている等級情報をアクセスする等級情報
アクセス手段９と、データ項目の値に対応する等級値を
決定するために等級情報アクセス手段９に対して等級情
報のアクセス要求を行い得た等級情報により等級を決定
する等級決定手段８と、データレコード記憶手段７に対
してデータレコードを格納するデータレコード格納手段
１０、データレコードを変更すルテータレコード変更手
段１１、データレコードを削除するデータレコード削除
手段１２、およびデータレコードを読み込むデータレコ
ード読込手段１３と、索引レコード記憶手段６対して索
引レコードを格納する索引レコード格納手段１４、索引
レコードを削除する索引レコード削除手段１５、および
索引レコードを検索する索引レコード検索手段１８と、
データレコードがら索引レコードを生成し前記索引レコ
ード格納手段を用いて索引レコード記憶手段６に索引レ
コードを格納する索引レコード生成手段１５と、データ
変更時に等級変更が必要となった時に索引レコード生成
手段１５および索引レコード削除手段１７を用いて等級
変更を行う等級変更手段と１６とを有している。

次に、本発明の一実施例の各処理を第２図および第３図
を用いて具体的に説明する。

ａ、データ格納処理 データ格納手段１は、データレコード記憶手段７に記憶
するデータレコード７１内のキー項目７３の値（２４才
）に対する等級値（２０代）を得るために等級決定手段
８を起動する。

データ格納手段１により起動された等級決定手段８は、
データレコード記憶手段７に記憶するデータレコード７
１内のキー項目７３の値（２４才）を元に等級情報アク
セス手段９を用いて等級情報記憶手段５内に記憶されて
いる等縁範囲値−開始値（第２図１０才）５１および等
縁範囲値−終了値（第２図１９才）５２をアクセスして
データレコード記憶手段７に記憶するデータレコード７
１内のキー項目７３の値（２４才）に対応する等級値（
２０代）５３を決定し、決定した等級値（２０代）５３
をデータ格納手段１に返却する。

データ格納手段１は、等級決定手段８がら返却された等
級値（２０代）５３を格納するデータレコード７１内の
等級値（２０代）７２に設定し、そのデータレコード７
１をデータレコード格納手段１０を起動してデータレコ
ード記憶手段７に記憶する。

このときデータレコード格納手段１０は、記憶したデー
タレコード７１のデータレコード記憶手段７内のアドレ
スをデータ格納手段１に返却する。

データ格納手段１は、次に索引レコード６１を索引レコ
ード記憶手段６に記憶するために索引レコード生成手段
１５を起動する。

データ格納手段１により起動された索引レコード生成手
段１５は、データレコード格納手段１゜により返却され
たデータレコード７１のデータレコード記憶手段７内の
アドレスをポインタ値６３として、等級決定手段８によ
り返却されたキー項目７３の値（２４才）に対応する等
級値（２０代）５３をキー値（２０才）として索引レコ
ード６１を生成して索引レコード格納手段１４を用いて
索引レコード記憶手段６内に生成した索引レコード６１
を記憶する。

ｂ、データ変更処理 データ変更手段♀は、変更するデータレコード７１内の
キー項目７３の値（２４才）を変更する場合には等級決
定手段８を起動する。

データ変更手段２により起動された等級状定手段８は、
データ変更手段２より与えられた変更後のキー項目７３
の値（２４才）を元に等級情報アクセス手段９を用いて
等級情報記憶手段５内に記憶されている等縁範囲値−開
始値（１０才）５１および等縁範囲値−終了値（１９才
）５２をアクセスして変更後のキー項目７３の値（３６
オ）に対応する変更後の等級値（３０代）５３を決定し
、決定した変更後の等級値（３０代）５３をデータ変更
手段２に返却する。

データ変更手段２は、等級決定手段８から返却された変
更後のキー項目７３の値（３６オ）に対応する変更後の
等級値（３０代）５３を変更するデータレコード７１内
の等級値（３０代）７２に設定し直し、変更するデータ
レコード７１をデータレコード変更手段１１を起動して
データレコード記憶手段７に記憶されているデータレコ
ード７１を変更する。

データ変更手段２は、データレコード７１内のキー項目
７３の値（３６オ）を変更し、かつ、変更前の等級値（
２０代）７２と変更後の等級値（３０代）５３とが異な
っている場合には等級変更手段１６を起動する。

データ変更手段２により起動された等級変更手段１６は
、変更前の等級値（２０代）７２と変更したデータレコ
ード７１に対するデータレコード記憶手段７内のアドレ
スとにより索引レコード削除手段１７を用いて索引レコ
ード記憶手段６内に記憶されている索引レコード６１を
削除する。

等級変更手段１６は、次に変更後の等級値（３０代）５
３と変更したデータレコード７１に対するデータレコー
ド記憶手段７内のアドレスとにより索引レコード生成手
段１７を用いて変更したデータレコード７１のデータレ
コード記憶手段７内のアドレスをポインタ値６３とし、
変更後の等級値（３０代）５３をキー値とした索引レコ
ード６１を生成する。

索引レコード生成手段１７は、更に索引レコード格納手
段１４を用いて索引レコード記憶手段６内に生成した索
引レコード６１を記憶する。

Ｃ，データ削除処理 データ削除手段３は、削除するデータレコード７１をデ
ータレコード削除手段１２を起動してデータレコード記
憶手段７に記憶されているデータレコード７１を削除す
る。

このときデータレコード削除手段１２は、削除したデー
タレコード７エ内の等級値（２０代）７２（！：削除し
たデータレコード７エに対するデータレコード記憶手段
７内のアドレスとをデータ削除手段３に返却する。

データ削除手段２は、更に索引レコード記憶手段６から
削除したデータレコード７１に対する索引レコード６１
を削除するために索引レコード削除手段１７を起動する
。

データ削除手段３により起動された索引レコード削除手
段１７は、データレコード削除手段１２により返却され
た削除したデータレコード７１内の等級値（２０代）７
２と削除したデータレコード７１に対スるデータレコー
ド記憶手段７内のアドレスとにより索引レコード削除手
段１７を用いて索引レコード記憶手段６内の記憶されて
いる削除したデータレコード７１に対応する索引レコー
ド６１を削除する。

ｄ、データ検索処理 データ検索手段４は、検索キー値として与えられた等級
値（たとえば３０代）に対応するデータレコード７１の
索引レコード記憶手段６内のアドレスを得るために索引
レコード検索手段１８を起動する。

データ検索手段４により起動された索引レコード検索手
段１８は、データ検索手段４から与えられた検索キー値
としての等級値（３０代）を検索キーとして検索レコー
ド記憶手段６内に記憶されている索引レコード６１を検
索し、検索キー値きしての等級値（３０代）に対応した
索引レコード６１内のポインタ値６３からデータレコー
ド記憶手段７内に記憶されているデータレコード７１の
アドレス（一般にこのアドレスは、複数存在する）を得
てデータ検索手段４に返却する。

データ検索手段４は、次に検索キー値としての等級値（
３０代）に対応したデータレコード７１を読み込むため
にデータレコード読込手段１３を起動する。

データ検索手段４により起動されたデータレコード読込
手段１３は、索引レコード検索手段１８により得た等級
値（３０代）に対応したデータレコード記憶手段７内に
記憶されているデータレコード７１のアドレス（一般に
このアドレスは、複数存在する）を元にデータレコード
記憶手段７からアドレスに対応するデータレコード７１
を読み込む。この動作を索引レコード検索手段１８によ
り得た等級値（３０代）に対応したデータレコード記憶
手段７内に記憶されているデータレコード７１のアドレ
スの個数回繰り返し、検索キー値としての等級値（３０
代）に対応するデータレコード７１を全て読み込む。

次に、本発明の他の実施例について説明する。

第４図は、本発明の他の実施例を示し、第５図は分類情
報の一例を示し、第６図はデータレコード形式および索
引レコード形式の一例を示す。第４図〜第６図において
、本発明の他の実施例は、データレコードを記憶してお
くデータレコード記憶手段１０７と、索引レコードを記
憶しておく索引レコード記憶手段１０６と、データレコ
ード記憶手段１０７および索引レコード記憶手段１０６
に対してデータを格納するデータ格納手段１０１、デー
タを変更するデータ変更手段１０２、データを削除する
データ削除手段１０３、およびデータを検索するデータ
検索手段１０４とを含み、データファイル上に格納され
ているデータレコード内のデータ項目の値をキー値とし
データレコードの格納アドレスをポインタとした索引レ
コードを索引ファイルに保持した索引ファイルを用いて
、索引レコードのキー値となっているデータ値を元に予
め設定されている分類により検索を行う索引処理方式で
、 分類データ値とその分類データ値に対応する分類識別値
（あるいは分類識別値をコード化した分類コード）とか
ら成る分類情報を記憶する分類情報記憶手段１０５と、
分類情報記憶手段１０５内に記憶されている分類情報を
アクセスする分類情報アクセス手段１０９と、データ項
目の値に対応する分類識別値を決定するために前記分類
情報アクセス手段に対して分類情報のアクセス要求を行
い得た分類情報により分類を決定する分類識別決定手段
１０８と、データレコード記憶手段に対してデータレコ
ードを格納するデータレコード格納手段１１０１データ
レコードを変更するデータレコード変更手段１１１、デ
ータレコードを削除するデータレコード削除手段１１２
、データレコードを読み込むデータレコード読込手段１
１３と、索引レコード記憶手段１０６に対して索引レコ
ードを格納する索引レコード格納手段１１４、索弓レコ
ードを削除する索引レコード削除手段１１７、索引レコ
ードを検索する索引レコード検索手段１１８と、データ
レコードから索引レコードを生成し索引レコード格納手
段１１８を用いて索弓レコード記憶手段１０６に索引レ
コードを格納する索引レコード生成手段１１５と、デー
タ変更時に分類変更が必要となった時に索引レコード生
成手段１１５および索引レコード削除手段１１７を用い
て分類変更を行う分類識別変更手段１１６とを有してい
る。

次に、本発明の他の実施例の動作について第５図、第６
図を用いて説明する。

ａ、データ格納処理 データ格納手段１０１は、データレコード記憶手段１０
７に記憶するデータレコード１７１内のキー項目１７８
の値（モモ、レタス）に対する分類識別値（果物、野菜
）を得るために分類識別決定手段１０８を起動する。

データ格納手段１０１により起動された分類識別決定手
段１０８は、データレコード記憶手段１０７に記憶する
データレコード１７１内のキー項目１７３の値（モモ）
を元に分類情報アクセス手段１０９を用いて分類情報記
憶手段１０５内に記憶されている分類データ値１５１を
アクセスしてデータレコード記憶手段１０７に記憶する
データレコード１７１内のキー項目１７３の値（モモ）
に対応する分類識別値（果物）１５３を決定し、決定し
た分類識別値（果物）１５３をデータ格納手段１０１に
返却する。

データ格納手段１０１は、分類識別決定手段１０８から
返却された分類識別値（果物）１５３を格納するデータ
レコード１７１内の分類識別値（果物）１７２に設定し
、そのデータレコード１７１をデータレコード格納手段
１１０を起動してデータレコード記憶手段１０７に記憶
する。

このときデータレコード格納手段１１０は、記憶したデ
ータレコード１７１のデータレコード記憶手段１０７内
のアドレスをデータ格納手段１０１に返却する。

データ格納手段１０１は、次に索引レコード１６１を索
引レコード記憶手段１０６に記憶するために索引レコー
ド生成手段１１５を起動する。

データ格納手段１０１により起動された索引レコード生
成手段１１５は、データレコード格納手段１１０により
返却されたデータレコード１７１のデータレコード記憶
手段１０７内のアドレスをポインタ値１６３として、分
類決定手段１０８により返却されたキー項目１７３の値
（モモ）に対応する分類識別値１５３をキー値（果物）
とした索引レコード１６１を生成して索引レコード格納
手段１１４を用いて索引レコード記憶手段１０６内に生
成した索引レコード１６１を記憶する。

ｂ、データ変更処理 データ変更手段１０２は、変更するデータレコード１７
１内のキー項目１７３の値（モモ）を変更する場合には
分類決定手段１０８を起動する。

データ変更手段１０２により起動された分類決定手段１
０８は、データ変更手段１０２より与えられた変更後の
キー項目１７３の値（レタス）を元に分類情報アクセス
手段１０９を用いて分類情報記憶手段１０５内に記憶さ
れている分類データ値１５１をアクセスして変更後のキ
ー項目１７３の値（レタス）′に対応する変更後の分類
識別値１５３を決定し、決定した変更後の分類識別値（
野菜）１５３をデータ変更手段１０２に返却する。

データ変更手段１０２は、分類決定手段１０８から返却
された変更後のキー項目１７３の値（レタス）に対応す
る変更後の分類識別値１５３を変更するデータレコード
１７１内の分類識別値（野菜）１７２に設定し直し、変
更するデータレコード１７１をデータレコード変更手段
１１１を起動してデータレコード記憶手段１０７に記憶
されているデータレコード１７１を変更する。

データ変更手段１０２は、データレコード１７１内のキ
ー項目１７３の値（モモ）を変更し、かつ、変更前の分
類識別値（果物）１７２と変更後の分類識別値（野菜）
１５３とが異なっている場合には分類変更手段１１６を
起動する。

データ変更手段１０２により起動された分類変更手段１
１６は、変更前の分類識別値１７２と変更したデータレ
コード１７１に対するデータレコード記憶手段１０７内
のアドレスとにより索引レコード削除手段１１７を用い
て索引レコード記憶手段１０６内に記憶されている索引
レコード１６１を削除する。

分類変更手段１１６は、次に変更後の分類識別値（野菜
）１５３と変更したデータレコード１７１に対するデー
タレコード記憶手段１０７内のアドレスとにより索引レ
コード生成手段１１７を用いて変更したデータレコード
１７１のデータレコード記憶手段１０７内のアドレスを
ポインタ値１６３とし、変更後の分類識別値１５３をキ
ー値とした索引レコード１６１を生成する。

索引レコード生成手段１１７は、更に索引レコード格納
手段１１４を用いて索引レコード記憶手段１０６内に生
成した索引レコード１６１を記憶する。

Ｃ，データ削除処理 データ削除手段１０３は、削除するデータレコード１７
１をデータレコード削除手段１１２を起動してデータレ
コード記憶手段１０７に記憶されているデータレコード
１７１を削除する。

このときデータレコード削除手段１１２は、削除したデ
ータレコード１７１内の分類識別値（果物）１７２と削
除したデータレコード１７１に対するデータレコード記
憶手段１０７内のアドレスとをデータ削除手段１０３に
返却する。

データ削除手段１０２は、更に索引レコード記憶手段１
０６から削除したデータレコード１７１に対する索引レ
コード１６１を削除するために索引レコード削除手段１
１７を起動する。

データ削除手段１０３により起動された索引レコード削
除手段１１７は、データレコード削除手段１１２により
返却された削除したデータレコード１７１内の分類識別
値１７２と削除したデータレコード１７１に対するデー
タレコード記［手段１０７内のアドレスとにより索引レ
コード削除手段１１７を用いて索引レコード記憶手段１
０６内の記憶されている削除したデータレコード１７１
に対応する索引レコード１６１を削除する。

ｄ、データ検索処理 データ検索手段１０４は、検索キー値として与えられた
分類識別値（果物、野菜）に対応するデータレコード１
７１の索引レコード記憶手段１０６内のアドレスを得る
ために索引レコード検索手段１１８を起動する。

データ検索手段１０４により起動された索引レコード検
索手段１１８は、データ検索手段１０４から与えられた
検索キー値としての分類識別値（果物）を検索キーとし
て検索レコード記憶手段１０８内に記憶されている索引
レコード１６１を検索し、検索キー値としての分類識別
値（果物）に対応した索引レコード１６１内のポインタ
値１６３からデータレコード記憶手段１０７内に記憶さ
れているデータレコード１７１のアドレス（一般にこの
アドレスは、複数存在する）を得てデータ検索手段１０
４に返却する。

データ検索手段１０４は、次に検索キー値としての分類
識別値に対応したデータレコード１７１を読み込むため
にデータレコード読込手段１１３を起動する。

データ検索手段１０４により起動されたデータレコード
読込手段１１３は、索引レコード検索手段１１８により
得た分類識別値（果物）に対応したデータレコード記憶
手段１０７内に記憶されているデータレコード１７１の
アドレス（一般にこのアドレスは、複数存在する）を元
にデータレコード記憶手段１０７からアドレスに対応す
るデータレコード１７１を読み込む。この動作を索引レ
コーＰＩ索手段１１８により得た分類識別値（果物）に
対応したデータレコード記憶手段１０７内に記憶されて
いるデータレコード１７１のアドレスの偶数回繰り返し
、検索キー値としての分類識別値に対応するデータレコ
ード１７１を全て読み込む。

〔発明の効果〕

本発明の索引処理方式は、データレコード格納時にデー
タレコード内のキー項目の値に対応する等級値に変換し
て、その等級値をキー値とした索引レコードを保持する
ことにより、等級値による検索時に等級値を等縁範囲値
−開始値と等縁範囲値−終了値に変換する必要がなく、
また取り扱う索引レコードが削減し、更にデータ項目（
等級値を決定する）の値に対する更新時に於いても、そ
の更新によって等級値が変わらない限り索引レコードの
削減／格納処理が不要となる。

また、本発明の索引処理方式は、データレコード格納時
にデータレコード内のキー項目の値に対応する分類識別
値に変換して、その分類識別値をキー値とした索引レコ
ードを保持することにより、分類識別値による検索時に
分類識別値を分類データ値に変換する必要がなく、また
取り扱う索引レコードが削減し、更にデータ項目（分類
識別値を決定する）の値に対する更新時に於いても、そ
の更新によって分類識別値が変わらない限り索引レコー
ドの削減／格納処理が不要となる。

このように、本発明は、データレコード内のデータ項目
の値を等級（分類）化し、その等級（分類識別）値によ
るデータレコードの検索を目的とした等級（分類）索引
処理方式に於いて、等級（分類識別）値によるデータレ
コードの検索時およびデータ項目（等紙価φ分類識別値
を決定する）の値に対する更新時における処理性能を改
善する場合に効果を発揮する。

【図面の簡単な説明】

第１図は、本発明の一実施例を示すブロック図、第２図
は、等級情報の一例を表した図、第３図は、データレコ
ード形式および索引レコード形式の一例を表した図、第
４図は、本発明の他の実施例を示すブロック図、第５図
は、分類情報の一例を表した図、第６図は、データレコ
ード形式および索引レコード形式の一例を表した図、第
７図は、従来の方式におけるデータレコードおよび索引
レコードの形式を表した図、第８図（ａ）。 （ｂ）は、等級情報および分類情報を表した図である。 １．１０１・・・データ格納手段、２，１０２・・・デ
ータ変更手段、３，１０３・・・データ削除手段、４．
１０４・・・データ検索手段、５・・・等級情報記憶手
段、５１・・・等縁範囲値−開始値、５２・・・等縁範
囲値−終了値、５３・・・等級値、ｅ、ｉｏｅ・・・索
引レコード記憶手段、６１，１６１・・・索引レコード
、８２．ＩＥｉ２・・・キー値、６３，１６３・・・ポ
インタ値、７，１０７・・・データレコード記憶手段、
７１．１７１・・・データレコード、７２，１７２・・
・等級値、７３，１７３・・・キー項目（データ項目）
、７４，１７４・・・データ項目、８・・・等級決定手
段、９・・・等級情報アクセス手段、１０，１１０・・
・データレコード格納手段、１１，１１１・・・データ
レコード変更手段、１２，１１２・・・データレコード
削除手段、１３，１１３・・・データレコード読込手段
、１４，１１４・・・索引レコード格納手段、１５．１
１５・・・索引レコード生成手段、１６・・・等級変更
手段、１７，１１７・・・索引レコード削除手段、１８
，１１８・・・索引レレコード検索手段、１０５・・・
分類情報記憶手段、１０８川分類識別決定手段、１０９
・・・分類情報アクセス手段、１１６・・・分類識別変
更手段、１５１・・・分類データ値、１５３・・・分類
識別値。

Claims (1)

1. 【特許請求の範囲】 １、データファイル上に格納されているデータレコード
   内のデータ項目の値をキー値としデータレコードの格納
   アドレスをポインタとした索引レコードを索引ファイル
   に保持した索引ファイルを用いて、索引レコードのキー
   値となっているデータ値を元に予め設定されている等級
   により検索を行う索引処理方式に於いて、 等級範囲値（開始値／終了値）とその等級範囲値に対応
   する等級値とから成る等級情報を記憶する等級情報記憶
   手段と、 前記等級情報記憶手段内に記憶されている前記等級情報
   をアクセスする等級情報アクセス手段と、 データ項目の値に対応する等級値を決定するために前記
   等級情報アクセス手段に対して等級情報のアクセス要求
   を行い得た等級情報により等級を決定する等級決定手段
   と、 データレコードを記憶しておくデータレコード記憶手段
   と、 前記データレコード記憶手段に対してデータレコードを
   格納するデータレコード格納手段、データレコードを変
   更するデータレコード変更手段、データレコードを削除
   するデータレコード削除手段、データレコードを読み込
   むデータレコード読込手段と、 索引レコードを記憶しておく索引レコード記憶手段と、 前記索引レコード記憶手段に対して索引レコードを格納
   する索引レコード格納手段、索引レコードを削除する索
   引レコード削除手段、索引レコードを検索する索引レコ
   ード検索手段と、 データレコードから索引レコードを生成し前記索引レコ
   ード格納手段を用いて前記索引レコード記憶手段に索引
   レコードを格納する索引レコード生成手段と、 データ変更時に等級変更が必要となった時に前記索引レ
   コード生成手段および前記索引レコード削除手段を用い
   て等級変更を行う等級変更手段と、 前記各手段を用いてデータレコード記憶手段および索引
   レコード記憶手段に対してデータを格納するデータ格納
   手段、データを変更するデータ変更手段、データを削除
   するデータ削除手段、データを検索するデータ検索手段
   とを含むことを特徴とする索引処理方式。 ２、データファイル上に格納されているデータレコード
   内のデータ項目の値をキー値としデータレコードの格納
   アドレスをポインタとした索引レコードを索引ファイル
   に保持した索引ファイルを用いて、索引レコードのキー
   値となっているデータ値を元に予め設定されている分類
   により検索を行う索引処理方式に於いて、 分類データ値とその分類データ値に対応する分類識別値
   （あるいは分類識別値をコード化した分類コード）とか
   ら成る分類情報を記憶する分類情報記憶手段と、 前記分類情報記憶手段内に記憶されている前記分類情報
   をアクセスする分類情報アクセス手段と、 データ項目の値に対応する分類識別値を決定するために
   前記分類情報アクセス手段に対して分類情報のアクセス
   要求を行い得た分類情報により分類を決定する分類識別
   決定手段と、 データレコードを記憶しておくデータレコード記憶手段
   と、 前記データレコード記憶手段に対してデータレコードを
   格納するデータレコード格納手段、データレコードを変
   更するデータレコード変更手段、データレコードを削除
   するデータレコード削除手段、データレコードを読み込
   むデータレコード読込手段と、 索引レコードを記憶しておく索引レコード記憶手段と、 前記索引レコード記憶手段に対して索引レコードを格納
   する索引レコード格納手段、索引レコードを削除する索
   引レコード削除手段、索引レコードを検索する索引レコ
   ード検索手段と、 データレコードから索引レコードを生成し前記索引レコ
   ード格納手段を用いて前記索引レコード記憶手段に索引
   レコードを格納する索引レコード生成手段と、 データ変更時に分類変更が必要となった時に前記索引レ
   コード生成手段および前記索引レコード削除手段を用い
   て分類変更を行う分類変更手段と、 前記各手段を用いてデータレコード記憶手段および索引
   レコード記憶手段に対してデータを格納するデータ格納
   手段、データを変更するデータ変更手段、データを削除
   するデータ削除手段、データを検索するデータ検索手段
   とを含むことを特徴とする索引処理方式。