ファイル編成

ファイル内のレコードを記憶媒体上にどのように配置し、どうアクセスするかの方式。先頭から順に並べる順編成、キーから格納位置を計算する直接編成、索引を併せ持ち順次と直接の両方でアクセスできる索引順編成、区分編成などがある。データベースの物理設計では、順次処理と特定のキーによる直接アクセスのどちらが多いかに合わせて選ぶ。

データを記憶装置上のファイルに、どのような構造と順序で格納し、どのようにアクセスするかを決める方式。先頭から順に格納する順編成、キーから格納位置を計算する直接編成、索引を使う索引順編成などがあり、データベースの物理設計ではアクセスの特性に合わせて選ぶ。

E.F.コッドが提唱した、データを2次元の表（リレーション）で表現するデータモデル。数学的な集合論と述語論理に基づき、データの構造・操作・整合性制約を定義する。現在のRDBMSの理論的基盤である。

関係モデルにおける基本的なデータ構造で、属性（列）の集合で定義されるスキーマと、タプル（行）の集合で構成される。数学的には定義域の直積の部分集合である。実装上はテーブルに対応する。

関係モデルにおいて、リレーションを構成する1つの要素（行）。各属性に対して1つの値を持つ。実装上はテーブルの行（レコード）に対応する。

関係モデルにおいて、リレーションの列に相当する要素。属性名と定義域（ドメイン）を持ち、各タプルは属性ごとに定義域内の値をとる。実装上はテーブルのカラムに対応する。

関係モデルにおいて、属性がとりうる値の集合。例えば「年齢」属性のドメインは正の整数、「性別」属性のドメインは{'男','女'}など。SQLではCHECK制約やデータ型で制限を実現する。

関係モデルに対する操作を数学的に定義した代数体系。選択、射影、結合、和、差、直積、商などの演算からなる。SQLの理論的基盤であり、問合せ最適化の基礎となる。