關(guān)系模型和關(guān)系數(shù)據(jù)庫第一頁，共三十一頁，2022年，8月28日數(shù)據(jù)模型數(shù)據(jù)模型是一種用來表達(dá)數(shù)據(jù)的工具。在計算機中表示數(shù)據(jù)的數(shù)據(jù)模型應(yīng)該能夠精確地描述數(shù)據(jù)的靜態(tài)特性、數(shù)據(jù)的動態(tài)特性和數(shù)據(jù)完整性約束條件。因此數(shù)據(jù)模型通常是由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)完整性規(guī)則和數(shù)據(jù)操作三部分內(nèi)容構(gòu)成。第二頁，共三十一頁，2022年，8月28日層次數(shù)據(jù)模型層次數(shù)據(jù)模型（hierarchicaldatamodel）的基本結(jié)構(gòu)是一種倒掛樹狀結(jié)構(gòu)。樹結(jié)構(gòu)具有如下的特征（或限制條件）：有且僅有一個根結(jié)點，它是一個無父結(jié)點的結(jié)點。除根結(jié)點以外的所有其他結(jié)點有且僅有一個父結(jié)點。第三頁，共三十一頁，2022年，8月28日網(wǎng)狀數(shù)據(jù)模型網(wǎng)狀模型（NetworkModel）是層次模型的擴展，它表示多個從屬關(guān)系的層次結(jié)構(gòu)，呈現(xiàn)一種交叉關(guān)系的網(wǎng)絡(luò)結(jié)構(gòu)，網(wǎng)狀模型是有向“圖”結(jié)構(gòu)。其主要特征如下：允許一個以上的結(jié)點無父結(jié)點。一個結(jié)點可以有多于一個的父結(jié)點。第四頁，共三十一頁，2022年，8月28日關(guān)系數(shù)據(jù)模型關(guān)系數(shù)據(jù)模型是一個滿足一定條件的二維表格。滿足關(guān)系模型的二維表格是個規(guī)則的二維表格，它的每一行是惟一的，每一列也是惟一的。在關(guān)系數(shù)據(jù)模型中，這樣一個二維表格稱為關(guān)系，表格的第一行是屬性名，后續(xù)的每一行稱為元組。每一列是一個屬性，同一屬性的取值范圍相同。第五頁，共三十一頁，2022年，8月28日關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)關(guān)系（relation）：一個二維表格。屬性（attribute）：表（關(guān)系）的每一列必須有一個名字稱為屬性。元組（tuple）：表（關(guān)系）的每一行稱為一個元組。域（domain）：表（關(guān)系）的每一屬性有一個取值范圍，稱為域。域是一組具有相同數(shù)據(jù)類型的值的集合。第六頁，共三十一頁，2022年，8月28日關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)關(guān)鍵字（key）：又稱主屬性，可以惟一地標(biāo)識一個元組（一行）的一個屬性或多個屬性的組合?？梢云鸬竭@樣作用的關(guān)鍵字有兩類：候選關(guān)鍵字和主關(guān)鍵字。候選關(guān)鍵字（candidatekey）：一個關(guān)系中可以惟一地標(biāo)識一個元組（一行）的一個屬性或多個屬性的組合。一個關(guān)系中可以有多個候選關(guān)鍵字。主關(guān)鍵字（primarykey）：把關(guān)系中的一個候選關(guān)鍵字定義為主關(guān)鍵字。一個關(guān)系中只能有一個主關(guān)鍵字，用以惟一地標(biāo)識元組，簡稱為關(guān)鍵字。第七頁，共三十一頁，2022年，8月28日關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)外部鍵（foreignkey）：如果某個關(guān)系中的一個屬性或?qū)傩越M合不是所在關(guān)系的主關(guān)鍵字，但卻是其他關(guān)系的主關(guān)鍵字，對這個關(guān)系而言，稱其為外部關(guān)鍵字。關(guān)系模式（relationalschema）：關(guān)系模式是對關(guān)系數(shù)據(jù)結(jié)構(gòu)的描述。簡記為：關(guān)系名（屬性1，屬性2，屬性3，……屬性n）。第八頁，共三十一頁，2022年，8月28日關(guān)系模型一個關(guān)系是一個二維表格。二維表格的每一列是一個屬性。每一列有惟一的屬性名。屬性在表中的順序無關(guān)緊要。二維表格的每一列數(shù)據(jù)的數(shù)據(jù)類型相同，數(shù)據(jù)來自同一個值域。不同列的數(shù)據(jù)也可以來自同一個值域。二維表格中每一行（除屬性名行）是一個元組，表中不能有重復(fù)的元組（元組是惟一的），用關(guān)鍵字（主關(guān)鍵字和候選關(guān)鍵字）來保證元組的惟一性。元組在表中的順序無關(guān)緊要。Shuiwu-2011002-20第九頁，共三十一頁，2022年，8月28日關(guān)系數(shù)據(jù)庫和關(guān)系數(shù)據(jù)庫規(guī)范化關(guān)系數(shù)據(jù)庫是以關(guān)系模型為基礎(chǔ)的數(shù)據(jù)庫，它利用關(guān)系描述現(xiàn)實世界中的對象。一個關(guān)系既可用來描述一個實體及其屬性，也可用來描述實體間的聯(lián)系。第十頁，共三十一頁，2022年，8月28日關(guān)系數(shù)據(jù)庫規(guī)范化函數(shù)依賴及其對關(guān)系的影響函數(shù)依賴是屬性之間的一種聯(lián)系例如：STUDENT(學(xué)號，姓名，性別，出生日期，專業(yè)，學(xué)院，院長)函數(shù)依賴關(guān)系是：學(xué)號→學(xué)院、學(xué)院→院長第十一頁，共三十一頁，2022年，8月28日關(guān)系模式經(jīng)常存在的問題數(shù)據(jù)冗余大，數(shù)據(jù)在多個元組中不必要地重復(fù)更新異常，由于數(shù)據(jù)冗余，更新數(shù)據(jù)庫代價.插入異常。刪除異常，如果刪除一組屬性，帶來的副作用可能是丟失了一些其他信息。第十二頁，共三十一頁，2022年，8月28日規(guī)范化范式每個規(guī)范化的關(guān)系只有一個主題。規(guī)范化的過程就是不斷分解關(guān)系的過程。關(guān)系規(guī)范化理論認(rèn)為，關(guān)系數(shù)據(jù)庫中的每一個關(guān)系都要滿足一定的規(guī)范。根據(jù)滿足規(guī)范的條件不同，可以化分為6個等級5個范式，分別稱為第一范式（1NF），第二范式（2NF），第三范式（3NF），修正的第三范式（BCNF），第四范式（4NF），第五范式（5NF），NF是（NormalForm）的縮寫。第十三頁，共三十一頁，2022年，8月28日第一范式（1NF）列的取值只能是原子數(shù)據(jù)；每一列的數(shù)據(jù)類型相同，每一列有惟一的列名（屬性）；列的先后順序無關(guān)緊要，行的先后順序無關(guān)緊要。關(guān)系模式都滿足第一范式，即符合關(guān)系定義的二維表格（關(guān)系）都滿足第一范式。第十四頁，共三十一頁，2022年，8月28日第二范式（2NF）

