JPH04559A - データ検索方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） 本発明は、データファイルに記憶された登録データを外
部から入力された索引データで検索するデータ検索方式
に関する。

（従来の技術） 例えば、図書館に収納されて（・る各図書に１４一般に
、大分類、小分類等の分類番号が付されてデータファイ
ルに登録されている。そして、利用者は大分類、小分類
を指定して目標とする図書を検索する。また、図書館以
外にも、百貨店等においては膨大な数の顧客名簿が保管
さゎ、それぞれ各種各様に分類されてデータファイルに
登録されている。そして、目標とする分類に属する顧客
を検索して関係するダイレクトメールを発送する。

このようなデータファイルに記憶される各登録データは
、第６図に示すように、索引データ部とデータ部とで構
成されている。索引データ部には、例えば大分類を示す
９２桁の大索引コードと例えば小分類を示すＩ１２の小
索引コードとで構成される索引データが記憶されている
。また、データ部には、各小索引コードにて指定される
分類に属する各図書の図書基、著者２発行社や該当分類
に属する各顧客の顧客名、該当顧客に対する各種情報等
からなる実データが記憶されている。

したがって、この登録データを検索する場合には、多数
の登録データが記憶されたデータファイルを大索引コー
ドと小索引コードとからなる（ｊ２＋＋Ｎ２）桁の索引
データで検索すれば、目標とする実データを含む登録デ
ータが読出される。

しかしながら、このようなデータ検索方式においてもま
だ改良すべき次のような課題があった。

すなわち、コンピュータ等で構成された検索システムに
おいては、検索に使用する検索データの桁数には、例え
ば１６ビツト構成、３２ビツト構成等のようにコンピュ
ータの処理能力によって、一定の制限が存在する場合が
ある。しかし、データファイルに記憶される登録データ
数が増大すると、能率的に必要とする実データのみを読
出すために、小索引コードの桁数を増大してさらに詳し
く分類することか切望されている。

しかしながら、前述したように、大索引コードと小索引
コードとの合計桁数（ｊＪ＋−１２）には一定の制限が
存在するので、より詳しく分類して検索できない。よっ
て、−旦従来方式で検索して得られた多数の登録データ
を利用者が手作業でさらに詳細に分類して、最終的に必
要な登録データを仕分ける必要があった。

（発明が解決しようとする課題） このように、従来のデータ検索方式においては、大索引
コードと小索引コードとからなる索引データの桁数に一
定の制限が存在するので、データファイルに記録された
各登録データをより詳細に分類して検索できない問題が
あった。

本発明はこのような事情に鑑みてなされたものであり、
小索引コードをこの小索引コードより少ない桁数を有す
る代替コードに置換えて、その不足分に相当する桁数は
代替コードに該当する各登録データが検索された後に該
当する各登録データが小索引コードに対応するか否かを
順番に調べることによって、たとえ索引データの桁数が
制限桁数を越える場合であっても、入力された索引デー
タに一義的に対応する登録データを正確に検索できるデ
ータ検索方式を提供することを目的とする。

［発明の構成コ （課題を解決するための手段） 上記課題を解消するために本発明は、大索引コードと小
索引コードとからなる索引データおよび実データとで形
成された複数の登録データが記憶されたデータファイル
を、外部から入力された索引データで検索して、この索
引データに一義的に対応する登録データを読出すデータ
検索方式において、 データファイル内の各登録データ毎に付され、同一大索
引コード内において各小索引コードの出現順序を示すこ
の小索引コードより少ない桁数で形成された複数の代替
コードと、索引データ入力に応動して、この索引データ
に含まれる大索引コードでデータファイルを検索する大
索引コード検索手段と、この大索引コード検索手段にて
検索された各登録データを順次増加する代替コードでも
って順次検索する代替コード検索手段と、この代替コー
ド検索手段にて順次検索される各登録データの小索引コ
ードと索引データの小索引コードとを比較する比較手段
と、この比較手段にて両手索引コードが一致する登録デ
ータを索引データに一義的に対応する登録データと判断
する判断手段とを備えたものである。

（作　用） このように構成されたデータ検索方式であれば、データ
ファイル内の各登録データには、索引データを構成する
大索引コードと小索引コードの他に同一大索引コード内
で出現順序を示す代替コ−ドが記憶されている。

そして、外部から大索引コードと小索引コードとからな
る索引データが入力すると、先ず、大索引コードのみで
データファイルが検索される。そして、該当大索引コー
ドに対応する各登録データが検索されると、次に、代替
コードを順次増加しながら、この代替コードでもって、
先に検索された各登録データを順次検索していく。そし
て、検索された登録データの小索引コードと入力された
索引データの小索引コードが一致すれば、該当登録デー
タが入力された索引データに一義的に対応することにな
る。

したがって、実際に検索する桁数は大索引コードと代替
コードとを加算した桁数のみでよいので、小索引コード
の桁数を増加することによって、実質的に索引データの
桁数を制限以上に増大できる。

（実施例） 以下本発明の一実施例を図面を用いて説明する。

第１図は実施例のデータ検索方式におけるデータファイ
ルの構成を示す図である。このデータファイル１内には
各行に登録データ２が記憶されている。各登録データ２
は索引データ部３とデータ部４とで構成されている。さ
らに、索引データ部３は、９１桁を有する大索引コード
Ｄと９３桁を有する代替コードＰとで構成され、データ
部４は９２桁を有する小索引コードｄと桁数が制限され
ていない実データとで構成されている。

前記代替コードＰの桁数ｇ３は小索引コードｄの桁数１
２より小さく設定されている。そして、この代替コード
ｄは同一大索引コードＤ内における小索引コードｄと実
データとかななるデータ部４の出現順序を示す番号で構
成されている。

そして、外部から入力される索引データ５は第２図に示
すように９１桁を有する大索引コードＤと１１２桁を有
する小索引コードｄとの合計し桁で構成されている。し
たがって、Ｌ桁を有する１個の索引データ５に対して１
個の実データを含む登録データ２が一義的に定義されて
いる。

そして、外部から第２図に示すし桁の索引データ５が入
力すると、第３図の流れ図に従って、データファイル１
に対する検索処理を実行する。

流れれ図が開始されると、Ｐ（プログラムステップ）１
にて、入力されたし桁の索引データ５を、第２図に示す
ように、大索引コードＤと小索引コードｄとに分割する
。Ｐ２にて分割された大索引コードＤでもってデータフ
ァイル１を検索する。

Ｐ３にて該当する大索引コードＤが検索されると、次に
検索すべき代替コードＰを１に初期化する。

すなわち、同一大索引コードＤ内の各登録データ２の読
出行（出現番号）を先頭行に設定する。そして、Ｐ５に
て、同一大索引コードＤ内の代替コードＰの示す出現番
号に属する行の登録データ２を読出す。すなわち、大索
引コードＤと代替コードＰとを加算した実索引コード（
Ｄ＋Ｐ）でもってデータファイル１を検索する。

そして、Ｐ６にて、検索された登録データ２のデータ部
４に属する小索引コードｄと、先に外部から入力した索
引データ５の小索引コードｄとを比較する。Ｐ７にて両
手索引コードｄが一致しないと、今回読出した代替コー
ドＰの指定する出現番号に対応する登録データ２は入力
した索引データ５の指定する登録データでないと判断す
る。そして、Ｐ８にて、代替コードＰを１だけ増加する
。

Ｐ９にて増加後の出現番号を示す代替コードＰが限界値
ＰＭを越えていないことを確認すると、Ｐ５へ戻り、増
加した代替コードＰの指定する出現番号に対応する登録
データ２を読出す。

Ｐ７にて両手索引コードｄが一致すると、Ｐｌｏにて外
部から入力した索引データ５に一義的に対応する登録デ
ータ２がデータファイル１内に記憶されていると判断す
る。そして、該当登録データ２を読出す。

なお、Ｐ３にて大索引コードＤがデータファイル１内に
検索されなかったり、Ｐ９にて増加後の代替コードＰが
限界値ＰＭを越えた場合には、Ｐｌｌにて外部から入力
された索引データ５に該当する登録データ２がデータフ
ァイル１に記憶されていないと判定する。そして、例え
ば「該当データ無し」のメツセージを出力する。

また、外部から入力された登録データ２をデータファイ
ル１に登録する場合には、第４図に示す流れ図に従って
登録処理を実行する。

流れ図が開始されると、Ｑｌにて、第５図に示すように
、索引データ部３とデータ部４とからなる登録データ２
のうちの索引データ部３の索引データを取出し、さらに
、Ｑ２にて、索引データを９１桁の大索引コードＤとΩ
２桁の小索引コードｄとに分ける。Ｑ３にて、そのうち
の大索引コードＤでもって、データファイル１を検索す
る。

Ｑ４にて、データファイル１内に該当大索引コードＤに
該当する登録データ２が検出された場合には、すでに同
一大索引コードＤに該当する登録データ２かデータファ
イル１内に登録されていると判断する。

そして、Ｑ５にて、代替コードＰを１に設定して同一大
索引コードＤ内の各登録データ２の続出行（出現番号）
を先頭行に設定する。Ｑ６にて、同一人索引コードＤ内
の代替コードＰの示す出現番号に属する行の登録データ
２を読出す。すなわち、大索引コードＤと代替コードＰ
とを加算した実索引コード（Ｄ　＋　Ｐ）でもってデー
タファイル１を検索する。

Ｑｌにて、データファイル１内に該当する出現番号の代
替コードＰが登録されていれば、Ｑ８へ進み、この出現
番号に該当する登録データ２の小索引コードｄと今回登
録しようとする登録データ２の小索引コードｄとを比較
する。Ｑ９にて両手索引コードｄが一致すると、該当す
る索引データ５を有する登録データ２がすでにこのデー
タファイル１に登録済みであるので、ＱＩＯにて同値処
理を行う。具体的には、入力した登録データ２の実デー
タを既に登録済みの登録データ２のデータ部４の実デー
タに追加登録する。または、既に登録済みの実データを
今回入力した登録データ２の実データに書替える。

Ｑ９にて両手索引コードｄが一致しなかった場合は、Ｑ
ｌｌにて代替コードＰを１だけ増加する。

Ｑ　３．２にて増加後の出現番号を示す代替コードＰが
限界値ＰＭを越えていないことを確認すると、Ｑ６へ戻
り、増加した代替コードＰの指定する出現番号に対応す
る登録データ２を検索する。なお、Ｑｌ２にて増加後の
代替コードＰの指定する出現番号が限界値ＰＭを越える
とエラーと判断して、エラー表示する。

Ｑｌにて、増加後の代替コードＰの指定する出現番号に
対応する登録データ２が検索されなかった場合は、Ｑｌ
３にてデータファイル１に入力した登録データ２を登録
する。具体的には、登録デ〜り２の索引データ部３に入
力した大索引データＤと出現番号を示す代替コードＰと
を組込み、さらに、データ部４に入力した小索引コード
ｄと実データとを組込む。このように、新たに代替コー
ドＰが加算された登録データ２をデータファイル］の空
き領域に書込む。

そして、このままでは、入力された登録データ２は他の
大索引コードＤに属する登録データ２の後の行に格納さ
れるので、Ｑｌ４にて、今回入力された登録データ２が
同一大索引コードＤに属する登録データ２の最後に位置
するように、データファイル１内の各登録データ２の格
納位置を整理する。

また、Ｑ４にて、データファイル１内に該当する大索引
フードＤが検索されなかった場合は、Ｑｌ５にて、出現
番号を示す代替コードＰを１の初期値に設定する。そし
て、ＱｌＢへ進み、該当登録データ２をデータファイル
１へ登録する。

このように構成されたデータ検索方式によれば、データ
ファイル１から必要とする登録データ２を検索する場合
には、先ず、入力された索引データ５の大索引データＤ
で検索して、該当する各登録データ２が検索された時点
で、代替コードＰの値を増加しながら各登録データ２を
さらに検索して、小索引コードｄが一致する登録データ
２を最終的に入力された索引データに一義的に対応する
登録データ２であると判定する。

