JPH02109165A

JPH02109165A - ストリームデータ処理装置

Info

Publication number: JPH02109165A
Application number: JP63261775A
Authority: JP
Inventors: Noboru Tamura; 登田村; Yoshihiro Hayakawa; 早川　佳宏; Masao Ito; 正雄伊藤; Kenichi Ueda; 謙一上田
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1988-10-18
Filing date: 1988-10-18
Publication date: 1990-04-20

Abstract

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

Description

【発明の詳細な説明】産業上の利用分野本発明は、大量のデータの変更や追加なでの処理を行う
、データベースシステム等に利用されるス）　ＩＪ−ム
データ処理装置に関するものである。

従来の技術従来では、大量のデータの中の一部を検索を１７ながら
変更していくときには、汎用プロセツサを使い、ランダ
ムアクセスにより、データを読み込んで比較し、一致し
たものがあれば、才だランダムアクセスにより、変更す
るためのデータを１ワードずつ読み込んでは記憶装置に
書き込んでいた。

発明が解決しようとする課題しかしながら、汎用プロセッサによるランダムアクセス
はバスの獲得、解放等に時間がかかり、大量のデータを
扱うには効率が悪かった。

本発明は１以上のような従来技術の課題を解決するため
になされたもので、大量のデータの変更等を高速に行う
ことができる装置を提供することを目的とする。

課題を解決するだめの手段この目的を達成するために本発明は、変更用のデータを
あらかじめ格納しておく記憶装置を備え、データをスト
リームとして扱い連続的に検索、演算、変更を行う装置
を有することにより上記の目的を達成するものである。

作　　　　用本発明は上記構成により、ストリームを連続的に流し、
検索や演算の結果、データの変更をするときには、変更
用のデータをス）　ＩＪ−ムに割り込ませたり、ストリ
ームの一部を削除したりして。

データを変更していくものである〇実施例 μ下に本発明の一実施例について図面を参照しながら説
明する。

図は本発明の一実施例におけるストリームデータ検索装
置３０のブロック図である。バス９は、検索を受けるデ
ータが入力されてくるバスである。

記憶装置１はバス９から入力されるデータを一時格納し
、格納されたデータをバス１０を通して検索部５に、バ
ス１）を通してデータセレクタ６に出力する。バス８は
検索部５に、検索情報と処理の指定（追加、置換等）を
記憶装置２．３．４に置換や追加に用いられるデータを
外部より与える。

記憶装置２．３，４は変更や追加に用いられるデータを
格納しておき、制御線１８．１９．２０により検索部５
からの出力で制御される。検索部５は、バス８からあら
かじめ人力しておいた検索文字列と。

記憶装置１からバスＩＯをＡＩ、で出力されてくるデー
タとの比較を行ない、バス８からあらかじめ入力してお
いた処理の指定に従い、制御線１７．１８゜１．９．２
０により、記憶装置１．２．３．４の出力を制御し、制
御線２１により、データセレクタ６を制御スる。データ
セレクタ６は、バス１．１．１．２．１３゜１４の出力
のいずれかを、制御ｌｌ線２１（（従いバス］５を通し
、記憶装置７に出力する。記憶装置７け先入先出型の記
憶装置で、記憶装置７の内容はストリームとしてバス１
６を通して外部に出力される。

μ上のように構成されたストリームデータ検索装置につ
いてり、下その動作を説明する。まず、検索部５に検索
情報と処理の指定を、記憶部２，３゜４に置換や追加の
データを与えておく。ここで。

検索情報とは３個μ下の検索文字列であり、置換や追加
のデータとは、前記検索文字列を発見したときに、出力
する文字列であり、検索文字列と出力する文字列は一対
一対応をしている。この状態で、バス９を通して、記憶
装置１に被検索ストリームデータを記憶装置１の容量分
読み込む。この内容を検索部５が読み込み、検索文字列
との比較を行い、一致したものがあれば、記憶装置１に
おけるその文字列の存在場所を記憶しておく。記憶装置
】のすべての内容を検索したならば、データを出力する
。この際、置換の場合は検索文字列でない場合、記憶装
置１の内容をデータセレクタ６を通して記憶装置７に出
力するが、検索時に記憶しておいた場所に来た場合、検
索文字列のどれに一致したかに従って、記憶装置２，３
または４の内容をデータセレクタ６を通して記憶装置７
に出力する。記憶装置２，３またけ４が出力を終えたな
らば、再び記憶装置１の内容を出力するが、このとき、
検索文字列と一致した文字列はスキップして、その後か
ら出力する。μ上の様にして、記憶装置１の内容をすべ
て出力したならば、−４ｌこ新たに、バス９を通してス
トリームデータを読み込み、μ上と同様の動作を行う。

但し、記憶装置１に記憶されている最後の部分が検索文
字列と途中まで一致した場合は、記憶装置１中で一致し
はじめた所が１次の検索の先頭とする。μ上の動作を繰
り返すことにより、先入先出型の記憶装置７に順次デー
タがたまり、これを外部に順番に出力することによりス
トリームデータが出力される。尚。

