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

目錄
第1章
數(shù)據(jù)庫概論
1.1
引言
1.1.1
數(shù)據(jù)與信息
1.1.2
數(shù)據(jù)處理與數(shù)據(jù)管理
1.1.3
數(shù)據(jù)庫技術(shù)的基本術(shù)語
1.2
數(shù)據(jù)庫的由來和發(fā)展
1.2.1
人工管理階段
1.2.2
文件系統(tǒng)階段
1.2.3
數(shù)據(jù)庫階段
1.2.4
高級數(shù)據(jù)庫技術(shù)階段
1.3
數(shù)據(jù)描述
1.3.1
概念設(shè)計中的數(shù)據(jù)描述
1.3.2
邏輯設(shè)計中的數(shù)據(jù)描述
1.3.3
物理設(shè)計中的數(shù)據(jù)描述
1.3.4
數(shù)據(jù)聯(lián)系的描述
1.4
數(shù)據(jù)模型
1.4.1
數(shù)據(jù)模型的定義
1.4.2
實(shí)體聯(lián)系模型
1.4.3
層次模型
1.4.4
網(wǎng)狀模型
1.4.5
關(guān)系模型
1.4.6
對象模型
1.5
數(shù)據(jù)庫的體系結(jié)構(gòu)
1.5.1
數(shù)據(jù)庫的三級體系結(jié)構(gòu)
1.5.2
體系結(jié)構(gòu)中的五個要素
1.5.3
兩級數(shù)據(jù)獨(dú)立性
1.5.4
用戶與用戶界面
1.5.5
本節(jié)小結(jié)
1.6
數(shù)據(jù)庫管理系統(tǒng)
1.6.1
DBMS的工作模式
1.6.2
DBMS的主要功能
1.6.3
DBMS的模塊組成
1.7
數(shù)據(jù)庫系統(tǒng)
1.7.1
DBS的組成
1.7.2
DBS的全局結(jié)構(gòu)
1.7.3
DBS結(jié)構(gòu)的分類
1.7.4
DBS的效益
小結(jié)
習(xí)題1
第2章
關(guān)系模型和關(guān)系運(yùn)算理論
2.1
關(guān)系模型的基本概念
2.1.1
基本術(shù)語
2.1.2
關(guān)系的定義和性質(zhì)
2.1.3
關(guān)系模型的三類完整性規(guī)則
2.1.4
ER模型向關(guān)系模型的轉(zhuǎn)換規(guī)則
2.1.5
關(guān)系模型的三級體系結(jié)構(gòu)
2.1.6
關(guān)系模型的形式定義和優(yōu)點(diǎn)
2.1.7
關(guān)系查詢語言和關(guān)系運(yùn)算
2.2
關(guān)系代數(shù)
2.2.1
關(guān)系代數(shù)的五個基本操作
2.2.2
關(guān)系代數(shù)的四個組合操作
2.2.3
關(guān)系代數(shù)運(yùn)算的應(yīng)用實(shí)例
2.2.4
關(guān)系代數(shù)的七個擴(kuò)充操作
*2.3
關(guān)系演算
2.3.1
元組關(guān)系演算
2.3.2
域關(guān)系演算
2.3.3
關(guān)系運(yùn)算的安全約束和等價性
2.4
關(guān)系代數(shù)表達(dá)式的優(yōu)化
2.4.1
關(guān)系代數(shù)表達(dá)式的優(yōu)化問題
2.4.2
關(guān)系代數(shù)表達(dá)式的等價變換規(guī)則
2.4.3
關(guān)系代數(shù)表達(dá)式的優(yōu)化算法
*2.5
關(guān)系邏輯
2.5.1
關(guān)系運(yùn)算的成分
2.5.2
規(guī)則的安全性
2.5.3
從關(guān)系代數(shù)到關(guān)系邏輯的轉(zhuǎn)換
2.5.4
遞歸過程
2.5.5
關(guān)系邏輯與關(guān)系代數(shù)的差異
小結(jié)
習(xí)題2
第3章
關(guān)系數(shù)據(jù)庫語言SQL
3.1
SQL的體系結(jié)構(gòu)
3.1.1
SQL的產(chǎn)生和發(fā)展
3.1.2
SQL數(shù)據(jù)庫的體系結(jié)構(gòu)
3.1.3
SQL的組成
3.2
SQL的數(shù)據(jù)定義
3.2.1
SQL模式的創(chuàng)建和撤銷
3.2.2
基本數(shù)據(jù)類型
3.2.3
基本表的創(chuàng)建、修改和撤銷
3.2.4
索引的創(chuàng)建和撤銷
3.3
SQL的數(shù)據(jù)查詢
3.3.1
SELECT查詢語句
3.3.2
SELECT語句完整的句法
3.3.3
SELECT語句中的限定
3.3.4
基本表的連接操作
*3.3.5
SQL3中的遞歸查詢
3.4
SQL的數(shù)據(jù)更新
3.4.1
數(shù)據(jù)插入
3.4.2
數(shù)據(jù)刪除
3.4.3
數(shù)據(jù)修改
3.5
視圖的定義和對視圖的操作
3.5.1
視圖的創(chuàng)建和撤銷
3.5.2
對視圖的更新操作
3.5.3
視圖的優(yōu)點(diǎn)
3.6
嵌入式SQL
3.6.1
SQL的運(yùn)行環(huán)境
3.6.2
嵌入式SQL的使用規(guī)定
3.6.3
嵌入式SQL的使用技術(shù)
3.6.4
動態(tài)SQL語句
小結(jié)
習(xí)題3
第4章
關(guān)系數(shù)據(jù)庫的規(guī)范化設(shè)計
4.1
關(guān)系模式的設(shè)計問題
4.1.1
關(guān)系模式的外延和內(nèi)涵
4.1.2
關(guān)系模式的冗余和異常問題
4.1.3
本章的符號規(guī)定
4.2
函數(shù)依賴
4.2.1
函數(shù)依賴的定義
4.2.2
FD的邏輯蘊(yùn)涵
4.2.3
FD的推理規(guī)則
4.2.4
FD和關(guān)鍵碼的聯(lián)系
4.2.5
屬性集的閉包
4.2.6
FD推理規(guī)則的完備性
4.2.7
FD集的最小依賴集
4.3
關(guān)系模式的分解特性
4.3.1
模式分解問題
4.3.2
無損分解
4.3.3
無損分解的測試方法
4.3.4
保持函數(shù)依賴的分解
4.3.5
模式分解與模式等價問題
4.4
關(guān)系模式的范式
4.4.1
第一范式(1NF)
4.4.2
第二范式(2NF)
4.4.3
第三范式(3NF)
4.4.4
BCNF(Boyce-Codd NF)
4.4.5
分解成BCNF模式集的算法
4.4.6
分解成3NF模式集的算法
4.4.7
模式設(shè)計方法的原則
*4.5
模式的進(jìn)一步規(guī)范化處理
4.5.1
多值依賴的定義
4.5.2
關(guān)于FD和MVD的推理規(guī)則集
4.5.3
第四范式(4NF)
4.5.4
嵌入多值依賴
4.5.5
連接依賴和第五范式
小結(jié)
習(xí)題4
第5章
數(shù)據(jù)庫設(shè)計與ER模型
5.1
數(shù)據(jù)庫設(shè)計概述
5.1.1
軟件工程與軟件生存期
5.1.2
數(shù)據(jù)庫工程與數(shù)據(jù)庫生存期
5.1.3
數(shù)據(jù)庫設(shè)計的輸入、輸出
5.2
數(shù)據(jù)庫設(shè)計的全過程
5.2.1
規(guī)劃階段
5.2.2
需求分析階段
5.2.3
概念設(shè)計階段
5.2.4
邏輯設(shè)計階段
5.2.5
物理設(shè)計階段
5.2.6
數(shù)據(jù)庫的實(shí)現(xiàn)
5.2.7
數(shù)據(jù)庫的運(yùn)行與維護(hù)
5.3
ER模型
5.3.1
ER模型的基本元素
5.3.2
屬性的分類
5.3.3
聯(lián)系的設(shè)計
5.3.4
ER模型的操作
5.3.5
采用ER方法的數(shù)據(jù)庫概念設(shè)計
5.4
ER模型到關(guān)系模型的轉(zhuǎn)換
5.4.1
ER圖轉(zhuǎn)換成關(guān)系模式集的規(guī)則
5.4.2
采用ER方法的邏輯設(shè)計步驟
5.5
ER模型實(shí)例分析
5.5.1
庫存銷售信息管理系統(tǒng)的ER模型及轉(zhuǎn)換
5.5.2
公司車隊(duì)信息系統(tǒng)的ER模型
5.5.3
人事管理信息系統(tǒng)的ER模型
5.5.4 旅游管理信息系統(tǒng)的ER模型
5.6
ER模型的擴(kuò)充
5.6.1
弱實(shí)體
5.6.2
子類實(shí)體與超類實(shí)體
小結(jié)
習(xí)題5
第6章
數(shù)據(jù)庫的存儲結(jié)構(gòu)
6.1
物理存儲介質(zhì)
6.1.1
存儲介質(zhì)層次
6.1.2
磁盤
6.1.3
第三級存儲器
6.2
文件組織
6.2.1
定長記錄
6.2.2
變長記錄
6.3
文件結(jié)構(gòu)
6.3.1
四種文件結(jié)構(gòu)
6.3.2
順序文件
6.3.3
聚集文件
6.4
索引技術(shù)
6.4.1
索引技術(shù)的分類
6.4.2
有序索引的分類
6.4.3
主索引
6.4.4
輔助索引
6.4.5
B+樹索引文件
6.4.6
B樹索引文件
6.5
散列技術(shù)
6.5.1
散列機(jī)制
6.5.2
散列索引
6.5.3
靜態(tài)散列中的問題
6.5.4
可擴(kuò)充散列結(jié)構(gòu)
6.6
多鍵訪問
6.6.1
單鍵查詢的問題
6.6.2
網(wǎng)格文件
6.6.3
分區(qū)散列技術(shù)
小結(jié)
習(xí)題6
第7章
系統(tǒng)實(shí)現(xiàn)技術(shù)
7.1
系統(tǒng)目錄
7.1.1
關(guān)系DBMS的目錄
7.1.2
系統(tǒng)目錄的擴(kuò)充ER圖
7.1.3
系統(tǒng)目錄和DBMS各子系統(tǒng)的聯(lián)系
7.2
事務(wù)
7.2.1
事務(wù)的定義
7.2.2
事務(wù)的ACID性質(zhì)
7.2.3
事務(wù)的狀態(tài)變遷圖
7.3
數(shù)據(jù)庫的恢復(fù)
7.3.1
存儲器結(jié)構(gòu)
7.3.2
恢復(fù)的基本原則和實(shí)現(xiàn)方法
7.3.3
故障類型和恢復(fù)方法
7.3.4
檢查點(diǎn)技術(shù)
*7.3.5
陰影頁技術(shù)
7.3.6
SQL對事務(wù)的支持
7.4
數(shù)據(jù)庫的并發(fā)控制
7.4.1
并發(fā)操作帶來的四個問題
7.4.2
封鎖技術(shù)
7.4.3
封鎖帶來的問題
7.4.4 并發(fā)操作的調(diào)度
7.4.5
SQL中事務(wù)的存取模式和隔離級別
*7.4.6
基于時標(biāo)的并發(fā)控制
*7.5
并發(fā)事務(wù)的可串行化和可恢復(fù)性
7.5.1
并發(fā)事務(wù)的可串行化
7.5.2
并發(fā)事務(wù)的可恢復(fù)性
7.6
數(shù)據(jù)庫的完整性
7.6.1
完整性子系統(tǒng)和完整性規(guī)則
7.6.2
SQL中的完整性約束
*7.6.3
SQL3中的觸發(fā)器
7.7
數(shù)據(jù)庫的安全性
7.7.1
安全性問題
7.7.2
權(quán)限問題
7.7.3
SQL中的安全性機(jī)制
7.7.4
常用的安全性措施
小結(jié)
習(xí)題7
第8章
對象數(shù)據(jù)庫系統(tǒng)
8.1
對象聯(lián)系圖
8.1.1
從關(guān)系到嵌套關(guān)系、復(fù)合對象
8.1.2
引用類型
8.1.3
對象聯(lián)系圖的成分
8.1.4
數(shù)據(jù)的概化/特化
8.2
面向?qū)ο蟮臄?shù)據(jù)類型系統(tǒng)
8.3
ORDB的定義語言
8.3.1
ORDBS的定義
8.3.2
數(shù)據(jù)類型的定義
8.3.3
繼承性的定義
8.3.4
引用類型的定義
8.3.5
SQL3中的定義語言
8.4
ORDB的查詢語言
8.4.1
以關(guān)系為值的屬性
8.4.2
路徑表達(dá)式
8.4.3
Oracle中查詢的兩種技術(shù)
8.4.4
嵌套與解除嵌套
8.4.5
函數(shù)的定義和使用
8.4.6
復(fù)合值的創(chuàng)建和查詢
8.5
OODBS概述
8.5.1
ODMG標(biāo)準(zhǔn)
8.5.2
OODBS的定義
8.5.3
面向?qū)ο髷?shù)據(jù)模型的概念
8.6
ODMG1.0標(biāo)準(zhǔn)
8.6.1
持久化程序設(shè)計語言
8.6.2
ODMG C++對象定義語言
8.6.3
ODMG C++對象操縱語言
8.7
ODMG2.0標(biāo)準(zhǔn)
8.7.1
ODMG對象模型
8.7.2
ODMG對象定義語言
8.7.3
ODMG對象查詢語言(OQL)
8.8
OODB與ORDB的比較
*8.9
使用UML類圖來概念對象建模
8.9.1
統(tǒng)一建模語言(UML)概述
8.9.2
用類圖表達(dá)類和關(guān)聯(lián)
8.9.3
用類圖表達(dá)關(guān)聯(lián)類
8.9.4
用類圖表達(dá)概化/特化
8.9.5
用類圖表達(dá)聚合
小結(jié)
習(xí)題8
第9章
分布式數(shù)據(jù)庫系統(tǒng)
9.1
集中計算與分布計算
9.2
客戶機(jī)/服務(wù)器系統(tǒng)
9.2.1
C/S系統(tǒng)的計算模式
9.2.2
C/S系統(tǒng)的體系結(jié)構(gòu)
9.2.3
C/S結(jié)構(gòu)的演變
9.2.4
網(wǎng)絡(luò)服務(wù)器的類型
9.3
分布式數(shù)據(jù)庫系統(tǒng)概述
9.3.1
從集中式、分散式到分布式
9.3.2
DDBS的定義
9.3.3
DDBS的特點(diǎn)與優(yōu)缺點(diǎn)
9.3.4
DDBS的分類
9.4
分布式數(shù)據(jù)存儲
9.4.1
數(shù)據(jù)分片(Data Fragmentation)
9.4.2
數(shù)據(jù)分配(Data Allocation)
9.5
分布式數(shù)據(jù)庫的體系結(jié)構(gòu)
9.5.1
體系結(jié)構(gòu)
9.5.2
分布透明性
9.5.3
分布式數(shù)據(jù)庫管理系統(tǒng)
9.6
分布式查詢處理
9.6.1
查詢例子分析
9.6.2
查詢代價的估算方法
9.6.3
基于半連接的優(yōu)化策略
9.6.4
基于連接的優(yōu)化方法
9.7
分布式數(shù)據(jù)庫中的并發(fā)控制和恢復(fù)技術(shù)
9.7.1
DDB中的問題
9.7.2
基于數(shù)據(jù)項(xiàng)識別拷貝的分布式并發(fā)控制
9.7.3
基于投票方法的分布式并發(fā)控制
9.7.4
分布式恢復(fù)
小結(jié)
習(xí)題9
第10章
中間件技術(shù)
10.1
中間件
10.1.1
中間件的定義
10.1.2
中間件的作用
10.2
ODBC結(jié)構(gòu)
10.2.1
ODBC概念
10.2.2
ODBC的體系結(jié)構(gòu)
10.2.3
ODBC的特性
10.3
ODBC接口
10.3.1
ODBC應(yīng)用程序的基本流程
10.3.2
ODBC句柄
10.3.3
數(shù)據(jù)源的連接與斷開
10.3.4
SQL語句的執(zhí)行
10.3.5
查詢結(jié)果的獲取
10.4
ODBC的符合性級別
10.4.1 API符合性的三個級別
10.4.2
SQL符合性的三個級別
10.4.3
ODBC API與SQLCLI之間的協(xié)調(diào)
10.4.4 典型的DB應(yīng)用系統(tǒng)開發(fā)工具
10.5
Java和JDBC
10.5.1
Java簡介
10.5.2
JDBC的提出
10.5.3
JDBC的基本功能
10.5.4
JDBC與CGI的比較
10.6
JDBC的結(jié)構(gòu)
10.6.1
JDBC數(shù)據(jù)庫設(shè)計方法
10.6.2
保持一致性的措施
10.6.3
JDBC驅(qū)動程序
10.7
JDBC API
10.7.1
JDBC API的目標(biāo)
10.7.2
JDBC API接口概貌
10.7.3
JDBC的接口和類
10.7.4
JDBC數(shù)據(jù)庫應(yīng)用程序的編程
小結(jié)
習(xí)題10
第11章
數(shù)據(jù)庫與WWW
11.1
網(wǎng)絡(luò)基本概念
11.1.1
Internet
11.1.2
WWW
11.1.3
網(wǎng)絡(luò)協(xié)議模型
11.2
WWW與數(shù)據(jù)庫
11.2.1
WWW與數(shù)據(jù)庫的結(jié)合
11.2.2
WWW與數(shù)據(jù)庫交互的方法
11.2.3
CGI、JDBC和API的比較
11.3
公共網(wǎng)關(guān)接口(CGI
11.3.1
CGI程序
11.3.2
CGI特點(diǎn)
11.4
ASP技術(shù)
11.4.1
ASP的特點(diǎn)
11.4.2
ASP服務(wù)器端程序的原理
11.4.3
ASP的對象存取Mdb數(shù)據(jù)庫方法
11.5
JSP技術(shù)
11.5.1
JSP腳本語言
11.5.2
JSP中的指令
11.5.3
JSP中的內(nèi)置對象(Implicit Objects)
11.5.4
JSP應(yīng)用例子
11.6
PHP技術(shù)
11.6.1
PHP語言簡介
11.6.2
PHP應(yīng)用例子
11.6.3
PHP連接數(shù)據(jù)庫的方法
小結(jié)
習(xí)題11
*第12章 XML技術(shù)
12.1
XML概述
12.1.1
從SGML、HTML到XML
12.1.2
XML、DTD與XML Schema
12.1.3
XML數(shù)據(jù)庫
12.2
常用的XML查詢語言：XQuery
12.2.1
XQuery的基本功能
12.2.2
基本概念
12.2.3
簡單查詢
12.2.4
各種類型的查詢
12.2.5
復(fù)雜查詢
12.3 基于關(guān)系數(shù)據(jù)庫的XML處理
12.3.1
關(guān)系數(shù)據(jù)的XML發(fā)布
12.3.2
XML存儲和查詢系統(tǒng)的體系結(jié)構(gòu)
12.3.3
XML數(shù)據(jù)到關(guān)系數(shù)據(jù)庫的存儲映射
12.3.4
產(chǎn)生映射方法的步驟
12.3.5
將XML文檔中的數(shù)據(jù)裝入關(guān)系表
12.3.6
基于關(guān)系數(shù)據(jù)庫的XML查詢
小結(jié)
習(xí)題12
參考文獻(xiàn)