JPH04147377A - ライブラリファイルの逆引き検索方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はライブラリファイルの逆引き検索方式〔従来の
技術〕 従来のライブラリファイルの検索方式は、第２図に示す
ように、文字列入力用のキーボード６１及び入力用ディ
スクファイル６２などから文字列を順引きメンバ検索機
ｆ＃Ｉ６３の文字列入力部６４によりメンバ検索用バッ
ファ６５に入力する。

順引き検索手段６７の順引き検索処理部８１は、ライブ
ラリファイル６８の順引きディレクトリ部５１をメモリ
（図示せず）内に読み込み、メンバ検索用バッファ６５
内の文字列と部分列が一致するメンバ名を有する順引き
ディレクトリ部５１を検索する。順引き検索手段６７の
最長一致判定処理部８２は、順引き検索処理部８１によ
り検索された順引きディレクトリ部５１のメンバ名がメ
ンバ検索用バッファ６５内の文字列と最長一致するメン
バ名か否か判定する。最長一致するメンバ名である場合
には、そのメンバ名と対応するアドレスデータにより、
アドレスデータが示すメンバ５３の内容をメンバ検索用
バッファ６５内に読み込む。メンバ出力部６６はメンバ
検索用バッファ６５内に読み込まれたメンバ５３の内容
を文字列出力用のディスプレイ６つ及び出力用ディスク
ファイル７０に出力していた。

また、メンバの語尾の部分列からの文字列の検索である
逆引き検索を行う場合は、ライブラリファイル６８が語
頭からのメンバ名を使用した検索を目的とした構造のた
めメンバ名の使用が不可能であった。そのため、ライブ
ラリファイル６８内のすべてのメンバ５３をメンバ検索
用バッファ６５内に読み込み、語尾が検索しようとする
文字列と同一であるか否か対比して調べていた。

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

上述した従来のライブラリファイルの逆引き検索方式は
、ライブラリファイル６８内のずべてのメンバ５３を検
索しなくてはならないため、多大な時間を必要という問
題点がある。

本発明の目的は、逆引き検索における検索に要する時間
を短縮できるライブラリファイルの逆引き検索方式を提
供することにある。

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

本発明のライブラリファイルの逆引き検索方式は、文字
列入力用のキーボードと、文字列入力用の入力用ディス
クファイルと、結果出力用のディスプレイと、結果出力
用の出力用ディスクファイルと、文字列を記憶するメン
バ検索用バッファと、前記キーボード及び前記入力用デ
ィスクファイルからの文字列を前記メンバ検索用バッフ
ァに入力する文字列入力部と、前記メンバ検索用バッフ
ァに入力された検索結果を前記ディスプレイ及び前記出
力用ディスクファイルに出力するメンバ出力部とを有す
る情報処理装置のライブラリファイルの逆引き検索方式
において、語尾から語頭へ並べ替えた文字列による逆引
き検索が可能な逆引きライブラリファイルと、前記メン
バ検索用バッファに入力された文字列の長さを調べる文
字列長取得手段と、前記メンバ検索用バッファに入力さ
れた文字列を語尾から語頭へ並べ替える文字順序変更手
段と、前記文字列長取得手段で調べた文字列の長さと前
記文字順序変更手段で並べ替えた前記メンバ検索用バッ
ファ内の文字列とから前記逆引きライブラリファイルか
らレコードを検索しその検索結果を前記メンバ検索用バ
ッファに人力する逆引き検索手段とを有して構成されて
いる。

〔実施例〕

次に、本発明について図面を参照して説明する。

第１図は本発明の一実施例のブロック図である。逆引き
メンバ検索機構３は文字列入力用のキーボード１と、文
字列入力用の入力用ディスクファイル２と、結果出力用
のディスプレイ１１と、結果出力用の出力用ディスクフ
ァイル１２と、逆引きライブラリファイル１０とが接続
されている。逆引きライブラリファイル１０は検索デー
タの語尾を用いたメンバ名とこれと対応する検索データ
のアドレスデータとを有する構造の逆引きディレクトリ
部５２と、逆引きディレクトリ部５２と対応している検
索データとしてのメンバ５３とから構成されている。

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

文字列長取得手段７はメンバ検索用バッファ５に入力さ
れた文字列の長さを調べる文字列長取得処理部２１と、
その結果を文字順序変更手段８に通知する文字列長通知
処理部２２とから構成されている。文字順序変更手段８
は文字列長取得手段７の文字列長通知処理部２２で通知
された文字列の長さを利用してメンバ検索用バッファ５
内の文字列を語尾から語頭へ並べ替える文字順序変更処
理部３１と、文字列長取得手段７の文字列長通知処理部
２２で通知された文字列の長さを逆引き検索手段９に通
知する文字列長通知処理部３２とから構成されている。

逆引き検索手段９は並べ替えられたメンバ検索用バッフ
ァ５内の文字列と逆引きライブラリファイル１０のメン
バが有するメンバ名の部分列との一致を検索する逆引き
検索処理部４１と、検索されたメンバが存するメンバ名
がメンバ検索用バッファ５内の文字列と最長一致するか
否か判定する最長一致判定処理部４２とから構成されて
いる。

次に、同実施例の動作を説明する。キーボード１及び人
力用ディスクファイル２から入力された文字列は、文字
列入力部４によりメンバ検索用バッファ５に入力される
。メンバ検索用バッファ５に入力された文字列は、文字
列長取得処理部２１で文字列の長さを調べられ、その結
果は文字列長通知処理部２２により文字順序変更処理部
３１に通知される。文字順序変更処理部３１は通知され
た文字列の長さを利用して、メンバ検索用バッファ５内
の文字列を語尾から語頭へ並べ替えると共に文字列の長
さを文字列長通知処理部３２に通知する。文字列長通知
処理部３２は文字順序変更処理部３１により文字列の長
さを通知されると、それを逆引き検索処理部４１に通知
する。逆引き検索処理部４１は逆引きライブラリファイ
ル１０の逆引きディレクトリ部５２をメモリ（図示せず
）内に読み込み、メンバ検索用バ・ソファ５　＋／＋の
文字列と部分列が一致するメンバ名を有するメンバのフ
ァイル内の位置を示すアドレスデータを検索すると共に
、最長一致判定処理部４２に文字列長通知処理部３２に
より通知された文字列の長さを通知する。最長一致判定
処理部４２は逆引き検索処理部４１により検索されたメ
ンバのメンバ名が、メンバ検索用バッファ５内の文字列
と最長一致するメンバのメンバ名か否か判定する。最長
一致するメンバのメンバ名である場合には、そのメンバ
名と対応するアドレスデータが示ずメンバ５３の内容を
メンバ検索用バッファ５内に読み込む。メンバ検索用バ
ッファ５内に読み込まれたメンバ５３の内容はメンバ出
力部６により、ディスプレイ］１及び出力用ディスクフ
ァイル１２に出力される。

なお、逆引きライブラリファイル１０と別に第２図のよ
うな索引順ファイル６８を設けるか、逆引きライブラリ
ファイル１０内に逆引きディレクトリ部５２と共に第２
図の索引順ファイル６８の順引きディレクトリ部５１の
ような順引きディレクトリ部を設け、従来例のように順
引き検索手段６７を設けることにより、逆引き検索と共
に順引き検索をも行うことが可能となる。

〔発明の効果〕

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

【図面の簡単な説明】

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

Claims (1)

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