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