原文:【數據庫】-- 無損分解和保持依賴

一 前提 以下的論述都基於這樣一個前提: R是具有函數依賴集F的關系模式, R ,R 是R的一個分解。 二 屬性集的閉包 首先我們給出一個看似無關卻非常重要的概念:屬性集的閉包。令 為一屬性集。我們稱在函數依賴集F下由 函數確定的所有屬性的集合為F下 的閉包,記為 。下面給出一個計算 的算法,該算法的輸入是函數依賴集F和屬性集 ,輸出存儲在變量result中。 算法一: result: while ...

2020-06-02 22:52 0 1086 推薦指數:

查看詳情

數據庫中的無損連接分解和是否保持函數依賴的判定

數據庫中的無損連接分解和是否保持函數依賴的判定 版權聲明:歡迎轉載評論~哈哈哈哈請標明出處呀 https://blog.csdn.net/legendaryhaha/article/details/80649234首先了解一下幾個概念: 1)把一個關系模式分解成若干個關系模式的過程,稱為關系 ...

Wed Nov 14 03:54:00 CST 2018 0 2983
3NF的無損連接和保持函數依賴分解

總結:先求最小覆蓋,再求碼,然后根據左部相同原則划分關系,將上述划分的再根據是否有包含關系進行合並,最后若關系中包含之前求的碼,那么這個關系就是要求的分解,否則再加上一個關系,將碼放入其中。 以下轉載自:https://www.cnblogs.com/lfz1211/p ...

Tue Dec 15 18:44:00 CST 2020 0 365
【模式分解無損連接&保持函數依賴

首先引入定義    無損連接判定方法    從定義來看,可以得到不嚴格但好理解的—— 保持無損連接的模式分解,每個Ui必須包含作為連接的屬性。故無損連接的關鍵是作為橋梁的屬性,決定其是否可以通過自然連接恢復。而保持函數依賴 ...

Fri Nov 09 21:43:00 CST 2018 0 8860
軟考數據庫-無損聯接分解

定義:無損聯接分解是將一個關系模式分解成若干個關系模式后,通過自然聯接和投影等運算仍能還原到原來的關系模式,則稱這種分解無損聯接分解。 例1:關系模式:成績(學號,姓名,課程號,課程名,分數) 函數依賴:學號->姓名,課程號->課程名, (學號,課程號 ...

Thu Dec 17 02:34:00 CST 2015 0 3535
3NF的無損連接和保持函數依賴分解、BCNF的無損連接的分解

首先,需要了解3NF、BCNF范式的要求。 3NF:不存在非主屬性對碼的傳遞函數依賴或部分函數依賴。 如AB->C,A->C 碼為(A,B),A,B是主屬性,C是非主屬性,C部分函數依賴於碼,即不滿足3NF BCNF:每個決定因素都包含碼(相比於3NF,優點 ...

Tue Mar 05 18:58:00 CST 2019 0 3877
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM