4.24 設有關系模式R(ABCD)，其上的FD集 F=AB，BC，DB。,參考答案：,R分解成ACD, BD，試求F在ACD和BD 上的投影。 解：實際是求F+在ACD和BD上的投影 設：R1(ACD)， R2(BD) 由推理規則： F1 =AC，DC 傳遞性 F2 =DB,第四章（P144-145）,數據庫系統 習題課二 第四章習題,R(ABCD)，F=AB，BC，DB。 F1 =AC ，DC ，F2 =DB ACD和BD是BCNF嗎？如不是，試分解成BCNF。 解：分析出鍵分析函數依賴類型或按定義判斷范式 (a)用推理規則或求屬性閉包法找出鍵 Key1: AD Key2: D (b) 對R1 、 F1 ： ADC 部分依賴 1NF 分解方法：算法4.6 1AC, AD 或 AD, DC 對R2、 F2 ： 按定義4.24 達BCNF,數據庫系統 習題課二 第四章習題,p,*不在任何函數依賴中的屬性應列入鍵中,4.28設有R(職工編號，日期，日營業額，部門名， 部門經理)。 每職工每天一營業額：(職工編號，日期)日營業額 每職工只在一部門工作：職工編號部門名 每部門名只有一位部門經理：部門名部門經理,參考答案：,(1)R的基本函數依賴集 F=(職工編號，日期)日營業額， 職工編號部門名， 部門名部門經理 Key: (職工編號，日期),(2)(職工編號，日期)部門名 1NF (職工編號，日期)部門經理 消除部分依賴 職工編號（部門名，部門經理 ） R1,R2=(職工編號,日期,日營業額)， (職工編號,部門名，部門經理) F1=(職工編號，日期)日營業額 Key1: (職工編號,日期),R1無部分依賴，達2NF F2=職工編號部門名，部門名部門經理 Key2: 職工編號, R2無部分依賴，達2NF,p,p,(3)分解成3NF R1無傳遞依賴，達3NF R2中：職工編號部門經理 是傳遞依賴關系 將R2分解為3NF模式集 R21(職工編號,部門名) R22(部門名，部門經理 ) (職工編號,日期,日營業額)， (職工編號,部門名)，(部門名,部門經理),4.30 設有關系模式R(ABCD)，其上的FD集為 F=ABC，CA，CD， ACD, BC F=AB，BC，CD， AB,AD,CD 解 ：(1)R的關鍵碼 AB、BC (2) 中有R1(ACD)， R2(BC) R1R2=C， R1R2=AD， 由F經合并性推理得： CAD，無損 (3) F1 =CA，CD , F2 = （F1F2） F 分解不保持函數依賴 (4)R1的F1 =CA，CD Key1: C 按定義4.19 R1 達BCNF R2的Key2: BC R2 達BCNF,數據庫系統 習題課二 第四章習題,擴展： 和的關系模式各達到第幾范式？ 應該為數據庫模式中的每個模式達到的范式,數據庫系統 習題課二 第四章習題, F=AB，BC，CD， AB,AD,CD 解 ：(1)R的關鍵碼 A (2):R1(AB)， R2(AD)，R3(CD) 按算法4.3 有損,數據庫系統 習題課二 第四章習題,b31,a4,R3 ：CD,b14,a1,a4,(3) F1 =AB , F2 =AD，F3 =CD （F1F2 F3）F 分解不保持函數依賴 (4)R1的Key1: A 按定義4.19 R1 達BCNF R2的Key2: A 按定義4.19 R2 達BCNF R3的Key3: C 按定義4.19 R3 達BCNF,4.21設有關系模式R(ABC )，其上的FD集為 F= BC，CA ， 那么分解AB, AC 相對于F是否是無損分解和保持FD？說明理由 解 (1) 中有R1(AB)， R2(AC) R1R2=A， R1R2=B， R2R1=C 在F中推導不出 AB或AC，有損 (2) F1 =BA , F2 = CA （F1F2） F,丟失了BC 分解不保持函數依賴,數據庫系統 習題課二 第四章習題,第五章參考答案,PP.180 5.14 某商業集團有三個實體集。一個是“公司”實體集，屬性有公司編號、公司名、地址等。二是“倉庫”實體集，屬性有倉庫編號、倉庫名、地址等。三是“職工”實體集，屬性有職工編號、姓名、性別等。公司與倉庫間存在“隸屬”關系，每個公司管轄若干個倉庫，每個倉庫只屬于一個公司管轄；倉庫與間存在“聘用”聯系，每個倉庫可聘用多個職工，每個職工只能在一個倉庫工作，倉庫聘用職工有聘期和工資。畫出ER圖，并在圖上注明屬性、聯系的類型。轉換成關系模式集，并指出每個關系模式的主鍵和外鍵。,數據庫系統 習題課二 第五章習題,ER圖,數據庫系統 習題課二 第七章習題,關系模式集 公司（公司編號，公司名，地址） 倉庫（倉庫編號，倉庫名，地址，公司編號） 職工（職工編號，姓名，性別，倉庫編號，聘期，公司）,數據庫系統 習題課二 第七章習題,第七章參考答案,數據庫系統 習題課二 第七章習題,一、P250 7.3,數據庫系統 習題課二 第七章習題,參考答案:,(1) 原子性：事務的所有操作“要么全做，要么全不做。 是數據庫系統本身的職責； 由DBMS事務管理子系統實現。 (保證了事務的一致性)，保證數據庫的完整性,(2) 一致性：事務獨立執行的結果應保持DB的一致性。 是編寫事務的應用程序員的職責； 由DBMS完整性子系統測試。 保證數據庫的完整性。,數據庫系統 習題課二 第七章習題,(3) 隔離性(Isolation)： -多個事務并發執行時，系統應保證與這些事務 先后單獨執行時的結果一樣。 -由DBMS的并發控制子系統實現。 -提高事務的并發度，又不讓錯誤發生。,(4) 持久性(Durability)： -一個已成功執行的事務對數據庫的影響應該 是持久的，故障后可恢復。 -由DBMS的恢復子系統實現。 -保證已寫入磁盤的數據不丟失或可恢復。,ACID準則共同保證了數據庫中的數據總是正確的,二、P250 7.10,數據庫系統 習題課二 第七章習題,參考答案:,(1) 檢查點機制的主要思想： *運行過程中由DBMS每隔一定時間在日志中設置一個檢查點 *在檢查點時刻， 把將上一個檢查點后已commit的事務對DB的更新 寫入磁盤 在日志文件中登入記錄 故障恢復時，只有最近一個檢查點之后到發生故障時 的事務需要恢復,數據庫系統 習題課二 第七章習題,(2) COMMIT與檢查點時刻操作的協調： 在檢查點時刻，寫入磁盤的是上一個檢查點后已 commit的事務對DB的更新 故障恢復時，重做的是從最近一個檢查點之后到 發生故障時已commit的事務，這些事務被正向掃描寫入 重做隊列，并重新實施更新操作,三、P250 7.20,數據庫系統 習題課二 第七章習題,參考答案:,可串行化調度與串行化調度的區別： -前者交叉執行各事務的操作，效果上相當于它們的某一串 行執行; -后者串行執行各事務，無并發意義，系統資源利用率低,四、P250 7.24,數據庫系統 習題課二 第七章習題,參考答案:,完整性規則的組成： - 何時檢查，WHENEVER - 檢查什么錯誤，IF - 檢出錯誤怎么辦，THEN SQL中的完整性約束： - 域約束 - 基表約束 - 檢查約束 或斷言,擴展： 應了解各種約 束的說明方法,五、P251 7.28,數據庫系統 習題課二 第七章習題,參考答案:,在基表S的定義中，用檢查子句 CHECK(AGE BETWEEN 16 AND 25) 在基表SC的定義中，做以下說明： , S# NOT NULL, C# NOT NULL, FOREIGN KEY(S#) REFERENCES S, FOREIGN KEY(C#) REFERENCES C, ,也可用斷言,也可用域約束或斷言,數據庫系統 習題課二 第七章習題,在基表SC的定義中，用參照完整性約束 FOREIGN KEY(C#) REFERENCES C ON DELETE RESTRICT,在基表SC的定義中，用參照完整性約束 FOREIGN KEY(S#) REFERENCES S ON UPDATE CASCADE,習題課二結束,課堂練習： 某企業集團有若干工廠，每個工廠生產多種產品，且每一種產品可以在多個工廠生產，每個工廠按照固定的計劃數量生產產品；每個工廠聘用多名職工，且每名職工只能在一個工廠工作，工廠聘用職工有聘期和工資。工廠的屬性有工廠編號、廠名、地址，產品的屬性有產品編號、產品名、規格，職工的屬性有職工號、姓名、技術等級。請： 1. 為該集團進行概念設計，畫出E-R圖。 2.將E-R圖轉換成關系模式，并指出每個關系模式的主鍵和外鍵及范式級別。,關系模式： 職工（職工號，姓名，技術等級，工廠編號，聘期，工資）外鍵：工廠編號 工廠（工廠編號，廠名，地址） 產品（產品號，產品名，規格） 生產（工廠編號，產品號，數量） 兩個外鍵分別為：工廠編號，產品號 3 CREATE TABLE生產 （工廠編號 CHAR（10） ， 產品號 CHAR（8） ， 數量 INT， PRIMARY KEY（工廠編號，產品號）， FOREIGN KEY工廠編號REFERENCES工廠, FOREIGN KEY產品號REFERENCES產品, CHECK ( 數量= 300 ) ）；,補充習題： 設有關系模式R(SNO, CNO, GRADE, TNAME, TADDR)，其屬性分別表示學生學號、課程號、成績、任課教師名、教師地址。規定：每個學生一門課只有一個成績；每門課只有一個教師任教；每個教師只有一個地址，所有教師不同名。 (1) 試寫出關系模式R基本的函數依賴和候選鍵。 (2) 試把R分解成2NF模式集，并說明理由。 (3) 試把R分解成3NF模式集，并說明理由。,R(SNO, CNO, GRADE, TNAME, TADDR) 每個學生一門課只有一個成績； 每門課只有一個教師任教； 每個教師只有一個地址，所有教師不同名。 (1) 試寫出關系模式R基本的函數依賴和候選鍵,KEY= SNO,CNO ,(2) 試把R分解成2NF模式集，并說明理由;,= R1(SNO, CNO, GRADE) , R2(CNO, TNAME, TADDR) ,F1= SNO,CNO GRADE, KEY=(SNO, CNO),F2=CNOTNAME,TNAMETADDR, KEY=(CNO),中R1、R2的所有屬性都是原子的，且沒有非主屬性對候選鍵的部分函數依賴，達到2NF;,(3) 試把R分解成3NF模式集，并說明理由;,= R1(SNO, CNO, GRADE) , R21(CNO, TNAME) , R22(TNAME, TADDR) ,F1=SNO,CNOGRADE, KEY=(SNO, CNO),F21=CNOTNAME, KEY=(CNO),中R1、R21、R22的所有屬性都是原子的， 且沒有非主屬性對候選鍵的部分和傳遞函數依賴， 達到3NF;,F22=TNAMETADDR, KEY=(TNAME),有關系模式R（ABCD）根據語義R的函數依賴集F = AB，BC, CD。對R有分解 R（AB），R2（ACD）。 解 (1)R的關鍵碼 A (2) R最高達到第幾范式，說明原因 2NF 理由R的非主屬性為B,C,D，不存在BCD對候選鍵A的局部依賴，R達到2NF。但存在非主屬性CD對候選鍵A的傳遞依賴，R不能達到3NF。 (3)判斷是否無損，并說明原因 R1R2=A，R1R2=B，F = AB，BC, CD 即R1R2R1R2成立。無損 (4)判斷是否保持了函數依賴，并說明理由。 F1= AB ，F2= AC, CD ，(F1F2)+ = F+ 丟失了BC 不保持函數依賴,數據庫系統 第四章習題,課堂練習,設有關系模式R（職工名，項目名，項目費，部門名，部門經理），如果規定每個職工可以參加多個項目，每參加一個項目，就有一份項目費；每個項目只屬于一個部門管理；每個部門只有一個經理。 （1）試寫出關系模式R的基本函數依賴FD和候選鍵。 （2）說明R不是2NF 模式的理由，并把R分解成2NF模式集。 （3）進而把R分解成3NF模式集，并說明理由,（1）試寫出關系模式R的基本函數依賴FD和候選鍵。,R的基本FD有3個： （職工名，項目名）項目費 項目名部門名 部門名部門經理 關系模式 R 的候選鍵為：（職工名，項目名）,（2）說明R不是2NF 模式的理由，并把R分解成2NF模式集。,R中有下面兩個FD： （職工名，項目名）（部門名，部門經理