資料庫 關聯式資料庫設計 求正則覆蓋與最小函式依賴

2021-10-09 04:45:43 字數 510 閱讀 5111

初學者筆記,有錯誤請指出!

求最小函式依賴/最小覆蓋fm的方法之一

1、把右部分化為單屬性

2、去掉左部分的冗餘屬性

例如xy→a,假設y是多餘的,看a是否屬於(x)+,若是,則y是多餘屬性,可以去掉。

3、去掉冗餘的函式依賴

從第乙個函式依賴x→y開始將其從f中去掉,然後在剩下的函式依賴中求x的閉包,看(x)+是否包含y,若是,則去掉x→y;否則不能去掉,依次做下去。

最小覆蓋不唯一,求解步驟順序不同,得出的結果也許會不同。

求正則覆蓋fc的方法:

求解出f的最小函式依賴後,只要加上一步:合併函式依賴,即可。

例如假設得到的最小函式依賴中有a→b,a→c,將其合併為a→bc。

由此可知,最小覆蓋中函式依賴的右端必然只有乙個屬性,但是正則覆蓋則未必,這是它們的區別。

同樣的,正則覆蓋不唯一

關聯式資料庫與非關聯式資料庫

關係型資料庫,是指採用了關係模型來組織資料的資料庫。關係模型是在1970年由ibm的研究員e.f.codd博士首先提出的,在之後的幾十年中,關係模型的概念得到了充分的發展並逐漸成為主流資料庫結構的主流模型。簡單來說,關係模型指的就是二維 模型,而乙個關係型資料庫就是由二維表及其之間的聯絡所組成的乙個...

關聯式資料庫與非關聯式資料庫

關係型資料庫,是指採用了關係模型來組織資料的資料庫。關係模型是在1970年由ibm的研究員e.f.codd博士首先提出的,在之後的幾十年中,關係模型的概念得到了充分的發展並逐漸成為主流資料庫結構的主流模型。簡單來說,關係模型指的就是二維 模型,而乙個關係型資料庫就是由二維表及其之間的聯絡所組成的乙個...

mysql關聯式資料庫 關聯式資料庫概述

為什麼需要資料庫?因為應用程式需要儲存使用者的資料,比如word需要把使用者文件儲存起來,以便下次繼續編輯或者拷貝到另一台電腦。要儲存使用者的資料,乙個最簡單的方法是把使用者資料寫入檔案。例如,要儲存乙個班級所有學生的資訊,可以向檔案中寫入乙個csv檔案 id,name,gender,score 1...