JPH0398167A - 索引順編成ファイルの逆引き検索方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は索引順編成ファイルの逆引き検索方式に関する
． 〔従来の技術〕 従来の索引順編成ファイルの検索方式は、第２図に示す
ように、文字列入力用のキーボード６１及び入力用ディ
スクファイル６２などから文字列を順引きレコード検索
機横６３の文字列入力部６４によりレコード検索用バッ
ファ６５に入力する。順引き検索千段６７の順引き検索
処理部８１は、索引順編成ファイル６８の順引きインデ
ックス部５ｌをメモリ（図示せず〉内に読み込み、レコ
ード検索用バッファ６５内の文字列と部分列が一致する
キーを有する順引きインデックス部５ｌを検索する。順
引き検索手段６７の最長一致判定処理部８２は、順引き
検索処理部８１により検索された順引きインデックス部
５１のキーがレコード検索用バッファ６５内の文字列と
最長一致するキーか否か判定する。最長一致するキーで
ある場合には、そのキーと対応するアドレスデータによ
り、アドレスデータが示すレコード５３の内容をレコー
ド検索用バッファ６５内に読み込む．レコード出力部６
６はレコード検索用バッファ６５内に読み込まれたレコ
ード５３の内容を文字列出力用のディスプレイ６９及び
出力用ディスクファイル７０に出力していた． また、レコードの語尾の部分列からの文字列の検索であ
る逆引き検索を行う場合は、索引順編成ファイル６８が
語頭からのキーを使用した検索を目的とした構造のため
キーの使用が不可能であった．そのため、索引順編成フ
ァイル６８内のすべてのレコード５３をレコード検索用
バッファ６５内に読み込み、語尾が検索しようとする文
字列と同一であるか否か対比して調べていた。

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

上述した従来の索引順編戒ファイルの逆引き検索方式は
、索引順編成ファイル６８内のすべてのレコード５３を
検索しなくてはならないため、多大な時間を必要という
問題点がある。

本発明の目的は、逆引き検索における検索に要する時間
を短縮できる索引順編成ファイルの逆引き検索方式を提
供することにある． 〔課題を解決するための手段〕 本発明の索引順編成ファイルの逆引き検索方式は、文字
列入力用のキーボードと、文字列入力用の入力用ディス
クファイルと、結果出力用のディスプレイと、結果出力
用の出力用ディスクファイルと、文字列を記憶するレコ
ード検索用バッファと、前記キーボード及び前記入力用
ディスクファイルからの文字列を前記レコード検索用バ
ッファに入力する文字列入力部と、前記レコード検索用
バッファに入力された検索結果を前記ディスプレイ及び
前記出力用ディスクファイルに出力するレコード出力部
とを有する情報処理装置の索引順編戒ファイルの逆引き
検索方式において、語尾から語頭へ並べ替えた文字列に
よる逆引き検索が可能な逆引き索引順編成ファイルと、
前記レコード検索用バッファに入力された文字列の長さ
を調べる文字列長取得手段と、前記レコード検索用バッ
ファに人力された文字列を語尾から語頭へ並べ替える文
字順序変更手段と、前記文字列長取得手段で調べた文字
列の長さと前記文字順序変更手段で並べ替えた前記レコ
ード検索用バッファ内の文字列とから前記逆引き索引順
編成ファイルからレコードを検索しその検索結果を前記
レコード検索用バッファに入力する逆引き検索手段とを
有して構成されている。

〔実施例〕

次に、本発明について図面を参照して説明する． 第１図は本発明の一実施例のブロック図である．逆引き
レコード検索機ＩＩ３は文字列入力用のキーボードｌと
、文字列入力用の入力用ディスクファイル２と、結果出
力用のディスプレイ１ｌと、結果出力用の出力用ディス
クファイルｌ２と、逆引き索引順編成ファイル１０とが
接続されている。逆引き索引順編成ファイルｌＯは検索
データの語尾を用いたキーとこれと対応する検索データ
のアドレスデータとを有するｆｌｌＩ造の逆引きインデ
ックス部５２と、逆引きインデックス部５２と対応して
いる検索データとしてのレコード５３とから構成されて
いる。

逆引きレコード検索機ｒａ３はキーボード１及び入力用
ディスクファイル２から文字列を文字列入力部４により
入力され記憶するレコード検索用バッファ５と、レコー
ド検索用バッファ５に入力された文字列の長さを調べる
文字列長取得手段７と、レコード検索用バッファ５に人
力された文字列を語尾から語頭へ並べ替える文字順序変
更手段８と、文字列長取得手段７で調べた文字列の長さ
と文字順序変更手段８で並べ替えたレコード検索用バッ
ファ５内の文字列とから逆引き索引順編成ファイル１０
からレコードを検索しその検索結果をレコード検索用バ
ッファ５に入力する逆引き検索手段９と、レコード検索
用バッファ５に入力された検索結果をディスプレイ１ｌ
及び出力用ディスクファイル１２に出力するためのレコ
ード出力部６とを有して構成されている。

