【正文】 第13頁 共12頁。2）系統(tǒng)故障：正向掃描日志文件，找到故障發(fā)生前已提交（有開始標(biāo)志，有Commit標(biāo)志）的全部事務(wù)，把其事務(wù)標(biāo)識放入重做隊列；找到故障發(fā)生前尚未提交（有開始標(biāo)志，無Commit標(biāo)志）的全部事務(wù)，將其事務(wù)標(biāo)識記入撤消隊列 — UNDO撤消隊列中所有事務(wù)——反向掃描日志文件，找到修改操作屬于這些事務(wù)的，撤消之：把“修改前舊值”寫入磁盤 — REDO重做隊列中所有事務(wù)——正向掃描日志文件，找到修改操作屬于這些事務(wù)的，重做之：把“修改后新值”寫入磁盤。14. 什么是運行記錄優(yōu)先（先寫日志）原則？“先寫日志文件”：對一個寫/修改操作，必須先登記日志，后操作實際數(shù)據(jù)（插入/刪除/更新）15. 熟記用日志文件作數(shù)據(jù)庫恢復(fù)，包括事務(wù)故障、系統(tǒng)故障和介質(zhì)故障的大致恢復(fù)過程。事務(wù)開始的標(biāo)志、事務(wù)結(jié)束的標(biāo)志、事務(wù)所有修改操作。11. 日志文件的定義：是用來記錄事務(wù)對數(shù)據(jù)庫進(jìn)行更新操作（插入、刪除、更新）的文件。10. 靜態(tài)備份 vs 動態(tài)備份（有否一致性；是否允許用戶運行事務(wù)來操作數(shù)據(jù)庫）。影響磁盤上的數(shù)據(jù)）9. 數(shù)據(jù)庫恢復(fù)技術(shù)的基本原理：冗余。只影響了事務(wù)本身）系統(tǒng)故障：（DBMS停止運行，如硬件、軟件錯誤。以及它們的影響范圍（事務(wù)本身？DBMS系統(tǒng)？內(nèi)存中的數(shù)據(jù)？磁盤上的數(shù)據(jù)？）。4）兩端封鎖協(xié)議：在對任何數(shù)據(jù)進(jìn)行讀寫之前，事務(wù)首先要獲得對該數(shù)據(jù)的S或X封鎖 ，釋放封鎖后不能再讀、寫該數(shù)據(jù)。3）三級封鎖：一級封鎖+讀操作加鎖（事務(wù)第一次read之前先加S鎖，事務(wù)結(jié)束才釋放）。2）二級封鎖：一級封鎖+讀操作加鎖（事務(wù)每次read之前先加S鎖， read后即可釋放）。讀操作無要求（不加鎖）。封鎖協(xié)議：事務(wù)對數(shù)據(jù)對象加鎖時需遵守的規(guī)則（什么（讀/寫）操作要加鎖？何時加？何時釋放？）。7）共享意向排它鎖（SIX鎖）：表示事務(wù)打算讀取該整個數(shù)據(jù)對象（全部下級粒度） ，和寫入該數(shù)據(jù)對象的一部分（一部分下級粒度）。5）意向共享鎖（IS鎖）：表示要讀取上級粒度的一部分頁面或記錄，此時一部分頁面或記錄上會對應(yīng)存在S鎖。然后申請將U鎖升級為X鎖（如果A有其他事務(wù)的讀鎖，則要延遲等待到所有S鎖釋放才能申請），升級后將更新寫入外存。其他事務(wù)可以對A加更多的鎖（X鎖除外）。此時其他事務(wù)不能再加任何鎖直到X鎖被釋放。每種鎖的含義（例如排他鎖是讀+寫，共享是讀，意向讀是讀一部分），相容關(guān)系？封鎖的粒度越大=范圍越大=沖突可能性↑=并發(fā)度↓1）排它鎖（寫鎖，X鎖）：一個事務(wù)對數(shù)據(jù)對象A操作（寫）之前，給它加上X鎖。常見的一種實現(xiàn)方法是封鎖。4. 并發(fā)執(zhí)行（調(diào)度）的正確性準(zhǔn)則：可串行化——等價于一個串行調(diào)度。事務(wù)T1修改某一數(shù)據(jù)，并寫入數(shù)據(jù)庫，但尚未提交。不可重復(fù)讀：事務(wù)T1讀取某些數(shù)據(jù)之后，T2對數(shù)據(jù)記錄進(jìn)行了插入/刪除/更新操作，當(dāng)T1再次讀取數(shù)據(jù)時，得到的是前一次不同的值。產(chǎn)生不一致問題的根本原因是事務(wù)在并發(fā)執(zhí)行（調(diào)度）時，沒有保證隔離性。如果以上不成立，那么這個SQL語句本身構(gòu)成一個獨立的事務(wù)。事務(wù)沒有執(zhí)行完Commit之前，因某種原因（故障）而終止了，那么系統(tǒng)就會自動地回滾這個事務(wù)。兩種結(jié)束方式（提交或回滾）的含義及區(qū)別。持久性（Durability）：事務(wù)一旦提交，它對數(shù)據(jù)庫的影響就是永久性的。一致性（Consistency）：單獨執(zhí)行一個事務(wù)（無其它事務(wù)同時并發(fā)執(zhí)行）的結(jié)果必須保證數(shù)據(jù)一致性。熟記事務(wù)的ACID性質(zhì)（包括英文單詞、解釋）。第七章 數(shù)據(jù)庫事務(wù)管理。1）restrict方式（SQL SERVER：no action)：僅當(dāng)沒有任何對應(yīng)的外部鍵值時，才可以刪除/更新這個主鍵值，否則系統(tǒng)拒絕執(zhí)行此操作2）cascade方式：連帶將所有對應(yīng)的外部鍵值一起刪除/更新3）set null方式：將所有對應(yīng)的外部鍵值設(shè)為空值4）set default方式：將所有對應(yīng)的外部鍵值設(shè)為默認(rèn)值8. 斷言不作要求9. 觸發(fā)器是一種ECA規(guī)則，構(gòu)成：Event事件，Condition條件，Action動作。6)檢查約束：check (性別=‘男’or 性別=‘女’or 性別 is null)。2)外鍵約束：foreign key (Bookno) references Book(Bookno) on delete restrict on update cascade；3)非空約束：姓名 varchar(20) not null：創(chuàng)建表的時候聲明。6. 掌握用SQL定義主鍵約束、外鍵約束、非空(not null)約束、唯一(unique)約束、域約束、檢查(check)約束的語句？以及這些約束的含義、作用。破壞：取空值或取不存在的值。各有什么要求？理解哪些（修改）操作會破壞這些規(guī)則？實體完整性規(guī)則：元組主鍵取值唯一，且不能取空值；破壞：主鍵取值不唯一或取空值。完整性約束（規(guī)則）是數(shù)據(jù)為保證完整性所必須滿足的條件。3. 理解常見權(quán)限的含義。revoke update on Table 選修表 from 教務(wù)員王 cascade 3)deny 權(quán)限 on 對象類型 對象 to 用戶[1, …n]|public禁止（授予負(fù)）權(quán)限：使用戶以后絕對不可以做相應(yīng)操作4)create role 角色名：創(chuàng)建角色5)grant 角色 to 用戶 [with grant option]：將此用戶拉入這個用戶集合。否則, 用戶只能使用不能轉(zhuǎn)授該權(quán)限。with grant option子句的作用。完整性是防止非法數(shù)據(jù)進(jìn)入數(shù)據(jù)庫，即使是合法用戶及合法操作產(chǎn)生的。6. 應(yīng)用題型2：將ER圖轉(zhuǎn)化為關(guān)系模型（邏輯設(shè)計）。4. 熟記數(shù)據(jù)庫設(shè)計的基本過程，包括在各個階段分別要做的工作？ ；（需求轉(zhuǎn)化為概念模型，如ER模型）；（概念模型轉(zhuǎn)化為數(shù)據(jù)模型，如關(guān)系模型）；（定義物理特性，如索引、內(nèi)部存儲結(jié)構(gòu)、文件組織方式等）；。聯(lián)系多對多：轉(zhuǎn)化為一個新關(guān)系，屬性包括兩個“多”方的主鍵and聯(lián)系的屬性。聯(lián)系一對一：將“一”方主鍵+聯(lián)系的屬性一同添加到另外“一”方里面（成為外部鍵）。屬性，聯(lián)系174。關(guān)系模型：從基本元素到基本元素，實體174。注意：多值屬性的處理；1對1，1對多，多對1，多對多，三元以上聯(lián)系各自的轉(zhuǎn)化方式——不要張冠李戴。表示：兩個矩形之間連接同一個菱形，直線上標(biāo)注1，m，n表示映射的基數(shù)。以及在ER圖中的表示。EER模型：實體的屬性是另一個實體（嵌套），在ER圖中表示：實體A通過有向線段連接另一個實體B的屬性；實體A是實體B的一個子集（繼承），在ER圖中表示：帶圓圈的直線連接超類和子類。按照基數(shù)分類：一對一、一對多、多對一、多對多聯(lián)系、多元聯(lián)系。ER模型：實體聯(lián)系模型。d) 將關(guān)系規(guī)范化到3NF，或者BCNF第五章 數(shù)據(jù)庫設(shè)計1. 理解ER模型的三要素：實體、屬性和聯(lián)系。這個原來的有誤。Y,如果XY在Ri中則什么都不做，否則看X是否為Ri的主鍵，是則把Y加到Ri中，否則新增加關(guān)系Ri