[計(jì)算機(jī)軟件及應(yīng)用]第11章關(guān)系數(shù)據(jù)庫(kù)基本原理(編輯修改稿)
2024-11-15 04:11 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 屬性組 A中的屬性。 27 27 （續(xù)） ? 關(guān)系代數(shù)表達(dá)式的運(yùn)算結(jié)果總是一個(gè)關(guān)系。 ? 既然這樣，可以通過(guò)組合各種不同的關(guān)系表達(dá)式來(lái)定義新的關(guān)系 ? 例如，假設(shè)想要找出年齡大于 19歲的學(xué)生的名字和年齡，則可以將前面的兩個(gè)查詢組合起來(lái)，表達(dá)式如下： πSname,Sage(σSage19(S)) 該查詢首先在關(guān)系 S上進(jìn)行選擇操作 ,然后再做投影操作。 28 28 3. 連接（ Join） ? 連接運(yùn)算的含義 從兩個(gè)關(guān)系的笛卡爾積中選取屬性間滿足一定條件的元組 R S 其中條件的一般形式是 AθB， θ= { =， ， =， ， =， }， A是關(guān)系 R中的屬性或者是一個(gè)常數(shù)， B是關(guān)系 S中的屬性或者是一個(gè)常數(shù)， A和 B必須是同一個(gè)定義域（相同的類型）。還可以用邏輯運(yùn)算符和上面的一般形式構(gòu)成更復(fù)雜的條件。 條件 29 29 3. 連接 (續(xù) ) ? 兩類常用連接運(yùn)算 （ 1）等值連接（ equijoin） ? 什么是等值連接 –當(dāng)條件 AθB中的 θ為 “ ＝ ” 的連接運(yùn)算稱為等值連接 ? 等值連接的含義 –從關(guān)系 R與 S的廣義笛卡爾積中選取 A、 B屬性值相等的那些元組 30 30 3. 連接 (續(xù) ) 自然連接 （ Natural join） ? 什么是自然連接 自然連接是一種特殊的等值連接 它要求關(guān)系 R中的屬性 A和關(guān)系 S中的屬性 B名字相同 在結(jié)果中把重復(fù)的屬性列去掉 ? 自然連接的含義 R和 S具有相同的屬性組 B 31 31 3. 連接 (續(xù) ) ? 一般的連接操作是從行的角度進(jìn)行運(yùn)算 。 自然連接還需要取消重復(fù)列 ， 所以是同時(shí)從行和列的角度進(jìn)行運(yùn)算 。 32 32 3. 連接 (續(xù) ) ? 等值連接舉例 33 33 3. 連接 (續(xù) ) 34 34 3. 連接 (續(xù) ) ? 自然連接舉例 35 35 關(guān)系規(guī)范化 ? 引例：表 22關(guān)系模型存在如下 3方面的問(wèn)題。 插入異常 刪除異常 數(shù)據(jù)冗余與更新異常 供應(yīng)商代碼 供應(yīng)商名稱 聯(lián)系人 商品名稱 訂貨數(shù)量 單價(jià) S001 華科電子有限公司 施賓彬 筆記本計(jì)算機(jī) 10 S001 華科電子有限公司 施賓彬 激光打印機(jī) 5 S002 湘江計(jì)算機(jī)外設(shè)公司 方勝力 筆記本計(jì)算機(jī) 5 0 S003 韋力電子實(shí)業(yè)公司 周昌 噴墨打印機(jī) 5 S003 韋力電子實(shí)業(yè)公司 周昌 交換機(jī) 2 表 22 一個(gè)不好的關(guān)系模式 36 36 要解決上述 3個(gè)問(wèn)題，需要把表 22進(jìn)行分解，表中前 3列獨(dú)立建立一個(gè)表，指定供應(yīng)商代碼作為關(guān)鍵字，并刪除相同的行；后 3列獨(dú)立，引入供應(yīng)商代碼列作為外鍵，并增加一個(gè)訂貨日期列，供應(yīng)商代碼和訂貨日期的組合作為第 2個(gè)表的關(guān)鍵字。經(jīng)過(guò)這樣處理后，上述異常問(wèn)題就完全解決了。 37 37 ? 函數(shù)依賴的基本概念 定義 1 設(shè) R＝ R(A1,A2,… ,An)是一個(gè)關(guān)系模式(A1,A2,… ,An是 R的屬性 )， X∈ { A1,A2,… ,An }，Y∈ { A1,A2,… ,An }，即 X和 Y是 R的屬性子集， T T2是 R的兩個(gè)任意元組，即 T1＝ T1(A1,A2,… ,An)， T2＝T2(A1,A2,… ,An)，如果當(dāng) T1(X)＝ T2(X)成立時(shí)，總有 T1(Y)＝ T2(Y)，則稱 X決定 Y，或稱 Y函數(shù)依賴于 X。記為： X→Y 。 38 38 定義 2 R， X， Y如定義 1所設(shè)，如果 X→Y 成立，但對(duì) X的任意真子集 X1，都有 X1→Y 不成立，稱 Y完全函數(shù)依賴于X，否則，稱 Y部分函數(shù)依賴于 X。 定義 3 設(shè) X， Y， Z是關(guān)系模式 R的不同屬性集，若X→Y( 并且 Y→X 不成立 )， Y→Z ，稱 X傳遞決定 Z，或稱 Z傳遞函數(shù)依賴于 X。 39 39 1. 主屬性與非主屬性 候選關(guān)鍵屬性和關(guān)鍵屬性 定義 4 設(shè)關(guān)系模式 R(A1,A2,… ,An)， A1,A2,… ,An是 R的屬性 ， X是 R的一個(gè)屬性集 ， 如果 ① ?X→(A1,A2, … ,An)， ② ?對(duì)于 X的任意真子集 X1， X1→(A1,A2
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1