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

Abstract

(57)【要約】 【目的】アクセス頻度の高い表のデータを分割して他の
プロセッサに割り当てる。 【構成】表Ｔが分割されて３つのプロセッサ１６ａ、１
６ｂ、１６ｃ配下の記憶装置１８ａ、１８ｂ、１８ｃに
格納されている場合、ホストは表Ｔの管理情報を参照
し、プロセッサ１８ａ、１８ｂ、１８ｃに、割り当てら
れた表Ｔ１９のデータへのアクセス頻度を問いあわせ、
所定のレベル以上アクセス頻度が高いデータデータＴｃ
へのアクセスを禁止し、表Ｔのデータを割り当てられて
いないプロセッサ１６ｄ、１６ｅへのデータＴｃの転送
を、プロセッサＰｃに指示する。プロセッサＰｃは、デ
ータＴｃをデータ量が均等になるように３分割し、その
うちの２つを、プロセッサ１６ｄ、１６ｅにそれぞれ転
送し、転送したデータを記憶装置１８ａより消去する。
プロセッサ１６ｄ、１６ｅは、転送されたデータを配下
の記憶装置１８ｄ、１８ｅに格納する。転送が終了した
らホスト１２は、データＴｃへのアクセスの禁止を解除
し、表Ｔ１９の管理情報を更新する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数のプロセッサを用
いるデータベース管理システムに関し、特に、データの
配置の再編成の技術に関するものである。

【０００２】

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

【０００３】特に、リレーショナルデータベース管理シ
ステムが管理する、リレ−ショナルデータベースは、二
次元の表（あるいは、リレーション）の集合から成り、
かつ、この表は複数の行（レコード、あるいはタップ
ル）から構成されている。

【０００４】また、行は、複数個の列（アトリビュー
ト、あるいはフィールド）から構成され、各列には、そ
の列の特性を示すデータ型、データ長などが規定され
る。

【０００５】このようなリレーショナルデータベースの
利用時、ユーザまたはアプリケーションプログラムは、
データベースに対する要求を、リレーショナルデータベ
ース管理システムに発行する（「問合せ」と呼ぶ）こと
により、リレーショナルデータベース中のデータを処理
（選択、更新、挿入または削除）する。

【０００６】このようなリレーショナル・データベース
管理システムへの問合せ言語として一般的なものは、Ｉ
ＳＯ ９０７５、ＪＩＳ Ｘ３００５において規格化さ
れているＳＱＬが知られている。このＳＱＬにおいて、
問合せは非定型である。

【０００７】すなわち、ユーザまたはアプリケーション
プログラムは、必要なことを指定するだけで、それを実
行するための処理手順を指定する必要がない。また、ユ
ーザやアプリケーションプログラムは、問合せによって
アクセスする表が格納されている場所を意識する必要も
ない。

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

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

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

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

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

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

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

【００１５】これらのデータを分散して格納する技術
は、David.J.DeWitt等による１９８６年ＶＬＤＢ国際会
議資料の『GAMMA A High Performance Dataflow Databa
se Machine』の文献に集約して記載されている。また、
複数のプロセッサによるデータベースの並列処理の実現
についても述べられている。

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

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

【００１８】これにより、問合せによって、ある列に条
件が設定された場合、その条件を満足する行の数（選択
率）を、当該列についての区間度数分布情報を参照して
算出できるので、問合せのアクセス処理手順（インデク
スを用いるか否か）として最適な手順を選択することが
できる。この区間度数分布情報の取得方法は、Gregory
Piatetsky Shapiro等による１９８４年ＡＣＭ−ＳＩＧ
ＭＯＤ国際会議資料の『ACCURATE ESTIMATION OF THE N
UMBER OF TUPLES SATISFYING A CONDITION』に記載され
ている。

【００１９】一般的に、データベース管理システムで
は、システムの運用に従って、表に対する問合せによっ
て、データが挿入、更新、および削除に伴うデータの配
置の乱れより、データの格納状態が乱れてくる。データ
の格納状態の乱れには、各記憶装置内部における物理的
なデータの配置の乱れと、各記憶装置の格納するデータ
量が均等で無くなる乱れとがある。

【００２０】すなわち、データベースのデータは、複数
の行を含む物理的に固定長のページという単位で、記憶
装置の中で複数の連続したページに格納されているが、
こうした物理的に連続したページが、データベースの更
新等によって、途中のページが空きになったり、あるペ
ージの行の数が極端に少なくなったりする。これが、各
記憶装置内部における物理的なデータの配置の乱れであ
り、このような乱れは、データベースに対するアクセス
性能が低下する要因となる。そこで、このような場合に
は、通常、データベースの格納状態の乱れを正すため
に、空いているページやページ内の空き領域を有効利用
するために、コンパクト処理（コンパクション）を施
し、各記憶装置の内部についてデータベースの再編成を
行う。

【００２１】一方、各記憶装置の格納するデータ量が均
等で無くなる乱れが生じた場合には、一旦、別の記憶装
置に、再編成の対象となる表の全てのデータをバックア
ップし、その後、複数の記憶装置に再度データ量が均等
になるように、データをダウンロードすることにより、
データベースの記憶装置間の再編成を行う。なお、ユー
ザがあらかじめ指定した分割条件に従って、前記キー・
レンジ分割を行う場合、データベースの記憶装置間の再
編成を行う場合には、表の再定義等も行う必要がある。

【００２２】

【発明が解決しようとする課題】前述したように、デー
タベース管理システムにおいて複数の記憶装置に分割し
て格納される表について、データの格納状態が乱れてき
た場合に行われる再編成処理は、各記憶装置内部で再編
成処理が行われる場合と、一旦別の記憶装置にすべての
データをバックアップし、その後、複数の記憶装置に再
度データ量が均等にダウンロードすることにより記憶装
置間で再編成を行う場合とがある。

【００２３】前者の場合、再編成前よりもアクセス性能
はある程度向上するが、各記憶装置内部でのみ再編成さ
れるので、表の更新、挿入、削除によって生じた個々の
記憶装置のデータ量はアンバランスは解消されない。そ
のため、表に対する問合せ要求によって、特定の記憶装
置にだけ、アクセスが集中することになり、並列処理の
効果が薄れる場合がある。

