超碼=碼=鍵: 能夠唯一標識一條記錄的屬性或屬性集
候選碼: 能夠唯一標識一條記錄的最小屬性集。他們的任意真子集都不能成為超碼。
主碼:從候選碼裡人為選取的最小屬性集。
主屬性: 候選碼的並集。
非主屬性:不包含在候選碼裡的屬性。除了主屬性的其他屬性。
如果乙個關係模式r中的每個屬性a的域值都是原子的,即屬性值是不可再分的,則關係模式r屬於第一正規化
給定r(r)的乙個例項 ,α 與β包含於r中 ,滿足函式依賴 α ->β 的條件是:對例項中的所有元組對t1和t2,若t1[α ] = t2[β] , 則有t2[α ] = t2[β] 。 ( β 依賴於 α )
例題1:答案(c)
例題2 :
部份依賴:若 ab->c , 則a->c , b->c 。
完全依賴:若 ab->c ,但ab單獨得不出c。
傳遞依賴:設x,y,z是關係r中互不相同的屬性集合,存在x→y(y !→x),y→z,則稱z傳遞函式依賴於x。
平凡依賴:若y 包含於 x 中,x -> y 為平凡依賴。
例題3:
設a,b,c,都是r(u)的屬性 , 則 a->a , abc->a , abc->bc都是平凡依賴。
a->b,ab->c 是非平凡依賴
bcnf性質:不存在屬性(主屬性和非主屬性)對候選碼的傳遞和部份依賴。 bcnf必滿足3nf。
具有函式依賴集f的關係模式r若滿足bcnf正規化,對f+ ,中所有形如x->y 的 函式依賴,以下至少有一項成立:
3nf性質:不存在非主屬性對候選碼的部分和傳遞依賴。3nf必滿足2nf。
具有函式依賴集f的關係模式r若滿足3nf正規化,對f+ ,中所有形如x->y 的 函式依賴,以下至少有一項成立:
屬性集閉包的求解演算法如下:令 α 是乙個屬性集,函式依賴f下的 α 是屬性集閉包 通過以下求得
候選碼的求解:所謂候選碼即能決定整個關係的,我們通過找未出現在依賴右邊的
和兩側均未出現的元素即可求得。候選碼的屬性集閉包等於所有的屬性。
無損分解:將乙個關係模式分解成若干個關係模式後,通過自然連線或投影等運算仍能還原到原來的關係模式。如果r1 ∩ r2是r1或r2的超碼,則r上的分解(r1,r2)是無損分解(充分條件)。
保持依賴:如果 f 上的每乙個函式依賴都在其分解後的某乙個關係上成立,則這個分解是保持依賴的(充分條件)。
還有一種驗證保持依賴的方法是:對 f 中的每乙個 α ->β 做下面的演算法
如果result 包含 β 的所有屬性,則函式依賴 α ->β 保持。分解之後的保持依賴的當且僅當上述過程中 f 的所有依賴都保持。
資料庫系統概念 第八章 關聯式資料庫設計
函式依賴 有損分解與無損分解 f集合的閉包 即能從給定f集合推到出的所有函式依賴的集合模式分解 將inst dept id,name,dept name,salary,building,budget 分解為 instructor id,name,dept name,salary department...
第八章 鍵值資料庫
8.1 何謂鍵值資料庫 鍵值資料庫時最簡單的nosql資料庫。值儲存的是什麼不重要,只是乙個塊,應用程式負責理解所存資料的含義。redis能儲存list,set,hash等資料結構 而且支援獲取摸個範圍內的數值,求交 並 補集等。8.2 鍵值資料庫特性 討論每一種nosql資料庫特性的時候,都要了解...
資料庫系統概論筆記(第八章)
第八章.資料庫程式設計 1.sql的兩種使用方式 互動式 嵌入式 2.嵌入式sql的一些概念 3.過程化sql 用關聯式資料庫管理系統自己的過程語言定義過程和函式 4.儲存過程 由過程化sql語句書寫的過程,這個過程經編譯和優化後儲存在資料庫伺服器中 6.建立儲存過程 格式 create orrep...