JPH04299771A - データの検索装置 - Google Patents
データの検索装置Info
- Publication number
- JPH04299771A JPH04299771A JP3089566A JP8956691A JPH04299771A JP H04299771 A JPH04299771 A JP H04299771A JP 3089566 A JP3089566 A JP 3089566A JP 8956691 A JP8956691 A JP 8956691A JP H04299771 A JPH04299771 A JP H04299771A
- Authority
- JP
- Japan
- Prior art keywords
- storage area
- index
- index information
- combination
- record
- 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.)
- Granted
Links
- 238000013500 data storage Methods 0.000 claims abstract description 26
- 238000000034 method Methods 0.000 description 7
- 239000011521 glass Substances 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- VYPSYNLAJGMNEJ-UHFFFAOYSA-N Silicium dioxide Chemical compound O=[Si]=O VYPSYNLAJGMNEJ-UHFFFAOYSA-N 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- PNEYBMLMFCGWSK-UHFFFAOYSA-N aluminium oxide Inorganic materials [O-2].[O-2].[O-2].[Al+3].[Al+3] PNEYBMLMFCGWSK-UHFFFAOYSA-N 0.000 description 1
- 229910052681 coesite Inorganic materials 0.000 description 1
- 229910052593 corundum Inorganic materials 0.000 description 1
- 229910052906 cristobalite Inorganic materials 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 230000000704 physical effect Effects 0.000 description 1
- 239000000377 silicon dioxide Substances 0.000 description 1
- 235000012239 silicon dioxide Nutrition 0.000 description 1
- 229910052682 stishovite Inorganic materials 0.000 description 1
- 229910052905 tridymite Inorganic materials 0.000 description 1
- 229910001845 yogo sapphire Inorganic materials 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明はデータの検索装置、特に
、ＣＤ−ＲＯＭ上のデータベースを高速検索するのに適
したデータの検索装置に関する。
、ＣＤ−ＲＯＭ上のデータベースを高速検索するのに適
したデータの検索装置に関する。
【０００２】
【従来の技術】ＣＤ−ＲＯＭの普及により、膨大な情報
量をもったデータベースの利用が可能になってきており
、既に出版業界などを中心にＣＤ−ＲＯＭを用いたデー
タベースシステムの商業化が図られている。このような
データベースシステムでは、所望のデータを高速に検索
できる機能が重要になってくる。そこで、一般に、複数
のインデクスコードを予め定義しておき、このインデク
スコードを指定することによりこれに該当するデータを
検索する方法が採られている。いくつかのインデクスコ
ードの論理積あるいは論理和の形式の論理式を与えるこ
とにより、所望のデータの検索が可能になる。
量をもったデータベースの利用が可能になってきており
、既に出版業界などを中心にＣＤ−ＲＯＭを用いたデー
タベースシステムの商業化が図られている。このような
データベースシステムでは、所望のデータを高速に検索
できる機能が重要になってくる。そこで、一般に、複数
のインデクスコードを予め定義しておき、このインデク
スコードを指定することによりこれに該当するデータを
検索する方法が採られている。いくつかのインデクスコ
ードの論理積あるいは論理和の形式の論理式を与えるこ
とにより、所望のデータの検索が可能になる。
【０００３】
【発明が解決しようとする課題】ＣＤ−ＲＯＭは、フロ
ッピディスクなどに比べて非常に大量の情報を記憶する
ことができる。したがって、ＣＤ−ＲＯＭを用いたデー
タベースシステムの全データ量は膨大なものとなり、上
述したインデクスコードを用いた検索を行っても、所望
のデータを読み出すまでにはかなりの時間が必要になる
。特に、インデクスコードの論理積あるいは論理和の形
式で与えられた論理式に基づく検索を行う場合、膨大な
データに対する論理演算を行う必要があり、かなり長い
演算時間が必要になる。
ッピディスクなどに比べて非常に大量の情報を記憶する
ことができる。したがって、ＣＤ−ＲＯＭを用いたデー
タベースシステムの全データ量は膨大なものとなり、上
述したインデクスコードを用いた検索を行っても、所望
のデータを読み出すまでにはかなりの時間が必要になる
。特に、インデクスコードの論理積あるいは論理和の形
式で与えられた論理式に基づく検索を行う場合、膨大な
データに対する論理演算を行う必要があり、かなり長い
演算時間が必要になる。
【０００４】そこで本発明は、ＣＤ−ＲＯＭを用いたシ
ステムのように、膨大な情報量を取り扱うデータベース
システムにおいて、高速に検索を行うことが可能なデー
タの検索装置を提供することを目的とする。
ステムのように、膨大な情報量を取り扱うデータベース
システムにおいて、高速に検索を行うことが可能なデー
タの検索装置を提供することを目的とする。
【０００５】
【課題を解決するための手段】本発明は、可変長のレコ
ードを１単位とするデータについて、複数のインデクス
コードを予め定義しておき、このインデクスコードを用
いて検索を行うデータの検索装置において、可変長のレ
コードを１単位とするデータを、各レコードごとに記憶
する実データ記憶領域と、所定のインデクスコードに関
連したデータを含むレコードが、実データ記憶領域内の
どのアドレスに記憶されているかを示すインデクス情報
を、各インデクスコードごとに記憶するインデクス情報
記憶領域と、所定のインデクスコードの組合せに関連し
たデータを含むレコードが、実データ記憶領域内のどの
アドレスに記憶されているかを示す組合せインデクス情
報を、各組合せごとに記憶する組合せインデクス情報記
憶領域と、の３つの記憶領域をもった記憶手段を用意し
、この記憶手段をアクセスする制御手段に、単一のイン
デクスコードを用いて検索を行うときには、インデクス
情報記憶領域内のインデクス情報に基づいて実データ記
憶領域から所定のレコードを読み出す動作を行い、複数
のインデクスコードを用いて検索を行うときには、組合
せインデクス情報記憶領域内の組合せインデクス情報に
基づいて実データ記憶領域から所定のレコードを読み出
す動作を行う機能をもたせたものである。
ードを１単位とするデータについて、複数のインデクス
コードを予め定義しておき、このインデクスコードを用
いて検索を行うデータの検索装置において、可変長のレ
コードを１単位とするデータを、各レコードごとに記憶
する実データ記憶領域と、所定のインデクスコードに関
連したデータを含むレコードが、実データ記憶領域内の
どのアドレスに記憶されているかを示すインデクス情報
を、各インデクスコードごとに記憶するインデクス情報
記憶領域と、所定のインデクスコードの組合せに関連し
たデータを含むレコードが、実データ記憶領域内のどの
アドレスに記憶されているかを示す組合せインデクス情
報を、各組合せごとに記憶する組合せインデクス情報記
憶領域と、の３つの記憶領域をもった記憶手段を用意し
、この記憶手段をアクセスする制御手段に、単一のイン
デクスコードを用いて検索を行うときには、インデクス
情報記憶領域内のインデクス情報に基づいて実データ記
憶領域から所定のレコードを読み出す動作を行い、複数
のインデクスコードを用いて検索を行うときには、組合
せインデクス情報記憶領域内の組合せインデクス情報に
基づいて実データ記憶領域から所定のレコードを読み出
す動作を行う機能をもたせたものである。
【０００６】
【作 用】本発明による検索装置では、実データ記憶
領域内のレコードを検索するために、インデクス情報と
組合せインデクス情報との２とおりの情報が用意される
。 たとえば、各レコードをＡ，Ｂ，Ｃという３つの特徴（
インデクスコードとして定義されている）に基づいて検
索する場合、特徴Ａをもつレコード、Ｂをもつレコード
、Ｃをもつレコード、のそれぞれのアドレスを示す情報
がインデクス情報である。これに対して、特徴ＡとＢと
の双方をもつレコード、ＢとＣとの双方をもつレコード
、ＣとＡとの双方をもつレコード、ＡＢＣのすべてをも
つレコード、のそれぞれのアドレスを示す情報が組合せ
インデクス情報である。このような組合せインデクス情
報を用意しておくことにより、従来のように、検索の都
度、論理演算を行う必要がなくなり、高速に検索を行う
ことが可能になる。
領域内のレコードを検索するために、インデクス情報と
組合せインデクス情報との２とおりの情報が用意される
。 たとえば、各レコードをＡ，Ｂ，Ｃという３つの特徴（
インデクスコードとして定義されている）に基づいて検
索する場合、特徴Ａをもつレコード、Ｂをもつレコード
、Ｃをもつレコード、のそれぞれのアドレスを示す情報
がインデクス情報である。これに対して、特徴ＡとＢと
の双方をもつレコード、ＢとＣとの双方をもつレコード
、ＣとＡとの双方をもつレコード、ＡＢＣのすべてをも
つレコード、のそれぞれのアドレスを示す情報が組合せ
インデクス情報である。このような組合せインデクス情
報を用意しておくことにより、従来のように、検索の都
度、論理演算を行う必要がなくなり、高速に検索を行う
ことが可能になる。
【０００７】
【実施例】以下、本発明を図示する実施例に基づいて説
明する。図１は本発明によるデータの検索装置に用いら
れる記憶装置内の領域を示す図である。ここに示す実施
例は、ガラスについてのデータベースシステムであり、
ＣＤ−ＲＯＭを記憶媒体とする記憶装置を用いている。 この記憶装置には、実データ記憶領域１０、インデクス
情報記憶領域２０、組合せインデクス情報記憶領域３０
、の３つの記憶領域が定義されている。実データ記憶領
域１０は、データベースとして記憶すべき本来のデータ
（以下、実データと呼ぶ）を記憶するための領域であり
、ここには、可変長のレコードを１単位とするデータが
各レコードごとに記憶されている。すなわち、１種類の
ガラスについての種々の情報が、１つのレコードとして
記憶されている。１レコードには、ガラスについての情
報として、成分、形状、用途、物理的特性、などの種々
の特徴が用意されることになる。たとえば、成分に関す
る特徴としては、「ＳｉＯ２を含む」、「Ａｌ２Ｏ３を
含む」、「Ｐｂを含む」、「Ｂを含む」、…といった情
報が記憶されることになる。ここでは、説明の便宜上、
このような各特徴を記号Ａ，Ｂ，Ｃで表し、単に特徴Ａ
，特徴Ｂ，特徴Ｃと呼ぶことにする。実データ記憶領域
にこのような情報を記憶する方法として、固定長方式と
可変長方式とがあるが、各レコードの情報量がそれぞれ
異なる場合は、可変長方式とする方が記憶効率が良い。 したがって、各レコードのアドレスａ１，ａ２，ａ３，
…は不規則な値となる。
明する。図１は本発明によるデータの検索装置に用いら
れる記憶装置内の領域を示す図である。ここに示す実施
例は、ガラスについてのデータベースシステムであり、
ＣＤ−ＲＯＭを記憶媒体とする記憶装置を用いている。 この記憶装置には、実データ記憶領域１０、インデクス
情報記憶領域２０、組合せインデクス情報記憶領域３０
、の３つの記憶領域が定義されている。実データ記憶領
域１０は、データベースとして記憶すべき本来のデータ
（以下、実データと呼ぶ）を記憶するための領域であり
、ここには、可変長のレコードを１単位とするデータが
各レコードごとに記憶されている。すなわち、１種類の
ガラスについての種々の情報が、１つのレコードとして
記憶されている。１レコードには、ガラスについての情
報として、成分、形状、用途、物理的特性、などの種々
の特徴が用意されることになる。たとえば、成分に関す
る特徴としては、「ＳｉＯ２を含む」、「Ａｌ２Ｏ３を
含む」、「Ｐｂを含む」、「Ｂを含む」、…といった情
報が記憶されることになる。ここでは、説明の便宜上、
このような各特徴を記号Ａ，Ｂ，Ｃで表し、単に特徴Ａ
，特徴Ｂ，特徴Ｃと呼ぶことにする。実データ記憶領域
にこのような情報を記憶する方法として、固定長方式と
可変長方式とがあるが、各レコードの情報量がそれぞれ
異なる場合は、可変長方式とする方が記憶効率が良い。 したがって、各レコードのアドレスａ１，ａ２，ａ３，
…は不規則な値となる。
【０００８】このようにして、実データ記憶領域１０に
用意された多数のレコードの中から、所望のレコードを
検索するために、インデクスコードが定義される。この
インデクスコードは、上述の特徴Ａ，Ｂ，Ｃに対応する
ものである。たとえば、インデクスコードＡを用いて検
索を行えば、実データ記憶領域１０内の特徴Ａをもった
レコードＲ１，Ｒ２，Ｒ４が検索されて読み出されるこ
とになる。
用意された多数のレコードの中から、所望のレコードを
検索するために、インデクスコードが定義される。この
インデクスコードは、上述の特徴Ａ，Ｂ，Ｃに対応する
ものである。たとえば、インデクスコードＡを用いて検
索を行えば、実データ記憶領域１０内の特徴Ａをもった
レコードＲ１，Ｒ２，Ｒ４が検索されて読み出されるこ
とになる。
【０００９】このようなインデクスコードによる検索を
容易に行うために、インデクス情報記憶領域２０が用意
されている。このインデクス情報記憶領域２０には、所
定のインデクスコードに関連したデータを含むレコード
が、実データ記憶領域１０内のどのアドレスに記憶され
ているかを示すインデクス情報が、各インデクスコード
ごとに記憶されている。図１に示す例では、インデクス
コードＡについてはインデクス情報ａ１，ａ２，ａ４が
、インデクスコードＢについてはインデクス情報ａ１，
ａ３が、インデクスコードＣについてはインデクス情報
ａ１，ａ２，ａ３が、それぞれ記憶されている。これら
のインデクス情報は、そのインデクスコードに関連した
データを含むレコードのアドレスを並べたものである。 たとえば、インデクスコードＡについてのインデクス情
報ａ１，ａ２，ａ４は、特徴ＡをもったレコードＲ１，
Ｒ２，Ｒ４のアドレス値に他ならない。
容易に行うために、インデクス情報記憶領域２０が用意
されている。このインデクス情報記憶領域２０には、所
定のインデクスコードに関連したデータを含むレコード
が、実データ記憶領域１０内のどのアドレスに記憶され
ているかを示すインデクス情報が、各インデクスコード
ごとに記憶されている。図１に示す例では、インデクス
コードＡについてはインデクス情報ａ１，ａ２，ａ４が
、インデクスコードＢについてはインデクス情報ａ１，
ａ３が、インデクスコードＣについてはインデクス情報
ａ１，ａ２，ａ３が、それぞれ記憶されている。これら
のインデクス情報は、そのインデクスコードに関連した
データを含むレコードのアドレスを並べたものである。 たとえば、インデクスコードＡについてのインデクス情
報ａ１，ａ２，ａ４は、特徴ＡをもったレコードＲ１，
Ｒ２，Ｒ４のアドレス値に他ならない。
【００１０】インデクス情報記憶領域２０内のインデク
ス情報を用いれば、インデクスコードによる検索を非常
に簡単に行うことができる。たとえば、特徴Ａをもった
レコードを読出したい場合、実データ記憶領域１０内の
実データを１つ１つ検索して特徴Ａを有するか否かを判
断する必要はなく、インデクス情報記憶領域２０内のイ
ンデクスコードＡについてのインデクス情報「ａ１，ａ
２，ａ４」を読出し、このインデクス情報に基づいて実
データ記憶領域１０をアクセスするだけで所望のレコー
ドＲ１，Ｒ２，Ｒ４を読み出すことができる。ところが
、通常はいくつかのインデクスコードを組合せた検索を
行うことが多い。たとえば、「特徴Ａと特徴Ｂとの双方
を有するレコード」を検索する場合には、「Ａ＆Ｂ」な
る論理積で表現される組合せインデクスコードを用いな
ければならない。この場合の従来装置による検索は、次
のような手順によって行われる。まず、インデクスコー
ドＡについてのインデクス情報「ａ１，ａ２，ａ４」を
読出し、続いて、インデクスコードＢについてのインデ
クス情報「ａ１，ａ３」を読出し、読出したインデクス
情報間で論理積演算を行う。すなわち、要素（ａ１，ａ
２，ａ４）と要素（ａ１，ａ３）との間での論理積演算
の結果、インデクス情報「ａ１」が得られる。そこで、
このａ１をアドレスとして実データ記憶領域１０からレ
コードＲ１を読み出す。こうして、「特徴Ａと特徴Ｂと
の双方を有するレコード」に該当するレコードＲ１が読
み出されるのであるが、この方法では、各検索の都度、
論理演算が必要になる。ここに示す実施例は、非常に単
純化されたものであるが、実際には膨大なデータ量をも
ったデータベースが用いられ、かつ、インデクスコード
の組合せの数もかなり多くなる。したがって、論理演算
の負担もかなり大きなものとなり、検索作業の都度、こ
のような論理演算を行うことは、検索時間が非常に長く
なり、実用上問題が生じることは既に述べたとおりであ
る。
ス情報を用いれば、インデクスコードによる検索を非常
に簡単に行うことができる。たとえば、特徴Ａをもった
レコードを読出したい場合、実データ記憶領域１０内の
実データを１つ１つ検索して特徴Ａを有するか否かを判
断する必要はなく、インデクス情報記憶領域２０内のイ
ンデクスコードＡについてのインデクス情報「ａ１，ａ
２，ａ４」を読出し、このインデクス情報に基づいて実
データ記憶領域１０をアクセスするだけで所望のレコー
ドＲ１，Ｒ２，Ｒ４を読み出すことができる。ところが
、通常はいくつかのインデクスコードを組合せた検索を
行うことが多い。たとえば、「特徴Ａと特徴Ｂとの双方
を有するレコード」を検索する場合には、「Ａ＆Ｂ」な
る論理積で表現される組合せインデクスコードを用いな
ければならない。この場合の従来装置による検索は、次
のような手順によって行われる。まず、インデクスコー
ドＡについてのインデクス情報「ａ１，ａ２，ａ４」を
読出し、続いて、インデクスコードＢについてのインデ
クス情報「ａ１，ａ３」を読出し、読出したインデクス
情報間で論理積演算を行う。すなわち、要素（ａ１，ａ
２，ａ４）と要素（ａ１，ａ３）との間での論理積演算
の結果、インデクス情報「ａ１」が得られる。そこで、
このａ１をアドレスとして実データ記憶領域１０からレ
コードＲ１を読み出す。こうして、「特徴Ａと特徴Ｂと
の双方を有するレコード」に該当するレコードＲ１が読
み出されるのであるが、この方法では、各検索の都度、
論理演算が必要になる。ここに示す実施例は、非常に単
純化されたものであるが、実際には膨大なデータ量をも
ったデータベースが用いられ、かつ、インデクスコード
の組合せの数もかなり多くなる。したがって、論理演算
の負担もかなり大きなものとなり、検索作業の都度、こ
のような論理演算を行うことは、検索時間が非常に長く
なり、実用上問題が生じることは既に述べたとおりであ
る。
【００１１】本発明の特徴は、この他に更に組合せイン
デクス情報記憶領域３０を設けた点にある。この組合せ
インデクス情報記憶領域３０には、所定の組合せインデ
クスコードに関連したデータを含むレコードが、実デー
タ記憶領域１０内のどのアドレスに記憶されているかを
示す組合せインデクス情報が、各組合せごとに記憶され
ている。図１に示す例では、「Ａ＆Ｂ」なる組合せにつ
いては「ａ１」なる組合せインデクス情報が、「Ｂ＆Ｃ
」なる組合せについては「ａ１，ａ３」なる組合せイン
デクス情報が、「Ｃ＆Ａ」なる組合せについては「ａ１
，ａ２」なる組合せインデクス情報が、「Ａ＆Ｂ＆Ｃ」
なる組合せについては「ａ１」なる組合せインデクス情
報が、それぞれ記憶されている。このような組合せイン
デクス情報は、インデクス情報記憶領域２０内のインデ
クス情報に基づいた論理演算により求めることができる
。たとえば、「Ａ＆Ｂ」なる組合せについては、インデ
クス情報記憶領域２０内のインデクスコードＡについて
のインデクス情報「ａ１，ａ２，ａ４」とインデクスコ
ードＢについてのインデクス情報「ａ１，ａ３」との間
の論理積演算により、組合せインデクス情報「ａ１」が
求まる。
デクス情報記憶領域３０を設けた点にある。この組合せ
インデクス情報記憶領域３０には、所定の組合せインデ
クスコードに関連したデータを含むレコードが、実デー
タ記憶領域１０内のどのアドレスに記憶されているかを
示す組合せインデクス情報が、各組合せごとに記憶され
ている。図１に示す例では、「Ａ＆Ｂ」なる組合せにつ
いては「ａ１」なる組合せインデクス情報が、「Ｂ＆Ｃ
」なる組合せについては「ａ１，ａ３」なる組合せイン
デクス情報が、「Ｃ＆Ａ」なる組合せについては「ａ１
，ａ２」なる組合せインデクス情報が、「Ａ＆Ｂ＆Ｃ」
なる組合せについては「ａ１」なる組合せインデクス情
報が、それぞれ記憶されている。このような組合せイン
デクス情報は、インデクス情報記憶領域２０内のインデ
クス情報に基づいた論理演算により求めることができる
。たとえば、「Ａ＆Ｂ」なる組合せについては、インデ
クス情報記憶領域２０内のインデクスコードＡについて
のインデクス情報「ａ１，ａ２，ａ４」とインデクスコ
ードＢについてのインデクス情報「ａ１，ａ３」との間
の論理積演算により、組合せインデクス情報「ａ１」が
求まる。
【００１２】あらかじめ、必要な組合せすべてについて
論理演算を行い、組合せインデクス情報記憶領域３０内
に組合せインデクス情報を用意しておけば、検索時間の
短縮を図ることができる。たとえば、「特徴Ａと特徴Ｂ
との双方を有するレコード」を検索する場合には、「Ａ
＆Ｂ」なる論理積で表現される組合せインデクスコード
について、組合せインデクス情報記憶領域３０を参照す
れば、「ａ１」なる組合せインデクス情報が得られる。 そこで、このａ１をアドレスとして実データ記憶領域１
０からレコードＲ１を読み出す。こうして、「特徴Ａと
特徴Ｂとの双方を有するレコード」に該当するレコード
Ｒ１が、何ら論理演算を行うことなしに読み出され、各
検索の都度、論理演算を行っていた従来の検索装置に比
べて検索時間を非常に短縮できる。
論理演算を行い、組合せインデクス情報記憶領域３０内
に組合せインデクス情報を用意しておけば、検索時間の
短縮を図ることができる。たとえば、「特徴Ａと特徴Ｂ
との双方を有するレコード」を検索する場合には、「Ａ
＆Ｂ」なる論理積で表現される組合せインデクスコード
について、組合せインデクス情報記憶領域３０を参照す
れば、「ａ１」なる組合せインデクス情報が得られる。 そこで、このａ１をアドレスとして実データ記憶領域１
０からレコードＲ１を読み出す。こうして、「特徴Ａと
特徴Ｂとの双方を有するレコード」に該当するレコード
Ｒ１が、何ら論理演算を行うことなしに読み出され、各
検索の都度、論理演算を行っていた従来の検索装置に比
べて検索時間を非常に短縮できる。
【００１３】ＣＤ−ＲＯＭを用いたデータベースシステ
ムにおいて、ＣＤ−ＲＯＭに書き込むべきデータは、大
型のコンピュータを用いて作成するのが一般的である。 これに対して、このＣＤ−ＲＯＭを用いて検索を行う装
置は、一般ユーザが使用する簡易な装置であるため、比
較的能力の低いコンピュータが使用されることになる。 したがって、複雑な論理演算は、高性能の大型コンピュ
ータを用いて行うのが効率的である。本発明の基本思想
はこの点にある。すなわち、本発明では、必要な論理演
算は、ＣＤ−ＲＯＭに書き込むデータを作成する時点で
、予め大型コンピュータによって行われてしまう。この
ため、論理演算機能の低い検索装置の演算負担が大幅に
軽減され、検索時間の短縮が図れるのである。
ムにおいて、ＣＤ−ＲＯＭに書き込むべきデータは、大
型のコンピュータを用いて作成するのが一般的である。 これに対して、このＣＤ−ＲＯＭを用いて検索を行う装
置は、一般ユーザが使用する簡易な装置であるため、比
較的能力の低いコンピュータが使用されることになる。 したがって、複雑な論理演算は、高性能の大型コンピュ
ータを用いて行うのが効率的である。本発明の基本思想
はこの点にある。すなわち、本発明では、必要な論理演
算は、ＣＤ−ＲＯＭに書き込むデータを作成する時点で
、予め大型コンピュータによって行われてしまう。この
ため、論理演算機能の低い検索装置の演算負担が大幅に
軽減され、検索時間の短縮が図れるのである。
【００１４】以上、本発明を図示する実施例に基づいて
説明したが、この実施例は本発明の一態様を示したもの
であり、本発明はこの他にも種々の態様で実施可能なも
のである。たとえば、上述の実施例では、論理積の形式
で組合せインデクスコードを定義したが、論理和の形式
にしてもかまわないし、より複雑な論理式の形式の組合
せを定義してもかまわない。
説明したが、この実施例は本発明の一態様を示したもの
であり、本発明はこの他にも種々の態様で実施可能なも
のである。たとえば、上述の実施例では、論理積の形式
で組合せインデクスコードを定義したが、論理和の形式
にしてもかまわないし、より複雑な論理式の形式の組合
せを定義してもかまわない。
【００１５】また、インデクスコードの組合せは、必ず
しも可能なすべての組合せを用意する必要はない。たと
えば、特徴Ａ，Ｂ，Ｃという３つのインデクスコードの
組合せは、４とおりですむが、特徴Ａ，Ｂ，Ｃ，α，β
，γという６つのインデクスコードの組合せはかなりの
数になる。このような可能なすべての組合せを用意する
と、組合せインデクス情報記憶領域３０が膨大な容量と
なってしまう。このような場合は、たとえば、特徴Ａ，
Ｂ，Ｃの３つについて４とおりの組合せを定義し、特徴
α，β，γの３つについては別個に４とおりの組合せを
定義し、それぞれに組合せインデクス情報を記憶させて
おけばよい。そして、たとえば、（Ａ＆Ｂ）＆（α＆γ
）のような組合せインデクスコードを用いた検索を行う
場合には、（Ａ＆Ｂ）なる組合せについてのインデクス
情報と、（α＆γ）なる組合せについてのインデクス情
報と、を別個に読み出し、両者についての論理積演算を
行えばよい。この方法では、検索時に論理演算を行うこ
とにはなるが、少なくとも、（Ａ＆Ｂ）なる論理演算と
（α＆γ）なる論理演算は行う必要がないので、その演
算内容は軽減されたものとなる。
しも可能なすべての組合せを用意する必要はない。たと
えば、特徴Ａ，Ｂ，Ｃという３つのインデクスコードの
組合せは、４とおりですむが、特徴Ａ，Ｂ，Ｃ，α，β
，γという６つのインデクスコードの組合せはかなりの
数になる。このような可能なすべての組合せを用意する
と、組合せインデクス情報記憶領域３０が膨大な容量と
なってしまう。このような場合は、たとえば、特徴Ａ，
Ｂ，Ｃの３つについて４とおりの組合せを定義し、特徴
α，β，γの３つについては別個に４とおりの組合せを
定義し、それぞれに組合せインデクス情報を記憶させて
おけばよい。そして、たとえば、（Ａ＆Ｂ）＆（α＆γ
）のような組合せインデクスコードを用いた検索を行う
場合には、（Ａ＆Ｂ）なる組合せについてのインデクス
情報と、（α＆γ）なる組合せについてのインデクス情
報と、を別個に読み出し、両者についての論理積演算を
行えばよい。この方法では、検索時に論理演算を行うこ
とにはなるが、少なくとも、（Ａ＆Ｂ）なる論理演算と
（α＆γ）なる論理演算は行う必要がないので、その演
算内容は軽減されたものとなる。
【００１６】更に、上述の実施例では、インデクス情報
記憶領域２０に記憶するインデクス情報あるいは組合せ
インデクス情報記憶領域３０に記憶する組合せインデク
ス情報として、実データのアドレス（ａ１，ａ２，ａ３
，…）そのものを用いているが、アドレスと１対１に対
応するような他のデータを用いてもかまわない。たとえ
ば、各ガラスに製品番号ｎ１，ｎ２，ｎ３，…を付して
おき、記憶領域２０，３０には、この製品番号をインデ
クス情報として記憶させておき、この製品番号ｎ１，ｎ
２，ｎ３，…と、実データのアドレスａ１，ａ２，ａ３
，…とを１対１に対応させるテーブルを別に用意してお
くようにしてもかまわない。
記憶領域２０に記憶するインデクス情報あるいは組合せ
インデクス情報記憶領域３０に記憶する組合せインデク
ス情報として、実データのアドレス（ａ１，ａ２，ａ３
，…）そのものを用いているが、アドレスと１対１に対
応するような他のデータを用いてもかまわない。たとえ
ば、各ガラスに製品番号ｎ１，ｎ２，ｎ３，…を付して
おき、記憶領域２０，３０には、この製品番号をインデ
クス情報として記憶させておき、この製品番号ｎ１，ｎ
２，ｎ３，…と、実データのアドレスａ１，ａ２，ａ３
，…とを１対１に対応させるテーブルを別に用意してお
くようにしてもかまわない。
【００１７】
【発明の効果】以上のとおり本発明によれば、可変長の
レコードを１単位とするデータを、インデクスコードを
用いて検索するデータの検索装置において、組合せイン
デクス情報を予め用意しておくようにしたため、検索時
の論理演算の負担が軽減され、高速検索が可能になる。
レコードを１単位とするデータを、インデクスコードを
用いて検索するデータの検索装置において、組合せイン
デクス情報を予め用意しておくようにしたため、検索時
の論理演算の負担が軽減され、高速検索が可能になる。
【図１】本発明の一実施例に係るデータの検索装置の記
憶装置内に定義された３つの領域を示す図である。
憶装置内に定義された３つの領域を示す図である。
１０…実データ記憶領域
２０…インデクス情報記憶領域
３０…組合せインデクス情報記憶領域
ａ１〜ａ５…実データのアドレス値
Ａ，Ｂ，Ｃ…インデクスコード
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 true JPH04299771A (ja) | 1992-10-22 |
| JP3145727B2 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) |
Cited By (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
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09265482A (ja) * | 1996-01-26 | 1997-10-07 | Mitsubishi Electric Corp | データベース検索装置及びデータベース検索方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3145727B2 (ja) | 2001-03-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5594898A (en) | Method and system for joining database tables using compact row mapping structures | |
| JP2831856B2 (ja) | データベースアクセス方法 | |
| US5813000A (en) | B tree structure and method | |
| US7689574B2 (en) | Index and method for extending and querying index | |
| JPH09212528A (ja) | データベースを記憶する方法、データベースからレコードを検索する方法、および、データベース記憶／検索システム | |
| JPS6254329A (ja) | フアイル装置へのデ−タの登録方法および検索方法 | |
| WO2018097846A1 (en) | Edge store designs for graph databases | |
| US6356888B1 (en) | Utilize encoded vector indexes for distinct processing | |
| Moulder | An implementation of a data management system on an associative processor | |
| JP2001331509A (ja) | リレーショナルデータベース処理装置、リレーショナルデータベースの処理方法及びリレーショナルデータベースの処理プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JPH04299771A (ja) | データの検索装置 | |
| US7720805B1 (en) | Sequential unload processing of IMS databases | |
| JP3260706B2 (ja) | パーソナルコンピュータのハードディスクに記憶されたファイルを検索する検索システム | |
| JPH0962697A (ja) | 商品コード検索方式 | |
| JPS6143338A (ja) | 連想技術を使用して稀薄なデータベースをサーチする方法 | |
| JPH04250568A (ja) | レコード検索装置 | |
| JPH04299772A (ja) | データの検索装置 | |
| JPS61160133A (ja) | デ−タの入力管理方法 | |
| JPH08328929A (ja) | データベース分割管理システム | |
| JPH02116936A (ja) | 再編成方式 | |
| JPS61103242A (ja) | 高速検索方式 | |
| JP2000066933A (ja) | 時系列データ管理方式 | |
| US7676477B1 (en) | Utilities for deriving values and information from within an interlocking trees data store | |
| JPH02252061A (ja) | 画像フアイル装置 | |
| JPH0245874A (ja) | Ｃｄ−ｒｏｍ検索装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |