IT用語帳
PD-Dデータベース · データベース応用

分散問合せ

Distributed Query

ぶんさんといあわせ

分散データベースで、複数のサイトに置かれた表やその断片を対象にする問合せ。利用者は表の所在を意識せずに問い合わせられ(位置透過性)、DBMSが問合せを各サイトの処理に分けて実行し結果をまとめる。サイト間の通信量が性能を大きく左右するので、結合に必要な列だけを先に送って相手側で絞り込む準結合(セミジョイン)などで転送量を減らす。

共有:

Related

他の資格での定義

Related

関連キーワードの用語

A-1透過性

分散データベースで、データが複数のサイトに分散していることを、利用者やアプリケーションに意識させない性質。データの所在を意識させない位置透過性、表が分割されていることを意識させない分割透過性、複製の存在を意識させない複製透過性などがあり、1つのデータベースと同じように扱える。

PD-D関係代数

関係(表)を対象とし、結果も関係になる演算の体系。和・差・積・直積の集合演算と、選択・射影・結合・商の関係演算からなり、演算結果に続けて別の演算を適用できる(閉包性)。問合せを手続き的に表現するので、DBMSがSQLを解析して実行計画を立て、演算の順序を入れ替えて最適化する際の理論的な基盤になる。

PD-Dシャーディング

1つのデータベースのデータを、シャードキー(顧客IDなど)の値の範囲やハッシュ値で複数のサーバ(シャード)に水平分割して格納すること。書込みも含めて処理をサーバ間に分散でき、サーバを増やして性能と容量を伸ばせる。複数のシャードにまたがる結合やトランザクションは難しくなり、データの偏り(ホットスポット)やシャードの追加時の再配置にも対処が要る。

PD-D水平分割

分散データベースで、表の行を条件(地域、支店など)で分けて複数の断片にし、それぞれを利用の多いサイトに配置する表の分散の方法。各断片は元の表と同じ列を持ち、すべての断片の和をとれば元の表に戻る。各サイトの処理を手元のデータで完結しやすくなるが、全体を対象にする問合せでは複数サイトへのアクセスが要る。

PD-D垂直分割

分散データベースで、表の列を利用のされ方に応じて分け、複数の断片として別々のサイトに配置する表の分散の方法。元の表に戻せるよう、各断片には主キーの列を含め、主キーで結合して再構成する。よく使う列だけを手元に置けるが、分けた列を同時に使う処理ではサイトをまたぐ結合が必要になる。

AP分散データベース

ネットワークで結ばれた複数のサイトにデータを分けて配置しながら、利用者からは1つのデータベースとして扱えるようにしたもの。データの所在や複製の有無を意識させない透過性を備え、負荷の分散と可用性の向上を図れるが、サイトにまたがる更新の整合性を保つため、2相コミットメントなどの制御が必要になる。