JP2003288367A

JP2003288367A - データベース装置、データベース構築方法、及びデータ検索方法

Info

Publication number: JP2003288367A
Application number: JP2002093047A
Authority: JP
Inventors: Kazuya Fujinaga; 和也藤永; Masahide Kono; 政秀河野; Saburo Takahashi; 三郎高橋; Hisashi Yoshizako; 寿吉迫
Original assignee: PORTAL CORP
Current assignee: PORTAL CORP
Priority date: 2002-03-28
Filing date: 2002-03-28
Publication date: 2003-10-10

Abstract

(57)【要約】【課題】作成及びメンテナンスの負担が少なく、検索
速度の速いデータベース装置を提供する。【解決手段】データベース装置のリレーション構造を
作るマップテーブル２０の少なくとも一方側に、ルート
テーブル２１と複数のブランチテーブル２２〜２５が設
けられる。各ブランチテーブルは、同種のアイテムのデ
ータを含む。ルートテーブル２１は、複数のブランチテ
ーブル２２〜２５により網羅される多数のアイテムを個
々に特定可能である。ブランチテーブル２２〜２５の各
データは、ルートテーブル２１に一対一で関連付けられ
る。ルートテーブル２１は、マップテーブル２０によ
り、その反対側のテーブル２６と多対多で関連付けられ
る。一のマップテーブルと、アイテム種類毎の複数のテ
ーブルとが併存できる。好ましくは、ルートテーブル２
１とブランチテーブル２２〜２５の参照量が検索条件に
基づき比較され、検索の順序が決定される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データベース装置
及びデータベース装置を用いたデータ検索方法に関し、
特に、マップテーブルを用いた多対多のリレーションを
有するデータベースの技術に関する。

【０００２】

【従来の技術】データベースの技術は、多数のデータを
管理するために用いられる。通常、各データは複数の属
性項目を持っている。データベースの技術を用いると、
特定の属性について条件を指定して多数のデータの中か
ら所望のデータを検索することができる。そして、周知
のように、複数のテーブルとそれらの関係によって一つ
のデータベースを構成するリレーショナルデータベース
が普及している。

【０００３】ここで、データベースに含まれる多数のデ
ータがいくつかの種類に分類される場合について考え
る。図１は、このような場合の従来におけるリレーショ
ナルデータベースを示す図である。図１の例では、アイ
テムがメモリ製品であり、４つの種類に分類される。メ
モリ製品にはそれを扱う企業が関係づけられている。

【０００４】メモリ製品のデータはその種類に応じてＤ
ＲＡＭテーブル７２、ＳＲＡＭテーブル７３、マスクＲ
ＯＭテーブル７４、又はＥＰＲＯＭテーブル７５に含ま
れている。そして、製品別テーブル７２〜７５のそれぞ
れを企業テーブル７１と関連付けるために、４つのマッ
プテーブル７６〜７９が設けられている。マップテーブ
ル７６〜７９は、それぞれテーブル７２〜７５のデータ
と企業テーブル７１のデータとの関係を規定している。
このような構成によって、企業テーブル７１と種類毎に
設けられた複数の製品別テーブル７２〜７５とが、各製
品別テーブルに対応して設けられた製品別マップテーブ
ル７６〜７９により多対多で関連付けられている。

【０００５】しかしながら、図１のリレーショナルデー
タベースでは、マップテーブルを製品の種類毎に設けて
いるために、データの数が膨大でアイテムの種類が多い
場合には、データベースを構成するのに手間がかかり、
また、メンテナンス（データの追加・削除・変更、テー
ブルの再編成など）も煩雑になる。さらに、検索に要す
る演算量も多くなる。特に、数十万件のアイテムが数十
種類に分類される場合などには、上述の負担は過大にな
り、実用的ではなくなる。

【０００６】そこで、そのような場合には、一般的に
は、図２に示すデータベースが採用される。このデータ
ベースでは、企業とすべての種類の製品との対応関係を
一つのマップテーブル８３に規定し、価格や各種仕様な
どの属性を有する製品テーブルを一つにまとめている
（製品テーブル８２）。したがって、図１のように製品
の種類毎に複数のマップテーブルを設ける必要がなく、
データの数が膨大になったとしても、データベースの構
築やメンテナンスの負担が軽減される。

【０００７】しかしながら、各種類の製品は種類毎にそ
れぞれ異なる属性を持っている。このため、このような
データベースでは、ある種類に特有の属性についてはそ
の種類の製品のデータしか与えられない。したがって、
製品テーブル８２内に無駄な領域が生じる。すなわち、
図２の製品テーブル８２において「＊＊＊」で示される
部分は実質的なデータが与えられない無駄な領域となっ
てしまう。

【０００８】そして、図２の製品テーブル８２からデー
タを検索しようとする場合には、そのような無駄な領域
も含むテーブル全体を参照しなければならない。このた
め、検索処理に要するデータの参照量が無駄に多くな
り、検索に要する時間も長くなってしまう。

【０００９】

【発明が解決しようとする課題】上述のように、図１に
示す従来のデータベースでは、アイテムの種類毎にマッ
プテーブルを設けているために、データベースの作成や
メンテナンスの負担が大きいという問題がある。これに
対して、図２に示すデータベースを採用すれば、マップ
テーブルが一つにまとまるので、データベースの構築や
メンテナンスにかかる負担は軽減されるものの、アイテ
ムのテーブル内に無駄が生じ、テーブル参照量が増えて
しまうという問題がある。

【００１０】特に、データベースに含まれるアイテムの
数、即ちデータ数が数十万件にのぼる場合など、膨大な
データを含むデータベースの場合には上記の問題はより
顕著になる。

【００１１】本発明は上記問題に鑑みてなされたもので
あり、その目的は、複数の種類に分類される多数のアイ
テムのデータベースについて、検索時間を短くし、作成
及びメンテナンスを容易にすることが可能な技術を提供
することである。

【００１２】

【課題を解決するための手段】本発明では、アイテムの
種類に対応した複数のブランチテーブルを設けるととも
に、それらの複数のブランチテーブルをまとめるルート
テーブルを設けることにより上記の課題を解決する。