【００２４】後者の再編成では、ダウンロードする際
に、再度データ量を均等に分割するので、この問題は解
決される。しかし、再編成処理をしている間、その表に
対するアクセスは禁止されるが、再編成処理に要する処
理時間は、データ量に比例するので、膨大なデータ量を
もつ場合には長時間をアクセスは禁止されることとな
る。各記憶装置を２重化すれば、少なくとも表に対する
検索は継続して行うことができるが、これではシステム
が大型化してしまう。

【００２５】また、ユーザがあらかじめ指定した分割条
件に従って、定前記キー・レンジ分割を行う場合には、
次のような問題が生じる。

【００２６】すなわち、分割条件に指定された列の定義
によっては、特定の記憶装置にデータが集中するといっ
たアンバランスが生じることがある。この場合、前述し
た記憶装置間の再編成を行う必要があるが、この際ユー
ザは新しく記憶装置を用意し、表の分割条件の再定義す
ることを強いられる。また、表の再定義をするにあたっ
て、ユーザは一旦既に格納されているデータをバックア
ップし、表を削除し、分割条件について再定義した後、
バックアップしておいたデータをダウンロードする必要
があり、システムの運用を妨げる時間が長くなるといっ
た問題が生じる。なお、前記一様分割（uniform partit
ion）によれば、ユーザは分割条件の対象となる項目を
指定するだけで、システムが複数に記憶装置にあらかじ
めデータ量を均等にするよう格納し、各記憶装置におい
て指定された分割する項目の最小値、最大値によって、
各記憶装置のキー・レンジを決定するので、ユーザは表
の再定義を行う必要はない。

【００２７】また、各記憶装置のデータ量は一定にする
ことはできても、表に対する問合せによっては、特定の
キー・レンジにだけアクセスが集中する場合がある。こ
のようなアクセスの不均衡を解消するためには、各記憶
装置毎にアクセス状況の情報を取得し、ユーザによって
表の分割条件を再調整を行わなければならない。

【００２８】そこで、本発明は、データベースのデータ
を、各記憶装置について、アクセスの負荷が均等になる
ように再編成することのできるデータベース管理システ
ムを提供することを目的とする。

【００２９】また、データベースの再編成において、再
編成処理の対象となるデータを局所化することのできる
データベース管理システムを提供することを目的とす
る。

【００３０】

【課題を解決するための手段】前記目的を達成するため
に、本発明は、リレ−ショナルデータベースを構成する
表をＭ（Ｍ＞１）個に分割し、分割したＭ個の表のデー
タを、Ｎ（Ｎ＞Ｍ）個の記憶手段中のＭ個の記憶手段に
分散して記憶し、利用者よりの問い合わせ要求に応じて
前記分散させて記憶した表のデータにアクセスするリレ
−ショナルデータベースの管理方法であって、前記Ｍ個
の記憶手段のそれぞれに記憶した、前記分割した表のデ
ータにアクセスした頻度を表すアクセス頻度情報を、当
該表を分割したデータを記憶している記憶手段に対応付
けて管理し、前記表についての再編成要求があった場合
に、前記Ｎ個の記憶手段に対応付けられている前記アク
セス頻度情報を参照し、アクセスした頻度が所定のレベ
ル以上高い前記記憶手段に記憶されている前記分割した
表のデータを、さらに分割し、前記さらに分割したデー
タの一部を、前記Ｎ個の記憶手段中の前記Ｍ個の記憶手
段以外の記憶手段に移動して記憶することを特徴とする
リレ−ショナルデータベースの管理方法を提供する。

【００３１】

【作用】本発明に係るリ−ショナルデータベースの管理
システムによれば、前記Ｍ個の記憶手段のそれぞれに記
憶した、前記分割した表のデータにアクセスした頻度を
表すアクセス頻度情報を、当該表を分割したデータを記
憶している記憶手段に対応付けて管理しておき、前記表
についての再編成要求があった場合には、前記Ｎ個の記
憶手段に対応付けられている前記アクセス頻度情報を参
照し、アクセスした頻度が所定のレベル以上高い前記記
憶手段に記憶されている前記分割した表のデータを、さ
らに分割して、前記さらに分割したデータの一部を、前
記Ｎ個の記憶手段中の前記Ｍ個の記憶手段以外の記憶手
段に移動して記憶する。

【００３２】したがって、表を分割した表のうち、アク
セス頻度の高いものについては、これをさらに分割し
て、他の記憶装置に分割したデータを割り当てることが
できるので、アクセスの負荷が均等になるように表の格
納形態を再編成することができる。

【００３３】また、この際、影響を受けるのは、他の分
割した表のデータのうち、さらに分割する対象となるデ
ータのみであるので、このような再構成処理の期間、こ
のデータのアクセスを禁止すれば足り、他の分割した表
のデータは、通常通り利用することができる。すなわ
ち、再編成処理の対象となるデータを局所化することが
できる。

【００３４】

【実施例】以下、本発明に係るデータベース管理システ
ムの一実施例を説明する。

【００３５】本実施例に係るデータベース管理システム
は、ネットワークに接続した複数のプロセッサにより、
各プロセッサに接続された外部記憶装置に、表のデータ
を分割して格納する表のデータの再編成処理を行う。

【００３６】本実施例に係るデータベース管理システム
のハードウェア構成を図２に示す。

【００３７】図２において、Ｐa１６ａ、Ｐb１６ｂ〜Ｐ
n１６ｎはプロセッサ、１４は通信ネットワーク、１２
はホストプロセッサ、Ｆa１８ａ、Ｆb１８ｂ〜Ｆn１８
ｎは外部記憶装置である。

【００３８】複数のプロセッサＰa１６ａ、Ｐb１６ｂ〜
Ｐn１６ｎは、通信ネットワーク１４を介してメッセー
ジの通信を行う。ホストプロセッサ１２は、すべてのプ
ロセッサＰa１６ａ、Ｐb１６ｂ〜Ｐn１６ｎと通信ネッ
トワーク１４を通じて接続される。

【００３９】ホストプロセッサ１２は、プロセッサＰa
１６ａ、Ｐb１６ｂ〜Ｐn１６ｎに格納されているデータ
に対する問合せに応じて、各プロセッサＰi１６iにデー
タベース処理要求のメッセージを送出する。各プロセッ
サＰi１６iは、処理した結果をホストプロセッサ１２に
返す。すなわち、ホストプロセッサ１２の役割は、ユー
ザからのデータベースに対する問合せに対応して、デー
タが格納されている各プロセッサＰi１６iに処理要求
（検索、挿入、更新、削除）を発行することである。

