JPH08235208A

JPH08235208A - データ検索方法

Info

Publication number: JPH08235208A
Application number: JP7040382A
Authority: JP
Inventors: Riyougo Shimizu; 良悟清水; Masaaki Utsugida; 雅章櫨田; Sadanori Nara; 貞則奈良
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1995-02-28
Filing date: 1995-02-28
Publication date: 1996-09-13
Also published as: DE19607329A1; DE19607329C2

Abstract

(57)【要約】【目的】検索対象となるデータが大容量になっても、
また検索キーを構成する項目内容のキャラクタ数が大き
くなっても、検索に要する時間を大幅に短縮する。【構成】キーボード装置２が操作されて、検索対象と
なるデータが入力されたとき、処理装置４によってこれ
を処理して付加情報とともに大容量記憶装置３に登録
し、またキーボード装置２が操作されて、検索対象とな
るデータの項目内容が入力されたとき、処理装置４によ
ってこの項目内容または付加情報を検索キーとして、大
容量記憶装置３内に格納されているデータまたは付加情
報を検索して、前記検索キーに対応するデータを抽出
し、これをＣＲＴ装置５上に表示させたり、プリンタ装
置６からプリントアウトさせたりする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は大量のデータに対して、
ある項目内容を指定し、これを検索キーとして、該当デ
ータの検索を行うデータ検索方法に係わり、特にワイル
ドカードを使用し、項目内容を曖昧にして当該データの
検索を行う際、検索対象候補を抽出した後、データの検
索を行って大量のデータを高速で検索するデータ検索方
法に関する。

【０００２】

【従来の技術】大量のデータに対して、ある項目内容を
指定し、これを検索キーとして、該当データの検索を行
うデータ検索方法として、従来よりワイルドカード検索
が知られている。

【０００３】このようなワイルドカードを使用した検索
処理システムでは、特定の文字列を検索する際、図１８
に示す如く“＊”などのワイルドカードと検索対象文字
列（この場合、文字“２３”）とを使用して、検索対象
となる項目内容を曖昧にしたままで、入力し、これを検
索キーとして、大容量記憶装置内に格納されているデー
タ（例えば、図１９に示す如く文字“１２３４”、“１
０１０”、“３３１２”、“５５５５”、“０１０
１”、“２３５Ａ”）を検索することができるようにな
っている。

【０００４】

【発明が解決しようとする課題】しかしながら、従来の
検索処理システムでは、このようなワイルドカードを用
いて、ある項目内容を検索キーとして指定し、大量のデ
ータの中から、該当するデータを抽出する際、図２０
（ａ）に示す如く大容量記憶装置１０３内にある全レコ
ードの検索対象データを順次読み出しながら、検索キー
を構成する各キャラクタの最初の文字“２”と、検索対
象データを構成する各キャラクタとが１キャラクタ単位
（１文字単位）で一致しているかどうか、チェックした
後、一致している検索対象データに対し、図２０（ｂ）
に示す如く検索キーを構成する各キャラクタの次の文字
“３”と、検索対象データを構成する次のキャラクタと
が１キャラクタ単位（１文字単位）で一致しているかど
うかをチェックしなければならない。

【０００５】このため、検索対象となるデータの量が多
くなる程、かつ検索キーを構成する項目内容のキャラク
タ数が大きくなる程、データの検索に要する時間が長く
なってしまい、迅速な検索を行うことができないという
問題があった。

【０００６】本発明は上記の事情に鑑みて成されたもの
であり、その目的は、検索対象となるデータの量が大量
になっても、また検索キーを構成する項目内容のキャラ
クタ数が大きくなっても、検索に要する時間を大幅に短
縮することができるデータ検索方法を提供することにあ
る。

【０００７】

【課題を解決するための手段】上記の目的を達成するた
めに本発明は、請求項１では、ワイルドカードを含む検
索項目内容が入力されたとき、この検索項目内容を構成
する各文字または数字を示すコードの論理演算結果と、
検索対象となる各フィールド内容を構成する各文字また
は数字を示すコードの論理演算結果とを比較し、これら
の比較結果に基づき、検索対象となる全フィールド内容
のうち、前記検索項目内容に対応するものを選択し、こ
の選択動作で得られた各フィールド内容と、前記検索項
目内容とを各文字単位、各数字単位で比較して、前記検
索項目内容に対応するフィールド内容を抽出することを
特徴としている。

【０００８】また、請求項２では、請求項１に記載のデ
ータ検索方法において、前記論理演算結果として、各文
字または数字を示すコードの論理和を使用し、前記検索
項目内容を構成する各文字または数字を示すコードの論
理和と、検索対象となる各フィールド内容を構成する各
文字または数字を示すコードの論理和とを比較する際、
検索項目内容の論理和と、検索対象となる各フィールド
内容の論理和との論理積を論理和・論理積として求め、
これら各論理和・論理積のうち、前記検索項目内容を構
成する各文字または数字を示すコードの論理和と一致す
る論理和・論理積を持つフィールド内容を、前記検索項
目内容に対応するものとして選択することを特徴として
いる。

