JPH07129609A - データ処理方法及び装置 - Google Patents

Abstract

(57)【要約】 【目的】 データ検索に要する時間を短縮できるデータ
処理方法及び装置を提供することを目的とする。 【構成】 文字或いは文字列を指示して、対応する文字
或いは文字列を含むデータ名のデータを検索するデータ
処理装置であって、キーボード３より検索する文字或い
は文字列と、検索結果を出力する出力順序を指示する。
メモリには、その文字或いは文字列の少なくとも一部が
一致するデータ名のワード長が記憶されており、この記
憶されているワード長を参照し、指示された出力順序に
応じて、そのワード長に対応する順に、そのデータ名を
有するデータを検索する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は文字或いは文字列を入力
して、その文字或いは文字列に少なくとも一部が一致す
る文字或いは文字列を含むデータ名のデータを検索する
データ処理方法及び装置に関するものである。

【０００２】

【従来の技術】従来の、この種のデータ処理装置におけ
るデータ検索処理を説明する。複数の辞書或いはデータ
ベースより、入力されたキーワードに一致するデータを
検索する場合、これら辞書或いはデータベースに格納さ
れているデータの順序に関係なく、常に一定の順番でキ
ーワードに一致するデータの検索を行っている。即ち、
まず辞書等の索引を検索し、そのキーワードに該当する
文字列がどのデータブロックに存在している可能性があ
るか否かを判断する。そのデータブロックが見つかる
と、そのデータブロックの内容をメインメモリにロード
して、そのデータブロックを検索し、検索した結果を昇
順或いは降順に整列させてメモリに格納している。

【０００３】

【発明が解決しようとする課題】即ち、図４（Ａ）
（Ｂ）に示すように、２つの辞書Ａ，Ｂがあり、それぞ
れ図４のようにデータを記憶している場合を考える。こ
こで、キーワード「おんなおや」が入力されると、まず
図６（Ａ）のように、このキーワードにより辞書Ａの索
引を検索して、キーワードに一致する文字列を検出す
る。次に、図６（Ｂ）のように辞書Ｂの索引を検索し
て、キーワードの前方２文字「おん」に一致する「お
ん：御」を検出する。この場合、キーワードの部分一致
を含む検索結果を示す文字列を、最終的に五十音順に昇
順となるように整列させる必要がある。しかし、図６
（Ａ）のように、後に来るべき文字列「おんなおや：女
親」が初めに検索され、前に来るべき文字列「おん：
御」が後で検索されると、最終的にこれらの文字列を五
十音順に並べ換える必要が生じる。このため検索された
文字列の数が多くなると、この並べ換えに多くの時間を
要してしまい、データの検索時間が長くなる等の問題が
あった。

【０００４】本発明は上記従来例に鑑みてなされたもの
で、データ検索に要する時間を短縮できるデータ処理方
法及び装置を提供することを目的とする。

【０００５】

【課題を解決するための手段】上記目的を達成するため
に本発明のデータ処理方法は以下の様な工程を備える。
即ち、文字或いは文字列を指示して、対応する文字或い
は文字列を含むデータを検索するデータ処理方法であっ
て、検索する文字或いは文字列を指示する工程と、検索
結果を出力する出力順序を指示する工程と、前記文字或
いは文字列の少なくとも一部が一致するデータ名のワー
ド長を記憶しておき、前記出力順序に応じたワード長の
順に前記データを検索する工程とを有する。

【０００６】上記目的を達成するために本発明のデータ
処理装置は以下の様な構成を備える。即ち、文字或いは
文字列を指示して、対応する文字或いは文字列を含むデ
ータ名のデータを検索するデータ処理装置であって、検
索する文字或いは文字列を指示する指示手段と、検索結
果を出力する出力順序を指示する順序指示手段と、前記
文字或いは文字列の少なくとも一部が一致するデータ名
のワード長を記憶する記憶手段と、前記記憶手段に記憶
されたワード長を参照し、前記順序指示手段により指示
された前記出力順序に応じて前記ワード長に対応する順
に前記データ名を有するデータを検索する検索手段とを
有する。

