JP3438699B2 - データベース管理方法およびシステム - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数の記憶領域を用い
たデータベース管理技術に関する。

【０００２】

【従来の技術】データベース管理システムとは、データ
を記録し保持するコンピュータシステムである。

【０００３】特に、データベース管理システムのうち、
リレーショナルデータベース管理システムでは、データ
ベースはユーザから二次元の表形式で見られる表（ある
いは、リレーション）から成り、かつ、この表は複数の
行（レコード、あるいはタップル）から構成されてい
る。また、行は複数個の列（アトリビュート、あるいは
フィールド）から構成され、各列にはその列の特性を示
すデータ型，データ長などが規定される。

【０００４】このようなリレーショナル・データベース
システムの利用時、ユーザまたはアプリケーションプロ
グラムは、データベースに対する要求またはコマンドを
発行する（問合せと呼ぶ）ことにより、データを処理
(選択，更新，挿入または削除)する。ＳＱＬなどのリレ
ーショナル・データベース管理システムのデータ問合せ
および処理言語では、問合せは非定型である。すなわ
ち、ユーザまたはアプリケーションプログラムは、必要
なことを指定するだけで、それを実行するための処理手
順を指定する必要がない。また、ユーザやアプリケーシ
ョンプログラムは、問合せによってアクセスする表が格
納されている場所を意識する必要もない。

【０００５】しかし、ユーザやアプリケーションプログ
ラムが処理手順を意識しない反面、リレーショナル・デ
ータベース管理システムの負担（問合せによって、デー
タベースのアクセス・プランを最適にする処理）が増加
する傾向が強まる。特に、データベースが格納されてい
る磁気ディスクなどの外部記憶装置との入出力処理が負
担となる。

【０００６】そこで、近年では、一つの表を複数の外部
記憶装置に分割して格納し、入出力処理の並列化を行う
ことにより入出力処理の負担を軽減するシステムが増え
てきている。

【０００７】また、さらに、データベースの演算処理を
も並列化するために、ネットワークで接続された複数の
プロセッサ配下の各外部記憶装置に、表のデータを分割
して格納するシステムもある。このシステムによれば、
一つの表を異なる外部記憶装置に記憶させ、異なるプロ
セッサがそれらを、それぞれ並列に読み取り処理をする
ことができる。このデータ分散技術は、リレーショナル
・データベース管理システムでますます重要な役割を果
たしてきている。

【０００８】ところで、データを分散して格納する形態
として、ラウンドロビン，ハッシュ分割，ユーザ指定キ
ー・レンジ分割および一様分割（uniform partition)と
いうような形態がある。

【０００９】最初の分割形態であるラウンドロビンは、
複数の記憶装置に対してデータ量が均一になるように格
納する。次のハッシュ分割は、表のある列に対してハッ
シュ関数を適用することによって該当する記憶装置を決
定する。

【００１０】また、次にキー・レンジ分割は、表のある
列について、各記憶装置に格納すべきデータの範囲を条
件として指定することによって、与えられたデータの値
によって条件を満足する記憶装置を選択して格納する。
なお、このようなキー・レンジ分割をユーザの指定条件
に基づいて行う場合、分割した表の格納場所の指定の受
付は、格納する記憶装置の指定を直接受けるのではな
く、少なくとも１台の記憶装置からなる論理的なデータ
ベース領域の指定を受け付けるシステムが知られてい
る。このように、論理的なデータベース領域によって分
割した表の格納場所の指定を受け付けるのは、できるだ
けユーザ（データベースを定義する者）が物理的なシス
テム構成をも意識しなくて済むようにするためである。

【００１１】最後の一様分割という形態は、あらかじ
め、ある表を初期ロード時に、複数の記憶装置にラウン
ドロビンの形態でデータを分割する。そして、特定のあ
る列（項目）について全体をソートし、再度、ソートし
た項目の順に複数の記憶装置にデータ量が均等になるよ
うに分割する。そうして、各記憶装置毎に、ソートした
項目の最小値，最大値を求め、その最小値，最大値の間
をその記憶装置のキー・レンジとするものである。

【００１２】これらの技術は、タビッド・ジェー・デウ
ィット（David.J.DeWitt）等による１９８６年ＶＬＤＢ
国際会議資料の『（ガンマ ア ハイ パフォーマンス
データフロー データベース マシン（GAMMA A High
Performance Dataflow Database Machine）』の文献に
集約して記載されている。また、複数のプロセッサによ
るデータベースの並列処理の実現についても述べられて
いる。

【００１３】このように、データを複数の異なる記憶装
置に分割して配置することにより、データベース・アク
セスの並列処理が可能となる。データの分割方法として
は、特にラウンドロビンのように複数の記憶装置に均等
にデータを分割すると、問い合わせ要求に対して、各々
同じ処理を要求することができるので並列処理による応
答時間の向上を行うことができる。また、キー・レンジ
分割をした場合には、表に対する問い合わせ要求に指定
された探索条件のうち、キー・レンジ分割を行った列
（項目）に条件が指定されていれば、あらかじめ、条件
を満足するデータが格納されている処理装置のみでデー
タベース処理を行えばよい。これによって、他の処理装
置の負荷が提言されることになり、システム全体のスル
ープットの向上を図ることができる。

【００１４】さて、データベース処理を高速化するため
の重要な技術としては、この他に、統計情報を用いて、
データベースのアクセス方法を最適化する技術がある。
統計情報は、システムがユーザに代わって、最適なデー
タベース・アクセス手順を決定するために使用する情報
である。統計情報の一つとして代表される情報には、区
間毎に、ある特定の列に、当該区間に含まれる値を持つ
行の度数を求めた区間度数分布情報がある。

【００１５】これにより、問合せによって、区間度数分
布情報をもつ列に条件が設定された場合、その条件を満
足する行の数（選択率）を、当該列についての区間度数
分布情報を参照して算出できるので、問合せのアクセス
処理手順（インデクスを用いるか否か）として最適な手
順を選択することができる。この区間度数分布情報の取
得方法は、グレゴリ ピアテツキー シャピロ(Gregory
Piatetsky Shapiro）等による１９８４年エイシーエム
シグモド（ＡＣＭ−ＳＩＧＭＯＤ）国際会議資料 の
『アキュレート エスティメーション オブ ザー ナ
ンバー オブタプルス サテイスファイング ア コン
ディション(ACCURATE ESTIMATION OFTHE NUMBER OF TUP
LES SATISFYING A CONDITION）』に記載されている。

【００１６】一般に、データベース管理システムでは、
データベースの設計に際して、データベース利用者にと
って、最良の性能が出せるようにするための手段を提供
する。特に、データベースを構成する表を外部記憶装置
に格納する場合、１台の外部記憶装置に格納すると、表
に対する問い合わせによって、表を格納した外部記憶装
置に対するアクセスが集中し、入出力処理がボトルネッ
クとなりやすく、システム全体のスループットの低下に
つながる。そこで、表を格納する場所として複数の外部
記憶装置を用意することにより、入出力処理のアクセス
を分散させ、スループットの低下を防止する策がよく知
られている。この場合、複数の外部記憶装置の利用方法
は、単純に１台の外部記憶装置に格納しきれなくなった
場合に次の外部記憶装置へとデータを格納していく方法
や、前述した格納条件（キー・レンジ分割，ハッシュ分
割，ラウンドロビン分割）を利用して複数の外部記憶装
置にデータを分割する方法がよく知られている。

【００１７】しかし、後者のような格納条件を指定した
表の分割では、その指定した格納条件に適した効果を発
揮する問い合わせのみが有効な結果を生むことになり、
格納条件に適さない問い合わせの処理性能は保証されな
かった。

【００１８】

【００１９】

【発明が解決しようとする課題】複数の記憶領域を有す
るデータベースシステムでは、それらの記憶領域へどの
ようにデータを格納するかは固定的であったり、あるい
はユーザに任されていたりした。このため、ＤＢ量の増
減により発生する負荷の不均衡が発生するという問題が
あった。

【００２０】

【００２１】

【００２２】 本発明の目的は、負荷の不均衡を軽減する
ことができるデータベース管理方法およびシステムを提
供することにある。

【００２３】

【課題を解決するための手段】本発明では、上記課題を
改善するために、複数のレンジの少なくとも一つに記憶
装置に設けられた複数のデータ格納領域とを対応付け、
データを格納するとき、該データを含む上記レンジに対
応付けられたデータ格納領域に該データを格納するよう
にした。

【００２４】

【作用】本発明の原理について説明する。まず、複数の
レンジの少なくとも一つに記憶装置に設けられた複数の
データ格納領域とを対応付ける。データをデータ格納領
域に格納する場合には、まず、そのデータが含まれるレ
ンジを探し、当該レンジにそのデータが含まれるものを
探す。次に、当該レンジに対応付けられたデータ格納エ
リアにそのデータを格納する。このようにすることによ
り、データベースを分割格納する記憶領域の割り付けを
行うことで、負荷の不均衡を軽減することができる。

【００２５】

【作用】リレーショナル・データベースを構成する表を
ある任意の階層において利用者の分割方法の指定に対応
させて分割して記憶させ、前記任意の階層に対して指定
された分割定義情報を階層に対応させた情報として記憶
させる本発明に係るリレーショナルデータベースの管理
システムによれば、利用者からの問い合わせに対して、
前記分割定義情報に基づいてデータを処理する処理装置
およびデータが格納されている記憶装置を限定すること
ができるのでシステム全体のスループットを低下させる
ことなく、処理の負荷を増加させないようにすることが
できる。

【００２６】

【実施例】本発明に係るデータベース管理システムは、
ネットワークに接続した複数のプロセッサにより、各プ
ロセッサに接続された外部記憶装置に、表のデータを分
割する。

【００２７】本実施例に係るデータベース管理システム
のハードウエアを図２ないし図４に示す。

【００２８】図２において、本発明に係るデータベース
管理システムの最小構成単位は、プロセッサ１２，プロ
セッサ１２に接続された外部記憶装置１４からなり、こ
れをノード１５と呼ぶ。ノードを構成するプロセッサは
１台だけでなく、密結合された複数プロセッサであるこ
ともある。また、プロセッサ１２に接続される外部記憶
装置１４も複数台接続されることがある。ノードは、ネ
ットワーク１０に接続される。ノードを最小構成単位と
する処理装置を複数ノードの集合としてみなしたものを
クラスタ１６とする。さらに、図３及び図４では、クラ
スタ１６を複数まとめたものをクラスタグループ１８と
する。クラスタ１６およびクラスタグループ１８は、論
理的なシステムの構成単位であり、特別なハードウエア
を指し示すものではない。本発明に係るデータベース管
理システムは、ノード１５，クラスタ１６およびクラス
タグループを単位としたシステムの構成変更を可能とす
る。

【００２９】次に、図２ないし図４で示したハードウエ
ア構成により、本発明に係るデータベース管理システム
のシステム構成を図５に示す。

【００３０】図５において、本発明に係るデータベース
管理システムの各処理部（以後サーバと呼ぶ）の構成
と、サーバと資源の対応関連，ノード構成，通信路（ネ
ットワーク）の位置付けを示す。フロントエンド・サー
バ１０３（以下ＦＥＳと略す）はアプリケーション・プ
ログラム１０４（以下ＡＰと略す）からの問い合わせを
受信し、処理手順を生成する。バックエンド・サーバ１
０１(以下ＢＥＳと略す)はＦＥＳからの処理手順を受信
して、データベース１０２（以下ＤＢと略す）をアクセ
スしてデータを取得しＦＥＳに渡す。ジャーナル・サー
バ１０７（以下ＪＳと略す）はＦＥＳやＢＥＳが発生す
るデータベースの変更履歴情報やトランザクションの状
態情報を記録する。データディクショナリ・サーバ１０
５（以下ＤＤＳと略す）はＦＥＳやＢＥＳ（またはＪ
Ｓ）が利用するメタ情報、例えば、リレーショナルデー
タベースにおける表定義情報や各表の列情報をデータデ
ィクショナリ（以後ＤＤと略す）に保持する。図５にお
ける項番１５は図２で示したノードである。また、項番
１０は、図２で示したネットワークであり、ノード間の
通信を行うための通信バックボーンである。ノードに
は、そのノード固有のノード・アドレスが付与される。
ノード・アドレスは、物理的なノード識別子であり、ネ
ットワーク上ではこのノードアドレスを指定した通信を
行う。

【００３１】ネットワークは、通信システムにおけるプ
ロトコルの違いやネットワークインタフェースの違いを
吸収し、ネットワーク上に存在する全てのサーバに対し
て相手サーバを識別するための識別子を指定して送受信
を行うことを可能とする。

【００３２】次に、本発明に係るデータベースの表の分
割実施例を図１に示す。

【００３３】図１において、表Ｔ１ ２０は、リレーシ
ョナルデータベースにおいてＳＱＬのデータ定義言語で
あるCREATE TABLE文によって定義されるものである。表
Ｔ１２０は、図２で示したクラスタグループ１８のある
クラスタグループ１に格納されている。さらに、表Ｔ１
（２０）は、クラスタグループ１に含まれる複数のクラ
スタ１６（Cluster１〜ClusterＯ）に分割して格納され
る。さらに、各クラスタにおいては、クラスタに含まれ
る複数のノード１５に分割して格納され、最終的に各ノ
ードに含まれる複数の外部記憶装置１４に分割して記憶
される。

【００３４】図６にこのときの表Ｔ１の定義例を示す。
表Ｔ１を格納するクラスタグループ，クラスタ，ノード
および外部記憶装置の指定を階層的に指定し、各階層に
おいてその階層における表の分割方法を指定する方法を
とる。この場合、表Ｔ１は、ますクラスタグループ１に
格納し、クラスタグループ１に含まれるクラスタでは、
表Ｔ１の列Ｃ１をキー・レンジで分割し、クラスタ１か
ら８までに分割する。

【００３５】次に、各クラスタでは、クラスタ中のノー
ドに対して表Ｔ１の列Ｃ２でハッシュ分割し、さらに、
各ノードでは、ノード中の外部記憶装置に対して均等分
割するように指定している。

【００３６】図７に示すように、これらのクラスタグル
ープ，クラスタ，ノードおよび外部記憶装置の構成情報
は、システム構成情報３０によって管理され、図５にお
けるＤＤＳに記憶される。また、定義された表の分割定
義情報は、図８に示す三つのテーブルで管理され、これ
らのテーブルも図５におけるＤＤＳで記憶する。クラス
タグループ管理情報テーブル３２では、表を分割するク
ラスタグループに関する情報を記憶し、クラスタ管理情
報テーブル３４では、表を分割するクラスタに関する情
報を記憶し、ノード管理情報テーブル３６では、表を分
割するノードとノードに含まれる外部記憶装置（ディス
ク）に関する情報を記憶する。

【００３７】図９は本発明に係る表の分割情報に基づい
て、表に対するデータの挿入処理がどのように実施され
るかを示す。図９において、挿入処理解析処理４０は図
５におけるデータベース管理システムの構成において、
ＡＰ１０４からＳＱＬのINSERT文によってFES103に要求
が渡され、処理を開始する。データの挿入対象となる表
の分割格納場所を決定するために、図８に示した三つの
テーブルを参照する。三つのテーブルの参照の際は、FE
S103からDDS105に対してテーブル情報の取得要求を送信
し、受信したDDS105は要求された表の分割情報を検索し
た結果を要求元のFES103に返す。まず、クラスタグルー
プ管理テーブル３２を参照し、表の分割情報を取得する
（ステップ４１０）。そこで、クラスタグループにおけ
る分割情報があれば（ステップ４１２）、データを挿入
するべきクラスタグループおよびクラスタを決定する
(ステップ４１４)。次に、クラスタグループにおける分
割情報がないか、先に決定したクラスタ情報に基づい
て、クラスタ管理テーブル３４を参照し、表のクラスタ
における分割情報を取得する（ステップ４１６）。

【００３８】そこで、クラスタにおける分割情報があれ
ば（ステップ４１８）、データを挿入するべきクラスタ
およびノードを決定する（ステップ４２０）。次に、ク
ラスタにおける分割情報がないか、先に決定したノード
情報に基づいて、ノード管理テーブル３６を参照し、表
のノードにおける分割情報を取得する（ステップ422)。

【００３９】そこで、ノードにおける分割情報があれば
（ステップ４２４）、データを挿入するべきノードを決
定する（ステップ４２６）。さらに、ノードが決定され
るとノード内のディスク分割情報を参照し、挿入すべき
ディスクを決定する（ステップ４２８）。こうして決定
された表のデータの挿入場所（どのクラスタグループの
どのクラスタのどのノードのどのディスク）に基づい
て、データの挿入要求を該当するサーバ（図５における
ＢＥＳ１０１）に送信する（ステップ４３０）。

【００４０】次に、本発明に係る表の分割情報に基づい
て、表に対するデータの検索処理がどのように実施され
るかについて図１０および図１１に示す。

【００４１】図１０で、最適化処理５０は図５における
データベース管理システムの構成において、ＡＰ１０４
からＳＱＬのSELECT文によってFES103に要求が渡され、
構文解析処理が行われた後、処理を開始する。データの
検索対象となる表の分割格納場所を決定するために、図
８に示した三つのテーブルを参照する。三つのテーブル
の参照の際は、FES103からDDS105に対してテーブル情報
の取得要求を送信し、受信したDDS105は要求された表の
分割情報を検索した結果を要求元のFES103に返す。

【００４２】最適化処理５０は、三つのフェーズに分け
られる。まず、表の分割格納条件を三つのテーブルを参
照し、指定された問い合わせ中の探索条件から、検索の
対象範囲を評価する（ステップ５１０）。次に、決定し
た表の検索範囲を基にアクセス手順を決定する処理を行
う（ステップ５２０）。そして、決定したアクセス手順
を基に処理するサーバ（ＢＥＳ）で実行する処理手続き
を生成する（ステップ３０）。生成された処理手順は、
FES103から処理の対象となるBES101に対して送信され、
BES101は送信された処理手順に基づいてデータベース・
アクセス処理を行い、結果をFES103に返す。

【００４３】図１１に図１０のステップ５１０の表分割
格納条件評価処理の処理の流れを示す。

【００４４】まず、クラスタグループ管理テーブル３２
を参照し、当該表の分割情報を取得する（ステップ５１
１０）。そこで、クラスタグループにおける分割情報が
あれば（ステップ５１１２）、データを検索するべきク
ラスタグループおよびクラスタを決定する（ステップ５
１１４）。図１における表Ｔ１（２０）の場合、クラス
タグループ１が探索の対象となる。クラスタグループに
おいて、クラスタに分割する場合の分割条件がキー・レ
ンジ分割であるので、キー・レンジ分割の対象となって
いる列Ｃ１についての探索条件が指定されていれば、そ
の探索条件に指定された比較値を基に探索するクラスタ
を決定する。次に、クラスタグループにおける分割情報
がないか、先に決定したクラスタ情報に基づいて、クラ
スタ管理テーブル３４を参照し、表のクラスタにおける
分割情報を取得する（ステップ５１１６）。

【００４５】その他の実施例として、プロセッサとプロ
セッサに接続された複数の外部記憶装置からなる単独の
システムにおいても、外部記憶装置を論理的な階層に分
割管理させ、外部記憶装置の階層によって任意の分割方
法を実現する方法が挙げられる。

【００４６】本実施例によれば、システムを構成するハ
ードウエアの階層を考慮したデータベース分割を行って
いるので、分割のアンバランスを改善することが容易に
できる。

【００４７】また、このようなデータの分割方式をとる
ことによって、各分割方式の得意なデータ並列検索処理
方式を選択できる。さらに、表の分割が階層的に行われ
るので、データの再編成時にも、任意の階層で再編成を
行う事ができ、再編成処理の範囲を局所化できる。

【００４８】

【発明の効果】本発明によれば、データベースを分割格
納する記憶領域の割り付けを行うことで、負荷の不均衡
を軽減することができる。

【００４９】また、このようなデータの分割方式をとる
ことによって、各分割方式の得意なデータ並列検索処理
方式を選択できる。

【００５０】さらに、表の分割が階層的に行われるの
で、データの再編成時にも、任意の階層で再編成を行う
事ができ、再編成処理の範囲を局所化できる。

【図面の簡単な説明】

【図１】本実施例の表の分割実施例を示す説明図。

【図２】本実施例のハードウエア構成のクラスタからノ
ードまでの構成を示すブロック図。

【図３】本実施例のハードウエア構成のクラスタグルー
プからノードまでの構成を示すブロック図。

【図４】本実施例のハードウエア構成の最大構成を示す
ブロック図。

【図５】本実施例のデータベース管理システムの構成を
示すブロック図。

【図６】本実施例に係る表の分割定義例を示す説明図。

【図７】本実施例のハードウエア構成のシステム構成情
報を示す説明図。

【図８】本実施例の表の分割情報を示す説明図。

【図９】本実施例に係る表へのデータの挿入処理解析処
理の処理フローチャート。

【図１０】本実施例に係る表の検索処理における最適化
処理の処理フローチャート。

【図１１】本実施例に係る表の検索処理における表分割
格納条件評価処理の処理フローチャート。

【符号の説明】

１０…ネットワーク、１２…プロセッサ、１４…記憶装
置、１５…ノード、１６…クラスタ、１８…クラスタグ
ループ。

フロントページの続き (56)参考文献 特開 平２−259847（ＪＰ，Ａ) ＤＥＷＩＴＴ，Ｄ．ＧＲＡＹ，Ｊ．, Ｐａｒａｌｌｅｌ ｄａｔａｂａｓｅ ｓｙｓｔｅｍｓ：ｔｈｅ ｆｕｔｕｒ ｅ ｏｆ ｈｉｇｈ ｐｅｒｆｏｒｍａ ｎｃｅ ｄａｔａｂａｓｅ ｓｙｓｔｅ ｍ，Ｃｏｍｍｕｎｉｃａｔｉｏｎ ｏｆ ｔｈｅ ＡＣＭ，1992年 ６月，Ｖｏ ｌ．35，Ｎｏ．６，ｐ．85−98 ＧＨＡＮＤＥＨＡＲＩＺＡＤＥＨ， Ｓ． ｅｔ ａｌ．，Ｈｙｂｒｉｄ−Ｒ ａｎｇｅ Ｐａｒｔｉｔｉｏｎｉｎｇ Ｓｔｒａｔｅｇｙ：Ａ Ｎｅｗ Ｄｅｃ ｌｕｓｔｅｒｉｎｇ Ｓｔｒａｔｅｇｙ ｆｏｒ Ｍｕｌｔｉｐｒｏｃｅｓｓｏ ｒ Ｄａｔａｂａｓｅ Ｍａｃｈｉｎｅ ｓ，16ｔｈ Ｉｎｔｅｒｎａｔｉｏｎａ ｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｖｅ ｒｙ Ｌａｒｇｅ Ｄａｔａ Ｂａｓｅ ｓ，1990年，ｐ．481−492 (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 17/30 G06F 12/00 ＪＩＣＳＴファイル（ＪＯＩＳ)

