JPH02109166A - 文字列検索装置 - Google Patents
文字列検索装置Info
- Publication number
- JPH02109166A JPH02109166A JP63261776A JP26177688A JPH02109166A JP H02109166 A JPH02109166 A JP H02109166A JP 63261776 A JP63261776 A JP 63261776A JP 26177688 A JP26177688 A JP 26177688A JP H02109166 A JPH02109166 A JP H02109166A
- Authority
- JP
- Japan
- Prior art keywords
- record
- section
- field
- address
- processing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 abstract description 11
- 238000010586 diagram Methods 0.000 description 3
- GVBNSPFBYXGREE-UHFFFAOYSA-N Visnadine Natural products C1=CC(=O)OC2=C1C=CC1=C2C(OC(C)=O)C(OC(=O)C(C)CC)C(C)(C)O1 GVBNSPFBYXGREE-UHFFFAOYSA-N 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、大量の構造化されたデータの検索を中心とす
る処理を行う、データベースシステムなどに利用される
文字列検索装置に関するものである。
る処理を行う、データベースシステムなどに利用される
文字列検索装置に関するものである。
従来の技術
最近、データベースシステムなどの分野では、大量のデ
ータの検索や、置換などの高速処理が望まれている。従
来の処理は、汎用プロセッサを用いソフトウェア的に行
われている。
ータの検索や、置換などの高速処理が望まれている。従
来の処理は、汎用プロセッサを用いソフトウェア的に行
われている。
発明が解決しようとする課題
しかしながら、そのような汎用プロセッサを用腔たソフ
トウェア処理は、時間がかかりすぎるという課題がある
。
トウェア処理は、時間がかかりすぎるという課題がある
。
本発明は、従来技術の以上のような課題を解決するもの
で、高速に検索や置換などの処理を可能とする文字列検
索装置を提供することを目的とする0 課題を解決するだめの手段 本発明は、1つ以上のフィールドの集合を1レコードと
するデータ構造を持つストリームデル夕を入力する入力
部と、入力されたストリームデータから各フィールドの
先頭アドレスを求めるフィールド制御部と、入力された
データを予め設定された検索データに基すきレコード単
位Vこ検索、処理する処理部と、処理結果をストリーム
してレコード単位に出力する出力部と、レコード単位で
ストリームデータを記憶するn個(n≧3)のレコード
記憶部と、前記フィールド制御部により求められたレコ
ード内の各フィールドの先頭アドレスを記憶するn個(
n≧3:但し、レコード記憶部と同じ個数)のアドレス
記憶部が設けられ、入力部用、処理部用、出力部用にそ
れぞれレコード記憶部とアドレス記憶部が対となり順次
切り替えて使用され、前記入力部、処理部、出力部が独
立に動作することにより、上記目的を達成するものであ
る。
で、高速に検索や置換などの処理を可能とする文字列検
索装置を提供することを目的とする0 課題を解決するだめの手段 本発明は、1つ以上のフィールドの集合を1レコードと
するデータ構造を持つストリームデル夕を入力する入力
部と、入力されたストリームデータから各フィールドの
先頭アドレスを求めるフィールド制御部と、入力された
データを予め設定された検索データに基すきレコード単
位Vこ検索、処理する処理部と、処理結果をストリーム
してレコード単位に出力する出力部と、レコード単位で
ストリームデータを記憶するn個(n≧3)のレコード
記憶部と、前記フィールド制御部により求められたレコ
ード内の各フィールドの先頭アドレスを記憶するn個(
n≧3:但し、レコード記憶部と同じ個数)のアドレス
記憶部が設けられ、入力部用、処理部用、出力部用にそ
れぞれレコード記憶部とアドレス記憶部が対となり順次
切り替えて使用され、前記入力部、処理部、出力部が独
立に動作することにより、上記目的を達成するものであ
る。
作 用
本発明は、上記構成において、入力部、処理部出力部が
独立に動作し、処理部においてはス)・リームデータと
同時1で記憶されているフィールドの先頭アドレスを使
用することにより、フィールドの頭出しを高速に独立し
−0行い、いわゆるパイフライン的に処理が可能となる
ものである。
独立に動作し、処理部においてはス)・リームデータと
同時1で記憶されているフィールドの先頭アドレスを使
用することにより、フィールドの頭出しを高速に独立し
−0行い、いわゆるパイフライン的に処理が可能となる
ものである。
実施例
以下に、本発明の一実施例について図面とともに詳細に
説明する。第1図は本発明の文字列検索装置においての
レコード記憶部に記憶されたストリームデータとアドレ
ス記憶部に記憶された各フィールドの先頭アドレスの関
係を示したものである。第2図において、Aはス) I
J−ムデータを記憶しているレコード記憶部であり、I
Jけ各フィールドの先頭アドレスを記憶しているアドレ
ス記憶部である。レコード記憶部Aに記憶されている内
容は1つのレコードがそのままベタ書きされており、フ
ィールドなどの区別はなにもされていない。
説明する。第1図は本発明の文字列検索装置においての
レコード記憶部に記憶されたストリームデータとアドレ
ス記憶部に記憶された各フィールドの先頭アドレスの関
係を示したものである。第2図において、Aはス) I
J−ムデータを記憶しているレコード記憶部であり、I
Jけ各フィールドの先頭アドレスを記憶しているアドレ
ス記憶部である。レコード記憶部Aに記憶されている内
容は1つのレコードがそのままベタ書きされており、フ
ィールドなどの区別はなにもされていない。
アドレス記憶部Bに記憶されている内容は、レコード記
憶部Aに記憶されている内容の各フィールドのアドレス
であり、レコード記憶部への先頭からのオフセットアド
レスである。すなわち、アドレス記憶部Bの1番目の場
所にはレコード記憶部へに記憶されているレコードの第
1番目のフィールドの先頭アドレスが記憶されており、
アドレス記憶部Bの2番目の場所にはレフ−1−’記へ
部八に記憶されているレコードの第2番目のフィールド
の先頭アドレスが記憶されている。従って、レコード記
憶部Aから、例えば5番目のフィールドを読みだす場合
にはアドレス記憶部1305番目に記憶されている内容
を読みだし、その値をレコード記憶部Aの読みだしアド
レスに使用すればフィールドの頭出しが簡単に出来る。
憶部Aに記憶されている内容の各フィールドのアドレス
であり、レコード記憶部への先頭からのオフセットアド
レスである。すなわち、アドレス記憶部Bの1番目の場
所にはレコード記憶部へに記憶されているレコードの第
1番目のフィールドの先頭アドレスが記憶されており、
アドレス記憶部Bの2番目の場所にはレフ−1−’記へ
部八に記憶されているレコードの第2番目のフィールド
の先頭アドレスが記憶されている。従って、レコード記
憶部Aから、例えば5番目のフィールドを読みだす場合
にはアドレス記憶部1305番目に記憶されている内容
を読みだし、その値をレコード記憶部Aの読みだしアド
レスに使用すればフィールドの頭出しが簡単に出来る。
第1図は、本発明の一実施例Vこおける文字列検索装置
のブロック図である。
のブロック図である。
図において、10は、被処理データを伝送する入力ライ
ン、20は、その入力ライン10からストリームデータ
を入力する入力部である。2】は、人力されたストリー
ムデータから各フィールドの先頭アドレスを求めるフィ
ールド制御部、22は、人力きれたデータに対し、て検
索、追加などの処理を行う処理部、23は、処理された
データを出力する出力部であり、30.31.32はス
トリームデータをレコード単位で記憶するレコード記憶
部、40、旧、7I2は、前記フィールド制御部にJ:
り求められたレコード内の各フィールドの先頭アドレス
を記憶するアドレス記憶部であり、レコード記憶部30
.31.32とそれぞれベアとなって動作をするもので
ある。50は、各記憶部のベア(3o、 40)、(3
1,伺)、(32,42)を選択する記憶部選択器であ
り、各記憶部(30,40)、(31,41,)、(3
2,42)は記憶部選択器50を介して入力部20、処
理部21、出力部22のいずれかに接続される。11は
出力ラインで処理結果を他の装置に送るための伝送ライ
ンである。
ン、20は、その入力ライン10からストリームデータ
を入力する入力部である。2】は、人力されたストリー
ムデータから各フィールドの先頭アドレスを求めるフィ
ールド制御部、22は、人力きれたデータに対し、て検
索、追加などの処理を行う処理部、23は、処理された
データを出力する出力部であり、30.31.32はス
トリームデータをレコード単位で記憶するレコード記憶
部、40、旧、7I2は、前記フィールド制御部にJ:
り求められたレコード内の各フィールドの先頭アドレス
を記憶するアドレス記憶部であり、レコード記憶部30
.31.32とそれぞれベアとなって動作をするもので
ある。50は、各記憶部のベア(3o、 40)、(3
1,伺)、(32,42)を選択する記憶部選択器であ
り、各記憶部(30,40)、(31,41,)、(3
2,42)は記憶部選択器50を介して入力部20、処
理部21、出力部22のいずれかに接続される。11は
出力ラインで処理結果を他の装置に送るための伝送ライ
ンである。
以上のような構成において、以下その動作を説明する。
まず、予め、処理部22には検索文字及び処理内容を指
定する命令ならびに挿入文字列を与えておく。命令は例
えば、あるフィールドのデータが検索文字列と一致した
場合、挿入文字列との置換を行うというものとする。
定する命令ならびに挿入文字列を与えておく。命令は例
えば、あるフィールドのデータが検索文字列と一致した
場合、挿入文字列との置換を行うというものとする。
本実施例における文字列検索装置が定常的VC動作して
いる時の動作を以下に説明する。
いる時の動作を以下に説明する。
任意の時刻において、記憶(:(0,40)、(:(■
41)、(32,42>は人力部20、処理部22捷た
目出刃部23のいずれかと一対−に接続されている。
41)、(32,42>は人力部20、処理部22捷た
目出刃部23のいずれかと一対−に接続されている。
い1記憶部(30,40)、(31,、41)、(32
,42)がそれぞれ入力部20、処理部22、出力部2
3&こ接続されているものとして説明する。
,42)がそれぞれ入力部20、処理部22、出力部2
3&こ接続されているものとして説明する。
入力部20は、人力されるストリームデータのレコード
の区切れを検出して、1レコードをレコード記憶部30
VC4き込む。同時に、フィールド制御部21では入力
されるストリームデータから各フィールドの先頭アドレ
スを求めアドレス記憶部40に書き込む。処理部22は
、既に入力部20によりIレコードが書き込腫れている
記憶部31のデータに対して処理を行う。この処理は、
予め処理部22に設定されている命令に従って行われる
が、その命令によって指定されたフィールドは、フィー
ルド番号をアドレス記憶部41のアドレスとして使用し
2、アドレス記憶部41から内容、すなわちレコー ド
記憶部31の指定されたフィールドの先頭アドレスを読
みだすことにより行う。出力部24は、既に処理部22
により処理されたレコードが書き込廿れている記憶部3
2の内容を出力ラインl 1.、 &こ出力する。
の区切れを検出して、1レコードをレコード記憶部30
VC4き込む。同時に、フィールド制御部21では入力
されるストリームデータから各フィールドの先頭アドレ
スを求めアドレス記憶部40に書き込む。処理部22は
、既に入力部20によりIレコードが書き込腫れている
記憶部31のデータに対して処理を行う。この処理は、
予め処理部22に設定されている命令に従って行われる
が、その命令によって指定されたフィールドは、フィー
ルド番号をアドレス記憶部41のアドレスとして使用し
2、アドレス記憶部41から内容、すなわちレコー ド
記憶部31の指定されたフィールドの先頭アドレスを読
みだすことにより行う。出力部24は、既に処理部22
により処理されたレコードが書き込廿れている記憶部3
2の内容を出力ラインl 1.、 &こ出力する。
以上に述べたように、人力部20、処理部22、出力部
23の全てが、それぞれに接続されている記憶部に記憶
されている1レコードに対する処理を終了した時点で、
記憶部選択器50により、記憶部(30,40)、(3
1,41)、(32,42)をそれぞれ処理部22、出
力部23、人力部20に接続し直す。この状態において
、上述した動作と同様の動作を行うと、接続し直す前に
人力部20Vcよりレコード記憶部30に書き込捷れて
いたレコードを処理部22が処理し、接続し直す前に処
理部22により処理されてレコード記憶部31に書き込
捷れていたレコー=ドを出力部23が出力ライン11に
出力し、既に出力ライン11に出力されて、記憶保持す
る必要のないレコードが記憶されているレコード記憶部
32に、入力部20が新しいレコードを書き込む。
23の全てが、それぞれに接続されている記憶部に記憶
されている1レコードに対する処理を終了した時点で、
記憶部選択器50により、記憶部(30,40)、(3
1,41)、(32,42)をそれぞれ処理部22、出
力部23、人力部20に接続し直す。この状態において
、上述した動作と同様の動作を行うと、接続し直す前に
人力部20Vcよりレコード記憶部30に書き込捷れて
いたレコードを処理部22が処理し、接続し直す前に処
理部22により処理されてレコード記憶部31に書き込
捷れていたレコー=ドを出力部23が出力ライン11に
出力し、既に出力ライン11に出力されて、記憶保持す
る必要のないレコードが記憶されているレコード記憶部
32に、入力部20が新しいレコードを書き込む。
以上述べてきたように、入力部20、処理部22、出力
部23のいずれもが1レコードに対する動作を終了する
度に、記憶部選択器50により、人力部20に接続され
ていた記憶部(30,40)を処理部22に接続し、直
し、処理部22に接続されていた記憶部(31,41)
を出力部24に接続し直し、出力部23に接続されてい
た記憶部(32,42)を人力部20に接続し直した後
、入力部20、処理部22、出力部23がそれぞれ1レ
コードに対する動作をするということを繰り返す。この
ようにして、次次にデータの処理を行うことができる。
部23のいずれもが1レコードに対する動作を終了する
度に、記憶部選択器50により、人力部20に接続され
ていた記憶部(30,40)を処理部22に接続し、直
し、処理部22に接続されていた記憶部(31,41)
を出力部24に接続し直し、出力部23に接続されてい
た記憶部(32,42)を人力部20に接続し直した後
、入力部20、処理部22、出力部23がそれぞれ1レ
コードに対する動作をするということを繰り返す。この
ようにして、次次にデータの処理を行うことができる。
但し、この定常的な動作に移る前と定常的な動作が終わ
ってからは、人力部20、処理部22、出力部23のあ
るものは動作し、あるものは動作し。
ってからは、人力部20、処理部22、出力部23のあ
るものは動作し、あるものは動作し。
ないという状況が発生する。
以上のように、本実施例においては、入力部20と処理
部22と出力部23が独立に動作し、処理部においては
ストリームデータと同時に記憶されているフィールドの
先頭アドレスを使用することにより、フィールドの頭出
しを高速に独立して行い、いわゆるバイブライン的に処
理が可能となるため、ストリームデータを効率よく処理
することができ、高速処理が実現される。
部22と出力部23が独立に動作し、処理部においては
ストリームデータと同時に記憶されているフィールドの
先頭アドレスを使用することにより、フィールドの頭出
しを高速に独立して行い、いわゆるバイブライン的に処
理が可能となるため、ストリームデータを効率よく処理
することができ、高速処理が実現される。
発明の詳細
な説明したように、本発明は、ス) IJ−ムデータを
入力する時に各フィールドの先頭アドレスを求めスl−
IJ−ムデータと同時に記憶し、高速にストリームデー
タをレコード卓立に入力、処理、出力を独立にかつ、同
期して処理し、ス) IJ−ムデータとして出力するた
め、処理がパイプライン的に行われ、高速の文字列検索
を実現することが出来る。
入力する時に各フィールドの先頭アドレスを求めスl−
IJ−ムデータと同時に記憶し、高速にストリームデー
タをレコード卓立に入力、処理、出力を独立にかつ、同
期して処理し、ス) IJ−ムデータとして出力するた
め、処理がパイプライン的に行われ、高速の文字列検索
を実現することが出来る。
第1図は、本発明の実施例における文字列検索装置の全
体構成を示すブロック図、第2図は本発明の実施例にお
いてのレコード記憶部に記憶されたストリームデータと
アドレス記憶部に記憶された各フィールドの先頭アドレ
スの関係を示した図である。 】0・入力ライン、11・・・出力ライン、 20
・入力部、21・・フィールド制御部、22 ・処理部
、23・・・出力部、30.31.、32・・・レコー
ド記憶部、40、41.42・・・アドレス記憶部、5
0・・・記憶部選択器。
体構成を示すブロック図、第2図は本発明の実施例にお
いてのレコード記憶部に記憶されたストリームデータと
アドレス記憶部に記憶された各フィールドの先頭アドレ
スの関係を示した図である。 】0・入力ライン、11・・・出力ライン、 20
・入力部、21・・フィールド制御部、22 ・処理部
、23・・・出力部、30.31.、32・・・レコー
ド記憶部、40、41.42・・・アドレス記憶部、5
0・・・記憶部選択器。
Claims (1)
- 1つ以上のフィールドの集合を1レコードとするデータ
構造を持つストリームデータを入力する入力部と、入力
されたストリームデータから各フィールドの先頭アドレ
スを求めるフィールド制御部と、入力されたデータを予
め設定された検索データに基づきレコード単位に検索、
処理する処理部と、処理結果をストリームデータとして
レコード単位に出力する出力部と、レコード単位でスト
リームデータを記憶するn個(n≧3)のレコードの記
憶部と、前記フィールド制御部により求められたレコー
ド内の各フィールドの先頭アドレスを記憶するn個のア
ドレス記憶部が設けられ、入力部用、処理部用、出力部
用にそれぞれレコード記憶部とアドレス記憶部が対とな
り順次切り替えて使用され、前記入力部、処理部、出力
部が独立に動作することを特徴とする文字列検索装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63261776A JPH02109166A (ja) | 1988-10-18 | 1988-10-18 | 文字列検索装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63261776A JPH02109166A (ja) | 1988-10-18 | 1988-10-18 | 文字列検索装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH02109166A true JPH02109166A (ja) | 1990-04-20 |
Family
ID=17366541
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP63261776A Pending JPH02109166A (ja) | 1988-10-18 | 1988-10-18 | 文字列検索装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH02109166A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0567147A (ja) * | 1991-09-10 | 1993-03-19 | Matsushita Electric Ind Co Ltd | 文書検索装置 |
-
1988
- 1988-10-18 JP JP63261776A patent/JPH02109166A/ja active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0567147A (ja) * | 1991-09-10 | 1993-03-19 | Matsushita Electric Ind Co Ltd | 文書検索装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4876646A (en) | Data processor having multilevel address translation tables | |
JPS62271178A (ja) | 画像情報検索方式 | |
JPH02109166A (ja) | 文字列検索装置 | |
JPH0399380A (ja) | 収集データの格納方法 | |
JPH01265321A (ja) | 文字列検索装置 | |
JP3002041B2 (ja) | データベース演算処理装置 | |
JPH02110772A (ja) | 文字列検索装置 | |
JP2570853B2 (ja) | データベース処理システム | |
JPH02109164A (ja) | ストリームデータ処理装置 | |
JPS63249225A (ja) | デ−タ検索装置 | |
JP2576589B2 (ja) | 仮想記憶アクセス制御方式 | |
JPS6148009A (ja) | プログラマブル・コントロ−ラ | |
JPH0218641A (ja) | データ管理方法 | |
JPH02228722A (ja) | 組合せキー入力による出力コード決定方法 | |
JPH0460768A (ja) | データ処理装置 | |
JPH0628167A (ja) | データ・情報加工装置 | |
JPH01120621A (ja) | データベースの検索・更新方式 | |
JPS60215281A (ja) | ベクトルデータ処理装置 | |
JPS6345603A (ja) | プログラマブルコントロ−ラのプログラム格納方式 | |
JPS63282836A (ja) | 情報検索装置 | |
JPS61246836A (ja) | 外部ソ−ト方法 | |
JPH05181911A (ja) | 文書検索方法及び装置 | |
JPH01300741A (ja) | 伝送データ径路履歴格納方式 | |
JPH0324618A (ja) | レコード昇順追加装置 | |
JPS63317829A (ja) | デ−タ分割処理方法 |