多値従属性の特性
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2016/06/10 17:54 UTC 版)
α {\displaystyle \alpha } 、 β {\displaystyle \beta } 、 γ {\displaystyle \gamma } 、 δ {\displaystyle \delta } を関係 R の属性の部分集合とする。 を多値従属性とする。 α {\displaystyle \alpha } β {\displaystyle \beta } であるならば、 α {\displaystyle \alpha } R − β {\displaystyle R-\beta } α {\displaystyle \alpha } β {\displaystyle \beta } かつ γ ⊆ δ {\displaystyle \gamma \subseteq \delta } であるならば、 α δ {\displaystyle \alpha \delta } β γ {\displaystyle \beta \gamma } α {\displaystyle \alpha } β {\displaystyle \beta } かつ β {\displaystyle \beta } γ {\displaystyle \gamma } であるならば、 α {\displaystyle \alpha } γ − β {\displaystyle \gamma -\beta } 次の特性は関数従属性を使っている。 → を関数従属性とする。 α {\displaystyle \alpha } → β {\displaystyle \beta } であるならば α {\displaystyle \alpha } β {\displaystyle \beta } α {\displaystyle \alpha } β {\displaystyle \beta } かつ β {\displaystyle \beta } → γ {\displaystyle \gamma } であるならば、 α {\displaystyle \alpha } → γ − β {\displaystyle \gamma -\beta } 前述の規則は広く知られており、完全な規則である。 X Y が関係 R において成立する場合かつその場合に限り、R を (X, Y) と (X, R-Y) に無損失分解できる (情報の損失を伴うこと無く分解することが —— 正規化することができる)。
※この「多値従属性の特性」の解説は、「多値従属性」の解説の一部です。
「多値従属性の特性」を含む「多値従属性」の記事については、「多値従属性」の概要を参照ください。
- 多値従属性の特性のページへのリンク