【正文】 BTime CDTime DAQuantity DALinkMan 商品 價格 商品 號 商品 名 倉庫 庫存供應 倉庫號 項目名 地址 數(shù) 量 數(shù)據(jù)庫技術 DataBase Technology Happy You 【 DBT】 ▁▂▃▄▅▆▇ 19 ▇▆▅▄▃▂▁▁ 25．已知 應用包括三個實體集。每家商店有若干職工，但每個職工只能服務于一家商店。 提示：注意主鍵和聯(lián)系的屬性。 ================================================================================= 商店 店經(jīng)理 商店編 號 店 名 會員編 號 職工 工作 開始時間 職工 編 號 職工 名 性別 工資 隸屬 會員 會員 名 地 址 店址 加入時間 數(shù)據(jù)庫技術 DataBase Technology Happy You 【 DBT】 ▁▂▃▄▅▆▇ 20 ▇▆▅▄▃▂▁▁ 第 5 章習題答案 ﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌ 1．名詞解釋。 4．簡述 ER 圖向關系模式轉換的基本轉換規(guī)則。 7．什么是關系模式規(guī)范化？簡述關系模式規(guī)范化的基本方法和過程。 11. 簡述 DBMS 的完整性控制機制應具有哪些基本功能。 請用 SQL 語言定義這 兩個關系模式，要求在模式中完成以下完整性約束條件的定義： （ 1）定義每個模式的主鍵。 13．在 RDBMS 中，簡述實體完整性的違約機制。 13 15. 參考教材：略。 參考： CREATE 語句和觸發(fā)器。 （ 1） if X → Y and X → Z then X → YZ X → Y given XX → XY augmentation rule X → XY union of identical sets 數(shù)據(jù)庫技術 DataBase Technology Happy You 【 DBT】 ▁▂▃▄▅▆▇ 21 ▇▆▅▄▃▂▁▁ X → Z given XY → ZY augmentation rule X → YZ transitivity rule and set union mutativity （ 2） If X ? YZ, then X ? Y and X ? Z If A ? B then B ? A reflexivity Y ? YZ → YZ → Y reflexivity Z ? YZ → YZ → Z reflexivity X ?YZ given X ? Y and X ? Z （ 3） if X → Y and YW → Z, then XW → Z. X → Y given XW → YW augmentation rule and set union mutativity YW → Z given XW → Z transitivity rule 19．證明推論 。 Fmin={A→ B,B→ C,C→ A}或者 Fmin= {A→ B， B→ A， A→ C， C→ A} 21．已知關系模式 R(U,F),U={A,B,C,D,E}， F={AB→ C,C→ D,D→ E}，判斷關系模式 R(U,F)的分解 R{R1(A,B,C),R2(C,D),R3(D,E)}是否保連接。 23．證明推論 。 根據(jù)算法，可知：是保連接保依賴分解。 （ 3） R 是否是 3NF？如果是，則說明原因；如果否，則把它分解成等價的 3NF。 （ 3） R 是否是 3NF？如果是，則說明原因；如果否，則 把它分解成等價的 3NF。 （ 3）計算 F 的最小函數(shù)依賴集。 （ 3） R 是否是 3NF？請說明原因。 （ 2）計算 AB 的閉包。 數(shù)據(jù)庫技術 DataBase Technology Happy You 【 DBT】 ▁▂▃▄▅▆▇ 23 ▇▆▅▄▃▂▁▁ （ 1） R1{AB， AC} （ 2） R2{AB， BC} （ 3） R3{AC， BC} R1, R2 具有無損連接性 R3 不具有無損連接性 32．已知關系模式 W(C,P,S,G,T,R)，函數(shù)依賴集 D={C→ P,SC→ G,TR→ C,TP→ R,TS→ R}。 （ 3）如果關系模式 W 分解為 3 個關系模式 W1(C,P)， W2(S,C,G)， W3(S,T,R,C)，則 W WW3 的規(guī)范化程度分別最高達到第幾范式。 答： 1）出版社的屬性：出版社名、地址、所在城市。 2） ER 圖。 物理結構設計的內容主要包括：選取存取方法、設計存儲結構、確定存放位置以及選擇存儲介質等，需要考慮的因素主要包括訪問類型、訪問時間、插入時間、刪除時間和空間開銷等。 （ 3）確定存放位置。 索引機制是指對于數(shù)據(jù)庫的數(shù)據(jù)表，根據(jù)數(shù)據(jù)表的查詢 需要，按照查詢數(shù)據(jù)所對應的關鍵屬性，為數(shù)據(jù)表建立相應的用于快速檢索的索引文件，在執(zhí)行查詢操作時，先在索引文件中找到查詢的元組在數(shù)據(jù)表中位置（地址），然后再根據(jù)這個地址，去數(shù)據(jù)表中直接取出元組數(shù)據(jù)。 索引文件是用于存儲索引表的文件。 （ 2）根結點到葉結點的所有路徑等長。 5．簡述 B+樹的查詢方法。 6．簡述 B+樹結點的插入方法。 在情況 1 的基礎上，如果在葉結點 Kj之前插入 Ki時，葉結點中已經(jīng)存放滿了索引值（即：沒有空閑），則需要把葉結點分裂成兩個。如果根結點也需要分裂，則需要產生一個新的根節(jié)點， B+樹增高一層。如果在數(shù)據(jù)表中仍存索引值對應的元組，則不需要修改 B+樹；否則在葉結點中刪除索引值及其指針（假設葉結點中索引值的個數(shù)仍然不小于 ?(n1)/2?，否則按照情況 2 處理）。 情況 22：如果葉結點為空，且其父結點刪除索引值后的個數(shù)小于 ?(n1)/2?，同時其同層孿生結點有空閑，則刪除葉結點，并在父結點中刪除索引值后，合并父結點及其同層孿生結點。 9．已知數(shù)據(jù)集 Data={2,3,6,8,11,16,19,22,29,36}，對 n=3 的 B+樹進行插入操作，請給出插入后的 B+樹，已知插入的索引值為 26。 11．什么是聚簇索引，簡述 聚簇索引 與。 10．已知數(shù)據(jù)集 Data={2,3,6,8,11,16,19,22,29,36}，對 n=3 的 B+樹進行刪除操作，請給出刪除后的 B+樹，已知刪除的索引值為 22。 8．已知數(shù)據(jù)集 Data={2,3,6,8,11,16,19,22,29,36}，請給出 n=3， 4， 6， 8 時的 B+樹。 在情況 1 的基礎上，如果在葉結點中刪除索引值及其指針后，葉 結點中索引值的個數(shù)仍然小于 ?(n1)/2?，則需要刪除或者重組葉結點，同時合并或者重組父結點。 如果在 B+樹中刪除索引值 Ki，則刪除的步驟如下： 情況 1： B+樹結點不合并的刪除方法。 在葉結點分裂后，必須在其父結點中插入新結點中的最小索引值。 利用查詢操作，從根結點直到在葉結點中查找大于 Ki的最小值 Kj，如果 Ki在葉結點中存在，則不需要修改 B+樹，直接在數(shù)據(jù)表中插入元組即可；如果 Ki在葉結點中不存在，則在葉結點 Kj數(shù)據(jù)庫技術 DataBase Technology Happy You 【 DBT】 ▁▂▃▄▅▆▇ 25 ▇▆▅▄▃▂▁▁ 之前插入 Ki（ 假設葉結點中存在空閑，否則按照情況 2 處理），并在 Kj之后的一次后移，然后在數(shù)據(jù)表中插入新元組。 （ 2）在第二層的結點中，利用同樣的方法找到一個指針，并進入第三層。 （ 4）每一個頁結點有 ?(n– 1)/2?到 n– 1 個值。 4．簡述 B+樹的結構。 索引表是指 把關鍵 屬性（例如：主鍵）的值按照升序（或者降序）排序后， 與它對應的 元組在數(shù)據(jù)表中 的位置 所組成 的 對照表。 （ 5）評價物理結構。 （ 1）選擇存取方法。 3）據(jù) ER 圖向關系模型轉換原則，實體“出版社”和“作者”轉換為關系模型如下： 出版社（出版社名，地址，所在城市） 作者（作者名，職稱，工作單位，聯(lián)系電話，郵編） 兩個實體之間的聯(lián)系“出版”是多對多聯(lián)系，據(jù) ER 圖向關系模型轉換原則，將兩個實體的碼加 上聯(lián)系的屬性構成出版關系，出版社名、作者名、書名不能取空，關系模式如下： 出版（出版社名，作者名，書名，出版日期） ================================================================================= 數(shù)據(jù)庫技術 DataBase Technology Happy You 【 DBT】 ▁▂▃▄▅▆▇ 24 ▇▆▅▄▃▂▁▁ 第 6 章習題答案 ﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌ 1．什么是物理結構設計？簡述物理結構設計的主要內容。 這兩個實體是多對多的聯(lián)系：出版。 ：出版社和作者。 （ 1）計算關系模式 W 的一個候選鍵 A。 （ 1） CD、 CB、 CG （ 2）（ AB） +={A， B， D， E} （ 3） R1〈 {A， B， E}〉， {AB→ E} R2〈 {C， D， G}〉， {CD→ G} R3〈 {B， D }〉， {B→ D, D→ B} R4〈 {C， A }〉， {C→ A } R5〈 {G， A,D }〉， {G→ AD, } 30．已知關系模 式 R(U,F)， U={A,B,C}， F={A→ B,B→ A,B→ C,A→ C,C→ A}，請找出一個最小函數(shù)依賴集。 （ 1） {ABCDEG} （ 2）是 （ 3）是 3NF，不是 BCNF 29 已知關系模式 R(U,F)， U={A,B,C,D,E,G}， F={AB→ E,CD→ G,B→ D,C→ A,D→ B,G→ AD}。 （ 1）計算屬性集 BD 的閉包。 （ 1）計算 R 的所有候選鍵。 （ 1）計算 R 的所有候選鍵。 （ 1）計算 R 的所有候選鍵。 提示：把 U 分解成 U1∩ U U1U2 和 U2U1，然后利用表連接算法證明即可。 22．已知關系模式 R(U,F),U={A,B,C,D,E}， F={A→ C,B→ C,C→ D,DE→ C,CE→ A},判斷關系模式 R(U,F)的分解 R {R1(A,D),R2(A,B),R3(B,E),R4(C,D,E),R5(A,E)}是否保連接。 溫馨提示：使用數(shù)學歸納法。 （ 2）分解律：如果 X→ YZ，則 X→ Y， X→ Z。 參考教材例題：略。 15．在 RDBMS 中，簡述用戶定義完整性的違約機制。 （ 3）定義職工年齡不得超過 60 歲，而且不得小于 18 歲。 12. 已知兩個關系模式：職工 (工號，姓名，年齡，職務，工資，部號 )，其中工號是主鍵。 9．解釋外模式設計的含義，簡述外模式設計的基本內容。解釋主鍵、主屬性和非主屬性的概念。 2．解釋關系、關系模式和關系數(shù)據(jù)庫，簡述關系與關系模式關系。要求能夠體現(xiàn)商品、連鎖店、職工、用戶等實體以及相互聯(lián)系，其它信息自定。在聯(lián)系中應反映出職工參加某商店工作的開始時間，會員的加入時間。會員：會員編號，會員名，地址。在存放聯(lián)系中要反映出存放商品的數(shù)量。 提示：注意主鍵和聯(lián)系的屬性。 請繪 制 計算機系教學管理 應用的 ER 圖。 選課 聯(lián)系需要產生新屬性： 成績。 教師 、 學生 和 課程實體之間存在 的 聯(lián)系如下： （ 1） 一個教 師可以講授多門課程，一門課程可以被多位教師講授，即教師和課程之間是多對多的聯(lián)系。要求繪制人事管理 ER 圖 。 提示：注意主鍵和聯(lián)系的屬性。 X2 Y XY X X1 X3 Y1 Y2 Y3 Y4 RAddress X4 RTime 供應商 項目 零件 供應 數(shù)量 供應商 號 供應商名 供 應商地址 供應商電話 項目 號 負責人 項目名 定價 零件名 零件 號 數(shù)據(jù)庫技術 DataBase Technology H