JPH01237828A - データ列検索装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） 本発明は、たとえばＩＣカードなどのマイクロコンピュ
ータシステムにおいて、メモリ内のデータ列を検索する
データ列検索装置に関する。

（従来の技術） たとえばマイクロコンピュータシステムの中で、現在大
きな注目を浴びているものとしてＩＣカードかあげられ
る。ＩＣカードは、ＣＰＵなどの制御部によってアクセ
スされるメモリを有し、そのメモリ内には複数のデータ
列が記憶されており、この記憶データ列のうち任意のデ
ータ列を選折曲にアクセス対象とするようになっている
。

このようなＩＣカードにおいて、メモリ内のデータ列を
検索する場合、特殊回路などにより検索処理を委ねるこ
とにより、検索処理の高速化を図ることが考えられる。

さて、たとえば１つのキーワードを認識させ、このキー
ワードを含むデータ列を検索する検索装置においては、
もしキーワードを２つ以上条件としたい場合は非常に不
便である。すなわち、ある任意のキーワードにより検索
させ、その結果得られたデータ列を対象に制御部が第２
以降のキーワードを満足しているか否かを確認しなけれ
ばならない。また、その複数のキーワードの組合せによ
りデータ列を検索する場合も同様である。

このようにすると、検索装置の処理および制御部の判定
といったことを、複数回実行しなければ目的とするデー
タ列を検索できないことも生じる。

したがって、ＩＣカードとして処理速度が低ｆする。

このように、複数のキーワード検索が容易に行なえない
ばかりか、それらの組合せ条件も設定不可能なため、た
とえばＩＣカードのメモリ内のデータ列のように、複数
の属性データを有するようなデータ列の検索には不適で
あり、検索処理の高速化も困難である。

（発明が解決しようとする課題） 本発明は、上記したように次数のキーワード検索が容易
に行なえないばかりか、それらの組合せ条件も設定不可
能であり、検索処理の高速化も困難であるという問題点
を解決すべくなされたもので、複数のキーワード検索が
容易に行なえるばかりか、それらの組合せ条件も設定可
能であり、検索処理の高速化も図れるデータ列検索装置
を提１共することを目的とする。

［発明の構成］ （課題を解決するための手段） 本発明のデータ列検索装置は、複数のデータ列が記憶さ
れているメモリ部と、外部から与えられるデータ列長情
報に基づき前記メモリ部への供給アドレスデータを更新
するアドレス更新手段と、外部から与えられる複数の相
対データを記憶する相対データ記憶手段と、複数の十−
データを記憶するキーデータ記憶手段と、前記アドレス
更新手段により更新されたアドレスデータと前記相対デ
ータ記憶手段内の複数の相対データのそれぞれとから対
応する複数のカレントアドレスを生成するカレントアド
レス生成手段と、このカレントアドレス生成手段で生成
されたカレントアドレスの示す前記メモリ部内のデータ
列を読出して記憶するデータ列記憶手段と、このデータ
列記憶手段内のデータ列と前記キーデータ記憶手段内の
キーデータとを比較する比較手段と、この比較手段のキ
ーデータごとの比較結果の組合せに応じて検索対象デー
タ列と認識する認識手段とを具備している。

（作用） 互いに異なる位置のキーワード（キーデータ）をサンプ
リングし、これらサンプリングしたキーワードを外部か
ら与えられる複数のキーワードとそれぞれ比較し、これ
ら比較結果の組合せに応じて検索対象データ列と認識す
ることにより、複数のキーワード検索が容易に行なえる
ばかりか、それらの組合せ条件も設定不可能であり、し
たがって例えばＩＣカードのメモリ内のデータ列のよう
に、複数の属性データを有するようなデータ列の検索に
は最適であり、検索処理の高速化も容易となる。

（実施例） 以下、本発明の一実施例について図面を参照して説明す
る。

第２図は本発明に係るデータ列検索装置が適用されるＩ
Ｃカードなどのマイクロコンピュータシステムの構成を
示すものである。すなわち、１は本システム全体の制御
を司る制御部としてのｃｐｕ　＜セントラル・プロセッ
シング・ユニット）で、これには第１データバス２１お
よび第１アドレスバス３１が接続される。第１データバ
ス２゜および第１アドレスバス３１には、プログラムメ
モリ４およびワーキングメモリ５が接続される。

また、第１データバス２１および第１アドレスバス３１
には、双方向性ゲート６を介して第２デ−タバス２□お
よび第２アドレスバス３２が対応して接続される。第２
データバス２２および第２アドレスバス３２には、デー
タメモリ　（メモリ部）７およびデータ列検索装置８が
接続される。データ列検索装置８には第１データバス２
１も接続される。また、ＣＰＵ１および第１アドレスバ
ス３１にはアクセス信号生成部９が接続される。

ＣＰＵＩは、プログラムメモリ４に記憶されているプロ
グラムデータを所定のタイミングで随時読出し、これを
解読することにより種々の制御を実行する。ワーキング
メモリ５は、ＣＰＵＩが制御実行中に一時的にデータを
記憶するためのもので、たとえばＲＡＭで構成されてい
る。データメモリ７は、本システムの外部などから入力
されるデータ列を記憶するためのもので、たとえばＥＥ
ＰＲＯＭなどの不揮発性メモリで構成されている。

