JP3367510B2 - データベース管理方法およびシステム - Google Patents
データベース管理方法およびシステムInfo
- Publication number
- JP3367510B2 JP3367510B2 JP2000134222A JP2000134222A JP3367510B2 JP 3367510 B2 JP3367510 B2 JP 3367510B2 JP 2000134222 A JP2000134222 A JP 2000134222A JP 2000134222 A JP2000134222 A JP 2000134222A JP 3367510 B2 JP3367510 B2 JP 3367510B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- range
- database
- management system
- database management
- 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)
- Multi Processors (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、複数の記憶領域を有す
るデータベース管理技術に関する。
るデータベース管理技術に関する。
【０００２】
【従来の技術】データベース管理システムとは、データ
を記録し保持するコンピュータシステムである。
を記録し保持するコンピュータシステムである。
【０００３】特に、データベース管理システムのうち、
リレーショナルデータベース管理システムでは、データ
ベースはユーザから二次元の表形式で見られる表（ある
いは、リレーション）から成り、かつ、この表は複数の
行（レコード、あるいはタップル）から構成されてい
る。また、行は複数個の列（アトリビュート、あるいは
フィールド）から構成され、各列にはその列の特性を示
すデータ型，データ長などが規定される。
リレーショナルデータベース管理システムでは、データ
ベースはユーザから二次元の表形式で見られる表（ある
いは、リレーション）から成り、かつ、この表は複数の
行（レコード、あるいはタップル）から構成されてい
る。また、行は複数個の列（アトリビュート、あるいは
フィールド）から構成され、各列にはその列の特性を示
すデータ型，データ長などが規定される。
【０００４】このようなリレーショナル・データベース
システムの利用時、ユーザまたはアプリケーションプロ
グラムは、データベースに対する要求またはコマンドを
発行する（問合せと呼ぶ）ことにより、データを処理
(選択，更新，挿入または削除)する。ＳＱＬなどのリレ
ーショナル・データベース管理システムのデータ問合せ
および処理言語では、問合せは非定型である。すなわ
ち、ユーザまたはアプリケーションプログラムは、必要
なことを指定するだけで、それを実行するための処理手
順を指定する必要がない。また、ユーザやアプリケーシ
ョンプログラムは、問合せによってアクセスする表が格
納されている場所を意識する必要もない。
システムの利用時、ユーザまたはアプリケーションプロ
グラムは、データベースに対する要求またはコマンドを
発行する（問合せと呼ぶ）ことにより、データを処理
(選択，更新，挿入または削除)する。ＳＱＬなどのリレ
ーショナル・データベース管理システムのデータ問合せ
および処理言語では、問合せは非定型である。すなわ
ち、ユーザまたはアプリケーションプログラムは、必要
なことを指定するだけで、それを実行するための処理手
順を指定する必要がない。また、ユーザやアプリケーシ
ョンプログラムは、問合せによってアクセスする表が格
納されている場所を意識する必要もない。
【０００５】しかし、ユーザやアプリケーションプログ
ラムが処理手順を意識しない反面、リレーショナル・デ
ータベース管理システムの負担（問合せによって、デー
タベースのアクセス・プランを最適にする処理）が増加
する傾向が強まる。特に、データベースが格納されてい
る磁気ディスクなどの外部記憶装置との入出力処理が負
担となる。
ラムが処理手順を意識しない反面、リレーショナル・デ
ータベース管理システムの負担（問合せによって、デー
タベースのアクセス・プランを最適にする処理）が増加
する傾向が強まる。特に、データベースが格納されてい
る磁気ディスクなどの外部記憶装置との入出力処理が負
担となる。
【０００６】そこで、近年では、一つの表を複数の外部
記憶装置に分割して格納し、入出力処理の並列化を行う
ことにより入出力処理の負担を軽減するシステムが増え
てきている。
記憶装置に分割して格納し、入出力処理の並列化を行う
ことにより入出力処理の負担を軽減するシステムが増え
てきている。
【０００７】また、さらに、データベースの演算処理を
も並列化するために、ネットワークで接続された複数の
プロセッサ配下の各外部記憶装置に、表のデータを分割
して格納するシステムもある。このシステムによれば、
一つの表を異なる外部記憶装置に記憶させ、異なるプロ
セッサがそれらを、それぞれ並列に読み取り処理をする
ことができる。このデータ分散技術は、リレーショナル
・データベース管理システムでますます重要な役割を果
たしてきている。
も並列化するために、ネットワークで接続された複数の
プロセッサ配下の各外部記憶装置に、表のデータを分割
して格納するシステムもある。このシステムによれば、
一つの表を異なる外部記憶装置に記憶させ、異なるプロ
セッサがそれらを、それぞれ並列に読み取り処理をする
ことができる。このデータ分散技術は、リレーショナル
・データベース管理システムでますます重要な役割を果
たしてきている。
【０００８】ところで、データを分散して格納する形態
として、ラウンドロビン，ハッシュ分割，ユーザ指定キ
ー・レンジ分割および一様分割（uniform partition)と
いうような形態がある。
として、ラウンドロビン，ハッシュ分割，ユーザ指定キ
ー・レンジ分割および一様分割（uniform partition)と
いうような形態がある。
【０００９】最初の分割形態であるラウンドロビンは、
複数の記憶装置に対してデータ量が均一になるように格
納する。次のハッシュ分割は、表のある列に対してハッ
シュ関数を適用することによって該当する記憶装置を決
定する。
複数の記憶装置に対してデータ量が均一になるように格
納する。次のハッシュ分割は、表のある列に対してハッ
シュ関数を適用することによって該当する記憶装置を決
定する。
【００１０】また、次にキー・レンジ分割は、表のある
列について、各記憶装置に格納すべきデータの範囲を条
件として指定することによって、与えられたデータの値
によって条件を満足する記憶装置を選択して格納する。
なお、このようなキー・レンジ分割をユーザの指定条件
に基づいて行う場合、分割した表の格納場所の指定の受
付は、格納する記憶装置の指定を直接受けるのではな
く、少なくとも１台の記憶装置からなる論理的なデータ
ベース領域の指定を受け付けるシステムが知られてい
る。このように、論理的なデータベース領域によって分
割した表の格納場所の指定を受け付けるのは、できるだ
けユーザ（データベースを定義する者）が物理的なシス
テム構成をも意識しなくて済むようにするためである。
列について、各記憶装置に格納すべきデータの範囲を条
件として指定することによって、与えられたデータの値
によって条件を満足する記憶装置を選択して格納する。
なお、このようなキー・レンジ分割をユーザの指定条件
に基づいて行う場合、分割した表の格納場所の指定の受
付は、格納する記憶装置の指定を直接受けるのではな
く、少なくとも１台の記憶装置からなる論理的なデータ
ベース領域の指定を受け付けるシステムが知られてい
る。このように、論理的なデータベース領域によって分
割した表の格納場所の指定を受け付けるのは、できるだ
けユーザ（データベースを定義する者）が物理的なシス
テム構成をも意識しなくて済むようにするためである。
【００１１】最後の一様分割という形態は、あらかじ
め、ある表を初期ロード時に、複数の記憶装置にラウン
ドロビンの形態でデータを分割する。そして、特定のあ
る列（項目）について全体をソートし、再度、ソートし
た項目の順に複数の記憶装置にデータ量が均等になるよ
うに分割する。そうして、各記憶装置毎に、ソートした
項目の最小値，最大値を求め、その最小値，最大値の間
をその記憶装置のキー・レンジとするものである。
め、ある表を初期ロード時に、複数の記憶装置にラウン
ドロビンの形態でデータを分割する。そして、特定のあ
る列（項目）について全体をソートし、再度、ソートし
た項目の順に複数の記憶装置にデータ量が均等になるよ
うに分割する。そうして、各記憶装置毎に、ソートした
項目の最小値，最大値を求め、その最小値，最大値の間
をその記憶装置のキー・レンジとするものである。
【００１２】これらの技術は、タビッド・ジェー・デウ
ィット（David.J.DeWitt）等による１９８６年ＶＬＤＢ
国際会議資料の『（ガンマ ア ハイ パフォーマンス
データフロー データベース マシン（GAMMA A High
Performance Dataflow Database Machine）』の文献に
集約して記載されている。また、複数のプロセッサによ
るデータベースの並列処理の実現についても述べられて
いる。
ィット（David.J.DeWitt）等による１９８６年ＶＬＤＢ
国際会議資料の『（ガンマ ア ハイ パフォーマンス
データフロー データベース マシン（GAMMA A High
Performance Dataflow Database Machine）』の文献に
集約して記載されている。また、複数のプロセッサによ
るデータベースの並列処理の実現についても述べられて
いる。
【００１３】このように、データを複数の異なる記憶装
置に分割して配置することにより、データベース・アク
セスの並列処理が可能となる。データの分割方法として
は、特にラウンドロビンのように複数の記憶装置に均等
にデータを分割すると、問い合わせ要求に対して、各々
同じ処理を要求することができるので並列処理による応
答時間の向上を行うことができる。また、キー・レンジ
分割をした場合には、表に対する問い合わせ要求に指定
された探索条件のうち、キー・レンジ分割を行った列
（項目）に条件が指定されていれば、あらかじめ、条件
を満足するデータが格納されている処理装置のみでデー
タベース処理を行えばよい。これによって、他の処理装
置の負荷が提言されることになり、システム全体のスル
ープットの向上を図ることができる。
置に分割して配置することにより、データベース・アク
セスの並列処理が可能となる。データの分割方法として
は、特にラウンドロビンのように複数の記憶装置に均等
にデータを分割すると、問い合わせ要求に対して、各々
同じ処理を要求することができるので並列処理による応
答時間の向上を行うことができる。また、キー・レンジ
分割をした場合には、表に対する問い合わせ要求に指定
された探索条件のうち、キー・レンジ分割を行った列
（項目）に条件が指定されていれば、あらかじめ、条件
を満足するデータが格納されている処理装置のみでデー
タベース処理を行えばよい。これによって、他の処理装
置の負荷が提言されることになり、システム全体のスル
ープットの向上を図ることができる。
【００１４】さて、データベース処理を高速化するため
の重要な技術としては、この他に、統計情報を用いて、
データベースのアクセス方法を最適化する技術がある。
統計情報は、システムがユーザに代わって、最適なデー
タベース・アクセス手順を決定するために使用する情報
である。統計情報の一つとして代表される情報には、区
間毎に、ある特定の列に、当該区間に含まれる値を持つ
行の度数を求めた区間度数分布情報がある。
の重要な技術としては、この他に、統計情報を用いて、
データベースのアクセス方法を最適化する技術がある。
統計情報は、システムがユーザに代わって、最適なデー
タベース・アクセス手順を決定するために使用する情報
である。統計情報の一つとして代表される情報には、区
間毎に、ある特定の列に、当該区間に含まれる値を持つ
行の度数を求めた区間度数分布情報がある。
【００１５】これにより、問合せによって、区間度数分
布情報をもつ列に条件が設定された場合、その条件を満
足する行の数（選択率）を、当該列についての区間度数
分布情報を参照して算出できるので、問合せのアクセス
処理手順（インデクスを用いるか否か）として最適な手
順を選択することができる。この区間度数分布情報の取
得方法は、グレゴリ ピアテツキー シャピロ(Gregory
Piatetsky Shapiro）等による１９８４年エイシーエム
シグモド（ＡＣＭ−ＳＩＧＭＯＤ）国際会議資料 の
『アキュレート エスティメーション オブ ザー ナ
ンバー オブタプルス サテイスファイング ア コン
ディション(ACCURATE ESTIMATION OFTHE NUMBER OF TUP
LES SATISFYING A CONDITION）』に記載されている。
布情報をもつ列に条件が設定された場合、その条件を満
足する行の数（選択率）を、当該列についての区間度数
分布情報を参照して算出できるので、問合せのアクセス
処理手順（インデクスを用いるか否か）として最適な手
順を選択することができる。この区間度数分布情報の取
得方法は、グレゴリ ピアテツキー シャピロ(Gregory
Piatetsky Shapiro）等による１９８４年エイシーエム
シグモド（ＡＣＭ−ＳＩＧＭＯＤ）国際会議資料 の
『アキュレート エスティメーション オブ ザー ナ
ンバー オブタプルス サテイスファイング ア コン
ディション(ACCURATE ESTIMATION OFTHE NUMBER OF TUP
LES SATISFYING A CONDITION）』に記載されている。
【００１６】一般に、データベース管理システムでは、
データベースの設計に際して、データベース利用者にと
って、最良の性能が出せるようにするための手段を提供
する。特に、データベースを構成する表を外部記憶装置
に格納する場合、１台の外部記憶装置に格納すると、表
に対する問い合わせによって、表を格納した外部記憶装
置に対するアクセスが集中し、入出力処理がボトルネッ
クとなりやすく、システム全体のスループットの低下に
つながる。そこで、表を格納する場所として複数の外部
記憶装置を用意することにより、入出力処理のアクセス
を分散させ、スループットの低下を防止する策がよく知
られている。この場合、複数の外部記憶装置の利用方法
は、単純に１台の外部記憶装置に格納しきれなくなった
場合に次の外部記憶装置へとデータを格納していく方法
や、前述した格納条件（キー・レンジ分割，ハッシュ分
割，ラウンドロビン分割）を利用して複数の外部記憶装
置にデータを分割する方法がよく知られている。
データベースの設計に際して、データベース利用者にと
って、最良の性能が出せるようにするための手段を提供
する。特に、データベースを構成する表を外部記憶装置
に格納する場合、１台の外部記憶装置に格納すると、表
に対する問い合わせによって、表を格納した外部記憶装
置に対するアクセスが集中し、入出力処理がボトルネッ
クとなりやすく、システム全体のスループットの低下に
つながる。そこで、表を格納する場所として複数の外部
記憶装置を用意することにより、入出力処理のアクセス
を分散させ、スループットの低下を防止する策がよく知
られている。この場合、複数の外部記憶装置の利用方法
は、単純に１台の外部記憶装置に格納しきれなくなった
場合に次の外部記憶装置へとデータを格納していく方法
や、前述した格納条件（キー・レンジ分割，ハッシュ分
割，ラウンドロビン分割）を利用して複数の外部記憶装
置にデータを分割する方法がよく知られている。
【００１７】しかし、後者のような格納条件を指定した
表の分割では、その指定した格納条件に適した効果を発
揮する問い合わせのみが有効な結果を生むことになり、
格納条件に適さない問い合わせの処理性能は保証されな
かった。
表の分割では、その指定した格納条件に適した効果を発
揮する問い合わせのみが有効な結果を生むことになり、
格納条件に適さない問い合わせの処理性能は保証されな
かった。
【００１８】
【００１９】
【発明が解決しようとする課題】複数の記憶領域を有す
るデータベースシステムでは、それらの記憶領域へどの
ようにデータを格納するかは固定的であったり、あるい
はユーザに任されていたりした。このため、ＤＢ量の増
減により発生する負荷の不均衡が発生するという問題が
あった。
るデータベースシステムでは、それらの記憶領域へどの
ようにデータを格納するかは固定的であったり、あるい
はユーザに任されていたりした。このため、ＤＢ量の増
減により発生する負荷の不均衡が発生するという問題が
あった。
【００２０】
【００２１】
【００２２】
本発明の目的は、負荷の不均衡を軽減する
ことができるデータベース管理方法およびシステムを提
供することにある。
ことができるデータベース管理方法およびシステムを提
供することにある。
【００２３】
【課題を解決するための手段】本発明では、上記課題を
改善するために、複数の第１のレンジの少なくとも一つ
に複数の第２のレンジを対応付け、上記複数の第２のレ
ンジと記憶装置に設けられた複数のデータ格納領域とを
対応付け、データを格納するとき、該データを含む上記
第１のレンジに対応付けられた上記第２のレンジを探
し、当該第２のレンジに対応するデータ格納領域に該デ
ータを格納するよううにした。
改善するために、複数の第１のレンジの少なくとも一つ
に複数の第２のレンジを対応付け、上記複数の第２のレ
ンジと記憶装置に設けられた複数のデータ格納領域とを
対応付け、データを格納するとき、該データを含む上記
第１のレンジに対応付けられた上記第２のレンジを探
し、当該第２のレンジに対応するデータ格納領域に該デ
ータを格納するよううにした。
【００２４】
【作用】本発明の原理について説明する。まず、複数の
第１のレンジの少なくとも一つに複数の第２のレンジを
対応付ける。次に、上記複数の第２のレンジと記憶装置
に設けられた複数のデータ格納領域とを対応付ける。こ
のように第１のレンジと第２のレンジを階層的に用い
て、データ格納領域に対応付ける。つまり、第１のレン
ジに複数の第２のレンジが割り付けられ、この第２のレ
ンジに対応してデータ格納領域が割り付けられることに
なる。データをデータ格納領域に格納する場合には、ま
ず、そのデータが含まれる第１のレンジを探し、当該第
１のレンジに対応する複数の第２のレンジからそのデー
タが含まれるものを探す。次に、当該第２のレンジに対
応付けられたデータ格納エリアにそのデータを格納す
る。以上のように、データベースを分割格納する記憶領
域の割り付けを階層的に行うことにより、負荷の不均衡
を軽減することができる。
第１のレンジの少なくとも一つに複数の第２のレンジを
対応付ける。次に、上記複数の第２のレンジと記憶装置
に設けられた複数のデータ格納領域とを対応付ける。こ
のように第１のレンジと第２のレンジを階層的に用い
て、データ格納領域に対応付ける。つまり、第１のレン
ジに複数の第２のレンジが割り付けられ、この第２のレ
ンジに対応してデータ格納領域が割り付けられることに
なる。データをデータ格納領域に格納する場合には、ま
ず、そのデータが含まれる第１のレンジを探し、当該第
１のレンジに対応する複数の第２のレンジからそのデー
タが含まれるものを探す。次に、当該第２のレンジに対
応付けられたデータ格納エリアにそのデータを格納す
る。以上のように、データベースを分割格納する記憶領
域の割り付けを階層的に行うことにより、負荷の不均衡
を軽減することができる。
【００２５】
【作用】リレーショナル・データベースを構成する表を
ある任意の階層において利用者の分割方法の指定に対応
させて分割して記憶させ、前記任意の階層に対して指定
された分割定義情報を階層に対応させた情報として記憶
させる本発明に係るリレーショナルデータベースの管理
システムによれば、利用者からの問い合わせに対して、
前記分割定義情報に基づいてデータを処理する処理装置
およびデータが格納されている記憶装置を限定すること
ができるのでシステム全体のスループットを低下させる
ことなく、処理の負荷を増加させないようにすることが
できる。
ある任意の階層において利用者の分割方法の指定に対応
させて分割して記憶させ、前記任意の階層に対して指定
された分割定義情報を階層に対応させた情報として記憶
させる本発明に係るリレーショナルデータベースの管理
システムによれば、利用者からの問い合わせに対して、
前記分割定義情報に基づいてデータを処理する処理装置
およびデータが格納されている記憶装置を限定すること
ができるのでシステム全体のスループットを低下させる
ことなく、処理の負荷を増加させないようにすることが
できる。
【００２６】
【実施例】本発明に係るデータベース管理システムは、
ネットワークに接続した複数のプロセッサにより、各プ
ロセッサに接続された外部記憶装置に、表のデータを分
割する。
ネットワークに接続した複数のプロセッサにより、各プ
ロセッサに接続された外部記憶装置に、表のデータを分
割する。
【００２７】本実施例に係るデータベース管理システム
のハードウエアを図２ないし図４に示す。
のハードウエアを図２ないし図４に示す。
【００２８】図２において、本発明に係るデータベース
管理システムの最小構成単位は、プロセッサ１２，プロ
セッサ１２に接続された外部記憶装置１４からなり、こ
れをノード１５と呼ぶ。ノードを構成するプロセッサは
１台だけでなく、密結合された複数プロセッサであるこ
ともある。また、プロセッサ１２に接続される外部記憶
装置１４も複数台接続されることがある。ノードは、ネ
ットワーク１０に接続される。ノードを最小構成単位と
する処理装置を複数ノードの集合としてみなしたものを
クラスタ１６とする。さらに、図３及び図４では、クラ
スタ１６を複数まとめたものをクラスタグループ１８と
する。クラスタ１６およびクラスタグループ１８は、論
理的なシステムの構成単位であり、特別なハードウエア
を指し示すものではない。本発明に係るデータベース管
理システムは、ノード１５，クラスタ１６およびクラス
タグループを単位としたシステムの構成変更を可能とす
る。
管理システムの最小構成単位は、プロセッサ１２，プロ
セッサ１２に接続された外部記憶装置１４からなり、こ
れをノード１５と呼ぶ。ノードを構成するプロセッサは
１台だけでなく、密結合された複数プロセッサであるこ
ともある。また、プロセッサ１２に接続される外部記憶
装置１４も複数台接続されることがある。ノードは、ネ
ットワーク１０に接続される。ノードを最小構成単位と
する処理装置を複数ノードの集合としてみなしたものを
クラスタ１６とする。さらに、図３及び図４では、クラ
スタ１６を複数まとめたものをクラスタグループ１８と
する。クラスタ１６およびクラスタグループ１８は、論
理的なシステムの構成単位であり、特別なハードウエア
を指し示すものではない。本発明に係るデータベース管
理システムは、ノード１５，クラスタ１６およびクラス
タグループを単位としたシステムの構成変更を可能とす
る。
【００２９】次に、図２ないし図４で示したハードウエ
ア構成により、本発明に係るデータベース管理システム
のシステム構成を図５に示す。
ア構成により、本発明に係るデータベース管理システム
のシステム構成を図５に示す。
【００３０】図５において、本発明に係るデータベース
管理システムの各処理部（以後サーバと呼ぶ）の構成
と、サーバと資源の対応関連，ノード構成，通信路（ネ
ットワーク）の位置付けを示す。フロントエンド・サー
バ１０３（以下ＦＥＳと略す）はアプリケーション・プ
ログラム１０４（以下ＡＰと略す）からの問い合わせを
受信し、処理手順を生成する。バックエンド・サーバ１
０１(以下ＢＥＳと略す)はＦＥＳからの処理手順を受信
して、データベース１０２（以下ＤＢと略す）をアクセ
スしてデータを取得しＦＥＳに渡す。ジャーナル・サー
バ１０７（以下ＪＳと略す）はＦＥＳやＢＥＳが発生す
るデータベースの変更履歴情報やトランザクションの状
態情報を記録する。データディクショナリ・サーバ１０
５（以下ＤＤＳと略す）はＦＥＳやＢＥＳ（またはＪ
Ｓ）が利用するメタ情報、例えば、リレーショナルデー
タベースにおける表定義情報や各表の列情報をデータデ
ィクショナリ（以後ＤＤと略す）に保持する。図５にお
ける項番１５は図２で示したノードである。また、項番
１０は、図２で示したネットワークであり、ノード間の
通信を行うための通信バックボーンである。ノードに
は、そのノード固有のノード・アドレスが付与される。
ノード・アドレスは、物理的なノード識別子であり、ネ
ットワーク上ではこのノードアドレスを指定した通信を
行う。
管理システムの各処理部（以後サーバと呼ぶ）の構成
と、サーバと資源の対応関連，ノード構成，通信路（ネ
ットワーク）の位置付けを示す。フロントエンド・サー
バ１０３（以下ＦＥＳと略す）はアプリケーション・プ
ログラム１０４（以下ＡＰと略す）からの問い合わせを
受信し、処理手順を生成する。バックエンド・サーバ１
０１(以下ＢＥＳと略す)はＦＥＳからの処理手順を受信
して、データベース１０２（以下ＤＢと略す）をアクセ
スしてデータを取得しＦＥＳに渡す。ジャーナル・サー
バ１０７（以下ＪＳと略す）はＦＥＳやＢＥＳが発生す
るデータベースの変更履歴情報やトランザクションの状
態情報を記録する。データディクショナリ・サーバ１０
５（以下ＤＤＳと略す）はＦＥＳやＢＥＳ（またはＪ
Ｓ）が利用するメタ情報、例えば、リレーショナルデー
タベースにおける表定義情報や各表の列情報をデータデ
ィクショナリ（以後ＤＤと略す）に保持する。図５にお
ける項番１５は図２で示したノードである。また、項番
１０は、図２で示したネットワークであり、ノード間の
通信を行うための通信バックボーンである。ノードに
は、そのノード固有のノード・アドレスが付与される。
ノード・アドレスは、物理的なノード識別子であり、ネ
ットワーク上ではこのノードアドレスを指定した通信を
行う。
【００３１】ネットワークは、通信システムにおけるプ
ロトコルの違いやネットワークインタフェースの違いを
吸収し、ネットワーク上に存在する全てのサーバに対し
て相手サーバを識別するための識別子を指定して送受信
を行うことを可能とする。
ロトコルの違いやネットワークインタフェースの違いを
吸収し、ネットワーク上に存在する全てのサーバに対し
て相手サーバを識別するための識別子を指定して送受信
を行うことを可能とする。
【００３２】次に、本発明に係るデータベースの表の分
割実施例を図１に示す。
割実施例を図１に示す。
【００３３】図１において、表Ｔ１ ２０は、リレーシ
ョナルデータベースにおいてＳＱＬのデータ定義言語で
あるCREATE TABLE文によって定義されるものである。表
Ｔ１２０は、図２で示したクラスタグループ１８のある
クラスタグループ１に格納されている。さらに、表Ｔ１
（２０）は、クラスタグループ１に含まれる複数のクラ
スタ１６（Cluster１〜ClusterＯ）に分割して格納され
る。さらに、各クラスタにおいては、クラスタに含まれ
る複数のノード１５に分割して格納され、最終的に各ノ
ードに含まれる複数の外部記憶装置１４に分割して記憶
される。
ョナルデータベースにおいてＳＱＬのデータ定義言語で
あるCREATE TABLE文によって定義されるものである。表
Ｔ１２０は、図２で示したクラスタグループ１８のある
クラスタグループ１に格納されている。さらに、表Ｔ１
（２０）は、クラスタグループ１に含まれる複数のクラ
スタ１６（Cluster１〜ClusterＯ）に分割して格納され
る。さらに、各クラスタにおいては、クラスタに含まれ
る複数のノード１５に分割して格納され、最終的に各ノ
ードに含まれる複数の外部記憶装置１４に分割して記憶
される。
【００３４】図６にこのときの表Ｔ１の定義例を示す。
表Ｔ１を格納するクラスタグループ，クラスタ，ノード
および外部記憶装置の指定を階層的に指定し、各階層に
おいてその階層における表の分割方法を指定する方法を
とる。この場合、表Ｔ１は、ますクラスタグループ１に
格納し、クラスタグループ１に含まれるクラスタでは、
表Ｔ１の列Ｃ１をキー・レンジで分割し、クラスタ１か
ら８までに分割する。
表Ｔ１を格納するクラスタグループ，クラスタ，ノード
および外部記憶装置の指定を階層的に指定し、各階層に
おいてその階層における表の分割方法を指定する方法を
とる。この場合、表Ｔ１は、ますクラスタグループ１に
格納し、クラスタグループ１に含まれるクラスタでは、
表Ｔ１の列Ｃ１をキー・レンジで分割し、クラスタ１か
ら８までに分割する。
【００３５】次に、各クラスタでは、クラスタ中のノー
ドに対して表Ｔ１の列Ｃ２でハッシュ分割し、さらに、
各ノードでは、ノード中の外部記憶装置に対して均等分
割するように指定している。
ドに対して表Ｔ１の列Ｃ２でハッシュ分割し、さらに、
各ノードでは、ノード中の外部記憶装置に対して均等分
割するように指定している。
【００３６】図７に示すように、これらのクラスタグル
ープ，クラスタ，ノードおよび外部記憶装置の構成情報
は、システム構成情報３０によって管理され、図５にお
けるＤＤＳに記憶される。また、定義された表の分割定
義情報は、図８に示す三つのテーブルで管理され、これ
らのテーブルも図５におけるＤＤＳで記憶する。クラス
タグループ管理情報テーブル３２では、表を分割するク
ラスタグループに関する情報を記憶し、クラスタ管理情
報テーブル３４では、表を分割するクラスタに関する情
報を記憶し、ノード管理情報テーブル３６では、表を分
割するノードとノードに含まれる外部記憶装置（ディス
ク）に関する情報を記憶する。
ープ，クラスタ，ノードおよび外部記憶装置の構成情報
は、システム構成情報３０によって管理され、図５にお
けるＤＤＳに記憶される。また、定義された表の分割定
義情報は、図８に示す三つのテーブルで管理され、これ
らのテーブルも図５におけるＤＤＳで記憶する。クラス
タグループ管理情報テーブル３２では、表を分割するク
ラスタグループに関する情報を記憶し、クラスタ管理情
報テーブル３４では、表を分割するクラスタに関する情
報を記憶し、ノード管理情報テーブル３６では、表を分
割するノードとノードに含まれる外部記憶装置（ディス
ク）に関する情報を記憶する。
【００３７】図９は本発明に係る表の分割情報に基づい
て、表に対するデータの挿入処理がどのように実施され
るかを示す。図９において、挿入処理解析処理４０は図
５におけるデータベース管理システムの構成において、
ＡＰ１０４からＳＱＬのINSERT文によってFES103に要求
が渡され、処理を開始する。データの挿入対象となる表
の分割格納場所を決定するために、図８に示した三つの
テーブルを参照する。三つのテーブルの参照の際は、FE
S103からDDS105に対してテーブル情報の取得要求を送信
し、受信したDDS105は要求された表の分割情報を検索し
た結果を要求元のFES103に返す。まず、クラスタグルー
プ管理テーブル３２を参照し、表の分割情報を取得する
（ステップ４１０）。そこで、クラスタグループにおけ
る分割情報があれば（ステップ４１２）、データを挿入
するべきクラスタグループおよびクラスタを決定する
(ステップ４１４)。次に、クラスタグループにおける分
割情報がないか、先に決定したクラスタ情報に基づい
て、クラスタ管理テーブル３４を参照し、表のクラスタ
における分割情報を取得する（ステップ４１６）。
て、表に対するデータの挿入処理がどのように実施され
るかを示す。図９において、挿入処理解析処理４０は図
５におけるデータベース管理システムの構成において、
ＡＰ１０４からＳＱＬのINSERT文によってFES103に要求
が渡され、処理を開始する。データの挿入対象となる表
の分割格納場所を決定するために、図８に示した三つの
テーブルを参照する。三つのテーブルの参照の際は、FE
S103からDDS105に対してテーブル情報の取得要求を送信
し、受信したDDS105は要求された表の分割情報を検索し
た結果を要求元のFES103に返す。まず、クラスタグルー
プ管理テーブル３２を参照し、表の分割情報を取得する
（ステップ４１０）。そこで、クラスタグループにおけ
る分割情報があれば（ステップ４１２）、データを挿入
するべきクラスタグループおよびクラスタを決定する
(ステップ４１４)。次に、クラスタグループにおける分
割情報がないか、先に決定したクラスタ情報に基づい
て、クラスタ管理テーブル３４を参照し、表のクラスタ
における分割情報を取得する（ステップ４１６）。
【００３８】そこで、クラスタにおける分割情報があれ
ば（ステップ４１８）、データを挿入するべきクラスタ
およびノードを決定する（ステップ４２０）。次に、ク
ラスタにおける分割情報がないか、先に決定したノード
情報に基づいて、ノード管理テーブル３６を参照し、表
のノードにおける分割情報を取得する（ステップ422)。
ば（ステップ４１８）、データを挿入するべきクラスタ
およびノードを決定する（ステップ４２０）。次に、ク
ラスタにおける分割情報がないか、先に決定したノード
情報に基づいて、ノード管理テーブル３６を参照し、表
のノードにおける分割情報を取得する（ステップ422)。
【００３９】そこで、ノードにおける分割情報があれば
（ステップ４２４）、データを挿入するべきノードを決
定する（ステップ４２６）。さらに、ノードが決定され
るとノード内のディスク分割情報を参照し、挿入すべき
ディスクを決定する（ステップ４２８）。こうして決定
された表のデータの挿入場所（どのクラスタグループの
どのクラスタのどのノードのどのディスク）に基づい
て、データの挿入要求を該当するサーバ（図５における
ＢＥＳ１０１）に送信する（ステップ４３０）。
（ステップ４２４）、データを挿入するべきノードを決
定する（ステップ４２６）。さらに、ノードが決定され
るとノード内のディスク分割情報を参照し、挿入すべき
ディスクを決定する（ステップ４２８）。こうして決定
された表のデータの挿入場所（どのクラスタグループの
どのクラスタのどのノードのどのディスク）に基づい
て、データの挿入要求を該当するサーバ（図５における
ＢＥＳ１０１）に送信する（ステップ４３０）。
【００４０】次に、本発明に係る表の分割情報に基づい
て、表に対するデータの検索処理がどのように実施され
るかについて図１０および図１１に示す。
て、表に対するデータの検索処理がどのように実施され
るかについて図１０および図１１に示す。
【００４１】図１０で、最適化処理５０は図５における
データベース管理システムの構成において、ＡＰ１０４
からＳＱＬのSELECT文によってFES103に要求が渡され、
構文解析処理が行われた後、処理を開始する。データの
検索対象となる表の分割格納場所を決定するために、図
８に示した三つのテーブルを参照する。三つのテーブル
の参照の際は、FES103からDDS105に対してテーブル情報
の取得要求を送信し、受信したDDS105は要求された表の
分割情報を検索した結果を要求元のFES103に返す。
データベース管理システムの構成において、ＡＰ１０４
からＳＱＬのSELECT文によってFES103に要求が渡され、
構文解析処理が行われた後、処理を開始する。データの
検索対象となる表の分割格納場所を決定するために、図
８に示した三つのテーブルを参照する。三つのテーブル
の参照の際は、FES103からDDS105に対してテーブル情報
の取得要求を送信し、受信したDDS105は要求された表の
分割情報を検索した結果を要求元のFES103に返す。
【００４２】最適化処理５０は、三つのフェーズに分け
られる。まず、表の分割格納条件を三つのテーブルを参
照し、指定された問い合わせ中の探索条件から、検索の
対象範囲を評価する（ステップ５１０）。次に、決定し
た表の検索範囲を基にアクセス手順を決定する処理を行
う（ステップ５２０）。そして、決定したアクセス手順
を基に処理するサーバ（ＢＥＳ）で実行する処理手続き
を生成する（ステップ３０）。生成された処理手順は、
FES103から処理の対象となるBES101に対して送信され、
BES101は送信された処理手順に基づいてデータベース・
アクセス処理を行い、結果をFES103に返す。
られる。まず、表の分割格納条件を三つのテーブルを参
照し、指定された問い合わせ中の探索条件から、検索の
対象範囲を評価する（ステップ５１０）。次に、決定し
た表の検索範囲を基にアクセス手順を決定する処理を行
う（ステップ５２０）。そして、決定したアクセス手順
を基に処理するサーバ（ＢＥＳ）で実行する処理手続き
を生成する（ステップ３０）。生成された処理手順は、
FES103から処理の対象となるBES101に対して送信され、
BES101は送信された処理手順に基づいてデータベース・
アクセス処理を行い、結果をFES103に返す。
【００４３】図１１に図１０のステップ５１０の表分割
格納条件評価処理の処理の流れを示す。
格納条件評価処理の処理の流れを示す。
【００４４】まず、クラスタグループ管理テーブル３２
を参照し、当該表の分割情報を取得する（ステップ５１
１０）。そこで、クラスタグループにおける分割情報が
あれば（ステップ５１１２）、データを検索するべきク
ラスタグループおよびクラスタを決定する（ステップ５
１１４）。図１における表Ｔ１（２０）の場合、クラス
タグループ１が探索の対象となる。クラスタグループに
おいて、クラスタに分割する場合の分割条件がキー・レ
ンジ分割であるので、キー・レンジ分割の対象となって
いる列Ｃ１についての探索条件が指定されていれば、そ
の探索条件に指定された比較値を基に探索するクラスタ
を決定する。次に、クラスタグループにおける分割情報
がないか、先に決定したクラスタ情報に基づいて、クラ
スタ管理テーブル３４を参照し、表のクラスタにおける
分割情報を取得する（ステップ５１１６）。
を参照し、当該表の分割情報を取得する（ステップ５１
１０）。そこで、クラスタグループにおける分割情報が
あれば（ステップ５１１２）、データを検索するべきク
ラスタグループおよびクラスタを決定する（ステップ５
１１４）。図１における表Ｔ１（２０）の場合、クラス
タグループ１が探索の対象となる。クラスタグループに
おいて、クラスタに分割する場合の分割条件がキー・レ
ンジ分割であるので、キー・レンジ分割の対象となって
いる列Ｃ１についての探索条件が指定されていれば、そ
の探索条件に指定された比較値を基に探索するクラスタ
を決定する。次に、クラスタグループにおける分割情報
がないか、先に決定したクラスタ情報に基づいて、クラ
スタ管理テーブル３４を参照し、表のクラスタにおける
分割情報を取得する（ステップ５１１６）。
【００４５】その他の実施例として、プロセッサとプロ
セッサに接続された複数の外部記憶装置からなる単独の
システムにおいても、外部記憶装置を論理的な階層に分
割管理させ、外部記憶装置の階層によって任意の分割方
法を実現する方法が挙げられる。
セッサに接続された複数の外部記憶装置からなる単独の
システムにおいても、外部記憶装置を論理的な階層に分
割管理させ、外部記憶装置の階層によって任意の分割方
法を実現する方法が挙げられる。
【００４６】本実施例によれば、システムを構成するハ
ードウエアの階層を考慮したデータベース分割を行って
いるので、分割のアンバランスを改善することが容易に
できる。
ードウエアの階層を考慮したデータベース分割を行って
いるので、分割のアンバランスを改善することが容易に
できる。
【００４７】また、このようなデータの分割方式をとる
ことによって、各分割方式の得意なデータ並列検索処理
方式を選択できる。さらに、表の分割が階層的に行われ
るので、データの再編成時にも、任意の階層で再編成を
行う事ができ、再編成処理の範囲を局所化できる。
ことによって、各分割方式の得意なデータ並列検索処理
方式を選択できる。さらに、表の分割が階層的に行われ
るので、データの再編成時にも、任意の階層で再編成を
行う事ができ、再編成処理の範囲を局所化できる。
【００４８】
【発明の効果】本発明によれば、データベースを分割格
納するデータ格納領域の割り付けを階層的に行うことに
より、負荷の不均衡を軽減できる。
納するデータ格納領域の割り付けを階層的に行うことに
より、負荷の不均衡を軽減できる。
【００４９】また、このようなデータの分割方式をとる
ことによって、各分割方式の得意なデータ並列検索処理
方式を選択できる。
ことによって、各分割方式の得意なデータ並列検索処理
方式を選択できる。
【００５０】さらに、表の分割が階層的に行われるの
で、データの再編成時にも、任意の階層で再編成を行う
事ができ、再編成処理の範囲を局所化できる。
で、データの再編成時にも、任意の階層で再編成を行う
事ができ、再編成処理の範囲を局所化できる。
【図１】本実施例の表の分割実施例を示す説明図。
【図２】本実施例のハードウエア構成のクラスタからノ
ードまでの構成を示すブロック図。
ードまでの構成を示すブロック図。
【図３】本実施例のハードウエア構成のクラスタグルー
プからノードまでの構成を示すブロック図。
プからノードまでの構成を示すブロック図。
【図４】本実施例のハードウエア構成の最大構成を示す
ブロック図。
ブロック図。
【図５】本実施例のデータベース管理システムの構成を
示すブロック図。
示すブロック図。
【図６】本実施例に係る表の分割定義例を示す説明図。
【図７】本実施例のハードウエア構成のシステム構成情
報を示す説明図。
報を示す説明図。
【図８】本実施例の表の分割情報を示す説明図。
【図９】本実施例に係る表へのデータの挿入処理解析処
理の処理フローチャート。
理の処理フローチャート。
【図１０】本実施例に係る表の検索処理における最適化
処理の処理フローチャート。
処理の処理フローチャート。
【図１１】本実施例に係る表の検索処理における表分割
格納条件評価処理の処理フローチャート。
格納条件評価処理の処理フローチャート。
１０…ネットワーク、１２…プロセッサ、１４…記憶装
置、１５…ノード、１６…クラスタ、１８…クラスタグ
ループ。
置、１５…ノード、１６…クラスタ、１８…クラスタグ
ループ。
フロントページの続き
(56)参考文献 ＤＥＷＩＴＴ，Ｄ．ＧＲＡＹ，Ｊ．,
Ｐａｒａｌｌｅｌ ｄａｔａｂａｓｅ
ｓｙｓｔｅｍｓ：ｔｈｅ ｆｕｔｕｒｅ
ｏｆ ｈｉｇｈ ｐｅｒｆｏｒｍａｎ
ｃｅ ｄａｔａｂａｓｅ，Ｃｏｍｍｕｎ
ｉｃａｔｉｏｎｓ ｏｆ ｔｈｅ ＡＣ
Ｍ，1992年６月，Ｖｏｌ．35，Ｎｏ.
６，ｐ．85−98
ＧＨＡＮＤＥＨＡＲＩＺＡＤＥＨ,
Ｓ．ｅｔ ａｌ．，Ｈｙｂｒｉｄ−Ｒａ
ｎｇｅ Ｐａｒｉｔｉｏｎｉｎｇ Ｓｔ
ｒａｔｅｇｙ：Ａ Ｎｅｗ Ｄｅｃｌｕ
ｓｔｒｅｉｎｇ Ｓｔｒａｔｅｇｙ ｆ
ｏｒ Ｍｕｌｔｉｐｒｏｃｅｓｓｏｒ
Ｄａｔａｂａｓｅ Ｍａｃｈｉｎｅｓ,
16ｔｈ Ｉｎｔｅｒｎａｔｉｏｎａｌ
Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｖｅｒｙ
Ｌａｒｇｅ Ｄａｔａ Ｂａｓｅｓ,
1990年，ｐ．481−492
(58)調査した分野(Int.Cl.7，ＤＢ名)
G06F 17/30
G06F 12/00
ＪＩＣＳＴファイル（ＪＯＩＳ)
Claims (16)
- 【請求項１】複数の第１のレンジの少なくとも一つに複
数の第２のレンジを対応付け、上記複数の第２のレンジ
と記憶装置に設けられた複数のデータ格納領域とを対応
付け、 データを格納するとき、該データを含む上記第１のレン
ジに対応付けられた上記第２のレンジを探し、当該第２
のレンジに対応するデータ格納領域に該データを格納す
ることを特徴とするデータベース管理方法。 - 【請求項２】請求項１記載のデータベース管理方法にお
いて、 データを参照するとき、該データを含む上記第１のレン
ジに対応付けられた上記第２のレンジを探し、当該第２
のレンジに対応するデータ格納領域に格納された上記デ
ータを参照することを特徴とするデータベース管理方
法。 - 【請求項３】複数の第１のレンジの少なくとも一つに複
数の第２のレンジを対応付け、上記複数の第２のレンジ
と記憶装置に設けられた複数のデータ格納領域とを対応
付け、 データを格納するとき、該データを含む上記第１のレン
ジに対応付けられた上記第２のレンジを決定し、当該第
２のレンジに対応するデータ格納領域に該データを格納
することを特徴とするデータベース管理方法。 - 【請求項４】請求項１記載のデータベース管理方法にお
いて、 データを参照するとき、該データを含む上記第１のレン
ジに対応付けられた上記第２のレンジを決定し、当該第
２のレンジに対応するデータ格納領域に格納された該デ
ータを参照することを特徴とするデータベース管理方
法。 - 【請求項５】請求項１または請求項３記載のデータベー
ス管理方法において、 上記第１のレンジは、キーレンジであることを特徴とす
るデータベース管理方法。 - 【請求項６】請求項１または請求項３記載のデータベー
ス管理方法において、 上記第２のレンジは、ハッシュコードのキーレンジであ
ることを特徴とするデータベース管理方法。 - 【請求項７】請求項１または請求項３記載のデータベー
ス管理方法において、 上記第１のレンジと上記第２のレンジとは異なる種類の
レンジを用いることを特徴とするデータベース管理方
法。 - 【請求項８】請求項１または請求項３記載のデータベー
ス管理方法において、 上記第２のレンジの一つを少なくとも上記データ格納領
域の一つに対応付けることを特徴とするデータベース管
理方法。 - 【請求項９】複数の第１のレンジの少なくとも一つに複
数の第２のレンジを対応付け、上記複数の第２のレンジ
と記憶装置に設けられた複数のデータ格納領域とを対応
付ける第１の手段と、 データを格納するとき、該データを含む上記第１のレン
ジに対応付けられた上記第２のレンジを探し、当該第２
のレンジに対応するデータ格納領域に該データを格納す
る第２の手段とを備えたことを特徴とするデータベース
管理システム。 - 【請求項１０】請求項９記載のデータベース管理システ
ムにおいて、 上記第２の手段は、データを参照するとき、該データを
含む上記第１のレンジに対応付けられた上記第２のレン
ジを探し、当該第２のレンジに対応するデータ格納領域
に格納された上記データを参照することを特徴とするデ
ータベース管理システム。 - 【請求項１１】複数の第１のレンジの少なくとも一つに
複数の第２のレンジを対応付け、上記複数の第２のレン
ジと記憶装置に設けられた複数のデータ格納領域とを対
応付ける第３の手段と、 データを格納するとき、該データを含む上記第１のレン
ジに対応付けられた上記第２のレンジを決定し、当該第
２のレンジに対応するデータ格納領域に該データを格納
する第４の手段とを備えたことを特徴とするデータベー
ス管理システム。 - 【請求項１２】請求項９記載のデータベース管理システ
ムにおいて、 データを参照するとき、該データを含む上記第１のレン
ジに対応付けられた上記第２のレンジを決定し、当該第
２のレンジに対応するデータ格納領域に格納された該デ
ータを参照することを特徴とするデータベース管理シス
テム。 - 【請求項１３】請求項９または請求項１１記載のデータ
ベース管理システムにおいて、 上記第１のレンジは、キーレンジであることを特徴とす
るデータベース管理システム。 - 【請求項１４】請求項９または請求項１１記載のデータ
ベース管理システムにおいて、 上記第２のレンジは、ハッシュコードのキーレンジであ
ることを特徴とするデータベース管理システム。 - 【請求項１５】請求項９または請求項１１記載のデータ
ベース管理システムにおいて、 上記第１のレンジと上記第２のレンジとは異なる種類の
レンジを用いることを特徴とするデータベース管理シス
テム。 - 【請求項１６】請求項９または請求項１１記載のデータ
ベース管理システムにおいて、 上記第２のレンジの一つを少なくとも上記データ格納領
域の一つに対応付けることを特徴とするデータベース管
理システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000134222A JP3367510B2 (ja) | 1993-04-28 | 2000-04-28 | データベース管理方法およびシステム |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10217893A JP3367140B2 (ja) | 1993-04-28 | 1993-04-28 | データベース管理方法 |
| JP2000134222A JP3367510B2 (ja) | 1993-04-28 | 2000-04-28 | データベース管理方法およびシステム |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10217893A Division JP3367140B2 (ja) | 1993-04-28 | 1993-04-28 | データベース管理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000348063A JP2000348063A (ja) | 2000-12-15 |
| JP3367510B2 true JP3367510B2 (ja) | 2003-01-14 |
Family
ID=26442911
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000134222A Expired - Fee Related JP3367510B2 (ja) | 1993-04-28 | 2000-04-28 | データベース管理方法およびシステム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3367510B2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4572581B2 (ja) * | 2004-05-28 | 2010-11-04 | 株式会社日立製作所 | データベース処理方法およびシステム並びにその処理プログラム |
| JP5071518B2 (ja) * | 2010-04-23 | 2012-11-14 | 株式会社日立製作所 | データベース処理方法、データベース処理システム及びデータベース管理プログラム |
| CN107844268B (zh) * | 2015-06-04 | 2021-09-14 | 华为技术有限公司 | 一种数据分发方法、数据存储方法、相关装置以及系统 |
-
2000
- 2000-04-28 JP JP2000134222A patent/JP3367510B2/ja not_active Expired - Fee Related
Non-Patent Citations (2)
| Title |
|---|
| ＤＥＷＩＴＴ，Ｄ．ＧＲＡＹ，Ｊ．，Ｐａｒａｌｌｅｌ ｄａｔａｂａｓｅ ｓｙｓｔｅｍｓ：ｔｈｅ ｆｕｔｕｒｅ ｏｆ ｈｉｇｈ ｐｅｒｆｏｒｍａｎｃｅ ｄａｔａｂａｓｅ，Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ ｏｆ ｔｈｅ ＡＣＭ，１９９２年６月，Ｖｏｌ．３５，Ｎｏ．６，ｐ．８５−９８ |
| ＧＨＡＮＤＥＨＡＲＩＺＡＤＥＨ，Ｓ．ｅｔ ａｌ．，Ｈｙｂｒｉｄ−Ｒａｎｇｅ Ｐａｒｉｔｉｏｎｉｎｇ Ｓｔｒａｔｅｇｙ：Ａ Ｎｅｗ Ｄｅｃｌｕｓｔｒｅｉｎｇ Ｓｔｒａｔｅｇｙ ｆｏｒ Ｍｕｌｔｉｐｒｏｃｅｓｓｏｒ Ｄａｔａｂａｓｅ Ｍａｃｈｉｎｅｓ，１６ｔｈ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｖｅｒｙ Ｌａｒｇｅ Ｄａｔａ Ｂａｓｅｓ，１９９０年，ｐ．４８１−４９２ |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000348063A (ja) | 2000-12-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6438562B1 (en) | Parallel index maintenance | |
| US7475055B2 (en) | Method for executing a database query | |
| US5884320A (en) | Method and system for performing proximity joins on high-dimensional data points in parallel | |
| CA2150745C (en) | Method and apparatus for implementing partial declustering in a parallel database system | |
| US5404510A (en) | Database index design based upon request importance and the reuse and modification of similar existing indexes | |
| US6801903B2 (en) | Collecting statistics in a database system | |
| JP3023441B2 (ja) | データベース分割管理方法および並列データベースシステム | |
| US9946752B2 (en) | Low-latency query processor | |
| US20100235344A1 (en) | Mechanism for utilizing partitioning pruning techniques for xml indexes | |
| JP3367140B2 (ja) | データベース管理方法 | |
| Muthuraj et al. | A formal approach to the vertical partitioning problem in distributed database design | |
| JP3367510B2 (ja) | データベース管理方法およびシステム | |
| Schroeder et al. | A data distribution model for RDF | |
| JP3438699B2 (ja) | データベース管理方法およびシステム | |
| JP3806609B2 (ja) | 並列データベースシステムおよび分散ファイルシステム | |
| US6694324B1 (en) | Determination of records with a specified number of largest or smallest values in a parallel database system | |
| Muthuraj et al. | A formal approach to the vertical partitioning problem in distributed database design | |
| JP2003223344A (ja) | データベース管理方法 | |
| JP3538322B2 (ja) | データベース管理システムおよび問合せの処理方法 | |
| JP3060225B2 (ja) | デ―タベ―ス管理方法およびシステム | |
| JP3172793B1 (ja) | データベース管理方法 | |
| JP2000347911A (ja) | データベース管理方法およびシステム | |
| JP3236999B2 (ja) | データベース管理方法およびシステム | |
| JP3156199B2 (ja) | データベース管理方法およびシステム | |
| JPH06139130A (ja) | オブジェクト指向データベースにおける問い合わせ処理方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071108 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081108 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081108 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091108 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101108 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |