JPH0228766A - データ検索装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、データ検索装置に関し、更に詳しくは、シー
ケンシャルに記憶された多数のデータから所望のデータ
を高速で検索することができるデータ検索装置に関する
。

〔従来の技術〕

従来のデータ検索装置について第６図〜第９図を参照し
て説明する。

第６図は従来のポケットコンピュータを模式的に示した
ものである。

このポケットコンピュータ１１でＢＡＳＩＣプログラム
を実行するときは、ＣＰＵＩ　２は、入出力部３から入
力された各ステートメントの性格と命令とをテキストメ
モリ４に記憶する。

テキストメモリ４は、第７図に示すように、個々に番地
を有しその番地順に並ぶ多数のメモリユニット４！１＋
　　４１．．４ｃ＋・・・からなっている６１つのステ
ートメントは、まず性格が１つのメモリユニットに記憶
され、次いで１つ〜３つのメモリユニットに命令が記憶
される。各ステートメントは性格の順番に従って記憶さ
れているが、１つのステートメントが使用するメモリユ
ニットの数が命令により異なるので、順に読み出して行
かなければ１つのステートメントの先頭の番地が何番地
かは知ることができない。

るか「否」かを判定しくＵ２）、ｒ否」であれば上記の
ように次の性格までポインタＰ５の内容を進める。

かくして第１行目のステートメントの性格から順に検索
を続け、読み出した性格が検索対象の性格Ａと「一致」
すれば、検索を終了する。このときのポインタＰ５の記
憶している内容は、検索対象の性格Ａのステートメント
を記憶しているメモリユニットの先頭番地になっている
。

〔発明が解決しようとする課題〕

上述のように、従来のデータ検索装置では、シーケンシ
ャルに記憶されているデータを遂次的に検索していたの
で、検索時間が平均的に大きくなり、データの数が増加
すると著しく効率が悪くなる問題点があった。具体的に
は、ＢＡＳ　Ｉ　Ｃプログラムのサイズが大きくなると
、平均実行速度が低下する問題点があった。

従って、本発明の目的とするところは、シーケンシャル
に並ぶデータから目的のデータを高速に検索することが
できるデータ検索装置を提供するそこで、例えばＬＩＳ
Ｔ命令や、ＧＯＴＯ命令のようにある特定の性格Ａのス
テートメントを取り出したい時は、第８図に示す如きポ
インタＰ５を用いて第９図に示すように作動する。

即ち、ポインタＰ５に第１行目のステートメントの性格
が入っているメモリユニットの番地をセントする（Ｕｌ
）。

次にポインタＰ５に記憶されていた番地のメモリユニッ
トに記憶されている性格を読み出し、その性格が検索対
象の性格Ａと「一致」するか「否」かを判定する（Ｕ２
）。

「否」′であれば、ポインタＰ５の内容をインクリメン
トしくＵ３）、ポインタＰ５に記憶されている番地のメ
モリユニットに記憶されている内容を読み出してそれが
性格か否かを判定する（Ｕ４）。

性格でなければ、更にポインタＰ５の内容をインクリメ
ントしくＵ３）、次の性格に到達するまでポインタＰ５
の内容を進める（Ｕ４）。

性格の記憶されているメモリユニットに到達すれば、そ
の性格が検索対象の性格Ａと「一致」すことにある。

〔課題を解決するだめの手段〕