さて、ＣＰＵＩは、基本アクセスイネーブル信号（たと
えば２８０ＣＰＵにおけるメモリリクエスト、人出力リ
クエスト、リード・ライトの各イネーブル信号など）お
よびアドレスデータをアクセス信号生成部９に供給する
。これにより、アクセス信号生成部９はアクセス信号群
Ａ、〜Ａ、、を生成する。アクセス信号群Ａ、は、ＣＰ
　Ｕ　１　カプログラムメモリ４からプログラムデータ
を読出す際にイネーブル状態となる。アクセス信号群Ａ
２は、ＣＰＵＩがワーキングメモリ５に対してアクセス
する際にイネーブル状態となる。アクセス信号群Ａ３は
、ＣＰＵＩがデータメモリ７に対してアクセスする際に
イネーブル状態となる。アクセス信号ＲＡ４は、データ
列検索装置８の起動およびデータ列検索装置８に必要と
なる各踵パラメータ設定のためのイネーブル信号である
。

また、後述するようにデータ列検索装置８がデータメモ
リ７にχ＝ｔ　してアクセスするため、データ列検索装
置８内−Ｃ生成した生成アクセス１５号Ｉ：ＴＡ５と、
アクセスら号生成部９がら供給されたアクセス信号群Ａ
３とを選択することによりアクセス信号群Ａ、を生成し
、このアクセス信号群Ａ。

をデータメモリ７に供給する。

また、ＣＰＵＩおよびデータ列検索装置８は、第２デー
タバス２２および第２アドレスバス３□を共有している
ため、ＣＰＵＩからの制御により、アクセス信号群Ａ４
を介してデータ列検索装置８が起動すると、データ列検
索装置８が動作中であることを信号Ｓ１によりゲート６
に通知する。これにより、ゲート６は、データ列検索装
置８の動作中には第１データバス２、と第２データバス
２２および第１アドレスバス３１と第２アドレスバス３
２をそれぞれ非導通状態にする。なお、このときＣＰＵ
Ｉは、データ列検索装置８から出力される停止ステータ
スを第１データバス２１を介して常に監視できるととも
に、プログラムメモリ４からのプログラムデータにより
動作を続行でき、またワーキングメモリ５へのアクセス
も可能である。

データメモリ７は、たとえば第３図に示すように、エリ
ア定義部７１およびエリア配置部７２からなっている。

エリア配置部７２には複数のエリアが配置されており、
本システムの外部などからのデータ列の記憶に使用され
る。エリア定義部７、には、エリア配置部７２に配置さ
れている各エリアを定義するエリア定義情報が記憶され
る。

エリア定義情報は、たとえばエリア番号、エリア先頭ア
ドレス、エリアサイズおよびポインタなどからなる。こ
れにより、ＣＰＵＩは、たとえば外部から書込みデータ
とともにアクセス対象となるエリアのエリア番号を受取
ると、該当するエリア番号をエリア定義部７１から見付
け、対象エリアの先頭アドレスおよびサイ１ズなど、ア
クセスに必要な情報を認識する。たとえば、エリアＣは
先頭アドレスがｒｃｃｃＪで、サイズは「Ｓｃバイト」
であるといったように対応づけられている。

また、ポインタは、対応するエリア内のうち、どこまで
データ列の書込みに使用したかを示すもので、何も書込
まれていない状態では対応するエリアの先頭アドレスと
同一値となっている。たとえばエリアＡにおいては、ポ
インタはｒａａａＪという値となっているので、未書込
み状態であることを示す。エリアＢにおいては、ポイン
タはｒｂｂｂ’Ｊとなっているので、「ｂｂｂ」から「
ｂ　ｂ　ｂ’　　−Ｉ　Ｊの範囲には既にデータ列が書
込まれていることを示し、以降の書込みは「ｂｂｂ’Ｊ
から開始することを示す。また、エリアＣについては、
「ｂｂｂ」となっている（この例では、ｒｃｃｃＪから
「ｂｂｂ−ＩＪまでＳｃバイト）ため、エリアがデータ
列で満杯になっていることを示す。

ここで、エリア内のデータ列記憶状態をエリア已につい
て第４図に示す。図示するように、たとえば４つのデー
タ列が記憶されており、各データ列は、１バイトのデー
タ列長（Ｌ）　、２バイトのキーデータ（Ｋおよびｋと
いった各１バイトのデータで構成）、およびデータから
なる。ここに、データ列長しは、データ列長部からデー
タ部までの構成バイト数である。これらのうち、データ
列長しおよびキーデータに、にの具体的な数値を入れた
図を第５図に示す。なお、各数値はへキサ（Ｈｅｘ）で
表わしである。たとえばデータ４のデータ列は、データ
列長はＯＣＨ（１２バイト）、キーデータは９Ａ＋）、
６４Ｈ（２バイト）である。

第１図はデータ列検索装置８の構成を示すものである。

すなわち、１１は全体的な制御を司る制御部、１２は検
索エリアサイズを記憶する検索エリアサイズ記憶部、１
３は検索エリアの残量を計算する検索エリア残量計算部
、１４はデータ列長用マスクデータを記憶するデータ列
長用マスクデータ記憶部、１５はデータ列長加工部、１
６はデータ列長を記憶するデータ列長記憶部、１７はデ
ータ列長をチエツクするデータ列長チエツク部、１８は
最小データ列長を記憶する最小データ列長記憶部、１９
は検索エリア先頭アドレスを記憶する検索エリア先頭ア
ドレス記憶部、２０は第１サンプリング用相対アドレス
を記憶する第１サンプリング用相対アドレス記憶部、２
１は第２ザンブリング用相対アドレスを記憶する第２サ
ンプリング用相対アドレス記憶部である。

２２は次のデータ列先頭アドレスを生成する次データ列
先頭アドレス生成部、２３はデータ列先頭アドレスを生
成するデータ列先頭アドレス生成部、２４はカレントア
ドレスを生成するカレントアドレス生成部、２５はカレ
ントアドレス生成部２４で生成されたカレントアドレス
をデータメモリ７へ供給するアドレス出力部、２６はア
クセスイネーブル信号選択部である。アクセスイネーブ
ル信号選択部２６は、制御部１１で生成された生成アク
セス信号群Ａ５と、アクセス信号生成部９から供給され
たアクセス信号群Ａ３とを選択することによりアクセス
信号ｕ　Ａｃ、を生成し、このアクセス信号群Ａ、をデ
ータメモリ７に供給する。

２７は第１キーデータを記憶する第１キーデータ記憶部
、２８は第１マスクデータを記憶する第１マスクデータ
記憶部、２９は第１サンプルデータを記憶する第１サン
プルデータ記憶部、３０は第１サンプルデータを加工す
る第１サンプルデータ加工部、３１は第１キーデータ記
憶部２７の内容と第１サンプルデータ加工部３０の出力
とを比較する第１比較部、３２は第２キーデータを記憶
する第２キーデータ記憶部、３３は第２マスクデータを
記憶する第２マスクデータ記憶部、３４は第２サンプル
データを記憶する第２サンプルデータ記憶部、３５は第
２サンプルデータを加工する第２サンプルデータ加工部
、３６は第２キーデータ記憶部３２の内容と第２サンプ
ルデータ加工部３５の出力とを比較する第２比較部であ
る。

３７は第１比較部３１および第２比較部３６の各比較結
果に基づき検索判定を行なう検索判定部、３８はデータ
列番号指定用情報を記憶するデータ列番号指定用情報記
憶部、３９は指定データ列番号を検出する指定データ列
番号検出部、４０は検索済のデータ列数を記憶する検索
済データ列数記憶部である。

さて、制御部１１は、ＣＰＵＩの制御により供給される
アクセス信号群Ａ４により各部にパラメ　　。

−タデータを設定し、本装置起動を認識する。パラメー
タデータは、ＣＰＵＩから第１データバス２１を介して
検索エリアサイズ記憶部１２、データ列長用マスクデー
タ記憶部１４、データ列長記憶部１６、最小データ列長
記憶部１８、検索エリア先頭アドレス記憶部１９、第１
サンプリング用相χ・Ｉアドレス記憶部２０、第２サン
プリング用相対アドレス記憶部２１、第１キーデータ記
憶部２７、第１マスクデータ記憶部２８、第２キーデー
タ記憶部３２、第２マスクデータ記憶部３３、データ列
番号指定用情報記憶部３８にそれぞれセットされる。

また、検索モードデータ記憶部（制御部１１内にあり、
図示を省略）にもモードデータがセットされる。制御部
１１は、このモードデータにより種々の検索専用タイミ
ングを生成するもので、それを第６図に示している。

検索前処理は、データ列先頭アドレス生成部２３によっ
て検索すべきデータ列の先頭アドレスを生成するプロセ
スである。なお、検索開始モードとして、常にエリアの
先頭から検索する第１検索モードと、前回に検索したデ
ータ列の次のデータ列から検索する第２検索モードとが
ある。これは、ＣＰＵＩからアクセス信号群Ａ４を介し
て制御部１１に供給された起動信号のうち、第１検索モ
ード用のものであれば、検索エリア先頭アドレス記憶部
１つからデータ列先頭アドレス生成部２３に供給される
検索エリア先頭アドレスをバスＢ１へ出力し、また第２
検索モード用のものであれば、次データ列先頭アドレス
生成部２２からデータ列先頭アドレス生成部２３に供給
される次のデータ列の先頭アドレスをバスＢ１へ出カス
る。

なお、バスＢ、に出力されたアドレスデータは、次の検
索周期の検索前処理が行なわれるまで保持される。

第１データリードプロセスは、制御部１１内の検索モー
ドデータ記憶部に設定されたモードデータによりキーデ
ータを１つ以上設定した際、第１キーデータの読出しを
行ない、これを第１サンプルデータ記憶部２９に記憶す
るプロセスである。

