當前位置:才華齋>計算機>計算機四級>

計算機四級考試《資料庫工程師》重點知識:函式依賴

計算機四級 閱讀(1.38W)

 1、 函式依賴:

計算機四級考試《資料庫工程師》重點知識:函式依賴

(1) 設R(U)為一關係模式,X和Y為屬性全集U的子集,若對於R(U)的任意一個可能的關係r,r中不可能存在兩個元組在X上的屬性值相等,而在Y上的屬性值不等,則稱“X函式決定Y”或“Y函式依賴於X”,並記作X

Y,其中X稱為決定因素,因為根據函式依賴定義,給定一個X,就能惟一決定一個Y。

(2) 這裡討論的函式關係與數學上的不同,是不能計算的,是一個關係中屬性之間存在的依賴關係;它是一種語義範疇的概念,只能根據兩個屬性之間的語義來確定一個函式依賴是否存在。

 2、 完全與部分函式依賴:

(1) 在關係模式R(U)中,如果XàY成立,並且對X的任何真子集X’不能函式決定Y,則稱Y對X是完全函式依賴,被記作X---f---àY。

(2) 若XàY,但Y不完全函式依賴於X,則稱Y對X是部分函式依賴,記作X--pàY;

 3、 傳遞函式依賴:

在關係R(U)模式中,如果X決定Y,(Y不屬於X),Y不決定X,Y決定Z,則稱Z對X傳遞函式依賴。

 4、 平凡與非平凡函式依賴:

(1) 若X決定Y,但Y屬於X,則稱XàY是平凡函式依賴,否則稱非平凡函式依賴;

(2) 即平凡函式依賴,僅當其右邊的屬性集是左邊屬性集的子集時成立;

(3) 非平凡函式依賴,僅當其右邊的屬性集至少有一個屬性不屬於左邊有集合時成立;

(4) 完全非平凡函式依賴:僅當其右邊的屬性集中屬性都不在左邊的集合時成立;

 5、 碼:

(1) 在關係模式R(U)中,K為R的屬性或屬性組,若K函式決定A1.A2…,則K為關係模式R的候選碼,包含在候選碼中的屬性稱為主屬性,否則為非主屬性;

(2) 若一個關係的'候選碼不止一個,則選定其中一個作為關係R的主碼;

(3) 關係的碼屬性除了必須完全函式決定關係的所有其他屬性外,還必須滿足最小化規則,即在關係模式R(U)中,不存在一個K的真子集能夠函式決定R的其他屬性。

 6、 函式依賴的推理規則:

(1) 自反律:若Y(包含於)X(包含於)U,則XàY成立;

(2) 增廣律:若XàY,且Z(包含於)U,則XZàYZ成立;

(3) 傳遞律:若XàY,YàZ,則XàZ成立;

(4) 合併規則:若XàY,XàZ成立,則XàYZ;

(5) 分解規則:若XàY和Z(包含於)Y成立,則XàZ也成立;

(6) 偽傳遞規則:若XàY,YWàZ,則XWàZ成立;

  7、 屬性集閉包:

(1) 設F是屬性集U上的函式依賴集,X為U的一個子集,那麼對於F,屬性集X關於F的閉包(用X+表示)為:X+={A|XàA}

(2) 由屬性集團包的定義可知,若想判斷函式依賴XàY是否成立,只要計算X關於函式依賴集F的閉包,若Y是X閉包中的一個元素則XàY成立;

 8、 確定關係的碼:

(1) 利用迭代演算法計算X+,步驟如下:

(A) 選X作為閉包X+的初值X(0);

(B) 由X(i)計算X(i+1)時,它是由X(0)並上屬性集合A所組成,其中A滿足下列條件:Y(包含於)X(i),且F中存在函式依賴YàZ,而A(包含於)Z。因為U是有窮的,所以會得到X(i)=X(i+1),此時X(i)為所求的X+。