JPH0521265B2 - - Google Patents
Info
- Publication number
- JPH0521265B2 JPH0521265B2 JP59088615A JP8861584A JPH0521265B2 JP H0521265 B2 JPH0521265 B2 JP H0521265B2 JP 59088615 A JP59088615 A JP 59088615A JP 8861584 A JP8861584 A JP 8861584A JP H0521265 B2 JPH0521265 B2 JP H0521265B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- data
- character
- character string
- comparison
- 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.)
- Expired - Lifetime
Links
- 230000006870 function Effects 0.000 claims description 5
- 238000001514 detection method Methods 0.000 claims 1
- 238000000034 method Methods 0.000 description 3
- 210000001072 colon Anatomy 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の詳細な説明】
〔発明の技術分野〕
この発明はデータブロツクから所要のデータを
捜し出す検索機能を有する電子装置に関する。
捜し出す検索機能を有する電子装置に関する。
パーソナルコンピユータなどの電子装置におい
て、複数のデータブロツクより構成されるフアイ
ルから特定の検索対象データ（文字列）を検索す
る場合、従来は次のようにして検索を行なつてい
た。
て、複数のデータブロツクより構成されるフアイ
ルから特定の検索対象データ（文字列）を検索す
る場合、従来は次のようにして検索を行なつてい
た。
すなわち、データブロツクを区分する区切り記
号として「，（コンマ）」を使用するフアイル
「ABC，DEFGH，A123，AB456，…」の中か
ら、連続した３文字が文字列「AB4」となるも
のを検索するような場合、まずフアイルの最初の
３文字「ABC」と文字列「AB4」とが一致する
か否かの比較を行ない、ここでは否であるから次
の比較、すなわち、フアイルの第２字目「Ｂ」を
先頭とする３文字「BC，」と文字列「AB4」と
が一致するか否かの比較が行なわれる。ここでも
否であるから次の比較、すなわち、フアイルの第
３字目「Ｃ」を先頭とする３文字「Ｃ，Ｄ」と文
字列「AB4」と一致するかどうかの比較が行な
われる。以下同様にしてフアイル内で指定される
文字が順次１文字づつ更新され、この更新毎に該
更新された１文字を先頭とする３文字と上記文字
列「AB4」との比較が行なわれ、この比較によ
り一致すると判別されるまで上記更新動作が繰り
返される。
号として「，（コンマ）」を使用するフアイル
「ABC，DEFGH，A123，AB456，…」の中か
ら、連続した３文字が文字列「AB4」となるも
のを検索するような場合、まずフアイルの最初の
３文字「ABC」と文字列「AB4」とが一致する
か否かの比較を行ない、ここでは否であるから次
の比較、すなわち、フアイルの第２字目「Ｂ」を
先頭とする３文字「BC，」と文字列「AB4」と
が一致するか否かの比較が行なわれる。ここでも
否であるから次の比較、すなわち、フアイルの第
３字目「Ｃ」を先頭とする３文字「Ｃ，Ｄ」と文
字列「AB4」と一致するかどうかの比較が行な
われる。以下同様にしてフアイル内で指定される
文字が順次１文字づつ更新され、この更新毎に該
更新された１文字を先頭とする３文字と上記文字
列「AB4」との比較が行なわれ、この比較によ
り一致すると判別されるまで上記更新動作が繰り
返される。
その結果、上記の如くフアイルにあつては、文
字列「AB4」を含むデータブロツクが検索され
るまで、上記更新動作が15回繰り返えされること
になる（文字列「AB4」を含むデータブロツク
「AB456」の先頭文字「Ａ」はフアイルの第16字
目である）。
字列「AB4」を含むデータブロツクが検索され
るまで、上記更新動作が15回繰り返えされること
になる（文字列「AB4」を含むデータブロツク
「AB456」の先頭文字「Ａ」はフアイルの第16字
目である）。
しかしながら、このような検索方法にあつては
その検索対象を１文字毎に更新する方法であるの
で、検索に時間を要し、特にフアイル内の文字数
が多い場合には問題であつた。
その検索対象を１文字毎に更新する方法であるの
で、検索に時間を要し、特にフアイル内の文字数
が多い場合には問題であつた。
この発明は上記のような実情に鑑みてなされた
もので、動作に要する時間の短かい検索機能を有
する電子装置を提供することを目的とする。
もので、動作に要する時間の短かい検索機能を有
する電子装置を提供することを目的とする。
〔発明の要点〕
この発明は、まずデータブロツクを区分する区
切れ記号を捜し出し、この区切れ記号の対応する
位置に、検索対象となるデータがあるかどうか検
索するものである。
切れ記号を捜し出し、この区切れ記号の対応する
位置に、検索対象となるデータがあるかどうか検
索するものである。
以下図面を参照してこの発明の一実施例を説明
する。第１図はこの発明の検索機能を有する電子
装置の回路構成を示すもので、検索に必要なデー
タは、キー入力部１１に備えられるキーボードを
操作することにより、CPU１２に入力される。
ここでキーボードには、特に検索動作の実行を指
定するキーとして、検索キー１１１を備えるもの
とする。CPU１２は、上記キー入力部１１から
入力されるデータに従つて制御動作を行なうもの
で、メモリ１３、アドレス制御部１４、文字列記
憶部１５及び表示部１６に接続される。上記メモ
リ１３は、複数のデータブロツクからなるフアイ
ルを記憶するもので、上記アドレス制御部１４に
指定されるアドレスのデータを、上記CPU１２、
文字列比較部１７及び（，）コード比較部１８に
出力する。文字列比較部１７は、メモリ１３から
入力されるデータと、キー入力部１１より入力さ
れた検索対象文字列データを記憶する文字列記憶
部１５から入力される文字列データとを、CPU
１２から入力される比較指定信号ａに従つて比較
するもので、比較の結果として、２つのデータが
同一であると判断した場合は、CPU１２に一致
信号ｂを入力する。また上記（，）コード比較部
１８もほぼ同様にして、メモリ１３から入力され
るデータと、（，）コード発生部１８から入力され
る、（，）コードとを、CPU１２から入力される
サーチ指定信号ｃに従つて比較するもので、その
比較結果に応じて、CPU１２にサーチ完了信号
ｄを入力する。表示部１６は、CPU１２から入
力されるデータに従つて、表示を行なうものであ
る。
する。第１図はこの発明の検索機能を有する電子
装置の回路構成を示すもので、検索に必要なデー
タは、キー入力部１１に備えられるキーボードを
操作することにより、CPU１２に入力される。
ここでキーボードには、特に検索動作の実行を指
定するキーとして、検索キー１１１を備えるもの
とする。CPU１２は、上記キー入力部１１から
入力されるデータに従つて制御動作を行なうもの
で、メモリ１３、アドレス制御部１４、文字列記
憶部１５及び表示部１６に接続される。上記メモ
リ１３は、複数のデータブロツクからなるフアイ
ルを記憶するもので、上記アドレス制御部１４に
指定されるアドレスのデータを、上記CPU１２、
文字列比較部１７及び（，）コード比較部１８に
出力する。文字列比較部１７は、メモリ１３から
入力されるデータと、キー入力部１１より入力さ
れた検索対象文字列データを記憶する文字列記憶
部１５から入力される文字列データとを、CPU
１２から入力される比較指定信号ａに従つて比較
するもので、比較の結果として、２つのデータが
同一であると判断した場合は、CPU１２に一致
信号ｂを入力する。また上記（，）コード比較部
１８もほぼ同様にして、メモリ１３から入力され
るデータと、（，）コード発生部１８から入力され
る、（，）コードとを、CPU１２から入力される
サーチ指定信号ｃに従つて比較するもので、その
比較結果に応じて、CPU１２にサーチ完了信号
ｄを入力する。表示部１６は、CPU１２から入
力されるデータに従つて、表示を行なうものであ
る。
次に上記実施例についての動作を第２図のフロ
ーチヤートを参照して説明する。第２図は検索動
作を実行する際の制御を示すもので、複数のデー
タブロツクが、区切れ記号「，（コンマ）」で区分
設定されるフアイルをメモリ１３に入力し、また
検索文字列を文字列記憶部１５に入力した後に、
キー入力部１１に備えられる検索キー１１１を操
作すると、まずステツプS11に示すように、文字
列比較が行なわれる。これは、アドレス制御部１
４に指定される、メモリ１３の先頭のデータと、
文字列記憶部１５に設定される検索文字列データ
とが、文字列比較部１６に入力され、CPU１２
からの比較指定信号ａに従つて、比較されるもの
である。この比較の結果、もし、２つのデータが
同一であると判断された場合は、文字列比較部１
６からCPU１２に一致信号ｂが入力されること
により、ステツプS12において“Yes”と判断さ
れ、検索は終了し、検索された文字列を含むデー
タブロツクの表示が表示部１６において行なわれ
る。また、２つのデータが異なると判断された場
合は、ステツプS13に進む。ステツプS13において
は、メモリ１３に入力されたデータで、まだ検索
文字列データと比較されていないデータの先頭よ
り順次、（，）コード比較部１７に入力され、
CPU１２からのサーチ指定信号ｃに従つて、（，）
コード発生部１８から入力される（，）コードと
比較される。この比較の結果、同一であると判断
された時点で、（，）コード比較部１７からCPU
１２にサーチ完了信号ｄが入力され、ステツプ
S14に示すように、（，）と同一であると判断され
たデータの次のデータより、上記ステツプS11の
動作を繰り返すこととなる。また、（，）が無いと
判断された場合は、すでにデータブロツクが入力
されていないことを示し、検索文字列なしとし
て、動作を終了する。
ーチヤートを参照して説明する。第２図は検索動
作を実行する際の制御を示すもので、複数のデー
タブロツクが、区切れ記号「，（コンマ）」で区分
設定されるフアイルをメモリ１３に入力し、また
検索文字列を文字列記憶部１５に入力した後に、
キー入力部１１に備えられる検索キー１１１を操
作すると、まずステツプS11に示すように、文字
列比較が行なわれる。これは、アドレス制御部１
４に指定される、メモリ１３の先頭のデータと、
文字列記憶部１５に設定される検索文字列データ
とが、文字列比較部１６に入力され、CPU１２
からの比較指定信号ａに従つて、比較されるもの
である。この比較の結果、もし、２つのデータが
同一であると判断された場合は、文字列比較部１
６からCPU１２に一致信号ｂが入力されること
により、ステツプS12において“Yes”と判断さ
れ、検索は終了し、検索された文字列を含むデー
タブロツクの表示が表示部１６において行なわれ
る。また、２つのデータが異なると判断された場
合は、ステツプS13に進む。ステツプS13において
は、メモリ１３に入力されたデータで、まだ検索
文字列データと比較されていないデータの先頭よ
り順次、（，）コード比較部１７に入力され、
CPU１２からのサーチ指定信号ｃに従つて、（，）
コード発生部１８から入力される（，）コードと
比較される。この比較の結果、同一であると判断
された時点で、（，）コード比較部１７からCPU
１２にサーチ完了信号ｄが入力され、ステツプ
S14に示すように、（，）と同一であると判断され
たデータの次のデータより、上記ステツプS11の
動作を繰り返すこととなる。また、（，）が無いと
判断された場合は、すでにデータブロツクが入力
されていないことを示し、検索文字列なしとし
て、動作を終了する。
このような実施例において、従来例に示したよ
うなフアイル「ABC，DEFGH，A123，AB456，
…」から、データブロツクの先頭となる文字列
「AB4」を検索する場合の動作を説明する。まず
ステツプS11に示すように、フアイルの第１字〜
第３字の「ABC」と文字列「AB4」とを比較す
る。この場合、フアイルの第３字「Ｃ」と文字列
の第３字「４」とを比較した時点で、検索文字列
ではないと判断され、ステツプS12からステツプ
S13に進んで、フアイルの第４字より、「，」のサ
ーチが行なわれる。このフアイルの第４字は「，」
であるので、ステツプS14から、ステツプS11に進
み、フアイルの第５字〜第７字「DEF」と文字
列との比較が行なわれる。ここでは、フアイルの
第５字「Ｄ」と文字列の第１字「Ａ」と比較した
時点で、検索文字列ではないと判断され、再びス
テツプS13に示すような「，」のサーチが、フアイ
ルの第６字より行なわれる。そして、フアイルの
第10字「，」が検出されて、フアイルの第11字〜
第13字「A12」と文字列の比較が行なわれる。こ
の場合、フアイルの第12字「１」と文字列の第２
字「Ｂ」とが異なるので、再び「，」のサーチが
行なわれ、フアイルの第15字の「，」が検出され
る。そして、フアイルの第16字〜第18字の
「AB4」と文字列の「AB4」とを比較し、その結
果、同一であると判断されて検索動作が終了し、
CPU１２に一致信号ｂが入力され、文字列
「AB4」を含むデータブロツク「AB456」が表示
部１６に転送され、表示が行なわれる。
うなフアイル「ABC，DEFGH，A123，AB456，
…」から、データブロツクの先頭となる文字列
「AB4」を検索する場合の動作を説明する。まず
ステツプS11に示すように、フアイルの第１字〜
第３字の「ABC」と文字列「AB4」とを比較す
る。この場合、フアイルの第３字「Ｃ」と文字列
の第３字「４」とを比較した時点で、検索文字列
ではないと判断され、ステツプS12からステツプ
S13に進んで、フアイルの第４字より、「，」のサ
ーチが行なわれる。このフアイルの第４字は「，」
であるので、ステツプS14から、ステツプS11に進
み、フアイルの第５字〜第７字「DEF」と文字
列との比較が行なわれる。ここでは、フアイルの
第５字「Ｄ」と文字列の第１字「Ａ」と比較した
時点で、検索文字列ではないと判断され、再びス
テツプS13に示すような「，」のサーチが、フアイ
ルの第６字より行なわれる。そして、フアイルの
第10字「，」が検出されて、フアイルの第11字〜
第13字「A12」と文字列の比較が行なわれる。こ
の場合、フアイルの第12字「１」と文字列の第２
字「Ｂ」とが異なるので、再び「，」のサーチが
行なわれ、フアイルの第15字の「，」が検出され
る。そして、フアイルの第16字〜第18字の
「AB4」と文字列の「AB4」とを比較し、その結
果、同一であると判断されて検索動作が終了し、
CPU１２に一致信号ｂが入力され、文字列
「AB4」を含むデータブロツク「AB456」が表示
部１６に転送され、表示が行なわれる。
なお、上記実施例にあつては、データブロツク
を区分設定する区切れ記号として、「，（コンマ）」
を使用したが、これは、「・（ピリオド）」や「：
（コロン）」、「；（セミコロン）」等を使用してもよ
い。また、上記実施例にあつては、検索対象文字
列を、各データブロツクの先頭から検索するよう
に設定したが、これはデータブロツクの後端から
検索するようにしてもよく、さらには各データブ
ロツク内の任意桁からのデータと比較して検索で
きるようにしてもよい。
を区分設定する区切れ記号として、「，（コンマ）」
を使用したが、これは、「・（ピリオド）」や「：
（コロン）」、「；（セミコロン）」等を使用してもよ
い。また、上記実施例にあつては、検索対象文字
列を、各データブロツクの先頭から検索するよう
に設定したが、これはデータブロツクの後端から
検索するようにしてもよく、さらには各データブ
ロツク内の任意桁からのデータと比較して検索で
きるようにしてもよい。
以上のようにこの発明によれば、データの検索
を各ブロツク毎に重複して検索することがないの
で、検索時間を短かくし、能率的な作業を行なう
ことのできる検索機能を有する電子装置を提供す
ることができる。
を各ブロツク毎に重複して検索することがないの
で、検索時間を短かくし、能率的な作業を行なう
ことのできる検索機能を有する電子装置を提供す
ることができる。
図面はこの発明の一実施例を説明するもので、
第１図は回路構成を示すブロツク図、第２図は検
索動作の制御を示すフローチヤートである。 １１……キー入力部、１１１……検索キー、１
２……CPU、１３……メモリ、１４……アドレ
ス制御部、１５……文字列記憶部、１６……文字
列比較部、１７……（，）コード比較部、１８…
…（，）コード発生部。
第１図は回路構成を示すブロツク図、第２図は検
索動作の制御を示すフローチヤートである。 １１……キー入力部、１１１……検索キー、１
２……CPU、１３……メモリ、１４……アドレ
ス制御部、１５……文字列記憶部、１６……文字
列比較部、１７……（，）コード比較部、１８…
…（，）コード発生部。
Claims (1)
- １ 特定の区切り記号で区分される複数のデータ
ブロツクを記憶する第１のメモリと、検索対象デ
ータを記憶する第２のメモリと、上記第１のメモ
リに記憶されるデータから上記区切り記号を検出
する検出手段と、この検出により区分される上記
各データブロツク毎に、該データブロツク内に上
記第２のメモリ内の検索対象データがあるか否か
を検索する検索手段とを具備したことを特徴とす
る検索機能を有する電子装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59088615A JPS60231240A (ja) | 1984-05-02 | 1984-05-02 | 検索機能を有する電子装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59088615A JPS60231240A (ja) | 1984-05-02 | 1984-05-02 | 検索機能を有する電子装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS60231240A JPS60231240A (ja) | 1985-11-16 |
| JPH0521265B2 true JPH0521265B2 (ja) | 1993-03-23 |
Family
ID=13947709
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59088615A Granted JPS60231240A (ja) | 1984-05-02 | 1984-05-02 | 検索機能を有する電子装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60231240A (ja) |
-
1984
- 1984-05-02 JP JP59088615A patent/JPS60231240A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS60231240A (ja) | 1985-11-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3007375B2 (ja) | 文書情報検索装置 | |
| JP2639804B2 (ja) | データベース検索装置 | |
| JPS60231240A (ja) | 検索機能を有する電子装置 | |
| JP2772125B2 (ja) | 辞書検索方式 | |
| JPH1021192A (ja) | 操作抽出方式およびマクロ作成方式 | |
| JPH07210565A (ja) | 情報検索方法及び装置 | |
| JP2722684B2 (ja) | ファイルシステムの検索装置 | |
| JP3008807B2 (ja) | データ処理装置 | |
| JP2990314B2 (ja) | データ管理装置 | |
| JP2772124B2 (ja) | 辞書検索方式 | |
| JPS63204434A (ja) | 電子化文書検索装置 | |
| JP2644059B2 (ja) | データ入力方式 | |
| JPH06162096A (ja) | レコード検索方法 | |
| JP3536302B2 (ja) | データ管理装置および方法、検索装置および方法 | |
| JPS62169273A (ja) | 言語処理プログラムにおけるラベル情報の登録・参照方式 | |
| JP2672899B2 (ja) | 画面プログラムの作成処理方式 | |
| JPH07129609A (ja) | データ処理方法及び装置 | |
| JPS59100939A (ja) | 日本語入力装置 | |
| JPH09101965A (ja) | 情報登録方法および情報検索方法 | |
| JP3780772B2 (ja) | データベースの索引創成装置 | |
| JPH04259058A (ja) | スペース削除機能付文書処理装置 | |
| JP3040114B2 (ja) | レコード検索装置 | |
| JPH05135104A (ja) | 情報検索装置 | |
| JPH02116972A (ja) | プログラムデータベースの検索方式 | |
| JPH0254323A (ja) | 画面入力項目の検索方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |