関係演算

関係データベースにおけるデータ操作の基本演算。選択（行の抽出）、射影（列の抽出）、結合（複数テーブルの結合）、和・差・積・商（集合演算）などがあり、SQLの基盤となる理論である。

関係モデルに固有の演算で、条件に合う行を取り出す選択（制限）、指定した列を取り出す射影、共通の列の値で2つの表の行を組み合わせる結合、商を求める除算がある。集合演算と組み合わせて関係代数を構成し、SQLのSELECT文ではWHERE句が選択、選択リストが射影、JOINが結合に当たる。

関係データベースに特有の演算で、条件に合う行を取り出す選択、指定した列を取り出す射影、共通の列の値で2つの表を結び付ける結合、ある表のすべての値と組になる行を取り出す商がある。SQLのSELECT文は、これらの演算を組み合わせて表現する。

関係データベースで、表を行の集合とみなして行う演算。2つの表の行を合わせる和（UNION）、一方にだけある行を求める差（EXCEPT）、両方にある行を求める積（INTERSECT）と、行のすべての組合せを作る直積がある。和・差・積は列の構成が同じ表どうしで行う。

プログラムを、順次、選択、繰返しの3つの基本構造の組合せで記述し、goto文による無秩序な分岐を避ける手法。処理の流れが上から下へ読めるようになり、プログラムの理解、テスト、保守がしやすくなる。

関係演算の一つで、表（関係）から指定した条件を満たす行（タプル）だけを取り出す操作。SQLではWHERE句で条件を指定して実現する。列を取り出す射影と区別する。

関係演算の一つで、表（関係）から指定した列（属性）だけを取り出す操作。関係演算としての射影では重複する行が取り除かれる。SQLではSELECT句に列名を並べて実現し、重複の除去にはDISTINCTを付ける。

関係演算の一つで、表Rを表Sで割る操作。Sのすべての行と組み合わせた結果がRに含まれるような値だけを取り出し、「すべての科目を履修した学生」のような「すべての〜について」という条件の検索に対応する。

関係演算の一つで、2つの表（関係）の行どうしのすべての組合せを作る操作で、デカルト積ともいう。結果の行数は2つの表の行数の積、列数は両方の列数の和になる。SQLではCROSS JOINや、結合条件を指定しないFROM句で得られる。