本発明のデータ検索装置は、個々に番地を有しその番地
順に並ぶ多数のメモリユニットからなり多数のデータの
各々をその順番に従って１以上のメモリユニットにそれ
ぞれ記憶してなるデータメモリ、個々に番号を有しその
番号順に並ぶ複数のテーブルユニットからなり、所定の
順番のデータを記憶している１以上のメモリユニットの
先頭番地の各々をそのデータの順番に従って１つのテー
ブルユニットにそれぞれ記憶してなる検索テーブル、検
索テーブルの２番目のテーブルユニットに記憶されてい
た番地に対応するデータの順番が検索対象のデータの順
番より「後」か「否」かを判定し、「否」であれば検索
テーブルの次番号のテーブルユニットに記憶された番地
について前記判定を行い、これを「後」と判定されるま
で繰返し、「後」と判定されたときのテーブルユニット
の番号を出力する番号サーチ手段、および番号サチ手段
の出力する番号の一つ前の番号のテープルユニソトに記
憶されていた番地に対応するデータの順番が検索対象の
データの順番と「一致」か「否」かを判定し、「否」で
あれば次の順番のデータまで番地を進めてその番地につ
いて前記判定を行い、これを「一致」と判定されるまで
繰返し「一致」と判定されたときの番地を出力する番地
サーチ手段を構成上の特徴とするものである。

〔実施例〕

以下、図に示す実施例に基づいて本発明を更に詳しく説
明する。ここに第１図は本発明の一実施例のデータ検索
装置を含むポケットコンピュータの模式的ブロック図、
第２図は第１図に示す実施例装置における検索テーブル
の構成を示す概念図、第３図は検索ポインタの概念図、
第４図は第１図に示す実施例装置における検索テーブル
作成処理のフローチャート、第５図は第１図に示す実施
例装置の検索処理のフローチャートである。なお、以下
の実施例により本発明が限定されるものではない。

第１図に示すポケットコンピュータ１は、ＣＰ・・・の
番号を記憶するレジスタである。

さて、ユーザが入出力部３からステートメントの竹箒と
命令とを入力すると、ＣＰＵ２は、竹箒の順に従って、
テキストメモリ４に記憶する（第７図参照）。

次いで、ＣＰＵ２は、第４図に示す検索チーフル作成の
処理を行う。

ます、ポインタＰ５に、第１行目のステートメントの竹
箒が入っているメモリユニットの番地をセットする（Ｓ
ｌ）。

また、検索ポインタＱ７に、検索テーブル６の先頭の番
号をセントする（Ｓ２）。

次に、ポインタＰ５の内容を検索ポインタＱ７で記憶し
ている番号のテーブルユニットに記憶する（Ｓ３）。即
ち、検索テーブル６の先頭の番号のテーブルユニットに
第１行目のステートメントの竹箒が入っているメモリユ
ニットの番地が記憶されることになる。

次に、パラメータｉに適当な値たとえば９９をセットす
る（Ｓ４）。９９をセントすると、以下Ｕ２と、入出力
部３と、テキストメモリ４と、ポインタＰ５と、検索テ
ーブル６と、検索ポインタＱ７とを具備している。

ＣＰＵ２は、基本的には従来のＣＰＵＩ　２と同様の構
成であるが、第４図及び第５図を参照して以下に説明す
る作動において従来と異なっている。

入出力部３．テキストメモリ４及びポインタＰ５は、従
来の対応する構成要素と同様の構成である。

検索テーブル６は、第２図に示すように、個々に番号を
有し、その番号順に並ぶ複数のテーブルユニノ）６ａ、
６Ｉ、、６ｅ＋　・・・からなっている。

これはテキストメモリ４と同質の構成であり、混同を防
止するため、テキストメモリ４における番地を検索テー
ブル６では番号と呼び、テキストメモリ４におけるメモ
リユニ・７トを検索テーブル６ではテーブルユニットと
呼んでいると考えてもよい。

検索ポインタＱ７は、第３図に示すように、検索テーブ
ル６のテーブルユニノ）　６ａ　、　　６ｂ　、　　６
ｃに説明するように、１００行目ごとのステートメント
の竹箒が記憶されているメモリユニットの番地が検索テ
ーブル６に順に記憶されることになる。

次に、検索ポインタＱ７の内容をインクリメントする（
Ｓ５）。これにより検索ポインタＱ７には検索テーブル
６の２番目のテーブルユニットの番号が記憶されること
になる。

次に、ポインタＰ５の内容をインクリメントしくＳ６）
、ポインタＰに記憶している番地のメモリユニットの内
容を読み出してそれが竹箒が否かをチエツクする（Ｓ７
）。

