(高級編)第六章:関係データ理論

1.関係モードR(U,F),U={E,G,H,I,J},F={E->I,J->I,I->G,GH->I,IH->E}を設定し,関係Rが第何パターンに属するかを判断する.

Ø      R     ： JH 
Ø       ｛H,J｝,     {E，G，I}
Ø               J->I
  R(U,F)  1NF

2.関係モードR(A,B,C,D),F={AB->D,A->B,D->BC,C->B}(1)(AB)+

     	（AB）0=AB;
     	（AB）1=AB∪BD=ABD;
        (AB)2=(AB)1∪BC=ABCD;
  (AB)2        ，  （AB）+= ABCD

(2)最小関数依存を求める

 	 F                
                F={AB->D , A->B , D->B ,D->C , C->B}
 	  F               
                  A+={A,B,C,D};
                    F={A->D , A->B , D->B ,D->C , C->B}
 	  F           
                  A+={A,B,C,D};D+={B,C,D};C+={B};
                    F={A->D , A->B ,D->C}

(3)関係パターンの正規化度合いの判断

Ø      R     ：AB,AC,AD
Ø       ｛A,B,C,D｝,        
Ø                ，               ，
  R  3NF

3.関係モードR(S#,C#,G,TN,D),S#を学号,C#を課程番号,Gを成績,TNを教師名,Dを系別とする.以下の意味があります:すべての学生は1つの課程を選んですべて1つの成績があります;各課程には1人の担任教師しかいないが、各教師は複数の課程を負担することができる.教師には重名はなく、教師一人一人が一つの学部に属している.(1)関数依存性の決定

F={
    ( S#, C#)->G , C#->TN , TN->D}

(2)判断Rのパターン

Ø      R     ：S#C#
Ø       ｛S#,C#｝,      ｛TN,G,D｝
Ø               ，( S#, C#)->G，C#->TN，
  R  1NF