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

4 24設(shè)有關(guān)系模式R ABCD 其上的FD集F A B B C D B 參考答案 R分解成 ACD BD 試求F在ACD和BD上的投影 解 實(shí)際是求F 在ACD和BD上的投影設(shè) R1 ACD R2 BD 由推理規(guī)則 F1 A C D C 傳遞性F2 D B 第四章 P144 145 數(shù)據(jù)庫系統(tǒng)習(xí)題課二第四章習(xí)題 R ABCD F A B B C D B F1 A C D C F2 D B ACD和BD是BCNF嗎 如不是 試分解成BCNF 解 分析出鍵 分析函數(shù)依賴類型或按定義 判斷范式 a 用推理規(guī)則或求屬性閉包法找出鍵Key1 ADKey2 D b 對R1 F1 AD C部分依賴1NF分解方法 算法4 6 1 AC AD 或 AD DC 對R2 F2 按定義4 24達(dá)BCNF 數(shù)據(jù)庫系統(tǒng)習(xí)題課二第四章習(xí)題 p 不在任何函數(shù)依賴中的屬性應(yīng)列入鍵中 4 28設(shè)有R 職工編號 日期 日營業(yè)額 部門名 部門經(jīng)理 每職工每天一營業(yè)額 職工編號 日期 日營業(yè)額每職工只在一部門工作 職工編號 部門名每部門名只有一位部門經(jīng)理 部門名 部門經(jīng)理 參考答案 1 R的基本函數(shù)依賴集F 職工編號 日期 日營業(yè)額 職工編號 部門名 部門名 部門經(jīng)理 Key 職工編號 日期 2 職工編號 日期 部門名 1NF 職工編號 日期 部門經(jīng)理消除部分依賴職工編號 部門名 部門經(jīng)理 R1 R2 職工編號 日期 日營業(yè)額 職工編號 部門名 部門經(jīng)理 F1 職工編號 日期 日營業(yè)額 Key1 職工編號 日期 R1無部分依賴 達(dá)2NFF2 職工編號 部門名 部門名 部門經(jīng)理 Key2 職工編號 R2無部分依賴 達(dá)2NF p p 3 分解成3NFR1無傳遞依賴 達(dá)3NFR2中 職工編號 部門經(jīng)理是傳遞依賴關(guān)系將R2分解為3NF模式集R21 職工編號 部門名 R22 部門名 部門經(jīng)理 職工編號 日期 日營業(yè)額 職工編號 部門名 部門名 部門經(jīng)理 4 30設(shè)有關(guān)系模式R ABCD 其上的FD集為 F AB C C A C D ACD BC F A B B C C D AB AD CD 解 1 R的關(guān)鍵碼AB BC 2 中有R1 ACD R2 BC R1 R2 C R1 R2 AD 由F經(jīng)合并性推理得 C AD 無損 3 F1 C A C D F2 F1 F2 F 分解 不保持函數(shù)依賴 4 R1的F1 C A C D Key1 C按定義4 19R1達(dá)BCNFR2的Key2 BCR2達(dá)BCNF 數(shù)據(jù)庫系統(tǒng)習(xí)題課二第四章習(xí)題 擴(kuò)展 和 的關(guān)系模式 各達(dá)到第幾范式 應(yīng)該為數(shù)據(jù)庫模式中的每個(gè)模式達(dá)到的范式 數(shù)據(jù)庫系統(tǒng)習(xí)題課二第四章習(xí)題 F A B B C C D AB AD CD 解 1 R的關(guān)鍵碼A 2 R1 AB R2 AD R3 CD 按算法4 3有損 數(shù)據(jù)庫系統(tǒng)習(xí)題課二第四章習(xí)題 b31 a4 R3 CD b14 a1 a4 3 F1 A B F2 A D F3 C D F1 F2 F3 F 分解 不保持函數(shù)依賴 4 R1的Key1 A按定義4 19R1達(dá)BCNFR2的Key2 A按定義4 19R2達(dá)BCNFR3的Key3 C按定義4 19R3達(dá)BCNF 4 21設(shè)有關(guān)系模式R ABC 其上的FD集為F B C C A 那么分解 AB AC 相對于F是否是無損分解和保持FD 說明理由解 1 中有R1 AB R2 AC R1 R2 A R1 R2 B R2 R1 C在F中推導(dǎo)不出A B或A C 有損 2 F1 B A F2 C A F1 F2 F 丟失了B C分解 不保持函數(shù)依賴 數(shù)據(jù)庫系統(tǒng)習(xí)題課二第四章習(xí)題 第五章參考答案 PP 1805 14某商業(yè)集團(tuán)有三個(gè)實(shí)體集 一個(gè)是 公司 實(shí)體集 屬性有公司編號 公司名 地址等 二是 倉庫 實(shí)體集 屬性有倉庫編號 倉庫名 地址等 三是 職工 實(shí)體集 屬性有職工編號 姓名 性別等 公司與倉庫間存在 隸屬 關(guān)系 每個(gè)公司管轄若干個(gè)倉庫 每個(gè)倉庫只屬于一個(gè)公司管轄 倉庫與間存在 聘用 聯(lián)系 每個(gè)倉庫可聘用多個(gè)職工 每個(gè)職工只能在一個(gè)倉庫工作 倉庫聘用職工有聘期和工資 畫出ER圖 并在圖上注明屬性 聯(lián)系的類型 轉(zhuǎn)換成關(guān)系模式集 并指出每個(gè)關(guān)系模式的主鍵和外鍵 數(shù)據(jù)庫系統(tǒng)習(xí)題課二第五章習(xí)題 ER圖 數(shù)據(jù)庫系統(tǒng)習(xí)題課二第七章習(xí)題 關(guān)系模式集公司 公司編號 公司名 地址 倉庫 倉庫編號 倉庫名 地址 公司編號 職工 職工編號 姓名 性別 倉庫編號 聘期 公司 數(shù)據(jù)庫系統(tǒng)習(xí)題課二第七章習(xí)題 第七章參考答案 數(shù)據(jù)庫系統(tǒng)習(xí)題課二第七章習(xí)題 一 P2507 3 數(shù)據(jù)庫系統(tǒng)習(xí)題課二第七章習(xí)題 參考答案 1 原子性 事務(wù)的所有操作 要么全做 要么全不做 是數(shù)據(jù)庫系統(tǒng)本身的職責(zé) 由DBMS事務(wù)管理子系統(tǒng)實(shí)現(xiàn) 保證了事務(wù)的一致性 保證數(shù)據(jù)庫的完整性 2 一致性 事務(wù)獨(dú)立執(zhí)行的結(jié)果應(yīng)保持DB的一致性 是編寫事務(wù)的應(yīng)用程序員的職責(zé) 由DBMS完整性子系統(tǒng)測試 保證數(shù)據(jù)庫的完整性 數(shù)據(jù)庫系統(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ù)對數(shù)據(jù)庫的影響應(yīng)該是持久的 故障后可恢復(fù) 由DBMS的恢復(fù)子系統(tǒng)實(shí)現(xiàn) 保證已寫入磁盤的數(shù)據(jù)不丟失或可恢復(fù) ACID準(zhǔn)則共同保證了數(shù)據(jù)庫中的數(shù)據(jù)總是正確的 二 P2507 10 數(shù)據(jù)庫系統(tǒng)習(xí)題課二第七章習(xí)題 參考答案 1 檢查點(diǎn)機(jī)制的主要思想 運(yùn)行過程中由DBMS每隔一定時(shí)間在日志中設(shè)置一個(gè)檢查點(diǎn) 在檢查點(diǎn)時(shí)刻 把將上一個(gè)檢查點(diǎn)后已commit的事務(wù)對DB的更新寫入磁盤 在日志文件中登入記錄 故障恢復(fù)時(shí) 只有最近一個(gè)檢查點(diǎn)之后到發(fā)生故障時(shí)的事務(wù)需要恢復(fù) 數(shù)據(jù)庫系統(tǒng)習(xí)題課二第七章習(xí)題 2 COMMIT與檢查點(diǎn)時(shí)刻操作的協(xié)調(diào) 在檢查點(diǎn)時(shí)刻 寫入磁盤的是上一個(gè)檢查點(diǎn)后已commit的事務(wù)對DB的更新 故障恢復(fù)時(shí) 重做的是從最近一個(gè)檢查點(diǎn)之后到發(fā)生故障時(shí)已commit的事務(wù) 這些事務(wù)被正向掃描寫入重做隊(duì)列 并重新實(shí)施更新操作 三 P2507 20 數(shù)據(jù)庫系統(tǒng)習(xí)題課二第七章習(xí)題 參考答案 可串行化調(diào)度與串行化調(diào)度的區(qū)別 前者交叉執(zhí)行各事務(wù)的操作 效果上相當(dāng)于它們的某一串行執(zhí)行 后者串行執(zhí)行各事務(wù) 無并發(fā)意義 系統(tǒng)資源利用率低 四 P2507 24 數(shù)據(jù)庫系統(tǒng)習(xí)題課二第七章習(xí)題 參考答案 完整性規(guī)則的組成 何時(shí)檢查 WHENEVER 檢查什么錯(cuò)誤 IF 檢出錯(cuò)誤怎么辦 THENSQL中的完整性約束 域約束 基表約束 檢查約束或斷言 擴(kuò)展 應(yīng)了解各種約束的說明方法 五 P2517 28 數(shù)據(jù)庫系統(tǒng)習(xí)題課二第七章習(xí)題 參考答案 在基表S的定義中 用檢查子句CHECK AGEBETWEEN16AND25 在基表SC的定義中 做以下說明 S NOTNULL C NOTNULL FOREIGNKEY S REFERENCESS FOREIGNKEY C REFERENCESC 也可用斷言 也可用域約束或斷言 數(shù)據(jù)庫系統(tǒng)習(xí)題課二第七章習(xí)題 在基表SC的定義中 用參照完整性約束FOREIGNKEY C REFERENCESCONDELETERESTRICT 在基表SC的定義中 用參照完整性約束FOREIGNKEY S REFERENCESSONUPDATECASCADE 習(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è)工廠工作 工廠聘用職工有聘期和工資 工廠的屬性有工廠編號 廠名 地址 產(chǎn)品的屬性有產(chǎn)品編號 產(chǎn)品名 規(guī)格 職工的屬性有職工號 姓名 技術(shù)等級 請 1 為該集團(tuán)進(jìn)行概念設(shè)計(jì) 畫出E R圖 2 將E R圖轉(zhuǎn)換成關(guān)系模式 并指出每個(gè)關(guān)系模式的主鍵和外鍵及范式級別 關(guān)系模式 職工 職工號 姓名 技術(shù)等級 工廠編號 聘期 工資 外鍵 工廠編號工廠 工廠編號 廠名 地址 產(chǎn)品 產(chǎn)品號 產(chǎn)品名 規(guī)格 生產(chǎn) 工廠編號 產(chǎn)品號 數(shù)量 兩個(gè)外鍵分別為 工廠編號 產(chǎn)品號3 CREATETABLE生產(chǎn) 工廠編號CHAR 10 產(chǎn)品號CHAR 8 數(shù)量INT PRIMARYKEY 工廠編號 產(chǎn)品號 FOREIGNKEY工廠編號REFERENCES工廠 FOREIGNKEY產(chǎn)品號REFERENCES產(chǎn)品 CHECK 數(shù)量 300 補(bǔ)充習(xí)題 設(shè)有關(guān)系模式R SNO CNO GRADE TNAME TADDR 其屬性分別表示學(xué)生學(xué)號 課程號 成績 任課教師名 教師地址 規(guī)定 每個(gè)學(xué)生一門課只有一個(gè)成績 每門課只有一個(gè)教師任教 每個(gè)教師只有一個(gè)地址 所有教師不同名 1 試寫出關(guān)系模式R基本的函數(shù)依賴和候選鍵 2 試把R分解成2NF模式集 并說明理由 3 試把R分解成3NF模式集 并說明理由 R SNO CNO GRADE TNAME TADDR 每個(gè)學(xué)生一門課只有一個(gè)成績 每門課只有一個(gè)教師任教 每個(gè)教師只有一個(gè)地址 所有教師不同名 1 試寫出關(guān)系模式R基本的函數(shù)依賴和候選鍵 KEY SNO CNO 2 試把R分解成2NF模式集 并說明理由 R1 SNO CNO GRADE R2 CNO TNAME TADDR F1 SNO CNO GRADE KEY SNO CNO F2 CNO TNAME TNAME TADDR KEY CNO 中R1 R2的所有屬性都是原子的 且沒有非主屬性對候選鍵的部分函數(shù)依賴 達(dá)到2NF 3 試把R分解成3NF模式集 并說明理由 R1 SNO CNO GRADE R21 CNO TNAME R22 TNAME TADDR F1 SNO CNO GRADE KEY SNO CNO F21 CNO TNAME KEY CNO 中R1 R21 R22的所有屬性都是原子的 且沒有非主屬性對候選鍵的部分和傳遞函數(shù)依賴 達(dá)到3NF F22 TNAME TADDR KEY TNAME 有關(guān)系模式R ABCD 根據(jù)語義R的函數(shù)依賴集F A B B C C D 對R有分解 R AB R2 ACD 解 1 R的關(guān)鍵碼A 2 R最高達(dá)到第幾范式 說明原因2NF理由R的非主屬性為B C D 不存在BCD對候選鍵A的局部依賴 R達(dá)到2NF 但存在非主屬性CD對候選鍵A的傳遞依賴 R不能達(dá)到3NF 3 判斷 是否無損 并說明原因R1 R2 A R1 R2 B F A B B C C D 即R1 R2 R1 R2成立 無損 4 判斷 是否保持了函數(shù)依賴 并說明理由 F1 A B F2 A C C D F1 F2 F 丟失了B C 不保持函數(shù)依賴 數(shù)據(jù)庫系統(tǒng)第四章習(xí)題 課堂練習(xí) 設(shè)有關(guān)系模式R 職工名 項(xiàng)目名 項(xiàng)目費(fèi) 部門名 部門經(jīng)理 如果規(guī)定每個(gè)職工可以參加多個(gè)項(xiàng)目 每參加一個(gè)項(xiàng)目 就有一份項(xiàng)目費(fèi) 每個(gè)項(xiàng)目只屬于一個(gè)部門管理 每個(gè)部門只有一個(gè)經(jīng)理 1 試寫出關(guān)系模式R的基本函數(shù)依賴FD和候選鍵 2 說明R不是2NF模式的理由 并把R分解成2NF模式集 3 進(jìn)而把R分解成3NF模式集 并說明理由 1 試寫出關(guān)系模式R的基本函數(shù)依賴FD和候選鍵 R的基本FD有3個(gè) 職工名 項(xiàng)目名 項(xiàng)目費(fèi)項(xiàng)目名 部門名部門名 部門經(jīng)理關(guān)系模式R的候選鍵為 職工名 項(xiàng)目名 2 說明R不是2NF模式的理由 并把R分解成2NF模式集 R中有下面兩個(gè)FD 職工名 項(xiàng)目名 部門名 部門經(jīng)理 項(xiàng)目名 部門名 部門經(jīng)理 因?yàn)榇嬖诜侵鲗傩越M 部門名 部門經(jīng)理 對候選鍵 職工名 項(xiàng)目名 的局部函數(shù)依賴 所以R不是2NF R應(yīng)分解成下列兩個(gè)模式 R1 職工名 項(xiàng)目名 項(xiàng)目費(fèi) R2 項(xiàng)目名 部門名 部門經(jīng)理 R1與R2均為2NF 3 進(jìn)而把R分解成3NF模式集 并說明理由 R1已經(jīng)是3NF 在R2中存在非主屬性 部門經(jīng)理 對候選鍵 項(xiàng)目名 的傳遞函數(shù)依賴 所以R不是3NF R2應(yīng)進(jìn)一步分解成下列兩個(gè)模式 R21 項(xiàng)目名 部門名 R22 部門名 部門經(jīng)理 R21與R22均為3NF 最終 R分解成 R1 R21 R22