Claims (13)

(57)【特許請求の範囲】
1. 【請求項１】第１の列と第２の列とを含む表の形式で表
   現されたデータベースに含まれるデータを分割して記憶
   領域に対応付けるデータベース管理方法であって、 複数の記憶領域の集合を構成単位として階層化し、 前記第１の列の値に基づいて前記データを分割し、 分割されたデータを前記記憶領域の集合に対応付け、 前記分割されたデータを前記第２の列の値に基づいて分
   割し、 前記第２の列の値によって分割されたデータを前記記憶
   領域の集合に含まれる記憶領域に対応付けることを特徴
   とするデータベース管理方法。
2. 【請求項２】請求項１記載のデータベース管理方法にお
   いて、前記第１の列の値による分割はキーレンジ分割に
   よって行い、前記第２の列の値による分割はハッシュ分
   割により行うことを特徴とするデータベース管理方法。
3. 【請求項３】第１の列と第２の列とを含む表により表現
   されるデータベースを構成するデータを記憶領域に格納
   するとき、 前記データにおける第１の列の値に対応する記憶領域の
   集合に前記データを対応付け、 対応付けられた記憶領域の集合に含まれる記憶領域のう
   ち、前記データにおける第２の列の値に対応する記憶領
   域に前記データを格納することを特徴とするデータベー
   ス管理方法。
4. 【請求項４】請求項３記載のデータベース管理方法にお
   いて、 前記記憶領域の集合への前記データの対応付けでは前記
   データにおける第１の列の値が含まれるキーレンジによ
   って前記データの対応付けを行い、 前記記憶領域への前記データの格納では該データにおけ
   る第２の列の値にハッシュ関数を適用することによって
   得られる値に対応する記憶領域に前記データを格納する
   ことを特徴とするデータベース管理方法。
5. 【請求項５】 第１の列と第２の列とを含むリレーショナ
   ルデータベースに含まれるデータに記憶領域を対応付け
   るデータベース管理方法であって、 前記第１の列の値に従って特定される記憶領域の集合に
   含まれる記憶領域のうち、前記第２の列の値に対応する
   記憶領域に前記データを格納することを特徴とするデー
   タベース管理方法。
6. 【請求項６】 請求項５記載のデータベース管理方法にお
   いて、 前記記憶領域の集合の特定を、前記第１の列の値が含ま
   れるキーレンジに従って行うことを特徴とするデータベ
   ース管理方法。
7. 【請求項７】 請求項５または請求項６記載のデータベー
   ス管理方法において、 前記第２の列の値に対応する記憶領域は、前記第２の列
   の値にハッシュ関数を適用することによって得られる値
   に対応する記憶領域であることを特徴とするデータベー
   ス管理方法。