この場合の読出しアドレスは、カレントアドレス生成部
２４において、バスＢ１から供給されるデータ列先頭ア
ドレスと第１サンプリング用柑対アドレス記憶部２０か
ら供給される第１サンプリング用相対アドレスとを加算
した結果で、カレントアドレス生成部２４からバスＢ２
およびアドレス出力部２５に出力され、このアドレス出
力部２５から第２アドレスバス３□を介してデータメモ
リ７へ供給される。

第２データリードプロセスは、検索モードデータ記憶部
に設定されたモードデータにより、キーデータを２つ設
定した際、第２キーデータの読出しを行ない、これを第
２サンプルデータ記憶部３４に、？Ｃ！憶するプロセス
である。この場合の読出しアドレスは、カレントアドレ
ス生成部２４において、バスＢ、から供給されるデータ
列先頭アドレスと第２サンプリング用相対アドレス記憶
部２１から供給される第２サンプリング用相対アドレス
とを加算した結果で、データメモリ７へ供給する方法は
第１データリードプロセスの場合と同様である。

なお、検索モードデータ記憶部に設定されたモードデー
タによりキーデータによる検索を行なわないと認識する
と、前記第１および第２データリードプロセスは行なわ
ない。

第３データリードプロセスは、検索モードデータ記憶部
に設定されたモードデータにより、データ列の先頭にデ
ータ列長部が１バイト以上存在するフォーマットのデー
タ列を検索すると設定した際、データ列の先頭１バイト
のデータを読出し、これをデータ列長記憶部１６に記憶
するプロセスである。この場合の読出しアドレスは、カ
レントアドレス生成部２４がバスＢ１から供給されるデ
ータ列先頭アドレスをバスＢ２、アドレス出力部２５お
よび第２アドレスバス３２を介してデータメモリ７へ供
給する。

第４データリードプロセスは、検索モードデータ記憶部
に設定されたモードデータにより、データ列の先頭にデ
ータ列長部が２バイト存在するフォーマットのデータ列
を検索すると設定した際、データ列の先頭データの次の
データを読出し、これをデータ列長記憶部１６に記憶す
るプロセスである。この場合の読出しアドレスは、カレ
ントアドレス生成部２４において、バスＢ１から供給さ
れるデータ列先頭アドレスを１つだけインクリメントし
た結果で、カレントアドレス生成部２４からバスＢ２、
アドレス出力部２５および第２７ドレスバス３．を介し
てデータメモリ７へ供給される。

なお、検索モードデータ記憶部に設定されたモードデー
タにより、固定長で処理されるデータ列の検索で、特に
データ列の先頭にデータ列長部がγｊ在しないフォーマ
ットのデータ列の検索であると設定すると、前記第３お
よび第４データリードプロセスは行なわない。

また、データ列長記憶部１６は、たとえば１６ビツトの
アドレス値を記憶する。先の第３データリードプロセス
において読出されたデータは、１６ビツトのうち上位８
ビツトにセットされ、第４データリードプロセスにおい
て読出されたデータは、下位８ビツトにセットされる。

なお、第６図（ｂ）（ｅ）（ｈ）の形式を取る検索時に
は、第３データリードプロセスにおいて読出されたデー
タは、１６ビツトのうち下位８ビツトにセットされ、こ
のとき上位８ビツトは常にｒｏＯｏＪというデータ値が
記憶される。

検索後処理は、制御部１１が本装置の動作を停止するか
否かの判断と、次のデータ列の先νｆ１アドレスを生成
するプロセスである。次のデータ列の先頭アドレスは以
ドのようにして生成する。まず、データ列長加工部１５
において、先の第３および第４データリ〜ドプロセスに
よってデータ列長記憶部１６に記憶されたデータ列長情
報と、先にＣＰＵＩからアクセス信号群Ａ４に基づいて
データ列長用マスクデータ記憶部１４にセットされたデ
ータ列長用マスクデータを用いてデータ列長を算出し、
その算出結果をバスＢ３に出力する。この機能は、たと
えば２バイトのデータ列長情報を含んだデータ列で、か
つ２バイトデータのうち真のデータ列長を示す部分が下
位１３ビツトで、上位３ビツトはデータ列属性フラグが
割当てられているといったフォーマットを持つデータ列
の検索時、上位３ビツトを無視して２バイトデータとし
て以降の回路が使用できるようにするためのものである
。

このようにして算出されたデータ列長は、バスＢ３を介
して次データ列先頭アドレス生成部２２に供給される。

次データ列先頭アドレス生成部２２は、バスＢ３を介し
て供給されるデータ列長とバスＢ１またはＢ２から供給
されるデータ列先頭アドレスとを加算し、その加算結果
を次のデータ列先頭アドレスとしてデータ列先頭アドレ
ス生成部２３に出力する。なお、このときバスＢ２には
、カレントアドレス生成部２４によりデータ列先頭アド
レスにデータ列長を示すデータのバイト数分加算した値
が出力されている。次データ列先頭アドレス生成部２２
は、先の検索モードデータ２億部に設定されたモードデ
ータにより、データ列長の値がデータ列長を示すデータ
のバイト数を含むような・フォーマットのデータ列の検
索であった場合には、バスＢ１に供給されるデータを使
用し、またデータ列長の値がデータ列長を示すデータの
バイト数を含まないフォーマットのデータ列の検索であ
った場合には、バスＢ２に供給されるデータを使用する
。

一方、検索エリア残量計算部１３においては、検索エリ
アサイズ記憶部１２に設定された検索エリアサイズを受
入れるとともに、データ列長加工部１５の出力データを
バスＢ３を介して受入れることにより、次データ列先頭
アドレス以降のエリア残量を随時算出する。ただし、先
の検索モードデータ記憶部に設定されたモードデータに
より、データ列長の値がデータ列長を示すデータのバイ
ト数を含むようなフォーマットのデータ列の検索であっ
た場合には、バスＢ３に供給されているデータをそのま
ま使用し、またデータ列長の値がデータ列長を示すデー
タのバイト数を含まないフォーマットのデータ列の検索
であった場合には、バスＢ３に供給されているデータに
データ列長を示すデータのバイト数分加えて、これを使
用する。

もし、このときエリア残量の値が零もしくは負となれば
、検索エリア残量計算部１３は制御部１１に対して停止
要求を出力する。

検索済データ列数記憶部４０は、本装置の起動時には初
期値（００００Ｈｅｘ）となっており、本プロセスによ
り１つだけインクリメントされる。

また、データ列長チエツク部１７においては、最小デー
タ列長記憶部１８に設定された値とバスＢ３に出力され
た値とを比較し、前者よりも後者の方が小なる値となっ
ていれば、制御部１１に対して停止要求を出力する。こ
れらの停止要求のうち、どれによる停止要求なのかがＣ
ＰＵＩから容易にわかるように、停止ステータスが制御
部１１内で記憶される。

さて、第１データリードプロセスにおいて、第１サンプ
ルデータ記憶部２９に記憶された第１サンプルデータは
第１サンプルデータ加工部３０に供給される。第１サン
プルデータ加工部３０は、第１マスクデータ記憶部２８
に設定された第１マスクデータを受入れ、先の第１サン
プルデータと論理積をとって、その結果を第１比較部３
１に供給する。第１比較部３１は、第１サンプルデータ
加工部３０の出力データと第１キーデータ記憶部２７に
設定された第１キーデータとの比較を行ない、その比較
結果を信号Ｓ２として検索判定部３７に供給する。

また、第２データリードプロセスにおいて、第２サンプ
ルデータ記憶部３４に記憶された第２サンプルデータは
第２サンプルデータ加工部３５に供給される。第２サン
プルデータ加工部３５は、第２マスクデータ記憶部３３
に設定された第２マスクデータを受入れ、先の第２サン
プルデータと論理積をとって、その結果を第２比較部３
６に供給する。第２比較部３６は、第２サンプルデータ
加工部３５の出力データと第２キーデータ記憶部３２に
設定された第２キーデータとの比較を行ない、その比較
結果を信号Ｓ３として検索判定部３７に供給する。

検索判定部３７は、検索モードデータ記憶部に設定され
たモードデータにより、信号Ｓ２と信号Ｓ３とによる比
較結果の論理をとり、その結果を信号Ｓ４として制御部
１１に供給する。なお、比較結果の論理は、論理和、す
なわち２つの比較結果のうちどちらか一方が一致してい
れば検索対象のデータ列であるとするものと、論理積、
すな４つち２つの比較結果とも一致していなければ検索
対象のデータ列ではないとするものがある。

信号Ｓ４によって供給された結果、制御部１１が検索対
象のデータ列であると認識すると、制御部１１はデータ
列番号指定用情報記憶部３８に設定されているデータ列
番号を１つ減算する。このとき、指定データ列番号検出
部３９は、データ列番号指定用情報記憶部３８の値をチ
エツクし、もしその値が零となれば制御部１１に対して
停止Ｆ、要求を出力する。

また、第６図（ｇ）（ｈ）（ｉ）で示すように、キーデ
ータによる検索を行なわない場合は、信号Ｓ２および信
号Ｓ３による比較結果は無視され、一義的に検索対象デ
ータ列であることを信号Ｓ４を介して出力する。また、
第６図（ｄ）（ｅ）（【）のように、第１キーデータの
み使用の検索時には、信号Ｓ４の結果は信号Ｓ２の結果
と同一となる。

以上のように、検索エリア残量計算部１３、データ列長
チエツク部１７、および指定データ列番号検出部３９の
うち、いずれかが停止要求を出力すると、制御部１１は
動作を停正し、信号Ｓ。

によってゲート６を導通状態にする。そして、ＣＰＵＩ
は、第１データバス２、を介して制御部１１内の停止１
゛、ステータス、データ列先頭アドレス生成部２３内の
検索データ列先頭アドレス、検索エリア残量計算部１３
内のエリア残量、指定データ列番号検出部３９内の指定
データ列番号残量、および検索済データ列数記憶部４０
内の検索済データ列数をそれぞれ読比すことにより、検
索結果を得ることができる。

第７図は制御部１１内の検索モードデータ記憶部に設定
されるモードデータのフォーマットを示すものである。

