JP3199959B2 - データ検索装置及び方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データ検索装置に関
し、より詳細には、ＲＯＭ，ＣＤ−ＲＯＭ，ＲＯＭカー
ド等不揮発性の記憶媒体のデータベースを使用して情報
検索機能を提供する電子機器（電子手帳やワードプロセ
ッサなど）において、製造後に発生した新しい情報によ
るデータベースへのデータの追加，抑制，変更を可能に
するデータ検索装置及び方法に関する。

【０００２】

【従来の技術】従来のデータ検索装置について記載した
公知文献としては、例えば、特開平５−１５８９８９号
公報がある。この公報のものは、電子手帳及びＲＯＭカ
ードで成る情報検索装置において、ユーザの簡単な修正
入力操作で、常に最新のデータを保持することを可能と
するために、バッテリバックアップされた本体内蔵ＲＡ
Ｍに構成された修正データテーブルに装着されているＲ
ＯＭカード等の記憶媒体を特定するための識別情報、変
更すべき被検索情報の当該記憶媒体における記憶位置を
示す記憶位置情報、及び変更データをそれぞれ対応付け
て登録しておき、被検索情報の出力の際には、検索語の
入力に応じて装着されている記憶媒体から被検索情報を
検索し、該記憶媒体の識別情報を読出して、それと一致
する識別情報を前記修正データテーブルから検索し、検
索された被検索情報の記憶位置と検索された記憶位置情
報とが一致するとき、前記検索された識別情報に対応付
けて記憶されている変更データに基づいて、前記検索さ
れた被検索情報を更新して、例えば、表示出力するよう
にしているものである。

【０００３】すなわち、本発明と同じくテーブルを使用
して既存データベースのデータを出力前に処理加工を行
うものであるが、前記公報における修正データテーブル
に記憶される情報は、記憶媒体を特定する識別情報，被
修正データを特定する記憶位置情報および変更データの
みである。前記公報に記載の発明においては、この修正
データテーブルに登録されている識別情報（カードＩＤ
など）入力された検索情報により修正すべきデータを特
定し、同じく修正データテーブルの位置情報（データの
格納アドレス）と検索されたデータの位置情報を比較
し、同じくテーブルに登録された変更データにより修正
を行うものである。

【０００４】図１０は、前記公報に記載された本体ＲＡ
Ｍのデータ記憶フォーマットを示す図である。システム
領域には、オペレーティングシステム（ＯＳ），テーブ
ル終了アドレスポインタ及びテーブル開始アドレスポイ
ンタが記憶される。テーブル終了アドレスポインタ及び
テーブル開始アドレスポインタ領域により、ユーザ領域
に形成される修正データテーブルの大きさが定義され
る。

【０００５】修正データテーブルは、データの更新があ
った時に、その修正データを格納するためのものであ
る。修正データテーブルの内容としては、修正対象とな
るＲＯＭカードの種類（複数のＲＯＭカードからの識別
のため）、すなわち、それがカードＩＤとして保存され
るものと、また修正しようとする項目のインデックスＮ
o.，修正開始文字位置，変更データ，また、これらの終
了を示すデリミッタコードからなる。このような修正デ
ータテーブルは、データの更新が行われる毎に順次大き
くなっていき、対応してテーブル終了アドレスポインタ
の値も更新されていく。

【０００６】

【発明が解決しようとする課題】前述のように、従来の
データ検索装置においては、あくまでも元となるデータ
ベースに修正すべきデータが存在することが前提となっ
ており、存在しないデータを追加することができないば
かりか、データ出力の抑制については触れられておら
ず、これらの機能を持たせることができない。

【０００７】本発明は、このような実情に鑑みてなされ
たもので、更新データテーブル構造を有することによ
り、検索データの出力抑制，もともとのデータベースに
定義されていなかったデータの追加出力をも可能とする
こと、また、更新データテーブルに被検索データの一部
または全部を更新して出力させる機能を持たせること、
また、更新データテーブルに被検索データベースにない
追加データ出力機能を持たせること、また、更新データ
テーブルに被検索データベースの特定データに対して出
力抑制機能を持たせること、さらに、変更データテーブ
ル，追加データテーブル，抑制データテーブルおよびデ
ータ本体テーブルにより、やはり読み出し専用不揮発性
記憶媒体に記録されたデータベースの内容を変更，追加
及び検除して出力するようにしたデータ検索装置及び方
法を提供することを目的としている。

【０００８】

【課題を解決するための手段】本発明は、上記目的を達
成するために、（１）ＲＯＭに、複数のデータと、該デ
ータの各々を特定するための見出し情報とデータ位置情
報の組み合わせから構成される要素をもつインデックス
テーブルからなるデータベースをもち、ＲＡＭに、前記
ＲＯＭに記憶されたデータの見出し情報に対応して修正
データ及び抑制情報を、そして、前記ＲＯＭに記憶され
ていない新たな見出し情報に対応して追加データを、そ
れぞれデータを特定するためのデータの修正・データの
出力抑制・新たなデータの追加の種別のフラグ情報をも
たせて記憶した更新データテーブルをもち、入力手段か
ら入力される見出し情報に一致する見出し情報を、前記
ＲＯＭに記憶されたインデックステーブルを一旦前記Ｒ
ＡＭに記憶したうえで、前記インデックステーブルと前
記更新データテーブルから検索して対応するデータを検
索出力する際、同一見出しが何れのテーブルにも存在す
る場合は、前記ＲＯＭに記憶されたデータを前記更新デ
ータテーブルに記憶された修正データ及び抑制情報に従
って検索出力し、更新データテーブルにしか存在しない
見出し情報の場合は、前記ＲＡＭに記憶された追加デー
タを検索出力する検索手段を備えたこと、更には、
（２）前記更新データテーブルは、データ修正のための
見出し情報と修正データからなる変更データテーブル
と、データ出力抑制のための見出し情報と抑制情報から
なる抑制データテーブルと、新たなデータの追加のため
の見出し情報と追加データからなる追加データテーブル
で構成されていること、更には、（３）複数のデータ
と、該データの各々を特定するための見出し情報とデー
タ位置情報の組み合わせから構成される要素をもつイン
デックステーブルからなるデータベースを記憶したＲＯ
Ｍと、該ＲＯＭに記憶されたデータの見出し情報に対応
して、修正データ及び抑制情報を、そして、前記ＲＯＭ
に記憶されていない新たな見出し情報に対応して追加デ
ータを、それぞれデータを特定するためのデータの修正
・データの出力抑制・新たなデータの追加の種別のフラ
グ情報をもたせて記憶した更新データテーブルを記憶し
たＲＡＭと、検索のための見出し情報を入力する入力手
段と、検索結果を出力する出力手段とを備えるデータ処
理装置における検索方法であって、前記入力手段から入
力される見出し情報に一致する見出し情報を、前記ＲＯ
Ｍに記憶されたインデックステーブルを一旦前記ＲＡＭ
に記憶したうえで、前記インデックステーブルと前記更
新データテーブルから検索して、対応するデータを検索
出力する際、同一見出し情報が、前記何れのテーブルに
も存在する場合は、前記ＲＯＭに記憶されたデータを前
記データ変更テーブルに記憶された修正データ及び抑制
情報に従って前記出力手段に出力し、前記更新データテ
ーブルにしか存在しない見出し情報の場合は、前記ＲＡ
Ｍに記憶された追加データを前記出力手段に出力するよ
うにしたことを特徴としたものである。

【０００９】

【作用】前記構成を有する本発明のデータ検索装置は、
各々データベース上のデータ修正変更出力，データ項目
の追加出力及びデータベース内に存在する不要データの
出力抑制機能をもつ構成要素を１つテーブルとし、デー
タ本体テーブルと組み合わせることにより、書き換え不
可不揮発性記憶装置のデータベースの内容を、制御プロ
グラムにて後から変更，追加，削除を可能にする。通常
データベースの検索においては、検索速度を実用上支障
のない速度に早めるため、インデックステーブルが使用
される。該インデックステーブルは、データ本体とは区
別された構成要素として、データ本体と同時に提供され
る。インデックステーブルは、少なくとも、データベ
ース内のデータを個々に識別する「見出し情報」と、
対応するデータのＲＯＭ上の位置（またはファイル装置
に装填される記録メディア上のデータの位置）を示す
位置情報（場合によっては、その他の付属情報含む）の
２つから成る要素の集合である。

【００１０】検索実施時点には、入力装置より入力され
た検索情報とインデックステーブル内の「見出し情報」
を比較し、検索条件に合致するものがあれば、対応する
位置情報をもとにＲＯＭ（またはファイル装置に装填さ
れたメディア）から対応するデータを読み出し出力す
る。検索条件に合致するものが見つからなかった場合に
は、データがデータベース内に存在しない処理へとプロ
グラム処理が移行する。

【００１１】本発明における１つ目の作用は、上記の処
理において検索条件に合致するものが見つかった場合に
おいても、入力された「見出し情報」に合致する識別情
報が更新テーブル内に存在する場合には当該要素のフラ
グを参照し、フラグの値により処理を変更するものであ
る。すなわち、 フラグが修正を指定する値の場合：検索されたデータ
の更新テーブル構成要素のデータポインタによって指定
されるデータ本体テーブルのデータと一致する部分を、
データ本体テーブルのその直後にある変更データと置き
換えて対応データとして出力する。 フラグが抑制を指定する価の場合：対応するデータが
見つからなかった場合の処理へと移行する。

【００１２】また、２つ目の作用は、検索条件に合致す
る見出し情報がインデックスに見つからなかった場合に
おいては、同一の検索条件にて更新テーブル内「見出し
情報」を検索し、条件に合致する「見出し情報」が存在
するかを調べる。存在しない場合には、上記データがデ
ータベース内に存在しない処理へと移行する。条件に合
致する「見出し情報」をもつ構成要素がある場合には、
構成要素のフラグの値を調べる。 フラグが追加を指定している値の場合：該当要素のデ
ータポインタの指定されるデータ本体テーブルのデータ
を検索結果として出力する。 フラグがそれ以外の値の場合：対応するデータが見つ
からなかった場合の処理へと移行する。 上記の処理を行うことにより、更新，追加および出力の
抑制を行うものである。

【００１３】

【実施例】実施例について、図面を参照して以下に説明
する。図１は、本発明によるデータ検索装置の一実施例
を説明するための構成図で、図中、１はＣＰＵ（中央処
理装置）、２はＲＯＭ（プログラム，データベース）、
３はＲＡＭ（揮発性）、４はＲＡＭ（不揮発性）、５は
入力装置、６は出力装置、７は表示装置、８はファイル
装置、９はファイル装置、１０はファイル装置で
ある。

【００１４】ＣＰＵ１は、ＲＯＭ２に書き込まれたプロ
グラムによりシステムを制御して、所望の機能を実現す
る中央演算装置である。不揮発性記憶装置（ＲＯＭ）２
は、プログラム（およびデータベース）が格納されてい
る。揮発性記憶装置（ＲＡＭ）３は、ＣＰＵ１がプログ
ラムを実行する上で使用する定数，変数，一時記憶エリ
アなどに使用される。

【００１５】不揮発性記憶装置ＲＯＭ４は、前記ＲＡＭ
３の一部でバッテリーバックアップなどにより、電源断
の場合にも記憶内容が保持されるようになっており、実
施例１では、更新データテーブル及びデータ本体テーブ
ルの記憶保持に使用され、実施例２では、変更データテ
ーブル，追加データテーブル，抑制データテーブル及び
データ本体テーブルの記憶保持に使用される。この部分
は、フラッシュメモリなどの書き込み可能不揮発メモリ
で構成してもよい。入力装置５はキーボードで代表され
る。出力装置６はプリンタ等の印刷装置である。表示装
置７は液晶ディスプレイなどである。第１のファイル装
置８はフロッピディスク、第２のファイル装置９はＣＤ
−ＲＯＭなど、第３のファイル装置１０はＩＣカードな
どである。

【００１６】本発明の実施例１は、この図１に示すよう
なハード構成にたって、図２（ａ）に示すデータ更新テ
ーブルと、図２（ｃ）に示すデータ本体テーブルのソフ
ト構成要素を駆使し、実施例２は、図１に示すようなハ
ード構成にたって、図２（ｂ）に示す構造要素を駆使し
て、目的を達成する手段にかかわるものである。なお、
図２（ａ）に示すデータ更新テーブルにおいて、構成要
素１〜ｎは、図２（ｂ）に示すデータ変更要素，データ
抑制要素，データ追加要素の何れかである。また、図２
（ｂ）において、データ本体テーブルへのポインタは、
データ本体テーブルの各データブロックへの位置情報で
ある。フラグは、その値により要素の働き（変更，抑
制，追加）を区分する。変更要素のデータポインタは、
見出し情報で特定されるデータ（データベース内）の変
更されるべき内容が入っているデータブロックを指す。
その直後のデータブロックが置き換えるデータ（新デー
タ）となる。

【００１７】次に、実施例１について説明する。図３及
び図４は、本発明によるデータ検索装置の動作を説明す
るためのフローチャートである。以下、各ステップ
（Ｓ）に従って順に説明する。まず、データ更新テーブ
ルのＲＡＭ上へのロードについて説明する。図１に示し
た構成をもつ装置（例えば、ワードプロセッサ）は、通
常システムファイルと呼ばれる書き換え可能媒体（フロ
ッピディスクなど）をもち、使用を開始する時点で制御
プログラムの読み込みが行われる。この媒体に、本発明
のデータ更新テーブルおよびデータ本体テーブルを書き
込んでおき、制御プログラム読み込み時点で、データ更
新テーブルが存在すれば、これを図１のＲＡＭ（不揮発
ＲＡＭ）４に読み込ませることができる。また、この更
新テーブルの読み込み，データ本体テーブルの読み込み
は、上記第１のファイル装置８に変えて、ＩＣカードな
どの第３のファイル装置１０によっても行うことができ
る。

【００１８】ステップＳ１：前処理 システムが第２ファイル装置９に装填して使用されるＣ
Ｄ−ＲＯＭ等の媒体のデータベースの検索を行う場合に
は、媒体上のデータベースからインデックステーブルを
ＲＡＭ上に読み出しておき、データ検索時点にこのイン
デックステーブルを使用する。データベースがＲＯＭ上
にある場合には、この処理は必要とせず、インデックス
テーブルはデータとともにＲＯＭ上にあらかじめ配置さ
れている。

【００１９】インデックスの構成 インデックステーブルの構成要素は、少くとも、個別
データに対応する「見出し情報」と、データのＲＯＭ
上または媒体上に格納された位置を示す「位置情報」を
含む。インデックステーブルは、データベースに含まれ
る全ての個別データに対応する構成要素の集まりであ
る。各構成要素は、その中の「見出し情報」の値により
昇順または降順に並べられているのが普通である。イン
デックステーブルは、最後の構成要素として「見出し情
報」部分にインデックステーブルの終わりを示す特殊コ
ード（例えば、１６ビットの０）を持つ特別構成要素を
持つことにより識別する。インデックステーブルの例を
図５に示す。

【００２０】ステップＳ２：検索条件の入力 通常は、キーボードなどの入力装置から検索のための条
件が入力される。検索条件の形態は、アプリケーション
の種類により郵便番号などの数値であったり、各種辞典
のための単語であったり、期間を特定する日付の組であ
ったり、氏名であったりするが、ここでは、英和辞典の
場合を想定し、入力されたアルファベットに対応する意
味（日本語の説明）を検索する場合を例示する。入力装
置より入力された入力情報（例：アルファベットの綴
り：“ＡＢＣ”）は、検索に必要な条件として、ＲＡＭ
上にあらかじめ配置された入力バッファに格納される。

【００２１】ステップＳ３：インデックステーブルの検
索 検索プログラムは、前記ステップＳ２で入力バッファに
格納された内容（例：“ＡＢＣ”）と、インデックステ
ーブルの各構成要素の「見出し情報」が合致するかどう
かを最初から調べて行く。この動作は、データが見つか
るか、またはインデックステーブルの最後を示す特殊コ
ードが見つかるまで繰り返され、見つかった時には、例
えば当該「見出し情報」の順番（正の値）を、見つから
なかった時には、ＮＵＬＬ（ゼロ）を、検索の結果とし
て検索プログラムのリターン値として返す。

【００２２】図５は、ＲＡＭ上にインデックステーブル
が配置された場合の例を示す図である。入力された検索
情報“ＡＢＣ”は、図の入力バッファに格納され、イン
デックステーブルの見出し“ＡＡ…”,“ＡＢＡ…”,
“ＡＢＣ”と順番に比較される。３番目の“ＡＢＣ”と
の比較で両者は一致し、その要素の位置情報ａａａａ
が、ＲＯＭ上のａａａａ番地から見出し「ＡＢＣ」に対
するデータ（意味）が存在することを示している。

【００２３】ステップＳ４：インデックステーブルに入
力バッファ内容に合致した「見出し情報」が見つかった
場合は、同要素にある「データ位置情報」で指定された
データをＲＯＭ（またはＣＤ−ＲＯＭなどの媒体）のデ
ータベースから読み出し、図１に示したＲＡＭ３に設け
られた一時記憶エリア（データバッファ）に「見出し情
報」とともに書き込んでおく。図５の例では、ＲＯＭの
ａａａａ番地からのデータＡＢＣ(Asahi Broadcasting
Corporation)が一時記憶エリアにコピーされる。

【００２４】ステップＳ５：次に、インデックステーブ
ルで見つかった「見出し情報」に合致する「見出し情
報」がデータ更新テーブルにあるかどうかを、初めの構
成要素から順に調べて行く。これは、同一の「見出し情
報」見つかるかまたは更新テーブルの最後が見つかるま
で繰り返され、あった場合にはステップＳ６へ、なかっ
た場合にはステップＳ７の処理に移行する。図５の例で
は、インデックステーブルに見つかった“ＡＢＣ”と、
データ更新テーブルの「見出し情報」が順に比較され、
２回目に一致する。

【００２５】ステップＳ６：「見出し情報」が一致した
更新テーブルの構成要素についてフラグの値を検査す
る。 値が「変更」を指定している場合（例えば“１”）に
は、同要素のデータポインタにより指定されるデータ本
体テーブルのデータと一時記憶エリアに読み出されてい
るデータを比較し、一致する部分を一時記憶エリアから
削除する。このとき、削除されたデータより前の部分
は、一時記憶エリアの前部に削除データより後ろの部分
は一時記憶エリアの後部に寄せておく。間は挿入する部
分を示すエリアとしてデータには現れないコード（例え
ば、８ビットのＮＵＬＬコード）で埋めておく。次に、
データ本体テーブル上の次に位置するデータを一時記憶
エリアの削除を行ったＮＵＬＬ部分に箇所に書き込み、
余ったＮＵＬＬ部分を後部にかいてあるデータを移動し
て埋める。このようにして、データの更新が行われる。
一時記憶バッファの内容を出力してプログラムを終了す
る。これがデータ更新されて出力される場合である。

【００２６】図５の例は、このケースに該当する。デー
タ更新テーブルの２番目の要素の見出し“ＡＢＣ”が一
致したので、この要素のフラグの値が調べられ、“１”
（変更を指定する）であることから、同要素の位置情報
によりデータ本体テーブルのｂｂｂｂ番地の内容が参照
される。内容が“Ａｓａｈｉ”であることから、一時記
憶エリアにあるデータから“Ａｓａｈｉ”の文字列が検
索，削除され、一時記憶エリアは、図６（ａ）のように
なる。次に、データ本体テーブルのｂｂｂｂにあるデー
タの次のデータ“ＡＳＡＨＩ”が取り出され、一時記憶
エリアの“０”が詰められている部分にコピーされ、残
りの“０”部分にエリアの後部にある“Broadcasting C
ompany の…”が繰り上げられ、図６（ｂ）のようにな
る。その後、この一時記憶エリアの内容が検索結果とし
て出力される。 フラグの値が「抑制」（例えば“２”）を指定してい
る場合には、データベース内に該当データがなかったも
のとしてステップＳ８の処理に移行する。

【００２７】ステップＳ７：インデックステーブルに入
力バッファ内容に合致する「見出し情報」を検知できな
かった場合には、データ更新テーブルに入力バッファ内
容に合致する「見出し情報」がないか検索を行う。 データ更新テーブル内に合致する「見出し情報」を検
出できたときは、その構成要素のフラグの値を検査す
る。フラグの値が「追加」（例えば“３”）を指定する
ものであれば、その構成要素内の位置情報により指定さ
れるデータ本体テーブル内のデータを取り出して一時記
憶エリアに「見出し情報」とともに書き込みを行う。一
時記憶エリアのデータを出力して検索処理を終了する。
これが「追加処理」の場合となる。 データ更新テーブルに入力バッファ内容に合致する
「見出し情報」を検知できなかった場合には、ステップ
Ｓ８の該当データなしの処理へ移行する。ステップＳ８ ：検索に該当するデータがないものとし
て、その結果を検索を行ったアプリケーションプログラ
ムへ通知して処理を終了する。

【００２８】このように、実施例１に係る発明は、更新
データテーブルにより指定される個々の被処理データに
対応する構成要素に、修正，抑制または追加の処理を区
分するフラグを持たせ、このフラグにより指定される処
理を区分し、処理に応じて必要となる処理データへのポ
インタを要素内に持たせる構造をとることにある。ま
た、本実施例は、更新データテーブル構造を持つことに
より、従来の方法では実現できなかった検索データの出
力抑制，もともとのデータベースに定義されていなかっ
たデータの追加出力をも可能にするものである。データ
ベースに記録すべき内容は、時間の経過とともに変化し
て行くが、その変化の仕方は、新しく追加となるもの，
内容の一部が変化するもの，および記載そのものが不適
当になり削除すべきものなど多様であり、本実施例の機
能を持たせることにより、より現実に発生する要求に対
処する範囲を拡げ、製品の価値を高めることができる。

【００２９】次に、実施例２について説明する。図７及
び図８は、本発明によるデータ検索装置の他の動作を説
明するためのフローチャートである。以下、各ステップ
（Ｓ）に従って順に説明する。まず、データ更新テーブ
ルのＲＡＭ上へのロードについて説明する。図１に示し
た構成を持つ装置（例えば、ワードプロセッサ）は、通
常システムファイルと呼ばれる書き換え可能媒体（フロ
ッピディスクなど）をもち、使用を開始する時点で制御
プログラムの読み込みが行われる。この媒体に、本発明
のデータ更新テーブルおよびデータ本体テーブルを書き
込んでおき、制御プログラム読み込み時点で、データ更
新テーブルが存在すれば、これを図１のＲＡＭ部（デー
タ保持可能部）４に読み込ませることができる。また、
この更新テーブルの読み込み，データ本体テーブルの読
み込みは、上記第１ファイル装置８に変えて、ＩＣカー
ドなどの第３ファイル装置１０によっても行うことがで
きる。

【００３０】ステップＳ２１：前処理 システム第２のファイル装置９に装填して使用されるＣ
Ｄ−ＲＯＭ等の媒体のデータベースの検索を行う場合に
は、媒体上のデータベースからインデックステーブルを
ＲＡＭ上に読み出しておき、データ検索時点にこのイン
デックステーブルを使用する。データベースがＲＯＭ上
にある場合には、この処理は必要とせず、インデックス
テーブルはデータとともにＲＯＭ上にあらかじめ配置さ
れている。以下の説明では、インデックステーブルがＲ
ＡＭ上に読み込まれたものとして説明する。

【００３１】インデックスの構成 インデックステーブルの構成要素は、少くとも、個別
データに対応する「見出し情報」と、データのＲＯＭ
上または媒体上に格納された位置を示す「位置情報」を
含む。インデックステーブルは、データベースに含まれ
る全ての個別データに対応する構成要素の集まりであ
る。各構成要素は、その中の「見出し情報」の値により
昇順または降順に並べられているのが普通である。イン
デックステーブルは、最後の構成要素として「見出し情
報」部分にインデックステーブルの終わりを示す特殊コ
ード（例えば、１６ビットの０）を持つ特別構成要素を
持つことにより識別する。

【００３２】ステップＳ２２：検索条件の入力 通常は、キーボードなどの入力装置から検索のための条
件が入力される。検索条件の形態は、アプリケーション
の種類により郵便番号などの数値であったり、各種辞典
のための単語であったり、期間を特定する日付の組であ
ったり、氏名であったりするが、ここでは、英和辞典の
場合を想定し、入力されたアルファベットに対応する意
味（日本語の説明）を検索する場合を例示する。入力装
置より入力された入力情報（例：アルファベットの綴
り：“ＡＢＣ”）は、検索に必要な条件として、ＲＡＭ
上にあらかじめ配置された入力バッファに格納される。

【００３３】ステップＳ２３：インデックステーブルの
検索 検索プログラムは、前記ステップＳ２２で入力バッファ
に格納された内容（“ＡＢＣ”）と、インデックステー
ブルの各構成要素の「見出し情報」が合致するかどうか
最初から調べて行く。この動作はデータが見つかるか、
またはインデックステーブルの最後を示す特殊コードが
見つかるまで繰り返され、見つかった時には、例えば当
該「見出し情報」の順番（正の値）を、見つからなかっ
た時はＮＵＬＬ（ゼロ）を、検索の結果として検索プロ
グラムのリターン値として返す。同一内容の見出しが検
出できた時はステップＳ２４へ、できなかった時はステ
ップＳ２８の処理へと移行する。

【００３４】図９は、ＲＡＭ上にインデックステーブル
が配置された場合の例を示す図である。入力された検索
情報“ＡＢＣ”は、図の入力バッファに格納され、イン
デックステーブルの見出し“ＡＡ…”,“ＡＢＡ…”,
“ＡＢＣ”と順番に比較される。３番目の“ＡＢＣ”と
の比較で両者は一致し、その要素の位置情報ａａａａ
が、ＲＯＭ上のａａａａ番地から見出し「ＡＢＣ」に対
するデータ（意味）が存在することを示している。

【００３５】ステップＳ２４：インデックステーブルの
どれかの構成要素の見出し情報部分が入力バッファと同
一の内容のものが見つかった場合には、その構成要素の
位置情報が参照されるが、そこには対応するデータベー
ス内のデータの始まるアドレスが記入されている。した
がって、ＲＯＭ上の位置情報の示す位置から、データを
一時記憶エリアにコピーしておく。データの終わりは、
例えば、通常データに現れないＮＵＬＬコードなどで区
切っておくことにより識別できる。

【００３６】ステップＳ２５：変更データテーブルの検
索 次に、検索したデータを変更する必要があるかどうかを
調べる。それには、変更データテーブルの現在検索した
データと同一の見出しが登録されているかを調べる。変
更データテーブルの見出しを順に入力バッファの内容と
比較し、同一のものが見つかるか、またはテーブル終了
コードが見つかるまで比較を繰り返す。

【００３７】ステップＳ２６：同一内容の見出しが見つ
かった場合は、ステップＳ３０の処理へと移行し、一時
記憶エリア内容（データ本体）の編集を行う。見つから
なかった場合は、変更の必要がない場合であるから、次
に出力を抑制するかどうかを調べる。ステップＳ２５と
同様に、抑制データテーブルの見出し情報部分を順に入
力バッファ内容と比較し、同一の見出しがあるかを検索
する。同一内容の見出し情報がない場合は、出力抑制の
必要がないのであるから、ステップＳ２７へと移行す
る。ある場合には、このデータは出力を抑制する（該当
データなしとなる）のであるから、処理ステップＳ３１
へと移行する。

【００３８】ステップＳ２７：データの出力，終了 一時記憶エリアの内容を出力してプログラムを終了す
る。ステップＳ２８ ：追加データテーブルの検索 インデックステーブルに入力バッファと同一内容の見出
しがなかったのであるから、データベース内に該当デー
タは登録されていないことが判明した。したがって、次
に追加して出力するべきデータがあるかどうかを調べ
る。それには、追加データテーブルの見出し情報と入力
バッファの内容をテーブルの初めから順に比較して行
く。これは、テーブルの終了を表す見出しが現れるか、
または入力バッファ内容と同一の見出し情報が出現する
まで比較が繰り返される。同一内容の見出しが見つから
なかった場合は、追加すべきデータがないのであるか
ら、ステップＳ３１の処理に移行する。同一内容の見出
しが見つかった場合は、次のステップＳ２９の処理に移
行する。

【００３９】ステップＳ２９：追加データの一時記憶エ
リアへの書き込み 追加データテーブルに入力バッファと同一の見出し情報
が見つかったのであるから、追加して出力すべきデータ
が存在することが判明した。この場合は、見つかった要
素の位置情報で指定されるデータ本体テーブルのデータ
を一時記憶エリアへコピーして処理ステップＳ２７の一
時記憶エリアの出力処理へ移行する。

【００４０】ステップＳ３０：データの修正 変更データテーブルに入力バッファ内容と同一の見出し
情報の要素が存在する場合は、同要素の位置情報により
指定されるデータ本体テーブルのデータと一時記憶エリ
アに読み出されているデータを比較し、一致する部分を
一時記憶エリアから削除する。このとき、削除されたデ
ータより前の部分は、一時記憶エリアの前部に削除デー
タより後ろの部分は一時記憶エリアの後部に寄せてお
く。間は挿入する部分を示すエリアとしてデータには現
れないコード（例えば、８ビットのＮＵＬＬコード）で
埋めておく。次に、データ本体テーブル上の次に位置す
るデータを一時記憶エリアの削除を行ったＮＵＬＬ部分
に箇所に書き込み、余ったＮＵＬＬ部分を後部にかいて
あるデータを前に移行して埋める。このようにしてデー
タの更新が行われる。一時記憶バッファの内容を出力し
てプログラムを終了する。これがデータが更新されて出
力される場合である。

【００４１】次に、図９を使用して説明する。変更デー
タテーブルの最初の要素の見出し“ＡＢＣ”が一致した
ので、同要素の位置情報によりデータ本体テーブルの０
０００番地の内容が参照される。内容が“Ａｓａｈｉ”
であることから、一時記憶エリアにあるデータから“Ａ
ｓａｈｉ”の文字列が検索，削除され、一時記憶エリア
は図６（ａ）のようになる。次に、データ本体テーブル
の００００にあるデータの次のデータ“ＡＳＡＨＩ”が
取り出され、一時記憶エリアの“０”が詰められている
部分にコピーされ、残りの“０”部分にエリアの後部に
ある“Broadcasting Company の…”が繰り上げられ、
図６（ｂ）のようになる。ステップＳ３１ ：データなしの処理 検索した結果、該当するデータがないものとしての出力
を行い、処理を終了する。

【００４２】実施例１に係る発明は、変更データテーブ
ル，追加データテーブル，抑制データテーブルおよびデ
ータ本体テーブルにより、やはり読み出し専用不揮発性
記憶媒体に記録されたデータベースの内容を変更，追加
及び削除して出力するものであるが、それと比較し、実
施例２に係る発明は、処理の内容により独立してテーブ
ルを持たせるため、処理の内容を指定するフラグが必要
でなく、メモリの節約となるばかりか、各テーブルが同
一の構成をもつ必要がなく、最も効率的な構造を採れる
利点がある。

【００４３】

【発明の効果】以上の説明から明らかなように、本発明
によると、以下のような効果がある。 （１）不揮発性記憶媒体に作られたデータベースに、登
録されていないデータ項目を後から追加することができ
る。また、不揮発性記憶媒体に作られたデータベース
に、登録されている不要項目を削除して出力を禁止する
ことができる。 （２）従来技術ではできなかった不揮発性記憶媒体の製
造後のデータ変更の実施を、データベースへのデータの
追加，データベースからのデータの削除の効果と組み合
わせて、同一システム上で組み合わせて使用可能とし
た。効果として、例えば、読み出し専用不揮発性記憶媒
体を使用した「辞典」の誤植を修正して正しく出力する
ことができる。 （３）不揮発性記憶媒体を使用したデータベースにおい
て、製造出荷後のデータ追加を可能とした。効果の例と
して、Ｊリーグ発足以前に製造された読み出し専用不揮
発性メモリを使用した「百科事典」データベースに「Ｊ
リーグ」の項目を追加して出力できる。 （４）不揮発性記憶媒体を使用したデータベースにおい
て、製造出荷後のデータ削除を可能とした。効果の例と
して、読み出し専用不揮発性記憶媒体を使用したデータ
ベースにおいて、製造出荷後発見された差別用語などを
取り除き、出力しないようにできる。 （５）処理の内容（追加，修正，抑制）に対応して別個
に独立したテーブルをもたせることにより、テーブル構
成要素に処理フラグが必要でなく、テーブルに要するメ
モリ量を削減でき、また各テーブルは別プログラムによ
り処理されるため、同一構造とする必要がなく、柔軟性
に富む。

【図面の簡単な説明】

【図１】本発明によるデータ検索装置の一実施例を説明
するためのブロック図である。

【図２】本発明によるデータ検索装置に使用されるデー
タ更新テーブル及びデータ本体テーブルの構造図であ
る。

【図３】本発明によるデータ検索装置の動作を説明する
ためのフローチャート（その１）である。