8. 【請求項８】 請求項１ないし請求項７のいずれかに記載
   のデータベース管理方法において、 データを参照するとき、前記第１の列の値に係る第１の
   探索条件と前記第２の列に係る第２の探索条件が与えら
   れていれば、前記与えられた第１の探索条件に対応する
   前記複数の記憶領域の集合に含まれる記憶領域のうち、
   前記第２の探索条件に対応する記憶領域から前記第２の
   探索条件を満たすデータを探索することを特徴とするデ
   ータベース管理方法。
9. 【請求項９】 第１の列と第２の列とを含む表の形式で表
   現されたデータベースを構成するデータを分割して記憶
   領域に対応付けるデータベース管理システムであって、 前記第１の列の値に基づいて前記データを分割し、分割
   されたデータを記憶領域の集合に対応付ける手段と、 前記分割されたデータを前記第２の列の値に基づいて分
   割し、前記第２の列の値によって分割されたデータを前
   記記憶領域の集合に含まれる記憶領域に対応付ける手段
   とを有することを特徴とするデータベース管理システ
   ム。
10. 【請求項１０】 請求項９記載のデータベース管理システ
    ムにおいて、前記第１の列の値による分割はキーレンジ
    分割によって行い、前記第２の列の値による分割はハッ
    シュ分割により行うことを特徴とするデータベース管理
    システム。