このモードデータは例えば１バイトデータである。第０
および第１ビツトを用いてデータ列に付加されているデ
ータ列長情報のバイト数を認識する。この第０および第
１ピントがｒ　００　Ｊまたは「１１」であれば、固定
長、すなわち第３および等４データリードプロセスを行
なわずに、あらかじめデータ列長記憶部１６に設定した
データ列長に基づいて、データ列先頭アドレスを順次更
新しながら検索してゆく。「０１」のときは、データ列
長か１バイトのフォーマットを持つデータ列を検索する
。「１０」のときは、データ列長が２バイトのフォーマ
ットを持つデータ列を検索する。なお、「１１」につい
ては、固定長データをディクリメント運用することによ
り、アドレスの大きい箇所から小さい箇所へ向っての検
索を行なう。

第２ビツトはデータ列長個別情報であり、検索するデー
タ列に付加されているデータ列長の値かそれ自身を含む
ものであれば「（〕」、含まないものであれば［］」に
それぞれ対応する。なお、第３ビツトは未使用であり、
「０」に固定されている。

第４および第５ビツトによりキーデータによる検索指定
を行なう。この第４および第５ビツトがｒ　ＯＯＪであ
れば、キーデータ未使用となり、第１および第２データ
リードプロセスは行なわれない。「０１」であれば、キ
ーデータを１つだけ使用することを示し、第１データリ
ードプロセスが行なわれる。「１０」もしくは「１１」
であれば、牛−データを２つ使用することを示し、第１
および第２データリードプロセスが行なわれる。

第６および第７ビツトは、第４および第５ビットで「１
０」もしくは「１１」を指定した場合、検索判定部３７
における信号Ｓ２および信号Ｓ３の論理を指定するもの
である。この第６および第７ビツトが「００」であると
、論理積条件となり、第１キーデータと第２キーデータ
とが共に満足したとき検索対象データ列とする。「０１
」であると、排他的論理和条件となる。「１０」もしく
は「１１」であると、論理和条件となる。

次に、第８図ないし第１０図を用いて検索手順を説明す
る。第８図はアドレスｒ　２０００（Ｈｅｘ）Ｊからｒ
２１ＤＯ（Ｈｅｘ）Ｊに図示するようなデータ列が記憶
されていることを示し、第９図はアドレス［１０００（
Ｈｅｘ）ＪからｒｌｌＤＯ（Ｈｅｘ）Ｊに図示するよう
なデータ列が記憶されていることを示している。

第１０図はモードデータおよび各設定データの組合せを
１１通り例示し、それに対応する検索結果を示しである
。結果１は、第１検索モードで起動をかけた後、本装置
か停止したときの各読出しパラメータの値を示す。結果
２〜４は、その後第２検索モードで起動し、停止する動
作を繰返し、その停止時の各読出しパラメータの値を示
したものである。なお、マスクデータと被マスクデータ
とはビット単位の論理積を取るようになっている。

したがって、マスクデータの全てのビットが「１」のと
きは、彼マスクデータがそのまま使用されることになる
。

ケース１は、データ列長ｒｌｏ（Ｈｅｘ）Ｊの固定長ア
ップ方向検索で、キーデータは「１０（Ｈｅｘ）Ｊおよ
びｒ３０　（Ｈｅｘ）Ｊである。

キーデータとしては、共に第１バイト目を参照するよう
になっている。検索エリア先頭アドレスはｒ２０００　
（Ｈｅｘ）Ｊ　、エリアサイズはｒｏＩＥＯ（Ｈｅｘ）
Ｊである。また、条件が一致したデータ列のうち３つ目
で停止するようになっている。

さて、第１検索モードによる起動がかかると、第１図の
バスＢ１にはｒ２０００　（Ｈｅｘ）Ｊが出力される。

次に、第３データリードプロセスにより、ｒ２００１　
（Ｈｅｘ）Ｊの値、すなわちｒｌｏ　（Ｈｅｘ）Ｊが第
１サンプルデータ記憶部２９に記憶される。次に、第４
データリードプロセスにより、同様にｒｌｏ　（Ｈｅｘ
）Ｊが第２サンプルデータ記憶部３４に記憶される。こ
こで、第１マスクデータおよび第２マスクデータは、共
に［ＦＦ　（Ｈｅｘ）Ｊとなっているので、第１サンプ
ルデータ加工部３０および第２サンプルデータ加工部３
５の各出力にはｒｌｏ（Ｈｅｘ）Ｊの値が出力される。

第１キーデータは「１０（Ｈｅｘ）Ｊ、第２キーデータ
はｒ３０　（Ｈｅｘ）」なので、信号Ｓ２は一致である
ことを示し、信号Ｓ３は不一致であることを示す。ここ
で、モードは論理和条件を示しているため、データ列番
号指定用情報はｒ０００３　（Ｈｅｘ）Ｊからｒｏｏ０
２　（Ｈｅｘ）Ｊ　へ減算サレル。

