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

関係代数

Relational Algebra

かんけいだいすう

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

共有:

Related

他の資格での定義

Past Exams

過去問での出題

過去問で 12 回出題(データベーススペシャリスト試験 6・基本情報技術者試験 4・応用情報技術者試験 1・システム監査技術者試験 1)

残り 2 件を表示

出典: 独立行政法人情報処理推進機構(IPA)の過去問題。問題文は IPA のサイトの PDF で確認できます。用語名で照合しているため、関係の薄い問題が含まれることがあります。

Related

関連キーワードの用語

PD-D分散問合せ

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

FEタプル

関係モデルで、表の1行にあたるデータの組。組ともいう。関係(リレーション)はタプルの集合として定義され、集合であるため理論上は重複したタプルも順序も持たない。

FEデータモデル

業務で扱うデータの構造、データ間の関係、守るべき制約を、決められた表記で表したもの。設計の段階に応じて概念・論理・物理のデータモデルがあり、データベースの方式に応じて関係モデル、階層モデル、ネットワークモデル、グラフ型のデータモデルなどがある。

FE関係(リレーション)

関係モデルにおいてデータを表す基本の構造で、同じ属性の並びを持つタプル(行)の集合。表(テーブル)に当たる。属性名と定義域の組である関係スキーマと、ある時点で関係に含まれるタプルの集合である実現値からなる。

FE実現値

関係モデルで、ある時点において関係(リレーション)に実際に含まれているタプル(行)の集合。関係スキーマが表の形(属性の構成)を表すのに対し、実現値はその中身を表し、データの追加・更新・削除によって変化する。

FE関係スキーマ

関係(リレーション)の構造を定義したもので、関係の名前と、それを構成する属性の名前及び各属性がとる値の範囲(定義域)の組からなる。「社員(社員番号, 氏名, 部署コード)」のように表し、データが変わっても通常は変化しない。