【図４】本発明によるデータ検索装置の動作を説明する
ためのフローチャート（その２）である。

【図５】本発明の実施例の説明用メモリ上のテーブルや
変数等の説明図（その１）である。

【図６】本発明の実施例の説明用メモリ上のテーブルや
変数等の説明図（その２）である。

【図７】本発明によるデータ検索装置の他の動作を説明
するためのフローチャート（その１）である。

【図８】本発明によるデータ検索装置の他の動作を説明
するためのフローチャート（その２）である。

【図９】本発明の他の実施例の説明用メモリ上のテーブ
ルや変数等の説明図である。

【図１０】従来の書き換え不可不揮発性記憶媒体のデー
タベースのデータ修正のための修正テーブル構造を示す
図である。

【符号の説明】

１…ＣＰＵ（中央処理装置）、２…ＲＯＭ（プログラ
ム，データベース）、３…ＲＡＭ（揮発性）、４…ＲＡ
Ｍ（不揮発性）、５…入力装置、６…出力装置、７…表
示装置、８…ファイル装置、９…ファイル装置、１
０…ファイル装置。

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平２−118880（ＪＰ，Ａ) 特開 平６−89306（ＪＰ，Ａ) 特開 昭57−121735（ＪＰ，Ａ) 特開 平５−158989（ＪＰ，Ａ) 特開 平４−245551（ＪＰ，Ａ) 特開 平５−73229（ＪＰ，Ａ) 特開 平３−245244（ＪＰ，Ａ) 特開 平２−79163（ＪＰ，Ａ) 実開 昭62−187348（ＪＰ，Ｕ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 17/30 G06F 12/00 ＪＩＣＳＴファイル（ＪＯＩＳ)

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】 ＲＯＭに、複数のデータと、該データの
   各々を特定するための見出し情報とデータ位置情報の組
   み合わせから構成される要素をもつインデックステーブ
   ルからなるデータベースをもち、 ＲＡＭに、前記ＲＯＭに記憶されたデータの見出し情報
   に対応して修正データ及び抑制情報を、そして、前記Ｒ
   ＯＭに記憶されていない新たな見出し情報に対応して追
   加データを、それぞれデータを特定するためのデータの
   修正・データの出力抑制・新たなデータの追加の種別の
   フラグ情報をもたせて記憶した更新データテーブルをも
   ち、 入力手段から入力される見出し情報に一致する見出し情
   報を、前記ＲＯＭに記憶されたインデックステーブルを
   一旦前記ＲＡＭに記憶したうえで、前記インデックステ
   ーブルと前記更新データテーブルから検索して対応する
   データを検索出力する際、同一見出しが何れのテーブル
   にも存在する場合は、前記ＲＯＭに記憶されたデータを
   前記更新データテーブルに記憶された修正データ及び抑
   制情報に従って検索出力し、更新データテーブルにしか
   存在しない見出し情報の場合は、前記ＲＡＭに記憶され
   た追加データを検索出力する検索手段を備えたことを特
   徴とするデータ検索装置。
2. 【請求項２】 前記更新データテーブルは、データ修正
   のための見出し情報と修正データからなる変更データテ
   ーブルと、データ出力抑制のための見出し情報と抑制情
   報からなる抑制データテーブルと、新たなデータの追加
   のための見出し情報と追加データからなる追加データテ
   ーブルで構成されていることを特徴とする請求項１に記
   載のデータ検索装置。
3. 【請求項３】 複数のデータと、該データの各々を特定
   するための見出し情報とデータ位置情報の組み合わせか
   ら構成される要素をもつインデックステーブルからなる
   データベースを記憶したＲＯＭと、 該ＲＯＭに記憶されたデータの見出し情報に対応して、
   修正データ及び抑制情報を、そして、前記ＲＯＭに記憶
   されていない新たな見出し情報に対応して追加データ
   を、それぞれデータを特定するためのデータの修正・デ
   ータの出力抑制・新たなデータの追加の種別のフラグ情
   報をもたせて記憶した更新データテーブルを記憶したＲ
   ＡＭと、 検索のための見出し情報を入力する入力手段と、 検索結果を出力する出力手段とを備えるデータ処理装置
   における検索方法であって、 前記入力手段から入力される見出し情報に一致する見出
   し情報を、前記ＲＯＭに記憶されたインデックステーブ
   ルを一旦前記ＲＡＭに記憶したうえで、前記インデック
   ステーブルと前記更新データテーブルから検索して、対
   応するデータを検索出力する際、同一見出し情報が、前
   記何れのテーブルにも存在する場合は、前記ＲＯＭに記
   憶されたデータを前記データ変更テーブルに記憶された
   修正データ及び抑制情報に従って前記出力手段に出力
   し、前記更新データテーブルにしか存在しない見出し情
   報の場合は、前記ＲＡＭに記憶された追加データを前記
   出力手段に出力するデータ処理装置における検索方法。