關系數(shù)據(jù)庫理論(編輯修改稿)
2025-08-14 10:33 本頁面
【文章內(nèi)容簡介】 為 U是有窮的 ， 所以上述過程經(jīng)過有限步后會達到X(i) ＝ X(i+1)， 此時 X(i)為所求的 X＋ 。 例如： F由下列函數(shù)依賴組成： AB?C D?EG C?A BE?C BC?D CG?BD ACD?B CE?AG 設 X＝ BD， 求 X＋ 。 求 X＋ 的迭代算法，計算步驟如下： 計算步驟： 設 X(O)＝ BD 計算 X(1)： 在 F中找其左邊為 B或 D或 BD的函數(shù)依賴 ，在 F中有其函數(shù)依賴 D ? EG。 所以 X(1)＝ BD ? EG＝ BDEG。 計算 X(2)： 在 F中找包含 X(1)的函數(shù)依賴，除 D?EG外，還有 BE?C。 所以 X(2)＝ BDEG ? C＝ BCDEG。 計算 X(3)： 在 F中找包含 X(2)的函數(shù)依賴，除去已使用過的函數(shù)依賴外，還有 C?A， BC?D， 和 CE?AG， 則得 X(3)＝ABCDEG。 由于 X(3)由全部屬性組成，顯然 X(3)＝ X(4)。 因此得 (BD)+＝ ABCDEG 例 2, 已知關系 RU,F, U=(A,B,C,D,E) F=(AB?C,B?D,C?E,EC?B,AC?B) 求 R的碼 ? 設 R的碼為 AB, 先求 (AB) ＋ ab ? c c ? e b?d ac?b AB ABCD ABCDE X(O) X(1) X(2) 因為 : (AB) ＋ ＝ ABCDE, 所以 AB是關系的碼 上述計算 X＋ 的算法可用于確定 R(U, F)關系模式的碼 . 碼必須滿足兩條件：它能函數(shù)決定全部屬性；它必須是最小集 規(guī)范化設計方法 一個低級范式的關系模式，通過分解（投影）的方法轉換成多個高一級范式的關系模式的這種過程稱為規(guī)范化設計。
環(huán)評公示相關推薦
鄂ICP備17016276號-1