【正文】 所以對(duì)沒有提交的事務(wù)要UNDO，對(duì)提交的事務(wù)要REDO。1利用日志技術(shù)進(jìn)行數(shù)據(jù)庫恢復(fù)時(shí)，恢復(fù)子系統(tǒng)需要檢查所有日志記錄，確定哪些事務(wù)要重做，哪些事務(wù)要撤銷。這樣做會(huì)帶來兩個(gè)問題，一是搜索整個(gè)日志將花費(fèi)大量的時(shí)間，二是很多需要重做處理的事務(wù)實(shí)際上已經(jīng)將它們的更新操作結(jié)果寫到了數(shù)據(jù)庫中，然而恢復(fù)子系統(tǒng)又重新執(zhí)行了這些操作，浪費(fèi)了大量時(shí)間。使用檢查點(diǎn)方法可以改善恢復(fù)效率，因?yàn)樵摲椒ūＷC在檢查點(diǎn)之前提交的事務(wù)對(duì)數(shù)據(jù)庫的修改一定都已寫入數(shù)據(jù)庫，進(jìn)行恢復(fù)處理時(shí)，沒有必要對(duì)這些事務(wù)做重做操作。要將數(shù)據(jù)庫恢復(fù)到故障點(diǎn)應(yīng)首先備份活動(dòng)事務(wù)日志（稱為日志尾部），創(chuàng)建尾日志備份，否則該日志部分的所有事務(wù)都將丟失，數(shù)據(jù)庫只能恢復(fù)到最后一次備份結(jié)束時(shí)刻的數(shù)據(jù)庫狀態(tài)，不能恢復(fù)到故障發(fā)生前某一時(shí)刻的一致性狀態(tài)。第八章一、單項(xiàng)選擇題DBACB DBCDA二、填空題數(shù)據(jù)冗余數(shù)據(jù)依賴函數(shù)依賴主屬性，非主屬性范式規(guī)范化BCNF部分函數(shù)依賴，傳遞函數(shù)依賴概念，聯(lián)系無損連接性，保持函數(shù)依賴三、簡答題若X→Y，但Y205。X，則稱X→Y是平凡的函數(shù)依賴；如果X→Y，并且對(duì)于X的某一個(gè)真子集X39。，有X39?！鶼, 則稱Y對(duì)X部分函數(shù)依賴；如果X→Y，Y→X，Y→Z（Z205。Y且Z205。X），則稱Z對(duì)X傳遞函數(shù)依賴。如果一個(gè)關(guān)系模式R的所有屬性都是不可再分的基本數(shù)據(jù)項(xiàng)，則稱R∈1NF；若R∈1NF，且每一個(gè)非主屬性完全函數(shù)依賴于任何一個(gè)候選碼，則R∈2NF；若R∈1NF，且每一個(gè)非主屬性都不傳遞函數(shù)依賴于任何一個(gè)候選碼，則稱R∈3NF；若R∈1NF，且對(duì)于所有的函數(shù)依賴X→Y（Y205。X），X必包含R的一個(gè)候選碼，則稱R∈BCNF。它們之間的關(guān)系為：BCNF204。3NF204。2NF204。1NF 。部分函數(shù)依賴和傳遞函數(shù)依賴這兩類不合適的函數(shù)依賴是產(chǎn)生數(shù)據(jù)冗余和操作異常的兩個(gè)主要原因，3NF已經(jīng)消除了這兩種依賴，也就在很大程度上消除了數(shù)據(jù)冗余和操作異常問題，但還不徹底。因?yàn)?NF只消除了非主屬性對(duì)碼的部分函數(shù)依賴和傳遞函數(shù)依賴，而沒有考慮主屬性對(duì)碼的依賴關(guān)系。如果存在依賴關(guān)系，仍有可能導(dǎo)致數(shù)據(jù)冗余和操作異常問題。在關(guān)系數(shù)據(jù)庫中，對(duì)關(guān)系模式的最低要求是滿足第一范式。但滿足最低要求的關(guān)系模式往往不能很好地描述現(xiàn)實(shí)世界，可能會(huì)存在插入異常、刪除異常、修改復(fù)雜以及數(shù)據(jù)冗余等問題，需要尋求解決這些問題的方法，這就是規(guī)范化的目的。規(guī)范化的基本思想是逐步消除數(shù)據(jù)依賴中不合適的部分，使各關(guān)系模式達(dá)到某種程度的“分離”。而規(guī)范化的實(shí)現(xiàn)是通過模式分解把一個(gè)低級(jí)別范式的關(guān)系模式逐步轉(zhuǎn)換為若干個(gè)高級(jí)別范式的關(guān)系模式集合來完成的。規(guī)范化實(shí)質(zhì)上就是概念的單一化。分解具有無損連接性的意義在于保證信息不丟失。分解保持函數(shù)依賴，則它可以在減輕或解決數(shù)據(jù)冗余和各種操作異常情況的同時(shí)，保證分解后的關(guān)系模式保留了原關(guān)系模式的所有語義。更重要的是，如果一個(gè)分解能夠保持函數(shù)依賴，那么在數(shù)據(jù)輸入或修改時(shí)，只要分解后的每個(gè)關(guān)系模式本身的函數(shù)依賴被滿足，就能確保整個(gè)數(shù)據(jù)庫中數(shù)據(jù)的語義完整性不受破壞。四、綜合題 (1) 候選碼：A，沒有部分依賴，但存在非主屬性D對(duì)碼的傳遞依賴，屬于2NF (2) 候選碼：CS，存在非主屬性T對(duì)碼的部分依賴，屬于1NF (3) 候選碼：BA, BC, BD，不存在非主屬性，但存在C→D且C不是碼，屬于3NF (4) 候選碼：A, BC, CD, E，不存在非主屬性，但存在B→D且B不是碼，屬于3NF (1) 基本的函數(shù)依賴有3個(gè)：(運(yùn)動(dòng)員編號(hào)，比賽項(xiàng)目)→成績 比賽項(xiàng)目→比賽類別， 比賽類別→比賽主管 候選碼：(運(yùn)動(dòng)員編號(hào)，比賽項(xiàng)目) (2) 存在非主屬性“比賽類別”對(duì)碼的部分依賴，屬于1NF (3) 3NF模式集為：R1（運(yùn)動(dòng)員編號(hào)，比賽項(xiàng)目，成績） R2（比賽項(xiàng)目，比賽類別） R3（比賽類別，比賽主管） (1) 基本的函數(shù)依賴有3個(gè)：(工號(hào)，日期)→超額 工號(hào)→(姓名，性別，年齡，工種)， 工種→定額 候選碼：(工號(hào)，日期) (2) 存在非主屬性“姓名”對(duì)碼的部分依賴，屬于1NF (3) 3NF模式集為：R1（工號(hào)，日期，超額） R2（工號(hào)，姓名，性別，年齡，工種） R3（工種，定額） (1) 基本的函數(shù)依賴有3個(gè)：(圖書編號(hào)，借書日期)→(讀者編號(hào)，還書日期) 圖書編號(hào)→(書名，作者，出版社，價(jià)格) 讀者編號(hào)→(姓名，性別，住址，聯(lián)系電話) 候選碼：(圖書編號(hào)，借書日期) (2) 存在非主屬性“書名”對(duì)碼的部分依賴，屬于1NF (3) 3NF模式集為：R1（圖書編號(hào)，借書日期，讀者編號(hào)，還書日期） R2（圖書編號(hào)，書名，作者，出版社，價(jià)格） R3（讀者編號(hào)，姓名，性別，住址，聯(lián)系電話） (1) U1∩U2=A，U1－U2=BC，A→BC∈F（即A→BC∈F+），是無損連接分解 (2) U1∩U2=C，U1－U2=AB，U2－U1=DE。由于CF+=C，C→AB和C→DE均不屬于F+，所以不是無損連接分解 (3) U1∩U2=BC，U1－U2=A，(BC)F+=ABCDE（即BC→A∈F+），是無損連接分解 (1) F是最小函數(shù)依賴集，將A→B和A→C合并為A→BC。對(duì)F中合并后的三個(gè)函數(shù)依賴構(gòu)成三個(gè)關(guān)系模式RR2和R3，其中U1={A，B，C}，F(xiàn)1={A→BC}，U2={C，D}，F(xiàn)2={C→D}，U3={D，E}，F(xiàn)3={D→E}。 按照候選碼的快速求解方法，求得R唯一的候選碼為A。由于U1中已包含R的候選碼A，故R的一個(gè)3NF分解為ρ={R1，R2，R3}。 (2) F是最小函數(shù)依賴集，且不再需要分組合并。對(duì)F中的三個(gè)函數(shù)依賴構(gòu)成三個(gè)關(guān)系模式RR2和R3，其中U1={C，T}，F(xiàn)1={C→T}，U2={C，S，G}，F(xiàn)2={CS→G}，U3={S，N}，F(xiàn)3={S→N}。 按照候選碼的快速求解方法，求得R唯一的候選碼為CS。由于U2中已包含R的候選碼CS，故R的一個(gè)3NF分解為ρ={R1，R2，R3}第九章一、單項(xiàng)選擇題BCCBC二、填空題復(fù)合屬性，多值屬性，派生屬性抽象數(shù)據(jù)并設(shè)計(jì)局部視圖，集成局部視圖得到全局概念結(jié)構(gòu)結(jié)構(gòu)沖突是否有刻畫它的屬性ER圖，數(shù)據(jù)模型三、簡答題 首先需求收集與分析，就系統(tǒng)功能、數(shù)據(jù)需求、數(shù)據(jù)完整性和安全性等諸多方面與應(yīng)用領(lǐng)域?qū)＜液陀脩粽归_多種方式的溝通，同時(shí)綜合不同用戶的應(yīng)用需求；其次概念結(jié)構(gòu)設(shè)計(jì)，將用戶需求以概念模型的方式表達(dá)出來，用以和用戶溝通并確認(rèn)需求；然后邏輯結(jié)構(gòu)設(shè)計(jì)，將概念模型轉(zhuǎn)換成具體的數(shù)據(jù)庫產(chǎn)品支持的邏輯模型，形成數(shù)據(jù)庫的邏輯模式并對(duì)它進(jìn)行優(yōu)化并形成數(shù)據(jù)的外模式；接下來物理結(jié)構(gòu)設(shè)計(jì)，為邏輯模型選取一個(gè)最合適應(yīng)用環(huán)境的物理結(jié)構(gòu)，形成數(shù)據(jù)庫內(nèi)模式；最后實(shí)施、運(yùn)行和維護(hù)，建立數(shù)據(jù)庫，編制與調(diào)試應(yīng)用程序、組織數(shù)據(jù)入庫，并進(jìn)行試運(yùn)行。實(shí)體集之間的聯(lián)系稱為參與，參與約束是指實(shí)體集的實(shí)體全部或者部分參與到聯(lián)系中。全部參與約束是指實(shí)體集的所有實(shí)體都參與該聯(lián)系，而部分參與約束則指實(shí)體集中只有部分實(shí)體參與該聯(lián)系。某些實(shí)體對(duì)于另一些實(shí)體有很強(qiáng)的依賴關(guān)系，即一個(gè)實(shí)體的存在必須以另一實(shí)體的存在為前提，該實(shí)體主碼的全部或者部分從依賴的實(shí)體獲得。前者稱為弱實(shí)體類型（簡稱弱實(shí)體），后者稱為強(qiáng)實(shí)體類型（簡稱強(qiáng)實(shí)體或?qū)嶓w）。弱實(shí)體類型一定需要關(guān)聯(lián)到一個(gè)強(qiáng)實(shí)體類型，以便識(shí)別其身份。實(shí)體的碼屬性就是關(guān)系模式的主碼；實(shí)體中的單值屬性直接作為關(guān)系模式的屬性；對(duì)于復(fù)合屬性，這種包含子屬性違背了1NF要求每個(gè)屬性都是不可分割的要求，因此需要將該復(fù)合屬性的每個(gè)子屬性變?yōu)殛P(guān)系模式中的一個(gè)屬性，關(guān)系模式中不再保留原來的復(fù)合屬性，以滿足1NF要求的原子性；對(duì)于多值屬性，由于每個(gè)具體實(shí)體的屬性值個(gè)數(shù)不同，為避免存儲(chǔ)空間的浪費(fèi)，一般來說要為該多值屬性創(chuàng)建一個(gè)新的關(guān)系模式。此關(guān)系模式包含原實(shí)體主碼的屬性和該多值屬性；對(duì)于派生屬性，它是由其他屬性推導(dǎo)得出，存在對(duì)碼的傳遞依賴，這是一種冗余，同時(shí)也違背了3NF的要求。但冗余數(shù)據(jù)并不總是不好的，是否保留派生屬性要分析實(shí)際情況決定，不能一概而論。就關(guān)系數(shù)據(jù)模型來說，邏輯結(jié)構(gòu)的設(shè)計(jì)分三步完成。首先ER圖向關(guān)系模型的轉(zhuǎn)換，實(shí)際上就是將實(shí)體轉(zhuǎn)換為關(guān)系模式；其次是數(shù)據(jù)模型的優(yōu)化處理。數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計(jì)的結(jié)果不是唯一的。為了進(jìn)一步提高數(shù)據(jù)庫應(yīng)用系統(tǒng)的性能，還應(yīng)該根據(jù)應(yīng)用需要適當(dāng)?shù)匦薷摹⒄{(diào)整數(shù)據(jù)模型的邏輯結(jié)構(gòu)，即做優(yōu)化處理。通常以規(guī)范化理論為指導(dǎo)。規(guī)范化到什么程度，是否保留冗余，要根據(jù)具體應(yīng)用系統(tǒng)而定，形成全局邏輯模型。最后根據(jù)局部應(yīng)用需求，結(jié)合具體DBMS的特點(diǎn)，設(shè)計(jì)外模式（用戶子模式）。四、綜合題借書人（借書證號(hào)，姓名，單位，手機(jī)號(hào)碼）圖書（書號(hào)，書名，數(shù)量，位置，出版社名）出版社（出版社名，電子郵箱，電話，郵編，地址）借閱（借書證號(hào)，書號(hào)，借書日期，還書日期）學(xué)生（學(xué)號(hào)，姓名，性別，出生年月，指導(dǎo)教師號(hào)）課程（課程號(hào)。課程名稱，學(xué)分）教師（教師號(hào)，教師名稱，性別，出生年月，工作年月）選修（學(xué)生號(hào)，課程號(hào)，選修時(shí)間，成績）講授（課程號(hào)，教師號(hào)，上課地點(diǎn)，上課時(shí)間）顧客（顧客賬號(hào)，姓名，聯(lián)系電話，默認(rèn)地址） 顧客地址（顧客編號(hào)，送貨地址） 訂單（訂單編號(hào)，顧客賬號(hào)，下單時(shí)間，送貨地址，訂單狀態(tài)，訂單總價(jià)） 訂單明細(xì)（訂單編號(hào)，訂單明細(xì)編號(hào)，書號(hào)，數(shù)量）書（書號(hào)，書名，作者，出版社，封面，簡介，價(jià)格，出版時(shí)間，分類，庫存數(shù)量，是否暢銷書，是否促銷書，促銷方案編號(hào)） 促銷方案（促銷方案編號(hào)，促銷開始日期，促銷結(jié)束日期，促銷計(jì)算公式）物流（快遞編號(hào)，快遞公司，物流狀態(tài)，訂單編號(hào)）物流明細(xì)（快遞編號(hào)，物流明細(xì)編號(hào)，物流所處站點(diǎn)，操作時(shí)間，操作人） 患者(病例卡號(hào)，姓名，性別，年齡，婚否，重大病史，過敏史)科室(科室編號(hào)，科室名稱，周幾開診)醫(yī)生(醫(yī)生工號(hào)，姓名，科室編號(hào)，排班時(shí)間)掛號(hào)(掛號(hào)編號(hào)，病例卡號(hào)，科室編號(hào)，掛號(hào)時(shí)間)診療 (掛號(hào)編號(hào)，醫(yī)生工號(hào)，就診時(shí)間，診斷結(jié)果，就診狀態(tài))處方單(處方單編號(hào)，藥品編碼，開藥數(shù)量，開單時(shí)間，總價(jià)，處方單狀態(tài)，掛號(hào)編號(hào)) 注： 這里是1NF保留有冗余，若要消除冗余可分出處方明細(xì)表，規(guī)范化到3NF。 藥品 (藥品編碼，藥品名稱，單價(jià)，藥品類別，劑量用法，適應(yīng)癥， 禁忌癥，副作用，供應(yīng)商)藥品批次(藥品編碼，批次，庫存數(shù)量，失效日期)檢查項(xiàng)目(檢查項(xiàng)目編號(hào)，檢查項(xiàng)目名稱，單價(jià)，類別)檢查列表(檢查列表編號(hào)，檢查項(xiàng)目編碼，檢查項(xiàng)目結(jié)果，檢查結(jié)果時(shí)間，檢查操作員，開單時(shí)間，掛號(hào)編號(hào)，總價(jià)，是否已收費(fèi))注：這里是1NF保留有冗余，若要消除冗余可分出檢查單明細(xì)表，規(guī)范化到3NF。若檢查項(xiàng)目結(jié)果再分明細(xì)的話，需要另外加關(guān)系模式?；?yàn)項(xiàng)目 (化驗(yàn)項(xiàng)目編號(hào)，化驗(yàn)項(xiàng)目名稱，單價(jià)，類別)化驗(yàn)列表(化驗(yàn)列表編號(hào)，化驗(yàn)項(xiàng)目編碼，化驗(yàn)項(xiàng)目結(jié)果，化驗(yàn)結(jié)果時(shí)間，化驗(yàn)操作員，開單時(shí)間，掛號(hào)編號(hào)，總價(jià)，是否已收費(fèi))注：這里是1NF保留有冗余，若要消除冗余可分出化驗(yàn)單明細(xì)表，規(guī)范化到3NF。若化驗(yàn)項(xiàng)目結(jié)果再分明細(xì)的話，需要另外加關(guān)系模式。寧可累死在路上，也不能閑死在家里！寧可去碰壁，也不能面壁。是狼就要練好牙，是羊就要練好腿。什么是奮斗？奮斗就是每天很難，可一年一年卻越來越容易。不奮斗就是每天都很容易，可一年一年越來越難。能干的人，不在情緒上計(jì)較，只在做事上認(rèn)真；無能的人！不在做事上認(rèn)真，只在情緒上計(jì)較。拼一個(gè)春夏秋冬！贏一個(gè)無悔人生！早安！—————獻(xiàn)給所有努力的人.學(xué)習(xí)參考