桂林電子科技大學(xué)信息科技學(xué)院數(shù)據(jù)庫總復(fù)習(xí)李丹

1、數(shù)據(jù)庫總復(fù)習(xí)(fx)共四十九頁 數(shù)據(jù)庫長(zhǎng)期存儲(chǔ)在計(jì)算機(jī)內(nèi)的有組織,可共享的 數(shù)據(jù)的集合。 DBMS位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件。例如：SQLServer2000,Access,Orecal等。 數(shù)據(jù)庫系統(tǒng)的特點(diǎn)數(shù)據(jù)獨(dú)立性高（數(shù)據(jù)的物理獨(dú)立性與邏輯獨(dú)立性強(qiáng)（物理、邏輯獨(dú)立性的概念，體現(xiàn)在那些(nxi)地方）； 第1章 數(shù)據(jù)庫概述(i sh)共四十九頁數(shù)據(jù)模型滿足三方面要求概念模型特點(diǎn)(tdin)：獨(dú)立于具體的機(jī)器和MBMS數(shù)據(jù)模型的三個(gè)要素?cái)?shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、數(shù)據(jù)的完整性約束條件。數(shù)據(jù)庫系統(tǒng)三級(jí)模式結(jié)構(gòu)及特點(diǎn)（模式 ，外模式 ，內(nèi)模式 定義 ）數(shù)據(jù)庫的兩級(jí)映像功能：外模式/模式映像

2、、 模式/內(nèi)模式映像共四十九頁第2章 關(guān)系數(shù)據(jù)庫1、基本術(shù)語(shy)的解釋：笛卡兒積、關(guān)系、屬性、候選碼、主碼、外碼、主屬性等。2、關(guān)系的三類完整性約束實(shí)體完整性規(guī)定關(guān)系中的所有主屬性不能為空 參照完整性外碼、參照關(guān)系、被參照關(guān)系外碼取值規(guī)則：要么為空，要么等于對(duì)應(yīng)參照關(guān)系的某個(gè)主碼值。用戶定義完整性反映某一具體應(yīng)用所涉及的數(shù)據(jù)必須滿足的語義要求。3、關(guān)系代數(shù)： 傳統(tǒng)的集合運(yùn)算（并 差 交 笛卡爾積） 專門的關(guān)系運(yùn)算（選擇 投影 連接 除）共四十九頁廣義(gungy)笛卡兒積ABCa2ca4db4cABCa4da6db4cRARBRCSASBSCa2ca4da2ca6da2cb4ca4da4

3、da4da6da4db4cb4ca4db4ca6db4cb4cRSRS共四十九頁選擇(xunz)運(yùn)算S#SNAGESEXDEPS1A20MCSS2B21FCSS3C19MMAS4D19FCIS5E20FMAS6F22MCSS#SNAGESEXDEPS1A20MCSS2B21FCSS6F22MCSSDEP=CS(S) 5=CS(S) 求計(jì)算機(jī)系(CS)的學(xué)生基本(jbn)情況第5列共四十九頁投影(tuyng)運(yùn)算S#SNAGESEXDEPS1A20MCSS2B21FCSS3C19MMAS4D19FCIS5E20FMAS6F22MCSSNDEPACSBCSCMADCIEMAFCSDEPCSMACI

4、S對(duì)學(xué)生姓名和所在系屬性(shxng)取投影SN,DEP(S)查詢學(xué)生關(guān)系中都有哪些系DEP(S)共四十九頁連接(linji)運(yùn)算ABCa12ca24da34cDEd4e10ABCDEa12cd4a12ce10a24de10a34ce10RSR SBEABCDEa12cd4a12ce10a24dd4a24de10a34cd4a34ce10RS共四十九頁自然連接(linji)運(yùn)算ABCa1b1c2a2b2c1a3b1c3a4b2c5a5b3c1BCDEb1c2d1e1b3c1d2e2b1c3d3e3b1c2d4e4b3c1d5e5ABCDEa1b1c2d1e1a1b1c2d4e4a3b1c3d3

5、e3a5b3c1d2e2a5b3c1d5e5RSR S共四十九頁查選修2號(hào)課程(kchng)的學(xué)生姓名和成績(jī)Sname,Grade(Cno =2 (S SC) ) 查選修“數(shù)學(xué)”的學(xué)生學(xué)號(hào)，姓名及該課程的成績(jī)Sno,Sname,Grade(Cname =數(shù)學(xué) (S SC C ) ) 共四十九頁第三章 SQL1.SQL的數(shù)據(jù)定義功能：基本表的定義與修改；索引的定義與刪除；2 數(shù)據(jù)查詢(chxn)：選擇條件、排序輸出、聚集運(yùn)算以及分組處理 、多表連接3、SQL的數(shù)據(jù)更新功能：數(shù)據(jù)的插入、修改、刪除。4、視圖：定義、查詢、更新、撤消。共四十九頁基本(jbn)表的定義定義(dngy)基本表CREATE