【００１３】本発明のある態様にかかるデータベース装
置は、マップテーブルを用いて、そのマップテーブルの
両側のデータを多対多で関連付けるリレーション構造を
もつ。本発明のデータベース装置は、マップテーブルの
少なくとも一方側に、それぞれが同種のアイテムのデー
タを含む複数のブランチテーブルと、それらの複数のブ
ランチテーブルによって網羅されるアイテムを個々に特
定可能なルートテーブルとを有する。そして、複数のブ
ランチテーブルのデータはルートテーブルの対応するデ
ータと一対一で関連付けられており、ルートテーブルの
データはマップテーブルによりそのマップテーブルの反
対側のデータと関連付けられている。

【００１４】本発明によれば、同種のアイテムのデータ
を含む複数のブランチテーブルを設けたので、複数種類
のアイテムのデータを一つのテーブルに納める場合に見
られるようなテーブル内の無駄な領域を削減できる。こ
れにより、検索を高速化できる。また、ルートテーブル
を設けたことにより、アイテムの種類毎の複数のテーブ
ルを設けたにもかかわらず、それらの複数のテーブルに
対応させて複数のマップテーブルを設ける必要がない。
これにより、データベースの作成やメンテナンスにかか
る負担を軽減することができる。

【００１５】好ましくは、上記のデータベース装置にお
いて、ルートテーブルは複数のアイテムが共通して持つ
共通属性のデータを含む。そして、データベース装置
は、検索条件がルートテーブルの属性に対応する条件と
ブランチテーブルの属性に対応する条件とを含むときに
ルートテーブルの参照量とブランチテーブルの参照量と
に基づいてルートテーブルとブランチテーブルのいずれ
のテーブルを参照するかを決定する参照テーブル決定手
段を有する。検索条件に基づく検索は、前記参照テーブ
ル決定手段による決定に基づいて行われる。

【００１６】好ましくは、上記のデータベース装置は、
ルートテーブル及びブランチテーブルが有する属性項目
とそれらのテーブルに含まれるデータの数とが規定され
たインデクステーブルをさらに有する。そして、参照テ
ーブル決定手段は、そのインデクステーブルを参照し
て、検索条件に基づいて、ルートテーブル及びブランチ
テーブルのうち参照量が少ない方のテーブルを参照する
ことを決定する。

【００１７】好ましくは、上記のデータベース装置は、
参照テーブル決定手段により決定されたテーブルを参照
して検索条件に該当するデータを検索する一次検索手段
と、その一次検索手段による検索において参照されなか
ったテーブルから一次検索手段による検索において検索
されたデータに対応するデータを抽出する抽出手段と、
その抽出手段により抽出されたデータを参照して検索条
件に該当するデータを検索する二次検索手段とを有す
る。

【００１８】好ましくは、上記のデータベース装置にお
いて、参照テーブル決定手段は、ルートテーブルの属性
に対応する条件の個数とルートテーブルに含まれるデー
タの数とに基づくルートテーブルの参照量と、ブランチ
テーブルの属性に対応する条件の個数とそのブランチテ
ーブルのデータの数とに基づくブランチテーブルの参照
量とを比較することにより、参照量の少ないテーブルを
参照することを決定する。例えば、ルートテーブルの属
性に対応する条件の個数がｐ個であり、ルートテーブル
に含まれるデータの数がｍであるときは、ルートテーブ
ルの参照量はｐ×ｍで表せる。また、ブランチテーブル
の属性に対応する条件の個数がｑ個であり、ブランチテ
ーブルのデータの数がｎであるときは、ブランチテーブ
ルの参照量はｑ×ｎで表せる。そして、ｐ×ｍとｑ×ｎ
とでいずれが小さいか比較され、少ない方のテーブルを
参照することが決定される。

【００１９】好ましくは、上記のデータベース装置にお
いて、アイテムは商品であり、ブランチテーブルは商品
の種類毎に設けられている。このデータベース装置は、
典型的には、商品供給者と商品需要者によって利用され
る。

【００２０】本発明の他の態様にかかるデータベース装
置は、マップテーブルを用いて、そのマップテーブルの
両側のデータを多対多で関連付けるリレーション構造を
もつデータベース装置である。このデータベース装置
は、マップテーブルの少なくとも一方側に、ルートテー
ブルとそのルートテーブルに対応する複数のブランチテ
ーブルとを有する。そして、その複数のブランチテーブ
ルの各データがブランチテーブルのデータと一対一で関
連付けられている。また、ルートテーブルのデータがマ
ップテーブルの反対側のデータと多対多で関連付けられ
ている。本発明によれば、複数のブランチテーブルとマ
ップテーブルの間にルートテーブルを介在させた構成を
採用したことにより、複数のブランチテーブルに対応さ
せて複数のマップテーブルを設ける必要がなくなる。

【００２１】本発明の他の態様にかかるデータベース装
置は、複数種類の商品のデータを含むデータベース装置
である。このデータベース装置は商品別ブランチテーブ
ルとルートテーブルとを有する。ここで、商品別ブラン
チテーブルは、商品の種類ごとに設けられ、その種類に
含まれる商品のデータを含む。またルートテーブルは、
複数の商品別ブランチテーブルに含まれる商品のデータ
を含み、商品名や商品ＩＤなどの各商品を個々に特定可
能な属性（特定用属性）の列を持つ。本発明によれば、
上述のようなルートテーブルと商品別のブランチテーブ
ルを有する構成により、商品別の複数のテーブルを好適
に適用することができ、複数種類のアイテムのデータを
一つのテーブルに納める場合に見られるようなテーブル
内の無駄な領域を削減できる。

【００２２】好ましくは、上記のデータベース装置にお
いて、ルートテーブルは、マップテーブルにより商品取
扱者の名称やＩＤなどの取扱者の属性を含むテーブルと
多対多のリレーション構造により関連付けられている。
このデータベース装置では、所望の条件に該当する商品
を検索した後にその商品の取扱者の情報を得ることがで
き、また、所望の取扱者を検索した後にその取扱者が取
り扱う商品の情報を得ることができる。

【００２３】本発明にかかるデータベース構築方法は、
マップテーブルを用いた多対多のリレーション構造を持
つデータベースを構築するデータベース構築方法であ
る。このデータベース構築方法では、マップテーブルの
少なくとも一方側に、複数のブランチテーブルを設け
る。そして、複数のブランチテーブルに含まれるすべて
のデータを個々に特定可能であり、複数のブランチテー
ブルに含まれるデータと一対一に関連付けられ、且つ前
記マップテーブルに一対多の関係で関連付けられてリレ
ーション構造をつくるルートテーブルを設ける。この方
法によれば、複数のブランチテーブルのそれぞれに同種
のアイテムのデータ含めた場合にテーブル内の無駄な領
域を削減できるデータベースを構築することができる。
また、この方法によれば、ルートテーブルのデータがマ
ップテーブルのデータと関連付けられてリレーション構
造をつくるので、複数のマップテーブルをアイテム種類
毎の複数のテーブルに対応させて設けなくても、一つの
マップテーブルでそのような複数のテーブルのリレーシ
ョンを規定することができる。

【００２４】本発明にかかるデータ検索方法は、ルート
テーブルと前記ルートテーブルに含まれる各データと一
対一で関連付けられたデータを含む複数のブランチテー
ブルとを有するデータベース装置におけるデータ検索方
法である。この検索方法では、検索条件を取得し、その
取得した検索条件に基づいてルートテーブル及び前記ブ
ランチテーブルのいずれを参照するかを決定する。そし
て、決定されたテーブルを参照して検索条件に該当する
データを検索し、検索において参照されなかったテーブ
ルから、検索により検索されたデータに対応するデータ
を抽出する。そして、抽出されたデータを参照して検索
条件に該当するデータを検索する。この検索方法では、
ルートテーブルとブランチテーブルの一方から他方に絞
込検索が好適に行われ、検索の高速化が図られる。

【００２５】

【発明の実施の形態】以下、本発明の好適な実施の形態
（以下、実施形態という）を図面を参照して説明する。

【００２６】図３は、データベースシステムの構成を示
す図である。本実施の形態のデータベースシステム１
は、インターネットを介してメモリ製品の電子商取引を
実行するためのシステムである。データベースシステム
１は、データベースサーバとしてのデータベース装置
（以下、「ＤＢ装置」と記す。）１００と複数のクライ
アント端末３００とがインターネット４００を介して通
信するネットワークシステムである。このデータベース
システム１において、ＤＢ装置１００は、ＣＧＩ（Comm
on Gateway Interface）を備えたＷＷＷサーバ２００を
介してインターネットに接続される。ＷＷＷサーバ２０
０は、クライアント端末３００からの指示に基づいてＤ
Ｂ装置１００に対してＣＧＩを実行し、得られた結果を
ＨＴＭＬでクライアント端末３００に返す。

【００２７】ＤＢ装置１００は、コンピュータの一般的
な構成としてＣＰＵ１１、ＲＯＭ１２、ＲＡＭ１３など
の回路と各種プログラムを記憶したハードディスク１４
とを備える。また、ＤＢ装置１００は、キーボードやマ
ウスなどの入力機器１５及びモニタなどの出力機器１６
を備える。更に、ＤＢ装置１００は、各種のデータを格
納するデータベース１８を備えている。データベース１
８は、大規模なハードディスク装置を有し、インデクス
テーブルを記憶するインデクス記憶部１８１と、メモリ
製品に関するデータを記憶するメインデータ記憶部１８
２とを含む。

【００２８】図４は、メインデータ記憶部１８２におけ
るデータベースの構成を示す図である。図４に示すデー
タベースは、マップテーブル２０を用いて、このマップ
テーブル２０の一方側のアイテムに関するデータと他方
側のアイテムに関するデータとを多対多で関連付けるリ
レーション構造を実現している。本実施の形態では、一
方側のアイテムは商品であり、具体的にはメモリ製品で
ある。また、他方側のアイテムはその商品を取り扱う企
業である。

【００２９】ここで、このデータベースで扱うメモリ製
品には、ＤＲＡＭ、ＳＲＡＭ、マスクＲＯＭ、ＥＰＲＯ
Ｍの各種類のメモリ製品が含まれる。そして、メモリ製
品に関するデータはそれぞれの種類に応じて異なる属性
を持っている。例えば、ＤＲＡＭ製品のデータは、「機
能」「価格」「納期」「ＲＡＳアクセスタイム」「クロ
ック周波数」「リフレッシュ周波数」「リファレンス電
圧」などの属性を持っているのに対して、ＳＲＡＭ製品
のデータは、「機能」「価格」「納期」「ファンクショ
ンタイプ」「メモリ容量」「スタンバイ電流」などの属
性を持っている。マスクＲＯＭ製品のデータやＥＰＲＯ
Ｍ製品のデータも同様に他の製品のデータとは異なる属
性を持っている。

【００３０】本実施の形態では、このように互いに種類
の異なるアイテムのデータを、その種類に対応して設け
られた複数のブランチテーブルと、それらのブランチテ
ーブルをまとめるルートテーブルとに分けて規定してい
る。図４に示すデータベースでは、同種のメモリ製品の
データを含むブランチテーブル２２〜２５と、全種類の
メモリ製品のデータを含むルートテーブル２１とが設け
られている。そして、メモリ製品のデータはマップテー
ブル２０によって企業テーブル２６のデータと多対多で
関連付けられている。以下、各テーブルについて、テー
ブル間に設けられたリレーションも含めて説明する。

【００３１】「製品別ブランチテーブル」各ブランチテ
ーブル２２〜２５は、それぞれの種類のメモリ製品が有
する属性であって、全種類に共通する属性以外の属性の
列を含んでいる。つまり、ブランチテーブルには、ＤＲ
ＡＭブランチテーブル２２の「ＲＡＳアクセスタイム」
やＳＲＡＭブランチテーブル２３の「ファンクションタ
イプ」など、他のいずれのメモリ製品にもないその種類
に固有の属性や、ＳＲＡＭブランチテーブル２３、マス
クＲＯＭブランチテーブル２４及びＥＰＲＯＭブランチ
テーブル２５の「メモリ容量」のように、全種類のメモ
リ製品のうちの一部の種類にのみ共通する（すべての種
類のメモリ製品に共通するわけではない）属性について
の列が含まれている。

【００３２】「ルートテーブル」ルートテーブル２１
は、製品別ブランチテーブル２２〜２５によって網羅さ
れるメモリ製品に関するデータを含んでいる。したがっ
て、ルートテーブル２１はすべての種類に共通する属性
の列を持つ。具体的に、「商品コード」「機能」「価
格」「納期」はすべての種類の製品が共通して持つ属性
である。ここで、「商品コード」の列の各データは各メ
モリ製品に固有に与えられたものであり、「商品コー
ド」の列は各メモリ製品を個々に特定可能な特定用属性
である。したがって、ルートテーブル２１では、商品コ
ードを指定することによりメモリ製品を唯一に特定する
ことができる。

【００３３】なお、「機能」「価格」「納期」の列はブ
ランチテーブルに含まれていてもよい。要するに、ルー
トテーブル２１には、少なくともメモリ製品を個々に特
定可能な特定用属性の列を含んでいればよい。この場合
には、各ブランチテーブル２２〜２５は、従来のデータ
ベース構成として説明した図１の各製品別テーブル７２
〜７５と同様の構成になる。ただし、本実施の形態のよ
うに、ルートテーブル２１に「機能」「価格」「納期」
などの列が含まれている場合には、後述する絞込検索を
有効に行うことができる点で有利である。

【００３４】ルートテーブル２１に含まれるメモリ製品
の各々は、ブランチテーブル２２〜２５の対応するメモ
リ製品と一対一に関連付けられている。このために、図
４のデータベースでは、ルートテーブル２１とブランチ
テーブル２２〜２５とを一対一で結ぶリレーションが形
成されている。このリレーションにより、ルートテーブ
ル２１のすべての行（データ）はブランチテーブル２２
〜２５のいずれかの行（データ）と結び付けられ、ブラ
ンチテーブル２２〜２５のすべての行（データ）もルー
トテーブル２１のいずれかの行（データ）と結び付けら
れている。

【００３５】このように、本実施の形態では、各メモリ
製品に関するデータがブランチテーブル２２〜２５のい
ずれかとルートテーブル２１とに分かれて記憶されてい
る。したがって、全ブランチテーブル２２〜２５に含ま
れるデータの総数（行数の合計）はルートテーブル２１
のデータ数（行数）と一致し、ルートテーブル２１はブ
ランチテーブル２２〜２５に含まれるデータを網羅す
る。

【００３６】なお、このデータベースは数万件から数十
万件のアイテムのデータを扱うデータベースである。し
たがって、図４では説明の便宜のために図示を省略して
いるが、ルートテーブル２１の行数は数万行から数十万
行にも及び、マップテーブル２０の行数はその数倍にも
及ぶ。

【００３７】「企業テーブル」企業テーブル２６は、メ
モリ製品を取り扱う企業についてのデータを有する。具
体的に、企業テーブル２６は「企業コード」「企業名」
「連絡先」「ＵＲＬ」の列を含む。「企業コード」は、
各企業に対して唯一に与えられたコードであり、企業テ
ーブル２６に含まれる企業を個々に特定可能な属性であ
る。

【００３８】「マップテーブル」マップテーブル２０
は、企業を個々に特定可能な「企業コード」とメモリ製
品を個々に特定可能な「商品コード」との関係を規定す
ることにより、企業テーブル２６のデータとルートテー
ブル２１のデータとを多対多で関連付けるリレーション
構造を実現している。

【００３９】このマップテーブル２０自体は、従来のデ
ータベース構成として説明した図２のマップテーブルと
同様の構成であり、複数種類のアイテムについての関連
付けを全種類まとめて規定している。図４の例では、マ
ップテーブル２０は、企業コードＣ１の企業は商品コー
ドＤ１、Ｄ３、Ｓ２、Ｓ４、Ｍ１、Ｅ２などのメモリ製
品を取り扱っていること、また、商品コードＤ１の製品
は企業コードＣ１、Ｃ２の企業に取り扱われていること
などを規定している。

【００４０】図５は、インデクス記憶部１８１に記憶さ
れたインデクステーブルが有する情報を示している。イ
ンデクステーブルには、ルートテーブル２１及び各ブラ
ンチテーブル２２〜２５について、それらの行（デー
タ）数及び属性項目（属性項目１、属性項目２、属性項
目３、・・・）の情報が含まれる。上述したように、ル
ートテーブルの行数は全ブランチテーブルの行数の総数
と一致している。

【００４１】図６は、データベース１８から所望のデー
タを検索するのためのＤＢ装置１００の構成を示す機能
ブロック図である。ＤＢ装置１００は、ＷＷＷサーバ２
００から検索条件を取得する検索条件取得部３０を有す
る。ここで、ＤＢ装置１００が取得する検索条件には、
種類の条件と属性の条件とが含まれる。種類の条件と
は、アイテムの種類を指定する条件であり、図４の例で
は、「ＤＲＡＭ」、「ＳＲＡＭ」などである。また、属
性の条件とは具体的数値や範囲等を指定する条件であ
り、図４のブランチテーブル２２〜２５やルートテーブ
ル２１に示される各属性に対応する。そして、この属性
の条件は、更に、ブランチテーブルに含まれる属性（以
下、「固有属性」という。）の条件と、ルートテーブル
に含まれる属性（以下、「共通属性」という。）の条件
とに分けられる。

【００４２】テーブル特定部３１は、検索条件取得部３
０で取得された種類の条件に対応するブランチテーブル
を特定する。

【００４３】参照テーブル決定部３２は、属性の条件
に、固有属性の条件と共通属性の条件とが含まれる場合
に、参照量の比較を行う。参照量の比較では、ブランチ
テーブルの固有属性データの参照量とルートテーブルの
共通属性データの参照量とが比較される。そして、参照
テーブル決定部３２では参照量の比較により、ルートテ
ーブルとブランチテーブルのいずれを参照するかを決定
する。この参照テーブル決定部３２によって、検索に要
する参照量を少なくすることができる。

【００４４】ここで、参照テーブル決定部３２は、検索
条件取得部３０で取得された属性の条件と、テーブル特
定部３１でのブランチテーブルの特定とに基づいて、イ
ンデクス記憶部１８１に記憶されたインデクステーブル
を利用して、上記の比較を行う。

【００４５】図７は、参照量比較処理を説明するための
図である。いま、ＤＢ装置１００がＤＲＡＭ製品につい
て「価格」「クロック周波数」及び「リフレッシュ周波
数」の検索条件を取得したとする。ここで、「価格」の
検索条件は共通属性の条件であり、「クロック周波数」
及び「リフレッシュ周波数」の検索条件は固有属性の条
件である。そして、ルートテーブル２１には、８万件の
データが格納されており、ＤＲＡＭブランチテーブル２
２には３万件のデータが格納されているとする。