【０００９】また、請求項３では、請求項１に記載のデ
ータ検索方法において、前記論理演算結果として、各文
字または数字を示すコードの否定論理積を使用し、前記
検索項目内容を構成する各文字または数字を示すコード
の否定論理積と、検索対象となる各フィールド内容を構
成する各文字または数字を示すコードの否定論理積とを
比較する際、検索項目内容の否定論理積と、検索対象と
なる各フィールド内容の否定論理積との論理積を否定論
理積・論理積として求め、これら各否定論理積・論理積
のうち、前記検索項目内容を構成する各文字または数字
を示すコードの否定論理積と一致する否定論理積・論理
積を持つフィールド内容を、前記検索項目内容に対応す
るものとして選択することを特徴としている。

【００１０】

【作用】上記の構成において、請求項１のデータ検索方
法では、検索項目内容として、ワイルドカードを含む検
索項目内容が入力されたとき、この検索項目内容を構成
する各文字または数字を示すコードの論理演算結果と、
検索対象となる各フィールド内容を構成する各文字また
は数字を示すコードの論理演算結果とを比較し、これら
の比較結果に基づき、検索対象となる全フィールド内容
のうち、前記検索項目内容に対応するものを選択した
後、この選択動作で得られた各フィールド内容と、前記
検索項目内容とを各文字単位、各数字単位で比較して、
前記検索項目内容に対応するフィールド内容を抽出する
ことにより、検索対象となるデータの量が大量になって
も、また検索キーを構成する項目内容のキャラクタ数が
大きくなっても、検索に要する時間を大幅に短縮する。

【００１１】また、請求項２では、請求項１に記載のデ
ータ検索方法において、前記論理演算結果として、各文
字または数字を示すコードの論理和を使用し、前記検索
項目内容を構成する各文字または数字を示すコードの論
理和と、検索対象となる各フィールド内容を構成する各
文字または数字を示すコードの論理和とを比較する際、
検索項目内容の論理和と、検索対象となる各フィールド
内容の論理和との論理積を求めて、これを論理和・論理
積とした後、これら各論理和・論理積のうち、前記検索
項目内容を構成する各文字または数字を示すコードの論
理和と一致する論理和・論理積を持つフィールド内容
を、前記検索項目内容に対応するものとして選択するこ
とにより、検索対象となるデータの量が大量になって
も、また検索キーを構成する項目内容のキャラクタ数が
大きくなっても、検索に要する時間を大幅に短縮する。

【００１２】また、請求項３では、請求項１に記載のデ
ータ検索方法において、前記論理演算結果として、各文
字または数字を示すコードの否定論理積を使用し、前記
検索項目内容を構成する各文字または数字を示すコード
の否定論理積と、検索対象となる各フィールド内容を構
成する各文字または数字を示すコードの否定論理積とを
比較する際、検索項目内容の否定論理積と、検索対象と
なる各フィールド内容の否定論理積との論理積を求め
て、これを否定論理積・論理積とした後、これら各否定
論理積・論理積のうち、前記検索項目内容を構成する各
文字または数字を示すコードの否定論理積と一致する否
定論理積・論理積を持つフィールド内容を、前記検索項
目内容に対応するものとして選択することにより、検索
対象となるデータの量が大量になっても、また検索キー
を構成する項目内容のキャラクタ数が大きくなっても、
検索に要する時間を大幅に短縮する。

【００１３】

【実施例】図１は本発明方法が適用された検索処理シス
テムの一実施例構成を示している。

【００１４】この図に示す検索処理システム１は、キー
ボード装置２と、大容量記憶装置３と、処理装置４と、
ＣＲＴ装置５と、プリンタ装置６とを備えており、キー
ボード装置２から登録対象となるデータが入力されたと
き、処理装置４によってこれを処理して付加情報ととも
に大容量記憶装置３に登録し、またキーボード装置２か
ら検索対象となるデータの項目内容（例えば、検索対象
文字列など）が入力されたとき、処理装置４によってこ
の項目内容または付加情報を検索キーとして、大容量記
憶装置３内に格納されているデータまたは付加情報を検
索して、前記検索キーに対応するデータを抽出し、これ
をＣＲＴ装置５上に表示したり、プリンタ装置６からプ
リントアウトする。

【００１５】処理装置４は、各種の処理を行うＣＰＵ回
路１０と、このＣＰＵ回路１０の作業エリアなどとして
使用されるＲＡＭ回路１１と、ＣＰＵ回路１０の動作を
規定するプログラムや各種の定数データなどが格納され
るＲＯＭ回路１２と、キーボード装置２から出力される
キー信号を取り込んで、各種の指示やデータなどを生成
して、ＣＰＵ回路１０に供給するキーボードインタフェ
ース回路１３と、ＣＰＵ回路１０から出力される表示デ
ータを取り込み、表示信号に変換してＣＲＴ装置５に供
給するＣＲＴインタフェース回路１４と、ＣＰＵ回路１
０から出力される印字データを取り込み、これをプリン
タ装置６に供給するプリンタインタフェース回路１５
と、ＣＰＵ回路１０と大容量記憶装置３とのデータ授受
をサポートするハードディスクインタフェース回路１６
とを備えている。

【００１６】上記構成の処理装置４は、キーボード装置
２から出力されるキー信号に基づいて、表示信号を生成
し、これをＣＲＴ装置５に供給し、操作画面や検索結果
画面などを表示させながら、前記キー信号に基づいて、
登録対象となるデータおよび付加情報を生成し、これを
大容量記憶装置３に登録し、また大容量記憶装置３に登
録されているフィールド内容や付加情報を検索する処理
を実行する。

【００１７】次に、図２〜図４に示すフローチャートを
参照しながら、この実施例における、数字データ登録動
作、数字データ検索動作を順次説明する。

【００１８】＜データ登録動作＞まず、図２のフローチ
ャートに示す如くキーボード装置２が操作されて、登録
対象となる数字データが入力されると（ステップＳＴ
１）、処理装置４によって前記数字データが取り込ま
れ、この数字データを構成する各桁の数字がバイナリコ
ード化（２進数コード化）されるとともに（ステップＳ
Ｔ２）、これら各バイナリコードの論理和（ＯＲ）と、
否定論理積（ＮＡＮＤ）とが求められる（ステップＳＴ
３）。

【００１９】そして、これらの処理が終了すると、処理
装置４により、登録対象となる前記数字データはフィー
ルド内容として、また数字データの各バイナリコードの
論理和および否定論理積は付加情報として、それぞれ大
容量記憶装置３に登録される（ステップＳＴ４，ＳＴ
５）。

【００２０】これによって、例えば図５に示す如く、登
録対象となるデータ（対象データ）が数字データ“１２
３４”であれば、処理装置４により、数字データ“１２
３４”が各数字“１”、“２”、“３”、“４”に分解
され、これらの各数字“１”、“２”、“３”、“４”
に対応するバイナリコード“０００１”、“００１
０”、“００１１”、“０１００”が求められるととも
に、これら各バイナリコード“０００１”、“００１
０”、“００１１”、“０１００”の論理和“０１１
１”と、否定論理積“１１１１”が求められる。そし
て、これら数字データ“１２３４”がフィールド内容と
して、論理和“０１１１”および否定論理積“１１１
１”が付加情報として、大容量記憶装置３に登録され
る。

【００２１】以下、キーボード装置２が操作されて、登
録対象となる数字データが入力される毎に、処理装置４
によって上述した処理が繰り返され、これによって得ら
れた数字データと、論理和および否定論理積とがフィー
ルド内容、付加情報として、大容量記憶装置３に登録さ
れる（ステップＳＴ１〜ＳＴ６）。

【００２２】＜データ検索動作＞図３のフローチャート
に示す如くキーボード装置２が操作されて、検索対象と
なる項目内容が入力されると（ステップＳＴ１０）、処
理装置４によって前記項目内容が全文字指定、ワイルド
カード指定のどちらであるか判定され（ステップＳＴ１
１）、前記項目内容が全文字指定であれば、この項目内
容で示される数字データを構成する全ての数字を検索キ
ーとして、大容量記憶装置３に登録されている全てのフ
ィールド内容が順次検索されて、前記各数字の数字列と
一致している数字列を持つフィールド内容が検出され
（ステップＳＴ１８）、これが検出結果として、ＣＲＴ
装置５上に表示され、またプリンタ装置６からプリント
アウトされる（ステップＳＴ１６）。

【００２３】また、前記項目内容がワイルドカード指定
であれば（ステップＳＴ１１）、処理装置４によって前
記項目内容で示される各数字データを構成する各桁の数
字のバイナリコード（２進数コード）が求められるとと
もに（ステップＳＴ１２）、これら各バイナリコードの
論理和（ＯＲ）と、否定論理積（ＮＡＮＤ）とが求めら
れる（ステップＳＴ１３）。

【００２４】次いで、処理装置４により、検索対象デー
タの絞り込み処理が実行されて（ステップＳＴ１４）、
図４のフローチャートに示す如く、大容量記憶装置３に
登録されている全フィールド内容の中から、最初のフィ
ールド内容が選択されるとともに、このフィールド内容
に対応する各付加情報が読み出され（ステップＳＴ２
０）、さらにこの付加情報を構成する論理和と、検索項
目内容の論理和との論理積（ＡＮＤ）が求められる。以
下、この付加情報を構成する論理和と、検索項目内容の
論理和との論理積（ＡＮＤ）を“論理和・論理積”と定
義する。同時に、前記付加情報を構成する否定論理積
と、検索項目内容の否定論理積との論理積（ＡＮＤ）が
求められる。以下、付加情報を構成する否定論理積と、
検索項目内容の否定論理積との論理積（ＡＮＤ）を“否
定論理積・論理積”と定義する（ステップＳＴ２１）。

【００２５】この後、処理装置４により、検索項目内容
の論理和と、論理和・論理積とが比較され（ステップＳ
Ｔ２２）、これらが一致している場合には、さらに検索
項目内容の否定論理積と、否定論理積・論理積とが比較
されて（ステップＳＴ２３）、これらが一致していれ
ば、今回、選択されたフィールド内容が検索対象データ
であると判定され、これが抽出される（ステップＳＴ２
４）。また検索項目内容の論理和と、論理和・論理積と
が不一致であったり、検索項目内容の否定論理積と、否
定論理積・論理積とが不一致である場合には（ステップ
ＳＴ２２、ＳＴ２３）、今回、選択されたフィールド内
容が検索対象データ以外のデータであると判定されて抽
出動作がスキップされる（ステップＳＴ２６）。

【００２６】以下、処理装置４により、大容量記憶装置
３に登録されている全フィールド内容のうち、残りのフ
ィールド内容が順次読み出されて、上述した処理が行わ
れて検索項目内容の論理和と、論理和・論理積とが一致
するとともに、検索項目内容の否定論理積と、否定論理
積・論理積とが一致しているフィールド内容が検索対象
データであると判定されて抽出される（ステップＳＴ２
０〜ＳＴ２６）。

【００２７】そして、大容量記憶装置３に登録されてい
る全フィールド内容について、上述した処理が終了する
と、処理装置４により、上述した処理で抽出された全て
の検索対象データのフィールド番号に基づき、大容量記
憶装置３内に格納されているフィールド内容が順次検索
されて、前記項目内容を構成する各数字の数字列と一致
している数字列を持つフィールド内容が検出され（ステ
ップＳＴ１５）、これが検出結果として、ＣＲＴ装置５
上に表示され、またプリンタ装置６からプリントアウト
される（ステップＳＴ１６、ＳＴ１７）。

【００２８】これによって、例えばキーボード装置２か
ら、図６に示す如く“＊”などのワイルドカードと検索
対象文字列（この場合、文字“２３”）とが使用され
て、検索対象となる項目内容が曖昧なままで、入力され
たとき、処理装置４によって前記数字データ“２３”が
数字“２”、“３”に分解された後、これらの各数字
“２”、“３”に対応するバイナリコード“００１
０”、“００１１”が求められるとともに、これら各バ
イナリコード“００１０”、“００１１”の論理和“０
０１１”と、否定論理積“１１０１”が付加情報として
求められる。

【００２９】そして、大容量記憶装置３に登録されてい
る全フィールド内容の付加情報を構成する論理和が図７
に示す如く“０１１１”、“０００１”、“００１
１”、“０１０１”、“０００１”、“０１１１”であ
れば、これらの各論理和“０１１１”、“０００１”、
“００１１”、“０１０１”、“０００１”、“０１１
１”と、前記検索項目内容の論理和“００１１”との論
理積として、“００１１”、“０００１”、“００１
１”、“０００１”、“０００１”、“００１１”が求
められ、これが論理和・論理積とされる。

【００３０】また、大容量記憶装置３に登録されている
全フィールド内容の付加情報を構成する否定論理積が
“１１１１”、“１１１１”、“１１１１”、“１０１
０”、“１１１１”、“１１１１”であれば、これらの
各否定論理積“１１１１”、“１１１１”、“１１１
１”、“１０１０”、“１１１１”、“１１１１”と、
前記検索項目内容の否定論理積“１１０１”との論理積
として、“１１０１”、“１１０１”、“１１０１”、
“１０００”、“１１０１”、“１１０１”が求めら
れ、これが否定論理積・論理積とされる。

【００３１】この結果、前記検索項目内容の論理和“０
０１１”と一致する論理和・論理積として、論理和・論
理積“００１１”を持つフィールド内容“１２３４”、
“３３１２”、“２３５Ａ”が選択されるとともに、こ
れらの各フィールド内容“１２３４”、“３３１２”、
“２３５Ａ”の否定論理積・論理積が全て“１１０１”
であり、検索項目内容の否定論理積“１１０１”と一致
していることから、これらフィールド内容“１２３
４”、“３３１２”、“２３５Ａ”のフィールド番号に
基づき、大容量記憶装置３内に格納されているフィール
ド内容が順次検索されて、前記項目内容を構成する各数
字の数字列と一致している数字列を持つフィールド内容
“１２３４”、“２３５Ａ”が検出され、これが検出結
果として、ＣＲＴ装置５上に表示されるとともに、プリ
ンタ装置６からプリントアウトされる。

