數(shù)據(jù)庫(kù)系統(tǒng)教程（第2版 上冊(cè)）

第1篇 序篇
　第1章 數(shù)據(jù)庫(kù)系統(tǒng)引論
1.1 數(shù)據(jù)管理的發(fā)展
1.2 數(shù)據(jù)庫(kù)系統(tǒng)
1.3 數(shù)據(jù)、數(shù)據(jù)模型和數(shù)據(jù)模式
　　　1.3.1 數(shù)據(jù)
　　　1.3.2 數(shù)據(jù)模型
　　　1.3.3 數(shù)據(jù)模式
1.4 數(shù)據(jù)庫(kù)的生存周期
習(xí)題1
　第2章 數(shù)據(jù)模型
*2.1 層次數(shù)據(jù)模型
　　　2.1.1 基本概念和結(jié)構(gòu)
　　　2.1.2 約束
　　　2.1.3 操作
*2.2 網(wǎng)狀數(shù)據(jù)模型
　　　2.2.1 基本概念和結(jié)構(gòu)
　　　2.2.2 約束
　　　2.2.3 操作
2.3 關(guān)系數(shù)據(jù)模型
　　　2.3.1 基本概念和定義
　　　2.3.2 約束
　　　2.3.3 操作
　　　2.3.4 關(guān)系演算
2.4 對(duì)傳統(tǒng)數(shù)據(jù)模型的評(píng)價(jià)
2.5 ER數(shù)據(jù)模型
　　　2.5.1 基本概念
　　　2.5.2 ER圖
　　　2.5.3 擴(kuò)充ER數(shù)據(jù)模型
*2.6 面向?qū)ο髷?shù)據(jù)模型
　　　2.6.1 對(duì)象
　　　2.6.2 類(lèi)和實(shí)例
　　　2.6.3 類(lèi)層次結(jié)構(gòu)和繼承
　　　2.6.4 對(duì)象的標(biāo)識(shí)
*2.7 基于邏輯的數(shù)據(jù)模型
　　　2.7.1 一階謂詞邏輯作為數(shù)據(jù)模型
　　　2.7.2 有關(guān)基于邏輯的數(shù)據(jù)模型的語(yǔ)法問(wèn)題
　　　2.7.3 有關(guān)基于邏輯的數(shù)據(jù)模型的語(yǔ)義問(wèn)題
習(xí)題2
第2篇 關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)
　第3章 關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言
3.1 數(shù)據(jù)庫(kù)的用戶(hù)接口
3.2 SＱL語(yǔ)言概況
3.3 SＱL數(shù)據(jù)定義語(yǔ)言
　　　3.3.1 術(shù)語(yǔ)和數(shù)據(jù)類(lèi)型
　　　3.3.2 基表模式的定義
　　　3.3.3 基表模式的修改
　　　3.3.4 索引的建立和撤銷(xiāo)
3.4 SＱL查詢(xún)語(yǔ)言
　　　3.4.1 基本SＱL查詢(xún)語(yǔ)句
　　　3.4.2 查詢(xún)條件比較復(fù)雜的SＱL查詢(xún)語(yǔ)句
　　　3.4.3 GROUP　BY和ORDER　BY子句的應(yīng)用
　　　3.4.4 包含UNION的查詢(xún)
3.5 SＱL數(shù)據(jù)操縱語(yǔ)言
　　　3.5.1 INSERT語(yǔ)句
　　　3.5.2 DELETE語(yǔ)句
　　　3.5.3 UPDATE語(yǔ)句
3.6 SＱL中的視圖
　　　3.6.1 普通視圖
　　　*3.6.2 臨時(shí)視圖和遞歸查詢(xún)
3.7 嵌入式SＱL
　　　3.7.1 嵌入式SＱL簡(jiǎn)介
　　　3.7.2 嵌入式SＱL的說(shuō)明部分
　　　3.7.3 嵌入式SＱL的可執(zhí)行語(yǔ)句
　　　3.7.4 嵌入式SＱL的處理過(guò)程
*3.8 動(dòng)態(tài)SＱL
　　　3.8.1 直接執(zhí)行的動(dòng)態(tài)SＱL
　　　3.8.2 帶動(dòng)態(tài)參數(shù)的動(dòng)態(tài)SＱL
　　　3.8.3 查詢(xún)類(lèi)的動(dòng)態(tài)SＱL
39 SQL的存儲(chǔ)過(guò)程
*3.10 ＱBE數(shù)據(jù)庫(kù)語(yǔ)言
　　　3.10.1 ＱBE的查詢(xún)操作
　　　3.10.2 ＱBE的更新操作
　　　3.10.3 ＱBE的其他功能
習(xí)題3
　第4章 數(shù)據(jù)庫(kù)管理系統(tǒng)引論
4.1 數(shù)據(jù)庫(kù)管理系統(tǒng)結(jié)構(gòu)簡(jiǎn)介
4.2 事務(wù)
4.3 DBMS的進(jìn)程結(jié)構(gòu)
4.4 DBMS的系統(tǒng)結(jié)構(gòu)
4.5 數(shù)據(jù)目錄
習(xí)題4
　第5章 數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)
5.1 數(shù)據(jù)庫(kù)存儲(chǔ)介質(zhì)的特點(diǎn)
5.2 記錄的存儲(chǔ)結(jié)構(gòu)
　　　5.2.1 記錄的物理表示
　　　5.2.2 記錄在物理塊上的分配
　　　5.2.3 物理塊在磁盤(pán)上的分配
　　　*5.2.4 數(shù)據(jù)壓縮技術(shù)
5.3 文件結(jié)構(gòu)和存取路徑
　　　5.3.1 訪(fǎng)問(wèn)文件的方式
　　　5.3.2 數(shù)據(jù)庫(kù)對(duì)文件的要求
　　　5.3.3 文件的基本類(lèi)型
5.4 動(dòng)態(tài)索引
*5.5 動(dòng)態(tài)散列
*5.6 多鍵查詢(xún)
5.7 存儲(chǔ)系統(tǒng)的發(fā)展
習(xí)題5
　第6章 查詢(xún)處理和優(yōu)化
6.1 引言
6.2 代數(shù)優(yōu)化
6.3 依賴(lài)于存取路徑的規(guī)則優(yōu)化
　　　6.3.1 選擇操作的實(shí)現(xiàn)和優(yōu)化
　　　6.3.2 連接操作的實(shí)現(xiàn)和優(yōu)化
　　　6.3.3 投影操作的實(shí)現(xiàn)
　　　6.3.4 集合操作的實(shí)現(xiàn)
　　　6.3.5 組合操作
6.4 代價(jià)估算優(yōu)化
　　　6.4.1 查詢(xún)執(zhí)行代價(jià)的組成和代價(jià)模型
　　　6.4.2 選擇操作的代價(jià)估算
　　　6.4.3 連接操作的代價(jià)估算
6.5 結(jié)束語(yǔ)
習(xí)題6
　第7章 事務(wù)管理
7.1 恢復(fù)引論
7.2 運(yùn)行記錄的結(jié)構(gòu)
7.3 更新事務(wù)的執(zhí)行與恢復(fù)
*7.4 易地更新恢復(fù)技術(shù)
7.5 消息的處理
7.6 失效的類(lèi)型及恢復(fù)的對(duì)策
7.7 并發(fā)控制引論
　　　7.7.1 數(shù)據(jù)庫(kù)系統(tǒng)中的并發(fā)
　　　7.7.2 并發(fā)的目的
　　　7.7.3 并發(fā)所引起的問(wèn)題
　　　7.7.4 并發(fā)控制的正確性準(zhǔn)則
7.8 加鎖協(xié)議
　　　7.8.1 X鎖
　　　7.8.2 兩段封鎖協(xié)議
　　　7.8.3 （S，X）鎖
　　　*7.8.4 （S，U，X）鎖
7.9 死鎖的檢測(cè)、處理和防止
　　　7.9.1 死鎖的檢測(cè)和處理
　　　7.9.2 死鎖的防止
7.10 多粒度封鎖
7.11 索引的并發(fā)控制
7.12 幽靈及其防止
7.13 事務(wù)的隔離等級(jí)
*7.14 基于時(shí)間標(biāo)記的并發(fā)控制技術(shù)
　　　7.14.1 基本的時(shí)間標(biāo)記協(xié)議
　　　7.14.2 多版本并發(fā)控制技術(shù)
*7.15 樂(lè)觀并發(fā)控制技術(shù)
習(xí)題7
　第8章 數(shù)據(jù)庫(kù)的安全和完整性約束
8.1 數(shù)據(jù)庫(kù)的安全
　　　8.1.1 視圖定義和查詢(xún)修改
　　　8.1.2 訪(fǎng)問(wèn)控制
　　　8.1.3 數(shù)據(jù)加密
　　　8.1.4 跟蹤審查
*8.2 統(tǒng)計(jì)數(shù)據(jù)庫(kù)的安全
8.3 完整性約束
　　　8.3.1 完整性約束的類(lèi)型
　　　8.3.2 完整性約束的說(shuō)明
　　　8.3.3 完整性約束的實(shí)施
習(xí)題8
　第9章 觸發(fā)子和主動(dòng)數(shù)據(jù)庫(kù)系統(tǒng)
9.1 主動(dòng)數(shù)據(jù)庫(kù)系統(tǒng)引論
9.2 規(guī)則的表示
*9.3 規(guī)則的執(zhí)行
*9.4 規(guī)則的實(shí)現(xiàn)
9.5 規(guī)則的應(yīng)用
習(xí)題9
　第10章 數(shù)據(jù)依賴(lài)和關(guān)系模式的規(guī)范化
10.1 關(guān)系模式設(shè)計(jì)中的一些數(shù)據(jù)語(yǔ)義問(wèn)題
10.2 函數(shù)依賴(lài)
*10.3 多值依賴(lài)
*10.4 連接依賴(lài)
10.5 關(guān)系模式的分解及其問(wèn)題
10.6 關(guān)系模式的規(guī)范化
習(xí)題10
　第11章 數(shù)據(jù)庫(kù)設(shè)計(jì)
11.1 數(shù)據(jù)庫(kù)設(shè)計(jì)引論
11.2 數(shù)據(jù)庫(kù)的概念設(shè)計(jì)
　　　11.2.1 數(shù)據(jù)庫(kù)概念設(shè)計(jì)的基本方法
　　　11.2.2 視圖設(shè)計(jì)
　　　11.2.3 視圖集成
11.3 數(shù)據(jù)庫(kù)的邏輯設(shè)計(jì)
　　　11.3.1 ER圖到關(guān)系模式的轉(zhuǎn)換
　　　11.3.2 邏輯模式的規(guī)范化、調(diào)整和實(shí)現(xiàn)
　　　11.3.3 外模式的設(shè)計(jì)
11.4 數(shù)據(jù)庫(kù)的物理設(shè)計(jì)
　　　11.4.1 簇集設(shè)計(jì)
　　　11.4.2 索引的選擇
　　　11.4.3 分區(qū)設(shè)計(jì)
*11.5 計(jì)算機(jī)輔助數(shù)據(jù)庫(kù)設(shè)計(jì)工具
習(xí)題11
　第12章 數(shù)據(jù)庫(kù)管理和性能調(diào)優(yōu)
12.1 數(shù)據(jù)庫(kù)管理引論
12.2 數(shù)據(jù)庫(kù)性能概論
　　　12.2.1 數(shù)據(jù)庫(kù)系統(tǒng)的基礎(chǔ)設(shè)施
　　　12.2.2 應(yīng)用系統(tǒng)與數(shù)據(jù)庫(kù)服務(wù)器的連接
　　　12.2.3 存儲(chǔ)器系統(tǒng)
　　　12.2.4 SQL的編譯執(zhí)行和解釋執(zhí)行
　　　12.2.5 緩解I/O瓶頸的一些措施
12.3 系統(tǒng)結(jié)構(gòu)與性能調(diào)優(yōu)
　　　12.3.1 問(wèn)題的由來(lái)
　　　12.3.2 新的系統(tǒng)結(jié)構(gòu)
12.4 應(yīng)用程序設(shè)計(jì)與性能調(diào)優(yōu)
12.5 SQL調(diào)優(yōu)
　　　12.5.1 SQL調(diào)優(yōu)與查詢(xún)優(yōu)化器
　　　12.5.2 SQL調(diào)優(yōu)導(dǎo)則
12.6 數(shù)據(jù)庫(kù)性能調(diào)優(yōu)的實(shí)現(xiàn)
習(xí)題12
參考文獻(xiàn)