関係代数
Relational Algebra
かんけいだいすう
関係モデルに対する操作を数学的に定義した代数体系。選択、射影、結合、和、差、直積、商などの演算からなる。SQLの理論的基盤であり、問合せ最適化の基礎となる。
データベースの基礎理論 > 関係モデルと関係代数
関連キーワードの用語
DB選択（セレクション）
関係代数の基本演算の1つで、リレーションから指定した条件を満たすタプルを取り出す操作。SQLのWHERE句に対応する。記号σ（シグマ）で表される。
DB射影（プロジェクション）
関係代数の基本演算の1つで、リレーションから指定した属性のみを取り出す操作。重複するタプルは除去される。SQLのSELECT句の列指定に対応する。記号π（パイ）で表される。
DB結合（ジョイン）
関係代数の演算で、2つのリレーションを共通の属性値に基づいて結合する操作。自然結合、等結合、θ結合などの種類がある。SQLのJOIN句に対応する。
DB直積（デカルト積）
関係代数の演算で、2つのリレーションの全タプルの組合せを生成する操作。結果のタプル数は両リレーションのタプル数の積となる。SQLのCROSS JOINに対応する。
DB和（ユニオン）
関係代数の集合演算で、同じスキーマを持つ2つのリレーションのタプルをすべて合わせ、重複を除去する操作。SQLのUNION演算子に対応する。
DB差（ディファレンス）
関係代数の集合演算で、あるリレーションに含まれ、別のリレーションに含まれないタプルを取り出す操作。SQLのEXCEPT演算子に対応する。