無損失結合分解

定義 6.1（「データベース設計の基礎」§6）

関係スキーマ $R$ とその部分集合 $R_1, R_2$ が $R_1 \cup R_2 = R$ を満たすとします。関数従属集合 $F$ に対し、この分解が無損失結合分解であるとは、 $F$ -正当な任意の関係 $r$ について

r = \pi_{R_1}(r) \bowtie \pi_{R_2}(r)

が成り立つことをいいます。ここで $\bowtie$ は共通属性 $R_1 \cap R_2$ の値が等しいタプルどうしを結合する自然結合です。

閉包の状態

定義

定義は閉包の起点です（証明を要しません）。

印の意味: ✓公理まで証明済み・ △証明あり（閉包未完）・ ※主張のみ。テーマごとの集計は閉包の状況。

証明で明示的に参照している定理は、まだありません。