數(shù)據(jù)庫(kù)期末復(fù)習(xí)資料

1、第一章緒論1、數(shù)據(jù)(Data):數(shù)據(jù)是數(shù)據(jù)庫(kù)中存儲(chǔ)的根本對(duì)象；數(shù)據(jù)的定義：描述事物的符號(hào)記錄；數(shù)據(jù)的種類：文本、圖形、圖像、音頻、視頻、學(xué)生的檔案記錄、貨物的運(yùn)輸情況等;數(shù)據(jù)的含義稱為數(shù)據(jù)的語(yǔ)義,數(shù)據(jù)與其語(yǔ)義是不可分的.2、數(shù)據(jù)庫(kù)(Database,簡(jiǎn)稱 DB)：定義：數(shù)據(jù)庫(kù)是長(zhǎng)期儲(chǔ)存在計(jì)算機(jī)內(nèi)、有組織的、可共享的大量數(shù)據(jù)的集合.數(shù)據(jù)庫(kù)的根本特征：1) 數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和儲(chǔ)存；2) 可為各種用戶共享、易擴(kuò)展、冗余度較?。?) 數(shù)據(jù)獨(dú)立性較高.數(shù)據(jù)庫(kù)具有永久存儲(chǔ)、有組織和可共享三個(gè)根本特點(diǎn).3、數(shù)據(jù)庫(kù)治理系統(tǒng)(DBMS :數(shù)據(jù)庫(kù)治理系統(tǒng)是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)治理軟件.主

2、要功能：1)數(shù)據(jù)定義功能；2)數(shù)據(jù)組織、存儲(chǔ)和治理；3)數(shù)據(jù)操縱功能；4)數(shù)據(jù)庫(kù)的事務(wù)治理和運(yùn)行治理;5)數(shù)據(jù)庫(kù)的建立和維護(hù)功能；6)其他功能.4、數(shù)據(jù)庫(kù)系統(tǒng)(DBS :定義：數(shù)據(jù)庫(kù)系統(tǒng)是指在計(jì)算機(jī)系統(tǒng)中引入數(shù)據(jù)庫(kù)后的系統(tǒng),一般由數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)治理系統(tǒng)(及其開(kāi)發(fā)工具)、應(yīng)用系統(tǒng)、數(shù)據(jù)庫(kù)治理員系統(tǒng)構(gòu)成.5、數(shù)據(jù)庫(kù)技術(shù)的產(chǎn)生和開(kāi)展：三個(gè)階段：人工治理階段、文件系統(tǒng)、數(shù)據(jù)庫(kù)系統(tǒng).6、數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)：1) 數(shù)據(jù)結(jié)構(gòu)化：不僅數(shù)據(jù)內(nèi)部結(jié)構(gòu)化,整體也是結(jié)構(gòu)化的；2) 數(shù)據(jù)的共享性高,冗余度低,易擴(kuò)充；3) 數(shù)據(jù)獨(dú)立性高(物理邏輯性和邏輯獨(dú)立性)；物理獨(dú)立性：指用戶的應(yīng)用程序與存儲(chǔ)在磁盤上的數(shù)據(jù)庫(kù)中數(shù)據(jù)是相

3、互獨(dú)立的.當(dāng)數(shù)據(jù)的物理存儲(chǔ)改變了,應(yīng)用程序不用改變.邏輯獨(dú)立性：指用戶的應(yīng)用程序與數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)是相互獨(dú)立的.數(shù)據(jù)的邏輯結(jié)構(gòu)改變了,用戶程序也可以不變.數(shù)據(jù)獨(dú)立性是由 DBMS勺二級(jí)映像功能來(lái)保證的4) 數(shù)據(jù)由DBM豌一治理和限制.7、數(shù)據(jù)模型：(1) 數(shù)據(jù)模型是數(shù)據(jù)庫(kù)系統(tǒng)的核心和根底；(2) 兩類數(shù)據(jù)模型：第一類是概念模型,第二類是邏輯模型和物理模型；(3) 數(shù)據(jù)模型的組成要素：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和完整性約束；(4) 概念模型的根本概念：1) 實(shí)體(Entity ):客觀存在并可相互區(qū)別的事物稱為實(shí)體.可以是具體的人、事、物或抽象的概念；2) 屬性(Attribute ):實(shí)體所具有的某一

