數(shù)據(jù)庫(kù)技術(shù)復(fù)習(xí).

1、數(shù)據(jù)庫(kù)技術(shù)復(fù)習(xí)1.關(guān)系的基本名詞關(guān)系的基本名詞v關(guān)系：一張滿足某些約束條件的二維表，如表2-1 Students關(guān)系。 v元組：關(guān)系中的一行稱為一個(gè)元組。對(duì)應(yīng)表中的一行，存放的是客觀世界的一個(gè)實(shí)體，如表Students關(guān)系中的一行，存放的是一個(gè)學(xué)生的數(shù)據(jù) 。v屬性：關(guān)系中的一列，稱為一個(gè)屬性。對(duì)應(yīng)表中的一列。一個(gè)屬性表示實(shí)體的一個(gè)特征，如表 Students關(guān)系中的Sno屬性表示學(xué)生實(shí)體的學(xué)號(hào)特征值。 v域：關(guān)系中一個(gè)屬性的取值范圍。例如，Ssex的取值范圍是M, F，代表性別為男性和女性。 v關(guān)系示例關(guān)系示例：2.關(guān)系的性質(zhì)關(guān)系的性質(zhì)v關(guān)系中每一屬性都是最小的關(guān)系中每一屬性都是最小的。對(duì)表而

2、言，每一個(gè)行與列的交叉點(diǎn)上只能存放一個(gè)單值 。v關(guān)系中同一屬性的所有屬性值具有相同的數(shù)據(jù)類型。關(guān)系中同一屬性的所有屬性值具有相同的數(shù)據(jù)類型。對(duì)表而言，表中同一列中的所有列值都必須屬于同一數(shù)據(jù)類型。例如表2-1中Students表的Sname列的所有值都是字符串類型。 v關(guān)系中的屬性名不能重復(fù)。關(guān)系中的屬性名不能重復(fù)。對(duì)表而言，表中每一列都有惟一的列名，不允許有兩個(gè)列有相同的列名。例如表2-1 Students表不允許有兩個(gè)列，列名都叫Sname。 3. 關(guān)系的候選鍵與主鍵關(guān)系的候選鍵與主鍵v表中某一列（或若干列的最小組合）的值能惟一標(biāo)識(shí)一個(gè)行，稱該列或列組為候選鍵。如Students表的Sno

3、列，就是一個(gè)候選鍵。因?yàn)?，給定一個(gè)Sno的值，如20030101，就能確定表中惟一的一行，第4行。v對(duì)于一個(gè)表，可能有多個(gè)候選鍵 。v候選鍵取決于應(yīng)用范圍,如給定學(xué)院，沒(méi)有重復(fù)的學(xué)生姓名，則Sname是Students表的一個(gè)候選鍵。v如果一個(gè)表有多個(gè)候選鍵，數(shù)據(jù)庫(kù)設(shè)計(jì)者通常選擇其中一個(gè)候選鍵作為區(qū)分行的惟一性標(biāo)識(shí)符，稱為主鍵(primary key，PK)。如果一個(gè)表只有一個(gè)候選鍵，那么這個(gè)候選鍵就作為主鍵。例如，在Students表，把Sno作為該表的主鍵。v因?yàn)橹麈I是候選鍵之一，而根據(jù)候選鍵的定義，候選鍵列上的各個(gè)值都惟一，因此主鍵列上的各個(gè)值也都惟一。候選鍵：候選碼、超級(jí)碼主鍵：主碼外

4、鍵：外碼附注：附注：4. 關(guān)系模式關(guān)系模式v關(guān)系模式是關(guān)系的形式化描述。v最簡(jiǎn)單的表示為：關(guān)系名（屬性名關(guān)系名（屬性名1,屬性名屬性名2,屬性名屬性名n） 注意：注意：主鍵要用下劃線表明。但有時(shí)，關(guān)系模式中并沒(méi)有表明主鍵。例如：例如：Students關(guān)系的關(guān)系模式為：關(guān)系的關(guān)系模式為：Students(Sno,Sname,Ssex,Sbirthdate,Sdept)v關(guān)系模式即是一個(gè)表的表頭描述。v表頭也稱為關(guān)系的結(jié)構(gòu)、關(guān)系的型等。v除表頭一行以外的所有行的集合(即表內(nèi)容), 稱為關(guān)系的值。v一個(gè)關(guān)系(表)，由表頭和表內(nèi)容兩部分組成，表頭是相對(duì)不變的，而表內(nèi)容是經(jīng)常改變的。如Students表

5、中，當(dāng)有新學(xué)生入學(xué)時(shí)，就增加若干行，當(dāng)學(xué)生畢業(yè)時(shí)，就要?jiǎng)h除若干行，所以表是動(dòng)態(tài)的。 5. 關(guān)系數(shù)據(jù)庫(kù)關(guān)系數(shù)據(jù)庫(kù)v關(guān)系數(shù)據(jù)庫(kù)是相互關(guān)聯(lián)的表或者說(shuō)關(guān)系的集合v一個(gè)關(guān)系用一個(gè)關(guān)系模式表示，所有關(guān)系模式集合構(gòu)成數(shù)據(jù)庫(kù)的模式，它是數(shù)據(jù)庫(kù)整體邏輯結(jié)構(gòu)的描述。v關(guān)系模型的數(shù)據(jù)完整性指的是完整性規(guī)則。v完整性規(guī)則包括實(shí)體完整性規(guī)則、參照完整性規(guī)則和用戶自定義完整性規(guī)則三大類。v實(shí)體完整性和參照完整性是關(guān)系模型必須滿足的兩個(gè)完整性規(guī)則。 1. 實(shí)體完整性規(guī)則實(shí)體完整性規(guī)則v實(shí)體完整性規(guī)則是表中任意一行的主鍵值不能為空值。v空值，用“null”表示，大小寫(xiě)一樣?？罩凳巧形创_定的值或不確定的值。v空值和數(shù)值型列的0

6、值以及字符型列的空字符串的不同，數(shù)值型列的0值與字符型列的空字符串都是確定的值。v根據(jù)主鍵的定義，主鍵值必須惟一。因此，實(shí)體完整性也可定義為：主鍵值惟一且不能為空值。表中任意一行的主鍵值不能為空值。v完整性的意義：一個(gè)表對(duì)應(yīng)存放一個(gè)實(shí)體，表中的每一行代表實(shí)體中的一個(gè)實(shí)例。如學(xué)生表用來(lái)存放學(xué)生實(shí)體，該表中的一行代表一個(gè)學(xué)生，一個(gè)學(xué)生有惟一的一個(gè)學(xué)號(hào)。如果主鍵值SnoSno為空值，表明該學(xué)生的學(xué)號(hào)不能確定，也就是說(shuō)沒(méi)有惟一確定的學(xué)號(hào)，這只能說(shuō)明他/ /她不是學(xué)生，因此就不應(yīng)該存放在學(xué)生表中。v實(shí)體完整性的作用：一旦定義表的主鍵，RDBMS將自動(dòng)地對(duì)該表中的每一行的主鍵值進(jìn)行檢查，若發(fā)現(xiàn)主鍵值為空或

7、不惟一，RDBMS會(huì)給出錯(cuò)誤信息，這樣就能確保表中的每一行是惟一的，可以區(qū)分的。2. 參照完整性規(guī)則參照完整性規(guī)則v參照完整性規(guī)則是一個(gè)表的外鍵值可以為空值。若不為空值，則必須等于另一個(gè)表中主鍵的某個(gè)值。 v外鍵（Foreign Key，F(xiàn)K）：若一個(gè)表R1中的一個(gè)列或列組對(duì)應(yīng)另一個(gè)表R2的主鍵，那么該列或列組稱為表R1的外鍵。v外鍵可以由一個(gè)或多個(gè)列組成，可以有重復(fù)值。v 外鍵的取值的兩種情況分析：外鍵的取值的兩種情況分析：圖2-2系表、課程表主鍵、外鍵參照關(guān)系圖 v參照完整性的作用：在關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中，一旦定義了表的外鍵，也即定義了外鍵與另一個(gè)表的主鍵的參照與被參照聯(lián)系，RDBMS將根據(jù)外

