資料庫筆記 (第八章)關聯式資料庫設計

2022-10-06 15:00:24 字數 1856 閱讀 9228

超碼=碼=鍵: 能夠唯一標識一條記錄的屬性或屬性集

候選碼: 能夠唯一標識一條記錄的最小屬性集。他們的任意真子集都不能成為超碼。

主碼:從候選碼裡人為選取的最小屬性集。

主屬性: 候選碼的並集。

非主屬性:不包含在候選碼裡的屬性。除了主屬性的其他屬性。

如果乙個關係模式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...