このように、各登録データ２の索引データ５の一部を構
成する小索引コードｄは、データファイル１内において
は、索引データ部３ではなくてデータ部４に登録される
。そして、このデータファイル１を検索する場合の実際
の実索引コードは、第２図に示すように、大索引コード
Ｄと代替コードＰを加算したものである。そして、代替
コードＰは同一大索引コードＤに属する各登録データ２
の出現番号を示すのみであるので、この代替コードＰの
必要とする桁数ｇ３は小索引コードｄの必要とする桁数
９２より小さく設定できる。

よって、たとえ大索引コードＤと小索引コードｄとを加
算した索引データ５の桁数りがコンピュータの処理能力
等にて定まる限界桁数を越えたとしても、小索引コード
ｄをデータファイル１内のデータ部４に格納して、一種
のデータと見なして、実際の検索に使用する実索引コー
ドの桁数を減少させることが可能となる。また、実際の
索引データの桁数を減少させたとしても、入力した元の
索引データに一義的に対応する登録データ２が確実に検
索できる。

したがって、各登録データ２をさらに細かく分類してデ
ータファイル１内に登録でき、利用者にとっては必要と
する登録データ２の分類をさらに細かく指定して検索で
きる。

また、検索に用いる代替コードＰおよびデータファイル
１に登録される代替コードＰは自動的にその値が設定さ
れるので、利用者が同等関与する必要がない。したかっ
て、利用者は従来の検索操作と同一操作で必要とする登
録データを検索できる。

［発明の効果コ 以上説明したように本発明のデータ検索方式によれば、
小索引コードをこの小索引コードより少ない桁数を有す
る代替コードに置換えて、その不足分に相当する桁数は
代替コードに該当する各登録データが検索された後に順
番に該当登録データが小索引コードに対応するか否かを
順次間べている。したがって、たとえ索引データの桁数
が制限桁数を越える場合であっても、入力された索引デ
ータに一義的に対応する登録データを正確に検索できる
。その結゛果、利用者にとっては必要とする登録データ
の分類をさらに細かく指定して検索できる。

【図面の簡単な説明】

第１図乃至第５図は本発明の一実施例に係わるデータ検
索方式を示すものであり、第１図はデータファイルの構
成を示す図、第２図および第５図は索引データと各索引
コードとの関係を示す図、第３図はデータファイルから
登録データを検索する場合の動作を示す流れ図、第４図
は登録データをデータファイルへ登録する場合の動作を
示す流れ図であり、第６図は一般的な登録データの構成
を示す図である。 １・・・データファイル、２・・・登録データ、３・・
・索引データ部、４・・・データ部、５・・・索引デー
タ５、Ｄ・・・大索引コード、ｄ・・・小索引コード、
Ｐ・・・代替コード。 第　１　区 第　２　図 出願人代理人　弁理士　鈴江武彦

Claims (1)

1. 【特許請求の範囲】 大索引コードと小索引コードとからなる索引データおよ
   び実データとで形成された複数の登録データが記憶され
   たデータファイルを、外部から入力された索引データで
   検索して、この索引データに一義的に対応する登録デー
   タを読出すデータ検索方式において、 前記データファイル内の各登録データ毎に付され、同一
   大索引コード内において前記各小索引コードの出現順序
   を示すこの小索引コードより少ない桁数で形成された複
   数の代替コードと、前記索引データ入力に応動して、こ
   の索引データに含まれる大索引コードで前記データファ
   イルを検索する大索引コード検索手段と、この大索引コ
   ード検索手段にて検索された各登録データを順次増加す
   る代替コードでもって順次検索する代替コード検索手段
   と、この代替コード検索手段にて順次検索される各登録
   データの小索引コードと前記索引データの小索引コード
   とを比較する比較手段と、この比較手段にて両小索引コ
   ードが一致する登録データを前記索引データに一義的に
   対応する登録データと判断する判断手段とを備えたこと
   特徴とするデータ検索方式。