【正文】 參考例題 。 情況 2： B+樹結點合并的刪除方法。分裂的方法為：把索引值分別存放在兩個結點中，前?n/2?個索引值存放在原結點中，其余的存放在新結點中。 如果查詢索引值為 k 的元組，則查詢方法如下： （ 1）在根結點中查找大于 k 的最小值，如果找到 Ki，則利用指針 Pi到達第二層；如果沒有找到（即： k≥ Kn1），則利用 Pn（假設結點的最后指針為 Pn）到達第二層。 作用：實現(xiàn)對數(shù)據(jù)庫的快速訪問。 （ 4）選取存儲介質。略。 答案： TS； 2NF； BCNF； BCNF； 2NF。 （ 3） R 是否是 3NF？如果是，則說明原因；如果否，則把它分解成等價的 3NF。 （ 1） BDG （ 2）無法推出 （ 3）答案之一 {AC， CA， BA， BDE， DA， EA} 28．已知關系模式 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）候選碼 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ù)庫技術 DataBase Technology Happy You 【 DBT】 ▁▂▃▄▅▆▇ 22 ▇▆▅▄▃▂▁▁ 26．已知關系模式 R(U,F)， U={A,B,C,D,E}， F={A→ D,E→ D,D→ B,BC→ D,DC→ A,B→ AD}。如果 R {R1(U1,F1),R2(U2,F2)}是關系模式 R(U,F)的分解，則： R 保連接當且僅當 U1∩ U2→ U1U2 或者 U1∩ U2→ U2U1。即： X→ A1A2?Ak 當且僅當 X→ Ai(i=l,2,?,k) 。 16．把第 4 章習題 12 到習題 26 的 ER圖 ，轉換成相應的關系模式。 （ 2）定義參照完整性。 8．什么是范式分解？簡述保連接分解和保依賴分解與邏輯結構的關系。 笛卡爾積；函數(shù)依賴；完全函數(shù)依賴；部分函數(shù)依賴；傳遞依賴。每家商店有若干會員， 每個會員可以屬于多家商店。倉庫和商品之間是一對多的聯(lián)系。教師和學生之間的聯(lián)系命名為指導， 指導聯(lián)系需要產生新屬性： 時間和地點。 課程 ： 屬性有課程號、課程名、學時數(shù)、學分、教材，其中課程號是 主鍵 。 請繪制該應用的 ER 圖來。 參考：【例 】 X2 Y XY X X1 X3 Y1 Y2 Y3 Y4 RAddress X4 RTime 學 號 姓 名 圖書 借閱 學生 年齡 性別 登錄號 書號 書名 定價 借書時間 出版社 還書時間 數(shù)據(jù)庫技術 DataBase Technology Happy You 【 DBT】 ▁▂▃▄▅▆▇ 15 ▇▆▅▄▃▂▁▁ 18．已知供應商實體的屬性包括供應商號、供應商名、供應商地址、供應商電話，供應商號是主鍵，即：供應商（供應商號，供應商名，供應商地址，供應商電話）；項目實體的屬性包括項目號、項目名和項目負責人，項目號是主鍵，即：項目（項目號，項目名，項目負責人）；零件實體的屬性包括零件號、零件名和定價，零件號是主鍵，即：零件 （零件號，零件名，定價）；同時規(guī)定一個供應商可以供應多個零件給多個項目，一個項目可以接收多家供應商供應的多個零件，接收零件后，需要給出接收的數(shù)量。 班級號 班長 任職 班級 班級名 地址 學號 姓 名 年齡 電話 任職日期 人數(shù) 數(shù)據(jù)庫技術 DataBase Technology Happy You 【 DBT】 ▁▂▃▄▅▆▇ 13 ▇▆▅▄▃▂▁▁ 參考：【例 】 14．已知班級實體的屬性包括 班 級號、班級名、地址和人數(shù)，班級號是主鍵，即：班級（班級號，班級名，地址，人數(shù)）；學生實體的屬性包括學號、姓名、性別和年齡，學號是主鍵，即：學生（學號，姓名，性別，年齡）；同時規(guī)定一個班級可以有多名學生，一個學生只能屬于一個班級，并且組班后，需要給出班主任的名稱和聯(lián)系電話。 針對具體的數(shù)據(jù)庫應用系統(tǒng)，如果應用系統(tǒng)的局部 ER 圖比較簡單，而且局部 ER 圖的數(shù)量也較少，在這種情況下，使用整體集成法進行局部 ER 圖的集成合并比較有效；但是 , 如果應用系統(tǒng)的局部 ER 圖比較復雜，而且局部 ER 圖的數(shù)量也較多，此時，使用整體集成法一般難度較大，這種情況建議使用逐步集成法。 （ 3）嚴格確定實體與屬性的隸屬關系。 （ 3）聯(lián)系：菱形表 示聯(lián)系，菱形中的標識是聯(lián)系名。該方法也稱為自內而外或者逐步擴張。 目前設計概念結構的方法也比較多，其常用的四種方法如下： （ 1）全局到局部。例如：實體 聯(lián)系方法（ ER 方法）。 2．簡述屬性、實體和聯(lián)系的關系。數(shù)據(jù)字典中描述用戶需求的具體事物均可以抽象為實體。 9．根據(jù)例 的要求；對圖書流通管理系統(tǒng)進行需求分析，繪制數(shù)據(jù)流圖、記錄數(shù)據(jù)字典，并撰寫 需求規(guī)格說明書 。其中數(shù)據(jù)項是數(shù)據(jù)的最小組成單位，多個數(shù)據(jù)項可以組成一個數(shù)據(jù)結構。子圖及其所有的 處理均應該依次 編號。畫 0 層數(shù)據(jù)流圖時，分解頂層流圖的系統(tǒng)為若干子系統(tǒng)，決定每個子系統(tǒng)間的數(shù)據(jù)接口和活動關系。 □ ： 矩形 框，表示數(shù)據(jù)的源點或 者 終點。 （ 4）分析表達用戶需求，即：確定用戶系統(tǒng)的最終需求。（ 6）查閱工作日志。系統(tǒng)規(guī)劃對于大型的數(shù)據(jù)庫系統(tǒng)設計是十分 必要的，系統(tǒng)規(guī)劃的質量會直接影響整個系統(tǒng)的質量和進度。數(shù)據(jù)結構由數(shù) 據(jù)項組成。保證了數(shù)據(jù)與程序的物理獨立性，簡稱數(shù)據(jù)的物理獨立性。 （ 1）外模式 /模式映像：實現(xiàn)了用戶級的數(shù)據(jù)庫和邏輯層的數(shù)據(jù)庫之間的轉換，并通過映像提供的上下級服務把二者聯(lián)系起來。 2） ER 圖法：用 ER 圖設計概念模式。 （ 1）循環(huán)往復、 循序漸進、精益求精。即： ER 模型， ER 圖。 12．試述數(shù)據(jù)模型的概念、數(shù)據(jù)模型的作用和數(shù)據(jù)模型的三個要素。數(shù)據(jù)庫管理系統(tǒng)提供了數(shù)據(jù)安全性保護、數(shù)據(jù)完整性約束、并發(fā)控制和數(shù)據(jù)恢復等嚴密的數(shù)據(jù)保護機制。如果數(shù)據(jù)庫的邏輯結構或物理結構發(fā)生變化時，應用程序可以不作修改，或者只需作少量的調整，從而減輕了程序員的工作，容易擴充。特點： 1）數(shù)據(jù)結構：數(shù)據(jù)經過統(tǒng)一的結構化處理，實現(xiàn)整體數(shù)據(jù)的結構化，并且按照統(tǒng)一的結構化存儲模式進行存儲。 5）數(shù)據(jù)冗余：由于數(shù)據(jù)不能共享，因此存在仍然大量的冗余數(shù)據(jù)，浪費存儲空間。 5）數(shù)據(jù)庫的改進和重組重構。 數(shù)據(jù)庫技術 DataBase Technology Happy You 【 DBT】 ▁▂▃▄▅▆▇ 5 ▇▆▅▄▃▂▁▁ （ 4）數(shù)據(jù)庫技術的分布式并行處理能力 。 根據(jù)數(shù)據(jù)所描述的對象的特征以及人們所采用的描述方法，數(shù)據(jù)模型可分為三大類：概念模型、邏輯模型和物理模型。 數(shù)據(jù)庫系統(tǒng)一般由硬件、軟件和人員三大部分組成。 （ 3）數(shù)據(jù)控制：數(shù)據(jù)庫管理系統(tǒng)應該提供用于實現(xiàn)對數(shù)據(jù)庫的安全性、完整性、數(shù)據(jù)并發(fā)和數(shù) 據(jù)恢復等進行保護控制的數(shù)據(jù)控制語言（ Data Control Language， DCL），以保證數(shù)據(jù)的安全、正確、完整和有效。 5）數(shù)據(jù)冗余。信息的價值在于，提供了決策依據(jù)。涉及內容：到計算機圖形學、圖像處理、計算機輔助設計、計算機視覺及人機交互技術等多個領域 。 （ 14）關系模式： 如果實際問題所涉及的各個數(shù)據(jù)之間的關系，能夠表示成二維表格的形式，則把具有這種結構的數(shù)據(jù)模型稱為關系模型（ Relational Model）（關系模式）。是關系數(shù)據(jù)庫系統(tǒng)中的最基本的不可再細分的數(shù)據(jù)單位。它的職能是維護數(shù)據(jù)庫、接受和完成用戶提出的訪問數(shù)據(jù)庫中數(shù)據(jù)的各種請求。即：數(shù)據(jù)模型是針對實際問題，研究數(shù)據(jù)以及數(shù)據(jù)之間的關系，并最終解決實際問題的方法和步驟。數(shù)據(jù)庫技術 DataBase Technology Happy You 【 DBT】 ▁▂▃▄▅▆▇ 1 ▇▆▅▄▃▂▁▁ 數(shù)據(jù)庫技術 習題參考答案 Happy You 2020 – 6 16 （內部使用） （請勿傳播） 西北工業(yè)大學出版社 數(shù)據(jù)庫技術 DataBase Technology Happy You 【 DBT】 ▁▂▃▄▅▆▇ 2 ▇▆▅▄▃▂▁▁ 第 1 章習題答案 ﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌﹌ 1．解釋下列名詞： （ 1）數(shù)據(jù)：數(shù)據(jù)（ Data）是用來記錄或者標識事物的本質特征和物理狀況的一串物理符號序列。它是一組概念或者公式的集合。用戶建立數(shù)據(jù)庫的目的是使用數(shù)據(jù)庫，并對數(shù)據(jù)庫中的數(shù)據(jù)進行加工處理、分析和理解，數(shù)據(jù) 庫管理系統(tǒng)是幫助用戶達到這一目的的工具和手段。 （ 12）元組： 在關系模型中，關系中的每一行稱為元組（ Tuple）（也稱為記錄）。 （ 15）數(shù)據(jù)倉庫： 數(shù)據(jù)倉庫就是面向主題的、集成的、不可更新的（穩(wěn)定的）、隨時間不斷變化的（時變的）數(shù)據(jù)集合，用以支持經營管理中的決策制定過程。數(shù)據(jù)可視化分析是把數(shù)據(jù)可視化分析的方法和技術引入到數(shù)據(jù)庫技術之后發(fā)展起來的新數(shù)據(jù)模型。 3．簡述數(shù)據(jù)處理技術的發(fā)展階段及其各階段的特點。 6）數(shù)據(jù)獨立。 （ 4）數(shù)據(jù)存儲：數(shù)據(jù)庫管理系統(tǒng)能夠實現(xiàn)對數(shù)據(jù)庫的統(tǒng)一組織、存儲和管理，確定數(shù)據(jù)庫文件的存儲結構和訪問方式，減少數(shù)據(jù)冗余，提高數(shù)據(jù)庫的利用率。 （ 1）硬件：硬件一般包括計算機的硬件環(huán)境和專門于數(shù)據(jù)庫管理的硬件設備。邏輯模型主要包括：層次模型、網狀模型、關系模型、面向對象模型、多維模型、數(shù)據(jù)挖掘模型和可視化分析模型等。 （ 5）數(shù)據(jù)庫技術的安全、完整和并發(fā)控制機制。 10．試述文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的區(qū)別。 6）數(shù)據(jù)獨立：數(shù)據(jù)和程序不具有相互獨立性。 2）數(shù)據(jù)存儲：計算機硬件系統(tǒng)提供了功能完善的快速存儲設備，數(shù)據(jù)可以永久保存。 7）數(shù)據(jù)挖掘：數(shù)據(jù)倉庫和數(shù)據(jù)挖掘技術的雛形階段，不具有數(shù)據(jù)挖掘能力。 4）數(shù)據(jù)共享：程序和數(shù)據(jù)具有較高的共享性，使得數(shù)據(jù)可以共享。 數(shù)據(jù)模型（ Data Model）是指反映客觀事物本質特征及其相互關系的實際問題的模擬和抽象。 概念模型是數(shù)據(jù)庫設計人員進行數(shù)據(jù)庫設計 的經典工具，是數(shù)據(jù)庫設計人員和用戶之間進行交流的語言。 （ 2）硬件和軟件的充分結合。 3） 3NF 法：使用關系數(shù)據(jù)理論設計邏輯模式。 用途：保證數(shù)據(jù)的邏輯獨立性。 兩種映像，保證了數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的完整性和獨立性。或者由數(shù)據(jù)結構組成，或者由數(shù)據(jù)項和數(shù)據(jù)結構混合組成。 3．簡述需求分析的任務、方法和步驟。 根據(jù)需求分析的方法，進行需求分析的具體步驟如下： （ 1）調查組織機構情況。通過對組織機構的情況和各個部門的業(yè)務活動情況的調查分析，按照明確了的各種用戶要求，對調查的結果進行分析、歸納和整理，確定需要由計算機完成的功能和數(shù)據(jù)需 求。 5．簡述數(shù)據(jù)流圖的繪制方法和注意事項。 繪制數(shù)據(jù)流圖需要注意以下幾點： （ 1） 命名。 （ 5） 數(shù)據(jù)流圖的易 讀 性。 在多種數(shù)據(jù)字典的記錄中，表格方式和卡片方式是記錄數(shù)據(jù)字典的常用方式。自行設計。 （ 3）聯(lián)系 聯(lián)系是指實體之間或者實體內部的關聯(lián)關系。 屬性構成實體，實體集之間存在如下聯(lián)系： 一對一聯(lián)系 (1:1)：對于實體集 A 中的每一個實體，實體集 B 中有且只能有一個實體與之聯(lián)系，反之亦然。 （ 4）描述概念模型，形成概念結構。首先根據(jù)系統(tǒng)的全局需求，按照主要功能對應的局部需求設計局部概念結構，進而組成全局概念結構的整體框架，然后再對局部概念結構進行逐步細化，直到容易實現(xiàn)的局部概念結構。 （ 4）混合策略。 （ 4）連接線：連接線表示實體與屬性、聯(lián)系與屬性的連接關系，具體含義是屬性屬于實體或者屬性屬于聯(lián)系。 （ 4）嚴格確定實體與實體之間的聯(lián)系是一對一、一對多還是多對多。 （ 2）逐步集成法 逐步集成法是指根據(jù)應用系統(tǒng)的主 要功能需求，為了減少集成工作的復雜性，首先對若干核心局部 ER 圖進行統(tǒng)一綜合、組織、歸納和融合，并一次性進行集成，然后，再逐個把剩余的局部 ER 圖合并到上一步的中間 ER 圖中