關(guān)系的每一個非關(guān)鍵字屬性都完全函數(shù)依賴于關(guān)鍵字屬性，則關(guān)系滿足第二范式。第二范式要求每個關(guān)系只包含一個實體集的信息，所有非關(guān)鍵字屬性依賴關(guān)鍵字屬性。每個以單個屬性作為主鍵的關(guān)系自動滿足第二范式。第十五頁，共三十一頁，2022年，8月28日第三范式（3NF）

關(guān)系的所有非關(guān)鍵字屬性相互獨立，任何屬性其屬性值的改變不應(yīng)影響其他屬性，則該關(guān)系滿足第三范式。一個關(guān)系滿足第二范式，同時沒有傳遞依賴，則該關(guān)系滿足第三范式。第十六頁，共三十一頁，2022年，8月28日實體模型轉(zhuǎn)換為關(guān)系模式為每個實體定義一個關(guān)系，實體的名字就是關(guān)系的名字；實體的屬性就是關(guān)系的屬性；實體的鍵是關(guān)系的主關(guān)鍵字；實體之間的聯(lián)系轉(zhuǎn)換為關(guān)系之間的聯(lián)系，關(guān)系之間的聯(lián)系是通過外部關(guān)鍵字來體現(xiàn)的。第十七頁，共三十一頁，2022年，8月28日一對一聯(lián)系的轉(zhuǎn)換兩個實體之間的聯(lián)系最簡單的形式是一對一（1∶1）聯(lián)系。1∶1聯(lián)系的E-R模型轉(zhuǎn)換為關(guān)系模型時，每個實體用一個關(guān)系表示，然后將其中一個關(guān)系的關(guān)鍵字置于另一個關(guān)系中，使之成為另一個關(guān)系的外部關(guān)鍵字。關(guān)系模式中帶有下劃線的屬性是關(guān)系的主關(guān)鍵字。第十八頁，共三十一頁，2022年，8月28日一對多聯(lián)系的轉(zhuǎn)換一對多（1∶n）聯(lián)系的E-R模型中，通常把“1”方（一方）實體稱為“父”方，“n”方（多方）實體稱為“子”方。1∶n聯(lián)系的表示簡單而且直觀。一個實體用一個關(guān)系表示，然后把父實體關(guān)系中的關(guān)鍵字置于子實體關(guān)系中，使其成為子實體關(guān)系中的外部關(guān)鍵字。第十九頁，共三十一頁，2022年，8月28日多對多聯(lián)系的轉(zhuǎn)換多對多（m∶n）聯(lián)系的E-R數(shù)據(jù)模型轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型的轉(zhuǎn)換策略是把一個m∶n聯(lián)系分解為兩個1∶n聯(lián)系，分解的方法是建立第三個關(guān)系（稱為“紐帶”關(guān)系）。原來的兩個多對多實體分別對應(yīng)兩個父關(guān)系，新建立第三個關(guān)系，作為兩個父關(guān)系的子關(guān)系，子關(guān)系中的必有屬性是兩個父關(guān)系的關(guān)鍵字。第二十頁，共三十一頁，2022年，8月28日E-R模型轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型的方法聯(lián)系類型方法1∶1一個關(guān)系的主關(guān)鍵字置于另一個關(guān)系中1∶n父關(guān)系（一方）的主關(guān)鍵字置于子關(guān)系（多方）中m∶n分解成兩個1∶n關(guān)系。建立“紐帶關(guān)系”，兩個父關(guān)系的關(guān)鍵字置于紐帶關(guān)系中，紐帶關(guān)系是兩個父關(guān)系的子關(guān)系第二十一頁，共三十一頁，2022年，8月28日關(guān)系運算—集合運算傳統(tǒng)的集合運算包括并、差、交、廣義笛卡爾積四種運算。第二十二頁，共三十一頁，2022年，8月28日并運算兩個已知關(guān)系R和S的并將產(chǎn)生一個包含R、S中所有不同元組的新關(guān)系。記作：R∪S。第二十三頁，共三十一頁，2022年，8月28日差運算兩個已知關(guān)系R和S的差，是所有屬于R但不屬于S的元組組成的新關(guān)系。記作：R-S。第二十四頁，共三十一頁，2022年，8月28日交運算兩個已知關(guān)系R和S的交，是屬于R而且也屬于S的元組組成的新關(guān)系。記作：R∩S。第二十五頁，共三十一頁，2022年，8月28日積運算兩個已知關(guān)系R和S的積，是R中每個元組與S中每個元組連接組成的新關(guān)系。記作：R×S。如果關(guān)系R有m個元組，關(guān)系S有n個元組，關(guān)系R與關(guān)系S的積運算是指一個關(guān)系中的每個元組與另一個關(guān)系中的每個元組相聯(lián)接形成新的關(guān)系C。關(guān)系C中有m×n個元組。關(guān)系R和關(guān)系S積運算記作R×S。第二十六頁，共三十一頁，2022年，8月28日關(guān)系運算專門的關(guān)系操作包括投影、選擇和聯(lián)接。第二十七頁，共三十一頁，2022年，8月28日投影投影操作是指從一個或多個關(guān)系中選擇若干個屬性組成新的關(guān)系。投影操作取得垂直方向上關(guān)系的子集（列），即投影是從關(guān)系中選擇列。投影可用于變換一個關(guān)系中屬性的順序。第二十八頁，共三十一頁，2022年，8月28日選擇選擇操作是指從關(guān)系中選擇滿足一定條件的元組。選擇操作取得的是水平方向上關(guān)系的子集（行）。第二十九頁，共三十一頁，2022年，8月28日連接運算連接操作是兩個關(guān)系的積、選擇和投影的組合。常用的連接有等值聯(lián)接和自然聯(lián)接。條件連接：從兩個關(guān)系的笛卡爾積中選取屬性間滿足一定條件的元組。等值連接：從關(guān)系R與S的笛卡爾積中選取滿足等值條件的元組。自然連接：也是等值連接，從兩個關(guān)系的笛卡爾積中，選