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

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