數(shù)據(jù)庫系統(tǒng)概論（第三版）

第一篇  基礎(chǔ)篇
第一章  緒論
1.1  數(shù)據(jù)庫系統(tǒng)概述
1.1.1  數(shù)據(jù)、數(shù)據(jù)庫、管理系統(tǒng)、數(shù)據(jù)庫系統(tǒng)
1.1.2  數(shù)據(jù)管理技術(shù)的產(chǎn)生和發(fā)展
1.1.3  數(shù)據(jù)庫系統(tǒng)的特點(diǎn)
1.2  數(shù)據(jù)模型
1.2.1  數(shù)據(jù)模型的組成要素
1.2. 2  概念模型
1.2.3  最常用的數(shù)據(jù)模型
1.2.4  層次模型
1.2. 5  網(wǎng)狀模型
1.2.6  關(guān)系模型
l.3  數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)
1.3.l  數(shù)據(jù)庫系統(tǒng)模式的概念
1.3.2  數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)
1.3.3  數(shù)據(jù)庫的二級映象功能與數(shù)據(jù)獨(dú)立性
1.4  數(shù)據(jù)庫系統(tǒng)的組成
1.5  數(shù)據(jù)庫技術(shù)的研究領(lǐng)域
1.6  小結(jié)
習(xí)題
本章參考文獻(xiàn)
第二章  關(guān)系數(shù)據(jù)庫
2.1  關(guān)系模型概述
2.2  關(guān)系數(shù)據(jù)結(jié)構(gòu)及形式化定義
2.2.l  關(guān)系
2. 2.2  關(guān)系模式
2. 2.3  關(guān)系數(shù)據(jù)庫
2. 3  關(guān)系的完整性
2. 4  關(guān)系代數(shù)
2.4.1  傳統(tǒng)的集合運(yùn)算
2. 4.2  專門的關(guān)系運(yùn)算
2.5  關(guān)系演算
2. 5.1  元組關(guān)系演算語言ALPHA
2.5.2  元組關(guān)系演算
2.5.3  域關(guān)系演算語言QBE
2. 5.4  域關(guān)系演算
2. 6  小結(jié)
習(xí)題
本章參考文獻(xiàn)
第三章  關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言SQL
3.1  SQL概述
3. 1.1  SQL的特點(diǎn)
3.1.2  SQL語言的基本概念
3.2  數(shù)據(jù)定義
3.2.l  定義、刪除與修改基本表
3.2.2  建立與刪除索引
3.3  查詢
3.3. 1  單表查詢
3. 3.2  連接查詢
3.3. 3  嵌套查詢
3.3.4  集合查詢
3.3.5  SELECT語句的一般格式
3.4  數(shù)據(jù)更新
3.4.l  插入數(shù)據(jù)
3. 4.2  修改數(shù)據(jù)
3.5  視圖
3. 5.l  定又視圖
3.5. 2  查詢視圖
3.5.3  更新視圖
3. 5. 4  視圖的作用
3. 6  數(shù)據(jù)控制
3.6.l  授權(quán)
3.6.2  收回權(quán)限
3.7  嵌入式SQL
3.7.l  嵌入式SQL的一股形式
3.7.2  嵌入式SQL語句與主語言之間的通信
3.7.3  不用游標(biāo)的SQL語句
3.7.4  使用游標(biāo)的SQL語句
3. 7. 5  動態(tài)SQL簡介
3.8  小結(jié)
習(xí)題
本章參考文獻(xiàn)
第四章  關(guān)系系統(tǒng)及其查詢優(yōu)化
4.l  關(guān)系系統(tǒng)
4.1.l  關(guān)系系統(tǒng)的定義
4.1.2  關(guān)系系統(tǒng)的分類
4，1.3  全關(guān)系系統(tǒng)的十二條基本準(zhǔn)則
4.2  關(guān)系數(shù)據(jù)庫系統(tǒng)的查詢優(yōu)化
4. 2.1  關(guān)系系統(tǒng)及其查詢優(yōu)化
4.2. 2  一個實例
4.2.3  查詢優(yōu)化的一般準(zhǔn)則
4.2. 4  關(guān)系代數(shù)等價變換規(guī)則
4. 2.5  關(guān)系代數(shù)表達(dá)式的優(yōu)化算法
4.2.6  優(yōu)化的一般步驟
4.3  小結(jié)
習(xí)題
本章參考文獻(xiàn)
第五章  關(guān)系數(shù)據(jù)理論
5.l  問題的提出
5.2  規(guī)范化
5.2. 1  函數(shù)依賴
5.2.2  碼
5.2.3  范式
5.2.4  2NF
5. 2.5  3NF
5.2.6  BCNF
5.2.7  多值依賴
5.2. 8  4NF
5.2.9  規(guī)范化小結(jié)
5. 3  數(shù)據(jù)依賴的公理系統(tǒng)
5. 4  模式的分解
5.4.l  模式分解的三個定義
5. 4. 2  分解的無損連接性和保持函數(shù)依賴性
5.4.3  模式分解的算法
5.5  小結(jié)
習(xí)題
本章參考文獻(xiàn)
第六章  數(shù)據(jù)庫設(shè)計
6.l  數(shù)據(jù)庫設(shè)計概述
6.1.1  數(shù)據(jù)庫和信息系統(tǒng)
6. 1.2  數(shù)據(jù)庫設(shè)計的特點(diǎn)
6.1.3  數(shù)據(jù)庫設(shè)計方法簡應(yīng)
6.1.4  數(shù)據(jù)庫設(shè)計的基本步驟
6. 2  需求分析
6. 2. 1  需求分析的任務(wù)
6. 2.2  需求分析的方法
6.2.3  數(shù)據(jù)字典
6.3  概念結(jié)構(gòu)設(shè)計
6.3.1  概念結(jié)構(gòu)
6.3. 2  概念結(jié)構(gòu)設(shè)計的方法與步驟
6.3.3  數(shù)據(jù)抽象與局部視圖設(shè)計
6.3. 4  視圖的集成
6. 4  邏輯結(jié)構(gòu)設(shè)計
6.4.1  E－R圖向關(guān)系模型的轉(zhuǎn)換
6.4.2  數(shù)據(jù)模型的優(yōu)化
6.4.3  設(shè)計用戶子模式
6. 5  數(shù)據(jù)庫的物理設(shè)計
6.5.l  數(shù)據(jù)庫的物理設(shè)計的內(nèi)容和方法
6.5.2  關(guān)系模式存取方法選擇
6.5.3  確定數(shù)據(jù)庫的存儲結(jié)構(gòu)
6.5.4  評價物理結(jié)構(gòu)
6.6  數(shù)據(jù)庫的實施和維護(hù)
6.6.l  數(shù)據(jù)的載入和應(yīng)用程序的調(diào)試
6.6.2  數(shù)據(jù)庫的試運(yùn)行
6.6. 3  數(shù)據(jù)庫的運(yùn)行和維護(hù)
6.7  小結(jié)
習(xí)題
本章參考文獻(xiàn)
第三篇  系統(tǒng)篇
第七章  數(shù)據(jù)庫恢復(fù)技術(shù)
7. 1  事務(wù)的基本概念
7. 2  數(shù)據(jù)庫恢復(fù)概述
7. 3  故障的種類
7. 4  恢復(fù)的實現(xiàn)技術(shù)
7.4.l  數(shù)據(jù)轉(zhuǎn)儲
7.4.2  登記日志文件（Logging）
7.5  恢復(fù)策略
7. 5.l  事務(wù)故障的恢復(fù)
7.5.2  系統(tǒng)故障的恢復(fù)
7. 5.3  介質(zhì)故障的恢復(fù)
7.6  具有檢查點(diǎn)的恢復(fù)技術(shù)
7.7  數(shù)據(jù)庫鏡像
7. 8  Oracle的恢復(fù)技術(shù)
7. 9  小結(jié)
習(xí)題
本章參考文獻(xiàn)
第八章  并發(fā)控制
8.1  并發(fā)控制概述
8. 2  封鎖（Locking）
8. 3  封鎖協(xié)議
8. 4  活鎖和死鎖
8.5  并發(fā)調(diào)度的可串行性
8.6  兩段鎖協(xié)議
8. 7  封鎖的粒度
8.7. 1  多粒度封鎖
8.7. 2  意向鎖
8. 8  Oracle的并發(fā)控制
8. 9  小結(jié)
習(xí)題
本章參考文獻(xiàn)
第九章  數(shù)據(jù)庫安全性
9. l  計算機(jī)安全性概論
9.1. 1  計算機(jī)系統(tǒng)的三類安全性問題
9.1.2  可信計算機(jī)系統(tǒng)評測標(biāo)準(zhǔn)
9.2  數(shù)據(jù)庫安全性控制
9.2. 1  用戶標(biāo)識與鑒別（Identification＆ Authentication）
9.2. 2  存取控制
9.2. 3  自主存取控制（DAC）方法
9.2.4  強(qiáng)制存取控制（MAC）方法
9.2. 5  視圖機(jī)制
9.2.6  審計（Audit）
9.2.7  數(shù)據(jù)加密
9. 3  統(tǒng)計數(shù)據(jù)庫安全性
9.4  Oracle數(shù)據(jù)庫的安全性措施
9. 5  小結(jié)
習(xí)題
本章參考文獻(xiàn)
第十章  數(shù)據(jù)庫完整性
10. 1  完整性約束條件
10.2  完整性控制
10.3  Oracle的完整性
10.4  小結(jié)
習(xí)題
本章參考文獻(xiàn)
第十一章  數(shù)據(jù)庫管理系統(tǒng)
11.1  DBMS概述
11.1.1  DBMS的目標(biāo)
11.l.2  DBMS的基本功能
111.3  DBMS和操作系統(tǒng)
11.1.4  DBMS和第四代應(yīng)用開發(fā)環(huán)境
11.2  DBMS的進(jìn)程結(jié)構(gòu)和多線索機(jī)制
11.2.1  N方案：DBMS與應(yīng)用程序相融合的方案
11.2. 2  2N方案：一個 DBMS進(jìn)程對應(yīng)一個用戶進(jìn)程
11.2. 3  N＋1方案：一個 DBMS進(jìn)程對應(yīng)所有用戶進(jìn)程
11.2. 4  N＋M方案：M個 DBMS進(jìn)程對應(yīng)N個用戶進(jìn)程
11.2. 5  多線索（ Muti_Threaded）DBMS的概念
11.3   DBMS系統(tǒng)結(jié)構(gòu)
11.3.1  DBMS程序模塊的組成
11. 3.2  DBMS的層次結(jié)構(gòu)
11.3.3  DBMS的運(yùn)行過程示例
11.4  語言處理
11.4.l  語言翻譯處理層的什務(wù)和工作步驟
11. 4. 2  解釋方法
11.4.3  預(yù)編譯斤法
11.5  數(shù)據(jù)存取層
11.5.l  數(shù)據(jù)存取層的系統(tǒng)結(jié)構(gòu)
11.5.2  數(shù)據(jù)存取層的功能子系統(tǒng)
11. 6  緩沖區(qū)管理
11. 7  數(shù)樵庫物理組織
11. 8  小結(jié)
習(xí)題
本章參考文獻(xiàn)
第十二章  數(shù)據(jù)庫技術(shù)新發(fā)展
12.l  數(shù)據(jù)庫技術(shù)三個發(fā)展階段
12.1.l  第一代數(shù)據(jù)庫系統(tǒng)
12.1.2  第工代數(shù)據(jù)庫系統(tǒng)——關(guān)系數(shù)據(jù)庫系統(tǒng)
12.1.3  新一代數(shù)據(jù)庫技術(shù)的研究和發(fā)展
12.2  數(shù)據(jù)庫新技術(shù)
12.2. 1  數(shù)據(jù)模型的發(fā)展
12.2. 2  數(shù)據(jù)庫技術(shù)與其他相關(guān)技術(shù)相結(jié)合
12.2. 3  面向應(yīng)用領(lǐng)域的數(shù)據(jù)庫新技術(shù)
12.3  小結(jié)
習(xí)題
本章參考文獻(xiàn)
第十三章  面向?qū)ο髷?shù)據(jù)系統(tǒng)
13.1  面向?qū)ο蟪绦蛟O(shè)計力法
13.2  面向?qū)ο髷?shù)據(jù)模型
13.2.1  OO模型的核心概念
13.2. 2  對象與對象標(biāo)識
13.2. 3  類和類層次
13.2.4  繼承
13.2. 5  滯后聯(lián)編
13.2.6  對象的鍛會
13.3  面向?qū)ο髷?shù)據(jù)庫語言
13. 4  面向?qū)ο髷?shù)據(jù)庫的模式演進(jìn)
13.4.1  模式的一致性
13.4.2  模式演進(jìn)操作
13.4.3  模式演進(jìn)的實現(xiàn)
13.5  對象一關(guān)系數(shù)據(jù)庫
13.6  小結(jié)
習(xí)題
本章參考文獻(xiàn)
第十四章  分布式數(shù)據(jù)庫系統(tǒng)
14.l  概述
14.1.l  什么是分布式數(shù)據(jù)庫系統(tǒng)
14.1.2  分布或數(shù)據(jù)庫系統(tǒng)的特點(diǎn)
14.1.3  分布式數(shù)據(jù)庫系統(tǒng)的目標(biāo)
14. 2  分布式數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu)
14.2.1  分布或數(shù)據(jù)庫系統(tǒng)的模式結(jié)構(gòu)
14.2.2  數(shù)據(jù)分片
14. 2.3  分布透明性
14. 2.4  分布或數(shù)據(jù)庫管理系統(tǒng)
14.3  查詢處理和優(yōu)化
14.3.l  一個實例
14.3. 2  查詢處理和優(yōu)化要解決的問題
14. 3. 3  查詢優(yōu)化的目標(biāo)
14.3. 4  連接查詢的優(yōu)化
14.4  分布事務(wù)管理
14.4. 1  分布事務(wù)的恢復(fù)
14. 4. 2  并發(fā)控制
14.5  分布式數(shù)據(jù)庫的發(fā)展前景和應(yīng)用趨勢
14.6  小結(jié)
習(xí)題
本章參考文獻(xiàn)
第十五章  并行數(shù)據(jù)庫系統(tǒng)
15.l  并行數(shù)據(jù)庫系統(tǒng)概述
15. 2  并行數(shù)據(jù)庫系統(tǒng)的目標(biāo)
15. 3  支持并行數(shù)據(jù)庫的并行結(jié)構(gòu)
15. 3.1  SM并行結(jié)構(gòu)
15. 3.2  SD并行結(jié)構(gòu)
15.3. 3  SN并行結(jié)構(gòu)
15.3.4  三種并行結(jié)構(gòu)比較
15.4  并行數(shù)據(jù)庫的并行查詢處理技術(shù)
15.4.l  并行粒度
15.4.2  并行化形式
15.4.3  并行操作算法
15. 4. 4  并行查詢優(yōu)化
15.5  并行數(shù)據(jù)庫的物理組織
15.5. l  并行數(shù)據(jù)庫的數(shù)據(jù)劃分
15. 5.2  并行數(shù)據(jù)庫的數(shù)據(jù)復(fù)制
15.5. 3  并行數(shù)據(jù)庫的數(shù)據(jù)重組
15.6  并行數(shù)據(jù)庫系統(tǒng)與分布式數(shù)據(jù)庫系統(tǒng)的區(qū)別
15. 7  小結(jié)
習(xí)題
本章參考文獻(xiàn)
全書參考文獻(xiàn)