6、 TABLE （ ， ， ）；共四十九頁基本(jbn)表的修改格式(g shi)：ALTER TABLE ADD COLUMN 完整性約束 DROP COLUMN CASCADE|RESTRICT ALTER COLUMN ；共四十九頁建立(jinl)索引 語句(yj)格式CREATE UNIQUE CLUSTERED INDEX ON (, )； 共四十九頁刪除(shnch)索引 DROP INDEX ；刪除索引時(shí)，系統(tǒng)會(huì)從數(shù)據(jù)字典(zdin)中刪去有關(guān)該索引的描述。例 刪除Student表的Stusname索引 DROP INDEX Student.Stusname；共四十九頁An Int

7、roduction to Database System2、數(shù)據(jù)(shj)查詢 SELECT ALL|DISTINCT ， FROM ,|(AS) WHERE GROUP BY HAVING ORDER BY ASC|DESC 共四十九頁聚集(jj)函數(shù) 計(jì)數(shù)COUNT（DISTINCT|ALL *）COUNT（DISTINCT|ALL ）計(jì)算(j sun)總和SUM（DISTINCT|ALL ） 計(jì)算平均值A(chǔ)VG（DISTINCT|ALL ）最大最小值 MAX（DISTINCT|ALL ） MIN（DISTINCT|ALL ）共四十九頁復(fù)合條件(tiojin)連接例查詢選修2號(hào)課程且成績(jī)?cè)?

8、0分以上的所有學(xué)生SELECT Student.Sno, SnameFROM Student, SCWHERE Student.Sno = SC.Sno AND /* 連接謂詞*/ SC.Cno= 2 AND SC.Grade 90； /* 其他(qt)限定條件 */字符匹配：Like % 查詢名稱中含有機(jī)字的所有商品的ID、名稱和庫存量共四十九頁插入(ch r)元組語句格式INSERTINTO (，)VALUES ( ， )共四十九頁修改(xigi)數(shù)據(jù)語句格式(g shi) UPDATE SET =，= WHERE ；共四十九頁刪除(shnch)數(shù)據(jù)語句格式(g shi) DELETE F

9、ROM WHERE ；共四十九頁建立(jinl)視圖語句格式(g shi) CREATE VIEW ( ，) AS WITH CHECK OPTION；共四十九頁第4章 數(shù)據(jù)庫保護(hù)(boh)安全性1、概念2、與數(shù)據(jù)庫有關(guān)(yugun)的安全性策略有哪幾種？2、自主存取控制和強(qiáng)制存取控制方法 grant revoke with grant option 共四十九頁1、概念(ginin)2、SQL的完整性控制第5章 數(shù)據(jù)庫完整性共四十九頁實(shí)體(sht)完整性定義關(guān)系模型的實(shí)體完整性CREATE TABLE中用PRIMARY KEY定義關(guān)系模型的參照完整性定義在CREATE TABLE中用FOREI

10、GN KEY短語定義哪些(nxi)列為外碼用REFERENCES短語指明這些外碼參照哪些表的主碼 共四十九頁用戶(yngh)定義的完整性用戶定義的完整性就是針對(duì)某一具體(jt)應(yīng)用的數(shù)據(jù)必須滿足的語義要求CREATE TABLE時(shí)定義列值非空（NOT NULL）列值唯一（UNIQUE）檢查列值是否滿足一個(gè)布爾表達(dá)式（CHECK） 共四十九頁1、函數(shù)(hnsh)依賴：包括：函數(shù)(hnsh)依賴、平凡函數(shù)(hnsh)依賴與非平凡函數(shù)(hnsh)依賴、完全函數(shù)(hnsh)依賴、部分函數(shù)(hnsh)依賴、傳遞函數(shù)(hnsh)依賴的定義理解和應(yīng)用（即能區(qū)分不同的函數(shù)(hnsh)依賴）2、規(guī)范化定義：什么

11、是規(guī)范化3、范式：第6章 關(guān)系數(shù)據(jù)理論(lln)共四十九頁第6章 關(guān)系數(shù)據(jù)理論(lln)5、1NF、2NF、3NF、BCNF的定義和判別；6、關(guān)系(gun x)模式候選碼的求解；8、根據(jù)文字描述，判斷關(guān)系的函數(shù)依賴，由函數(shù)依賴再來判斷是否存在部分，傳遞依賴。共四十九頁設(shè)有關(guān)系模式R:授課表（課程號(hào)，課程名，學(xué)分，授課教師號(hào)，教師名，授課時(shí)數(shù)）。其語義為：一門課程號(hào)有唯一(wi y)的課程名和學(xué)分,每名教師有唯一的教師名，每門課程號(hào)可以由多名教師講授，每名教師也可以講授多門課程，每名教師對(duì)每門課程號(hào)有唯一的授課時(shí)數(shù)。1.關(guān)系模式R的基本函數(shù)依賴 2.候選碼 3.最高已經(jīng)達(dá)到第幾范式 (1) 課程

12、號(hào) F （課程名，學(xué)分） 授課教師號(hào) F 教師名 （授課教師號(hào)，課程號(hào)） F 授課時(shí)數(shù) （授課教師號(hào)，課程號(hào)） P （課程名，學(xué)分） （授課教師號(hào)，課程號(hào)） P 教師名（2）候選碼：授課教師號(hào)，課程號(hào)（3）存在非主屬性對(duì)碼部分函數(shù)依賴，R達(dá)到第一范式共四十九頁設(shè)有關(guān)系模式R：學(xué)生選課管理（學(xué)號(hào)，姓名，所在系，性別,課程號(hào)，課程名，學(xué)分，成績(jī)）。語義如下：一名學(xué)生有唯一(wi y)的所在系，一名學(xué)生可以選修多門課程號(hào)，一門課程號(hào)可以被多名學(xué)生選修；每門課程號(hào)有唯一的課程名和學(xué)分，一名學(xué)生選修某一門課程號(hào)有唯一的一個(gè)成績(jī)。回答以下問題：（1）根據(jù)上述規(guī)定寫出關(guān)系模式R的基本函數(shù)依賴；（2）找出關(guān)系

13、模式R的候選碼；（3）試問關(guān)系模式R最高已經(jīng)達(dá)到第幾范式？為什么？An Introduction to Database System共四十九頁An Introduction to Database System第7章 數(shù)據(jù)庫設(shè)計(jì)(shj)1、數(shù)據(jù)庫的設(shè)計(jì)過程：需求分析:調(diào)查了解與分析用戶需求概念結(jié)構(gòu)設(shè)計(jì):整個(gè)數(shù)據(jù)庫設(shè)計(jì)的關(guān)鍵(gunjin)。將需求分析得到的用戶需求抽象為信息結(jié)構(gòu)的過程就是概念結(jié)構(gòu)設(shè)計(jì)。（E-R圖畫法）邏輯結(jié)構(gòu)設(shè)計(jì)：把概念結(jié)構(gòu)轉(zhuǎn)換為與選用DBMS產(chǎn)品所支持的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu)。（E-R圖向關(guān)系模式的轉(zhuǎn)換方法）共四十九頁An Introduction to Databas

14、e System物理結(jié)構(gòu)設(shè)計(jì)：為一個(gè)(y )給定的邏輯數(shù)據(jù)模型選取一個(gè)(y )最適合應(yīng)用環(huán)境的物理結(jié)構(gòu)，包括存儲(chǔ)結(jié)構(gòu)和存取方法.數(shù)據(jù)庫實(shí)施：運(yùn)用DBMS提供的數(shù)據(jù)語言、工具及宿主語言，根據(jù)邏輯設(shè)計(jì)和物理設(shè)計(jì)的結(jié)果建立數(shù)據(jù)庫，編制與調(diào)試應(yīng)用程序，組織數(shù)據(jù)入庫，并進(jìn)行試運(yùn)行數(shù)據(jù)庫運(yùn)行和維護(hù)：經(jīng)過試運(yùn)行后即可投入正式運(yùn)行，完成對(duì)數(shù)據(jù)庫的日常維護(hù)，對(duì)數(shù)據(jù)庫性能的監(jiān)測(cè)、分析和改善；數(shù)據(jù)庫的轉(zhuǎn)儲(chǔ)和恢復(fù)；維持?jǐn)?shù)據(jù)庫的安全性和完整性；數(shù)據(jù)庫的重組和重構(gòu)。共四十九頁第7章 數(shù)據(jù)庫設(shè)計(jì)(shj)2、聯(lián)系(linx)類型、E-R圖及向關(guān)系模型的轉(zhuǎn)換。共四十九頁An Introduction to Database

