【正文】 系模式與其上關(guān)系操作間關(guān)系的形式手段，也是衡量關(guān)系模式在其操作上好壞程度的依據(jù)。4NF204。3NF204。1NF成立。在實(shí)際數(shù)據(jù)庫(kù)設(shè)計(jì)中，關(guān)系模式的分解主要有兩種準(zhǔn)則： 1. 只滿(mǎn)足無(wú)損連接性； 2. 既滿(mǎn)足無(wú)損連接性，又滿(mǎn)足函數(shù)依賴(lài)保持性。我們證明若R∈BCNF，則R∈3NF。而不直接證明（當(dāng)然可以）證明：（反證法）P假設(shè)R∈BCNF，但R207。因?yàn)镽207。由于X’是決定因素，但X’不包含碼，所以R207。這與假設(shè)矛盾，得證。如果關(guān)系模式R中的所有非主屬性都不傳遞依賴(lài)任何侯選關(guān)鍵字，則稱(chēng)該關(guān)系屬于__第三___ 范式，記為_(kāi)_3NF___。設(shè)有關(guān)系模式為R(A,B,C,D,E)，其函數(shù)依賴(lài)集為：F={A→B,B→C,C→D,C→E}，若把該關(guān)系R分解為R1(A,B,C)和R2(C,D,E)，則R1屬于＿2NF＿ 范式，R2屬于＿3NF或BCNF＿ 范式。將一個(gè)關(guān)系從2NF規(guī)范到3NF，目的是消除＿非主屬性 對(duì)碼的傳遞函數(shù)依賴(lài)。函數(shù)依賴(lài)AB→B是平凡＿ （平凡/非平凡）的函數(shù)依賴(lài)。多值依賴(lài)具有傳遞性。第5章 數(shù)據(jù)庫(kù)設(shè)計(jì)一、選擇題 DAABA DDCBB二、填空題1．兩個(gè)實(shí)體型聯(lián)系分為_(kāi)1：1__、_1：n__、_n：m_ 。3．ER圖中包括__實(shí)體__ 、__屬性_和聯(lián)系三種基本圖素。5．假定一個(gè)E－R圖包含有A實(shí)體和B實(shí)體，并且從A到B存在著 M∶N 的聯(lián)系，則轉(zhuǎn)換成關(guān)系模型后，包含有＿3＿個(gè) 關(guān)系模式。7．新奧爾良方法將數(shù)據(jù)庫(kù)設(shè)計(jì)分為四個(gè)階段，它們是 需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)、物理設(shè)計(jì)。9．__數(shù)據(jù)_模型是數(shù)據(jù)庫(kù)系統(tǒng)的核心和基礎(chǔ)。應(yīng)用需求（數(shù)據(jù)、處理）需求收集與分析設(shè)計(jì)物理結(jié)構(gòu)設(shè)計(jì)概念結(jié)構(gòu)設(shè)計(jì)邏輯結(jié)構(gòu)數(shù)據(jù)模型優(yōu)化規(guī) 劃使用、維護(hù)數(shù)據(jù)庫(kù)物理實(shí)現(xiàn)評(píng)價(jià)設(shè)計(jì)，性能預(yù)測(cè) 試運(yùn)行轉(zhuǎn)換規(guī)則、DBMS功能、優(yōu)化方法應(yīng)用要求，DBMS詳細(xì)特征需求分析階段邏輯設(shè)計(jì)階段概念設(shè)計(jì)階段數(shù)據(jù)庫(kù)運(yùn)行、維護(hù)階段物理設(shè)計(jì)階段數(shù)據(jù)庫(kù)實(shí)施階段三、綜述題1．試述數(shù)據(jù)庫(kù)的設(shè)計(jì)過(guò)程。需求分析是設(shè)計(jì)數(shù)據(jù)庫(kù)的起點(diǎn)，需求分析的結(jié)果是否準(zhǔn)確地反映了用戶(hù)的實(shí)際要求，將直接影響到后面各個(gè)階段的設(shè)計(jì)，并影響到設(shè)計(jì)結(jié)果是否合理和實(shí)用。新系統(tǒng)必須充分考慮今后可能的擴(kuò)充和改變，不能僅僅按當(dāng)前應(yīng)用需求來(lái)設(shè)計(jì)數(shù)據(jù)庫(kù)。指用戶(hù)需要從數(shù)據(jù)庫(kù)中獲得信息的內(nèi)容與性質(zhì)。指用戶(hù)要完成什么處理功能，對(duì)處理的響應(yīng)時(shí)間有什么要求，處理方式是批處理還是聯(lián)機(jī)處理。調(diào)查用戶(hù)需求的具體內(nèi)容是：⑴調(diào)查組織機(jī)構(gòu)情況。⑵調(diào)查各部門(mén)的業(yè)務(wù)活動(dòng)情況。⑶在熟悉了業(yè)務(wù)活動(dòng)的基礎(chǔ)上，協(xié)助用戶(hù)明確對(duì)新系統(tǒng)的各種要求，包括信息要求、處理要求、完全性與完整性要求，這是調(diào)查的又一個(gè)重點(diǎn)。對(duì)前面調(diào)查的結(jié)果進(jìn)行初步分析，確定哪些功能由計(jì)算機(jī)完成或?qū)?lái)準(zhǔn)備由計(jì)算機(jī)完成，哪些活動(dòng)由人工完成。在調(diào)查過(guò)程中，可以根據(jù)不同的問(wèn)題和條件，使用不同的調(diào)查方法。通過(guò)親身參加業(yè)務(wù)工作來(lái)了解業(yè)務(wù)活動(dòng)的情況。⑵開(kāi)調(diào)查會(huì)。⑶請(qǐng)專(zhuān)人介紹。對(duì)某些調(diào)查中的問(wèn)題，可以找專(zhuān)人詢(xún)問(wèn)。如果調(diào)查表設(shè)計(jì)得合理，這種方法是很有效，也易于為用戶(hù)接受。查閱與原系統(tǒng)有關(guān)的數(shù)據(jù)記錄。6. 什么是數(shù)據(jù)庫(kù)的概念結(jié)構(gòu)?試述其特點(diǎn)和設(shè)計(jì)策略。概念模型的主要特點(diǎn)是：能真實(shí)、充分地反映現(xiàn)實(shí)世界，包括事物和事物之間的聯(lián)系，能滿(mǎn)足用戶(hù)對(duì)數(shù)據(jù)的處理要求。易于理解，從而可以用它和不熟悉計(jì)算機(jī)的用戶(hù)交換意見(jiàn)，用戶(hù)的積極參與是數(shù)據(jù)庫(kù)的設(shè)汁成功的關(guān)鍵。易于向關(guān)系、網(wǎng)狀、層次等各種數(shù)據(jù)模型轉(zhuǎn)換。概念模型的設(shè)計(jì)通常分為兩步：第1步是抽象數(shù)據(jù)并設(shè)計(jì)局部視圖，第2步是集成局部視圖，得到全局的概念結(jié)構(gòu)；第3步是評(píng)審。答：概念結(jié)構(gòu)是對(duì)現(xiàn)實(shí)世界的—種抽象。（舉例略）8．試述數(shù)據(jù)庫(kù)概念結(jié)構(gòu)設(shè)計(jì)的重要性和設(shè)計(jì)步驟?；緢D素（三種）:實(shí)體、屬性、聯(lián)系。存取方法是快速存取數(shù)據(jù)庫(kù)中數(shù)據(jù)的關(guān)鍵技術(shù)，物理設(shè)計(jì)的任務(wù)之一就是要確定選擇哪些存取方法。11. 試述數(shù)據(jù)庫(kù)物理設(shè)計(jì)的內(nèi)容和步驟。對(duì)每本書(shū)存有：書(shū)號(hào)，書(shū)名，作者，出版社。要求：給出E—R圖，再將其轉(zhuǎn)換為關(guān)系模式。當(dāng)數(shù)據(jù)庫(kù)被破壞后，如果事先保存了__數(shù)據(jù)庫(kù)日志文件__和數(shù)據(jù)庫(kù)的副本，就有可能恢復(fù)數(shù)據(jù)庫(kù)。數(shù)據(jù)庫(kù)恢復(fù)的基本原理用一個(gè)詞概括既__冗余______ 。在發(fā)生故障時(shí)，有可能會(huì)丟失數(shù)據(jù)庫(kù)中的數(shù)據(jù)。事務(wù)具有四個(gè)特性：原子性(Atomicity)、一致性(Consistency)、隔離性(Isolation)和持續(xù)性(Durability)。事務(wù)故障的恢復(fù)是由系統(tǒng)自動(dòng)完成的，對(duì)用戶(hù)是透明的。（2） 對(duì)該事務(wù)的更新操作執(zhí)行逆操作。即如果記錄中是插入操作，則相當(dāng)于做刪除操作（因此時(shí)“更新前的值”為空）；若記錄中是刪除操作，則做插入操作；若是修改操作，則相當(dāng)于用修改前的值代替修改后的值。如此處理直至讀到此事務(wù)的開(kāi)始標(biāo)記，事務(wù)故障恢復(fù)就完成了。答：數(shù)據(jù)庫(kù)技術(shù)從20世紀(jì)60年代中期產(chǎn)生到今天僅僅幾十年的歷史。數(shù)據(jù)庫(kù)系統(tǒng)已從第一代的網(wǎng)狀、層次數(shù)據(jù)庫(kù)系統(tǒng)，第二代的關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)，發(fā)展到第三代以面向?qū)ο竽Ｐ蜑橹饕卣鞯臄?shù)據(jù)庫(kù)系統(tǒng)。3試述第一、二代數(shù)據(jù)庫(kù)系統(tǒng)的主要成就。它們從體系結(jié)構(gòu)、數(shù)據(jù)庫(kù)語(yǔ)言到數(shù)據(jù)存儲(chǔ)管理均具有共同特征，是第一代數(shù)據(jù)庫(kù)系統(tǒng)。關(guān)系模型不僅簡(jiǎn)單、清晰，而且有關(guān)系代數(shù)作為語(yǔ)言模型，有關(guān)系數(shù)據(jù)理論作為理論基礎(chǔ)。4第三代數(shù)據(jù)庫(kù)系統(tǒng)的主要特點(diǎn)是什么?答：第三代數(shù)據(jù)庫(kù)系統(tǒng)應(yīng)支持?jǐn)?shù)據(jù)管理、對(duì)象管理和知識(shí)管理除提供傳統(tǒng)的數(shù)據(jù)管理服務(wù)外，第三代數(shù)據(jù)庫(kù)系統(tǒng)將支持更加豐富的對(duì)象結(jié)構(gòu)和規(guī)則，應(yīng)該集數(shù)據(jù)管理、對(duì)象管理和知識(shí)管理為一體。第三代數(shù)據(jù)庫(kù)系統(tǒng)不像第二代關(guān)系數(shù)據(jù)庫(kù)那樣有一個(gè)統(tǒng)一的關(guān)系模型。數(shù)據(jù)模型是劃分?jǐn)?shù)據(jù)庫(kù)發(fā)展階段的基本依據(jù)。但是，只支持OO模型的系統(tǒng)不能稱(chēng)為第三代數(shù)據(jù)庫(kù)系統(tǒng)。第三代數(shù)據(jù)庫(kù)系統(tǒng)必須保持或繼承第二代數(shù)據(jù)庫(kù)系統(tǒng)的技術(shù)即必須保持第二代數(shù)據(jù)庫(kù)系統(tǒng)非過(guò)程化數(shù)據(jù)存取方式和數(shù)據(jù)獨(dú)立性。不僅能很好的支持對(duì)象管理和規(guī)則管理，而且能更好地支持原有的數(shù)據(jù)管理，支持多數(shù)用戶(hù)需要的即時(shí)查詢(xún)等。5請(qǐng)用實(shí)例闡述數(shù)據(jù)庫(kù)技術(shù)與其他學(xué)科的技術(shù)相結(jié)合的成果。6 面向?qū)ο蟪绦蛟O(shè)計(jì)的基本思想是什么？它的主要特點(diǎn)是什么？答：對(duì)象（類(lèi)）+消息+資源+文檔；封裝、繼承、多態(tài)7 舉例說(shuō)明超類(lèi)和子類(lèi)的概念。學(xué)生是大學(xué)生的超類(lèi)；大學(xué)生是學(xué)生的子類(lèi)。答：“對(duì)象”就是具有自身狀態(tài)響應(yīng)內(nèi)外部請(qǐng)求即操作自身狀態(tài)的能力的實(shí)體。若一個(gè)類(lèi)只能有一個(gè)超類(lèi)，則其繼承稱(chēng)為“單繼承”，若可以有多個(gè)超類(lèi)，則稱(chēng)為“多繼承”。答：（略）10 試述數(shù)據(jù)倉(cāng)庫(kù)的產(chǎn)生背景。數(shù)據(jù)倉(cāng)庫(kù)的建立能充分利用已有的數(shù)據(jù)資源，把數(shù)據(jù)轉(zhuǎn)換為信息，從中挖掘出知識(shí)，提煉成智慧，最終創(chuàng)造出效益。由原來(lái)的以單一數(shù)據(jù)庫(kù)為中心的數(shù)據(jù)環(huán)境發(fā)展為一種新環(huán)境：體系化環(huán)境。11 數(shù)據(jù)倉(cāng)庫(kù)數(shù)據(jù)的基本特征是什么?答：論數(shù)據(jù)倉(cāng)庫(kù)的四個(gè)基本特征。數(shù)據(jù)挖掘(Data Mining)，又稱(chēng)數(shù)據(jù)庫(kù)中的知識(shí)發(fā)現(xiàn)(Knowledge Discovery in Database，KDD)，是指從大型數(shù)據(jù)庫(kù)或數(shù)據(jù)倉(cāng)庫(kù)中提取隱含的、未知的、非平凡的及有潛在應(yīng)用價(jià)值的信息或模式，它是數(shù)據(jù)庫(kù)研究中的一個(gè)很有應(yīng)用價(jià)值的新領(lǐng)域，融合了數(shù)據(jù)庫(kù)、人工智能、機(jī)器學(xué)習(xí)、統(tǒng)計(jì)學(xué)等多個(gè)領(lǐng)域的理論和技術(shù)。對(duì)象—關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)允許用戶(hù)在關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)上擴(kuò)充數(shù)據(jù)類(lèi)型，即允許用戶(hù)根據(jù)應(yīng)用需求自己定義數(shù)據(jù)類(lèi)型、函數(shù)和操作符。而且一經(jīng)定義，這些新的數(shù)據(jù)類(lèi)型、函數(shù)和操作符將存放在數(shù)據(jù)庫(kù)管理系統(tǒng)核心中，可供所有用戶(hù)共享，如同基本數(shù)據(jù)類(lèi)型一樣。(2) 支持復(fù)雜對(duì)象能夠在SQL中支持復(fù)雜對(duì)象。 (3) 支持繼承的概念 能夠支持子類(lèi)、超類(lèi)的概念，支持繼承的概念，包括屬性數(shù)據(jù)的繼承和函數(shù)及過(guò)程的繼承；支持單繼承與多重繼承；支持函數(shù)重載(操作的重載)。規(guī)則在DBMS及其應(yīng)用中是十分重要的，在傳統(tǒng)的RDBMS中用觸發(fā)器來(lái)保證數(shù)據(jù)庫(kù)數(shù)據(jù)的完整性。對(duì)象—關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)要支持的規(guī)則系統(tǒng)將更加通用，更加靈活，并且與其他的對(duì)象是集成為一體的，例如規(guī)則中的事件和動(dòng)作可以是任意的SQL語(yǔ)句，可以使用用戶(hù)自定義的函數(shù)，規(guī)則能夠被繼承等。.23.