【００４６】この場合に、参照テーブル決定部３２は、
インデクステーブル記憶部１８１に記憶されたインデク
ステーブルを用いて、それらの両テーブルの行数及び参
照すべき属性の数から、各テーブルの参照量を求める。
図７の例では、共通属性即ちルートテーブル２１に含ま
れる属性は「価格」の１項目だけであるので、ルートテ
ーブル２１のデータ参照量は８万行×１列で８万とな
る。一方、固有属性即ちＤＲＡＭブランチテーブル２２
に含まれる属性は「クロック周波数」及び「リフレッシ
ュ周波数」の２項目であるので、ＤＲＡＭブランチテー
ブル２２のデータ参照量は３万行×２列で６万となる。
したがって、これらを比較すると、参照量はＤＲＡＭブ
ランチテーブル２２の方がルートテーブル２１よりも少
ないと判断される。そこで、参照テーブル決定部３２
は、ブランチテーブル２２を参照することを決定する。

【００４７】上述の参照量の比較についてさらに説明す
ると、ルートテーブル２１と一つのブランチテーブルと
では、ルートテーブルの方が行数が多い。したがって、
一見すると、ルートテーブルと特定されたブランチテー
ブルとでは、ルートテーブルの方が参照量が多いように
見える。しかし、検索条件がルートテーブル及びブラン
チテーブルのいくつの属性に該当するかによって参照量
が逆転しうる。具体的には、ブランチテーブルで参照す
べき列の数が、ルートテーブルで参照すべき列の数に対
して一定倍以上になると、参照量は逆にブランチテーブ
ルの方が多くなる。このような場合にも、本実施の形態
によれば、参照量の比較処理を設けたことで、次の検索
処理で参照量の少ないテーブルを参照の対象にすること
ができる。

【００４８】図６に戻って、一次検索部３３、データ抽
出部３４、一時記憶部３５、及び二次検索部３６は、以
下のように、検索条件に対応するデータをルートテーブ
ル及びブランチテーブルから検索する検索部３７を構成
する。この検索部３７では、参照テーブル決定手段３２
の決定に基づいて検索が行われる。

【００４９】まず、一次検索部３３は、参照テーブル決
定部３２の比較にて参照量が少なかった方のテーブルの
データを参照して、検索条件に該当するデータを検索す
る。

【００５０】データ抽出部３４は、一次検索部３３で検
索されたデータと関連付けられた他方のテーブルのデー
タを、抽出する。この抽出には、図４を用いて説明した
ルートテーブル２１とブランチテーブル２２〜２５との
間の一対一のリレーションが用いられる。そして、デー
タ抽出部３４は、抽出されたデータを一時記憶部３５に
一時的に記憶する。

【００５１】二次検索部３６は、一時記憶部３５に記憶
された抽出データを参照して、検索条件に該当するデー
タを検索する。

【００５２】このように、本実施の形態のデータベース
装置では、参照テーブル決定部３２で参照量が少ないと
判断されたテーブルを参照して一次検索部３３でデータ
を検索し、データ抽出部３４でデータを抽出して一時記
憶部３５に記憶させ、そして、二次検索部３６で一時記
憶部３５に記憶されたデータを参照してデータを検索す
る。この一連の処理によって絞込検索が行われる。この
絞込検索では、参照テーブル決定部３２がルートテーブ
ルとブランチテーブルのいずれのテーブルを参照して一
次検索を行うかを決定することにより絞込方向が決定さ
れている。

【００５３】上記の図７の例では、参照テーブル決定部
３２は、参照量の比較結果に基づいて、一次検索３６で
ＤＲＡＭブランチテーブル２２（の「クロック周波数」
の列及び「リフレッシュ周波数」の列）を参照すること
を決定している。したがって、図７の例では、一次検索
部３３、データ抽出部３４、一時記憶部３５及び二次検
索部３６からなる検索部３７は、絞込検索のために以下
のように機能する。

【００５４】まず、一次検索部３３は、ＤＲＡＭブラン
チテーブル２２を参照してデータを検索する。ここで
は、参照対象がブランチテーブルなので、検索条件のう
ちの固有属性の条件に該当するデータが検索される。デ
ータ抽出部３４は、ルートテーブル２１とＤＲＡＭブラ
ンチテーブル２２との間に設けられた一対一のリレーシ
ョンを用いて、検索されたＤＲＡＭブランチテーブル２
２のデータに対応するルートテーブル２１のデータを抽
出する。例えば３つのＤＲＡＭ製品がブランチテーブル
２２から検索されると、それらのＤＲＡＭ製品のデータ
がルートテーブル２１から抽出される。一時記憶部３５
には、抽出されたルートテーブル２１のデータが記憶さ
れる。二次検索部３６は、一時記憶部３５に記憶された
抽出データを参照して、データを検索する。ここでは、
参照対象がルートテーブル２１なので、検索条件のうち
の共通属性の条件に該当するデータが検索される。

【００５５】なお、上述した一時記憶部３５は、ＤＢ装
置１００のＲＡＭ１３により実現される。また、各処理
部３０〜３４、３６は、ＤＢ装置１００のＣＰＵ１１
が、ハードディスク１４に記憶された所望のプログラム
及び／又はＷＷＷサーバ２００のＣＧＩに従い、ＲＡＭ
１３を用いることにより実現される。

【００５６】図８は、上記のＤＢ装置１００を用いてメ
インデータ記憶部１８２に記憶されたデータを検索する
処理のフローチャートである。

【００５７】データ検索処理においては、まず検索条件
取得部３０が検索条件を取得する（ステップＳ１１）。
ここで、クライアント端末３００にて検索条件を入力す
る際には、クライアント端末３００では図９に示す検索
画面が表示される。この検索画面は、検索条件を入力す
るためのフレーム４０と、そのフレーム４０にいずれの
種類の製品の検索画面を表示させるかを指定するための
フレーム４１とを含む。

【００５８】図９を参照すると、ユーザは、まずフレー
ム４１で所望のメモリ製品を選択し、そのメモリ製品の
検索条件を入力するための検索画面をフレーム４０に表
示させる。図９の例では、ＤＲＡＭ製品が検索対象とし
て選択されている。フレーム４０中の検索対象表示４２
には「ＤＲＡＭ」と表示され、検索画面がＤＲＡＭ製品
を検索するための画面であることを表している。

【００５９】上述のように、ＤＲＡＭ製品の属性には、
「商品コード」「機能」などの全種類のメモリ製品につ
いて共通の属性と、「ＲＡＳアクセスタイム」「クロッ
ク周波数」などのＤＲＡＭ製品に固有の属性とがある。
検索画面はこの共通属性を入力する領域４３と固有属性
を入力する領域４４とを含む。この検索画面では、ルー
トテーブルに含まれる属性の条件とブランチテーブルに
含まれる属性の条件とを、両者の違いを特に意識するこ
となく同一画面上で入力することができる。