4、特性稱為屬性.一個(gè)實(shí)體可以由假設(shè)干個(gè)屬性來(lái)刻畫；3) 碼(Key):唯一標(biāo)識(shí)實(shí)體的屬性集稱為碼；4) 域(Domain):屬性的取值范圍稱為該屬性的域.5) 實(shí)體型(Entity Type):用實(shí)體名及其屬性名集合來(lái)抽象和刻畫同類實(shí)體稱為實(shí)體型；6) 實(shí)體集(Entity Set):同一類型實(shí)體的集合稱為實(shí)體集；7) 聯(lián)系(Relationship):實(shí)體內(nèi)部的聯(lián)系通常是指組成實(shí)體的各屬性之間的聯(lián)系,實(shí)體之間的聯(lián)系通常是指不同實(shí)體集之間的聯(lián)系；(5) 三大經(jīng)典模型：層次模型、網(wǎng)狀模型、關(guān)系模型.8、數(shù)據(jù)庫(kù)系統(tǒng)結(jié)構(gòu)：(1) 模式是數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述.(2) 三級(jí)模式：內(nèi)模式、

5、模式、外模式.模式：是數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的藐視,是所有用戶的公共視圖；一個(gè)數(shù)據(jù)庫(kù)只有一個(gè)模式；外模式：是數(shù)據(jù)庫(kù)用戶能夠看見(jiàn)和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述,是數(shù)據(jù)庫(kù)用戶的數(shù)據(jù)視圖,是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示；一個(gè)數(shù)據(jù)庫(kù)可以有多個(gè)外模式；內(nèi)模式：是數(shù)據(jù)物理結(jié)構(gòu)和存儲(chǔ)方式的描述,是數(shù)據(jù)在數(shù)據(jù)庫(kù)內(nèi)部 的表示方式；一個(gè)數(shù)據(jù)庫(kù)只有一個(gè)內(nèi)模式.(3) 二級(jí)映像：外模式/模式,模式/內(nèi)模式；保證了數(shù)據(jù)庫(kù)系統(tǒng)中的數(shù)據(jù)能夠有較高的邏輯獨(dú)立性和物理獨(dú)立性.第二章關(guān)系數(shù)據(jù)庫(kù)1、關(guān)系(1) 碼候選碼(Candidate key ):假設(shè)關(guān)系中的某一屬性組的值能唯一地標(biāo)識(shí)一個(gè)元組,那么稱該屬性

6、組為候選碼；主碼(Primary key ):假設(shè)有多個(gè)候選碼,那么選定其中一個(gè)為主碼；全碼(All-key ):最極端的情況：關(guān)系模式的所有屬性組是這個(gè)關(guān)系模式的候選碼,稱為全碼；主屬性(Prime attribute ):候選碼的諸屬性稱為主屬性；非主屬性(Non-Prime attribute ):而不包含在任何侯選碼中的屬性稱為非主屬性或非碼 屬性.(2) 關(guān)系的三種類型：根本關(guān)系、查詢表、視圖表；(3) 根本關(guān)系的性質(zhì)：1) 列是同質(zhì)的(Homogeneous2) 不同的列可出自同一個(gè)域a) 其中的每一列稱為一個(gè)屬性b) 不同的屬性要給予不同的屬性名3) 列的順序無(wú)所謂,列的次序可以

7、任意交換4) 任意兩個(gè)元組的候選碼不能相同5) 行的順序無(wú)所謂,行的次序可以任意交換6) 分量必須取原子值(最根本的一條)(4) 關(guān)系模型要求關(guān)系必須是標(biāo)準(zhǔn)化的,即要求關(guān)系必須滿足一定的標(biāo)準(zhǔn)條件；最根本的 一條就是：關(guān)系的每一個(gè)分量必須是一個(gè)不可分的數(shù)據(jù)項(xiàng).(5) 關(guān)系數(shù)據(jù)庫(kù)中,關(guān)系模型是型,關(guān)系是值；關(guān)系模式是對(duì)關(guān)系的描述.2、關(guān)系操作(1) 根本關(guān)系操作：常用的關(guān)系操作包括查詢操作和插入、刪除、修改操作兩大局部；查詢：選擇、投影、連接、除、并、交、差；數(shù)據(jù)更新：插入、刪除、修改；查詢的表達(dá)水平是其中最主要的局部；選擇、投影、并、差、笛卡爾基是5種根本操作.(2) 關(guān)系操作的特點(diǎn)：集合操作方