このとき、検索エリア残量は、ｒｏｌＥＯ（Ｈ，ｅｘ）
Ｊから固定長骨、すなイっちｒＯ０１０（Ｈｅｘ）Ｊを
減算した値ｒ０１ＤＯ（Ｈｅｘ）Ｊとなる。そして、次
データ列先頭アドレス生成部２２の出力には次の値ｒ２
０１０　（Ｈｅｘ）Ｊが出力される。

この場合、停止条件ではないので、再び検索サイクルを
開始する。次の検索サイクルでは、第１サンプルデータ
および第２サンプルデータは共にｒ２０　（Ｈｅ　ｘ）
Ｊとなるため、データ列番号指定用情報はそのまま保持
される。検索エリア残量は、減算されてｒｏｌｃＯ（Ｈ
ｅｘ）Ｊとなり、次データ列先頭アドレス生成部２２の
出力にはｒ２０２０　（Ｈｅｘ）Ｊが出力される。この
場合も、停止条件は満足せず、再び検索サイクルを開始
する。

このようにして、データ列番号指定用情報がｒ　０００
０　（Ｈｅ　ｘ）　Ｊとなった状態がケース１の結果１
である。このとき、検索されたデータ列の先頭アドレス
はｒ２０３０　（Ｈｅｘ）Ｊ　、またエリア残量はｒｏ
ｌＡＯ（Ｈｅｘ）Ｊ　、検索済データ列数はｒｏｏ０４
　（Ｈｅｘ）Ｊ　、すなわち４つのデータ列であること
をそれぞれ示す。

順に結果１〜４を見てい′くと、データ列の第２バイト
目かｒｌＯ（Ｈｅｘ）Ｊもしくは［３０（Ｈｅｘ）Ｊと
なっているデータ列のうち、３×ｎ　（ｎ−整数）番■
で停止している。

ケース２は、データ列の第２バイト目が「１０（Ｈｅｘ
）Ｊで、かつ第３バイト１］が「２１（Ｈｅｘ）コとな
っているデータ列を順次検索した例である。

ケース３は、データ列の第２バイト目が「１０（Ｈｅｘ
）Ｊてあり、かつ第３バイト目の第４ピツトロが「１」
となっているデータ列のうち、５Ｘｎ　（ｎ−整数）番
目のものを検索した例である。

ここで、結果２での停■ｌ−は、エリア残量が零となっ
たことに起因しているもので、指定データ列番号残量は
ｒｏｏｏｌ（Ｈｅｘ）Ｊとなっている。

このため、検索有効データ列は結果１により得たものの
みとなる。

ケース４は、データ列の第４バイト目かｒｌＯ（Ｈｅｘ
）Ｊとなっているデータ列を順次検索した例である。結
果３において停止したのは、エリア残量が零となったた
めで、指定データ列番号残量は零となっていない。した
がって、検索有効データ列は結果１および結果２により
得たものとなる。

ケース５は、キーデータ無しの検索で、４Ｘｎ（ｎ−整
数）番１１のものを検索した例である。アドレスｒ２１
００　（Ｈｅｘ）ＪからｒｏＯＢ。

（Ｈｅｘ）Ｊ分のエリアを検索している。また、データ
列長は固定で、「２０　（Ｈｅｘ）Ｊである。

この例では、結果２の停止条件はエリア残量が負になっ
たことである。したがって、検索有効データ列は結果１
により得たものとなる。

ケース６は、２バイトのデータ列長が付加されているデ
ータ列フォーマットモードの検索例である。キーデータ
無しの検索で、３Ｘｎ　（ｎ−整数）番目のものを検索
する。なお、このフォーマット例では、２バイトのデー
タ列長、すなわち１６ビツトのうちド位１５ビットを有
効データ列長とするために、データ列長用マスクデータ
がｒ７ＦＦＦ　（Ｈｅｘ）Ｊとなっている。この例では
、結果４の停止条件はエリア残量が零になったことであ
る。このとき、指定データ列番号残量は零ではないので
、検索６効データ列は結果１〜３により得たものである
。

ケース７は、ケース６と同様のフォーマットモードの検
索であり、データ列長２ハイドのうち上位１ビツトが「
１」となっているデータ列の検索例である。ただし、デ
ータ列長のＨ効バイトは２バイトのうち下位１バイトと
するため、データ列長用マスクデータはｒｏＯＦＦ　（
Ｈｅｘ）Ｊとなっている。また、この例では、該当デー
タ列の数を調べるため、データ列番号指定用情報をｒＦ
ＦＦＦ　（Ｈｅｘ）Ｊとしである。このとき、結果１て
は、エリア残量が零となったことにより停止したことを
示している。検索済データ列数はｒ　ＯＯ１４（Ｈｅ　
ｘ　）　Ｊ　、また指定データ列番号残量かｒＦＦＦＢ
　（Ｈｅｘ）Ｊとなっているので、該当データ列数は「
ＦＦＦＦ−ＦＦＦＢＪの計算により４つであることがわ
かる。

