南京郵電大學(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上的投影 解 實際是求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í)題 擴展 和 的關(guān)系模式 各達(dá)到第幾范式 應(yīng)該為數(shù)據(jù)庫模式中的每個模式達(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è)集團有三個實體集 一個是 公司 實體集 屬性有公司編號 公司名 地址等 二是 倉庫 實體集 屬性有倉庫編號 倉庫名 地址等 三是 職工 實體集 屬性有職工編號 姓名 性別等 公司與倉庫間存在 隸屬 關(guān)系 每個公司管轄若干個倉庫 每個倉庫只屬于一個公司管轄 倉庫與間存在 聘用 聯(lián)系 每個倉庫可聘用多個職工 每個職工只能在一個倉庫工作 倉庫聘用職工有聘期和工資 畫出ER圖 并在圖上注明屬性 聯(lián)系的類型 轉(zhuǎn)換成關(guān)系模式集 并指出每個關(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)實現(xiàn) 保證了事務(wù)的一致性 保證數(shù)據(jù)庫的完整性 2 一致性 事務(wù)獨立執(zhí)行的結(jié)果應(yīng)保持DB的一致性 是編寫事務(wù)的應(yīng)用程序員的職責(zé) 由DBMS完整性子系統(tǒng)測試 保證數(shù)據(jù)庫的完整性 數(shù)據(jù)庫系統(tǒng)習(xí)題課二第七章習(xí)題 3 隔離性 Isolation 多個事務(wù)并發(fā)執(zhí)行時 系統(tǒng)應(yīng)保證與這些事務(wù)先后單獨執(zhí)行時的結(jié)果一樣 由DBMS的并發(fā)控制子系統(tǒng)實現(xiàn) 提高事務(wù)的并發(fā)度 又不讓錯誤發(fā)生 4 持久性 Durability 一個已成功執(zhí)行的事務(wù)對數(shù)據(jù)庫的影響應(yīng)該是持久的 故障后可恢復(fù) 由DBMS的恢復(fù)子系統(tǒng)實現(xiàn) 保證已寫入磁盤的數(shù)據(jù)不丟失或可恢復(fù) ACID準(zhǔn)則共同保證了數(shù)據(jù)庫中的數(shù)據(jù)總是正確的 二 P2507 10 數(shù)據(jù)庫系統(tǒng)習(xí)題課二第七章習(xí)題 參考答案 1 檢查點機制的主要思想 運行過程中由DBMS每隔一定時間在日志中設(shè)置一個檢查點 在檢查點時刻 把將上一個檢查點后已commit的事務(wù)對DB的更新寫入磁盤 在日志文件中登入記錄 故障恢復(fù)時 只有最近一個檢查點之后到發(fā)生故障時的事務(wù)需要恢復(fù) 數(shù)據(jù)庫系統(tǒng)習(xí)題課二第七章習(xí)題 2 COMMIT與檢查點時刻操作的協(xié)調(diào) 在檢查點時刻 寫入磁盤的是上一個檢查點后已commit的事務(wù)對DB的更新 故障恢復(fù)時 重做的是從最近一個檢查點之后到發(fā)生故障時已commit的事務(wù) 這些事務(wù)被正向掃描寫入重做隊列 并重新實施更新操作 三 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ī)則的組成 何時檢查 WHENEVER 檢查什么錯誤 IF 檢出錯誤怎么辦 THENSQL中的完整性約束 域約束 基表約束 檢查約束或斷言 擴展 應(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è)集團有若干工廠 每個工廠生產(chǎn)多種產(chǎn)品 且每一種產(chǎn)品可以在多個工廠生產(chǎn) 每個工廠按照固定的計劃數(shù)量生產(chǎn)產(chǎn)品 每個工廠聘用多名職工 且每名職工只能在一個工廠工作 工廠聘用職工有聘期和工資 工廠的屬性有工廠編號 廠名 地址 產(chǎn)品的屬性有產(chǎn)品編號 產(chǎn)品名 規(guī)格 職工的屬性有職工號 姓名 技術(shù)等級 請 1 為該集團進行概念設(shè)計 畫出E R圖 2 將E R圖轉(zhuǎn)換成關(guān)系模式 并指出每個關(guān)系模式的主鍵和外鍵及范式級別 關(guān)系模式 職工 職工號 姓名 技術(shù)等級 工廠編號 聘期 工資 外鍵 工廠編號工廠 工廠編號 廠名 地址 產(chǎn)品 產(chǎn)品號 產(chǎn)品名 規(guī)格 生產(chǎn) 工廠編號 產(chǎn)品號 數(shù)量 兩個外鍵分別為 工廠編號 產(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 補充習(xí)題 設(shè)有關(guān)系模式R SNO CNO GRADE TNAME TADDR 其屬性分別表示學(xué)生學(xué)號 課程號 成績 任課教師名 教師地址 規(guī)定 每個學(xué)生一門課只有一個成績 每門課只有一個教師任教 每個教師只有一個地址 所有教師不同名 1 試寫出關(guān)系模式R基本的函數(shù)依賴和候選鍵 2 試把R分解成2NF模式集 并說明理由 3 試把R分解成3NF模式集 并說明理由 R SNO CNO GRADE TNAME TADDR 每個學(xué)生一門課只有一個成績 每門課只有一個教師任教 每個教師只有一個地址 所有教師不同名 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 職工名 項目名 項目費 部門名 部門經(jīng)理 如果規(guī)定每個職工可以參加多個項目 每參加一個項目 就有一份項目費 每個項目只屬于一個部門管理 每個部門只有一個經(jīng)理 1 試寫出關(guān)系模式R的基本函數(shù)依賴FD和候選鍵 2 說明R不是2NF模式的理由 并把R分解成2NF模式集 3 進而把R分解成3NF模式集 并說明理由 1 試寫出關(guān)系模式R的基本函數(shù)依賴FD和候選鍵 R的基本FD有3個 職工名 項目名 項目費項目名 部門名部門名 部門經(jīng)理關(guān)系模式R的候選鍵為 職工名 項目名 2 說明R不是2NF模式的理由 并把R分解成2NF模式集 R中有下面兩個FD 職工名 項目名 部門名 部門經(jīng)理 項目名 部門名 部門經(jīng)理 因為存在非主屬性組 部門名 部門經(jīng)理 對候選鍵 職工名 項目名 的局部函數(shù)依賴 所以R不是2NF R應(yīng)分解成下列兩個模式 R1 職工名 項目名 項目費 R2 項目名 部門名 部門經(jīng)理 R1與R2均為2NF 3 進而把R分解成3NF模式集 并說明理由 R1已經(jīng)是3NF 在R2中存在非主屬性 部門經(jīng)理 對候選鍵 項目名 的傳遞函數(shù)依賴 所以R不是3NF R2應(yīng)進一步分解成下列兩個模式 R21 項目名 部門名 R22 部門名 部門經(jīng)理 R21與R22均為3NF 最終 R分解成 R1 R21 R22