8、式,即操作的對(duì)象和結(jié)果都是集合,一次一集合的方式.3、關(guān)系的完整性三類完整性約束：實(shí)體完整性、參照完整性、用戶定義的完整性；其中前兩種是關(guān)系 模式中必須滿足的,被稱作是關(guān)系的兩個(gè)不變性.(1) 實(shí)體完整性：假設(shè)屬性 A是根本關(guān)系R的主屬性,那么屬性 A不能取空值且必須唯一. 說(shuō)明：1) 實(shí)體完整性規(guī)那么是針對(duì)根本關(guān)系而言的；2) 關(guān)系模型中以主碼作為唯一性標(biāo)識(shí)；3) 主碼中的屬性即主屬性不能取空值.(2) 參照完整性：外碼：設(shè)F是根本關(guān)系R的一個(gè)或一組屬性,但不是關(guān)系 R的碼.如果F與根本關(guān)系S的主碼Ks 相對(duì)應(yīng),那么稱F是根本關(guān)系R的外碼；根本關(guān)系R稱為參照關(guān)系(Referencing Re

9、lation );根本關(guān)系 S稱為被參照關(guān)系(Referenced Relation )或目標(biāo)關(guān)系(Target Relation ).說(shuō)明：1) 關(guān)系R和S不一定是不同的關(guān)系；2) 目標(biāo)關(guān)系S的主碼Ks和參照關(guān)系的外碼 F必須定義在同一個(gè)(或一 組)域上；3) 外碼并不一定要與相應(yīng)的主碼同名.參照完整性規(guī)那么：假設(shè)屬性(或?qū)傩越M)F是根本關(guān)系R的外碼它與根本關(guān)系 S的主碼Ks相對(duì)應(yīng) (根本關(guān)系R和S不一定是不同的關(guān)系),那么對(duì)于R中每個(gè)元組在 F上的值必須為：或者取 空值(F的每個(gè)屬性值均為空值),或者等于 S中某個(gè)元組的主碼值.參照完整性規(guī)那么就是定義外碼與主碼之間的引用規(guī)那么.(3) 用

10、戶定義的完整性針對(duì)某一具體關(guān)系數(shù)據(jù)庫(kù)的約束條件,反映某一具體應(yīng)用所涉及的數(shù)據(jù)必須滿足的語(yǔ)義要求.4、關(guān)系代數(shù)關(guān)系代數(shù)運(yùn)算符：集合運(yùn)算符、專門的關(guān)系運(yùn)算符、算術(shù)比擬運(yùn)算符、邏輯運(yùn)算符.【此局部可以復(fù)習(xí)書(shū)本 p55-60 ,為重點(diǎn)】第三章關(guān)系數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)語(yǔ)言 SQL1、SQL特點(diǎn)SQL集數(shù)據(jù)查詢、數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)限制功能于一體；1)數(shù)據(jù)定義a)創(chuàng)立數(shù)據(jù)對(duì)象createe.g.Create databaseb)修改數(shù)據(jù)對(duì)象altere.g.alter tablec)刪除數(shù)據(jù)對(duì)象drope.gdrop view2)數(shù)據(jù)查詢a)一般查詢selectb)集合查詢count,avg,sum, max,

11、min3)數(shù)據(jù)操縱a)Insertdeleteupdate4)數(shù)據(jù)限制a)Grantb)revoke主要特點(diǎn)：綜合統(tǒng)一,高度非過(guò)程化,面向集合的操作方式,以同一種語(yǔ)法結(jié)構(gòu)提 供多種使用方式,語(yǔ)言簡(jiǎn)潔、易學(xué)易用.2、外模式對(duì)應(yīng)于視圖和局部根本表,模式對(duì)應(yīng)于根本表,內(nèi)模式對(duì)應(yīng)于存儲(chǔ)文件.3、數(shù)據(jù)定義操作對(duì)象操作方式創(chuàng)立刪除修改數(shù)據(jù)庫(kù)Create databaseDrop databaseAlter database表Create tableDrop tableAlter table視圖Create viewDrop view索引Create indexDrop view1定義數(shù)據(jù)庫(kù)Create d

12、atabase Drop database Alter database 2定義根本表創(chuàng)立表：Create table 列完整性約束條件, 列完整性約束條件-,表級(jí)完整性約束條件表級(jí)完整性約束包括：Primary key 名字段,字段 2foreign key 名 reference 表 2 字段,字段 2Check名內(nèi)容default修改表：Alter table add 完整性約束drop alter column 刪除表：Drop table (3) 數(shù)據(jù)查詢【重點(diǎn)！】Select all | distinct 別名, 別名From 別名, 別名-Where Group by havin

13、g Order by ASC | Desc, ASC | Desc(4) 數(shù)據(jù)更新插入數(shù)據(jù)：格式1 ：Insert into (列名表)value ( 元組值)格式2：Insert into (列名表)value (元組值),(元組值),(元組值),-格式3:Insert into (列名表)Select 查詢語(yǔ)句修改數(shù)據(jù)：update set =, =,where 刪除數(shù)據(jù)：Delete from where (5) 定義和刪除索引Create unique cluster index ON表名 (列名 ,列名 )Drop index 建議索引的條件：1) 以查詢?yōu)橹饕诘臄?shù)據(jù)庫(kù)；2) 值