【０００７】

【作用】以上の構成において、検索する文字或いは文字
列が指示され、検索結果を出力する出力順序が指示され
ると、記憶手段に記憶されている文字或いは文字列の少
なくとも一部が一致するデータ名のワード長をを参照
し、その指示された出力順序に応じて、ワード長に対応
する順にデータ名を有するデータを検索するように動作
する。

【０００８】

【実施例】以下、添付図面を参照して本発明の好適な実
施例を詳細に説明する。

【０００９】図２は本発明の一実施例のデータ処理装置
の概略構成を示すブロック図、図１はその中央処理部
（ＣＰＵ）１で実行される制御処理を示すフローチャー
トである。

【００１０】図２において、１は装置全体を制御する中
央処理部で、マイクロプロセッサ等のＣＰＵ等を備え、
主記憶部２のプログラムメモリ２０３に記憶されている
プログラムに従って各種制御を行っている。この主記憶
部２は更に、補助記憶部５の辞書Ａ５０１のあるデータ
ブロックをロードして記憶する辞書Ａ２００、辞書５０
１のあるデータブロックをロードして記憶する辞書Ｂ２
０１を備え、各辞書に対応して、ある文字で始まるコー
ド長を記憶しているコード長２０２、そして検索結果を
記憶する検索結果記憶部２０４等を有している。尚、こ
のコード長２０２は辞書Ａ，Ｂが補助記憶部５に記憶さ
れている時は、その補助記憶部５に記憶されていても良
い。３はキーボードで、オペレータにより操作されて検
索の指示や各種命令が入力される。尚、このキーボード
にはポインティングデバイス等が接続されていて、表示
部４に表示されたメニュを使用して命令が入力される構
成であっても良い。４は、例えばＣＲＴや液晶等の表示
部である。５は補助記憶部で、例えばフロッピィディス
クやハードディスク等で構成され、各種データベース或
いは各種辞書等が記憶されている。尚、主記憶部２の辞
書Ａ２００或いはＢ２０１は、主記憶部２に含まれる辞
書Ａ，Ｂより読出されて記憶されたものであっても良
い。

【００１１】次に図１及び図４〜図５を参照して、本実
施例のデータ処理装置の動作を説明する。尚、図１のフ
ローチャートで示された制御プログラムは、プログラム
メモリ２０３に記憶されている。

【００１２】図１に示す処理は、キーボード３よりキー
ワードが入力されると、そのキーワードに一致する或い
は部分的に一致する文字列が辞書Ａ或いは辞書Ｂに記憶
されているかどうかを調べるために、キーワード長と各
辞書の索引に記憶されている文字列の長さとを比較す
る。そして、そのキーワードに一部でも一致する文字列
があるかどうかを検索する。そして、その文字列が含ま
れていると思われるデータブロックを主記憶部２にロー
ドしキーワードと一致する文字があるかを判定する。そ
して、キーワード全体或いはその一部が一致している時
は、それらの文字列を抽出し、例えば五十音順に並べ
て、検索結果として表示部４に表示する。

【００１３】図３及び図４は本実施例の主記憶部２に記
憶されている辞書のデータ構造を示す図である。

【００１４】図３は、コード長記憶部２０２のデータ構
成例を示している。このデータ長２０２には、辞書Ａ５
０１及びＢ５０２のそれぞれのデータ部２１１，２１３
において、先頭の文字（コード）が「あ、…わ、ゐ、
ゑ、を、ん」に対応して、その文字で始まる文字列の最
長数が記憶されている。即ち、ある文字で始まる２文
字，５文字及び６文字の文字列が辞書のデータ部に存在
する時は、最長数である“６”がコード長としてセット
され、全く存在しないときは“０”が格納されている。
例えば、図４（Ａ）に示すように、辞書Ａ５０１のデー
タ部２１１には「おんな」、「おんなおや」という３文
字と５文字の２つのワードが存在するので、先頭の文字
が「お」であるコード長は長い方のワード長を採って
“５”となっている。一方、図４（Ｂ）に示すように、
辞書Ｂ５０２のデータ部２１３では、「お」、「おん」
という１文字と２文字の２つのワードが存在するので、
先頭の文字が「お」であるコード長は長い方のワード長
を採って“２”となっている。また、辞書Ａ５０１及び
Ｂ５０２のいずれのデータ部にも「う」で始まるワード
が存在しないため、先頭文字が「う」であるコード長は
“０”となっている。