竹箒でなければ、ＥＮＤか否かをチエツクしくＳ８）　
、ＥＮＤでなければ上記ステ、プｓ６に戻る。

これにより次のステートメントの竹箒を記憶しているメ
モリユニットに到達するまでポインタＰ５の内容が進め
られる。

次のステートメントの竹箒まで到達すると（Ｓ７）、パ
ラメータｉをデクリメントし、０になったか否かをチエ
ツクする（ＳＩＯ）。

パラメータｉがＯでなければ、前記ステップＳ６に戻る
（Ｓ　１０）。

これによりポインタＰ５の内容は、パラメータｉ−０と
なるまで進められる。

１００行目のステートメントの竹箒の入っているメモリ
ユニットの番地までポインタＰ５の内容が進められると
、パラメータｉ−０となり、前記ステップＳ３に戻る（
ＳＩＯ）。

ステップＳ３では、ポインタＰ５の内容が検索ポインタ
Ｑの記憶している番号のテーブルユニットに記憶される
が、これは１００行目のステートメントの竹箒の記憶さ
れているメモリユニットの番地が検索テーブル６の２番
目のテーブルユニットに記憶されることを意味している
。

このようにして、ステートメントの１００行目毎の竹箒
の記憶されているメモリユニットの番地が検索テーブル
６に順に記憶されて行くことになる。

最後には、ＢＡＳＩＣプログラムの終りを示すＥＮＤが
読み出されるので（Ｓ８）、検索チーフリユニットの番
地をポインタＰ５に記憶することを意味している。

次に、ポインタＰ５に記憶している番地のメモリユニ・
７トに記憶している竹箒を読み出し、検索対象の性格人
より「後」か「否」かを判定する（Ｒ５）。

「否」であれば、前記ステップＲ２に戻る。

上記ステップＲ２〜Ｒ５が繰り返されると、検索対象の
竹箒Ａより後で、且つ、１００行目か２００行目か、３
００行目か、・・・のステートメントの竹箒の入ってい
るメモリユニットの番地までポインタＰ５の内容が進め
られることになる。

ステップＲ５において、「後」と判定されると、検索ポ
インタＱ７の内容をデクリメントしくＲ６）、検索ポイ
ンタＱ７が記憶している番号のテーブルユニットに記憶
している番地をポインタＰ５にセットする（Ｒ７）。

そして、ポインタＰ５に記憶している番地のメモリユニ
ットの内容を読み出して検索対象の竹箒Ａに「一致」す
るか「否」かをチエツクする（Ｒルめ終りを示すマーク
例えば０をテーブルユニ・７トに記憶する（Ｓｌｌ）。

かくして、検索テーブル６の作成が終了する。

さて、ＣＰＵ２は、ＢＡＳＩＣプログラムの実行中に、
竹箒Ａのステートメントが入っている先頭番地を検索し
ようとすると、第５図に示すように作動する。

まず、検索ポインタＱ７に、検索テーブル６の先頭の番
号をセットする（Ｒ１）。

次に、検索ポインタＱ７の内容をインクリメントする（
Ｒ２）。これは検索テーブル６の２番目のテーブルユニ
ットを検索ポインタＱ７で指標することを意味している
。

次に、検索ポインタＱ７に記憶された番号のテブルユニ
ットの内容が０か否か（終了マークか否か）をチエツク
する（Ｒ３）。

０でなければ、検索ポインタＱ７で記憶している番号の
テーブルユニットに記憶している内容をポインタＰ５に
セットする（Ｒ４）。これは１００行目のステートメン
トの竹箒が入っているメモ「否」であれば、ポインタＰ
５の内容をインクリメントしくＲ９）、次の竹箒までポ
インタＰ５の内容を進める（ＲＩＯ）。そして、前記ス
テップＲ８に戻る。

このようにして、順次性格が読み出され、検索対象とな
る性格人と「一致」すると（Ｒ８）、検索を終了する。

