【導(dǎo)讀】通常把文本數(shù)據(jù)、聲音數(shù)據(jù)、圖形數(shù)據(jù)、圖像數(shù)據(jù)、視頻數(shù)據(jù)和動畫數(shù)據(jù)的集合，稱為。輸出等五大步驟。決策影響的有價值的數(shù)據(jù)。信息是對客觀事物本質(zhì)的反映，是我們在社會活動中做出正確決策。計算機內(nèi)的通用化的、綜合性的數(shù)據(jù)的集合。其基本思想就是對所有的數(shù)據(jù)實行統(tǒng)一的、集中。的、獨立的管理，數(shù)據(jù)庫獨立于程序而存在，并可以提供給各類不同的用戶共享資源。是它具有統(tǒng)一的結(jié)構(gòu)、較小的冗余度，較高的數(shù)據(jù)獨立性和易擴展性。通常稱為多媒體數(shù)據(jù)庫。它的職能是維護數(shù)據(jù)庫、接受和完成。用戶建立數(shù)據(jù)庫的目的是使用數(shù)據(jù)庫，并對數(shù)據(jù)庫。中的數(shù)據(jù)進行加工處理、分析和理解，數(shù)據(jù)庫管理系統(tǒng)是幫助用戶達到這一目的的工具和手段。在關(guān)系模型的結(jié)構(gòu)中，關(guān)系模型的每一列稱為數(shù)據(jù)項，它用來描述每一列數(shù)據(jù)的共同屬性，組成元組的所有屬性值的長度的總和稱為元組的。4．簡述數(shù)據(jù)庫管理系統(tǒng)的功能。

　　

【正文】 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)}是否保連接。 根據(jù)算法， 可知：是保連接分解。 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)}是否保連接。 根據(jù)算法，可知：是保連接。 23．證明推論 。如果 R {R1(U1,F1),R2(U2,F2)}是關(guān)系模式 R(U,F)的分解，則： R 保連接當且僅當 U1∩ U2→ U1U2 或者 U1∩ U2→ U2U1。 提示：把 U 分解成 U1∩ U U1U2 和 U2U1，然后利用表連接算法證明即可。 24．已知關(guān)系模式 R(U,F),U={A,B,C,D,E,P},F={A→ B,AE→ P, CD→ A,CE→ D, BC→ D}，則給出 R(U,F)的一個保連接保依賴分解。 根據(jù)算法，可知：是保連接保依賴分解。 25．已知關(guān)系模式 R(U,F),U={A,B,C,D,E,G},F={B→ A,B→ D,C→ G,C→ BE,G→ B,E→ G}。 （ 1）計算 R 的所有候選鍵。 （ 2）計算 F 的最小函數(shù)依賴集。 （ 3） R 是否是 3NF？如果是，則說明原因；如果否，則把它分解成等價的 3NF。 （ 1）候選碼 C （ 2）最小等價函數(shù)依賴集： {BA， BD， CE， GB， EG} （ 3） R1（ {B， A， D}， { BA， BD }） ； R2（ {C， E}， {CE }） ； R3（ {G， B}， {GB }； R4{E， G}， {EG }） 數(shù)據(jù)庫技術(shù) DataBase Technology Happy You 【 DBT】 ▁▂▃▄▅▆▇ 22 ▇▆▅▄▃▂▁▁ 26．已知關(guān)系模式 R(U,F)， U={A,B,C,D,E}， F={A→ D,E→ D,D→ B,BC→ D,DC→ A,B→ AD}。 （ 1）計算 R 的所有候選鍵。 （ 2）計算 F 的最小函數(shù)依賴集。 （ 3） R 是否是 3NF？如果是，則說明原因；如果否，則 把它分解成等價的 3NF。 （ 1）候選碼 CE （ 2）最小等價函數(shù)依賴集： {AD， ED， DB， BA}或 （ 3） R1{A， D}， { AD }； R2{A， B}， {BA }； R3{B， C， E}， {Φ } 27．已知關(guān)系模式 R(U,F)， U={A,B,C,D,E ,G}， F={A→ C,C→ A,B→ AC,BD→ AE,D→ AC,E→A}。 （ 1）計算 R 的所有候選鍵。 （ 2） B→ DE 是否可由 F 推出，請說明原因。 （ 3）計算 F 的最小函數(shù)依賴集。 （ 1） BDG （ 2）無法推出 （ 3）答案之一 {AC， CA， BA， BDE， DA， EA} 28．已知關(guān)系模式 R(U,F)， U={A,B,C,D,E,G}， F={AB→ C,C→ A,BC→ D,ACD→ B,D→ EG,BE→C,CG→ BD,CE→ AG}。 （ 1）計算屬性集 BD 的閉包。 （ 2） BD 是否是 R 的候選鍵？請說明原因。 （ 3） R 是否是 3NF？請說明原因。 （ 4） R 是否是 BCNF？請說明原因。 （ 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}。 （ 1）計算 R 的所有候選鍵。 （ 2）計算 AB 的閉包。 （ 3） R 是否是 3NF？如果是，則說明原因；如果否，則把它分解成等價的 3NF。 （ 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}，請找出一個最小函數(shù)依賴集。 其中一個解為： F min={A－ Ｂ，Ｂ－ Ｃ，Ｃ－ Ａ } 31．已知關(guān)系模式 R(U,F)， U={A,B,C}， F={A→ B,B→ C}，請問 R 的以下三組分解是否保連接。 數(shù)據(jù)庫技術(shù) DataBase Technology Happy You 【 DBT】 ▁▂▃▄▅▆▇ 23 ▇▆▅▄▃▂▁▁ （ 1） R1{AB， AC} （ 2） R2{AB， BC} （ 3） R3{AC， BC} R1, R2 具有無損連接性 R3 不具有無損連接性 32．已知關(guān)系模式 W(C,P,S,G,T,R)，函數(shù)依賴集 D={C→ P,SC→ G,TR→ C,TP→ R,TS→ R}。其中屬性的含義是 C－課程， P－教師， S－學(xué)生， G－成績， T－時間， R－教室。 （ 1）計算關(guān)系模式 W 的一個候選鍵 A。 （ 2） W 的規(guī)范化程度最高達到第幾范式。 （ 3）如果關(guān)系模式 W 分解為 3 個關(guān)系模式 W1(C,P)， W2(S,C,G)， W3(S,T,R,C)，則 W WW3 的規(guī)范化程度分別最高達到第幾范式。 答案： TS； 2NF； BCNF； BCNF； 2NF。 ：出版社和作者。兩個實體是多對多的聯(lián)系，請自己設(shè)計適當?shù)膶傩?，畫?ER 圖，再將其轉(zhuǎn)換為關(guān)系模型，并判斷局部應(yīng)用 是否是 3NF？如果是，則說明原因；如果否，則把它分解成等價的 3NF。 答： 1）出版社的屬性：出版社名、地址、所在城市。 作者的屬性：姓名、職稱、工作單位、郵編、聯(lián)系電話。 這兩個實體是多對多的聯(lián)系：出版。聯(lián)系的屬性是：書名、出版日期。 2） ER 圖。略。 3）據(jù) ER 圖向關(guān)系模型轉(zhuǎn)換原則，實體“出版社”和“作者”轉(zhuǎn)換為關(guān)系模型如下： 出版社（出版社名，地址，所在城市） 作者（作者名，職稱，工作單位，聯(lián)系電話，郵編） 兩個實體之間的聯(lián)系“出版”是多對多聯(lián)系，據(jù) ER 圖向關(guān)系模型轉(zhuǎn)換原則，將兩個實體的碼加 上聯(lián)系的屬性構(gòu)成出版關(guān)系，出版社名、作者名、書名不能取空，關(guān)系模式如下： 出版（出版社名，作者名，書名，出版日期） ================================================================================= 數(shù)據(jù)庫技術(shù) DataBase Technology Happy You 【 DBT】 ▁▂▃▄▅▆▇ 24 ▇▆▅▄▃▂▁▁ 第 6 章習(xí)題答案 ﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌ 1．什么是物理結(jié)構(gòu)設(shè)計？簡述物理結(jié)構(gòu)設(shè)計的主要內(nèi)容。 物理結(jié)構(gòu)設(shè)計是指根據(jù)邏輯結(jié)構(gòu)設(shè)計的結(jié)果，設(shè)計邏輯結(jié)構(gòu)的最佳存取方法、存儲結(jié)構(gòu) 和存放位置以及合理選擇存儲介質(zhì)等，從而設(shè)計出適合邏輯結(jié)構(gòu)的最佳物理環(huán)境（即：存儲模式）的過程。 物理結(jié)構(gòu)設(shè)計的內(nèi)容主要包括：選取存取方法、設(shè)計存儲結(jié)構(gòu)、確定存放位置以及選擇存儲介質(zhì)等，需要考慮的因素主要包括訪問類型、訪問時間、插入時間、刪除時間和空間開銷等。 2．簡述物理結(jié)構(gòu)設(shè)計的方法步驟。 （ 1）選擇存取方法。 （ 2）設(shè)計存儲結(jié)構(gòu)。 （ 3）確定存放位置。 （ 4）選取存儲介質(zhì)。 （ 5）評價物理結(jié)構(gòu)。 3．什么是索引機制、索引表和索引文件？簡述索引機制的作用。 索引機制是指對于數(shù)據(jù)庫的數(shù)據(jù)表，根據(jù)數(shù)據(jù)表的查詢 需要，按照查詢數(shù)據(jù)所對應(yīng)的關(guān)鍵屬性，為數(shù)據(jù)表建立相應(yīng)的用于快速檢索的索引文件，在執(zhí)行查詢操作時，先在索引文件中找到查詢的元組在數(shù)據(jù)表中位置（地址），然后再根據(jù)這個地址，去數(shù)據(jù)表中直接取出元組數(shù)據(jù)。這種先查詢索引文件，再從數(shù)據(jù)表中取值的檢索機制稱為索引機制。 索引表是指 把關(guān)鍵 屬性（例如：主鍵）的值按照升序（或者降序）排序后， 與它對應(yīng)的 元組在數(shù)據(jù)表中 的位置 所組成 的 對照表。即：索引表是索引屬性值與元組地址的對照表 。 索引文件是用于存儲索引表的文件。 作用：實現(xiàn)對數(shù)據(jù)庫的快速訪問。 4．簡述 B+樹的結(jié)構(gòu)。 (n1)叉 B+樹的常用結(jié)構(gòu)如下： （ 1） B+樹的節(jié)點結(jié)構(gòu)為：（ P1， K1， P2， K2， ?， Pn1， Kn1， Pn）。 （ 2）根結(jié)點到葉結(jié)點的所有路徑等長。 （ 3）每一個內(nèi)結(jié)點有 ?n/2? 到 n 個子結(jié)點。 （ 4）每一個頁結(jié)點有 ?(n– 1)/2?到 n– 1 個值。 （ 5）非葉結(jié)點的根結(jié)點至少有 2 個子結(jié)點；是葉結(jié)點的根結(jié)點有 0 到 n1 個值。 5．簡述 B+樹的查詢方法。 如果查詢索引值為 k 的元組，則查詢方法如下： （ 1）在根結(jié)點中查找大于 k 的最小值，如果找到 Ki，則利用指針 Pi到達第二層；如果沒有找到（即： k≥ Kn1），則利用 Pn（假設(shè)結(jié)點的最后指針為 Pn）到達第二層。 （ 2）在第二層的結(jié)點中，利用同樣的方法找到一個指針，并進入第三層。 （ 3）以此類推，直到 B+樹的葉結(jié)點，找到一個指針指向數(shù)據(jù)表文件的元組。 6．簡述 B+樹結(jié)點的插入方法。 如果在數(shù)據(jù)表中插入元組的索引值為 Ki，則插入的步驟如下： 情況 1： B+樹結(jié)點不分裂的插入方法。 利用查詢操作，從根結(jié)點直到在葉結(jié)點中查找大于 Ki的最小值 Kj，如果 Ki在葉結(jié)點中存在，則不需要修改 B+樹，直接在數(shù)據(jù)表中插入元組即可；如果 Ki在葉結(jié)點中不存在，則在葉結(jié)點 Kj數(shù)據(jù)庫技術(shù) DataBase Technology Happy You 【 DBT】 ▁▂▃▄▅▆▇ 25 ▇▆▅▄▃▂▁▁ 之前插入 Ki（ 假設(shè)葉結(jié)點中存在空閑，否則按照情況 2 處理），并在 Kj之后的一次后移，然后在數(shù)據(jù)表中插入新元組。 情況 2： B+樹結(jié)點分裂的插入方法。 在情況 1 的基礎(chǔ)上，如果在葉結(jié)點 Kj之前插入 Ki時，葉結(jié)點中已經(jīng)存放滿了索引值（即：沒有空閑），則需要把葉結(jié)點分裂成兩個。分裂的方法為：把索引值分別存放在兩個結(jié)點中，前?n/2?個索引值存放在原結(jié)點中，其余的存放在新結(jié)點中。 在葉結(jié)點分裂后，必須在其父結(jié)點中插入新結(jié)點中的最小索引值。如果父結(jié)點中也存放滿了索引值，需要繼續(xù)分裂父結(jié)點，并再在上一層結(jié)點中插入一個新的索引值，依次類推直 到根結(jié)點。如果根結(jié)點也需要分裂，則需要產(chǎn)生一個新的根節(jié)點， B+樹增高一層。 7．簡述 B+樹結(jié)點的刪除方法。 如果在 B+樹中刪除索引值 Ki，則刪除的步驟如下： 情況 1： B+樹結(jié)點不合并的刪除方法。 利用查詢操作，在數(shù)據(jù)表中找到需要刪除的元組后，將其刪除。如果在數(shù)據(jù)表中仍存索引值對應(yīng)的元組，則不需要修改 B+樹；否則在葉結(jié)點中刪除索引值及其指針（假設(shè)葉結(jié)點中索引值的個數(shù)仍然不小于 ?(n1)/2?，否則按照情況 2 處理）。 情況 2： B+樹結(jié)點合并的刪除方法。 在情況 1 的基礎(chǔ)上，如果在葉結(jié)點中刪除索引值及其指針后，葉 結(jié)點中索引值的個數(shù)仍然小于 ?(n1)/2?，則需要刪除或者重組葉結(jié)點，同時合并或者重組父結(jié)點。具體情況可以分為如下三種情況： 情況 21：如果葉結(jié)點為空，且其父結(jié)點刪除索引值后的個數(shù)仍不小于 ?(n1)/2?，則刪除葉結(jié)點，并在父結(jié)點中刪除索引值后的把其他索引值作相應(yīng)的移動。 情況 22：如果葉結(jié)點為空，且其父結(jié)點刪除索引值后的個數(shù)小于 ?(n1)/2?，同時其同層孿生結(jié)點有空閑，則刪除葉結(jié)點，并在父結(jié)點中刪除索引值后，合并父結(jié)點及其同層孿生結(jié)點。 情況 23：對于合并父結(jié)點不成功的情況，則需要重組父結(jié)點和葉結(jié) 點。 8．已知數(shù)據(jù)集 Data={2,3,6,8,11,16,19,22,29,36}，請給出 n=3， 4， 6， 8 時的 B+樹。 參考例題 、例題 。 9．已知數(shù)據(jù)集 Data={2,3,6,8,11,16,19,22,29,36}，對 n=3 的 B+樹進行插入操作，請給出插入后的 B+樹，已知插入的索引值為 26。 參考例題 。 10．已知數(shù)據(jù)集 Data={2,3,6,8,11,16,19,22,29,36}，對 n=3 的 B+樹進行刪除操作，請給出刪除后的 B+樹，已知刪除的索引值為 22。 參考例題 、例題 、例題 。 11．什么是聚簇索引，簡述 聚簇索引