JP3145727B2 - データの検索装置 - Google Patents
データの検索装置Info
- Publication number
- JP3145727B2 JP3145727B2 JP08956691A JP8956691A JP3145727B2 JP 3145727 B2 JP3145727 B2 JP 3145727B2 JP 08956691 A JP08956691 A JP 08956691A JP 8956691 A JP8956691 A JP 8956691A JP 3145727 B2 JP3145727 B2 JP 3145727B2
- Authority
- JP
- Japan
- Prior art keywords
- index
- storage area
- index information
- data
- combination
- 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 - Fee Related
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明はデータの検索装置、特
に、ＣＤ−ＲＯＭ上のデータベースを高速検索するのに
適したデータの検索装置に関する。
に、ＣＤ−ＲＯＭ上のデータベースを高速検索するのに
適したデータの検索装置に関する。
【０００２】
【従来の技術】ＣＤ−ＲＯＭの普及により、膨大な情報
量をもったデータベースの利用が可能になってきてお
り、既に出版業界などを中心にＣＤ−ＲＯＭを用いたデ
ータベースシステムの商業化が図られている。このよう
なデータベースシステムでは、所望のデータを高速に検
索できる機能が重要になってくる。そこで、一般に、複
数のインデクスコードを予め定義しておき、このインデ
クスコードを指定することによりこれに該当するデータ
を検索する方法が採られている。いくつかのインデクス
コードの論理積あるいは論理和の形式の論理式を与える
ことにより、所望のデータの検索が可能になる。
量をもったデータベースの利用が可能になってきてお
り、既に出版業界などを中心にＣＤ−ＲＯＭを用いたデ
ータベースシステムの商業化が図られている。このよう
なデータベースシステムでは、所望のデータを高速に検
索できる機能が重要になってくる。そこで、一般に、複
数のインデクスコードを予め定義しておき、このインデ
クスコードを指定することによりこれに該当するデータ
を検索する方法が採られている。いくつかのインデクス
コードの論理積あるいは論理和の形式の論理式を与える
ことにより、所望のデータの検索が可能になる。
【０００３】
【発明が解決しようとする課題】ＣＤ−ＲＯＭは、フロ
ッピディスクなどに比べて非常に大量の情報を記憶する
ことができる。したがって、ＣＤ−ＲＯＭを用いたデー
タベースシステムの全データ量は膨大なものとなり、上
述したインデクスコードを用いた検索を行っても、所望
のデータを読み出すまでにはかなりの時間が必要にな
る。特に、インデクスコードの論理積あるいは論理和の
形式で与えられた論理式に基づく検索を行う場合、膨大
なデータに対する論理演算を行う必要があり、かなり長
い演算時間が必要になる。
ッピディスクなどに比べて非常に大量の情報を記憶する
ことができる。したがって、ＣＤ−ＲＯＭを用いたデー
タベースシステムの全データ量は膨大なものとなり、上
述したインデクスコードを用いた検索を行っても、所望
のデータを読み出すまでにはかなりの時間が必要にな
る。特に、インデクスコードの論理積あるいは論理和の
形式で与えられた論理式に基づく検索を行う場合、膨大
なデータに対する論理演算を行う必要があり、かなり長
い演算時間が必要になる。
【０００４】そこで本発明は、ＣＤ−ＲＯＭを用いたシ
ステムのように、膨大な情報量を取り扱うデータベース
システムにおいて、高速に検索を行うことが可能なデー
タの検索装置を提供することを目的とする。
ステムのように、膨大な情報量を取り扱うデータベース
システムにおいて、高速に検索を行うことが可能なデー
タの検索装置を提供することを目的とする。
【０００５】
【課題を解決するための手段】本発明は、可変長のレコ
ードを１単位とするデータについて、それぞれ異なる特
徴に関する複数のインデクスコードを予め定義してお
き、このインデクスコードを用いた論理演算式による検
索を行うことが可能なデータの検索装置において、可変
長のレコードを１単位とするデータを、各レコードごと
に記憶する実データ記憶領域と、所定のインデクスコー
ドに関連したデータを含むレコードが、実データ記憶領
域内のどのアドレスに記憶されているかを示すインデク
ス情報を、各インデクスコードごとに記憶するインデク
ス情報記憶領域と、それぞれ異なる特徴に関する所定の
インデクスコードの組合せによる論理演算結果に関連し
たデータを含むレコードが、実データ記憶領域内のどの
アドレスに記憶されているかを示す組合せインデクス情
報を、各組合せごとに記憶する組合せインデクス情報記
憶領域と、の３つの読み出し専用の記憶領域をもった記
憶手段を用意し、この記憶手段をアクセスする制御手段
に、単一のインデクスコードを用いて検索を行うときに
は、インデクス情報記憶領域内のインデクス情報に基づ
いて実データ記憶領域から所定のレコードを読み出す動
作を行い、それぞれ異なる特徴に関する複数のインデク
スコードの組合せによる論理演算式を用いて検索を行う
ときには、組合せインデクス情報記憶領域内の組合せイ
ンデクス情報に基づいて実データ記憶領域から所定のレ
コードを読み出す動作を行う機能をもたせたものであ
る。
ードを１単位とするデータについて、それぞれ異なる特
徴に関する複数のインデクスコードを予め定義してお
き、このインデクスコードを用いた論理演算式による検
索を行うことが可能なデータの検索装置において、可変
長のレコードを１単位とするデータを、各レコードごと
に記憶する実データ記憶領域と、所定のインデクスコー
ドに関連したデータを含むレコードが、実データ記憶領
域内のどのアドレスに記憶されているかを示すインデク
ス情報を、各インデクスコードごとに記憶するインデク
ス情報記憶領域と、それぞれ異なる特徴に関する所定の
インデクスコードの組合せによる論理演算結果に関連し
たデータを含むレコードが、実データ記憶領域内のどの
アドレスに記憶されているかを示す組合せインデクス情
報を、各組合せごとに記憶する組合せインデクス情報記
憶領域と、の３つの読み出し専用の記憶領域をもった記
憶手段を用意し、この記憶手段をアクセスする制御手段
に、単一のインデクスコードを用いて検索を行うときに
は、インデクス情報記憶領域内のインデクス情報に基づ
いて実データ記憶領域から所定のレコードを読み出す動
作を行い、それぞれ異なる特徴に関する複数のインデク
スコードの組合せによる論理演算式を用いて検索を行う
ときには、組合せインデクス情報記憶領域内の組合せイ
ンデクス情報に基づいて実データ記憶領域から所定のレ
コードを読み出す動作を行う機能をもたせたものであ
る。
【０００６】
【作 用】本発明による検索装置では、実データ記憶領
域内のレコードを検索するために、インデクス情報と組
合せインデクス情報との２とおりの情報が用意される。
たとえば、各レコードをＡ，Ｂ，Ｃという３つの特徴
（インデクスコードとして定義されている）に基づいて
検索する場合、特徴Ａをもつレコード、Ｂをもつレコー
ド、Ｃをもつレコード、のそれぞれのアドレスを示す情
報がインデクス情報である。これに対して、特徴ＡとＢ
との双方をもつレコード、ＢとＣとの双方をもつレコー
ド、ＣとＡとの双方をもつレコード、ＡＢＣのすべてを
もつレコード、のそれぞれのアドレスを示す情報が組合
せインデクス情報である。このような組合せインデクス
情報を用意しておくことにより、従来のように、検索の
都度、論理演算を行う必要がなくなり、高速に検索を行
うことが可能になる。
域内のレコードを検索するために、インデクス情報と組
合せインデクス情報との２とおりの情報が用意される。
たとえば、各レコードをＡ，Ｂ，Ｃという３つの特徴
（インデクスコードとして定義されている）に基づいて
検索する場合、特徴Ａをもつレコード、Ｂをもつレコー
ド、Ｃをもつレコード、のそれぞれのアドレスを示す情
報がインデクス情報である。これに対して、特徴ＡとＢ
との双方をもつレコード、ＢとＣとの双方をもつレコー
ド、ＣとＡとの双方をもつレコード、ＡＢＣのすべてを
もつレコード、のそれぞれのアドレスを示す情報が組合
せインデクス情報である。このような組合せインデクス
情報を用意しておくことにより、従来のように、検索の
都度、論理演算を行う必要がなくなり、高速に検索を行
うことが可能になる。
【０００７】
【実施例】以下、本発明を図示する実施例に基づいて説
明する。図１は本発明によるデータの検索装置に用いら
れる記憶装置内の領域を示す図である。ここに示す実施
例は、ガラスについてのデータベースシステムであり、
ＣＤ−ＲＯＭを記憶媒体とする記憶装置を用いている。
この記憶装置には、実データ記憶領域１０、インデクス
情報記憶領域２０、組合せインデクス情報記憶領域３
０、の３つの記憶領域が定義されている。実データ記憶
領域１０は、データベースとして記憶すべき本来のデー
タ（以下、実データと呼ぶ）を記憶するための領域であ
り、ここには、可変長のレコードを１単位とするデータ
が各レコードごとに記憶されている。すなわち、１種類
のガラスについての種々の情報が、１つのレコードとし
て記憶されている。１レコードには、ガラスについての
情報として、成分、形状、用途、物理的特性、などの種
々の特徴が用意されることになる。たとえば、成分に関
する特徴としては、「ＳｉＯ２を含む」、「Ａｌ２Ｏ３
を含む」、「Ｐｂを含む」、「Ｂを含む」、…といった
情報が記憶されることになる。ここでは、説明の便宜
上、このような各特徴を記号Ａ，Ｂ，Ｃで表し、単に特
徴Ａ，特徴Ｂ，特徴Ｃと呼ぶことにする。実データ記憶
領域にこのような情報を記憶する方法として、固定長方
式と可変長方式とがあるが、各レコードの情報量がそれ
ぞれ異なる場合は、可変長方式とする方が記憶効率が良
い。したがって、各レコードのアドレスａ１，ａ２，ａ
３，…は不規則な値となる。
明する。図１は本発明によるデータの検索装置に用いら
れる記憶装置内の領域を示す図である。ここに示す実施
例は、ガラスについてのデータベースシステムであり、
ＣＤ−ＲＯＭを記憶媒体とする記憶装置を用いている。
この記憶装置には、実データ記憶領域１０、インデクス
情報記憶領域２０、組合せインデクス情報記憶領域３
０、の３つの記憶領域が定義されている。実データ記憶
領域１０は、データベースとして記憶すべき本来のデー
タ（以下、実データと呼ぶ）を記憶するための領域であ
り、ここには、可変長のレコードを１単位とするデータ
が各レコードごとに記憶されている。すなわち、１種類
のガラスについての種々の情報が、１つのレコードとし
て記憶されている。１レコードには、ガラスについての
情報として、成分、形状、用途、物理的特性、などの種
々の特徴が用意されることになる。たとえば、成分に関
する特徴としては、「ＳｉＯ２を含む」、「Ａｌ２Ｏ３
を含む」、「Ｐｂを含む」、「Ｂを含む」、…といった
情報が記憶されることになる。ここでは、説明の便宜
上、このような各特徴を記号Ａ，Ｂ，Ｃで表し、単に特
徴Ａ，特徴Ｂ，特徴Ｃと呼ぶことにする。実データ記憶
領域にこのような情報を記憶する方法として、固定長方
式と可変長方式とがあるが、各レコードの情報量がそれ
ぞれ異なる場合は、可変長方式とする方が記憶効率が良
い。したがって、各レコードのアドレスａ１，ａ２，ａ
３，…は不規則な値となる。
【０００８】このようにして、実データ記憶領域１０に
用意された多数のレコードの中から、所望のレコードを
検索するために、インデクスコードが定義される。この
インデクスコードは、上述の特徴Ａ，Ｂ，Ｃに対応する
ものである。たとえば、インデクスコードＡを用いて検
索を行えば、実データ記憶領域１０内の特徴Ａをもった
レコードＲ１，Ｒ２，Ｒ４が検索されて読み出されるこ
とになる。
用意された多数のレコードの中から、所望のレコードを
検索するために、インデクスコードが定義される。この
インデクスコードは、上述の特徴Ａ，Ｂ，Ｃに対応する
ものである。たとえば、インデクスコードＡを用いて検
索を行えば、実データ記憶領域１０内の特徴Ａをもった
レコードＲ１，Ｒ２，Ｒ４が検索されて読み出されるこ
とになる。
【０００９】このようなインデクスコードによる検索を
容易に行うために、インデクス情報記憶領域２０が用意
されている。このインデクス情報記憶領域２０には、所
定のインデクスコードに関連したデータを含むレコード
が、実データ記憶領域１０内のどのアドレスに記憶され
ているかを示すインデクス情報が、各インデクスコード
ごとに記憶されている。図１に示す例では、インデクス
コードＡについてはインデクス情報ａ１，ａ２，ａ４
が、インデクスコードＢについてはインデクス情報ａ
１，ａ３が、インデクスコードＣについてはインデクス
情報ａ１，ａ２，ａ３が、それぞれ記憶されている。こ
れらのインデクス情報は、そのインデクスコードに関連
したデータを含むレコードのアドレスを並べたものであ
る。たとえば、インデクスコードＡについてのインデク
ス情報ａ１，ａ２，ａ４は、特徴ＡをもったレコードＲ
１，Ｒ２，Ｒ４のアドレス値に他ならない。
容易に行うために、インデクス情報記憶領域２０が用意
されている。このインデクス情報記憶領域２０には、所
定のインデクスコードに関連したデータを含むレコード
が、実データ記憶領域１０内のどのアドレスに記憶され
ているかを示すインデクス情報が、各インデクスコード
ごとに記憶されている。図１に示す例では、インデクス
コードＡについてはインデクス情報ａ１，ａ２，ａ４
が、インデクスコードＢについてはインデクス情報ａ
１，ａ３が、インデクスコードＣについてはインデクス
情報ａ１，ａ２，ａ３が、それぞれ記憶されている。こ
れらのインデクス情報は、そのインデクスコードに関連
したデータを含むレコードのアドレスを並べたものであ
る。たとえば、インデクスコードＡについてのインデク
ス情報ａ１，ａ２，ａ４は、特徴ＡをもったレコードＲ
１，Ｒ２，Ｒ４のアドレス値に他ならない。
【００１０】インデクス情報記憶領域２０内のインデク
ス情報を用いれば、インデクスコードによる検索を非常
に簡単に行うことができる。たとえば、特徴Ａをもった
レコードを読出したい場合、実データ記憶領域１０内の
実データを１つ１つ検索して特徴Ａを有するか否かを判
断する必要はなく、インデクス情報記憶領域２０内のイ
ンデクスコードＡについてのインデクス情報「ａ１，ａ
２，ａ４」を読出し、このインデクス情報に基づいて実
データ記憶領域１０をアクセスするだけで所望のレコー
ドＲ１，Ｒ２，Ｒ４を読み出すことができる。ところ
が、通常はいくつかのインデクスコードを組合せた検索
を行うことが多い。たとえば、「特徴Ａと特徴Ｂとの双
方を有するレコード」を検索する場合には、「Ａ＆Ｂ」
なる論理積で表現される組合せインデクスコードを用い
なければならない。この場合の従来装置による検索は、
次のような手順によって行われる。まず、インデクスコ
ードＡについてのインデクス情報「ａ１，ａ２，ａ４」
を読出し、続いて、インデクスコードＢについてのイン
デクス情報「ａ１，ａ３」を読出し、読出したインデク
ス情報間で論理積演算を行う。すなわち、要素（ａ１，
ａ２，ａ４）と要素（ａ１，ａ３）との間での論理積演
算の結果、インデクス情報「ａ１」が得られる。そこ
で、このａ１をアドレスとして実データ記憶領域１０か
らレコードＲ１を読み出す。こうして、「特徴Ａと特徴
Ｂとの双方を有するレコード」に該当するレコードＲ１
が読み出されるのであるが、この方法では、各検索の都
度、論理演算が必要になる。ここに示す実施例は、非常
に単純化されたものであるが、実際には膨大なデータ量
をもったデータベースが用いられ、かつ、インデクスコ
ードの組合せの数もかなり多くなる。したがって、論理
演算の負担もかなり大きなものとなり、検索作業の都
度、このような論理演算を行うことは、検索時間が非常
に長くなり、実用上問題が生じることは既に述べたとお
りである。
ス情報を用いれば、インデクスコードによる検索を非常
に簡単に行うことができる。たとえば、特徴Ａをもった
レコードを読出したい場合、実データ記憶領域１０内の
実データを１つ１つ検索して特徴Ａを有するか否かを判
断する必要はなく、インデクス情報記憶領域２０内のイ
ンデクスコードＡについてのインデクス情報「ａ１，ａ
２，ａ４」を読出し、このインデクス情報に基づいて実
データ記憶領域１０をアクセスするだけで所望のレコー
ドＲ１，Ｒ２，Ｒ４を読み出すことができる。ところ
が、通常はいくつかのインデクスコードを組合せた検索
を行うことが多い。たとえば、「特徴Ａと特徴Ｂとの双
方を有するレコード」を検索する場合には、「Ａ＆Ｂ」
なる論理積で表現される組合せインデクスコードを用い
なければならない。この場合の従来装置による検索は、
次のような手順によって行われる。まず、インデクスコ
ードＡについてのインデクス情報「ａ１，ａ２，ａ４」
を読出し、続いて、インデクスコードＢについてのイン
デクス情報「ａ１，ａ３」を読出し、読出したインデク
ス情報間で論理積演算を行う。すなわち、要素（ａ１，
ａ２，ａ４）と要素（ａ１，ａ３）との間での論理積演
算の結果、インデクス情報「ａ１」が得られる。そこ
で、このａ１をアドレスとして実データ記憶領域１０か
らレコードＲ１を読み出す。こうして、「特徴Ａと特徴
Ｂとの双方を有するレコード」に該当するレコードＲ１
が読み出されるのであるが、この方法では、各検索の都
度、論理演算が必要になる。ここに示す実施例は、非常
に単純化されたものであるが、実際には膨大なデータ量
をもったデータベースが用いられ、かつ、インデクスコ
ードの組合せの数もかなり多くなる。したがって、論理
演算の負担もかなり大きなものとなり、検索作業の都
度、このような論理演算を行うことは、検索時間が非常
に長くなり、実用上問題が生じることは既に述べたとお
りである。
【００１１】本発明の特徴は、この他に更に組合せイン
デクス情報記憶領域３０を設けた点にある。この組合せ
インデクス情報記憶領域３０には、所定の組合せインデ
クスコードに関連したデータを含むレコードが、実デー
タ記憶領域１０内のどのアドレスに記憶されているかを
示す組合せインデクス情報が、各組合せごとに記憶され
ている。図１に示す例では、「Ａ＆Ｂ」なる組合せにつ
いては「ａ１」なる組合せインデクス情報が、「Ｂ＆
Ｃ」なる組合せについては「ａ１，ａ３」なる組合せイ
ンデクス情報が、「Ｃ＆Ａ」なる組合せについては「ａ
１，ａ２」なる組合せインデクス情報が、「Ａ＆Ｂ＆
Ｃ」なる組合せについては「ａ１」なる組合せインデク
ス情報が、それぞれ記憶されている。このような組合せ
インデクス情報は、インデクス情報記憶領域２０内のイ
ンデクス情報に基づいた論理演算により求めることがで
きる。たとえば、「Ａ＆Ｂ」なる組合せについては、イ
ンデクス情報記憶領域２０内のインデクスコードＡにつ
いてのインデクス情報「ａ１，ａ２，ａ４」とインデク
スコードＢについてのインデクス情報「ａ１，ａ３」と
の間の論理積演算により、組合せインデクス情報「ａ
１」が求まる。
デクス情報記憶領域３０を設けた点にある。この組合せ
インデクス情報記憶領域３０には、所定の組合せインデ
クスコードに関連したデータを含むレコードが、実デー
タ記憶領域１０内のどのアドレスに記憶されているかを
示す組合せインデクス情報が、各組合せごとに記憶され
ている。図１に示す例では、「Ａ＆Ｂ」なる組合せにつ
いては「ａ１」なる組合せインデクス情報が、「Ｂ＆
Ｃ」なる組合せについては「ａ１，ａ３」なる組合せイ
ンデクス情報が、「Ｃ＆Ａ」なる組合せについては「ａ
１，ａ２」なる組合せインデクス情報が、「Ａ＆Ｂ＆
Ｃ」なる組合せについては「ａ１」なる組合せインデク
ス情報が、それぞれ記憶されている。このような組合せ
インデクス情報は、インデクス情報記憶領域２０内のイ
ンデクス情報に基づいた論理演算により求めることがで
きる。たとえば、「Ａ＆Ｂ」なる組合せについては、イ
ンデクス情報記憶領域２０内のインデクスコードＡにつ
いてのインデクス情報「ａ１，ａ２，ａ４」とインデク
スコードＢについてのインデクス情報「ａ１，ａ３」と
の間の論理積演算により、組合せインデクス情報「ａ
１」が求まる。
【００１２】あらかじめ、必要な組合せすべてについて
論理演算を行い、組合せインデクス情報記憶領域３０内
に組合せインデクス情報を用意しておけば、検索時間の
短縮を図ることができる。たとえば、「特徴Ａと特徴Ｂ
との双方を有するレコード」を検索する場合には、「Ａ
＆Ｂ」なる論理積で表現される組合せインデクスコード
について、組合せインデクス情報記憶領域３０を参照す
れば、「ａ１」なる組合せインデクス情報が得られる。
そこで、このａ１をアドレスとして実データ記憶領域１
０からレコードＲ１を読み出す。こうして、「特徴Ａと
特徴Ｂとの双方を有するレコード」に該当するレコード
Ｒ１が、何ら論理演算を行うことなしに読み出され、各
検索の都度、論理演算を行っていた従来の検索装置に比
べて検索時間を非常に短縮できる。
論理演算を行い、組合せインデクス情報記憶領域３０内
に組合せインデクス情報を用意しておけば、検索時間の
短縮を図ることができる。たとえば、「特徴Ａと特徴Ｂ
との双方を有するレコード」を検索する場合には、「Ａ
＆Ｂ」なる論理積で表現される組合せインデクスコード
について、組合せインデクス情報記憶領域３０を参照す
れば、「ａ１」なる組合せインデクス情報が得られる。
そこで、このａ１をアドレスとして実データ記憶領域１
０からレコードＲ１を読み出す。こうして、「特徴Ａと
特徴Ｂとの双方を有するレコード」に該当するレコード
Ｒ１が、何ら論理演算を行うことなしに読み出され、各
検索の都度、論理演算を行っていた従来の検索装置に比
べて検索時間を非常に短縮できる。
【００１３】ＣＤ−ＲＯＭを用いたデータベースシステ
ムにおいて、ＣＤ−ＲＯＭに書き込むべきデータは、大
型のコンピュータを用いて作成するのが一般的である。
これに対して、このＣＤ−ＲＯＭを用いて検索を行う装
置は、一般ユーザが使用する簡易な装置であるため、比
較的能力の低いコンピュータが使用されることになる。
したがって、複雑な論理演算は、高性能の大型コンピュ
ータを用いて行うのが効率的である。本発明の基本思想
はこの点にある。すなわち、本発明では、必要な論理演
算は、ＣＤ−ＲＯＭに書き込むデータを作成する時点
で、予め大型コンピュータによって行われてしまう。こ
のため、論理演算機能の低い検索装置の演算負担が大幅
に軽減され、検索時間の短縮が図れるのである。
ムにおいて、ＣＤ−ＲＯＭに書き込むべきデータは、大
型のコンピュータを用いて作成するのが一般的である。
これに対して、このＣＤ−ＲＯＭを用いて検索を行う装
置は、一般ユーザが使用する簡易な装置であるため、比
較的能力の低いコンピュータが使用されることになる。
したがって、複雑な論理演算は、高性能の大型コンピュ
ータを用いて行うのが効率的である。本発明の基本思想
はこの点にある。すなわち、本発明では、必要な論理演
算は、ＣＤ−ＲＯＭに書き込むデータを作成する時点
で、予め大型コンピュータによって行われてしまう。こ
のため、論理演算機能の低い検索装置の演算負担が大幅
に軽減され、検索時間の短縮が図れるのである。
【００１４】以上、本発明を図示する実施例に基づいて
説明したが、この実施例は本発明の一態様を示したもの
であり、本発明はこの他にも種々の態様で実施可能なも
のである。たとえば、上述の実施例では、論理積の形式
で組合せインデクスコードを定義したが、論理和の形式
にしてもかまわないし、より複雑な論理式の形式の組合
せを定義してもかまわない。
説明したが、この実施例は本発明の一態様を示したもの
であり、本発明はこの他にも種々の態様で実施可能なも
のである。たとえば、上述の実施例では、論理積の形式
で組合せインデクスコードを定義したが、論理和の形式
にしてもかまわないし、より複雑な論理式の形式の組合
せを定義してもかまわない。
【００１５】また、インデクスコードの組合せは、必ず
しも可能なすべての組合せを用意する必要はない。たと
えば、特徴Ａ，Ｂ，Ｃという３つのインデクスコードの
組合せは、４とおりですむが、特徴Ａ，Ｂ，Ｃ，α，
β，γという６つのインデクスコードの組合せはかなり
の数になる。このような可能なすべての組合せを用意す
ると、組合せインデクス情報記憶領域３０が膨大な容量
となってしまう。このような場合は、たとえば、特徴
Ａ，Ｂ，Ｃの３つについて４とおりの組合せを定義し、
特徴α，β，γの３つについては別個に４とおりの組合
せを定義し、それぞれに組合せインデクス情報を記憶さ
せておけばよい。そして、たとえば、（Ａ＆Ｂ）＆（α
＆γ）のような組合せインデクスコードを用いた検索を
行う場合には、（Ａ＆Ｂ）なる組合せについてのインデ
クス情報と、（α＆γ）なる組合せについてのインデク
ス情報と、を別個に読み出し、両者についての論理積演
算を行えばよい。この方法では、検索時に論理演算を行
うことにはなるが、少なくとも、（Ａ＆Ｂ）なる論理演
算と（α＆γ）なる論理演算は行う必要がないので、そ
の演算内容は軽減されたものとなる。
しも可能なすべての組合せを用意する必要はない。たと
えば、特徴Ａ，Ｂ，Ｃという３つのインデクスコードの
組合せは、４とおりですむが、特徴Ａ，Ｂ，Ｃ，α，
β，γという６つのインデクスコードの組合せはかなり
の数になる。このような可能なすべての組合せを用意す
ると、組合せインデクス情報記憶領域３０が膨大な容量
となってしまう。このような場合は、たとえば、特徴
Ａ，Ｂ，Ｃの３つについて４とおりの組合せを定義し、
特徴α，β，γの３つについては別個に４とおりの組合
せを定義し、それぞれに組合せインデクス情報を記憶さ
せておけばよい。そして、たとえば、（Ａ＆Ｂ）＆（α
＆γ）のような組合せインデクスコードを用いた検索を
行う場合には、（Ａ＆Ｂ）なる組合せについてのインデ
クス情報と、（α＆γ）なる組合せについてのインデク
ス情報と、を別個に読み出し、両者についての論理積演
算を行えばよい。この方法では、検索時に論理演算を行
うことにはなるが、少なくとも、（Ａ＆Ｂ）なる論理演
算と（α＆γ）なる論理演算は行う必要がないので、そ
の演算内容は軽減されたものとなる。
【００１６】更に、上述の実施例では、インデクス情報
記憶領域２０に記憶するインデクス情報あるいは組合せ
インデクス情報記憶領域３０に記憶する組合せインデク
ス情報として、実データのアドレス（ａ１，ａ２，ａ
３，…）そのものを用いているが、アドレスと１対１に
対応するような他のデータを用いてもかまわない。たと
えば、各ガラスに製品番号ｎ１，ｎ２，ｎ３，…を付し
ておき、記憶領域２０，３０には、この製品番号をイン
デクス情報として記憶させておき、この製品番号ｎ１，
ｎ２，ｎ３，…と、実データのアドレスａ１，ａ２，ａ
３，…とを１対１に対応させるテーブルを別に用意して
おくようにしてもかまわない。
記憶領域２０に記憶するインデクス情報あるいは組合せ
インデクス情報記憶領域３０に記憶する組合せインデク
ス情報として、実データのアドレス（ａ１，ａ２，ａ
３，…）そのものを用いているが、アドレスと１対１に
対応するような他のデータを用いてもかまわない。たと
えば、各ガラスに製品番号ｎ１，ｎ２，ｎ３，…を付し
ておき、記憶領域２０，３０には、この製品番号をイン
デクス情報として記憶させておき、この製品番号ｎ１，
ｎ２，ｎ３，…と、実データのアドレスａ１，ａ２，ａ
３，…とを１対１に対応させるテーブルを別に用意して
おくようにしてもかまわない。
【００１７】
【発明の効果】以上のとおり本発明によれば、可変長の
レコードを１単位とするデータを、インデクスコードを
用いて検索するデータの検索装置において、組合せイン
デクス情報を予め用意しておくようにしたため、検索時
の論理演算の負担が軽減され、高速検索が可能になる。
レコードを１単位とするデータを、インデクスコードを
用いて検索するデータの検索装置において、組合せイン
デクス情報を予め用意しておくようにしたため、検索時
の論理演算の負担が軽減され、高速検索が可能になる。
【図１】本発明の一実施例に係るデータの検索装置の記
憶装置内に定義された３つの領域を示す図である。
憶装置内に定義された３つの領域を示す図である。
１０…実データ記憶領域 ２０…インデクス情報記憶領域 ３０…組合せインデクス情報記憶領域 ａ１〜ａ５…実データのアドレス値 Ａ，Ｂ，Ｃ…インデクスコード
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭59−188765（ＪＰ，Ａ) 特開 昭63−204434（ＪＰ，Ａ) 特開 平２−130673（ＪＰ，Ａ) 特開 平２−128246（ＪＰ，Ａ) 特開 昭63−253431（ＪＰ，Ａ) 特開 昭59−188766（ＪＰ，Ａ) 特開 昭63−231527（ＪＰ，Ａ) 特開 昭62−131333（ＪＰ，Ａ) 特開 昭64−33626（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 17/30 ＪＩＣＳＴファイル（ＪＯＩＳ)
Claims (1)
- 【請求項１】 可変長のレコードを１単位とするデータ
について、それぞれ異なる特徴に関する複数のインデク
スコードを予め定義しておき、このインデクスコードを
用いた論理演算式による検索を行うことが可能なデータ
の検索装置であって、 可変長のレコードを１単位とするデータを、各レコード
ごとに記憶する実データ記憶領域と、 所定のインデクスコードに関連したデータを含むレコー
ドが、前記実データ記憶領域内のどのアドレスに記憶さ
れているかを示すインデクス情報を、各インデクスコー
ドごとに記憶するインデクス情報記憶領域と、 それぞれ異なる特徴に関する所定のインデクスコードの
組合せによる論理演算結果に関連したデータを含むレコ
ードが、前記実データ記憶領域内のどのアドレスに記憶
されているかを示す組合せインデクス情報を、各組合せ
ごとに記憶する組合せインデクス情報記憶領域と、 の３つの読み出し専用の記憶領域をもった記憶手段と、
この記憶手段をアクセスするための制御手段と、を備え
ており、 前記制御手段は、単一のインデクスコードを用いて検索
を行うときには、前記インデクス情報記憶領域内のイン
デクス情報に基づいて前記実データ記憶領域から所定の
レコードを読み出す動作を行い、それぞれ異なる特徴に
関する複数のインデクスコードの組合せによる論理演算
式を用いて検索を行うときには、前記組合せインデクス
情報記憶領域内の組合せインデクス情報に基づいて前記
実データ記憶領域から所定のレコードを読み出す動作を
行う機能を有することを特徴とするデータの検索装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP08956691A JP3145727B2 (ja) | 1991-03-28 | 1991-03-28 | データの検索装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP08956691A JP3145727B2 (ja) | 1991-03-28 | 1991-03-28 | データの検索装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04299771A JPH04299771A (ja) | 1992-10-22 |
| JP3145727B2 true JP3145727B2 (ja) | 2001-03-12 |
Family
ID=13974366
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP08956691A Expired - Fee Related JP3145727B2 (ja) | 1991-03-28 | 1991-03-28 | データの検索装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3145727B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09265482A (ja) * | 1996-01-26 | 1997-10-07 | Mitsubishi Electric Corp | データベース検索装置及びデータベース検索方法 |
-
1991
- 1991-03-28 JP JP08956691A patent/JP3145727B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH04299771A (ja) | 1992-10-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7689574B2 (en) | Index and method for extending and querying index | |
| JP2849788B2 (ja) | データベース・キーワード・インデクシング方法 | |
| JPH09212528A (ja) | データベースを記憶する方法、データベースからレコードを検索する方法、および、データベース記憶／検索システム | |
| JPS5892035A (ja) | デ−タベ−ス処理方式 | |
| JP3145727B2 (ja) | データの検索装置 | |
| US20110231404A1 (en) | File storage and retrieval method | |
| JP3183252B2 (ja) | データベース検索システム | |
| JPH07296009A (ja) | データベース統合検索装置 | |
| JP3260706B2 (ja) | パーソナルコンピュータのハードディスクに記憶されたファイルを検索する検索システム | |
| JPS62287350A (ja) | インデツクス一括更新方式 | |
| JPH08328929A (ja) | データベース分割管理システム | |
| JPH0477938A (ja) | データ記憶方法 | |
| JPH02151944A (ja) | データ処理装置 | |
| JPS62121532A (ja) | デ−タ検索方法 | |
| JP2540821B2 (ja) | デ―タベ―ス検索システム | |
| JP2507399B2 (ja) | デ―タベ―ス装置 | |
| JPS61160133A (ja) | デ−タの入力管理方法 | |
| JPH04250568A (ja) | レコード検索装置 | |
| JPH02116936A (ja) | 再編成方式 | |
| JPH02222044A (ja) | データ処理装置 | |
| JP3348279B2 (ja) | プライスルックアップデータ検索回路及びその検索方法並びにその制御プログラムを記録した記録媒体 | |
| JPH04299772A (ja) | データの検索装置 | |
| JPS60225938A (ja) | 情報検索方式 | |
| JPH0258167A (ja) | 光デイスクフアイル装置 | |
| JPH07182215A (ja) | データ管理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |