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

目錄
第1章
數(shù)據(jù)庫(kù)概論
1.1
引言
1.1.1
數(shù)據(jù)與信息
1.1.2
數(shù)據(jù)處理與數(shù)據(jù)管理
1.1.3
數(shù)據(jù)庫(kù)技術(shù)的基本術(shù)語(yǔ)
1.2
數(shù)據(jù)庫(kù)的由來(lái)和發(fā)展
1.2.1
人工管理階段
1.2.2
文件系統(tǒng)階段
1.2.3
數(shù)據(jù)庫(kù)階段
1.2.4
高級(jí)數(shù)據(jù)庫(kù)技術(shù)階段
1.3
數(shù)據(jù)描述
1.3.1
概念設(shè)計(jì)中的數(shù)據(jù)描述
1.3.2
邏輯設(shè)計(jì)中的數(shù)據(jù)描述
1.3.3
物理設(shè)計(jì)中的數(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
對(duì)象模型
1.5
數(shù)據(jù)庫(kù)的體系結(jié)構(gòu)
1.5.1
數(shù)據(jù)庫(kù)的三級(jí)體系結(jié)構(gòu)
1.5.2
體系結(jié)構(gòu)中的五個(gè)要素
1.5.3
兩級(jí)數(shù)據(jù)獨(dú)立性
1.5.4
用戶與用戶界面
1.5.5
本節(jié)小結(jié)
1.6
數(shù)據(jù)庫(kù)管理系統(tǒng)
1.6.1
DBMS的工作模式
1.6.2
DBMS的主要功能
1.6.3
DBMS的模塊組成
1.7
數(shù)據(jù)庫(kù)系統(tǒng)
1.7.1
DBS的組成
1.7.2
DBS的全局結(jié)構(gòu)
1.7.3
DBS結(jié)構(gòu)的分類(lèi)
1.7.4
DBS的效益
小結(jié)
習(xí)題1
第2章
關(guān)系模型和關(guān)系運(yùn)算理論
2.1
關(guān)系模型的基本概念
2.1.1
基本術(shù)語(yǔ)
2.1.2
關(guān)系的定義和性質(zhì)
2.1.3
關(guān)系模型的三類(lèi)完整性規(guī)則
2.1.4
ER模型向關(guān)系模型的轉(zhuǎn)換規(guī)則
2.1.5
關(guān)系模型的三級(jí)體系結(jié)構(gòu)
2.1.6
關(guān)系模型的形式定義和優(yōu)點(diǎn)
2.1.7
關(guān)系查詢語(yǔ)言和關(guān)系運(yùn)算
2.2
關(guān)系代數(shù)
2.2.1
關(guān)系代數(shù)的五個(gè)基本操作
2.2.2
關(guān)系代數(shù)的四個(gè)組合操作
2.2.3
關(guān)系代數(shù)運(yùn)算的應(yīng)用實(shí)例
2.2.4
關(guān)系代數(shù)的七個(gè)擴(kuò)充操作
*2.3
關(guān)系演算
2.3.1
元組關(guān)系演算
2.3.2
域關(guān)系演算
2.3.3
關(guān)系運(yùn)算的安全約束和等價(jià)性
2.4
關(guān)系代數(shù)表達(dá)式的優(yōu)化
2.4.1
關(guān)系代數(shù)表達(dá)式的優(yōu)化問(wèn)題
2.4.2
關(guān)系代數(shù)表達(dá)式的等價(jià)變換規(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
遞歸過(guò)程
2.5.5
關(guān)系邏輯與關(guān)系代數(shù)的差異
小結(jié)
習(xí)題2
第3章
關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言SQL
3.1
SQL的體系結(jié)構(gòu)
3.1.1
SQL的產(chǎn)生和發(fā)展
3.1.2
SQL數(shù)據(jù)庫(kù)的體系結(jié)構(gòu)
3.1.3
SQL的組成
3.2
SQL的數(shù)據(jù)定義
3.2.1
SQL模式的創(chuàng)建和撤銷(xiāo)
3.2.2
基本數(shù)據(jù)類(lèi)型
3.2.3
基本表的創(chuàng)建、修改和撤銷(xiāo)
3.2.4
索引的創(chuàng)建和撤銷(xiāo)
3.3
SQL的數(shù)據(jù)查詢
3.3.1
SELECT查詢語(yǔ)句
3.3.2
SELECT語(yǔ)句完整的句法
3.3.3
SELECT語(yǔ)句中的限定
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
視圖的定義和對(duì)視圖的操作
3.5.1
視圖的創(chuàng)建和撤銷(xiāo)
3.5.2
對(duì)視圖的更新操作
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
動(dòng)態(tài)SQL語(yǔ)句
小結(jié)
習(xí)題3
第4章
關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化設(shè)計(jì)
4.1
關(guān)系模式的設(shè)計(jì)問(wèn)題
4.1.1
關(guān)系模式的外延和內(nèi)涵
4.1.2
關(guān)系模式的冗余和異常問(wèn)題
4.1.3
本章的符號(hào)規(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
模式分解問(wèn)題
4.3.2
無(wú)損分解
4.3.3
無(wú)損分解的測(cè)試方法
4.3.4
保持函數(shù)依賴的分解
4.3.5
模式分解與模式等價(jià)問(wèn)題
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è)計(jì)方法的原則
*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ù)庫(kù)設(shè)計(jì)與ER模型
5.1
數(shù)據(jù)庫(kù)設(shè)計(jì)概述
5.1.1
軟件工程與軟件生存期
5.1.2
數(shù)據(jù)庫(kù)工程與數(shù)據(jù)庫(kù)生存期
5.1.3
數(shù)據(jù)庫(kù)設(shè)計(jì)的輸入、輸出
5.2
數(shù)據(jù)庫(kù)設(shè)計(jì)的全過(guò)程
5.2.1
規(guī)劃階段
5.2.2
需求分析階段
5.2.3
概念設(shè)計(jì)階段
5.2.4
邏輯設(shè)計(jì)階段
5.2.5
物理設(shè)計(jì)階段
5.2.6
數(shù)據(jù)庫(kù)的實(shí)現(xiàn)
5.2.7
數(shù)據(jù)庫(kù)的運(yùn)行與維護(hù)
5.3
ER模型
5.3.1
ER模型的基本元素
5.3.2
屬性的分類(lèi)
5.3.3
聯(lián)系的設(shè)計(jì)
5.3.4
ER模型的操作
5.3.5
采用ER方法的數(shù)據(jù)庫(kù)概念設(shè)計(jì)
5.4
ER模型到關(guān)系模型的轉(zhuǎn)換
5.4.1
ER圖轉(zhuǎn)換成關(guān)系模式集的規(guī)則
5.4.2
采用ER方法的邏輯設(shè)計(jì)步驟
5.5
ER模型實(shí)例分析
5.5.1
庫(kù)存銷(xiāo)售信息管理系統(tǒng)的ER模型及轉(zhuǎn)換
5.5.2
公司車(chē)隊(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
子類(lèi)實(shí)體與超類(lèi)實(shí)體
小結(jié)
習(xí)題5
第6章
數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)
6.1
物理存儲(chǔ)介質(zhì)
6.1.1
存儲(chǔ)介質(zhì)層次
6.1.2
磁盤(pán)
6.1.3
第三級(jí)存儲(chǔ)器
6.2
文件組織
6.2.1
定長(zhǎng)記錄
6.2.2
變長(zhǎng)記錄
6.3
文件結(jié)構(gòu)
6.3.1
四種文件結(jié)構(gòu)
6.3.2
順序文件
6.3.3
聚集文件
6.4
索引技術(shù)
6.4.1
索引技術(shù)的分類(lèi)
6.4.2
有序索引的分類(lèi)
6.4.3
主索引
6.4.4
輔助索引
6.4.5
B+樹(shù)索引文件
6.4.6
B樹(shù)索引文件
6.5
散列技術(shù)
6.5.1
散列機(jī)制
6.5.2
散列索引
6.5.3
靜態(tài)散列中的問(wèn)題
6.5.4
可擴(kuò)充散列結(jié)構(gòu)
6.6
多鍵訪問(wèn)
6.6.1
單鍵查詢的問(wèn)題
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ù)庫(kù)的恢復(fù)
7.3.1
存儲(chǔ)器結(jié)構(gòu)
7.3.2
恢復(fù)的基本原則和實(shí)現(xiàn)方法
7.3.3
故障類(lèi)型和恢復(fù)方法
7.3.4
檢查點(diǎn)技術(shù)
*7.3.5
陰影頁(yè)技術(shù)
7.3.6
SQL對(duì)事務(wù)的支持
7.4
數(shù)據(jù)庫(kù)的并發(fā)控制
7.4.1
并發(fā)操作帶來(lái)的四個(gè)問(wèn)題
7.4.2
封鎖技術(shù)
7.4.3
封鎖帶來(lái)的問(wèn)題
7.4.4 并發(fā)操作的調(diào)度
7.4.5
SQL中事務(wù)的存取模式和隔離級(jí)別
*7.4.6
基于時(shí)標(biāo)的并發(fā)控制
*7.5
并發(fā)事務(wù)的可串行化和可恢復(fù)性
7.5.1
并發(fā)事務(wù)的可串行化
7.5.2
并發(fā)事務(wù)的可恢復(fù)性
7.6
數(shù)據(jù)庫(kù)的完整性
7.6.1
完整性子系統(tǒng)和完整性規(guī)則
7.6.2
SQL中的完整性約束
*7.6.3
SQL3中的觸發(fā)器
7.7
數(shù)據(jù)庫(kù)的安全性
7.7.1
安全性問(wèn)題
7.7.2
權(quán)限問(wèn)題
7.7.3
SQL中的安全性機(jī)制
7.7.4
常用的安全性措施
小結(jié)
習(xí)題7
第8章
對(duì)象數(shù)據(jù)庫(kù)系統(tǒng)
8.1
對(duì)象聯(lián)系圖
8.1.1
從關(guān)系到嵌套關(guān)系、復(fù)合對(duì)象
8.1.2
引用類(lèi)型
8.1.3
對(duì)象聯(lián)系圖的成分
8.1.4
數(shù)據(jù)的概化/特化
8.2
面向?qū)ο蟮臄?shù)據(jù)類(lèi)型系統(tǒng)
8.3
ORDB的定義語(yǔ)言
8.3.1
ORDBS的定義
8.3.2
數(shù)據(jù)類(lèi)型的定義
8.3.3
繼承性的定義
8.3.4
引用類(lèi)型的定義
8.3.5
SQL3中的定義語(yǔ)言
8.4
ORDB的查詢語(yǔ)言
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è)計(jì)語(yǔ)言
8.6.2
ODMG C++對(duì)象定義語(yǔ)言
8.6.3
ODMG C++對(duì)象操縱語(yǔ)言
8.7
ODMG2.0標(biāo)準(zhǔn)
8.7.1
ODMG對(duì)象模型
8.7.2
ODMG對(duì)象定義語(yǔ)言
8.7.3
ODMG對(duì)象查詢語(yǔ)言(OQL)
8.8
OODB與ORDB的比較
*8.9
使用UML類(lèi)圖來(lái)概念對(duì)象建模
8.9.1
統(tǒng)一建模語(yǔ)言(UML)概述
8.9.2
用類(lèi)圖表達(dá)類(lèi)和關(guān)聯(lián)
8.9.3
用類(lèi)圖表達(dá)關(guān)聯(lián)類(lèi)
8.9.4
用類(lèi)圖表達(dá)概化/特化
8.9.5
用類(lèi)圖表達(dá)聚合
小結(jié)
習(xí)題8
第9章
分布式數(shù)據(jù)庫(kù)系統(tǒng)
9.1
集中計(jì)算與分布計(jì)算
9.2
客戶機(jī)/服務(wù)器系統(tǒng)
9.2.1
C/S系統(tǒng)的計(jì)算模式
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ù)器的類(lèi)型
9.3
分布式數(shù)據(jù)庫(kù)系統(tǒng)概述
9.3.1
從集中式、分散式到分布式
9.3.2
DDBS的定義
9.3.3
DDBS的特點(diǎn)與優(yōu)缺點(diǎn)
9.3.4
DDBS的分類(lèi)
9.4
分布式數(shù)據(jù)存儲(chǔ)
9.4.1
數(shù)據(jù)分片(Data Fragmentation)
9.4.2
數(shù)據(jù)分配(Data Allocation)
9.5
分布式數(shù)據(jù)庫(kù)的體系結(jié)構(gòu)
9.5.1
體系結(jié)構(gòu)
9.5.2
分布透明性
9.5.3
分布式數(shù)據(jù)庫(kù)管理系統(tǒng)
9.6
分布式查詢處理
9.6.1
查詢例子分析
9.6.2
查詢代價(jià)的估算方法
9.6.3
基于半連接的優(yōu)化策略
9.6.4
基于連接的優(yōu)化方法
9.7
分布式數(shù)據(jù)庫(kù)中的并發(fā)控制和恢復(fù)技術(shù)
9.7.1
DDB中的問(wèn)題
9.7.2
基于數(shù)據(jù)項(xiàng)識(shí)別拷貝的分布式并發(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ù)源的連接與斷開(kāi)
10.3.4
SQL語(yǔ)句的執(zhí)行
10.3.5
查詢結(jié)果的獲取
10.4
ODBC的符合性級(jí)別
10.4.1 API符合性的三個(gè)級(jí)別
10.4.2
SQL符合性的三個(gè)級(jí)別
10.4.3
ODBC API與SQLCLI之間的協(xié)調(diào)
10.4.4 典型的DB應(yīng)用系統(tǒng)開(kāi)發(fā)工具
10.5
Java和JDBC
10.5.1
Java簡(jiǎn)介
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ù)庫(kù)設(shè)計(jì)方法
10.6.2
保持一致性的措施
10.6.3
JDBC驅(qū)動(dòng)程序
10.7
JDBC API
10.7.1
JDBC API的目標(biāo)
10.7.2
JDBC API接口概貌
10.7.3
JDBC的接口和類(lèi)
10.7.4
JDBC數(shù)據(jù)庫(kù)應(yīng)用程序的編程
小結(jié)
習(xí)題10
第11章
數(shù)據(jù)庫(kù)與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ù)庫(kù)
11.2.1
WWW與數(shù)據(jù)庫(kù)的結(jié)合
11.2.2
WWW與數(shù)據(jù)庫(kù)交互的方法
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的對(duì)象存取Mdb數(shù)據(jù)庫(kù)方法
11.5
JSP技術(shù)
11.5.1
JSP腳本語(yǔ)言
11.5.2
JSP中的指令
11.5.3
JSP中的內(nèi)置對(duì)象(Implicit Objects)
11.5.4
JSP應(yīng)用例子
11.6
PHP技術(shù)
11.6.1
PHP語(yǔ)言簡(jiǎn)介
11.6.2
PHP應(yīng)用例子
11.6.3
PHP連接數(shù)據(jù)庫(kù)的方法
小結(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ù)庫(kù)
12.2
常用的XML查詢語(yǔ)言：XQuery
12.2.1
XQuery的基本功能
12.2.2
基本概念
12.2.3
簡(jiǎn)單查詢
12.2.4
各種類(lèi)型的查詢
12.2.5
復(fù)雜查詢
12.3 基于關(guān)系數(shù)據(jù)庫(kù)的XML處理
12.3.1
關(guān)系數(shù)據(jù)的XML發(fā)布
12.3.2
XML存儲(chǔ)和查詢系統(tǒng)的體系結(jié)構(gòu)
12.3.3
XML數(shù)據(jù)到關(guān)系數(shù)據(jù)庫(kù)的存儲(chǔ)映射
12.3.4
產(chǎn)生映射方法的步驟
12.3.5
將XML文檔中的數(shù)據(jù)裝入關(guān)系表
12.3.6
基于關(guān)系數(shù)據(jù)庫(kù)的XML查詢
小結(jié)
習(xí)題12
參考文獻(xiàn)