【００６０】ユーザは、検索画面の所望の欄に所望の検
索条件を入力し、それから検索実行ボタン４５を指定す
る。これにより、クライアント端末３００からＷＷＷサ
ーバ２００に対して検索条件が送信される。この検索条
件は、ＷＷＷサーバ２００からＤＢ装置１００に送信さ
れる。

【００６１】次に、テーブル特定部３１が、検索条件の
うちの種類の条件（図９では「ＤＲＡＭ」）に従ってい
ずれかのブランチテーブルを特定する（ステップＳ１
２）。次に、検索条件のうちの属性の条件中に固有属性
の条件と共通属性の条件の両方が含まれるか否かを判断
する（ステップＳ１３）。そして、両方が含まれる場合
（ステップＳ１３でＹＥＳ）には、参照テーブル決定部
３２が、ルートテーブルと特定されたブランチテーブル
のいずれの参照量が少ないかを比較する（ステップＳ１
４）。この比較により次の一次検索で参照されるべきテ
ーブルが決定される。

【００６２】なお、上記の例では、ＷＷＷサーバ２００
がクライアント端末３００から全検索条件（種類の条件
と属性の条件を含む）を取得してこれを転送することに
より、ＤＢ装置１００が検索条件を取得したが、本発明
は、これに限定されるものではない。例えば、検索条件
の一部がＷＷＷサーバ２００で生成されてもよい。一例
としては、図６の検索画面をクライアント端末３００に
表示させる時点で、ＷＷＷサーバ２００は、製品種類が
ＤＲＡＭであることを把握しているので、このことに基
づき検索条件を生成していもよい。また、例えば、検索
条件の一部又は全部がクライアント端末３００からのデ
ータに基づき、ＤＢ装置１００自身の内部で生成され、
ＤＢ装置１００の関連機能に取得させてもよい。さらに
は、すべての検索条件が一度の取得されなくてもよい。
即ち複数回に分けて検索条件が取得されてもよい。

【００６３】次に、ステップＳ１４において参照量が少
ないと判断された方のテーブルを参照して、そのテーブ
ルに対応する検索条件に基づいて、一次検索を行う（ス
テップＳ１５）。次に、ステップＳ１５において検索さ
れたデータに対応する他方のテーブルのデータが抽出さ
れて一時記憶部３５に記憶される（ステップＳ１６）。
そして、二次検索部３６が一時記憶部３５に記憶された
データを参照して、二次検索を行う（ステップＳ１
７）。一次検索及び二次検索を通じた絞込みにより、検
索条件に該当するメモリ製品が特定される。この特定さ
れたメモリ製品の商品情報が、最終的な検索結果として
ＷＷＷサーバ２００に出力される（ステップＳ１８）。
この商品情報は、ＷＷＷサーバ２００を介してクライア
ント端末３００に提示される。

【００６４】一方、ステップＳ１１で取得した検索条件
に固有属性と共通属性のいずれか一方が含まれない場合
（ステップＳ１３でＮＯ）には、固有属性のみが含まれ
ているか否かを判断する（ステップＳ１９）。検索条件
が固有属性のみである場合（ステップＳ１９でＹＥ
Ｓ）、ステップＳ１２で特定されたブランチテーブル参
照して検索を行う。一方、検索条件に固有属性が含まれ
ていない、すなわち、共通属性のみが含まれる場合（ス
テップＳ１９でＮＯ）には、ルートテーブルを参照して
検索をする。いずれのテーブルを参照して検索を行った
場合も、その検索により特定されたメモリ製品の商品情
報が検索結果として出力される（ステップＳ１８）。

【００６５】なお、WWWサーバ２００は、取得された検
索結果に基づいて、クライアント端末３００にその検索
結果の情報を含む表示制御データを送る。この表示制御
データを受けたクライアント端末３００の表示画面には
検索結果が表示される。

【００６６】以上、本発明の好適な実施の形態を説明し
たが、上記の実施形態は、本発明の範囲内で変更可能な
ことはもちろんである。例えば、アイテムは、メモリ製
品に限定されない。データベースは、メモリ製品以外の
商品のデータベースでもよく、メモリ製品を含む複数種
類の商品のデータベースでもよく、さらには、商品以外
の何らかの事象（物に限られない）でもよい。なお、上
述の実施形態にてメモリ製品がＤＲＡＭ、ＳＲＡＭ等に
分けられたように、アイテムが、その属性により複数の
グループに分けられる場合には、本発明が特に有効であ
る。

【００６７】より詳細には、上記の実施形態では、ＤＲ
ＡＭやＳＲＡＭなどの各種のメモリ製品を含む商品がル
ートテーブル２１にまとめられていたが、例えば、デー
タベースに含まれるアイテムとして、さらにトランジス
タ製品やコンデンサ製品などを含む電子パーツ製品など
他の商品が含まれていてもよい。この場合には、ＤＲＡ
ＭやＳＲＡＭなどと同様にトランジスタやコンデンサに
ついてもブランチテーブルを設ける。そして、ルートテ
ーブル２１には各種の電子パーツ製品についても「商品
コード」「機能」「価格」「納期」のデータを与え、上
記と同様にルートテーブル２１と各ブランチテーブルの
間に一対一のリレーションを設ける。

【００６８】また、上記説明から明らかなように、ブラ
ンチテーブルの数は、図４で示したように４つには限定
されず、５つ以上でもよい。また、ブランチテーブルの
数は４つ未満であってもよいし、１つであってもよい。

【００６９】また、上記の実施形態では、ブランチテー
ブル２２〜２５のすべてのデータがルートテーブル２１
のデータと関連付けられていたが、このブランチテーブ
ル２２〜２５がルートテーブル２１のデータと関連付け
られていないデータを一部に含むこともあり得る。さら
に、ルートテーブル２１についても同様であり、ルート
テーブル２１のデータの一部がブランチテーブルと関連
付けられていないこともあり得る。このようなことは、
典型的には、一部のアイテムのデータを完全に入手でき
ないときに生じる。このような構成であっても本発明の
効果を奏する。

【００７０】また、図４の例では、マップテーブルの片
側にのみ、ブランチテーブルとルートテーブルで構成さ
れるデータベース構造が設けられた。この構造は、マッ
プテーブルの両側に設けられてもよい。すなわち、図４
の例では、メモリ製品を取り扱う企業のデータが、ルー
トテーブルとブランチテーブルとに分けられる。