8、鍵的定義，自動(dòng)檢查表中的每一行，若發(fā)現(xiàn)外鍵值違反外鍵的規(guī)則，RDBMS會(huì)給出錯(cuò)誤信息，要求用戶糾正，這樣能確保表之間的參照與被參照聯(lián)系的正確性。本章學(xué)習(xí)目標(biāo)本章學(xué)習(xí)目標(biāo)v數(shù)據(jù)庫(kù)設(shè)計(jì)數(shù)據(jù)庫(kù)設(shè)計(jì)：包括邏輯設(shè)計(jì)和物理設(shè)計(jì) 。v邏輯設(shè)計(jì)邏輯設(shè)計(jì)：概念結(jié)構(gòu)設(shè)計(jì)與邏輯結(jié)構(gòu)設(shè)計(jì)。v概念結(jié)構(gòu)設(shè)計(jì)概念結(jié)構(gòu)設(shè)計(jì)：實(shí)體-聯(lián)系模型（E-R圖）。v邏輯結(jié)構(gòu)設(shè)計(jì)邏輯結(jié)構(gòu)設(shè)計(jì)：關(guān)系數(shù)據(jù)庫(kù)的模式設(shè)計(jì)。v實(shí)體- -聯(lián)系模型( (E-R圖) )反映的是用戶需求的一個(gè)概念模型，與具體的數(shù)據(jù)庫(kù)實(shí)現(xiàn)無(wú)關(guān)。v數(shù)據(jù)庫(kù)設(shè)計(jì)首先要分析用戶需求，并用實(shí)體- -聯(lián)系模型表示。v實(shí)體- -聯(lián)系模型的關(guān)鍵元素：實(shí)體、屬性、標(biāo)識(shí)符和聯(lián)系。 1、實(shí)體、實(shí)

9、體(Entity)實(shí)體實(shí)例實(shí)體實(shí)例(entity instance)是現(xiàn)實(shí)世界中客觀存在的并可相互區(qū)別的事物，實(shí)體實(shí)例可以是具體的人、事、物。例如，一個(gè)叫“張三”的學(xué)生，一門(mén)叫“”數(shù)據(jù)庫(kù)基礎(chǔ)的課程，都是一些實(shí)體實(shí)例。實(shí)體實(shí)例實(shí)體實(shí)例簡(jiǎn)稱實(shí)例實(shí)例。實(shí)體實(shí)體:具有相同特征的可區(qū)分的實(shí)例的集合，如學(xué)生/ /職工。 實(shí)體-聯(lián)系模型中，實(shí)體用矩形表示，矩形框內(nèi)寫(xiě)明實(shí)體名。 2、屬性、屬性(Attribute)屬性用來(lái)描述實(shí)體的特征。實(shí)體通常具有若干個(gè)特征，一個(gè)特征稱為實(shí)體的一個(gè)屬性 ，例如：學(xué)生實(shí)體具有學(xué)號(hào)、姓名、性別、年齡、系別等屬性。屬性有名和值，例如屬性學(xué)號(hào)，可有100、200等值，一個(gè)屬性名可對(duì)

10、應(yīng)多個(gè)值。E-R圖中屬性用橢圓表示，橢圓內(nèi)寫(xiě)上屬性的名稱，并用無(wú)向邊將其與相應(yīng)的實(shí)體連接起來(lái)，如圖5-1所示。說(shuō)明：說(shuō)明：如果E-R圖中實(shí)體的屬性很多，為了節(jié)省篇幅，可以只在ER圖附近說(shuō)明，而不直接畫(huà)在圖上。有的時(shí)候，為了專注于分析實(shí)體與聯(lián)系，可暫時(shí)不畫(huà)實(shí)體的屬性。 實(shí)體的屬性可以分為簡(jiǎn)單屬性和組合屬性。實(shí)體的屬性可以分為簡(jiǎn)單屬性和組合屬性。 簡(jiǎn)單屬性就是不可再分的屬性。如學(xué)號(hào)、年齡等。 組合屬性就是有多個(gè)簡(jiǎn)單屬性組成的屬性，或者說(shuō)是可以進(jìn)一步劃分的屬性。如電話號(hào)碼，由區(qū)號(hào)、本地號(hào)碼組成，因此電話號(hào)碼時(shí)一個(gè)組合屬性。 說(shuō)明說(shuō)明： 一個(gè)組合屬性有時(shí)也可以看作為一個(gè)簡(jiǎn)單屬性，取決于實(shí)際應(yīng)用的需求，

11、由數(shù)據(jù)庫(kù)設(shè)計(jì)者根據(jù)實(shí)際應(yīng)用需求決定。例如，電話號(hào)碼，如果對(duì)該屬性包含的簡(jiǎn)單屬性要進(jìn)行各種處理，那么通常把電話號(hào)碼屬性應(yīng)該看作組合屬性，應(yīng)該繼續(xù)細(xì)分成簡(jiǎn)單屬性，即區(qū)號(hào)、本地號(hào)碼兩屬性。否則，可以考慮該屬性為簡(jiǎn)單屬性。 3、聯(lián)系、聯(lián)系(Relationship)聯(lián)系是指實(shí)體之間的相互關(guān)聯(lián)。通常表示一個(gè)活動(dòng)。比如：訂購(gòu)、選課等。一旦聯(lián)系發(fā)生，可能產(chǎn)生一些聯(lián)系屬性，例如，一旦訂購(gòu)活動(dòng)發(fā)生，就有訂購(gòu)數(shù)量、日期等屬性，一旦進(jìn)行選課，就有選修時(shí)間、選修成績(jī)等屬性。 聯(lián)系用菱形表示，菱形內(nèi)寫(xiě)明聯(lián)系的名稱，通常用一個(gè)動(dòng)詞命名，并用無(wú)向邊分別與關(guān)聯(lián)實(shí)體連接起來(lái) 。菱形的一側(cè)用1 1、m m、n n等符號(hào)表明聯(lián)系的

12、該側(cè)實(shí)體最大可以產(chǎn)生的實(shí)例數(shù)，稱為最大基數(shù)。一對(duì)一聯(lián)系一對(duì)一聯(lián)系(1:1) 若對(duì)于實(shí)體A中的每一個(gè)實(shí)例，實(shí)體B中至多有一個(gè)實(shí)例與之聯(lián)系，反之，對(duì)于對(duì)于實(shí)體B中的每一個(gè)實(shí)例，實(shí)體A中也至多有1個(gè)實(shí)例與之聯(lián)系，則稱實(shí)體A與實(shí)體B具有一對(duì)一聯(lián)系，記為1:1（讀作“1對(duì)1”）。在1:1聯(lián)系中，一種類型實(shí)體的一個(gè)實(shí)例至多與另一種類型實(shí)體的一個(gè)實(shí)例關(guān)聯(lián)。一對(duì)多聯(lián)系（一對(duì)多聯(lián)系（1:n）若對(duì)于實(shí)體A中的每一個(gè)實(shí)例，實(shí)體B中有n個(gè)實(shí)例(n0)與之聯(lián)系，反之，對(duì)于對(duì)于實(shí)體B中的每一個(gè)實(shí)例，實(shí)體A中至多只有一個(gè)實(shí)例與之聯(lián)系，則稱實(shí)體A與實(shí)體B具有一對(duì)多聯(lián)系，記為1:n（讀作“1對(duì)n”或“1對(duì)多”）。如下圖所示，把

13、這個(gè)聯(lián)系稱為“分配”。表示一幢宿舍(實(shí)例)分配給0到多個(gè)學(xué)生(實(shí)例)居住，但一個(gè)學(xué)生最多被分配住在一幢宿舍，也必分配在某一幢宿舍居住。多對(duì)多聯(lián)系（多對(duì)多聯(lián)系（m:n）若對(duì)于實(shí)體A中的每一個(gè)實(shí)例，實(shí)體B中有n個(gè)實(shí)例(n0)與之聯(lián)系，反之，對(duì)于對(duì)于實(shí)體B中的每一個(gè)實(shí)例，實(shí)體A中也有m個(gè)實(shí)例(m0)與之聯(lián)系，則稱實(shí)體A與實(shí)體B具有多對(duì)多聯(lián)系，記為m:n（讀作“m對(duì)n”或“多對(duì)多”）。下圖顯示了一個(gè)m:n聯(lián)系“選修”。選修聯(lián)系表明一個(gè)學(xué)生最多可以選修n門(mén)課程，每門(mén)課程最多有m個(gè)學(xué)生選修，而最少的情況是：一個(gè)學(xué)生最少可以選修0門(mén)課程，每門(mén)課程最少可以被0個(gè)學(xué)生選修。 v關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)需要設(shè)計(jì)出數(shù)據(jù)庫(kù)賴以

14、實(shí)現(xiàn)的實(shí)現(xiàn)模型，現(xiàn)在用的實(shí)現(xiàn)模型都是關(guān)系模型。因此需要設(shè)計(jì)一個(gè)關(guān)系模型。關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)是關(guān)系，一個(gè)關(guān)系用一個(gè)關(guān)系模式表示。所有的關(guān)系模式組成數(shù)據(jù)庫(kù)的模式。所以關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)就是要設(shè)計(jì)出數(shù)據(jù)庫(kù)的模式，也稱邏輯結(jié)構(gòu)或邏輯模型。1、實(shí)體的轉(zhuǎn)換、實(shí)體的轉(zhuǎn)換)ER圖中的每個(gè)實(shí)體，轉(zhuǎn)換為關(guān)系模型的一個(gè)關(guān)系，關(guān)系的屬性就是實(shí)體的屬性，關(guān)系的主鍵就是實(shí)體的標(biāo)識(shí)符。)一個(gè)關(guān)系用一個(gè)關(guān)系模式表示，在關(guān)系模式中，用下劃線來(lái)表示主鍵。)關(guān)系名及其屬性名可以用對(duì)應(yīng)實(shí)體的實(shí)體名和屬性名。)但在實(shí)際應(yīng)用中，為了便于用戶理解和交流，通常在E-R圖中，實(shí)體和屬性都使用漢字命名方式。但在轉(zhuǎn)換得到的關(guān)系模式中，關(guān)系名和屬性名一

