南京郵電大學(xué)數(shù)據(jù)庫(kù)系統(tǒng)課后習(xí)題答案.ppt

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