【００１５】図４（Ａ）（Ｂ）のそれぞれは、辞書Ａ５
０１と辞書Ｂ５０２のデータ構成を示す図で、図４
（Ａ）では、２１０は辞書Ａ５０１の索引、２１１はデ
ータ部を示す。また、図４（Ｂ）では、２１２は辞書Ｂ
５０２の索引、２１３は辞書Ｂのデータ部を示してい
る。尚、これら索引では、各ブロックに格納されている
最初のワード（キーワード）と、そのブロック番号とが
対になって記憶されている。また、データ部は、ある特
定の単位でブロックに分割されており、各ブロックで
は、キーワードとそれに関連するデータとが格納されて
いる。

【００１６】次に、以上の構成に基づいて、図１のフロ
ーチャートを説明する。

【００１７】いまステップＳ１で、例えばキーボード３
等から「おんなおや」というキーワードが入力されると
ステップＳ２に進み、そのキーワードに基づいて、コー
ド長２０２に記憶されている、各辞書に存在しているワ
ード（キーワード）の長さ情報を求める。ここでは、キ
ーワード「おんなおや」の先頭文字「お」で始まるワー
ド長を得る。この例では、図３より、辞書Ａ５０１では
“５”、辞書Ｂ５０２では“２”となる。

【００１８】次にステップＳ３に進み、全辞書を検索し
たかを調べ、全辞書の検索が終了するとステップＳ１１
に、そうでないときはステップＳ４に進む。ステップＳ
４では、検索結果を記憶する時の整列順、即ち、五十音
順或いはアルファベット順等の昇順或いは降順に格納す
るかどうかを調べ、昇順であればコード長が最小のワー
ドが記憶されている辞書（ここでは辞書Ｂ）より、降順
であればコード長が最大のワードが記憶されている辞書
（ここでは辞書Ａ）より読み出しを開始する。本実施例
では、文字「お」で始まるワードの最大コード長が辞書
Ａ５０１では“５”、辞書Ｂでは“２”であり、検索結
果を昇順に格納しているため、ステップＳ４では、コー
ド長の短い辞書Ｂより検索を開始する。

【００１９】ここではステップＳ５で、辞書Ｂ５０２の
索引２１２を調べ、該当するワードで始まるデータブロ
ックを求め、そのデータブロックをデータ部２１３より
主記憶部２の辞書Ｂ２０１にロードする。こうしてステ
ップＳ７〜Ｓ９で辞書Ｂ２０１を順次検索し、入力され
たキーワード「おんなおや」の先頭文字より一致する最
長のワード「おん」が検出されるとステップＳ１０に進
み、これを検索結果記憶部２０４に記憶する（図５
（Ａ））。こうして辞書Ｂ２０１の検索が終了した後ス
テップＳ３、ステップＳ１４に進み、次に辞書Ａ５０１
の検索が開始される。

【００２０】この場合も、前述の辞書Ｂの場合と同様
に、辞書Ａ５０１の索引２１０を参照して「おんなお
や」が検索され、このワードを有する辞書Ａ５０１のデ
ータブロックが主記憶部２の辞書Ａ２００に記憶され
る。こうして最長の一致するキーワードとして「おんな
おや」が検索結果記憶部２０４の、「おん」の次に記憶
される（ステップＳ１０）。この様子が図５（Ｂ）に示
されている。このようにしてステップＳ１０では、既に
格納されている「おん」より「おんなおや」の方がワー
ド長が長いため、検索結果記憶部２０４において検索さ
れた結果を示すデータの入れ替えを行うことなく、これ
ら検索結果を整列して保存できる。

