數(shù)據(jù)庫(kù)課后習(xí)題答案

1、關(guān)系規(guī)范化理論題目4.20 設(shè)關(guān)系模式R（ABC），F(xiàn)是R上成立的FD集，F(xiàn)= BA，CA ，= AB，BC 是R上的一個(gè)分解，那么分解是否保持FD集F？并說(shuō)明理由。答：已知F= BA，CA ，而AB（F）= BA ，BC（F）=，顯然，分解丟失了FD CA。4.21 設(shè)關(guān)系模式R（ABC），F(xiàn)是R上成立的FD集，F(xiàn)= BC，CA ,那么分解= AB，AC 相對(duì)于F，是否無(wú)損分解和保持FD？并說(shuō)明理由。答：已知F= BC，CA ，而AB（F）=，AC（F）= CA 顯然，這個(gè)分解丟失了FD BC用測(cè)試過(guò)程可以知道，相對(duì)于F是損失分解。4.22 設(shè)關(guān)系模式R（ABCD），F(xiàn)是R上成立的FD集，F(xiàn)

2、= AB，BC，AD，DC ，= AB，AC，BD 是R的一個(gè)分解。相對(duì)于F，是無(wú)損分解嗎？為什么？試求F在的每個(gè)模式上的投影。保持F嗎？為什么？答：用測(cè)試過(guò)程可以知道，相對(duì)于F是損失分解。AB（F）= AB ，AC（F）= AC ，BD（F）=。顯然，分解不保持FD集F，丟失了BC、AD和DC等三個(gè)FD。4.23 設(shè)關(guān)系模式R（ABCD），R上的FD集F= AC，DC，BDA，試說(shuō)明= AB，ACD，BCD 相對(duì)于F是損失分解的理由。答：據(jù)已知的F集，不可能把初始表格修改為有一個(gè)全a行的表格，因此相對(duì)于F是損失分解。4.24 設(shè)關(guān)系模式R(ABCD)上FD集為F，并且F=AB，BC，DB。

3、R分解成=ACD，BD，試求F在ACD和BD上的投影。 ACD和BD是BCNF嗎？如不是，望分解成BCNF。解： F在模式ACD上的投影為AC，DC，F(xiàn)在模式BD上的投影為DB。由于模式ACD的關(guān)鍵碼是AD，因此顯然模式ACD不是BCNF。模式ACD應(yīng)分解成AC，AD或CD，AD。但是這個(gè)分解不保持FD，丟失了FD DC或AC。另外，模式BD已是BCNF。4.25設(shè)關(guān)系模式R(ABCD)，=AB，BC，CD是R的一個(gè)分解。設(shè)F1=AB，BC，F(xiàn)2=BC，CD。 如果F1是R上的FD集，此時(shí)是否無(wú)損分解？若不是，試舉出反例。 如果F2是R上的FD集呢？解： 據(jù)chase過(guò)程可知，相對(duì)于F1，R分

4、解成是損失分解。據(jù)構(gòu)造初始表的規(guī)則，這個(gè)反例可以是下面的表格：rABCD110001100011對(duì)于這個(gè)r而言，顯然r m（r）。 據(jù)chase過(guò)程可知，相對(duì)于F2，R分解成是無(wú)損分解。4.26 設(shè)關(guān)系模式R（ABCD），F(xiàn)是R上成立的FD集，F(xiàn)= ABCD，AD 。試說(shuō)明R不是2NF模式的理由。試把R分解成2NF模式集。答：從已知FD集F，可知R的候選鍵是AB。另外，ABD是一個(gè)局部依賴(lài)，因此R不是2NF模式。此時(shí)R應(yīng)分解成= AD，ABC ，是2NF模式集。4.28 設(shè)有關(guān)系模式R（職工編號(hào)，日期，日營(yíng)業(yè)額，部門(mén)名，部門(mén)經(jīng)理），該模式統(tǒng)計(jì)商店里每個(gè)職工的日營(yíng)業(yè)額，以及職工所在的部門(mén)和經(jīng)理信