【００４０】データベース中の各表のデータは、複数の
プロセッサＰa１６ａ、Ｐb１６ｂ〜Ｐn１６ｎ分割して
割り当てられている。各プロセッサＰa１６ａ、Ｐb１６
ｂ〜Ｐn１６ｎは、割り当てられた各表のデータを、配
下の外部記憶装置に格納している。

【００４１】図３は、ホストプロセッサ１２に５台のプ
ロセッサＰa１６ａないしプロセッサＰe１６ｅが接続さ
れ、データベースの表Ｔ１９のデータが、３台のプロセ
ッサＰa１６ａ〜プロセッサＰc１６ｃに接続された記憶
装置Ｆa〜Ｆcに分割されてそれぞれＴａ、Ｔｂ、Ｔｃと
して格納されている場合について示している。

【００４２】この表Ｔの定義情報は、ホストプロセッサ
１２上に、図４に示すような表定義情報管理テーブル上
に管理される。

【００４３】図示するように、表定義情報管理テーブル
は、各表について、表の所有者を示す所有者名、表の識
別子である表識別子、表を構成する列数を示す表列数、
表のデータの分割形態を示す格納振り分け形態、格納振
り分け形態がキーレンジ分割の場合には分割する条件の
数を示す格納振り分け条件数、分割する条件を指定する
項目（列）の識別子を示す格納振り分け列ＩＤ、個々の
格納振り分け条件を指定する格納振り分け条件コード、
格納振り分け条件で判定すべき条件の値を格納する格納
振り分け条件値、格納振り分け条件によって判定された
データを割り当てるプロセッサを示す格納先名称等の情
報を格納している。

【００４４】ここで、格納振り分け形態は、キーレンジ
分割、ラウンドロビン等を示す情報が格納される。格納
振り分け形態が、ラウンドロビンの場合は、格納振り分
け条件数には、ラウンドロビンによって分割する記憶装
置の数が格納され、格納先名称には、ラウンドロビンに
よって格納する記憶装置を示す情報が格納される。その
他の格納振り分け列ＩＤ、格納振り分け条件コード、格
納振り分け条件値には、空値が格納される。

【００４５】表の定義は、リレーショナルデータベース
に代表される構造化紹介言語であるＩＳＯ ＳＱＬのデ
ータ記述言語のＣＲＥＡＴＥ ＴＡＢＬＥ文でユーザに
よって指定される。

【００４６】図４に示した例では、ユーザの定義に応じ
て、表定義情報管理テーブル上で、表Ｔ１９の格納振り
分け形態としてキーレンジ分割であることを示す情報を
格納し、格納振り分け列として列Ｃ２を格納し、格納振
り分け条件として３つの条件を格納し、格納先名称とし
てプロセッサＰa１６ａ〜プロセッサＰc１６cの識別を
格納している。このような表定義情報管理テーブルに従
って、表Ｔ１９の各格納条件を満足する行は、図３に示
すように、格納条件に対応するプロセッサＰa１６ａ〜
プロセッサＰc１６cに接続された記憶装置Ｆa１８ａ〜
記憶装置Ｆc１８ｃに格納される。

【００４７】ところで、図４で示した表定義情報管理テ
ーブルは、表の定義情報とともに、データが格納されて
いる位置に関する情報を管理しているので、キーレンジ
分割の場合、分割の対象となっている列にユーザからの
問合せ要求により探索条件が指定されると、ホストプロ
セッサ１２は、その探索条件によってアクセスすべきデ
ータを割り当てているプロセッサを決定することができ
る。

【００４８】一方、表を分割したデータを割り当てられ
た各プロセッサは、割り当てられたデータより構成され
る表に関する情報を管理している。たとえば、表Ｔ１９
については、プロセッサＰａ１６ａは、表Ｔ１９を分割
したデータＴａにより構成される表に関する情報を管理
している。

【００４９】これらの情報は、図５に示すような５つの
管理テーブルで管理される。５つの管理テーブルとは、
表状態情報管理テーブル３１、統計情報管理テーブル３
２、列情報管理テーブル３３、度数分布情報管理テーブ
ル３４、Ｉ／Ｏ情報管理テーブル３５である。

【００５０】表状態情報管理テーブル３１では、分割し
データ表（Ｔａ、Ｔｂ、Ｔｃ）の親となる表（Ｔ）の識
別子を示す表ＩＤと、後述する統計情報管理テーブル３
２の先頭位置を示すポインタと、Ｉ／Ｏ管理情報管理テ
ーブル３５の先頭位置を示すポインタと、分割した表に
アクセスした回数情報であるアクセス頻度情報をもつ。
後述するホストプロセッサ１２のアクセス頻度情報の要
求に対する応答としては、表状態情報管理テーブル３１
のアクセス頻度情報を応答する。

【００５１】統計情報管理テーブル３２は、分割したデ
ータにより構成される表の、プロセッサに接続された記
憶装置の使用量を示す格納ページ数および行数をもち、
また、インデクスが定義されている列に関する統計情報
を管理する列情報管理テーブル３３の先頭位置を示すポ
インタをもつ。なお、一般的に統計情報管理テーブル３
２したに管理される統計情報は、リレーショナルデータ
ベースに対する問合せの処理手順を最適にするために用
いる。

【００５２】列情報管理テーブル３３は、列の識別子を
示す列ＩＤ、当該列中に設定されえるユニークな値の数
を示すユニーク値数、および、列を値の区間ごとに区切
った場合においた、各区間の度数分布情報を管理する度
数分布情報管理テーブル３４の先頭位置を示すポインタ
をもつ。

【００５３】度数分布情報管理テーブル３４では、列の
各区間毎の最小値、最大値およびその区間内に含まれる
ユニーク値数と、区間内の行数を管理する。

【００５４】また、Ｉ／Ｏ情報管理テーブル３５は、外
部記憶装置とのアクセスを、できるだけ少なくするため
に使用されるバッファの管理において、論理的な入出力
回数と物理的な入出力回数を情報として管理する。これ
により、当該分割した表のバッファでのヒット率を算出
する。

【００５５】以下、本実施例に係るデータベース管理シ
ステムのデータベースの再編成動作について説明する。

【００５６】図１に、システム全体の再編成動作の流れ
を示す。

【００５７】フェーズ１の「プロセッサ別表アクセス情
報取得」２０では、再編成の対象とする表のデータを分
割したデータが、それぞれ割り当てられている各プロセ
ッサに対して、ホストプロセッサ１２が該当する表のア
クセス頻度情報を要求する。要求を受けた各プロセッサ
は、メッセージによってホストプロセッサ１２に要求さ
れた情報を返す。

【００５８】次に、フェーズ２の「再編成対象範囲決
定」２２では、各プロセッサから返されたアクセス頻度
情報をもとに、配置を変更すべきデータが割り当てられ
ているプロセッサＰａを選択し、配置を変更すべきデー
タの分割方法および分割したデータを、新たに割り当て
るプロセッサＰｂを決定する。

【００５９】フェーズ３の「再編成対象範囲閉塞」２４
では、再編成によって配置を変更するデータのみ閉塞状
態とし、このデータに対する操作を禁止させる。したが
って、再編成を行っている間、再編成の対象となってい
るデータをもつプロセッサＰａに対する、再編成によっ
て配置を変更するデータの属する表へのアクセス要求は
禁止される。しかし、再編成によって配置を変更するデ
ータの属する表へのアクセス要求が、再編成の対象外の
プロセッサに対するものであれば、その要求は許可され
る。

【００６０】フェーズ４の「データの移動」２６では、
フェーズ３によって閉塞したデータを、分割したデータ
を新たに割り当てるプロセッサＰｂに転送する。フェー
ズ５の「再編成対象範囲閉塞解除」２８の過程では、再
編成処理が終了した後、閉塞状態を解除し、アクセス可
能状態とする。

【００６１】以下、図３に示した表Ｔの分割状態におい
て、Ｐｃ１６ｃに割り当てたＴｃのアクセス頻度が高い
場合に、Ｔｃを、さらに分割して、その一部ずつを図６
に示すように他のプロセッサＰｄ１６ｄ、Ｐｅ１６ｅに
割り当てる場合を例に取りホストプロセッサ１２、各プ
ロセッサが行う処理の詳細を説明する。

【００６２】図８にホストプロセッサ１２が行う再編成
処理の処理手順を示す。

【００６３】図１におけるフェーズ１の処理において
は、ホストプロセッサ１２が、ユーザから指定された表
Ｔ１９について再編成処理を行うため、表Ｔ１９が格納
されているプロセッサＰa１６ａ〜プロセッサＰc１６ｃ
に対して表Ｔ１９の各プロセッサにおけるアクセス頻度
情報を要求する（ステップ８０１）。ホストプロセッサ
１２から通信ネットワーク１４を通じて発行されたメッ
セージをプロセッサＰa１６ａ〜プロセッサＰc１６ｃ
は、受け取る。メッセージを受け取った各プロセッサ
は、メーセージ内容を解析し、表状態情報管理テーブル
３１の表Ｔ１９に対応付けられているアクセス頻度情報
を応答する。

【００６４】つぎに、ホストプロセッサ１２は、プロセ
ッサＰa１６ａ〜プロセッサＰc１６ｃから返された各プ
ロセッサにおける表Ｔ１９のアクセス頻度情報を受け取
ると、これをもとに、フェーズ２の再編成対象範囲決定
２２を行う。この場合は、ホストプロセッサ１２は、各
プロセッサＰa１６ａ、Ｐb１６ｂおよびＰc１６ｃから
返されたアクセス頻度情報により、アクセス頻度が所定
レベル以上の高いプロセッサＰc１６ｃを選択する（ス
テップ８０３）。本実施例では、各プロセッサのアクセ
ス頻度情報の平均値を算出し、すべてのプロセッサのア
クセス頻度を平均値と比較して、アクセス頻度が、平均
値より一定値以上高いプロセッサを選択する。前述した
判定基準を満たさない場合は、データの分割を行う必要
はないと判断する（ステップ８０４）。

【００６５】さて、前述した判定基準を満足すると判断
されたプロセッサＰc１６ｃのデータを分割して、他の
プロセッサに割り当てるため、ホストプロセッサ１２は
データを新たに格納するためのプロセッサをサーチする
（ステップ８０６）。プロセッサのサーチは、現在、再
編成の対象となった表のデータが格納されていないプロ
セッサを選択する。プロセッサを選択する方法は、様々
であり、現在、表のデータが格納されているプロセッサ
毎のアクセス頻度が均等になるようにデータを分割でき
ればよい。図３に示した例では、プロセッサＰd１６ｄ
およびプロセッサＰe１６ｅの２台のプロセッサが選択
される。データの分割を行う対象とするプロセッサおよ
び分割先のプロセッサが決定すると、フェーズ３とし
て、分割するデータをもつプロセッサＰc１６ｃの表Ｔ
ｃ１９ｃを閉塞状態にする（ステップ８０８）。すなわ
ち、プロセッサＰc１６ｃに対する表Ｔへのアクセス要
求は禁止する。閉塞状態でなくとも、一般的な排他制御
によるアクセスの制限を行うようにしてもよい。

【００６６】再編成対象範囲の閉塞処理が終了すると、
フェーズ４のデータの移動に入る。

【００６７】フェーズ４では、ホストプロセッサ１２
が、データを分割して格納する先のプロセッサＰd１６
ｄ〜プロセッサＰe１６ｅに対して、表Ｔ１９のデータ
を格納するための前準備を要求する。前準備では、図４
で示した各プロセッサの表状態情報管理テーブルの割当
ておよび初期化と、分割するデータをもつプロセッサか
らのデータ受け取り準備とを行う。この処理と並行し
て、ホストプロセッサ１２は、プロセッサＰc１６ｃに
データの移動要求をメッセージで送信する（ステップ８
０９）。この際、分割したデータを転送するプロセッサ
Ｐd１６ｄ〜プロセッサＰe１６ｅの識別情報を送る。移
動要求を受け取ると、プロセッサＰc１６ｃはデータ転
送処理を行い、プロセッサＰd１６ｄ〜プロセッサＰe１
６ｅへのデータの移動を行う。

【００６８】フェーズ４のデータの移動が完了すると、
ホストプロセッサ１２は表Ｔ１９の表定義情報管理テー
ブルを変更し（ステップ８１０）、新たにデータを分割
したプロセッサの情報を追加した後、閉塞していたプロ
セッサＰc１６ｃの表Ｔ１９の閉塞状態を解除する要求
をプロセッサＰc１６ｃに発行する（ステップ８１
１）。前記要求をプロセッサＰc１６ｃが受け付ける
と、プロセッサＰc１６ｃは表Ｔ１９の閉塞を解除す
る。プロセッサＰc１６ｃが表Ｔ１９の閉塞解除を終了
すると終了した旨の結果をホストプロセッサ１２に返
す。ホストプロセッサ１２は、これを確認し、再編成処
理を終了する。

【００６９】次に、図９に、ホストプロセッサ１２より
の移動要求を受け取ったプロセッサＰc１６ｃが行うデ
ータ転送処理の処理手順を示す。

【００７０】プロセッサＰc１６ｃは、移動要求のメッ
セージを受け取ると（ステップ９０１）、データを転送
するプロセッサの台数からデータの分割方法と分割数を
決定する（ステップ９０２）。いま、データを分割格納
するプロセッサのデータの格納形態がキーレンジ分割で
あるので、分割の方法としては一つのキーレンジをさら
に３つのキーレンジに分割する方法と、３つのプロセッ
サで一つのキーレンジとし、各々のプロセッサ間のデー
タ量を均等分割（ラウンドロビン）とする方法が考えら
れる。もともと、分割の対象となった表はキーレンジ分
割により分割された表であるので、３つのキーレンジに
細分化する方法が最適である。そこで、本実施例では、
キーレンジ分割により分割された表については、キーレ
ンジ分割により分割するものと判断する。

【００７１】次に、分割の対象となった表の３つのキー
レンジへの細分化を行う（ステップ９０３）。３つのキ
ーレンジへの細分化は、図５に示した統計情報管理テー
ブル３２と度数分布情報管理テーブル３４を利用して行
う。

【００７２】すなわち、統計情報管理テーブル３２を参
照し、分割対象となったプロセッサＰc１６ｃに格納さ
れた表Ｔ１９のデータ量（行数）を３分割し、各々のプ
ロセッサのデータ量を決定する。つぎに、先に、キーレ
ンジ分割の対象となった列の度数分布情報管理テーブル
３４を参照し、決定した行数に近い行数をそれぞれが含
むように、複数の区間を３つの区間にまとめる。なお、
各プロセッサ内において各区間毎のアクセス頻度情報を
取得していないので、３つの集合の各々のデータ量が先
程算出した各プロセッサで均等となるデータ量にするの
である。

【００７３】これで、各プロセッサに分割するデータの
キーレンジが決定されたので、プロセッサＰc１６ｃの
表Ｔ１９を順次検索しながら（ステップ９０４）、プロ
セッサＰd１６ｄおよびプロセッサＰe１６ｅに格納すべ
きデータを各プロセッサに転送する（ステップ９０６、
９０７、９０８）。プロセッサＰc１６ｃの表Ｔ１９の
データの検索の方法としては、順次全数検索を行う方法
やキーレンジ分割した列のインデクスを使用して検索を
行う方法等を採用することができる。また、データの転
送に際しては、１行ずつ転送するよりも、複数行まとま
った単位で転送する方が通信回数が削減できる。

【００７４】次に、プロセッサＰc１６ｃは、他の２つ
のプロセッサに転送したデータを記憶装置Ｆａ１８から
消去する（ステップ９１５）。そして、プロセッサＰc
１６ｃから消去されたデータが格納されていたページ
（ブロック）は、空きができるため、すべてのデータの
転送が完了した時点で通常の再編成（プロセッサＰc１
６ｃ内で最適なページの配置にするコンパクション処
理）を行う。

【００７５】そして、表状態管理情報テーブル３１の
他、各テーブルの修正を行い（ステップ９１６）、処理
を終了する。

【００７６】次に、図１０に、プロセッサＰd１６ｄお
よびプロセッサＰe１６ｅの、プロセッサＰc１６ｃより
転送されたデータを受け取るデータ受取処理の処理手順
を示す。

【００７７】プロセッサＰd１６ｄおよびプロセッサＰe
１６ｅは、プロセッサＰc１６ｃからデータの受取要求
を受け取ると（ステップ１００１）、受取を要求された
データの属する表Ｔ１９についての表状態管理情報テー
ブルを自プロセッサ内に作成し初期化する（ステップ１
００３）。

【００７８】次に、転送されたデータを受け取り、デー
タを挿入する処理を行う（ステップ１００４、１００
５、１００６）。また、受け取ったデータについて、表
状態情報管理テーブル３１の他、各テーブルの各統計情
報の修正／更新を行い（ステップ１００７）、処理を終
了する。

【００７９】ところで、表Ｔ１３の表Ｔａ、Ｔｂ、Ｔｃ
への分割形態がラウンドロビンである場合には、次のフ
ェーズ２の再編成対象範囲決定２２における、ホストプ
ロセッサ１２よりの移動要求を受け取ったプロセッサＰ
c１６ｃのデータ転送処理において、分割方法をキーレ
ンジ分割ではないと判定し（図９、ステップ９０２）、
統計情報管理テーブル３２を参照し、分割対象となった
プロセッサＰc１６ｃに格納された表Ｔ１９のデータ量
（行数）を均等となるように３分割し、各々のプロセッ
サのデータ量を決定する（ステップ９０９）。そして、
記憶装置を検索し、各プロセッサに転送するデータを得
る（ステップ９１０）。以降の処理は、すべてキーレン
ジ分割する場合と同様である。したがって、この場合、
キーレンジを意識する必要がない。

【００８０】次に、図３に示した表Ｔの分割状態におい
て、Ｐａ１６ａに割り当てたＴａのアクセス頻度が低い
場合に、Ｔａを、プロセッサＰｂ１６ａに割り当てられ
ているＴｂにマージする場合を例に取りホストプロセッ
サ１２、各プロセッサが行う処理の詳細を説明する。