11. 【請求項１１】 第１の列と第２の列とを含む表により表
    現されるデータベースを構成するデータを記憶領域に格
    納するとき、前記データにおける第１の列の値に対応す
    る記憶領域の集合に前記データを対応付ける手段と、 対応付けられた記憶領域の集合に含まれる記憶領域のう
    ち、前記データにおける第２の列の値に対応する記憶領
    域に前記データを格納する手段とを備えることを特徴と
    するデータベース管理システム。
12. 【請求項１２】 請求項１１記載のデータベース管理シス
    テムにおいて、 前記記憶領域の集合への前記データの対応付けでは前記
    データにおける第１の列の値が含まれるキーレンジによ
    って前記データの対応付けを行い、 前記記憶領域への前記データの格納では該データにおけ
    る第２の列の値にハッシュ関数を適用することによって
    得られる値に対応する記憶領域に前記データを格納する
    ことを特徴とするデータベース管理システム。
13. 【請求項１３】 請求項９ないし請求項１２のいずれかに
    記載のデータベース管理システムにおいて、 データを参照するとき、前記第１の列の値に係る第１の
    探索条件と前記第２の列に係る第２の探索条件が与えら
    れていれば、前記与えられた第１の探索条件に対応する
    前記複数の記憶領域の集合に含まれる記憶領域のうち、
    前記第２の探索条件に対応する記憶領域から前記第２の
    探索条件を満たすデータを探索する手段を備えることを
    特徴とするデータベース管理システム。