數(shù)據(jù)庫(kù)系統(tǒng)及應(yīng)用總結(jié)課件

1、數(shù)據(jù)庫(kù)系統(tǒng)及應(yīng)用總結(jié)課程主要內(nèi)容數(shù)據(jù)如何組織并存儲(chǔ)到計(jì)算機(jī)中？數(shù)據(jù)庫(kù)體系結(jié)構(gòu)數(shù)據(jù)模型數(shù)據(jù)庫(kù)設(shè)計(jì)應(yīng)用如何訪問數(shù)據(jù)庫(kù)中的數(shù)據(jù)？SQL和T-SQL數(shù)據(jù)庫(kù)應(yīng)用程序(VB)系統(tǒng)如何保護(hù)數(shù)據(jù)的正確性、安全性和存取效率？數(shù)據(jù)庫(kù)恢復(fù)并發(fā)控制1 數(shù)據(jù)庫(kù)系統(tǒng)概述數(shù)據(jù)庫(kù)、DBMS和數(shù)據(jù)庫(kù)系統(tǒng)的概念為什么使用數(shù)據(jù)庫(kù)？數(shù)據(jù)管理技術(shù)有哪幾個(gè)階段，各自特點(diǎn)是？數(shù)據(jù)存在哪？由誰管理？獨(dú)立性和共享性分別怎么樣？DBMS的功能DBMS的分類數(shù)據(jù)庫(kù)語言：DDL和DML2 數(shù)據(jù)庫(kù)體系結(jié)構(gòu)模式是？實(shí)例是？ANSI/SPARC體系結(jié)構(gòu)三級(jí)模式結(jié)構(gòu)兩級(jí)映象數(shù)據(jù)庫(kù)模式三級(jí)模式結(jié)構(gòu)分別是描述什么？用什么定義？一個(gè)DB有幾個(gè)對(duì)應(yīng)的模式？二級(jí)映象

2、和數(shù)據(jù)獨(dú)立性二級(jí)映象可實(shí)現(xiàn)？什么是數(shù)據(jù)獨(dú)立性？怎么實(shí)現(xiàn)？3關(guān)系數(shù)據(jù)模型數(shù)據(jù)模型分類：三個(gè)世界，兩級(jí)模型三要素關(guān)系模型概念：關(guān)系模型、關(guān)系、關(guān)系模式（形式化定義）、關(guān)系數(shù)據(jù)庫(kù)、關(guān)系數(shù)據(jù)庫(kù)模式超碼、候選碼和主碼屬性、域三要素基本數(shù)據(jù)結(jié)構(gòu)：關(guān)系關(guān)系模型的三類完整性規(guī)則關(guān)系運(yùn)算關(guān)系代數(shù)（實(shí)現(xiàn)查詢和更新）基本運(yùn)算：選擇、投影、并、交、笛卡兒積、更名附加運(yùn)算：交、聯(lián)接、除、賦值擴(kuò)充：外聯(lián)接、擴(kuò)展投影（廣義投影）、聚集函數(shù)、分組、排序關(guān)系演算：元組演算域演算給出一個(gè)查詢需求，會(huì)寫對(duì)應(yīng)的關(guān)系代數(shù)語句和元組演算語句4 關(guān)系數(shù)據(jù)庫(kù)語言SQLSQL數(shù)據(jù)庫(kù)的三級(jí)體系結(jié)構(gòu)SQL的數(shù)據(jù)定義DDL定義關(guān)系模式R（U，D，d

3、om，F(xiàn)）SQL的數(shù)據(jù)操縱DML插入/修改/刪除記錄查詢數(shù)據(jù)（重點(diǎn)及難點(diǎn)）視圖（View）SQLDDLDCL嵌入式SQL的使用規(guī)定Create Table/Alter Table/Drop Table：定義基本表Create View/Drop View：視圖操作Create Index/Drop Index：索引操作GrantRevokeDMLInsertDeleteUpdateSelect記錄操作權(quán)限管理給出一個(gè)查詢需求，用SQL語句實(shí)現(xiàn)5 T-SQLT-SQL程序結(jié)構(gòu)變量聲明分支語句和循環(huán)語句出錯(cuò)處理游標(biāo)（Cursor）存儲(chǔ)過程（Stored Procedure）觸發(fā)器（Trigger）

4、紅色部分表示重點(diǎn)和難點(diǎn)給出一個(gè)需求，要求用T-SQL中的存儲(chǔ)過程或觸發(fā)器來實(shí)現(xiàn)（涉及到游標(biāo)的用法）6 關(guān)系數(shù)據(jù)庫(kù)的模式設(shè)計(jì)已知關(guān)系模式為R(U,F)，求：候選碼？若X U,求XF+（計(jì)算屬性集的閉包）已知A U,B U，則： A-B是否可以從F推出？求最小函數(shù)依賴集已知函數(shù)依賴集F1，證明F1與F是等價(jià)的（或者判斷F1與F是否等價(jià)？）已知關(guān)系模式為R(U,F)，主屬性是？非主屬性是？判斷該模式是第幾范式？如何將該模式分解為保持函數(shù)依賴的3NF?如何將該模式分解為無損并且保持函數(shù)依賴的3NF?如何將該模式無損分解為BCNF？并證明該分解是無損的。已知關(guān)系模式R(U=(A,B,C,D,E),F=B

5、-AD,CE-D,D-B,AB-EC,ABC-E,G=B-A,B-D,CE-D,D-B,AB-E,AB-C.判斷F和G是否等價(jià)？F G+?G F+?7 數(shù)據(jù)庫(kù)設(shè)計(jì)數(shù)據(jù)庫(kù)設(shè)計(jì)步驟是？其中E-R圖和關(guān)系模式設(shè)計(jì)分別對(duì)應(yīng)哪步？綜合應(yīng)用題數(shù)據(jù)庫(kù)設(shè)計(jì)題（10分）建立一個(gè)關(guān)于系、學(xué)生、班級(jí)、學(xué)會(huì)等諸多信息的關(guān)系數(shù)據(jù)庫(kù)；描述學(xué)生的屬性有：學(xué)號(hào)、姓名、出生年月、系名、班號(hào)、宿舍區(qū)；描述班級(jí)的屬性有：班號(hào)、專業(yè)號(hào)、系名、人數(shù)、入校年份；描述系的屬性有：系號(hào)、系名、系辦公室地點(diǎn)、人數(shù)；描述學(xué)會(huì)的屬性有：學(xué)會(huì)名、成立年份、地點(diǎn)、人數(shù)。有關(guān)語義如下：一個(gè)系有若干個(gè)專業(yè)每個(gè)專業(yè)每年只招一個(gè)班每個(gè)班有若干個(gè)學(xué)生一個(gè)系的學(xué)

6、生住在同一個(gè)宿舍區(qū)每個(gè)學(xué)生可參加若干個(gè)學(xué)會(huì)每個(gè)學(xué)會(huì)有若干個(gè)學(xué)生學(xué)生參加某學(xué)會(huì)有一個(gè)入會(huì)的年份。根據(jù)以上定義，請(qǐng)給出合適的關(guān)系模式，如有必要，適當(dāng)增加一些屬性，并指出各關(guān)系的主鍵、外部鍵和約束。系關(guān)系：系號(hào)、系名、系辦公地點(diǎn)、人數(shù)、宿舍區(qū)主鍵：系號(hào) 外部鍵：無專業(yè)關(guān)系：專業(yè)號(hào)、專業(yè)名、系號(hào)主鍵：專業(yè)號(hào) 外部鍵：系號(hào)班級(jí)關(guān)系：班號(hào)、專業(yè)號(hào)、人數(shù)、入校年份主鍵：班號(hào) 外部鍵：專業(yè)號(hào)約束：唯一索引（專業(yè)號(hào)+入校年份）學(xué)會(huì)關(guān)系：學(xué)會(huì)號(hào)、學(xué)會(huì)名、成立年份、地點(diǎn)、人數(shù)主鍵：學(xué)號(hào) 外部鍵：班號(hào)學(xué)生-學(xué)會(huì)關(guān)系：學(xué)號(hào)、學(xué)會(huì)號(hào)、入會(huì)日期主鍵：學(xué)號(hào)、學(xué)會(huì)號(hào)外部鍵：學(xué)會(huì)號(hào)9 數(shù)據(jù)庫(kù)故障與恢復(fù)STEP1 確定設(shè)備的故障狀

7、態(tài)STEP2 分析故障對(duì)DB的影響有哪些？STEP3 設(shè)計(jì)恢復(fù)算法存有足夠的信息（故障前）DB的定期備份Log采取適當(dāng)措施，恢復(fù)數(shù)據(jù)庫(kù)（故障后）考試題型選擇題1.寫出發(fā)生故障時(shí)，該事務(wù)對(duì)應(yīng)的Undo日志的狀態(tài)和DB的狀態(tài)；2.寫出基于Undo日志的DB恢復(fù)中的各個(gè)步驟，以及恢復(fù)后的DB狀態(tài)。T1:Read (A,t); t t 100;Write (A,t);Read (B,t);t t + 100;Write (B,t);Output (A);Output (B);Fail here10 并發(fā)控制判斷一個(gè)調(diào)度是正確的方法有哪些？怎么判斷？如何利用鎖，得到一個(gè)正確的調(diào)度？（S鎖和X鎖）概念：串行調(diào)度？可串化調(diào)度？多粒度鎖？意向鎖及協(xié)議考試題型一、選擇題（20=2*10）二、編程題（