【００８１】この場合、ホストプロセッサ１２は、図８
に示した再編成処理中の、フェーズ２の再編成対象範囲
決定２２に対応するステップ８０３において、各プロセ
ッサＰa１６ａ、Ｐb１６ｂおよびＰc１６ｃから返され
たアクセス頻度情報により、アクセス頻度が所定レベル
より低いプロセッサＰａ１６ａを選択する。本実施例で
は、各プロセッサのアクセス頻度情報の平均値を算出
し、すべてのプロセッサのアクセス頻度を平均値と比較
して、アクセス頻度が、平均値より一定値以上小さいプ
ロセッサを選択する。前述した判定基準を満たさない場
合は、データの分割を行う必要はないと判断する（ステ
ップ８０４）。

【００８２】そして、アクセス頻度の低いと判断された
プロセッサの表のデータをどのプロセッサにマージする
かを決定する（ステップ８０７）。本実施例では、表Ｔ
を分割したデータを割り当てられている他のプロセッサ
Ｐｂ、Ｐｃのうち、Ｔａを区切ったキーレンジと近いキ
ーレンジで区切られたデータを割り当てられたプロセッ
サをマージするプロセッサとして選択する。

【００８３】すなわち、図７において、プロセッサＰb
１６ｂの表Ｔ１９のキーレンジはプロセッサＰa１６ａ
のキーレンジに近いので、プロセッサＰa１６ａの表Ｔ
１９のデータをＴａプロセッサＰb１６ｂに転送し、Ｔ
ｂとマージすることとする。

【００８４】そして、フェーズ３「再編成対象範囲閉
塞」２４において、プロセッサＰa１６ａの表Ｔａとプ
ロセッサＰb１６ｂの表Ｔｂを閉塞の対象として閉塞処
理を行う。すなわち、プロセッサＰa１６ａとプロセッ
サＰb１６ｂに対する表Ｔへのアクセス要求は禁止する
（ステップ８０８）。そして、フェーズ４「データの移
動」２６では、ホストプロセッサ１２がプロセッサＰb
１６ｂに対して、プロセッサＰa１６ａからのデータの
受け取り要求を発行し、プロセッサＰb１６ｂはホスト
プロセッサ１２からの要求に応じてプロセッサＰa１６
ａからのデータ受け取り準備を行う。

【００８５】この際、プロセッサＰb１６ｂは、自身に
既に表Ｔ１９を分割したデータが割り当てられているの
で、以降の受取処理のために、図５に示した表状態情報
管理テーブル３１をあらかじめサーチし、確認してお
く。

【００８６】これと同時に、ホストプロセッサ１２は、
プロセッサＰa１６ａに対して、データをプロセッサＰb
１６ｂにデータを転送する要求を発行する（ステップ８
０９）。

【００８７】一方、プロセッサＰa１６ａは、プロセッ
サＰb１６ｂへのデータ転送要求を受け取ると、当該プ
ロセッサ中の表Ｔ１９を分割したデータを検索し、プロ
セッサＰb１６ｂに検索したデータを転送する。この場
合、先程も述べたように通信処理の処理時間を考慮する
と、あるまとまった単位でデータを転送するのが望まし
い。そして、プロセッサＰa１６ａは、転送したデータ
を消去し、すべてのデータ転送が完了した時点で、表Ｔ
についての図５に示した表状態情報管理テーブル３１と
他の４つのテーブルを消去する。

【００８８】また、プロセッサＰb１６ｂは、プロセッ
サＰa１６ａから転送されたデータをプロセッサＰb１６
ｂが受け取り、記憶装置Ｆb１８ｂにデータを格納する
とともに、図５に示した各テーブルを更新する。

【００８９】このように、プロセッサＰa１６ａ、プロ
セッサＰb１６ｂによるデータの転送処理およびプロセ
ッサＰb１６ｂのデータ受け取り処理が終了すると、ホ
ストプロセッサ１２は、図４に示す表定義情報管理テー
ブルを修正し（ステップ８１０）、フェーズ５「再編成
対象範囲閉塞解除」２８の過程で、プロセッサＰa１６
ａおよびプロセッサＰb１６ｂの閉塞を解除する要求を
各プロセッサに対して要求し（ステップ８１１）、処理
を終了する。

【００９０】なお、同様に、図３に示した表Ｔの分割状
態において、Ｐａ１６ａに割り当てたＴａのアクセス頻
度が低い場合に、Ｔａを、プロセッサＰｂ１６ａに割り
当てられているＴｂにマージする場合において、表Ｔの
分割形態がラウンドロビンである場合は、アクセス頻度
の低いと判断されたプロセッサの表のデータをどのプロ
セッサにマージするかを決定する際には（ステップ８０
７）、表Ｔを分割したデータを割り当てられている他の
全てのプロセッサＰｂ、Ｐｃをマージ先とし、データ転
送要求を受けたプロセッサＰa１６ａは、Ｔａをデータ
量が各マージ先について均等となるように分割して転送
し、転送を受けたプロセッサＰｂ、Ｐｃは、それぞれ受
け取ったデータをＴｂ、Ｔｃとマージするようにする。
したがって、この場合、キーレンジを意識する必要がな
い。その他の処理は、すべてキーレンジ分割されている
場合と同様である。

【００９１】以上のように、本実施例によれば、データ
ベース中のある表のデータが、異なる複数の記憶手段に
分割して記憶されている場合に、表を使用するユーザか
らの問合せによって、表が分割して格納されている各記
憶手段に対応させてアクセス頻度情報をデータベース中
に記憶させておくので、ユーザからの表についてデータ
の配置を適切な配置にするための再編成要求時に、表が
格納されている全ての記憶手段に対応させたアクセス頻
度情報を検査し、そのアクセス頻度に応じた表のデータ
の最適な配置をデータベース管理システムが決定するの
で、ユーザがシステムのチューニングに時間を要するこ
となく、データベースに対するアクセスの効率向上を図
ることができる。

【００９２】また、データベース中のある表のデータ
が、異なる複数の記憶手段に分割して記憶されている場
合、ある表のある記憶装置でのアクセスの負荷状況に応
じて、最適なデータの配置に変えるので、各々の記憶装
置のアクセスの負荷を均等にすることができ、システム
全体のスループットを安定させることができる。

【００９３】なお、以上の実施例においては、アクセス
頻度のみを用いて、再編成の対象とするデータの範囲を
決定したが、ホスト１２は、各プロセッサより統計情報
管理テーブル３２中の行数を受取り、受け取った行数も
しくは受け取った行数とアクセス頻度を用いて再編成の
対象とするデータの範囲を決定するようにする。