ケース８は、１バイトのデータ列長（データ列長の値は
データ列長自身も含む）が付加されているデータ列フォ
ーマットモードの検索であり、キーデータ無しモードで
ある。そして、アドレスｒ２１９１　　（Ｈｅｘ）Ｊか
らｒ００４Ｆ　（Ｈｅｘ）」分のエリアを順次検索する
例である。この例では、結果３の停止条件はエリア残量
が負となったことである。したがって、検索有効データ
列は結果１および２により得たものになる。

ケース９は、ケース４における条件のもとにダウン検索
を行なった例である。検索先頭アドレスはｒ２１　Ｄｏ
　（Ｈｅ　ｘ）Ｊで、ｒｏｌＥ。

（Ｈｅｘ）Ｊ分のエリアを検索する。この例では、結果
３の停止ト条件はエリア残量が零となったことである。

そして、このとき指定データ列番号残量は零ではないの
で、結果１および２により得たものが該当データ列とな
る（これはケース４の結果と同一）。

ケース１０は、２バイトのデータ列長（データ列長の値
はデータ列長自身を含まない）が付加されているデータ
列フォーマットモードの検索であり、キーデータ無しモ
ードである。たたし、この例では、最小データ列長をｒ
ｏ０１８　（Ｈｅｘ）Ｊとしである。したがって、結果
２において停止したのは、アドレスｒ１０３０　（Ｈｅ
ｘ）Ｊから始まるデータ列のデータ長の値がｒＯＵｌｇ
（Ｈｅｘ）Ｊに満たなかったことになる。なお、ＣＰＵ
Ｉは、停止ステータスによりデータ列長不足か認識でき
る。

ケース１１は、１バイトのデータ列長（データ列長の値
はデータ列長自身を含まない）か付加されているデータ
列フォーマットモードの検索である。

このように、互いに異なる位置のキーワード（キーデー
タ）をサンプリングし、これらサンプリングしたキーワ
ードを外部から与えられる複数のキーワードとそれぞれ
比較し、これら比較結果の組合せに応じて検索対象デー
タ列と認識することにより、複数のキーワード検索が容
易に行なえるばかりか、それらの組合せ条件（論理積条
件、論理和条件など）も設定不可能である。したがって
、特にＩＣカードのメモリ内のデータ列のように、複数
の属性データを有するようなデータ列の検索には最適で
あり、検索処理の高速化も容易となる。

［発明の効果］ 以上詳述したように本発明によれば、複数のキーワード
検索が容易に行なえるばかりか、それらの組合せ条件も
設定可能であり、検索処理の高速化も図れるデータ列検
索装置を提供できる。

【図面の簡単な説明】 図は本発明の一実施例を説明するためのもので、第１図
はデータ列検索装置の構成を示すブロック図、第２図は
マイクロコンピュータシステムの構成を示すブロック図
、第３図はデータメモリのフォーマットを示す図、第４
図および第５図はエリア内のデータ列記憶状態を示す図
、第６図は各検索モードにおける検索１周期あたりの詳
細プロセスを説明するための図、第７図は検索モードデ
ータのフォーマットを示す図、第８図および第９図はメ
モリ内に記憶されているデータ列のパターン例を示す図
、第１０図は具体的動作を説明するための検索パラメー
タと検索結果との対応を示す図である。 １・・・ＣＰＵ、４・・・プログラムメモリ、７・・・
データメモリ（メモリ部）、８・・・データ列検索装置
、１１・・・制御部、１６・・・データ列長記憶部、１
９・・・検索エリア先頭アドレス記憶部、２０・・・第
１サンプリング用相対アドレス記憶部、２１・・・第２
サンプリング用相対アドレス記憶部、２２・・・次デー
タ列先頭アドレス生成部、２３・・・データ列先頭アド
レス生成部、２４・・・カレントアドレス生成部、２７
・・・第１キーデータ記憶部、２９・・・第１サンプル
データ記憶部、３１・・・第１比較部、３２・・・第２
キーデータ記憶部、３４・・・第２サンプルデータ記憶
部、３６・・・第２比較部、３７・・・検索判定部。 出願人代理人　弁理士　鈴江武彦 第２図 エリア先頭アドレス 第３図 第６図 （ｉ）　　　Ｈ−刊−−一 第６図 第７図

Claims (1)

1. 【特許請求の範囲】 複数のデータ列が記憶されているメモリ部と、外部から
   与えられるデータ列長情報に基づき前記メモリ部への供
   給アドレスデータを更新するアドレス更新手段と、 外部から与えられる複数の相対データを記憶する相対デ
   ータ記憶手段と、 複数のキーデータを記憶するキーデータ記憶手段と、 前記アドレス更新手段により更新されたアドレスデータ
   と前記相対データ記憶手段内の複数の相対データのそれ
   ぞれとから対応する複数のカレントアドレスを生成する
   カレントアドレス生成手段と、 このカレントアドレス生成手段で生成されたカレントア
   ドレスの示す前記メモリ部内のデータ列を読出して記憶
   するデータ列記憶手段と、 このデータ列記憶手段内のデータ列と前記キーデータ記
   憶手段内のキーデータとを比較する比較手段と、 この比較手段のキーデータごとの比較結果の組合せに応
   じて検索対象データ列と認識する認識手段と を具備したことを特徴とするデータ列検索装置。