【００７１】さらに、上記の実施形態では、マップテー
ブルの一方側に、ルートテーブルと複数のブランチテー
ブルとの２段階の構成を設ける例を示したが、３段階以
上の段階をもつ構成が採用されてもよい。

【００７２】図１０は、マップテーブルの一方側が３段
階の構成を有するデータベースの例を示す図である。こ
のデータベースに含まれるアイテムは、その属性によ
り、大きく分けて２つのグループに分類される（これを
Ａグループ及びＢグループとする）。Ａグループは更に
３つのサブグループに分けられ、Ｂグループは更に４つ
のサブグループに分けられる。

【００７３】この場合に、図１０のデータベースでは、
全アイテムのデータを有する第１ルートテーブル５１を
設け、更にその第１ルートテーブル５１から枝別れする
２つの第２ルートテーブル５２、５３を設ける。そし
て、それぞれの第２ルートテーブル５２、５３に対応し
て複数のブランチテーブル５４〜６０を設ける。第２ル
ートテーブル５２、５３は、それぞれ、上述の大分類に
よるＡ、Ｂグループに対応する。ブランチテーブル５４
〜６０は、上述のサブグループと対応しており、第２ル
ートテーブル５２（Ａグループ）には、３つのブランチ
テーブル５４〜５６が対応し、第２ルートテーブル５３
（Ｂグループ）には、４つのブランチテーブル５７〜６
０が対応する。マップテーブル６１は、第１ルートテー
ブル５１のデータを用いて他方側のテーブル６２との関
係を規定する。各ブランチテーブルは、第２ルートテー
ブルと一対一のリレーションにより関連付けられる。第
２ルートテーブルでは、更に、第１ルートテーブルと一
対一のリレーションにより関連付けられる。

【００７４】この図１０の例においても、データベース
検索装置は、検索条件に基づき、第１ルートテーブル、
第２ルートテーブル又はブランチテーブルのいずれを最
初に参照するかを参照量を基に決定する。参照量が最も
少ないテーブルが最初に参照される。そして、３つのテ
ーブルを使って、絞込検索が行われる。

【００７５】また、上記の実施形態では、インターネッ
トを使った電子商取引システムに使われるデータベース
に本発明が適用される例を示した。しかし、本発明は、
他の任意の技術に適用可能である。例えば社内ＬＡＮを
使ったシステムに本発明が適用されてもよい。また、例
えば一つのパーソナルコンピュータで構成されるデータ
ベースに本発明が適用されてもよい。

【００７６】以上、本発明の好適な実施形態を説明し
た。本実施形態によれば、データベース装置にルートテ
ーブルとブランチテーブルとが設けられる。本実施形態
では、アイテムの種類毎に複数のブランチテーブルを設
けたので、アイテムのデータを一つのテーブルに納めた
図２のようなデータベースと比較して、テーブル内の無
駄な領域を削減できる。これにより、検索が高速化され
る。

【００７７】そして、本実施の形態では、ルートテーブ
ルを複数のブランチテーブルとマップテーブルの間に設
けることにより、それら複数のブランチテーブルと一つ
のマップテーブルとが共存できる。したがって、アイテ
ムの種類毎に複数のブランチテーブルを設けたにも関わ
らず、図１に示したような複数のマップテーブルをアイ
テムの種類に応じて設ける必要がないので、データベー
スの作成やメンテナンスにかかる手間を軽減することが
できる。

【００７８】このようにして、本実施形態によれば、テ
ーブル内の無駄な領域の削減による検索の高速化の要請
と、データベースの作成やメンテナンスにかかる負担軽
減の要請とに同時に応えることができる。

【００７９】また、本実施の形態では、ルートテーブル
とブランチテーブルの参照量に基づいた検索を行うの
で、以下に説明するように、検索時間を短くし、検索を
高速化できる。

【００８０】本実施の形態では、上述したように、ルー
トテーブルとブランチテーブルのうちの一方をまず検索
し、検索結果を使ってもう一方のテーブルを検索すると
いうように、絞込検索が行われる。このとき、前半のテ
ーブルの検索では、テーブルの全行のデータが一通り参
照される。この一通りの参照に要する処理量が検索処理
量全体の比較的大きなウェイトを占めるので、この部分
の参照量を少なくすることが、検索高速化の観点から望
ましい。

【００８１】上述した前半のテーブル検索の参照量は、
ルートテーブルを先に検索する場合と、ブランチテーブ
ルを先に検索する場合とでは異なる。そして、どちらの
場合の参照量が少ないかは、検索条件によって異なる。
より詳細に説明すると、どちらの場合の参照量が少なく
なるかは、ルートテーブルとブランチテーブルのそれぞ
れの行数、及び検索条件に含まれる属性の個数による。
ブランチテーブルの行数はルートテーブルの行数より少
ないので、検索されるべき列の数が同じなら、当然、ブ
ランチテーブルの参照量が少ない。しかし、検索条件に
よっては、ブランチテーブルの検索されるべき列の数が
多くなり、参照量が逆転することもあり得る。

【００８２】本実施の形態は、このような点を考慮し、
検索条件に基づいて、ルートテーブルとブランチテーブ
ルのうちの参照量が少ないテーブルを判断した上で検索
を行うので、さらに検索を高速化できる。

【００８３】なお、データベースが比較的小型の場合
は、上述のような参照量の大小による検索速度の差は、
ユーザにとってそれほど強く感じられないこともある。
一方、データベースが大型な場合、特に、インターネッ
ト等の通信を使って大型データベースにアクセスするよ
うな場合には、上述の発明による検索時間の差がより顕
著になる。

【００８４】

【発明の効果】以上に説明したように、本発明によれ
ば、データベースの作成やメンテナンスにかかる手間が
少なく、検索を短時間で行えるデータベースを提供でき
る。特に、データベースに含まれるデータが数十万に及
ぶなど膨大であるほど本発明は顕著にその効果を発揮す
る。

【図面の簡単な説明】

【図１】従来のリレーショナルデータベースの構成を
示す図である。

【図２】従来のリレーショナルデータベースの構成を
示す図である。

【図３】本実施形態のデータベースシステムの構成を
示す図である。

【図４】図３のデータベースの構成を示す図である。

【図５】インデクステーブルに含まれる情報を示す図
である。

【図６】図３のデータベース装置のブロック図であ
る。

【図７】参照量比較処理を説明するための図である。

【図８】図６のデータベース装置による検索処理のフ
ローチャートである。

【図９】クライアント端末に表示される、検索条件入
力用の画面を示す図である。

【図１０】データベースの構成の他の例を示す図であ
る。

【符号の説明】

１８データベース２０マップテーブル２１ルートテーブル２２〜２５ブランチテーブル３０検索条件取得部３１テーブル特定部３２参照テーブル決定部３３一次検索部３４データ抽出部３６二次検索部１００データベース装置

───────────────────────────────────────────────────── フロントページの続き (72)発明者高橋三郎東京都港区虎ノ門５丁目11番10号ポータル株式会社内 (72)発明者吉迫寿東京都港区虎ノ門５丁目11番10号ポータル株式会社内Ｆターム(参考） 5B075 ND20 NK48 NK54 QT06 5B082 GA03

Claims

【特許請求の範囲】

【請求項１】マップテーブルを用いて、前記マップテ
ーブルの両側のデータを多対多で関連付けるリレーショ
ン構造をもつデータベース装置であって、前記マップテーブルの少なくとも一方側に、それぞれが同種のアイテムのデータを含む複数のブラン
チテーブルと、前記複数のブランチテーブルによって網羅されるアイテ
ムを個々に特定可能なルートテーブルとを有し、前記複数のブランチテーブルのデータは前記ルートテー
ブルの対応するデータと一対一で関連付けられ、前記ルートテーブルのデータが前記マップテーブルによ
りそのマップテーブルの反対側のデータと関連付けられ
ていることを特徴とするデータベース装置。
【請求項２】請求項１に記載のデータベース装置であ
って、前記ルートテーブルは前記複数のアイテムが共通して持
つ共通属性のデータを含み、更に、検索条件が前記ルートテーブルの属性に対応する
条件と前記ブランチテーブルの属性に対応する条件とを
含むとき、前記ルートテーブルの参照量と前記ブランチ
テーブルの参照量とに基づき、前記ルートテーブルと前
記ブランチテーブルのいずれのテーブルを参照するかを
決定する参照テーブル決定手段とを有し、前記検索条件に基づく検索は、前記参照テーブル決定手
段による決定に基づいて行われることを特徴とするデー
タベース装置。
【請求項３】請求項２に記載のデータベース装置であ
って、前記ルートテーブル及び前記ブランチテーブルが有する
属性項目とそれらのテーブルに含まれるデータの数とが
規定されたインデクステーブルをさらに有し、前記参照テーブル決定手段は、前記インデクステーブル
を参照して、前記検索条件に基づいて、前記ルートテー
ブル及び前記ブランチテーブルのうち参照量が少ない方
のテーブルを参照することを決定することを特徴とする
データベース装置。
【請求項４】請求項２又は３に記載のデータベース装
置であって、前記参照テーブル決定手段により決定されたテーブルを
参照して前記検索条件に該当するデータを検索する一次
検索手段と、前記一次検索手段による検索において参照されなかった
テーブルから、前記一次検索手段による検索において検
索されたデータに対応するデータを抽出する抽出手段
と、前記抽出手段により抽出されたデータを参照して前記検
索条件に該当するデータを検索する二次検索手段と、を
有することを特徴とするデータベース装置。
【請求項５】請求項２乃至４のいずれかに記載のデー
タベース装置であって、前記参照テーブル決定手段は、前記ルートテーブルの属
性に対応する条件の個数と前記ルートテーブルに含まれ
るデータの数とに基づくルートテーブルの参照量と、前
記ブランチテーブルの属性に対応する条件の個数とその
ブランチテーブルのデータの数とに基づくブランチテー
ブルの参照量とを比較することにより、参照量の少ない
テーブルを参照することを決定することを特徴とするデ
ータベース装置。
【請求項６】請求項１乃至５のいずれかに記載のデー
タベース装置であって、前記アイテムは商品であり、前記ブランチテーブルは商
品の種類毎に設けられていることを特徴とするデータベ
ース装置。
【請求項７】マップテーブルを用いて、前記マップテ
ーブルの両側のデータを多対多で関連付けるリレーショ
ン構造をもつデータベース装置であって、前記マップテーブルの少なくとも一方側に、ルートテー
ブルと該ルートテーブルに対応する複数のブランチテー
ブルとを有し、前記複数のブランチテーブルの各データが前記ブランチ
テーブルのデータと一対一で関連付けられており、前記ルートテーブルのデータが前記マップテーブルの反
対側のデータと多対多で関連付けられていることを特徴
とするデータベース装置。
【請求項８】複数種類の商品のデータを含むデータベ
ース装置であって、商品の種類ごとに設けられ、その種類に含まれる商品の
データを含む複数の商品別ブランチテーブルと、前記複数の商品別ブランチテーブルに含まれる商品のデ
ータを含み、商品名や商品ＩＤなどの各商品を個々に特
定可能な属性の列を持つルートテーブルと、を有するこ
とを特徴とするデータベース装置。
【請求項９】請求項８に記載のデータベース装置であ
って、前記ルートテーブルが、マップテーブルにより、商品取
扱者の名称やＩＤなどの取扱者の属性を含むテーブルと
関連付けられることにより多対多のリレーション構造が
形成されていることを特徴とするデータベース装置。
【請求項１０】マップテーブルを用いた多対多のリレ
ーション構造を持つデータベースを構築するデータベー
ス構築方法であって、前記マップテーブルの少なくとも一方側に、複数のブラ
ンチテーブルと、前記複数のブランチテーブルに含まれ
るすべてのデータを個々に特定可能であり、前記複数の
ブランチテーブルに含まれるデータと一対一に関連付け
られ、且つ前記マップテーブルに一対多の関係で関連付
けられてリレーション構造をつくるルートテーブルとを
設けることを特徴とするデータベース構築方法。
【請求項１１】ルートテーブルと、前記ルートテーブ
ルに含まれる各データと一対一で関連付けられたデータ
を含む複数のブランチテーブルとを有するデータベース
装置におけるデータ検索方法であって、検索条件を取得するステップと、取得した前記検索条件に基づいて、前記ルートテーブル
及び前記ブランチテーブルのいずれを参照するかを決定
するステップと、決定されたテーブルを参照して前記検索条件に該当する
データを検索するステップと、前記検索において参照されなかったテーブルから、前記
検索により検索されたデータに対応するデータを抽出す
るステップと、抽出されたデータを参照して前記検索条件に該当するデ
ータを検索するステップと、を有することを特徴とする
データ検索方法。