【００３２】これにより、通常の検索の場合には、図８
に示す如く大容量記憶装置３に格納されているフィール
ド内容が６件であるときには、この６件のフィールド内
容に対して、検索項目内容を構成する各キャラクタの最
初の文字“２”と、フィールド内容を構成する各キャラ
クタとが１キャラクタ単位（１文字単位）で一致してい
るかどうかをチェックした後、前記検索項目内容を構成
する各キャラクタの次の文字“３”と、６件のフィール
ド内容を構成する次のキャラクタとが１キャラクタ単位
（１文字単位）で一致しているかどうかをチェックしな
ければならない。

【００３３】しかし、本発明方法では、図９に示す如く
大容量記憶装置３に格納されている６件のフィールド内
容のうち、３件のフィールド内容に対して、検索項目内
容を構成する各キャラクタの最初の文字“２”と、フィ
ールド内容を構成する各キャラクタとが１キャラクタ単
位（１文字単位）で一致しているかどうかをチェックし
た後、前記検索項目内容を構成する各キャラクタの次の
文字“３”と、３件のフィールド内容を構成する次のキ
ャラクタとが１キャラクタ単位（１文字単位）で一致し
ているかどうかをチェックするだけで、前記項目内容を
構成する各数字の数字列と一致している数字列を持つフ
ィールド内容“１２３４”、“２３５Ａ”を検出するこ
とができる。

【００３４】このように、本実施例においては、キーボ
ード装置２が操作されて、登録対象となるデータが入力
されたとき、処理装置４によってこれを処理して付加情
報とともに大容量記憶装置３に登録し、またキーボード
装置２が操作されて、検索対象となるデータの項目内容
（例えば、検索対象文字列など）が入力されたとき、処
理装置４によってこの項目内容または付加情報を検索キ
ーとして、大容量記憶装置３内に格納されているデータ
または付加情報を検索して、前記検索キーに対応するデ
ータを抽出し、これをＣＲＴ装置５上に表示させたり、
プリンタ装置６からプリントアウトさせるようにしてい
るので、検索対象となるデータの量が大量になっても、
また検索キーを構成する項目内容のキャラクタ数が大き
くなっても、検索に要する時間を大幅に短縮することが
できる。

【００３５】また、上述した実施例においては、数字デ
ータについて、登録、検索を行うようにしているが、文
字データについて、登録、検索を行う場合には、図１０
〜図１２のフローチャートに示す手順で文字データの登
録動作、検索動作を行う。

【００３６】＜データ登録動作＞まず、図１０のフロー
チャートに示す如くキーボード装置２が操作されて、登
録対象となる文字データが入力されれば（ステップＳＴ
３１）、処理装置４によって前記文字データが取り込ま
れ、この文字データを構成する各桁の文字がＪＩＳコー
ド化（１６進数コード化）されるとともに（ステップＳ
Ｔ３２）、これら各ＪＩＳコードの論理和（ＯＲ）と、
否定論理積（ＮＡＮＤ）とが求められる（ステップＳＴ
３３）。

【００３７】そして、これらの処理が終了すると、処理
装置４によって登録対象となる前記文字データと、この
文字データの各ＪＩＳコードの論理和および否定論理積
とがそれぞれ、フィールド内容、付加情報として（ステ
ップＳＴ３４）、大容量記憶装置３に登録される（ステ
ップＳＴ３５）。

【００３８】これによって、例えば図１３に示す如く登
録対象となるデータ（対象データ）が文字データ“埼玉
県”であれば、処理装置４によって前記文字データ“埼
玉県”が文字“埼”、“玉”、“県”に分解された後、
これらの各文字“埼”、“玉”、“県”に対応するＪＩ
Ｓコード“３Ａ６Ｂ”、“３６４Ｃ”、“３８２９”が
求められるとともに、これら各ＪＩＳコード“３Ａ６
Ｂ”、“３６４Ｃ”、“３８２９”の２進数形式の論理
和“００１１１１１００１１０１１０１”と、否定論理
積“００１１１１１１１１１１０１１１”とが求めら
れ、これら文字データ“埼玉県”と、論理和“００１１
１１１００１１０１１０１”および否定論理積“００１
１１１１１１１１１０１１１”とがフィールド内容、付
加情報として、大容量記憶装置３に登録される。

【００３９】以下、キーボード装置２が操作されて、登
録対象となる文字データが入力される毎に、処理装置４
によって上述した処理が繰り返され、これによって得ら
れた文字データと、論理和および否定論理積とがフィー
ルド内容、付加情報として、大容量記憶装置３に登録さ
れる（ステップＳＴ３１〜ＳＴ３６）。

【００４０】＜データ検索動作＞この後、図１１のフロ
ーチャートに示す如くキーボード装置２が操作されて、
検索対象となる項目内容が入力されると（ステップＳＴ
４０）、処理装置４によって前記項目内容が全文字指
定、ワイルドカード指定のどちらであるか判定され（ス
テップＳＴ４１）、前記項目内容が全文字指定であれ
ば、この項目内容で示される文字データを構成する全て
の文字を検索キーとして、大容量記憶装置３に登録され
ている全てのフィールド内容が順次検索されて、前記各
文字の文字列と一致している文字列を持つフィールド内
容が検出され（ステップＳＴ４８）、これが検出結果と
して、ＣＲＴ装置５上に表示されたり、プリンタ装置６
からプリントアウトされる（ステップＳＴ４６）。

【００４１】また、前記項目内容がワイルドカード指定
であれば（ステップＳＴ４１）、処理装置４によって前
記項目内容で示される各文字データを構成する各桁の文
字のＪＩＳコード（１６進数コード）が求められるとと
もに（ステップＳＴ４２）、これら各ＪＩＳコードの２
進数形式の論理和（ＯＲ）と、否定論理積（ＮＡＮＤ）
とが求められる（ステップＳＴ４３）。

【００４２】次いで、処理装置４によって検索対象デー
タの絞り込み処理が実行されて（ステップＳＴ４４）、
図１２のフローチャートに示す如く大容量記憶装置３に
登録されている全フィールド内容のうち、最初のフィー
ルド内容が選択されるとともに、このフィールド内容に
対応する各付加情報が読み出され（ステップＳＴ５
０）、さらにこの付加情報を構成する論理和と、検索項
目内容の論理和との論理積（ＡＮＤ）とが求められ、こ
れが論理和・論理積とされるとともに、前記付加情報を
構成する否定論理積と、検索項目内容の否定論理積との
論理積（ＡＮＤ）が求められ、これが否定論理積・論理
積とされる（ステップＳＴ５１）。

【００４３】この後、処理装置４によって検索項目内容
の論理和と、論理和・論理積とが比較されて（ステップ
ＳＴ５２）、これらが一致していれば、さらに検索項目
内容の否定論理積と、否定論理積・論理積とが比較され
て（ステップＳＴ５３）、これらが一致していれば、今
回、選択されたフィールド内容が検索対象データである
と判定されて抽出され（ステップＳＴ５４）、また検索
項目内容の論理和と、論理和・論理積とが不一致であっ
たり、検索項目内容の否定論理積と、否定論理積・論理
積とが不一致であったりすれば（ステップＳＴ５２、Ｓ
Ｔ５３）、今回、選択されたフィールド内容が検索対象
データ以外のデータであると判定されて抽出動作がスキ
ップされる（ステップＳＴ５６）。

【００４４】以下、処理装置４によって、大容量記憶装
置３に登録されている全フィールド内容のうち、残りの
フィールド内容が順次読み出されて、上述した処理が行
われて検索項目内容の論理和と、論理和・論理積とが一
致するとともに、検索項目内容の否定論理積と、否定論
理積・論理積とが一致しているフィールド内容が検索対
象データであると判定されて抽出される（ステップＳＴ
５０〜ＳＴ５６）。

【００４５】そして、大容量記憶装置３に登録されてい
る全フィールド内容について、上述した処理が終了すれ
ば、処理装置４によって上述した処理で抽出された全て
の検索対象データのフィールド番号に基づき、大容量記
憶装置３内に格納されているフィールド内容が順次検索
されて、前記項目内容を構成する各文字の文字列と一致
している文字列を持つフィールド内容が検出され（ステ
ップＳＴ４５）、これが検出結果として、ＣＲＴ装置５
上に表示されたり、プリンタ装置６からプリントアウト
される（ステップＳＴ４６、ＳＴ４７）。

【００４６】これによって、例えばキーボード装置２か
ら、図１４に示す如く“＊”などのワイルドカードと検
索対象文字列（この場合、文字“京都”）とが使用され
て、検索対象となる項目内容が曖昧なままで、入力され
たとき、処理装置４によって前記文字データ“京都”
が、“京”と“都”とに分解された後、これらの各文字
“京”、“都”に対応するＪＩＳコード“３５７Ｅ”、
“４５５４”が求められるとともに、これら各ＪＩＳコ
ード“３５７Ｅ”、“４５５４”の論理和“０１１１０
１０１０１１１１１１０”と、否定論理積“１１１１１
０１０１０１０１０１１”とが付加情報として求められ
る。

【００４７】そして、大容量記憶装置３に登録されてい
る全フィールド内容の付加情報を構成する論理和が図１
５に示す如く“００１１１１１００１１０１１０１”、
“０１１１０１０１０１１１１１１０”、“０１１１１
０１１０１１１１１１１”、“０１１１０１０１０１１
１１１１１”、“０１１１１１０１０１１１１１１０”
であれば、これらの各論理和“００１１１１１００１１
０１１０１”、“０１１１０１０１０１１１１１１
０”、“０１１１１０１１０１１１１１１１”、“０１
１１０１０１０１１１１１１１”、“０１１１１１０１
０１１１１１１０”と、前記検索項目内容の論理和“０
１１１０１０１０１１１１１１０”との論理積として、
“００１１０１０００１１０１１００”、“０１１１０
１０１０１１１１１１０”、“０１１１０００１０１１
１１１１０”、“０１１１０１０１０１１１１１１
０”、“０１１１０１０１０１１１１１１０”が求めら
れ、これが論理和・論理積とされる。

【００４８】さらに、大容量記憶装置３に登録されてい
る全フィールド内容の付加情報を構成する否定論理積
“００１１１１１１１１１１０１１１”、“１１１１１
０１０１０１１１０１１”、“１１１１１１１１１０１
１１０１１”、“１１１１１０１０１０１１０１１
０”、“１１１１１１１０１０１０１０１１”と、前記
検索項目内容の否定論理積“１１１１１０１０１０１０
１０１１”との論理積として、“００１１１０１０１０
１０００１１”、“１１１１１０１０１０１０１０１
１”、“１１１１１０１０１０１０１０１１”、“１１
１１１０１０１０１０００１０”、“１１１１１０１０
１０１０１０１１”が求められ、これが否定論理積・論
理積とされる。

【００４９】この結果、前記検索項目内容の論理和“０
１１１０１０１０１１１１１１０”と一致する論理和・
論理積として、論理和・論理積“０１１１０１０１０１
１１１１１０”を持つフィールド内容“東京都”、“桃
魚鍍”、“京都府”が選択されるとともに、これらの各
フィールド内容“東京都”、“桃魚鍍”、“京都府”の
否定論理積・論理積“１１１１１０１０１０１０１０１
１”、“１１１１１０１０１０１０００１０”、“１１
１１１０１０１０１０１０１１”のうち、前記検索項目
内容の否定論理積“１１１１１０１０１０１０１０１
１”と一致している否定論理積・論理積を持つフィール
ド内容“東京都”、“京都府”のフィールド番号に基づ
き、大容量記憶装置３内に格納されているフィールド内
容が順次検索されて、前記項目内容を構成する各文字の
文字列と一致している文字列を持つフィールド内容“京
都府”が検出され、これが検出結果として、ＣＲＴ装置
５上に表示されるとともに、プリンタ装置６からプリン
トアウトされる。

【００５０】これにより、通常の検索の場合には、図１
６に示す如く大容量記憶装置３に格納されているフィー
ルド内容が５件であるときには、この５件のフィールド
内容に対して、検索項目内容を構成する各キャラクタの
最初の文字“京”と、フィールド内容を構成する各キャ
ラクタとが１キャラクタ単位（１文字単位）で一致して
いるかどうかをチェックした後、前記検索項目内容を構
成する各キャラクタの次の文字“都”と、５件のフィー
ルド内容を構成する次のキャラクタとが１キャラクタ単
位（１文字単位）で一致しているかどうかをチェックし
なければならない。

【００５１】しかし、本発明による検索処理システム１
では、図１７に示す如く大容量記憶装置３に格納されて
いる５件のフィールド内容のうち、２件のフィールド内
容に対して、検索項目内容を構成する各キャラクタの最
初の文字“京”と、フィールド内容を構成する各キャラ
クタとが１キャラクタ単位（１文字単位）で一致してい
るかどうかをチェックした後、前記検索項目内容を構成
する各キャラクタの次の文字“都”と、２件のフィール
ド内容を構成する次のキャラクタとが１キャラクタ単位
（１文字単位）で一致しているかどうかをチェックする
だけで、前記項目内容を構成する各文字の文字列と一致
している文字列を持つフィールド内容“京都府”を検出
することができる。

【００５２】このように、文字データについても、検索
対象となるデータの量が大量になっても、また検索キー
を構成する項目内容のキャラクタ数が大きくなっても、
検索に要する時間を大幅に短縮することができる。

【００５３】また、上述した各実施例においては、フィ
ールド内容の付加情報として、フィールド内容を構成す
る各数字のバイナリコードや各文字のＪＩＳコードの論
理和と、否定論理積とを用いるようにしているが、付加
情報としてこれら各数字のバイナリコードや各文字のＪ
ＩＳコードの論理和のみを用いるようにしても良い。

【００５４】このようにしても、絞り込み範囲は多少広
くなるが、上述した各実施例と同様に、検索対象となる
データの量が大量になっても、また検索キーを構成する
項目内容のキャラクタ数が大きくなっても、検索に要す
る時間を大幅に短縮することができるという効果を奏す
る。

【００５５】なお、フィールド内容の付加情報として、
フィールド内容を構成する各数字のバイナリコードや各
文字のＪＩＳコードの論理和と、否定論理積とを用いる
ようにしているが、フィールド内容を構成する各数字
（または、各文字）の位置関係（桁関係）を無効にし
て、各数字のバイナリコード（または、各文字のＪＩＳ
コード）の特徴を全て含む１つの論理値（２進コード）
であれば、どのような論理式を使用しても良い。

【００５６】

【発明の効果】以上説明したように本発明によれば、請
求項１〜３では、検索対象となるデータの量が大量にな
っても、また検索キーを構成する項目内容のキャラクタ
数が大きくなっても、検索に要する時間を大幅に短縮す
ることができる。

【図面の簡単な説明】

【図１】本発明方法が適用された検索処理システムの一
実施例構成を示すブロック図である。

【図２】図１に示す検索処理システムのデータ登録動作
例を示すフローチャートである。

【図３】図１に示す検索処理システムのデータ検索動作
例を示すフローチャートである。

【図４】図３に示す絞り込み処理の詳細な動作例を示す
フローチャートである。

【図５】図１に示す検索処理システムで使用される対象
データの一例を示す説明図である。

【図６】図１に示す検索処理システムで使用される検索
条件の一例を示す説明図である。

【図７】図１に示す検索処理システムの検索動作例を示
す説明図である。

【図８】図５に示す対象データに対して、通常の検索を
行ったときの検索対象データを示す説明図である。

【図９】図５に示す対象データに対して、絞り込み検索
を行ったときの検索対象データを示す説明図である。

【図１０】図１に示す検索処理システムの他のデータ登
録動作例を示すフローチャートである。

【図１１】図１に示す検索処理システムの他のデータ検
索動作例を示すフローチャートである。

【図１２】図１１に示す絞り込み処理の詳細な動作例を
示すフローチャートである。

【図１３】図１に示す検索処理システムで使用される対
象データの他の一例を示す説明図である。

【図１４】図１に示す検索処理システムで使用される検
索条件の他の一例を示す説明図である。

【図１５】図１に示す検索処理システムの他の検索動作
例を示す説明図である。

【図１６】図１３に示す対象データに対して、通常の検
索を行ったときの検索対象データを示す説明図である。

【図１７】図１３に示す対象データに対して、絞り込み
検索を行ったときの検索対象データを示す説明図であ
る。

【図１８】従来におけるデータ検索方法で使用される検
索条件を示す説明図である。

【図１９】従来におけるデータ検索方法で使用される対
象データを示す説明図である。

【図２０】従来におけるデータ検索方法を示す説明図で
ある。

【符号の説明】

１検索処理システム２キーボード装置３大容量記憶装置４処理装置５ＣＲＴ装置６プリンタ装置１０ＣＰＵ回路１１ＲＡＭ回路１２ＲＯＭ回路１３キーボードインタフェース回路１４ＣＲＴインタフェース回路１５プリンタインタフェース回路１６ハードディスクインタフェース回路

Claims

【特許請求の範囲】

【請求項１】ワイルドカードを含む検索項目内容が入
力されたとき、この検索項目内容を構成する各文字また
は数字を示すコードの論理演算結果と、検索対象となる
各フィールド内容を構成する各文字または数字を示すコ
ードの論理演算結果とを比較し、これらの比較結果に基づき、検索対象となる全フィール
ド内容のうち、前記検索項目内容に対応するものを選択
し、この選択動作で得られた各フィールド内容と前記検索項
目内容とを各文字単位、各数字単位で比較して、前記検
索項目内容に対応するフィールド内容を抽出することを
特徴とするデータ検索方法。
【請求項２】請求項１に記載のデータ検索方法におい
て、前記論理演算結果として、各文字または数字を示すコー
ドの論理和を使用し、前記検索項目内容を構成する各文
字または数字を示すコードの論理和と、検索対象となる
各フィールド内容を構成する各文字または数字を示すコ
ードの論理和とを比較する際、検索項目内容の論理和
と、検索対象となる各フィールド内容の論理和との論理
積を論理和・論理積として求め、これら各論理和・論理
積の内で、前記検索項目内容を構成する各文字または数
字を示すコードの論理和と一致する論理和・論理積を持
つフィールド内容を、前記検索項目内容に対応するもの
として選択することを特徴とするデータ検索方法。
【請求項３】請求項１に記載のデータ検索方法におい
て、前記論理演算結果として、各文字または数字を示すコー
ドの否定論理積を使用し、前記検索項目内容を構成する
各文字または数字を示すコードの否定論理積と、検索対
象となる各フィールド内容を構成する各文字または数字
を示すコードの否定論理積とを比較する際、検索項目内
容の否定論理積と、検索対象となる各フィールド内容の
否定論理積との論理積を否定論理積・論理積として求
め、これら各否定論理積・論理積のうち、前記検索項目
内容を構成する各文字または数字を示すコードの否定論
理積と一致する否定論理積・論理積を持つフィールド内
容を、前記検索項目内容に対応するものとして選択する
ことを特徴とするデータ検索方法。