14、域大的字段上；3) 經(jīng)常出現(xiàn)在 where條件,order by , group by 中的字段上；4) 經(jīng)常出現(xiàn)在連接條件中的字段上.第四章數(shù)據(jù)庫(kù)平安性1、計(jì)算機(jī)系統(tǒng)三類平安性問(wèn)題技術(shù)平安類,治理平安類,政策法律類.2、用戶標(biāo)識(shí)與鑒別(1) 用戶標(biāo)識(shí)和鑒別是系統(tǒng)提供的最外層平安保護(hù)舉措.其方法是由系統(tǒng)提供一定的方 式讓用戶標(biāo)識(shí)自己的名字或身份；(2) 根本方法：1) 系統(tǒng)提供一定的方式讓用戶標(biāo)識(shí)自己的名字或身份；2) 系統(tǒng)內(nèi)部記錄著所有合法用戶的標(biāo)識(shí)；3) 每次用戶要求進(jìn)入系統(tǒng)時(shí),由系統(tǒng)核對(duì)用戶提供的身份標(biāo)識(shí)；4) 通過(guò)鑒定后才提供機(jī)器使用權(quán)；5) 用戶標(biāo)識(shí)和鑒定可以重復(fù)屢次；6) 比方：用

15、戶名,密碼.3、存取限制(1) 主要包括兩局部：定義用戶權(quán)限,并將用戶權(quán)限登記到數(shù)據(jù)字典中；合法權(quán)限檢查.用戶權(quán)限定義和合法權(quán)檢查機(jī)制一起組成了DBMS勺平安子系統(tǒng).(2) 常用存取限制方法自主存取限制(Discretionary Access Control ,簡(jiǎn)稱 DAC)：1) 同一用戶對(duì)于不同的數(shù)據(jù)對(duì)象有不同的存取權(quán)限2) 不同的用戶對(duì)同一對(duì)象也有不同的權(quán)限3) 用戶還可將其擁有的存取權(quán)限轉(zhuǎn)授給其他用戶強(qiáng)制存取限制(Mandatory Access Control ,簡(jiǎn)稱 MAC):1) 每一個(gè)數(shù)據(jù)對(duì)象被標(biāo)以一定的密級(jí)2) 每一個(gè)用戶也被授予某一個(gè)級(jí)別的許可證3) 對(duì)于任意一個(gè)對(duì)象,只

16、有具有合法許可證的用戶才可以存取4、自主存取限制(DAC(1) 用戶權(quán)限是由兩個(gè)要素組成的：數(shù)據(jù)庫(kù)對(duì)象和操作類型.(2) 通過(guò)SQL的grant和revoke語(yǔ)句實(shí)現(xiàn).(3) 定義用戶存取權(quán)限：定義用戶可以在哪些數(shù)據(jù)庫(kù)對(duì)象上進(jìn)行哪些類型的操作.(4) 授權(quán)格式：GRANT 叔限 ,.ON TO用戶 ,.WITH GRANT OPTION;(5) 不允許循環(huán)授權(quán)；(6) 發(fā)出grant : DBA數(shù)據(jù)庫(kù)對(duì)象的創(chuàng)立者,擁有該權(quán)限的用戶.(7) 回收格式：REVOKE 叔限 ,.ON 對(duì)象名FROM用戶 ,.;(8) 授予的權(quán)限可以由DBA或授權(quán)者收回5、創(chuàng)立數(shù)據(jù)庫(kù)模式的權(quán)限(1) 對(duì)數(shù)據(jù)庫(kù)模式的授

17、權(quán)由DBA在創(chuàng)立用戶時(shí)實(shí)現(xiàn)；(2) 格式：CREATE USER WITH : DBA | RESOURCE | CONNECT(3) 說(shuō)明：只有系統(tǒng)的超級(jí)用戶才有權(quán)創(chuàng)立一個(gè)新的數(shù)據(jù)庫(kù)用戶；新創(chuàng)立的數(shù)據(jù)庫(kù)用戶只有三種權(quán)限：connect resource、DBA(4) 權(quán)限和可執(zhí)行的操作對(duì)照擁有的權(quán)限出合執(zhí)行的操作CREATE USERCREATE SCHEMACREATE TABLE登錄數(shù)據(jù)庫(kù)幺、1執(zhí)行數(shù)據(jù)查詢和操DBA可以可以可以可以RESOURCE不可以不可以不可以不可以CONNECT不可以不可以不可以可以,但必須擁有相應(yīng)權(quán)限(5) 數(shù)據(jù)庫(kù)角色：是被命名的一組與數(shù)據(jù)庫(kù)操作相關(guān)的權(quán)限,角色

18、是權(quán)限的集合.6、強(qiáng)制存取限制(MAC(1) 是指系統(tǒng)為保證更高程度的平安性,根據(jù)TDI/TCSEC標(biāo)準(zhǔn)中平安策略的要求,所采取 的強(qiáng)制存取檢查手段；(2) MA%是用戶能直接感知或進(jìn)行限制的.(3) 在MA中,DBMiSf治理的全部實(shí)體被分為主體和客體兩大類；主體是系統(tǒng)中的活動(dòng)實(shí)體,客體是系統(tǒng)中的被動(dòng)實(shí)體；(4) MA伽制就是通過(guò)比照主體的 Lable和客體的Lable,最終確定主體是否能夠存取客體；(5) 規(guī)那么：僅當(dāng)主體的許可證級(jí)別大于或等于客體的密級(jí)時(shí),該主體才能讀取相應(yīng)的客體；僅當(dāng)主體的許可證級(jí)別等于客體的密級(jí)時(shí),該主體才能寫相應(yīng)的客體.7、視圖機(jī)制視圖機(jī)制間接地實(shí)現(xiàn)支持存取謂詞的用

19、戶權(quán)限定義.第五章數(shù)據(jù)庫(kù)完整性1、數(shù)據(jù)庫(kù)的完整性：數(shù)據(jù)的正確性和相容性.2、 為維護(hù)數(shù)據(jù)庫(kù)的完整性,DBM/須能夠：1) 提供定義完整性約束條件的機(jī)制2) 提供完整性檢查的方法3) 違約處理3、實(shí)體完整性(1) 關(guān)系模型的實(shí)體完整性在CREATE TABLE中用PRIMARY KEYt義；(2) 實(shí)體完整性檢查和違約處理：插入或?qū)χ鞔a列進(jìn)行更新操作時(shí),RDBMSS照實(shí)體完整性規(guī)那么自動(dòng)進(jìn)行檢查.包括：1) 檢查主碼值是否唯一,如果不唯一那么拒絕插入或修改；2) 檢查主碼的各個(gè)屬性是否為空,只要有一個(gè)為空就拒絕插入或修改.4、參照完整性(1) 關(guān)系模型中的參照完整性在 CREATE TABLE中