【００９４】

【発明の効果】以上のように、本発明によれば、データ
ベースのデータを、各記憶装置について、アクセスの負
荷が均等になるように再編成することのできるデータベ
ース管理システムを提供することができる。

【００９５】また、データベースの再編成において、再
編成処理の対象となるデータを局所化することのできる
データベース管理システムを提供することができる。

【図面の簡単な説明】

【図１】本発明の一実施例に係るデータベース管理シス
テムの再編成動作を示すフローチャトである。

【図２】データベース管理システムのハードウェア構成
を示すブロック図である。

【図３】データベース管理システムにおける表の分散例
を示した説明図である。

【図４】ホストが管理する表定義情報管理テーブルの構
成を示す説明図である。

【図５】各プロセッサが管理する各種テーブルの構成を
示す説明図である。

【図６】データベース管理システムの再編成動作例を示
す説明図である。

【図７】データベース管理システムの他の再編成動作例
を示す説明図である。

【図８】ホストの行う再編成処理の処理手順を示すフロ
ーチャートである。

【図９】プロセッサの行うデータ転送処理の処理手順を
示すフローチャートである。

【図１０】プロセッサの行う受取り処理の処理手順を示
すフローチャートである。

【符号の説明】

１２ ホスト・プロセッサ １４ ネットワーク １６ プロセッサ １８ 記憶装置 １９ 表Ｔ ３０ 表定義情報管理テーブル ３１ 表状態情報管理テーブル ３２ 統計情報管理テーブル ３３ 列情報管理テーブル ３４ 度数分布情報管理テーブル。

Claims (8)

【特許請求の範囲】
1. 【請求項１】リレ−ショナルデータベースを構成する表
   をＭ（Ｍ＞１）個に分割し、分割したＭ個の表のデータ
   を、Ｎ（Ｎ＞Ｍ）個の記憶手段中のＭ個の記憶手段に分
   散して記憶し、利用者よりの問い合わせ要求に応じて前
   記分散させて記憶した表のデータにアクセスするリレ−
   ショナルデータベースの管理方法であって、 前記Ｍ個の記憶手段のそれぞれに記憶した、前記分割し
   た表のデータにアクセスした頻度を表すアクセス頻度情
   報を、当該表を分割したデータを記憶している記憶手段
   に対応付けて管理し、 前記表についての再編成要求があった場合に、前記Ｎ個
   の記憶手段に対応付けられている前記アクセス頻度情報
   を参照し、アクセスした頻度が所定のレベル以上高い前
   記記憶手段に記憶されている前記分割した表のデータ
   を、さらに分割し、 前記さらに分割したデータの一部を、前記Ｎ個の記憶手
   段中の前記Ｍ個の記憶手段以外の記憶手段に移動して記
   憶することを特徴とするリレ−ショナルデータベースの
   管理方法。
2. 【請求項２】リレ−ショナルデータベースを構成する表
   をＭ（Ｍ＞１）個に分割し、分割したＭ個の表のデータ
   を、Ｎ（Ｎ＞Ｍ）個の記憶手段中のＭ個の記憶手段に分
   散して記憶し、利用者よりの問い合わせ要求に応じて、
   前記分散させて記憶した表のデータにアクセスするリレ
   −ショナルデータベースの管理方法であって、 前記Ｍ個の記憶手段のそれぞれに記憶した、前記分割し
   た表のデータにアクセスした頻度を表すアクセス頻度情
   報を、当該分割した表のデータを記憶している記憶手段
   に対応付けて管理し、 前記表についての再編成要求があった場合に、前記Ｎ個
   の記憶手段に対応付けられている前記アクセス頻度情報
   を参照し、アクセスした頻度が所定のレベルより低い前
   記記憶手段に記憶されている前記表のデータを前記Ｎ個
   の記憶手段中の記憶手段に移動し、当該記憶手段に既に
   記憶されている、前記分割した表のデータとマ−ジして
   記憶することを特徴とするリレ−ショナルデータベース
   の管理方法。
3. 【請求項３】請求項１または２記載のリレ−ショナルデ
   ータベースの管理方法であって、 前記アクセスした頻度情報は、問合せ要求時に、対応付
   けられている記憶手段に記憶されている、前記分割した
   表のデータに実際にアクセスした回数であることを特徴
   とするリレ−ショナルデータベースの管理方法。
4. 【請求項４】請求項１記載のリレ−ショナルデータベー
   スの管理方法であって、 前記分割した表のデータの分割は、当該分割した表のデ
   ータを、Ｎ−Ｍ＋１個に、それぞれのデータ量が均等に
   なるよう分割することにより行い、 前記さらに分割したデータの一部を、前記Ｎ個の記憶手
   段中の前記Ｍ個の記憶手段以外の記憶手段への移動およ
   び記憶は、前記Ｎ−Ｍ＋１個に分割したデータのうちの
   Ｎ−Ｍ個のデータを、前記Ｎ個の記憶手段中の前記Ｍ個
   の記憶手段以外のＮ−Ｍ個の記憶手段へ、それぞれ移動
   して記憶することにより行うことを特徴とするリレ−シ
   ョナルデータベースの管理方法。
5. 【請求項５】リレ−ショナルデータベースを構成する表
   中の特定の列の値の範囲をＭ（Ｍ＞１）個の区間に区分
   けし、前記表を、各行の前記特定の列の値の属する前記
   区間に応じてＭ個に分割し、分割したＭ個の表のデータ
   を、Ｎ（Ｎ＞Ｍ）個の記憶手段中のＭ個の記憶手段に分
   散して記憶し、利用者よりの問い合わせ要求に応じて、
   前記分散させて記憶した表のデータにアクセスするリレ
   −ショナルデータベースの管理方法であって、 前記Ｍ個の記憶手段のそれぞれに記憶した、前記分割し
   た表の前記特定の列の値に対する行の分布を表す分布情
   報を、当該分割した表のデータを記憶している記憶手段
   に対応付けて管理し、 前記Ｍ個の記憶手段のそれぞれに記憶した、前記分割し
   た表のデータにアクセスした頻度を表すアクセス頻度情
   報を、当該分割した表のデータを記憶している記憶手段
   に対応付けて管理し、 前記表についての再編成要求があった場合に、前記Ｎ個
   の記憶手段に対応付けられている前記アクセス頻度情報
   を参照し、アクセスした頻度が所定のレベル以上高い前
   記分割した表を記憶している記憶手段を特定し、特定し
   た前記記憶手段が対応付けられている前記分布情報を参
   照し、前記特定した前記記憶手段に記憶されている前記
   分割した表中の前記特定の列の値の範囲を、Ｎ−Ｍ＋１
   個の区域に、各区間に含まれる値を前記特定の列に有す
   る行の数が均等となるように区分けし、前記特定した記
   憶手段に記憶されている前記分割した表を、各行の前記
   特定の列の値の属する区域に応じてＮ−Ｍ＋１個のデー
   タに分割し、 前記Ｎ−Ｍ＋１個に分割したデータのうちのＮ−Ｍ個の
   データを、前記Ｎ個の記憶手段中の前記Ｍ個の記憶手段
   以外のＮ−Ｍ個の記憶手段へ、それぞれ移動して記憶す
   ることを特徴とするリレ−ショナルデータベースの管理
   方法。