15、般采用英文或拼音字母方式命名，目的是方便在DBMS中實(shí)施和應(yīng)用程序的編寫(xiě)。 5.2.2 聯(lián)系的轉(zhuǎn)換聯(lián)系的轉(zhuǎn)換*通常將1:n聯(lián)系與n端實(shí)體轉(zhuǎn)換得到的關(guān)系合并，在n端實(shí)體對(duì)應(yīng)的關(guān)系中增加聯(lián)系本身的屬性和一端實(shí)體對(duì)應(yīng)關(guān)系的主鍵，新增屬性后，n端實(shí)體對(duì)應(yīng)關(guān)系的主鍵保持不變。*在1:n的聯(lián)系中，可以用父親和子女這兩個(gè)詞語(yǔ)表示1對(duì)多的聯(lián)系，父親在“1”那一側(cè)，子女在“多”的那一側(cè)。在圖5-4(b)中，宿舍是父親實(shí)體，學(xué)生是子女實(shí)體。因此，1:n聯(lián)系轉(zhuǎn)換規(guī)則可以簡(jiǎn)單的定義為：將聯(lián)系本身的屬性和代表父實(shí)體關(guān)系的主鍵置于代表子實(shí)體的關(guān)系中?！纠纠?.2.4】將圖】將圖5-4(b)中學(xué)生住宿的局部中學(xué)生住宿的局

16、部ER圖轉(zhuǎn)換為關(guān)系模圖轉(zhuǎn)換為關(guān)系模型。型。首先，將圖中的兩個(gè)實(shí)體轉(zhuǎn)換為兩個(gè)關(guān)系：學(xué)生和宿舍；然后，將聯(lián)系本身的屬性和代表父實(shí)體關(guān)系的主鍵置于代表子實(shí)體的關(guān)系中。本例中，聯(lián)系本身沒(méi)有屬性，代表父實(shí)體關(guān)系的主鍵是宿舍編號(hào)，將其置于代表子實(shí)體的關(guān)系即學(xué)生關(guān)系中，得到如下所示的關(guān)系模式。 一個(gè)一個(gè)m:nm:n聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系，與該聯(lián)系相連的聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系，與該聯(lián)系相連的各實(shí)體的主鍵以及聯(lián)系本身的屬性均轉(zhuǎn)換為關(guān)系各實(shí)體的主鍵以及聯(lián)系本身的屬性均轉(zhuǎn)換為關(guān)系的屬性，新關(guān)系的主鍵由相連的各實(shí)體的主鍵組的屬性，新關(guān)系的主鍵由相連的各實(shí)體的主鍵組成成( (多屬性構(gòu)成的組合鍵多屬性構(gòu)成的組合鍵) )。練習(xí)1 P74 設(shè)有商店和顧客實(shí)體，“商店”有屬性商店編號(hào)、商店名、地址、電話。顧客實(shí)體有屬性顧客編號(hào)、姓名、地址、年齡、性別。假設(shè)一個(gè)商店有多個(gè)顧客購(gòu)物，一個(gè)顧客可以到多個(gè)商店購(gòu)物，顧客每次去商店購(gòu)物有一個(gè)消費(fèi)金額和日期，而且規(guī)定每個(gè)顧客在每個(gè)商店每天最多消費(fèi)一次 （1）試畫(huà)出ER圖，并注明屬性和實(shí)體聯(lián)系類型。 （2）根據(jù)轉(zhuǎn)換規(guī)則，將ER圖轉(zhuǎn)換成關(guān)系模式，要求標(biāo)注每個(gè)關(guān)系模式的主鍵 關(guān)系模式如下： 商店(商店編號(hào),商店名,地址,電話) 顧客(顧客編號(hào),姓名,地址,年齡,性別)