文字列長取得千段７はレコード検索用バッファ５に入力
された文字列の長さを調べる文字列長取得処理部２１と
、その結果を文字順序変更手段８に通知する文字列長通
知処理部２２とから構成されている．文字順序変更手段
８は文字列長取得手段７の文字列長通知処理部２２で通
知された文字列の長さを利用してレコード検索用バッフ
ァ５内の文字列を語尾から語頭へ並べ替える文字順序変
更処理部３ｌと、文字列長取得手段７の文字列長通知処
理部２２で通知された文字列の長さを逆引き検索手段９
に通知する文字列長通知処［ｇ３２とから構成されてい
る．逆引き検索手段９は並べ替えられたレコード検索用
バッファ５内の文字列と逆引き索引順編成ファイルＩＯ
のレコードが有するキーの部分列との一致を検索する逆
引き検索処理部４１と、検索されたレコードが有するキ
ーがレコード検索用バッファ５内の文字列と最長一致す
るか否か判定する最長一致判定処理部４２とから構成さ
れている。

次に、同実施例の動作を説明する。キーボード１及び入
力用ディスクファイル２から入力された文字列は、文字
列入力部４によりレコード検索用バッファ５に入力され
る。レコード検索用バッファ５に入力された文字列は、
文字列長取得処理部２１で文字列の長さを調べられ、そ
の結果は文字列長通知処理部２２により文字順序変更処
理部３１に通知される．文字順序変更処理部３１は通知
された文字列の長さを利用して、レコード検索用バッフ
ァ５内の文字列を語尾から語頭へ並べ替えると共に文字
列の長さを文字列長通知処理部３２に通知する．文字列
長通知処理部３２は文字順序変更処理部３１により文字
列の長さを通知されると、それを逆引き検索処理部４１
に通知する。逆引き検索処理部４１は逆引き索引順編戒
ファイル１０の逆引きインデックス部５２をメモリ（図
示せず〉内に読み込み、レコード検索用バッファ５内の
文字列と部分列が一致するキーを存ずるレコードのファ
イル内の位置を示すアドレスデータを検索すると共に、
最長一致判定処理部４２に文字列長通知処理部３２によ
り通知された文字列の長さを通知する．最長一致判定処
理部４２は逆引き検索処理部４１により検索されたレコ
ードのキーが、レコード検索用バッファ５内の文字列と
最長一致するレコードのキーか否か判定する。最長一致
するレコードのキーである場合には、そのキーと対応す
るアドレスデータが示すレコード５３の内容をレコード
検索用バッファ５内に読み込む。レコード検索用バッフ
ァ５内に読み込まれたレコード５３の内容はレコード出
力部６により、ディスプレイｌ１及び出力用ディスクフ
ァイル１２に出力される． なお、逆引き索引順編戒ファイル１０と別に第２図のよ
うな索引順ファイル６８を設けるか、逆引き索引順編成
ファイル１０内に逆引きインデックス部５２と共に第２
図の索引順ファイル６８の順引きインデ・ソクス部５１
のような順引きインデックス部を設け、従来例のように
順引き検索手段６７を設けることにより、逆引き検索と
共に順引き検索をも行うことが可能となる。

〔発明の効果〕

以上説明したように本発明は、検索しようとする文字列
を語尾から語頭へ並べ替え、語尾がら語頭へ並べ替えた
文字列による逆引き検索が可能な逆引き索引順編成ファ
イルを使用して検索することにより、逆引き検索におけ
る検索に要する時間を短縮できる効果を有する．

【図面の簡単な説明】

第１図は本発明の一実施例のブロック図、第２図は従来
例のブロック図である。 ｌ・・・・・・キーボード、２・・・・・・入力用ディ
スクファイル、３・・・・・・逆引きレコード検索機構
、４・・・・・・文字列入力部、５・・・・・・レコー
ド検索用バッファ、６・・・・・・レコード出力部、７
・・・・・・文字列長取得手段、８・・・・・・文字順
序変更手段、９・・・・・・逆引き検索手段、１０・・
・・・・逆引き索引順編成ファイル、１１・・・・・・
ディスプレイ、１２・・・・−・出力用ディスクファイ
ル、２ｌ・・・・・・文字列長取得処理部、２２・・・
・・・文字列長通知処理部、３ｌ・・・・・・文字順序
変更処理部、３２・−・・・・文字列長通知処理部、４
１・・・・・・逆引き検索処理部、４２・・・・・・最
長一致判定処理部、５２・・・・・・逆引きインデック
ス部、５３・・・・・・レコード。

Claims (1)

【特許請求の範囲】
1. 文字列入力用のキーボードと、文字列入力用の入力用デ
   ィスクファイルと、結果出力用のディスプレイと、結果
   出力用の出力用ディスクファイルと、文字列を記憶する
   レコード検索用バッファと、前記キーボード及び前記入
   力用ディスクファイルからの文字列を前記レコード検索
   用バッファに入力する文字列入力部と、前記レコード検
   索用バッファに入力された検索結果を前記ディスプレイ
   及び前記出力用ディスクファイルに出力するレコード出
   力部とを有する情報処理装置の索引順編成ファイルの逆
   引き検索方式において、語尾から語頭へ並べ替えた文字
   列による逆引き検索が可能な逆引き索引順編成ファイル
   と、前記レコード検索用バッファに入力された文字列の
   長さを調べる文字列長取得手段と、前記レコード検索用
   バッファに入力された文字列を語尾から語頭へ並べ替え
   る文字順序変更手段と、前記文字列長取得手段で調べた
   文字列の長さと前記文字順序変更手段で並べ替えた前記
   レコード検索用バッファ内の文字列とから前記逆引き索
   引順編成ファイルからレコードを検索しその検索結果を
   前記レコード検索用バッファに入力する逆引き検索手段
   とを有することを特徴とする索引順編成ファイルの逆引
   き検索方式。