5、息。如果規(guī)定：每個(gè)職工每天只有一個(gè)營(yíng)業(yè)額；每個(gè)職工只在一個(gè)部門(mén)工作；每個(gè)部門(mén)只有一個(gè)經(jīng)理。試回答下列問(wèn)題：（1）根據(jù)上述規(guī)定，寫(xiě)出模式R的基本FD和關(guān)鍵碼；（2）說(shuō)明R不是2NF的理由，并把R分解成2NF模式集；（3）進(jìn)而分解成3NF模式集。解：（1）基本的FD有三個(gè)：（職工編號(hào)，日期） 日營(yíng)業(yè)額 職工編號(hào) 部門(mén)名 部門(mén)名 部門(mén)經(jīng)理 R的關(guān)鍵碼為（職工編號(hào)，日期）。（2）R中有兩個(gè)這樣的FD：（職工編號(hào)，日期）（部門(mén)名，部門(mén)經(jīng)理） 職工編號(hào) （部門(mén)名，部門(mén)經(jīng)理）可見(jiàn)前一個(gè)FD是局部依賴(lài)，所以R不是2NF模式。 R應(yīng)分解成R1（職工編號(hào)，部門(mén)名，部門(mén)經(jīng)理） R2（職工編號(hào)，日期，日營(yíng)業(yè)額） 此處

6、，R1和R2都是2NF模式。（3）R2已是3NF模式。在R1中，存在兩個(gè)FD：職工編號(hào) 部門(mén)名部門(mén)名 部門(mén)經(jīng)理因此，“職工編號(hào) 部門(mén)經(jīng)理”是一個(gè)傳遞依賴(lài)，R1不是3NF模式。 R1應(yīng)分解成R11（職工編號(hào)，部門(mén)名） R12（部門(mén)名，部門(mén)經(jīng)理）這樣，= R11，R12，R2 是一個(gè)3NF模式集。4.30 設(shè)關(guān)系模式R（ABCD），在R上有5個(gè)相應(yīng)的FD集及分解：（1）F= BC，DA ，= BC，AD （2）F= ABC，CA，CD ，= ACD，BC （3）F= ABC，CAD ，= ABC，AD （4）F= AB，BC，CD ，= AB，ACD （5）F= AB，BC，CD ，= AB，AD

7、，CD 試對(duì)上述五種情況分別回答下列問(wèn)題： 確定R的關(guān)鍵碼。 是否是無(wú)損分解？ 是否保持FD集？ 確定中每一模式的范式級(jí)別。解：（1） R的關(guān)鍵碼為BD。 不是無(wú)損分解。 保持FD集F。 中每一模式已達(dá)到BCNF級(jí)別。（2） R有兩個(gè)關(guān)鍵碼：AB和BC。 是無(wú)損分解。 因?yàn)锳CD（F）= CA ，CD ，BC（F）=（沒(méi)有非平凡的FD），所以不保持FD，丟失了ABC。 中兩模式均已達(dá)到BCNF級(jí)別。（3） R有兩個(gè)關(guān)鍵碼：A和C 是無(wú)損分解。 因?yàn)锳BC（F）= ABC，CA ，AD（F）= AD ，所以保持FD。 在模式ABC中，關(guān)鍵碼是A或BC，屬性全是主屬性，但有傳遞依賴(lài)（ABC，BCA

8、）。因此模式ABC是3NF，但不是BCNF。而模式AD顯然已是BCNF。（4） R的關(guān)鍵碼為A。 是無(wú)損分解。 因?yàn)锳B（F）= AB ，ACD（F）= AC，CD ，從這兩個(gè)依賴(lài)集推不出原來(lái)的BC，因此不保持FD，丟失了BC。 模式AB是BCNF，模式ACD不是3NF，只達(dá)到2NF級(jí)別。（5） R的關(guān)鍵碼為A。 不是無(wú)損分解。 因?yàn)锳B（F）= AB ，AD（F）= AD ，CD（F）= CD ，從這三個(gè)依賴(lài)集推不出原來(lái)的BC，因此不保持FD，丟失了BC。 中每個(gè)模式均是BCNF級(jí)別。數(shù)據(jù)庫(kù)設(shè)計(jì)題目5.13 設(shè)某商業(yè)集團(tuán)數(shù)據(jù)庫(kù)中有3個(gè)實(shí)體集。一是“商店”實(shí)體集，屬性有商店編號(hào)、商店名、地址等

9、；二是“商品”實(shí)體集，屬性有商品號(hào)、商品名、規(guī)格、單價(jià)等；三是“職工”實(shí)體集，屬性有職工編號(hào)、姓名、性別、業(yè)績(jī)等。商店與商品間存在“銷(xiāo)售”聯(lián)系，每個(gè)商店可銷(xiāo)售多種商品，每種商品也可放在多個(gè)商店銷(xiāo)售，每個(gè)商店銷(xiāo)售一種商品，有月銷(xiāo)售量；商店與職工間存在著“聘用”聯(lián)系，每個(gè)商店有許多職工，每個(gè)職工只能在一個(gè)商店工作，商店聘用職工有聘期和月薪。試畫(huà)出ER圖，并在圖上注明屬性、聯(lián)系的類(lèi)型。再轉(zhuǎn)換成關(guān)系模式集，并指出每個(gè)關(guān)系模式的主鍵和外鍵。解：(1) ER圖如圖所示。商店編號(hào)地址商店名商店月薪月銷(xiāo)售量M1銷(xiāo)售聘用聘期 N N職工商品商品號(hào)規(guī)格商品名單價(jià)職工編號(hào)姓名性別業(yè)績(jī)（2）這個(gè)ER圖可轉(zhuǎn)換4個(gè)關(guān)系模

10、式：商店（商店編號(hào)，商店名，地址）職工（職工編號(hào)，姓名，性別，業(yè)績(jī)，商店編號(hào)，聘期，月薪）商品（商品號(hào)，商品名，規(guī)格，單價(jià)）銷(xiāo)售（商店編號(hào)，商品號(hào)，月銷(xiāo)售量）5.14 設(shè)某商業(yè)集團(tuán)數(shù)據(jù)庫(kù)中有3個(gè)實(shí)體集。一是“公司”實(shí)體集，屬性有公司編號(hào)、公司名、地址等；二是“倉(cāng)庫(kù)”實(shí)體集，屬性有倉(cāng)庫(kù)編號(hào)、倉(cāng)庫(kù)名、地址等；三是“職工”實(shí)體集，屬性有職工編號(hào)、姓名、性別等。公司與倉(cāng)庫(kù)間存在“隸屬”聯(lián)系，每個(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)系的類(lèi)型。再轉(zhuǎn)換成關(guān)

11、系模式集，并指出每個(gè)關(guān)系模式的主鍵和外鍵。解：(1) ER圖如圖所示。公司名地址公司編號(hào)公司 1隸屬倉(cāng)庫(kù)編號(hào) N倉(cāng)庫(kù)名倉(cāng)庫(kù)聘期地址 1聘用工資 N職工職工編號(hào)姓名性別（2）這個(gè)ER圖可轉(zhuǎn)換3個(gè)關(guān)系模式：公司（公司編號(hào)，公司名，地址）倉(cāng)庫(kù)（倉(cāng)庫(kù)編號(hào)，倉(cāng)庫(kù)名，地址，公司編號(hào)）職工（職工編號(hào)，姓名，性別，倉(cāng)庫(kù)編號(hào)，聘期，工資）5.15 設(shè)某商業(yè)集團(tuán)數(shù)據(jù)庫(kù)有3個(gè)實(shí)體集。一是“商品”實(shí)體集，屬性有商品號(hào)、商品名、規(guī)格、單價(jià)等；二是“商店”實(shí)體集，屬性有商店號(hào)、商店名、地址等；三是“供應(yīng)商”實(shí)體集，屬性有供應(yīng)商編號(hào)、供應(yīng)商名、地址等。供應(yīng)商與商品之間存在“供應(yīng)”聯(lián)系，每個(gè)供應(yīng)商可供應(yīng)多種商品，每種商品可向

12、多個(gè)供應(yīng)商訂購(gòu)，每個(gè)供應(yīng)商供應(yīng)每種商品有個(gè)月供應(yīng)量；商店與商品間存在“銷(xiāo)售”聯(lián)系，每個(gè)商店可銷(xiāo)售多種商品，每種商品可在多個(gè)商店銷(xiāo)售，每個(gè)商店銷(xiāo)售每種商品有月計(jì)劃數(shù)。試畫(huà)出ER圖，并在圖上注明屬性、聯(lián)系的類(lèi)型。再轉(zhuǎn)換成關(guān)系模式集，并指出每個(gè)關(guān)系模式的主鍵和外鍵。解：（1）ER圖如圖所示。商店號(hào)供應(yīng)商編號(hào)商店名地址供應(yīng)商名地址供應(yīng)商商店M M月計(jì)劃數(shù)銷(xiāo)售月供應(yīng)量供應(yīng)NN商品商品號(hào)商品名規(guī)格單價(jià)（2）這個(gè)ER圖可轉(zhuǎn)換5個(gè)關(guān)系模式：供應(yīng)商（供應(yīng)商編號(hào)，供應(yīng)商名，地址）商店（商店號(hào)，商店名，地址）商品（商品號(hào)，商品名，規(guī)格，單價(jià)）供應(yīng)（供應(yīng)商編號(hào)，商品號(hào)，月供應(yīng)量）銷(xiāo)售（商店號(hào)，商品號(hào)，月計(jì)劃數(shù)）5.1

