JPH06162096A - レコード検索方法 - Google Patents
レコード検索方法Info
- Publication number
- JPH06162096A JPH06162096A JP4333564A JP33356492A JPH06162096A JP H06162096 A JPH06162096 A JP H06162096A JP 4333564 A JP4333564 A JP 4333564A JP 33356492 A JP33356492 A JP 33356492A JP H06162096 A JPH06162096 A JP H06162096A
- Authority
- JP
- Japan
- Prior art keywords
- information
- search
- code information
- record
- index
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】 本発明はレコード検索方法に関し、検索処理
効率を高め、高速なレコード検索方法を提供することを
目的とする。 【構成】 所望の指定情報に係る索引コードから所定の
演算処理によってチェックサムＣ１が求められるととも
に、全レコードの索引コードに対しても同様の演算処理
によってチェックサムＣ２が求められ、このチェックサ
ムＣ１とチェックサムＣ２との比較処理から検索対象レ
コードが絞り込まれる。次いで、絞り込まれた検索対象
レコードの中で、チェックサムＣ１と一致するチェック
サムＣ２のレコードが判別され、このレコードのＦＫＣ
の上位桁から指定情報のＦＫＣと一致するか否かが判断
され、結果として一致していることが確認される。
効率を高め、高速なレコード検索方法を提供することを
目的とする。 【構成】 所望の指定情報に係る索引コードから所定の
演算処理によってチェックサムＣ１が求められるととも
に、全レコードの索引コードに対しても同様の演算処理
によってチェックサムＣ２が求められ、このチェックサ
ムＣ１とチェックサムＣ２との比較処理から検索対象レ
コードが絞り込まれる。次いで、絞り込まれた検索対象
レコードの中で、チェックサムＣ１と一致するチェック
サムＣ２のレコードが判別され、このレコードのＦＫＣ
の上位桁から指定情報のＦＫＣと一致するか否かが判断
され、結果として一致していることが確認される。
Description
【０００１】
【産業上の利用分野】本発明は、レコード検索方法に係
り、詳細には、レコード検索処理を高速化するレコード
検索方法に関する。
り、詳細には、レコード検索処理を高速化するレコード
検索方法に関する。
【０００２】
【従来の技術】従来のレコード検索方法としては、例え
ば、図４に示すような方法がある。
ば、図４に示すような方法がある。
【０００３】図４は従来のレコード検索方法の一例を示
すフローチャートであり、このレコード検索を適用する
レコード構成例を図５に示す。
すフローチャートであり、このレコード検索を適用する
レコード構成例を図５に示す。
【０００４】従来のファイル内のレコードは、例えば、
図５に示すように、情報フィールドｆ１、キーフィール
ドｆ２、ナンバーフィールドｆ３から構成されている。
図５に示すように、情報フィールドｆ１、キーフィール
ドｆ２、ナンバーフィールドｆ３から構成されている。
【０００５】情報フィールドｆ１は、所定情報として名
称データを格納するフィールドであり、名称データとし
て所定長の文字コード（漢英数字）を格納するものであ
る。キーフィールドｆ２は、検索キー（以下、ファイリ
ングキーコード：ＦＫＣという）を格納するフィールド
であり、ＦＫＣとして所定長の文字コード（数字）を格
納するものである。ちなみに、本例のＦＫＣにおける文
字コードは、情報フィールドｆ１中の名称データに対応
しており、先頭から一文字目は所属部を、また、先頭か
ら二文字目は所属課を示し、残り三桁の文字により所属
課における人員を示す。
称データを格納するフィールドであり、名称データとし
て所定長の文字コード（漢英数字）を格納するものであ
る。キーフィールドｆ２は、検索キー（以下、ファイリ
ングキーコード：ＦＫＣという）を格納するフィールド
であり、ＦＫＣとして所定長の文字コード（数字）を格
納するものである。ちなみに、本例のＦＫＣにおける文
字コードは、情報フィールドｆ１中の名称データに対応
しており、先頭から一文字目は所属部を、また、先頭か
ら二文字目は所属課を示し、残り三桁の文字により所属
課における人員を示す。
【０００６】ナンバーフィールドｆ３は、ファイル内に
格納された複数のレコードに対する通し番号を格納する
フィールドであり、本例では、キーフィールドｆ１のＦ
ＫＣの並び順にソートされて通し番号が付与されてい
る。
格納された複数のレコードに対する通し番号を格納する
フィールドであり、本例では、キーフィールドｆ１のＦ
ＫＣの並び順にソートされて通し番号が付与されてい
る。
【０００７】以上のレコード構成を対象とする従来のレ
コード検索処理を図４に示すフローチャートに基づいて
説明する。
コード検索処理を図４に示すフローチャートに基づいて
説明する。
【０００８】まず、検索したい名称データに対応するＦ
ＫＣと同じ情報が索引コード情報として設定されると、
この索引コード情報を文字列変数Ｉに格納する（ステッ
プＳ１）。次いで、検索対象となるファイル内のレコー
ドをレコードナンバー順にリードするが、ファイルのリ
ードポインタがファイル終端に位置する（ＥＯＦ：End
Of File ）場合、つまり、ファイル内に検索対象となる
レコードがなくなった場合には、索引コード情報に対応
する名称データがファイル内に存在しないものとして該
当データなしのエラー処理を行う（ステップＳ２，Ｓ
３）。
ＫＣと同じ情報が索引コード情報として設定されると、
この索引コード情報を文字列変数Ｉに格納する（ステッ
プＳ１）。次いで、検索対象となるファイル内のレコー
ドをレコードナンバー順にリードするが、ファイルのリ
ードポインタがファイル終端に位置する（ＥＯＦ：End
Of File ）場合、つまり、ファイル内に検索対象となる
レコードがなくなった場合には、索引コード情報に対応
する名称データがファイル内に存在しないものとして該
当データなしのエラー処理を行う（ステップＳ２，Ｓ
３）。
【０００９】一方、ファイル内に検索対象レコードが存
在する場合には、レコード中のＦＫＣをリードし（ステ
ップＳ４）、ステップＳ１で格納した文字列変数Ｉとリ
ードしたＦＫＣとを比較する（ステップＳ５）。
在する場合には、レコード中のＦＫＣをリードし（ステ
ップＳ４）、ステップＳ１で格納した文字列変数Ｉとリ
ードしたＦＫＣとを比較する（ステップＳ５）。
【００１０】ここで、文字列変数ＩとＦＫＣとの比較と
は、文字列変数ＩとＦＫＣとを先頭文字から順に一文字
ずつ比較することであり、例えば、文字列変数Ｉに「１
１００２」が格納されていた場合、レコードナンバー１
のＦＫＣとは、先頭の一文字目が一致するが、二文字目
が異なるため、レコードナンバー１のレコードとは不一
致であると判断され、次にレコードナンバー２のＦＫＣ
との比較が行われる。以下、同様に一文字ずつ比較処理
が行われ、この場合、合計１３回の比較の結果、レコー
ドナンバー４のＦＫＣと完全一致すると判断される。
は、文字列変数ＩとＦＫＣとを先頭文字から順に一文字
ずつ比較することであり、例えば、文字列変数Ｉに「１
１００２」が格納されていた場合、レコードナンバー１
のＦＫＣとは、先頭の一文字目が一致するが、二文字目
が異なるため、レコードナンバー１のレコードとは不一
致であると判断され、次にレコードナンバー２のＦＫＣ
との比較が行われる。以下、同様に一文字ずつ比較処理
が行われ、この場合、合計１３回の比較の結果、レコー
ドナンバー４のＦＫＣと完全一致すると判断される。
【００１１】以上の比較処理によって、文字列変数Ｉと
完全一致したＦＫＣの存在するレコード中の名称データ
を得る（ステップＳ６）。
完全一致したＦＫＣの存在するレコード中の名称データ
を得る（ステップＳ６）。
【００１２】
【発明が解決しようとする課題】しかしながら、このよ
うな従来のレコード検索方法にあっては、レコード検索
のために索引コード情報とＦＫＣの全桁とを比較しなが
ら完全一致するレコードを検索するという検索を行って
いたため、以下に述べるような問題点があった。すなわ
ち、上記従来のレコード構成では、ＦＫＣが５桁の文字
列で表されていたが、レコード数に応じてＦＫＣの桁数
がさらに増え、例えば、同じ部課における人員が膨大な
数になるような場合のように、名称データの内容によっ
て先頭からの文字がほとんど同じで最終の数桁だけが異
なるようなＦＫＣを持つレコード構成の場合、検索回数
は大幅に増大し、この検索回数の増大に伴って検索時間
も大幅に増大するという問題点があった。
うな従来のレコード検索方法にあっては、レコード検索
のために索引コード情報とＦＫＣの全桁とを比較しなが
ら完全一致するレコードを検索するという検索を行って
いたため、以下に述べるような問題点があった。すなわ
ち、上記従来のレコード構成では、ＦＫＣが５桁の文字
列で表されていたが、レコード数に応じてＦＫＣの桁数
がさらに増え、例えば、同じ部課における人員が膨大な
数になるような場合のように、名称データの内容によっ
て先頭からの文字がほとんど同じで最終の数桁だけが異
なるようなＦＫＣを持つレコード構成の場合、検索回数
は大幅に増大し、この検索回数の増大に伴って検索時間
も大幅に増大するという問題点があった。
【００１３】本発明の課題は、所望の指定情報を検索す
るための指定検索情報を索引コード情報から生成し、比
較処理回数を低減して検索処理効率を高めることであ
る。
るための指定検索情報を索引コード情報から生成し、比
較処理回数を低減して検索処理効率を高めることであ
る。
【００１４】
【課題を解決するための手段】本発明の手段は次の通り
である。
である。
【００１５】請求項１記載の発明は、所定の関連情報を
格納する情報フィールドと、該関連情報を表わす索引コ
ード情報を格納する索引フィールドとを有するレコード
を複数格納するファイルから、所望の指定情報を検索す
るレコード検索方法において、前記指定情報に係る前記
索引コード情報に所定演算を施して指定検索コード情報
を生成するとともに、前記全レコードの索引コード情報
に対して個々に該所定演算を施して検索コード情報を生
成し、該指定検索コード情報と該検索コード情報とを比
較し、該指定検索コード情報に一致する該検索コード情
報をもつレコードを抽出して検索対象レコードを絞り込
み、該検索対象レコードから前記索引フィールド中の索
引コード情報と、該指定検索コード情報を生成した索引
コード情報とを比較し、該索引コード情報と一致する当
該情報フィールドの関連情報を前記指定情報として検索
することを特徴とし、また、この場合、請求項２記載の
発明のように、前記ファイル内の各レコードに、前記検
索コード情報を格納する検索フィールドを予め追加して
作成し、前記所望の指定情報に係る索引コード情報に前
記所定演算を施して生成された前記指定検索コード情報
と、該検索フィールドに格納された検索コード情報とを
比較し、該指定検索コード情報に一致する該検索コード
情報をもつレコードを抽出して検索対象レコードを絞り
込み、該検索対象レコードから前記索引フィールド中の
索引コード情報と、該指定検索コード情報を生成した索
引コード情報とを比較し、該索引コード情報と一致する
当該情報フィールドの関連情報を前記指定情報として検
索するようにしてもよい。
格納する情報フィールドと、該関連情報を表わす索引コ
ード情報を格納する索引フィールドとを有するレコード
を複数格納するファイルから、所望の指定情報を検索す
るレコード検索方法において、前記指定情報に係る前記
索引コード情報に所定演算を施して指定検索コード情報
を生成するとともに、前記全レコードの索引コード情報
に対して個々に該所定演算を施して検索コード情報を生
成し、該指定検索コード情報と該検索コード情報とを比
較し、該指定検索コード情報に一致する該検索コード情
報をもつレコードを抽出して検索対象レコードを絞り込
み、該検索対象レコードから前記索引フィールド中の索
引コード情報と、該指定検索コード情報を生成した索引
コード情報とを比較し、該索引コード情報と一致する当
該情報フィールドの関連情報を前記指定情報として検索
することを特徴とし、また、この場合、請求項２記載の
発明のように、前記ファイル内の各レコードに、前記検
索コード情報を格納する検索フィールドを予め追加して
作成し、前記所望の指定情報に係る索引コード情報に前
記所定演算を施して生成された前記指定検索コード情報
と、該検索フィールドに格納された検索コード情報とを
比較し、該指定検索コード情報に一致する該検索コード
情報をもつレコードを抽出して検索対象レコードを絞り
込み、該検索対象レコードから前記索引フィールド中の
索引コード情報と、該指定検索コード情報を生成した索
引コード情報とを比較し、該索引コード情報と一致する
当該情報フィールドの関連情報を前記指定情報として検
索するようにしてもよい。
【００１６】
【作用】本発明の手段の作用は次の通りである。
【００１７】請求項１記載の発明によれば、索引コード
情報と指定情報に係る索引コード情報との比較処理の前
に、該指定情報に係る索引コード情報に所定演算を施し
た指定検索コード情報が生成されるとともに、全レコー
ドの索引コード情報からも該所定演算を施した検索コー
ド情報が生成され、この指定検索コード情報に基づいて
全レコードの検索コード情報との比較処理が行われるこ
とにより検索対象レコードが絞り込まれ、該検索対象レ
コードの中から指定情報に係る索引コード情報と一致す
るレコードが検索されて所望の指定情報が検索される。
情報と指定情報に係る索引コード情報との比較処理の前
に、該指定情報に係る索引コード情報に所定演算を施し
た指定検索コード情報が生成されるとともに、全レコー
ドの索引コード情報からも該所定演算を施した検索コー
ド情報が生成され、この指定検索コード情報に基づいて
全レコードの検索コード情報との比較処理が行われるこ
とにより検索対象レコードが絞り込まれ、該検索対象レ
コードの中から指定情報に係る索引コード情報と一致す
るレコードが検索されて所望の指定情報が検索される。
【００１８】したがって、指定情報に係る指定検索コー
ド情報と検索コード情報との比較処理回数を軽減するこ
とんができ、検索効率を高めることができ、レコード検
索処理全体としての比較処理回数を低減することがで
き、レコード検索処理速度を高速化することができる。
ド情報と検索コード情報との比較処理回数を軽減するこ
とんができ、検索効率を高めることができ、レコード検
索処理全体としての比較処理回数を低減することがで
き、レコード検索処理速度を高速化することができる。
【００１９】また、請求項２記載の発明によれば、請求
項１記載の発明の作用に追加して、検索コード情報を格
納する検索フィールドが予め設けられると、検索コード
情報を生成する所定演算処理を省略することができ、よ
り一層レコード検索処理速度を高速化することができ
る。
項１記載の発明の作用に追加して、検索コード情報を格
納する検索フィールドが予め設けられると、検索コード
情報を生成する所定演算処理を省略することができ、よ
り一層レコード検索処理速度を高速化することができ
る。
【００２０】
【実施例】以下、図１，図２を参照して実施例を説明す
る。
る。
【００２１】図１，図２は本発明に係るレコード検索方
法の一実施例を示す図であり、図１は本発明のレコード
検索方法を適用した演算処理装置のブロック図である。
法の一実施例を示す図であり、図１は本発明のレコード
検索方法を適用した演算処理装置のブロック図である。
【００２２】まず、構成を説明する。図１において、演
算処理装置１は、ＣＰＵ（CentralProcessing Unit ）
２、入力部３、表示部４、ファイル５、検索対象キー記
憶部６、演算部７、比較部８、読出キー記憶部９及びキ
ー比較部１０等から構成されている。
算処理装置１は、ＣＰＵ（CentralProcessing Unit ）
２、入力部３、表示部４、ファイル５、検索対象キー記
憶部６、演算部７、比較部８、読出キー記憶部９及びキ
ー比較部１０等から構成されている。
【００２３】ＣＰＵ２は、演算処理装置１内の各部を制
御し、各種演算処理を実行させるとともに、本発明のレ
コード検索処理を実行させる。入力部３は、キーボード
等から構成され、外部から各種演算処理に必要なデータ
やレコード検索処理に必要な検索指定情報等を入力す
る。表示部４は、ＣＲＴ（Cathode Ray Tube）等から構
成され、各種演算処理内容やレコード検索処理内容を表
示する。
御し、各種演算処理を実行させるとともに、本発明のレ
コード検索処理を実行させる。入力部３は、キーボード
等から構成され、外部から各種演算処理に必要なデータ
やレコード検索処理に必要な検索指定情報等を入力す
る。表示部４は、ＣＲＴ（Cathode Ray Tube）等から構
成され、各種演算処理内容やレコード検索処理内容を表
示する。
【００２４】ファイル５は、大容量のハードディスク等
から構成され、レコード検索を行うためのファイルデー
タを格納し、例えば、上記図５に示したような複数のレ
コードを格納するファイルデータを格納する。
から構成され、レコード検索を行うためのファイルデー
タを格納し、例えば、上記図５に示したような複数のレ
コードを格納するファイルデータを格納する。
【００２５】検索対象キー記憶部６は、ＲＡＭ等から構
成され、入力部３から入力されるレコード検索を行うた
めの指定情報に係る索引コード情報を格納する。
成され、入力部３から入力されるレコード検索を行うた
めの指定情報に係る索引コード情報を格納する。
【００２６】演算部７は、検索対象キー記憶部６に格納
された索引コード情報に対して所定の算術・論理演算を
施すことにより指定検索コード情報であるチェックサム
Ｃ１を生成するとともに、ＦＫＣに対しても同様の算術
・論理演算を施すことにより検索コード情報であるチェ
ックサムＣ２を生成するものであり、本実施例における
算術・論理演算としては、例えば、検索対象キー記憶部
６に格納された索引コード情報及びＦＫＣの各文字列情
報をそれぞれ加算して求めるものとする。
された索引コード情報に対して所定の算術・論理演算を
施すことにより指定検索コード情報であるチェックサム
Ｃ１を生成するとともに、ＦＫＣに対しても同様の算術
・論理演算を施すことにより検索コード情報であるチェ
ックサムＣ２を生成するものであり、本実施例における
算術・論理演算としては、例えば、検索対象キー記憶部
６に格納された索引コード情報及びＦＫＣの各文字列情
報をそれぞれ加算して求めるものとする。
【００２７】比較部８は、演算部７によって生成された
チェックサムＣ１及びＣ２を比較し、その比較結果を出
力するものである。読出キー記憶部９は、ＲＡＭ等から
構成され、比較部８による比較結果、チェックサムＣ１
とチェックサムＣ２が一致した場合、チェックサムＣ２
の生成元となったＦＫＣを格納するものである。
チェックサムＣ１及びＣ２を比較し、その比較結果を出
力するものである。読出キー記憶部９は、ＲＡＭ等から
構成され、比較部８による比較結果、チェックサムＣ１
とチェックサムＣ２が一致した場合、チェックサムＣ２
の生成元となったＦＫＣを格納するものである。
【００２８】キー比較部１０は、検出対象キー記憶部６
に格納された索引コード情報と読出キー記憶部９に格納
された索引コード情報とを比較し、その比較結果を出力
するものである。
に格納された索引コード情報と読出キー記憶部９に格納
された索引コード情報とを比較し、その比較結果を出力
するものである。
【００２９】次に、本実施例の動作を説明する。
【００３０】本実施例では、上記従来の図５に示したレ
コードを検索する場合の検索処理について図２のフロー
チャートに基づいて説明する。
コードを検索する場合の検索処理について図２のフロー
チャートに基づいて説明する。
【００３１】まず、入力部３における操作により検索し
たい名称データが入力されると、検索対象キー記憶部６
に、その名称データに対応する索引コード情報を文字列
変数Ｉとして格納するとともに、演算部６によってチェ
ックサムＣ１を求める（ステップＳ１１）。
たい名称データが入力されると、検索対象キー記憶部６
に、その名称データに対応する索引コード情報を文字列
変数Ｉとして格納するとともに、演算部６によってチェ
ックサムＣ１を求める（ステップＳ１１）。
【００３２】次いで、ファイルのリードポインタがファ
イル終端に位置し（ＥＯＦ）、ファイル内に検索対象と
なるレコードがなくなった場合には、索引コード情報に
対応する名称データがファイル内に存在しないものとし
て該当データなしのエラー処理を行う（ステップＳ１
２，Ｓ１３）。
イル終端に位置し（ＥＯＦ）、ファイル内に検索対象と
なるレコードがなくなった場合には、索引コード情報に
対応する名称データがファイル内に存在しないものとし
て該当データなしのエラー処理を行う（ステップＳ１
２，Ｓ１３）。
【００３３】一方、ファイル内に検索対象レコードが存
在する場合には、レコード中のＦＫＣをリードするとと
もに、演算部７によってＦＫＣのチェックサムＣ２を求
める（ステップＳ１４）。次いで、比較部８によってチ
ェックサムＣ１とチェックサムＣ２を比較し（ステップ
Ｓ１５）、その比較結果が一致した場合のみ、検索対象
キー記憶部６及び読出キー記憶部９にそれぞれ格納され
た索引コード情報、すなわち、文字列変数Ｉとチェック
サムＣ２の元となるＦＫＣとをキー比較部１０で比較し
（ステップＳ１６）、検索対象キー記憶部６及び読出キ
ー記憶部９にそれぞれ格納された索引コード情報が一致
した場合、そのＦＫＣの存在するレコード中の名称デー
タを所望の指定情報として表示部４に表示し、検索を終
了する（ステップＳ１７）。
在する場合には、レコード中のＦＫＣをリードするとと
もに、演算部７によってＦＫＣのチェックサムＣ２を求
める（ステップＳ１４）。次いで、比較部８によってチ
ェックサムＣ１とチェックサムＣ２を比較し（ステップ
Ｓ１５）、その比較結果が一致した場合のみ、検索対象
キー記憶部６及び読出キー記憶部９にそれぞれ格納され
た索引コード情報、すなわち、文字列変数Ｉとチェック
サムＣ２の元となるＦＫＣとをキー比較部１０で比較し
（ステップＳ１６）、検索対象キー記憶部６及び読出キ
ー記憶部９にそれぞれ格納された索引コード情報が一致
した場合、そのＦＫＣの存在するレコード中の名称デー
タを所望の指定情報として表示部４に表示し、検索を終
了する（ステップＳ１７）。
【００３４】以下、具体的な処理について、例えば、従
来の図５に示したようにレコードデータが並んでいて、
ＦＫＣが「１１００３」の名称データ「○×△」を検索
する場合を考える。
来の図５に示したようにレコードデータが並んでいて、
ＦＫＣが「１１００３」の名称データ「○×△」を検索
する場合を考える。
【００３５】従来のレコード検索方法では、ＦＫＣの上
位桁から順に一致するか否かを判断していたため、レコ
ードナンバー３のＦＫＣが目的の索引コードと一致して
いないことが判断できるのは、ＦＫＣの５桁目の文字を
比較処理するときということになり、この間の４桁分の
比較処理時間が無駄となる。
位桁から順に一致するか否かを判断していたため、レコ
ードナンバー３のＦＫＣが目的の索引コードと一致して
いないことが判断できるのは、ＦＫＣの５桁目の文字を
比較処理するときということになり、この間の４桁分の
比較処理時間が無駄となる。
【００３６】以上のレコード検索速度の高速化は、請求
項３記載の発明による条件が満たされる場合、さらに顕
著なものとなる。
項３記載の発明による条件が満たされる場合、さらに顕
著なものとなる。
【００３７】本実施例では、索引コード「１１００３」
から演算処理によってチェックサムＣ１が“５”がであ
ると求められるとともに、全レコードの索引コードに対
しても同様の演算処理によってチェックサムＣ２が求め
られ、このチェックサムＣ１とチェックサムＣ２との比
較処理から検索対象レコードが絞り込まれる。したがっ
て、レコードナンバー１からレコードナンバー４まで
は、チェックサムＣ１とチェックサムＣ２が異なるの
で、４バイト分の比較処理時間で一致していないことが
判断され、レコードナンバー５のチェックサムＣ２がチ
ェックサムＣ１と一致するため、ここではじめて従来の
検索方法と同様に、ＦＫＣの上位桁から指定情報のＦＫ
Ｃと一致するか否かが判断され、結果として一致してい
ることが確認される。
から演算処理によってチェックサムＣ１が“５”がであ
ると求められるとともに、全レコードの索引コードに対
しても同様の演算処理によってチェックサムＣ２が求め
られ、このチェックサムＣ１とチェックサムＣ２との比
較処理から検索対象レコードが絞り込まれる。したがっ
て、レコードナンバー１からレコードナンバー４まで
は、チェックサムＣ１とチェックサムＣ２が異なるの
で、４バイト分の比較処理時間で一致していないことが
判断され、レコードナンバー５のチェックサムＣ２がチ
ェックサムＣ１と一致するため、ここではじめて従来の
検索方法と同様に、ＦＫＣの上位桁から指定情報のＦＫ
Ｃと一致するか否かが判断され、結果として一致してい
ることが確認される。
【００３８】仮に、チェックサムＣ１とＣ２とが一致し
ていて目的の索引コードと違っている場合でもチェック
サムの比較処理の後にＦＫＣ全桁の比較処理を行うこと
で正しい検索処理の続行が可能である。この場合におい
ても検索対象となるレコード数が絞り込まれるため、検
索処理時間を短縮することができる。
ていて目的の索引コードと違っている場合でもチェック
サムの比較処理の後にＦＫＣ全桁の比較処理を行うこと
で正しい検索処理の続行が可能である。この場合におい
ても検索対象となるレコード数が絞り込まれるため、検
索処理時間を短縮することができる。
【００３９】したがって、従来のレコード検索方法と比
較して無駄な比較処理時間を大幅に削減することがで
き、検索処理時間を大幅に短縮することができる。
較して無駄な比較処理時間を大幅に削減することがで
き、検索処理時間を大幅に短縮することができる。
【００４０】図３は本実施例でのレコードの他の構成例
を示す。
を示す。
【００４１】本実施例のファイル内のレコードは、図５
のレコード構造に対して検索コード情報としてのチェッ
クサムＣ２を格納する検索フィールドｆ４を追加して設
けたものである。
のレコード構造に対して検索コード情報としてのチェッ
クサムＣ２を格納する検索フィールドｆ４を追加して設
けたものである。
【００４２】これによって、本実施例では演算部７によ
るチェックサムＣ２の算出時間を削減することができ、
上記実施例と比較してさらに検索処理時間を短縮するこ
とができる。
るチェックサムＣ２の算出時間を削減することができ、
上記実施例と比較してさらに検索処理時間を短縮するこ
とができる。
【００４３】ちなみに、ファイルのＦＫＣは、上位桁が
大分類・中分類といった意味をもつ場合、通常の検索処
理では、無駄な比較処理が行われるが、本発明は、この
ようなキーをもつファイルに対して特に効果がある。
大分類・中分類といった意味をもつ場合、通常の検索処
理では、無駄な比較処理が行われるが、本発明は、この
ようなキーをもつファイルに対して特に効果がある。
【００４４】なお、上記実施例では、所定の算術・論理
演算として、索引コード情報及びＦＫＣの各文字列情報
をそれぞれ加算したチェックサムを利用しているが、こ
れに限らず、比較桁数を減らすものであれば、演算の内
容は任意に変更可能であることは勿論である。
演算として、索引コード情報及びＦＫＣの各文字列情報
をそれぞれ加算したチェックサムを利用しているが、こ
れに限らず、比較桁数を減らすものであれば、演算の内
容は任意に変更可能であることは勿論である。
【００４５】
【発明の効果】請求項１記載の発明によれば、索引コー
ド情報と指定情報に係る索引コード情報との比較処理の
前に、該指定情報に係る索引コード情報に所定演算を施
した指定検索コード情報を生成するとともに、全レコー
ドの索引コード情報からも該所定演算を施した検索コー
ド情報を生成し、この指定検索コード情報に基づいて全
レコードの検索コード情報との比較処理を行うことによ
り検索対象レコードを絞り込み、該検索対象レコードの
中から指定情報に係る索引コード情報と一致するレコー
ドを検索して所望の指定情報を検索する構成としている
ので、指定情報に係る指定検索コード情報と検索コード
情報との比較処理回数を軽減することんができ、検索効
率を高めることができ、レコード検索処理全体としての
比較処理回数を低減することができ、レコード検索処理
速度を高速化することができる。
ド情報と指定情報に係る索引コード情報との比較処理の
前に、該指定情報に係る索引コード情報に所定演算を施
した指定検索コード情報を生成するとともに、全レコー
ドの索引コード情報からも該所定演算を施した検索コー
ド情報を生成し、この指定検索コード情報に基づいて全
レコードの検索コード情報との比較処理を行うことによ
り検索対象レコードを絞り込み、該検索対象レコードの
中から指定情報に係る索引コード情報と一致するレコー
ドを検索して所望の指定情報を検索する構成としている
ので、指定情報に係る指定検索コード情報と検索コード
情報との比較処理回数を軽減することんができ、検索効
率を高めることができ、レコード検索処理全体としての
比較処理回数を低減することができ、レコード検索処理
速度を高速化することができる。
【００４６】また、請求項２記載の発明によれば、請求
項１記載の発明の作用に追加して、検索コード情報を格
納する検索フィールドを予め設けることにより、検索コ
ード情報を生成する所定演算処理を省略することがで
き、より一層レコード検索処理速度を高速化することが
できる。
項１記載の発明の作用に追加して、検索コード情報を格
納する検索フィールドを予め設けることにより、検索コ
ード情報を生成する所定演算処理を省略することがで
き、より一層レコード検索処理速度を高速化することが
できる。
【図１】本発明のレコード検索方法を適用した演算処理
装置のブロック図。
装置のブロック図。
【図２】図１の演算処理装置により実行される検索処理
のフローチャート。
のフローチャート。
【図３】本発明によるレコードの一構成例を示す図。
【図４】従来のレコード検索処理のフローチャート。
【図５】従来のレコードの一構成例を示す図。
１ 演算処理装置 ２ ＣＰＵ ３ 入力部 ４ 表示部 ５ ファイル ６ 検索対象キー記憶部 ７ 演算部 ８ 比較部 ９ 読出キー記憶部 １０ キー比較部 ｆ１ 情報フィールド ｆ２ キーフィールド ｆ３ ナンバーフィールド ｆ４ 検索フィールド
Claims (2)
- 【請求項１】 所定の関連情報を格納する情報フィール
ドと、該関連情報を表わす索引コード情報を格納する索
引フィールドとを有するレコードを複数格納するファイ
ルから、所望の指定情報を検索するレコード検索方法に
おいて、 前記指定情報に係る前記索引コード情報に所定演算を施
して指定検索コード情報を生成するとともに、前記全レ
コードの索引コード情報に対して個々に該所定演算を施
して検索コード情報を生成し、 該指定検索コード情報と該検索コード情報とを比較し、
該指定検索コード情報に一致する該検索コード情報をも
つレコードを抽出して検索対象レコードを絞り込み、 該検索対象レコードから前記索引フィールド中の索引コ
ード情報と、該指定検索コード情報を生成した索引コー
ド情報とを比較し、該索引コード情報と一致する当該情
報フィールドの関連情報を前記指定情報として検索する
ことを特徴とするレコード検索方法。 - 【請求項２】 前記ファイル内の各レコードに、前記検
索コード情報を格納する検索フィールドを予め追加して
作成し、 前記所望の指定情報に係る索引コード情報に前記所定演
算を施して生成された前記指定検索コード情報と、該検
索フィールドに格納された検索コード情報とを比較し、
該指定検索コード情報に一致する該検索コード情報をも
つレコードを抽出して検索対象レコードを絞り込み、 該検索対象レコードから前記索引フィールド中の索引コ
ード情報と、該指定検索コード情報を生成した索引コー
ド情報とを比較し、該索引コード情報と一致する当該情
報フィールドの関連情報を前記指定情報として検索する
ことを特徴とする請求項１記載のレコード検索方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4333564A JPH06162096A (ja) | 1992-11-18 | 1992-11-18 | レコード検索方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4333564A JPH06162096A (ja) | 1992-11-18 | 1992-11-18 | レコード検索方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06162096A true JPH06162096A (ja) | 1994-06-10 |
Family
ID=18267459
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4333564A Pending JPH06162096A (ja) | 1992-11-18 | 1992-11-18 | レコード検索方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06162096A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000194720A (ja) * | 1998-12-28 | 2000-07-14 | Nec Software Nagano Ltd | 長大デ―タファイル処理システムおよびその方法 |
| WO2002086761A1 (en) * | 2001-04-18 | 2002-10-31 | Satoshi Omori | Method and apparatus of recording sequencial data of biological substances |
| JP2010041301A (ja) * | 2008-08-04 | 2010-02-18 | Fujitsu Ltd | 音声文字化サーバー及び音声文字化方法 |
-
1992
- 1992-11-18 JP JP4333564A patent/JPH06162096A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000194720A (ja) * | 1998-12-28 | 2000-07-14 | Nec Software Nagano Ltd | 長大デ―タファイル処理システムおよびその方法 |
| WO2002086761A1 (en) * | 2001-04-18 | 2002-10-31 | Satoshi Omori | Method and apparatus of recording sequencial data of biological substances |
| US7308452B2 (en) | 2001-04-18 | 2007-12-11 | Satoshi Omori | Method and device for recording sequence information on biological compounds |
| JP2010041301A (ja) * | 2008-08-04 | 2010-02-18 | Fujitsu Ltd | 音声文字化サーバー及び音声文字化方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0510634B1 (en) | Data base retrieval system | |
| US8190613B2 (en) | System, method and program for creating index for database | |
| US4959785A (en) | Character processing system with spelling check function that utilizes condensed word storage and indexed retrieval | |
| US5745745A (en) | Text search method and apparatus for structured documents | |
| JP2790466B2 (ja) | 文字列検索方法及び装置 | |
| JP2832988B2 (ja) | データ検索システム | |
| JP2003044267A (ja) | データソート方法、データソート装置およびデータソートプログラム | |
| JPH09288676A (ja) | 全文インデックス作成装置および全文データベース検索装置 | |
| JPH09245043A (ja) | 情報検索装置 | |
| JP3258063B2 (ja) | データベース検索システム及び方法 | |
| JP3151730B2 (ja) | データベース検索システム | |
| JPH06162096A (ja) | レコード検索方法 | |
| JP2993540B2 (ja) | 昇順整数列データの圧縮および復号システム | |
| JP3253657B2 (ja) | 文書検索方法 | |
| JP3259781B2 (ja) | データベース検索システムおよびデータベース検索方法 | |
| JP3288063B2 (ja) | 可変長データの格納および参照システム | |
| JP2812218B2 (ja) | データ検索装置およびデータ検索方法 | |
| JPS6325774A (ja) | 情報登録検索装置 | |
| JP2993539B2 (ja) | データベース検索システムおよびその方法 | |
| JP3005380B2 (ja) | 伝票取引データ入力装置および入力方法 | |
| JP3344755B2 (ja) | 昇順整数列データの圧縮および復号システム | |
| JPH06215044A (ja) | 情報検索処理装置 | |
| JP3585944B2 (ja) | データ処理方法及びその装置 | |
| JP2772125B2 (ja) | 辞書検索方式 | |
| JPH04337867A (ja) | データベース検索システム |