B木

1つのノードが複数のキーと子ノードを持てるバランス木。全ての葉ノードが同じ深さにあり、データベースのインデックスやファイルシステムで使用される。ディスクアクセスを最小化するために設計された。

1ノードに複数のキーと子ポインタを持つ多分木構造の平衡探索木。ディスクアクセスの回数を最小化するよう設計され、データベースのインデックスやファイルシステムで広く使用される。全葉が同じ深さにある。

1つの節に複数のキーと子へのポインタを持ち、すべての葉が同じ深さになるように保たれる多分木のバランス木。1つの節を補助記憶の1ブロックに対応させるとアクセスの回数を少なくできるため、データベースやファイルシステムの索引に使われる。

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

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

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

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

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

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