【００２１】こうしてステップＳ３で、辞書Ａ５０１の
検索が終了して全辞書の検索が終了するとステップＳ１
１に進み、検索結果記憶部２０４にデータが保存されて
いるかを判定し、一致データが存在する場合はステップ
Ｓ１２に進み、一致したデータがあったことを表示部４
に表示、或いは主記憶部２に記憶する。もし、検索の結
果、一致データが存在しない場合にはステップＳ１３に
進み、キーワードに一致したデータがないことを表示部
４に表示、或いは主記憶部２に記憶する。

【００２２】以上説明したように本実施例によれば、検
索したデータを昇順或いは降順等に再配列する必要がな
くなるので、検索処理に要する時間を短縮できる。

【００２３】尚、本実施例では、ステップＳ７で最長の
一致ワードを検出しているので、図５（Ｂ）に示すよう
に、「おん」「おんなおや」だけが検索されて配列され
ているが、少なくとも先頭文字より一致するワードを抽
出するようにすれば、「お」「おん」「おんな」「おん
なおや」が順次検索されて、検索結果記憶部２０４にそ
のまま記憶される。この場合にも、前述と同様の効果が
得られることはいうまでもない。

【００２４】また、本発明は複数の機器から構成される
システムに適用しても、１つの機器からなる装置に適用
しても良い。また、本発明はシステム或は装置に、本発
明を実施するプログラムを供給することによって達成さ
れる場合にも適用できることは言うまでもない。

【００２５】

【発明の効果】以上説明したように本発明によれば、デ
ータ検索に要する時間を短縮できる効果がある。

【図面の簡単な説明】

【図１】本実施例のデータ処理装置におけるデータ検索
処理を示すフローチャートである。

【図２】本発明の一実施例のデータ処理装置の概略構成
を示すブロック図である。

【図３】本実施例のコード長記憶部のデータ構成を示す
図である。

【図４】本実施例の辞書Ａ（図４（Ａ））と辞書Ｂ（図
４（Ｂ））のデータの構造を示す図である。

【図５】本実施例におけるデータ検索処理を示す模式図
で、図５（Ａ）は辞書Ｂの検索結果を示し、図５（Ｂ）
は辞書Ａの検索結果を示している。

【図６】従来のデータ検索処理を示す模式図である。

【符号の説明】

１ 中央処理装置（ＣＰＵ） ２ 主記憶部 ３ キーボード ４ 表示部 ５ 補助記憶部 ２００ 辞書Ａのロードエリア ２０１ 辞書Ｂのロードエリア ２０２ コード長 ２０３ プログラムメモリ ２０４ 検索結果記憶部 ５０１ 辞書Ａ ５０２ 辞書Ｂ

Claims (2)

【特許請求の範囲】
1. 【請求項１】 文字或いは文字列を指示して、対応する
   文字或いは文字列を含むデータを検索するデータ処理方
   法であって、 検索する文字或いは文字列を指示する工程と、 検索結果を出力する出力順序を指示する工程と、 前記文字或いは文字列の少なくとも一部が一致するデー
   タ名のワード長を記憶しておき、前記出力順序に応じた
   ワード長の順に前記データを検索する工程と、 を有することを特徴とするデータ処理方法。
2. 【請求項２】 文字或いは文字列を指示して、対応する
   文字或いは文字列を含むデータ名のデータを検索するデ
   ータ処理装置であって、 検索する文字或いは文字列を指示する指示手段と、 検索結果を出力する出力順序を指示する順序指示手段
   と、 前記文字或いは文字列の少なくとも一部が一致するデー
   タ名のワード長を記憶する記憶手段と、 前記記憶手段に記憶されたワード長を参照し、前記順序
   指示手段により指示された前記出力順序に応じて前記ワ
   ード長に対応する順に前記データ名を有するデータを検
   索する検索手段と、 を有することを特徴とするデータ処理装置。