20、用FOREIGNKEY短語(yǔ)定義哪些列為外碼, 用REFERENCES明其參照的主碼.(2) 可能破壞參照完整性的情況和違約處理：被參照表(例如 Student )參照表(例如S.違約處理可能破壞參照完整性插入元組拒絕可能破壞參照完整性修改外碼值拒絕刪除元組可能破壞參照完整性拒絕/級(jí)連刪除/設(shè)置為空值修改主碼值可能破壞參照完整性拒絕/級(jí)連修改/設(shè)置為空值5、觸發(fā)器(1) 觸發(fā)器是用戶定義在關(guān)系表上的一類由事件驅(qū)動(dòng)的特殊程序(過(guò)程).(2) 格式：CREATE TRIGGER觸發(fā)器名BEFORE | AFTER ON表名 FOR EACH ROW | STATEMENT:WHEN觸發(fā)條件觸發(fā)動(dòng)作體

21、(3) 表的創(chuàng)立者可以在表上創(chuàng)立觸發(fā)器,并且一個(gè)表上只能創(chuàng)立一定數(shù)量的觸發(fā)器;(4) 觸發(fā)事件：INSERT DELETE UPDATE(5) 觸發(fā)器類型：1) 行級(jí)觸發(fā)器(FOR EACH ROW：對(duì)每一行觸發(fā)一次；2) 語(yǔ)句級(jí)觸發(fā)器(FOR EACH STATEMENT觸發(fā)動(dòng)作只發(fā)生一次;(6) 觸發(fā)動(dòng)作體：匿名 PL/SQL過(guò)程塊,或?qū)σ延写鎯?chǔ)過(guò)程的調(diào)用.(7) 觸發(fā)器的執(zhí)行,是由觸發(fā)事件激活的,并由數(shù)據(jù)庫(kù)效勞器自動(dòng)執(zhí)行.(8) 觸發(fā)器激活時(shí)執(zhí)行順序：1)執(zhí)行該表上的BEFORE蟲(chóng)發(fā)器;2)激活觸發(fā)器的SQL語(yǔ)句；3)執(zhí)行該表上的AFTER蟲(chóng)發(fā)器.(9)刪除觸發(fā)器：DROP TRIGGE

22、R觸發(fā)器名 ON表名;觸發(fā)器必須是一個(gè)已經(jīng)創(chuàng)立的觸發(fā)器,并且只能由具有相應(yīng)權(quán)限的用戶刪除.第六章關(guān)系數(shù)據(jù)理論本章可考題目：1、判斷分解的無(wú)損連接性和保持函數(shù)依賴2、求屬性集閉包3、求極小函數(shù)依賴4、分解關(guān)系模式,將 1NF分解為3NF1、范式按屬性間依賴情況劃分.(1) 第一范式：每一分量必須是不可分的數(shù)據(jù)項(xiàng)；存在問(wèn)題：數(shù)據(jù)冗余太大,更新異常,插入異常,刪除異常；(2) 第二范式：每一個(gè)非主屬性完全依賴于碼；存在問(wèn)題：插入異常,刪除異常,修改復(fù)雜；(3) 第三范式：每一個(gè)非主屬性既不局部依賴于碼也不傳遞依賴于碼；(4) BCNF每一個(gè)決定屬性因素都包含碼；一個(gè)滿足BCNF勺關(guān)系模式有：1) 所