これにより検索対象の竹箒Ａのステートメントが入って
いる先頭番地がポインタＰ５に得られることになる。

上記ボケソトコンピーユタ１によれば、例えば３４０行
目のステートメントを検索するとき、１００行目のステ
ートメントの竹箒と、２００行目のステートメントの竹
箒と、３００行目から３４０行目までのステートメント
の竹箒とが、３４０行目のステートメントの竹箒に比較
される。従って、比較は４３回行われることになる。

ところが、第６図に示す従来のポケットコンピュータ１
１では、第９図に示すように１行目のステートメントの
竹箒から３４０行目のステートメントの竹箒まで順に３
４０行目のステートメントの竹箒と比較して行くので、
比較は３４０回行われることになる。

両者を比較すれば明らかなように、本発明に係るポケッ
トコンピュータ１では、大幅に検索時間が短縮される。

〔発明の効果〕 本発明によれば、個々に番地を有しその番地順に並ぶ多
数のメモリユニットからなり、多数のデータの各々をそ
の順番に従って１以上のメモリユニットにそれぞれ記憶
してなるデータメモリ、個々に番号を有しその番号順に
並ぶ複数のテーブルユニットからなり、所定の順番のデ
ータを記憶している１以上のメモリユニットの先頭番地
の各々をそのデータの順番に従って１つのテーブルユニ
ットにそれぞれ記憶してなる検索テーブル、検索テーブ
ルの２番目のテーブルユニットに記憶されていた番地に
対応するデータの順番が検索対象のデータの順番より「
後」か「否」かを判定し、「含むポケットコンピュータ
の模式的ブロック図、第２図は第１図に示す実施例装置
における検索テーブルの構成を示す概念図、第３図は検
索ポインタの概念図、第４図は第１図に示す実施例装置
における検索テーブル作成処理のフローチャート、第５
図は第１図に示す実施例装置の検索処理のフローチャー
１・、第６図は従来のデータ検索装置を含むポケットコ
ンピュータの模式的ブロック図、第７図はテキストメモ
リの構成を示す概念図、第８図はポインタＰの構成概念
図、第９図は従来の検索処理の作動のフローチャートで
ある。

〔符号の説明〕

■・・・ポケットコンピュータ ２・・・ＣＰＵ ３・・・入出力部　　　　　４・・・テキストメモリ５
・・・ポインタＰ　　　　６・・・検索テーブル７・・
・検索ポインタＱ０

Claims (1)

1. 【特許請求の範囲】 １、（ａ）個々に番地を有しその番地順に並ぶ多数のメ
   モリユニットからなり、多数のデータの各々をその順番
   に従って１以上のメモリユニットにそれぞれ記憶してな
   るデータメモリ、 （ｂ）個々に番号を有しその番号順に並ぶ複数のテーブ
   ルユニットからなり、所定の順番のデータを記憶してい
   る１以上のメモリユニットの先頭番地の各々をそのデー
   タの順番に従って１つのテーブルユニットにそれぞれ記
   憶してなる検索テーブル、 （ｃ）検索テーブルの２番目のテーブルユニットに記憶
   されていた番地に対応するデータの順番が検索対象のデ
   ータの順番より「後」か「否」かを判定し、「否」であ
   れば検索テーブルの次番号のテーブルユニットに記憶さ
   れた番地について前記判定を行い、これを「後」と判定
   されるまで繰返し、「後」と判定されたときのテーブル
   ユニットの番号を出力する番号サーチ手段、および （ｄ）番号サーチ手段の出力する番号の一つ前の番号の
   テーブルユニットに記憶されていた番地に対応するデー
   タの順番が検索対象のデータの順番と「一致」か「否」
   かを判定し、「否」であれば次の順番のデータまで番地
   を進めてその番地について前記判定を行い、これを「一
   致」と判定されるまで繰返し、「一致」と判定されたと
   きの番地を出力する番地サーチ手段を具備したこと を特徴とするデータ検索装置。