關系數(shù)據(jù)庫基本原理-文庫吧資料
2025-05-21 16:44本頁面
【正文】 中不再存在傳遞依賴 29 29 BC范式（ BCNF） ? 定義 關系模式 RU， F∈ 1NF，若 X→Y 且 Y ? X時 X必含有碼，則 RU， F ∈ BCNF。 ? 非主屬性 Sdept和 Sloc部分函數(shù)依賴于碼 (Sno, Cno) 26 26 SLC不是一個好的關系模式 ? 原因 Sdept、 Sloc部分函數(shù)依賴 于碼。 24 24 如果一個關系模式 R的所有屬性都是 不可分的基本數(shù)據(jù)項 ，則 R∈ 1NF ? 第一范式是對關系模式的最起碼的要求。 2. 3NF分解 (1)如果 R不滿足 1NF條件，先對其分解，使其滿足 1NF。 可以證明， BCNF是比 3NF更強的規(guī)范 (證明略 )，即符合BCNF條件的關系模式一定符合 3NF條件，但反過來卻不成立。 定理 若關系模式 R符合 3NF條件，則 R一定符合 2NF條件。 20 20 關系模式的分解 3. 第 2范式 定義 7 如果關系模式 R滿足第 1范式，并且 R的所有非主屬性都完全依賴于 R的每一個候選關鍵屬性，稱 R滿足第 2范式，簡記為 2NF。 定義 6 當關系模式 R的所有屬性都不能分解為更基本的數(shù)據(jù)單位時，稱 R是滿足第 1范式的，簡記為 1NF。 主屬性和非主屬性 定義 5 設 Ai是關系模式 R的一個屬性，若 Ai屬于 R的某個候選關鍵屬性，稱 Ai是 R的主屬性，否則，稱 Ai為非主屬性。 如果關系模式 R只有一個候選關鍵屬性，稱這惟一的候選關鍵屬性為關鍵屬性，否則，應從多個候選關鍵屬性中指定一個作為關鍵屬性。 定義 3 設 X， Y， Z是關系模式 R的不同屬性集，若X→Y( 并且 Y→X 不成立 )， Y→Z ，稱 X傳遞決定 Z，或稱 Z傳遞函數(shù)依賴于 X。記為： X→Y 。經(jīng)過這樣處理后，上述異常問題就完全解決了。 (2)根據(jù)投影的定義，只需對上面得到的 R關系的每個元組刪掉性別屬性即可，所以 π(R)={(錢達理 ,總經(jīng)理辦 ,東風路 78號 )， (錢達理 ,銷售部 ,五一北路 25號 )， (東方牧 ,總經(jīng)理辦 ,東風路 78號 )， (東方牧 ,銷售部 ,五一北路 25號 )} (3)根據(jù)表 21，錢達理是總經(jīng)理辦的，住在東風路78號，東方牧也是總經(jīng)理辦的，住在五一北路 25號，R關系中只有一個元組反映的情況正確，其余元組數(shù)據(jù)錯誤，應刪掉，根據(jù)該條件 (即符合表 21的描述 )所得到的一個選擇是： R(S)={(錢達理 ,總經(jīng)理辦 ,東風路 78號 )} 14 14 關系模式的分解 ? 引例：表 22關系模型存在如下 3方面的問題。 解： (1)R={(錢達理 ,男 ,總經(jīng)理辦 ,東風路 78號 )， (錢達理 ,男 ,銷售部 ,五一北路 25號 )， (東方牧 ,男 ,總經(jīng)理辦 ,東風路 78號 )， (東方牧 ,男 ,銷售部 ,五一北路 25號 )}。 (2)R在 (姓名，所在單位，住址 )的投影。 6．選擇 設 R={(a1， a2， … ， an)}是一個 n元關系， S是關于 (a1，a2， … ， an)的一個條件， R中所有滿足 S條件的元組組成的子關系 S(R)，稱為 R的一個選擇。 A∪ B={(湖南，長沙 )， (河北，石家莊 )， (陜西，西安 )，(湖北，武漢 )， (廣東，廣州 )， (廣東，深圳 )} A∩B={(陜西，西安 )} AB={(湖南，長沙 )， (河北，石家莊 )} 12 12 關系代數(shù)的基本原理 4．連接 設 A是一個包含 m個元組的 k1元關系， B是一個包含 n個元組的 k2元關系，則 A、 B的連接是一個包含 m n個元組的k1+k2元關系，記作 A B。 11 11 關系代數(shù)的基本原理 例 21 設 A={(湖南，長沙 )， (河北，石家莊 )， (陜西，西安 )}， B={(湖北，武漢 )， (廣東，廣州 )， (廣東，深圳 )， (陜西，西安 )}，求 A∪ B、 A∩B、 AB。 3．差 設 A、 B同為 n元關系，則 A、 B的差也是一個 n元關系，記作 AB。 2．交 設 A、 B同為 n元關系，則 A、 B的交也是一個 n元關系，記作 A∩B。 10 10 關系代數(shù)的基本原理 ? 關系運算 對二維表格進行運算的機制。 例如，設 A={1， 2}， B={a， b}，則 A B={(1， a)， (1，b)， (2， a)， (2， b)}。 在關系數(shù)據(jù)庫中，可以把一個表的每一行看作一個元組。 2．元組 幾個元素組成的一個有序組稱為一個元組，通常元組用圓括號括起來的一些元素表示，元素間使用逗號分隔。在關系數(shù)據(jù)庫中，用外部關鍵字表示兩個表間的聯(lián)系。關鍵字又稱為鍵或碼 (Key)。每個屬性有一定的取值范圍，稱為值域。一行描述了現(xiàn)實世界中的一個實體，或者描述了不同實體間的一種聯(lián)系。
黨政相關相關推薦
鄂ICP備17016276號-1