23、有非主屬性對(duì)每一個(gè)碼都是完全函數(shù)依賴；2) 所有的主屬性對(duì)每一個(gè)不包含它的碼,也是完全函數(shù)依賴；3) 沒(méi)有任何屬性完全函數(shù)依賴于非碼的任何一組屬性；2、Armstrong公理系統(tǒng)(有效性,完備性)(1) 自反律：假設(shè)Y i X 1 U,那么X 7為F所蘊(yùn)含.(2) 增廣律：假設(shè) X Y為F所蘊(yùn)含,且Z 1 U,那么XZr YZ為F所蘊(yùn)含.(3) 傳遞律：假設(shè)Xr Y及丫Z為F所蘊(yùn)含,貝U Xr Z為F所蘊(yùn)含.3、推理規(guī)那么(1) 合并規(guī)那么：由 Xr Y, Xr乙有XrYZ.(2) 偽傳遞規(guī)那么：由 XrY, WYZ,有XWZ.(3) 分解規(guī)那么：由 XrY及 Zi Y,有XrZ.4、函數(shù)的依

24、賴閉包(1) 在關(guān)系模式 RU F中為F所邏輯蘊(yùn)含的函數(shù)依賴的全體叫作F的閉包,記為F+.(2) 設(shè)F為屬性集U上的一組函數(shù)依賴,X 1 U,XF+ =( A|Xr A能由F根據(jù) Armstrong公理導(dǎo)出 , XF+稱為屬性集X關(guān)于函數(shù)依賴集 F 的閉包.(3) 求閉包算法求屬性集X (X 1 U關(guān)于U上的函數(shù)依賴集 F的閉包XF+輸入：X, F輸出：XF+步驟：(1) 令 X (0) =X, i=0(2) 求 B,這里 B = ( A |($V)( $ W)(VrW? FA V i X (i) A A? W);(3) X (i+1 ) =BU X (i )(4) 判斷 X (i+1 ) =

25、 X (i)嗎？(5) 假設(shè)相等或X (i) =U ,那么X (i )就是XF+ ,算法終止.(6) 假設(shè)否,貝U i=i+l ,返回第(2)步.5、最小依賴集(1) 如果函數(shù)依賴集F滿足以下條件,那么稱 F為一個(gè)極小函數(shù)依賴集.亦稱為最小依賴 集或最小覆蓋.F中任一函數(shù)依賴的右部?jī)H含有一個(gè)屬性.F中不存在這樣的函數(shù)依賴XA,使得F與F-(X A等價(jià).F中不存在這樣的函數(shù)依賴Xr A, X有真子集Z使得F-(X A U ZA與F等價(jià).(2) 極小化過(guò)程：1) 逐一檢查F中各函數(shù)依賴 FDi : XY,假設(shè)Y=A1A2 -Ak, k 2,那么用 XAj |j=1 , 2, k來(lái)取代爐丫.2) 逐

26、一檢查F中各函數(shù)依賴 FDi: Xr A,令G=F-XA,假設(shè)A? XG+ 那么從F中去掉此函數(shù) 依賴.3) 逐一取出 F中各函數(shù)依賴 FDi: Xr A,設(shè)X=B1B2Bm 逐一考查 Bi (i=l , 2,g ,假設(shè) A ? (X-Bi)F+ ,那么以X-Bi 取代X.6、分解算法1)極小化函數(shù)依賴集2)把函數(shù)依賴集按左部相同分組3)有沒(méi)有一組屬性整體包含另一組之中4)假設(shè)有,兩組放在一個(gè)關(guān)系里面5)假設(shè)無(wú),一組為一個(gè)關(guān)系,其中左部是他們的主碼6)結(jié)束7、判斷分解的無(wú)損連接性和保持函數(shù)依賴第七章數(shù)據(jù)庫(kù)設(shè)計(jì)本章可考題目：1、設(shè)計(jì)E-R圖2、E-R圖向關(guān)系模型轉(zhuǎn)換1、數(shù)據(jù)庫(kù)設(shè)計(jì)的根本步驟(了解

27、各個(gè)階段的工作)(1) 需求分析(2) 概念結(jié)構(gòu)設(shè)計(jì)：E-R圖(3) 邏輯結(jié)構(gòu)設(shè)計(jì)階段(4) 物理設(shè)計(jì)階段(5) 數(shù)據(jù)庫(kù)實(shí)施階段(6) 數(shù)據(jù)庫(kù)運(yùn)行和維護(hù)階段2、概念結(jié)構(gòu)設(shè)計(jì)(1) 四類方法：自頂向下,自底向上,逐步擴(kuò)張,混合策略；(2) 各分E-R圖之間的沖突：屬性沖突、命名沖突、結(jié)構(gòu)沖突；3、E-R圖向關(guān)系模型轉(zhuǎn)換(1) E-R圖由實(shí)體型、實(shí)體的屬性、實(shí)體型之間的聯(lián)系三個(gè)要素組成；(2) 遵循原那么：一個(gè)實(shí)體型轉(zhuǎn)換為一個(gè)關(guān)系模式,實(shí)體的屬性就是關(guān)系的屬性,實(shí)體的碼就是關(guān)系的碼；4、數(shù)據(jù)庫(kù)的物理設(shè)計(jì)(了解什么情況下需要建立索引)1) 如果一個(gè)(或一組)屬性經(jīng)常在查詢條件中出現(xiàn), 那么考慮在這個(gè)