追加の場合は上述の動作において記憶装置１の内容をス
キップせずにすべて出力することにより行われる。

μ上のように本実施例によれば、置換や追加のデータを
格納する記憶装置を複数持つため、−度データストリー
ムを流すことにより３つの文字列を他の文字列に置換し
たり、追ａｎしたりすることができる。

次に本発明の第２の実施例について説明する。

図において、記憶装置２．３．４に文字列を２個収上格
納し、検索部５が、それぞれの記憶装置のいずれかひと
つの文字列の出力を指定できる機能を、第１の実施例の
機能しこ付ｊＪＯする。

本実施例においても、第１の実施例と同様の動作をさせ
るが、記憶装置２．３．４から出力するとき１７Ｃ１検
索部は、その記憶装置の何番目の文字列を出力するかを
指定する。

μ上のように本実施例によれば、記憶装置の数μ上の置
換追加をすることができる。

次に本発明の第３の実施例について説明する。

データが構造化されていて、レコードという概念を持ち
、さらに、ひとつのレコードがいくつかのフィールドか
らなるものとする。レコードの区切れとフィールドの区
切れは特殊なコードにより識別する。この約束において
１図の記憶装置１，２゜３．４に、レコードとフィール
ドの区切りを見付は出し、しかも、現在格納しているデ
ータのフィールドの先頭の場所を記憶できる機能を持つ
ものと１７、検索部５け、記憶装置１．、２．３．４に
出力させるフィールドを指定できるものとする。

本実施例においては、記憶装置Ｉは、レコード単位で入
力する。検索は、フィールドの指定をし。

で行うこともできる。あらかじめ、記憶装置２３．４に
、■レコードを格納しておけば、検索の結果、あるレコ
ードの後に記憶装置２，３．４Ｖ′ｃ格納しているデー
タを追加しようとするならば、記憶装置１のデータを出
力したのち、記憶装置２．３または４のデータを出力す
る。レコードの置換なするときは、記憶装置１中にある
レコードは出力せずに、記憶装置２，３または４より１
レコード出力する。１フイールド追加するときは、検索
情報として検索文字列の他に、検索するフィールド。

追加するフィールドを指定する。記憶装置２，３゜４に
は、フィールド単位のデータがいくつか格納されており
、検索部５は、検索の結果一致したデータにより、上記
記憶部２．３．４に格納きれている何番目のフィールド
を追加のデータとして用いるかということを指定されて
いる。この状態において、記憶装置１中に検索文字列と
一致する文字列があったときは、追加する前のフィール
ド捷で９　＼− 記憶装置１より出力し５、その後、あらかじめ指定され
た記憶装置の指定された１フイールドを出力し、その後
、再び記憶装置１の残りのデータを出力する。この動作
により１フイールドの追加ができる。１フイールドの置
換の嚇合は、上記１フイールドの追７１００場合とほぼ
同様であるが、置換を指定されたフィールドにおいては
、記憶装置】中のデータの１フイールドをスキップする
ことにより実行される。

μ上のように本実施例においては、記憶装置１゜２、３
．４がレコード単位およびフィールド単位の読み込みと
出力をすることができるため、レコードの置換と追加、
およびフィールドの置換と追加をすることができる。

発明の詳細な説明したように本発明は、ストリームデータを一時格
納する記憶装置と複数の置換または追加用のデータを格
納する記憶装置をもつ構造であるため、ストリームの間
にいくつかのデータを挿入したり削ったりすることが容
易であり、置換や追加を容易にすることができる。さら
に記憶装置にレコードやフィールドを認識させる機能を
もたせることにより、構造化されたデータに対応するこ
ともできる。

【図面の簡単な説明】

図は本発明の実施例におけるストリームデータ処理装置
のブロック図である。３０・・・ストリームデータ処理装置、　　１．２．３
．４７・・・記憶装置、５・・・検索部、６・データセ
レクタ。８、９．１０．　］、、１．１２．１３．１４．１．５
．１６・バス。１．７．１８．１．９．２０・・・制御線。

Claims

【特許請求の範囲】

（１）文字のデータのストリームを一時的に格納する第
１の記憶装置と、ストリームの内容を変更するために用
いるデータを格納した複数の記憶装置と、前記第１の記
憶装置に格納されたデータをあらかじめ指定された文字
列と比較する手段と、この比較手段の比較結果により前
記複数の記憶装置のいずれかのデータを選択出力する手
段とを具備したことを特徴とするストリームデータ処理
装置。
（２）複数の記憶装置に格納されているデータが１つ以
上のフィールドの集合を１レコードとするデータ構造を
もち、１つ以上のフィールドまたはレコード単位で格納
されており、任意のフィールドを任意の順番に出力する
ものである請求項１記載のストリームデータ処理装置。