13、8某體育運(yùn)動(dòng)錦標(biāo)賽有來(lái)自世界各國(guó)運(yùn)動(dòng)員組成的體育代表團(tuán)參賽各類(lèi)比賽項(xiàng)目。試為該錦標(biāo)賽各個(gè)代表團(tuán)、運(yùn)動(dòng)員、比賽項(xiàng)目、比賽情況設(shè)計(jì)一個(gè)ER模型。解：如下圖是ER圖的一種設(shè)計(jì)方案參加代表團(tuán)住所團(tuán)編號(hào)地區(qū)成員運(yùn)動(dòng)員編號(hào)年齡姓名性別1N比賽類(lèi)別主管類(lèi)別編號(hào)類(lèi)別名屬于比賽項(xiàng)目項(xiàng)目編號(hào)級(jí)別項(xiàng)目名1N比賽時(shí)間得分MN5.19 假設(shè)某超市公司要設(shè)計(jì)一個(gè)數(shù)據(jù)庫(kù)系統(tǒng)來(lái)管理該公司的業(yè)務(wù)信息。該超市公司的業(yè)務(wù)管理規(guī)則如下:該超市公司有若干倉(cāng)庫(kù)，若干連鎖商店，供應(yīng)若干商品。每個(gè)商店有一個(gè)經(jīng)理和若干收銀員，每個(gè)收銀員只在一個(gè)商店工作。每個(gè)商店銷(xiāo)售多種商品，每種商品可在不同的商店銷(xiāo)售。每個(gè)商品編號(hào)只有一個(gè)商品名稱(chēng)，但不同的商

14、品編號(hào)可以有相同的商品名稱(chēng)。每種商品可以有多種銷(xiāo)售價(jià)格。超市公司的業(yè)務(wù)員負(fù)責(zé)商品的進(jìn)貨業(yè)務(wù)。試按上述規(guī)則設(shè)計(jì)ER模型解：如下圖是ER圖的一種設(shè)計(jì)方案。具有銷(xiāo)售價(jià)格 N 1業(yè)務(wù)員 M庫(kù)存?zhèn)}庫(kù)商品 M發(fā)貨進(jìn)貨 M N N N P主管擁有商店收銀員 1 P 1 N 1M N銷(xiāo)售經(jīng)理 N5.21圖5.30所示為一張交通違章處罰通知書(shū)，試根據(jù)這張通知書(shū)所提供的信息，設(shè)計(jì)一個(gè)ER模式，并將這個(gè)ER模式轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型，要求標(biāo)明主鍵和外鍵。注：一張違章通知書(shū)可能有多項(xiàng)罰款，例如警告+罰款。交通違章通知書(shū) 編號(hào)：TZ22719姓名：X X X 駕駛執(zhí)照號(hào)：X X X X X X地址：X X X X X X

15、X X X X X 郵編：X X X X X X 電話(huà)：X X X X X X X X機(jī)動(dòng)車(chē)牌照號(hào)：X X X X X X 型號(hào)：X X X X X X X X制造廠：X X X X X X 生產(chǎn)日期：X X X X X X違章日期：X X X X X X 日期：X X X X X X 地點(diǎn)：X X X X X X 違章記載：X X X X X X 處罰方法： 警告 罰款 暫扣駕駛執(zhí)照警察簽字：X X X 警察編號(hào)：X X X X X X被處罰人簽字：X X X圖 5.30 交通違章處罰通知書(shū)ER圖如下答：警察含有經(jīng)辦涉及收到通知書(shū)機(jī)動(dòng)車(chē)司機(jī) 1 1 1 N N N處罰 1 N這個(gè)ER圖有5個(gè)實(shí)體類(lèi)