15、SystemE-R圖向關(guān)系(gun x)模型的轉(zhuǎn)換（續(xù)）例 2設(shè)某商業(yè)集團(tuán)數(shù)據(jù)庫中有三個(gè)實(shí)體集：商店：商店編號(hào)、商店名、地址商品：商品編號(hào)、商品名、規(guī)格、單價(jià)職工：職工編號(hào)、姓名、性別、業(yè)績(jī)(yj)每個(gè)商店可銷售多種商品，每種商品也可放在多個(gè)商店銷售，每個(gè)商店銷售一種商品時(shí)有月銷售量；每個(gè)商店有許多職工，每個(gè)職工只能在一個(gè)商店工作，商店聘用職工有聘期和月薪。 （1）試畫出E-R圖，要求在圖上注明屬性及聯(lián)系的類型；（2）將E-R圖轉(zhuǎn)換成關(guān)系模型，并注明主碼；共四十九頁An Introduction to Database SystemE-R圖向關(guān)系(gun x)模型的轉(zhuǎn)換（續(xù)）共四十九頁An I

16、ntroduction to Database SystemE-R圖向關(guān)系模型(mxng)的轉(zhuǎn)換（續(xù)）（2）這個(gè)E-R圖可轉(zhuǎn)換為4或5個(gè)關(guān)系模式商店（商店編號(hào)，商店名，地址）職工(zhgng)（職工編號(hào)，姓名，性別，業(yè)績(jī))聘用（商店編號(hào)，職工編號(hào)，聘期，月薪）商品（商品編號(hào)，商品名，規(guī)格，單價(jià)）銷售（商店編號(hào)，商品編號(hào)，月銷售量）合并方式：商店（商店編號(hào)，商店名，地址）職工（職工編號(hào)，姓名，性別，業(yè)績(jī)，商店編號(hào)， 聘期，月薪）商品（商品編號(hào)，商品名，規(guī)格，單價(jià)）銷售（商店編號(hào)，商品編號(hào)，月銷售量）共四十九頁第9章 關(guān)系(gun x)查詢處理與優(yōu)化1、查詢處理過程2、查詢(chxn)樹的啟發(fā)式規(guī)

17、則如選擇和投影盡可能的先做。3、代數(shù)優(yōu)化后查詢樹共四十九頁數(shù)據(jù)庫系統(tǒng)中可能發(fā)生的故障(gzhng)大致可以分為哪幾類？簡(jiǎn)述各類故障的恢復(fù)機(jī)制第10章 數(shù)據(jù)庫保護(hù)(boh)恢復(fù)技術(shù)共四十九頁事務(wù)故障的恢復(fù)(huf)事務(wù)故障：事務(wù)在運(yùn)行至正常終止點(diǎn)前被中止恢復(fù)方法由恢復(fù)子系統(tǒng)應(yīng)利用日志文件撤消(chxio)（UNDO）此事務(wù)已對(duì)數(shù)據(jù)庫進(jìn)行的修改事務(wù)故障的恢復(fù)由系統(tǒng)自動(dòng)完成，不需要用戶干預(yù)共四十九頁系統(tǒng)故障的恢復(fù)(huf)系統(tǒng)故障造成數(shù)據(jù)庫不一致狀態(tài)的原因一些未完成事務(wù)對(duì)數(shù)據(jù)庫的更新已寫入數(shù)據(jù)庫一些已提交事務(wù)對(duì)數(shù)據(jù)庫的更新還留在緩沖區(qū)沒來得及寫入數(shù)據(jù)庫恢復(fù)(huf)方法1. Undo 故障發(fā)生時(shí)未完

18、成的事務(wù)2. Redo 已完成的事務(wù)系統(tǒng)故障的恢復(fù)由系統(tǒng)在重新啟動(dòng)時(shí)自動(dòng)完成，不需要用戶干預(yù)共四十九頁介質(zhì)故障(gzhng)的恢復(fù)1. 重裝(zhn zhun)數(shù)據(jù)庫 使數(shù)據(jù)庫恢復(fù)到一致性狀態(tài)2. 重做已完成的事務(wù)共四十九頁介質(zhì)故障(gzhng)的恢復(fù)（續(xù)）介質(zhì)(jizh)故障的恢復(fù)需要DBA介入DBA的工作重裝最近轉(zhuǎn)儲(chǔ)的數(shù)據(jù)庫副本和有關(guān)的各日志文件副本執(zhí)行系統(tǒng)提供的恢復(fù)命令具體的恢復(fù)操作仍由DBMS完成共四十九頁1、并發(fā)操作帶來的數(shù)據(jù)不一致性包括哪幾類？每一類的表示方法2、基本的封鎖類型有幾種?試敘述(xsh)它們的含義3、數(shù)據(jù)庫中死鎖產(chǎn)生的原因和解決死鎖的方法第11章 數(shù)據(jù)庫保護(hù)并發(fā)(bngf)控制共四十九頁T1T2 讀A=16 AA-1 寫回A=15讀A=16AA-1寫回A=15(a) 丟失(dis)修改共四十九頁讀B=100 BB*2寫回B=200 讀A=50 讀B=100 求和