關係模式判斷候候選關鍵字 與 函式依賴無損連線

2021-10-24 15:23:55 字數 809 閱讀 6357

例題:設關係模式r(u, f),其中r上的屬性集u=,r上的函式依賴集f={a→b,de→b,cb→e,e→a,b→d}。(  )為關係r的候選關鍵字。分解(  )是無損連線,並保持函式依賴的。

問題一:

a: ab    b:de    c:ce    d:db

問題二:

a.p={r1(ac),r2(ed),r3(b)}

b.p={r1(ac),r2(e),r3(db)}

c.p={r1(ac),r2(ed),r3(ab)}

d.p={r1(abc),r2(ed),r3(ace)}

解:問題一:

依據每個選項以及函式依賴集f判斷是否能夠遍歷全圖;

嗯...圖太醜,見諒!  答案:ce;

問題二: 答案:d

原則:關係模式包含此列頭,那麼記為a,下標為列號(1開始);如果不包含此列頭,那麼記為b,下標為座標.

依據函式依賴集,反覆計算,直到無法計算為止.

計算方法:例: de->b 找到,de 2列相同值的行,目標列b中如果有a,則記為a;沒有a,記為此列最小b;

反覆計算後可得出:

行一全部為a,則無損分解.(某一行全部為a即可)

mysql候選關鍵字 Mysql三大正規化

據庫設計正規化 什麼是正規化 簡言之就是,資料庫設計對資料的儲存效能,還有開發人員對資料的操作都有莫大的關係。所以建立科學的,規範的的資料庫是需要滿足一些 規範的來優化資料資料儲存方式。在關係型資料庫中這些規範就可以稱為正規化。什麼是三大正規化 第一正規化 當關係模式r的所有屬性都不能在分解為更基本...

c 函式模板 編譯模式 export 關鍵字

1.函式模版的編譯模式分兩種 完全包含編譯模式和區域性編譯模式 需要用export關鍵字 2.不同的編譯器對這兩種編譯模式的支援各不相同,但一般都支援完全包含編譯模式,具體支援情況需要參照具體使用的編譯器文件 模版函式和普通函式在使用的時候有一定的區別 1 普通函式在使用的原始檔中直接include...

C語言union 關鍵字與大小端模式

union 關鍵字的用法與struct 的用法非常類似。union 維護足夠的空間來置放多個資料成員中的 一種 而不是為每乙個資料成員配置空間,在union 中所有的資料成員共用乙個空間,同一時間只能儲存其中乙個資料成員,所有的資料成員具有相同的起始位址。例子如下 union statemachin...