6. 【請求項６】Ｎ（Ｎ＞２）個の記憶手段と、前記Ｎ個の
   記憶手段に接続した情報処理装置とを備え、 前記Ｎ個の記憶手段中のＭ個の記憶手段は、それぞれ、
   リレ−ショナルデータベースを構成する表をＭ（Ｎ＞Ｍ
   ＞１）個に分割したＭ個の表のデータを、それぞれ記憶
   し、 前記情報処理装置は、 利用者よりの問い合わせ要求に応じて、問い合わせ要求
   に対応する、表のデータを検索してアクセスする手段
   と、 前記Ｍ個の記憶手段のそれぞれに記憶した、前記分割し
   た表のデータにアクセスした頻度を表すアクセス頻度情
   報を、当該表を分割したデータを記憶している記憶手段
   に対応付けて管理する手段と、 前記表についての再編成要求があった場合に、前記Ｎ個
   の記憶手段に対応付けられている前記アクセス頻度情報
   を参照し、アクセスした頻度が所定のレベル以上高い前
   記記憶手段に記憶されている前記分割した表のデータ
   を、さらに分割する手段と、 前記さらに分割したデータの一部を、前記Ｎ個の記憶手
   段中の前記Ｍ個の記憶手段以外の記憶手段に移動して記
   憶する手段とを有することを特徴とするリレ−ショナル
   データベース管理システム。
7. 【請求項７】ネットワークで相互に接続されたホストプ
   ロセッサとＮ（Ｎ＞２）個のプロセッサと、前記Ｎ個の
   プロセッサに、それぞれ接続されたＮ個の記憶装置とを
   備え、 前記Ｎ個の記憶装置のうちのＭ個の記憶手段は、それぞ
   れ、リレ−ショナルデータベースを構成する表をＭ（Ｌ
   ＞Ｍ＞１）個に分割したＭ個の表のデータを、それぞれ
   記憶し、 前記ホストプロセッサは、前記Ｍ個の記憶手段が接続し
   ているＭ個のプロセッサのアドレスを前記表に対応付け
   た表定義情報を管理する手段と、利用者よりの前記表に
   対する問い合わせ要求を、前記表定義情報を参照して前
   記Ｍ個のプロセッサに中継する手段とを有し、 前記プロセッサは、ホストプロセッサより中継された前
   記問い合わせ要求に応じて、自身に接続した前記記憶装
   置に記憶した前記分割した表のデータ中から、前記問い
   合わせ要求に対応するデータを検索し、検索したデータ
   にアクセスして処理する手段と、自身に接続した前記記
   憶装置に記憶した前記分割した表のデータにアクセスし
   た頻度を表すアクセス頻度情報を求めて、前記表に対応
   付けて管理する手段とを備え、かつ、 前記ホストプロセッサは、前記表についての再編成要求
   があった場合に、前記表定義情報を参照して前記Ｍ個の
   プロセッサに、前記表に対応するアクセス頻度情報も転
   送を指示する手段と、前記Ｍ個のプロセッサより受け取
   ったアクセス頻度情報より、アクセスした頻度が所定の
   レベル以上高いプロセッサを特定する手段と、特定した
   プロセッサに前記表を分割した表のデータの前記Ｎ個の
   プロセッサのうちの前記Ｍ個のプロセッサ以外のプロセ
   ッサを移動先として移動を指示し、移動先として指示し
   たプロセッサのアドレスが前記表に対応付けられるよ
   う、前記表の表定義情報を修正する手段とを備え、 前記プロセッサは、前記ホストプロセッサより、アクセ
   ス頻度情報の転送の指示を受けた場合に、前記表に対応
   付けられているアクセス頻度情報を前記ホストプロセッ
   サに送信する手段と、前記ホストプロセッサより前記表
   を分割した表のデータの移動を指示を受けた場合に、自
   身に接続した前記記憶手段に記憶されている前記分割し
   た表のデータを、さらに分割する手段と、前記さらに分
   割したデータの一部を、指示されたプロセッサに送信
   し、送信したデータを接続する記憶手段中より消去する
   手段と、他のプロセッサより受信したデータを接続する
   記憶手段に記憶する手段とを備えたことを特徴とするリ
   レ−ショナルデータベース管理システム。
8. 【請求項８】データベースを構成するデータをＭ（Ｍ＞
   １）個に分割し、分割したＭ個のデータを、Ｎ（Ｎ＞
   Ｍ）個の記憶手段中のＭ個の記憶手段に分散して記憶
   し、利用者よりの問い合わせ要求に応じて前記分散させ
   て記憶したデータにアクセスするリレ−ショナルデータ
   ベースの管理方法であって、 前記Ｍ個の記憶手段のそれぞれに記憶した、前記分割し
   たデータにアクセスした頻度を表すアクセス頻度情報
   を、当該表を分割したデータを記憶している記憶手段に
   対応付けて管理し、 前記表についての再編成要求があった場合に、前記Ｎ個
   の記憶手段に対応付けられている前記アクセス頻度情報
   を参照し、アクセスした頻度が所定のレベル以上高い前
   記記憶手段に記憶されている前記分割したデータを、さ
   らに分割し、 前記さらに分割したデータの一部を、前記Ｎ個の記憶手
   段中の前記Ｍ個の記憶手段以外の記憶手段に移動して記
   憶することを特徴とするデータベースの管理方法。