関係演算

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

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

関係データベースに特有の演算で、表から条件に合う行を取り出す選択、指定した列を取り出す射影、2つの表を共通の列の値で結び付ける結合、商がある。集合演算と合わせて関係代数を構成し、SQLによる問合せの理論的な基礎となる。

分散データベースで表を分散させる方法の一つで、表を列の単位で複数の断片に分け、それぞれを別のサイトに配置すること。各断片には主キーの列を含めておき、元の表は主キーで各断片を結合して復元する。アクセスする列が部門ごとに異なる場合などに使われる。

プログラムを順次・選択・繰返しの3つの基本構造だけで組み立て、goto文による無秩序な分岐を避ける手法。ダイクストラが提唱し、処理の流れを上から下へ追えるため、読みやすく誤りの少ないプログラムになる。

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

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

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

上位モジュールから下位モジュールへ順に結合してテストする手法。未完成の下位モジュールの代わりにスタブを使用する。早期にシステム全体の振る舞いを確認でき、主要な制御構造の検証に有効。