《數(shù)據(jù)庫(kù)系統(tǒng)原理》教學(xué)大綱

數(shù)據(jù)庫(kù)系統(tǒng)原理PAGE1《數(shù)據(jù)庫(kù)系統(tǒng)原理》教學(xué)大綱目錄一、教學(xué)目的和要求 1二、本課程與其它課程的聯(lián)系和分工 1三、教學(xué)中應(yīng)注意的問題 2四、教學(xué)內(nèi)容 2五、教學(xué)課時(shí)分配 8六、參考書目 9課程名稱：數(shù)據(jù)庫(kù)系統(tǒng)原理 學(xué)時(shí)：48學(xué)時(shí)課程類型：必修 課程性質(zhì)：學(xué)科基礎(chǔ)課開課學(xué)期：第3學(xué)期先修課程：程序設(shè)計(jì)基礎(chǔ)、程序設(shè)計(jì)基礎(chǔ)II、數(shù)據(jù)結(jié)構(gòu)、離散數(shù)學(xué)適用專業(yè)：網(wǎng)絡(luò)工程專業(yè)一、教學(xué)目的和要求《數(shù)據(jù)庫(kù)系統(tǒng)》課程是計(jì)算專業(yè)的一門實(shí)用性、理論性很強(qiáng)的主干課程，是專業(yè)基礎(chǔ)必修課。本課程主要講述數(shù)據(jù)庫(kù)的基本概念、原理和方法。本課程的任務(wù)是使學(xué)生掌握數(shù)據(jù)庫(kù)設(shè)計(jì)的基本原理，使學(xué)生能夠利用所學(xué)的數(shù)據(jù)庫(kù)知識(shí)設(shè)計(jì)數(shù)據(jù)庫(kù)應(yīng)用程序，解決數(shù)據(jù)處理中的一些實(shí)際問題。本課程的主要內(nèi)容為：數(shù)據(jù)庫(kù)模型、數(shù)據(jù)庫(kù)系統(tǒng)結(jié)構(gòu)、關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)、SQL語(yǔ)言、復(fù)雜數(shù)據(jù)理論、數(shù)據(jù)庫(kù)維護(hù)、數(shù)據(jù)庫(kù)設(shè)計(jì)、關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)、數(shù)據(jù)庫(kù)技術(shù)新進(jìn)展、面向?qū)ο髷?shù)據(jù)庫(kù)系統(tǒng)、分布式數(shù)據(jù)庫(kù)系統(tǒng)、并行數(shù)據(jù)庫(kù)系統(tǒng)等。通過本課程的學(xué)習(xí)使學(xué)生獲得以下幾方面的能力：1、對(duì)數(shù)據(jù)庫(kù)的基本概念、基本結(jié)構(gòu)有一個(gè)比較全面的了解2、了解層次數(shù)據(jù)庫(kù)、網(wǎng)狀數(shù)據(jù)庫(kù)的特點(diǎn)與體系結(jié)構(gòu)，3、熟悉關(guān)系數(shù)據(jù)庫(kù)的基本概念、基本結(jié)構(gòu)，并能熟練地使用關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言對(duì)數(shù)據(jù)庫(kù)進(jìn)行各種操作4、了解數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)5、熟練地掌握數(shù)據(jù)庫(kù)系統(tǒng)的實(shí)現(xiàn)技術(shù)，例如：并發(fā)控制、數(shù)據(jù)庫(kù)的恢復(fù)、以及安全性等等。6、將所學(xué)知識(shí)靈活地運(yùn)用于實(shí)際，采用數(shù)據(jù)庫(kù)規(guī)范化設(shè)計(jì)理論解決實(shí)際問題7、對(duì)分布式數(shù)據(jù)庫(kù)、面向?qū)ο髷?shù)據(jù)庫(kù)、對(duì)象關(guān)系數(shù)據(jù)庫(kù)都有一個(gè)全面的了解。二、本課程與其它課程的聯(lián)系和分工先修課程：程序設(shè)計(jì)基礎(chǔ)、程序設(shè)計(jì)基礎(chǔ)II、數(shù)據(jù)結(jié)構(gòu)、離散數(shù)學(xué)。后續(xù)課程：Oracle數(shù)據(jù)庫(kù)管理系統(tǒng)、Java高級(jí)應(yīng)用及網(wǎng)絡(luò)編程、軟件工程。本課程是一個(gè)專業(yè)核心課程，使學(xué)生具備較好的數(shù)據(jù)庫(kù)設(shè)計(jì)和實(shí)現(xiàn)能力。三、教學(xué)中應(yīng)注意的問題本課程是計(jì)算機(jī)的專業(yè)課，應(yīng)重點(diǎn)講授數(shù)據(jù)庫(kù)的基本概念、基本原理和體系結(jié)構(gòu)重點(diǎn)講授關(guān)系數(shù)據(jù)庫(kù)的概念、結(jié)構(gòu)、有關(guān)的關(guān)系運(yùn)算、關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言、關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化設(shè)計(jì)、數(shù)據(jù)庫(kù)設(shè)計(jì)的過程及數(shù)據(jù)庫(kù)系統(tǒng)的實(shí)現(xiàn)技術(shù)可簡(jiǎn)單介紹數(shù)據(jù)庫(kù)的存儲(chǔ)技術(shù)，有針對(duì)性的向?qū)W生介紹分布式數(shù)據(jù)庫(kù)、面向?qū)ο蟮臄?shù)據(jù)庫(kù)和對(duì)象關(guān)系數(shù)據(jù)庫(kù)每一章結(jié)束后都要布置具有代表性的習(xí)題，以加強(qiáng)學(xué)生的理解和掌握上機(jī)也是不可缺少的環(huán)節(jié)，建議課程結(jié)束后搞一次課程設(shè)計(jì)，綜合應(yīng)用所學(xué)知識(shí)。該課程的先修課程：離散數(shù)學(xué)、數(shù)據(jù)結(jié)構(gòu)和一門數(shù)據(jù)庫(kù)設(shè)計(jì)語(yǔ)言四、教學(xué)內(nèi)容第一章數(shù)據(jù)庫(kù)系統(tǒng)概述本章重點(diǎn)：1、了解數(shù)據(jù)庫(kù)技術(shù)發(fā)展的的過去、現(xiàn)在和未來2、熟悉數(shù)據(jù)庫(kù)系統(tǒng)的基本概念，包括數(shù)據(jù)模型、數(shù)據(jù)庫(kù)的體系構(gòu)、數(shù)據(jù)庫(kù)系統(tǒng)的全局結(jié)構(gòu)引言本節(jié)重點(diǎn)：1、基本概念：數(shù)據(jù)與信息；數(shù)據(jù)處理和數(shù)據(jù)數(shù)庫(kù)。2、數(shù)據(jù)庫(kù)技術(shù)的幾個(gè)基本概念。數(shù)據(jù)庫(kù)的由來和發(fā)展本節(jié)重點(diǎn)：1、數(shù)據(jù)庫(kù)發(fā)展的四個(gè)階段及各自的特點(diǎn)。數(shù)據(jù)描述本節(jié)重點(diǎn)：1、基本概念。2、物理存儲(chǔ)中的數(shù)據(jù)描述。3、邏輯數(shù)據(jù)和物理數(shù)據(jù)。4、數(shù)據(jù)之間的聯(lián)系和實(shí)體之間的聯(lián)系。數(shù)據(jù)模型本節(jié)重點(diǎn)：1、數(shù)據(jù)模型的定義。2、實(shí)體聯(lián)系模型、關(guān)系模型。數(shù)據(jù)庫(kù)的體系結(jié)構(gòu)本節(jié)重點(diǎn)：1、數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)。數(shù)據(jù)庫(kù)管理系統(tǒng)本節(jié)重點(diǎn)：1、DBMS的主要功能。2、DBMS的主要組成。數(shù)據(jù)庫(kù)系統(tǒng)本節(jié)重點(diǎn)：1、DBS的主要組成。2、DBS的全局結(jié)構(gòu)。3、DBS結(jié)構(gòu)的分類。本章習(xí)題：習(xí)題一：1、2、4、5、6、8、13、14、15、18關(guān)系模型本章重點(diǎn)：掌握有關(guān)關(guān)系模型的基本概念熟悉關(guān)系模型的運(yùn)算理論：關(guān)系代數(shù)和關(guān)系演算掌握查詢優(yōu)化的策略和算法關(guān)系模型的基本概念本節(jié)重點(diǎn)：1、有關(guān)關(guān)系模型的基本概念。2、關(guān)系模型的三類完整性規(guī)則。3、關(guān)系模型的定義形式及優(yōu)點(diǎn)。第二節(jié)關(guān)系代數(shù)本節(jié)重點(diǎn)：1、關(guān)系查詢語(yǔ)言和關(guān)系運(yùn)算關(guān)系代數(shù)的五種基本操作及其他操作。第三節(jié)關(guān)系演算本節(jié)重點(diǎn)：1、元組關(guān)系演算和域關(guān)系演算。第四節(jié)查詢優(yōu)化本節(jié)重點(diǎn)：1、關(guān)系代數(shù)表達(dá)式的優(yōu)化。2、等價(jià)變換規(guī)則。3、優(yōu)化的一般策略及優(yōu)化算法。本章作業(yè)：習(xí)題二：3、4、5、6、14、17第三章關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言SQL和QBE本章重點(diǎn)：1、SQL的體系結(jié)構(gòu)2、SQL的數(shù)據(jù)定義和數(shù)據(jù)操作3、熟悉視圖的的定義和基本操作4、了解SQL語(yǔ)言的運(yùn)行環(huán)境、和宿主語(yǔ)言的接口及嵌入式SQL5、了解QBE的結(jié)構(gòu)、定義和操作第一節(jié)SQL的體系結(jié)構(gòu)本節(jié)重點(diǎn)：1、SQL數(shù)據(jù)庫(kù)的體系結(jié)構(gòu)。2、SQL的組成。SQL的數(shù)據(jù)查詢本節(jié)重點(diǎn)：1、SQL的查詢語(yǔ)句。2、SQL的聚合涵數(shù)。SQL的數(shù)據(jù)更新本節(jié)重點(diǎn)：1、SQL的插入、更新和刪除操作。SQL的數(shù)據(jù)定義本節(jié)重點(diǎn)：1、模式的定義和撤消。2、關(guān)系（基本表）的定義、修改和撤消。3、索引的定義和撤消。視圖的定義和對(duì)視圖的操作本節(jié)重點(diǎn)：1、視圖的定義和撤消。2、視圖的更新操作。3、視圖的優(yōu)點(diǎn)。嵌入式SQL本節(jié)重點(diǎn)：1、SQL的運(yùn)行環(huán)境。2、SQL和宿主語(yǔ)言的接口。3、嵌入式SQL的使用技術(shù)及動(dòng)態(tài)SQL語(yǔ)句。QBE的數(shù)據(jù)查詢本節(jié)重點(diǎn)：1、QBE概述2、QBE的查詢。QBE的數(shù)據(jù)更新本節(jié)重點(diǎn)：1、QBE的數(shù)據(jù)更新操作。本章習(xí)題：習(xí)題三：1、2、5、6、7關(guān)系系統(tǒng)及其查詢優(yōu)化本章重點(diǎn)：1、了解關(guān)系系統(tǒng)的定義2、關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)的查詢優(yōu)化第一節(jié)1關(guān)系系統(tǒng) 本節(jié)重點(diǎn)：1關(guān)系系統(tǒng)的定義 2關(guān)系系統(tǒng)的分類3全關(guān)系系統(tǒng)的十二條基本準(zhǔn)則2關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)的查詢優(yōu)化 本節(jié)重點(diǎn)：1關(guān)系系統(tǒng)及其查詢優(yōu)化 2查詢優(yōu)化的一般準(zhǔn)則 3關(guān)系代數(shù)等價(jià)變換規(guī)則 4關(guān)系代數(shù)表達(dá)式的優(yōu)化算法 5優(yōu)化的一般步驟本章習(xí)題：習(xí)題四：1、2、3、5關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化設(shè)計(jì)本章重點(diǎn)：1、了解有關(guān)關(guān)系數(shù)據(jù)庫(kù)規(guī)范化設(shè)計(jì)的有關(guān)問題2、了解函數(shù)依賴的定義及有關(guān)規(guī)則3、了解關(guān)系模式的分解特性4、熟悉關(guān)系模式的幾個(gè)范式、數(shù)據(jù)依賴及范式的規(guī)范化處理5、熟悉數(shù)據(jù)庫(kù)設(shè)計(jì)的全過程第一節(jié)關(guān)系模式的設(shè)計(jì)問題本節(jié)重點(diǎn)：1、關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)理論的主要內(nèi)容。2、關(guān)系模式的存儲(chǔ)異常問題。第二節(jié)函數(shù)依賴本節(jié)重點(diǎn)：1、函數(shù)依賴的定義。第三節(jié)關(guān)系模式的分解特性本節(jié)重點(diǎn)：1、模式分解存在的幾個(gè)問題。第四節(jié)關(guān)系模式的范式本節(jié)重點(diǎn)：1、關(guān)系模式的幾種范式的定義。2、模式分解的算法。3、模式設(shè)計(jì)方法的原則。第五節(jié)數(shù)據(jù)依賴和模式的規(guī)范化處理本節(jié)重點(diǎn)：1、多值依賴的定義。2、第四范式的定義及分解成第四范式的算法。第六節(jié)數(shù)據(jù)庫(kù)設(shè)計(jì)的全過程本節(jié)重點(diǎn)：1、數(shù)據(jù)庫(kù)設(shè)計(jì)的方法。2、在數(shù)據(jù)庫(kù)設(shè)計(jì)的各個(gè)階段應(yīng)做的具體工作。本章習(xí)題：習(xí)題四：2、3、5、15、19、21、23、25、27、28、29、31第六章系統(tǒng)實(shí)現(xiàn)技術(shù)本章重點(diǎn)：熟悉系統(tǒng)目錄和數(shù)據(jù)字典的定義及作用熟悉有關(guān)事務(wù)的基本概念、執(zhí)行方式和的數(shù)據(jù)庫(kù)的并發(fā)控制熟悉數(shù)據(jù)庫(kù)的安全性和完整性第一節(jié)系統(tǒng)目錄本節(jié)重點(diǎn)：1、數(shù)據(jù)字典和系統(tǒng)目錄。2、關(guān)系DBMS的目錄。3、系統(tǒng)目錄的擴(kuò)充ER圖。4、系統(tǒng)目錄和DBMS各子系統(tǒng)的聯(lián)系。第二節(jié)事務(wù)本節(jié)重點(diǎn)：1、事務(wù)的基本概念。2、事務(wù)的ACID性質(zhì)。3、事務(wù)的狀態(tài)變遷。4、事務(wù)的并發(fā)執(zhí)行、并發(fā)事務(wù)的可串行化和可恢復(fù)性。第三節(jié)數(shù)據(jù)庫(kù)的并發(fā)控制本節(jié)重點(diǎn)：1、數(shù)據(jù)庫(kù)的并發(fā)操作所帶來的問題。2、幾種可用的封鎖技術(shù)。第四節(jié)數(shù)據(jù)庫(kù)的恢復(fù)本節(jié)重點(diǎn)：1、數(shù)據(jù)庫(kù)系統(tǒng)遭遇的故障類型。2、基于日志的恢復(fù)技術(shù)。3、并發(fā)事務(wù)的恢復(fù)。第五節(jié)數(shù)據(jù)庫(kù)的完整性本節(jié)重點(diǎn)：1、完整性子系統(tǒng)和完整性規(guī)則。2、SQL2的完整性約束。3、SQL3中的觸發(fā)器。第六節(jié)數(shù)據(jù)庫(kù)的安全性本節(jié)重點(diǎn)：1、數(shù)據(jù)庫(kù)的安全性和使用權(quán)限。2、SQL中的安全機(jī)制。3、數(shù)據(jù)加密法。4、統(tǒng)計(jì)數(shù)據(jù)庫(kù)的安全性。本章習(xí)題：習(xí)題六：2、3、6、7、10、11、14、15、20、22、31、33、37、39、40、41、44、46、47、48分布式數(shù)據(jù)庫(kù)本章重點(diǎn)：掌握分布式數(shù)據(jù)庫(kù)的定義、特點(diǎn)、分類及存在的問題掌握分布式數(shù)據(jù)庫(kù)的設(shè)計(jì)及系統(tǒng)的體系結(jié)構(gòu)了解分布式數(shù)據(jù)庫(kù)的查詢處理和優(yōu)化了解分布式事務(wù)管理和恢復(fù)及并發(fā)控制分布式數(shù)據(jù)庫(kù)系統(tǒng)本節(jié)重點(diǎn)：1、分布式數(shù)據(jù)庫(kù)系統(tǒng)的定義和特點(diǎn)。2、分布式數(shù)據(jù)庫(kù)系統(tǒng)的分類。3、分布式數(shù)據(jù)庫(kù)系統(tǒng)中存在的問題。第二節(jié)分布式數(shù)據(jù)庫(kù)設(shè)計(jì)及系統(tǒng)的體系結(jié)構(gòu)本節(jié)重點(diǎn)：1、分布式數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì)的任務(wù)。2、數(shù)據(jù)分片和數(shù)據(jù)分配。3、分布式數(shù)據(jù)庫(kù)系統(tǒng)的體系結(jié)構(gòu)。4、分布式數(shù)據(jù)庫(kù)管理系統(tǒng)的功能和組成。第三節(jié)查詢處理及優(yōu)化本節(jié)重點(diǎn)：1、分布式查詢處理的任務(wù)。2、全局查詢到片段查詢的變換。3、片段查詢的簡(jiǎn)化。4、查詢優(yōu)化的目標(biāo)。分布式事務(wù)管理及恢復(fù)本節(jié)重點(diǎn)：1、分布式事務(wù)管理及相關(guān)問題。2、事務(wù)管理的目標(biāo)。3、分布式事務(wù)的結(jié)構(gòu)。4、分布式事務(wù)的恢復(fù)。分布式并發(fā)控制本節(jié)重點(diǎn)：1、基于封鎖的并發(fā)控制方法。2、基于時(shí)標(biāo)的并發(fā)控制方法。3、分布式并發(fā)控制的樂觀方法。事務(wù)處理管理器本節(jié)重點(diǎn)：1、TP管理器的概念。2、TP管理器的體系結(jié)構(gòu)。本章習(xí)題：習(xí)題七：2、3、5、6、7、8、910、11、14、17、19、20、22、23、25、30面向?qū)ο髷?shù)據(jù)庫(kù)本章重點(diǎn)：：掌握面向?qū)ο蟮臄?shù)據(jù)庫(kù)的應(yīng)用掌握面向?qū)ο蟮臄?shù)據(jù)模型的結(jié)構(gòu)和特點(diǎn)了解面向?qū)ο蟮臄?shù)據(jù)庫(kù)的生成方法第一節(jié)新型數(shù)據(jù)庫(kù)的應(yīng)用本節(jié)重點(diǎn)：1、新型數(shù)據(jù)庫(kù)的特點(diǎn)。面向?qū)ο蟮臄?shù)據(jù)模型本節(jié)重點(diǎn)：1、面向?qū)ο髷?shù)據(jù)模型的幾個(gè)基本概念。面向?qū)ο笳Z(yǔ)言持久化程序設(shè)計(jì)語(yǔ)言持久化C++語(yǔ)言本章習(xí)題：習(xí)題八：1、2、3對(duì)象關(guān)系數(shù)據(jù)庫(kù)本章重點(diǎn)：了解對(duì)象關(guān)系數(shù)據(jù)庫(kù)的特點(diǎn)了解對(duì)象關(guān)系數(shù)據(jù)庫(kù)中的一些嵌套關(guān)系和復(fù)雜類型及查詢嵌套關(guān)系本節(jié)重點(diǎn)：1、嵌套關(guān)系的定義。復(fù)雜類型和嵌套關(guān)系本節(jié)重點(diǎn)：1、結(jié)構(gòu)類型和聚集類型。2、繼承、及引用類型。復(fù)雜類型查詢本節(jié)重點(diǎn)：1、關(guān)系值的屬性。2、嵌套化和非嵌套化。3、函數(shù)、復(fù)雜值和對(duì)象的生成。五、教學(xué)課時(shí)分配授課學(xué)時(shí)分配表