28、(或這組)屬性上建立索引(或組合索引)；2) 如果一個(gè)屬性經(jīng)常作為最大值和最小值等聚集函數(shù)的參數(shù),那么考慮在這個(gè)屬性上建立索引；3) 如果一個(gè)(或一組)屬性經(jīng)常在連接操作的連接條件中出現(xiàn),那么考慮在這個(gè)(或這組)屬性上建立索引；第九章關(guān)系查詢處理和查詢優(yōu)化本章可考題目：1、根據(jù)SQL語(yǔ)句寫出等價(jià)關(guān)系代數(shù)表達(dá)式2、對(duì)查詢樹(shù)進(jìn)行優(yōu)化1、查詢處理(1) 查詢的四個(gè)階段：查詢分析、查詢檢查、查詢優(yōu)化、查詢執(zhí)行；(2) 查詢優(yōu)化方法：代數(shù)優(yōu)化：指關(guān)系代數(shù)表達(dá)式的優(yōu)化,即根據(jù)一定的規(guī)那么,改變代數(shù)表達(dá)式中操作的次序和組合,使查詢執(zhí)行更高效；物理優(yōu)化：指存取路徑和底層操作算法的選擇,選擇的依據(jù)可以是基于規(guī)那

29、么、代價(jià)或者語(yǔ)義.2、代數(shù)優(yōu)化(1) 關(guān)系代數(shù)表達(dá)式等價(jià)變換規(guī)那么【11條】p269(2) 查詢樹(shù)啟發(fā)式優(yōu)化規(guī)那么1) 選擇運(yùn)算應(yīng)盡可能先做.在優(yōu)化策略中這是最重要、最根本的一條2) 把投影運(yùn)算和選擇運(yùn)算同時(shí)進(jìn)行3) 把投影同其前或其后的雙目運(yùn)算結(jié)合起來(lái)4) 把某些選擇同在它前面要執(zhí)行的笛卡爾積結(jié)合起來(lái)成為一個(gè)連接運(yùn)算5) 找出公共子表達(dá)式(3) 方法：1) 利用等價(jià)變換規(guī)那么 4把形如b F1A F2A-A Fn(E)變換為r F1( b F2(bFn(E) -).2) 對(duì)每一個(gè)選擇,利用等價(jià)變換規(guī)那么49盡可能把它移到樹(shù)的葉端.3) 對(duì)每一個(gè)投影利用等價(jià)變換規(guī)那么3, 5,10, 11中的

30、一般形式盡可能把它移向樹(shù)的葉端.4) 利用等價(jià)變換規(guī)那么 35把選擇和投影的串接合并成單個(gè)選擇、單個(gè)投影或一個(gè)選擇后跟一個(gè)投影.使多個(gè)選擇或投影能同時(shí)執(zhí)行,或在一次掃描中全部完成.5) 把上述得到的語(yǔ)法樹(shù)的內(nèi)節(jié)點(diǎn)分組.每一雙目運(yùn)算(X, , U,-)和它所有的直接祖先為一組(這些直接祖先是(b,兀運(yùn)算).第十章數(shù)據(jù)庫(kù)恢復(fù)技術(shù)本章可考題目：根本以選擇、填空為主1、了解事務(wù)的概念及四個(gè)特性；2、了解數(shù)據(jù)庫(kù)的幾種故障以及恢復(fù)方法；3、恢復(fù)實(shí)現(xiàn)操作的兩種方法；1、事務(wù)(1) 事務(wù)是用戶定義的一個(gè)數(shù)據(jù)庫(kù)操作序列,這些操作要么全做要么全部做,是一個(gè)不可分割的工作單位；(2) 事務(wù)通常以 begin tra

31、nsaction 開(kāi)始,以 mit和rollback 結(jié)束；(3) 事務(wù)的四大特性：原子性、一致性、隔離性、持續(xù)性.原子性(Atomicity ):事務(wù)是數(shù)據(jù)庫(kù)的邏輯工作單位,事務(wù)中包括的諸操作要么都做,要么都不做一致性(Consistency ):事務(wù)執(zhí)行的結(jié)果必須是使數(shù)據(jù)庫(kù)從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)一致性狀態(tài)：數(shù)據(jù)庫(kù)中只包含成功事務(wù)提交的結(jié)果隔離性(Isolation ):在多個(gè)事務(wù)并發(fā)執(zhí)行時(shí),系統(tǒng)應(yīng)保證與這些事務(wù)先后單獨(dú)執(zhí)行時(shí)的結(jié)果一樣持續(xù)性(Durability ):一個(gè)事務(wù)一旦完成全部操作后,它對(duì)數(shù)據(jù)庫(kù)的所有更新應(yīng)永久地反映在數(shù)據(jù)庫(kù)中2、數(shù)據(jù)庫(kù)故障(1) 事務(wù)內(nèi)部的故障：有

32、的是可以通過(guò)事務(wù)程序發(fā)現(xiàn),有的是非預(yù)期的；如運(yùn)算溢出、并發(fā)事務(wù)發(fā)生死鎖而被撤銷該事務(wù)、違反了某些完整性限制；(2) 系統(tǒng)故障：指造成系統(tǒng)停止運(yùn)轉(zhuǎn)的任何事件,使得系統(tǒng)要重新啟動(dòng)；如CPU障、操作系統(tǒng)故障、DBMS弋碼錯(cuò)誤、系統(tǒng)斷電；(3) 介質(zhì)故障：如磁盤損壞、磁頭碰撞、瞬間磁場(chǎng)干擾.(4) 計(jì)算機(jī)病毒3、恢復(fù)的實(shí)現(xiàn)操作(1) 恢復(fù)操作的根本原理：冗余；(2) 建立冗余數(shù)據(jù)最常用的技術(shù)：數(shù)據(jù)轉(zhuǎn)儲(chǔ)、登錄日志文件；(3) 數(shù)據(jù)轉(zhuǎn)儲(chǔ)：轉(zhuǎn)儲(chǔ)是指DBA務(wù)整個(gè)數(shù)據(jù)庫(kù)復(fù)制到磁帶或另一個(gè)磁盤上保存起來(lái)的過(guò)程,備用的數(shù)據(jù)稱為后備副本或后援副本；數(shù)據(jù)轉(zhuǎn)儲(chǔ)分類：動(dòng)態(tài)轉(zhuǎn)儲(chǔ)和靜態(tài)轉(zhuǎn)儲(chǔ),海量轉(zhuǎn)儲(chǔ)和增量轉(zhuǎn)儲(chǔ)；(4) 登記日志

33、文件：日志文件(log)是用來(lái)記錄事務(wù)對(duì)數(shù)據(jù)庫(kù)的更新操作的文件；兩種格式：以記錄為單位和以數(shù)據(jù)塊為單位的日志文件；登記日志文件的原那么：登記的次序嚴(yán)格按并行事務(wù)執(zhí)行的時(shí)間次序,必須先 寫日志文件,后寫數(shù)據(jù)庫(kù).4、各種故障的恢復(fù)策略(1) 事務(wù)故障：由恢復(fù)子系統(tǒng)應(yīng)利用日志文件撤消(UNDO此事務(wù)已對(duì)數(shù)據(jù)庫(kù)進(jìn)行的修 改；【不需要用戶干預(yù)】(2) 系統(tǒng)故障：Undo故障發(fā)生時(shí)未完成的事務(wù),Redo已完成的事務(wù)；【不需要用戶干 預(yù)】(3) 介質(zhì)故障：重新安裝數(shù)據(jù)庫(kù),然后重做已完成的事務(wù)(Redo).5、具有檢查點(diǎn)的恢復(fù)技術(shù)(1)內(nèi)容：1) 在日志文件中增加檢查點(diǎn)記錄( checkpoint );2)

34、增加重新開(kāi)始文件；3) 恢復(fù)子系統(tǒng)在登錄日志文件期間動(dòng)態(tài)地維護(hù)日志；(2)動(dòng)態(tài)維護(hù)日志文件的方法：周期性地執(zhí)行如下操作：建立檢查點(diǎn),保存數(shù)據(jù)庫(kù)狀態(tài).第十一章并發(fā)限制本章可考題目：本章也根本以選擇、填空為主1、判斷并發(fā)限制帶來(lái)的三種數(shù)據(jù)不一致性；2、了解兩種根本類型的封鎖；3、了解解決活鎖和死鎖的方法；1、并發(fā)限制(1) 并發(fā)限制機(jī)制的任務(wù)：1) 對(duì)并發(fā)操作進(jìn)行正確調(diào)度2) 保證事務(wù)的隔離性3) 保證數(shù)據(jù)庫(kù)的一致性(2) 并發(fā)操作帶來(lái)的數(shù)據(jù)不一致性1) 喪失修改(Lost Update )2) 不可重復(fù)讀(Non-repeatable Read )3) 讀“臟數(shù)據(jù)(Dirty Read)產(chǎn)生不一致性的主要原因是并發(fā)操作破壞了