如果另一組函式依賴項 E 中的每個 FD 也在 F 的閉包中,則稱一組函式依賴項 (FD) F 覆蓋另一組函式依賴項 E;也就是說,如果 E 中的每個依賴項都可以從 F 推斷出來。或者,我們可以說 E 被 F 覆蓋。如果 E+= F+,則兩組函式依賴項 E 和 F 等價。也就是說,如果 E 覆蓋 F 並且 F 覆蓋 E,則 E 等價於 F。為了確定 F 是否覆蓋 E,我們計算 E 中每個 FD X->y 關於 F 的 X+,然後檢查 X+ 是否包含……閱讀更多
如果無法在不丟失資訊的情況下從分解後的表中重建原始表,則稱分解是有損的。如果可以使用自然連線在不丟失任何資訊的情況下重建原始表,則稱分解是無損的。演算法以下是檢查分解是否有損或無損的演算法:步驟1——建立一個包含 M 行和 N 列的表M=分解關係的數量。N=原始關係的屬性數量。步驟2——如果分解關係 Ri 包含屬性 A,則在位置 (Ri, A) 插入一個符號(例如“a”)步驟……閱讀更多
一組函式依賴項 (FD) E 的最小覆蓋是與 E 等價的依賴項 F 的最小集合。正式定義是:如果一組 FD F 滿足以下條件,則它是最小的:F 中的每個依賴項的右側只有一個屬性。我們不能用依賴項 Y->A 替換 F 中的任何依賴項 X->A,其中 Y 是 X 的真子集,並且仍然有一組依賴項與 F 等價。我們不能從 F 中刪除任何依賴項,並且仍然有一組依賴項與……閱讀更多
屬性 x 的閉包是關於 F 對 X 的函式依賴的所有屬性的集合。它用 X+ 表示,表示 X 可以確定什麼。演算法讓我們看看計算 X+ 的演算法步驟 1——X+ =X步驟 2——重複直到 X+ 不再改變對於 F 中的每個 FD Y->Z如果 Y ⊆ X+ 則 X+ = X+ U Z示例 1考慮一個關係 R(A, B, C, D, E, F)F:E->A,E->D,A->C,A->D,AE->F,AG->K。查詢 E 或 E+ 的閉包解E 或 E+ 的閉包如下所示: E+ = E = EA……閱讀更多