數(shù)據(jù)庫課后習(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上的一個分解，那么分解是否保持FD集F？并說明理由。答：已知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 相對于F，是否無損分解和保持FD？并說明理由。答：已知F= BC，CA ，而AB（F）=，AC（F）= CA 顯然，這個分解丟失了FD BC用測試過程可以知道，相對于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的一個分解。相對于F，是無損分解嗎？為什么？試求F在的每個模式上的投影。保持F嗎？為什么？答：用測試過程可以知道，相對于F是損失分解。AB（F）= AB ，AC（F）= AC ，BD（F）=。顯然，分解不保持FD集F，丟失了BC、AD和DC等三個FD。4.23 設(shè)關(guān)系模式R（ABCD），R上的FD集F= AC，DC，BDA，試說明= AB，ACD，BCD 相對于F是損失分解的理由。答：據(jù)已知的F集，不可能把初始表格修改為有一個全a行的表格，因此相對于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。但是這個分解不保持FD，丟失了FD DC或AC。另外，模式BD已是BCNF。4.25設(shè)關(guān)系模式R(ABCD)，=AB，BC，CD是R的一個分解。設(shè)F1=AB，BC，F(xiàn)2=BC，CD。 如果F1是R上的FD集，此時是否無損分解？若不是，試舉出反例。 如果F2是R上的FD集呢？解： 據(jù)chase過程可知，相對于F1，R分

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

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

6、，R1和R2都是2NF模式。（3）R2已是3NF模式。在R1中，存在兩個FD：職工編號 部門名部門名 部門經(jīng)理因此，“職工編號 部門經(jīng)理”是一個傳遞依賴，R1不是3NF模式。 R1應(yīng)分解成R11（職工編號，部門名） R12（部門名，部門經(jīng)理）這樣，= R11，R12，R2 是一個3NF模式集。4.30 設(shè)關(guān)系模式R（ABCD），在R上有5個相應(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 試對上述五種情況分別回答下列問題： 確定R的關(guān)鍵碼。 是否是無損分解？ 是否保持FD集？ 確定中每一模式的范式級別。解：（1） R的關(guān)鍵碼為BD。 不是無損分解。 保持FD集F。 中每一模式已達(dá)到BCNF級別。（2） R有兩個關(guān)鍵碼：AB和BC。 是無損分解。 因?yàn)锳CD（F）= CA ，CD ，BC（F）=（沒有非平凡的FD），所以不保持FD，丟失了ABC。 中兩模式均已達(dá)到BCNF級別。（3） R有兩個關(guān)鍵碼：A和C 是無損分解。 因?yàn)锳BC（F）= ABC，CA ，AD（F）= AD ，所以保持FD。 在模式ABC中，關(guān)鍵碼是A或BC，屬性全是主屬性，但有傳遞依賴（ABC，BCA

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

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

10、式：商店（商店編號，商店名，地址）職工（職工編號，姓名，性別，業(yè)績，商店編號，聘期，月薪）商品（商品號，商品名，規(guī)格，單價）銷售（商店編號，商品號，月銷售量）5.14 設(shè)某商業(yè)集團(tuán)數(shù)據(jù)庫中有3個實(shí)體集。一是“公司”實(shí)體集，屬性有公司編號、公司名、地址等；二是“倉庫”實(shí)體集，屬性有倉庫編號、倉庫名、地址等；三是“職工”實(shí)體集，屬性有職工編號、姓名、性別等。公司與倉庫間存在“隸屬”聯(lián)系，每個公司管轄若干倉庫，每個倉庫只能屬于一個公司管轄；倉庫與職工間存在“聘用”聯(lián)系，每個倉庫可聘用多個職工，每個職工只能在一個倉庫工作，倉庫聘用職工有聘期和工資。試畫出ER圖，并在圖上注明屬性、聯(lián)系的類型。再轉(zhuǎn)換成關(guān)

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

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

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

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

15、X X X X X 郵編：X X X X X X 電話：X X X X X X X X機(jī)動車牌照號：X X X X X X 型號：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 警察編號：X X X X X X被處罰人簽字：X X X圖 5.30 交通違章處罰通知書ER圖如下答：警察含有經(jīng)辦涉及收到通知書機(jī)動車司機(jī) 1 1 1 N N N處罰 1 N這個ER圖有5個實(shí)體類