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