數(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ù)據(jù)描述
1.3.2
邏輯設計中的數(shù)據(jù)描述
1.3.3
物理設計中的數(shù)據(jù)描述
1.3.4
數(shù)據(jù)聯(lián)系的描述
1.4
數(shù)據(jù)模型
1.4.1
數(shù)據(jù)模型的定義
1.4.2
實體聯(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ù)獨立性
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é)
習題1
第2章
關(guān)系模型和關(guā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)點
2.1.7
關(guān)系查詢語言和關(guān)系運算
2.2
關(guān)系代數(shù)
2.2.1
關(guān)系代數(shù)的五個基本操作
2.2.2
關(guān)系代數(shù)的四個組合操作
2.2.3
關(guān)系代數(shù)運算的應用實例
2.2.4
關(guān)系代數(shù)的七個擴充操作
*2.3
關(guān)系演算
2.3.1
元組關(guān)系演算
2.3.2
域關(guān)系演算
2.3.3
關(guān)系運算的安全約束和等價性
2.4
關(guān)系代數(shù)表達式的優(yōu)化
2.4.1
關(guān)系代數(shù)表達式的優(yōu)化問題
2.4.2
關(guān)系代數(shù)表達式的等價變換規(guī)則
2.4.3
關(guān)系代數(shù)表達式的優(yōu)化算法
*2.5
關(guān)系邏輯
2.5.1
關(guā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é)
習題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)點
3.6
嵌入式SQL
3.6.1
SQL的運行環(huán)境
3.6.2
嵌入式SQL的使用規(guī)定
3.6.3
嵌入式SQL的使用技術(shù)
3.6.4
動態(tài)SQL語句
小結(jié)
習題3
第4章
關(guān)系數(shù)據(jù)庫的規(guī)范化設計
4.1
關(guān)系模式的設計問題
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的邏輯蘊涵
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
模式設計方法的原則
*4.5
模式的進一步規(guī)范化處理
4.5.1
多值依賴的定義
4.5.2
關(guān)于FD和MVD的推理規(guī)則集
4.5.3
第四范式(4NF)
4.5.4
嵌入多值依賴
4.5.5
連接依賴和第五范式
小結(jié)
習題4
第5章
數(shù)據(jù)庫設計與ER模型
5.1
數(shù)據(jù)庫設計概述
5.1.1
軟件工程與軟件生存期
5.1.2
數(shù)據(jù)庫工程與數(shù)據(jù)庫生存期
5.1.3
數(shù)據(jù)庫設計的輸入、輸出
5.2
數(shù)據(jù)庫設計的全過程
5.2.1
規(guī)劃階段
5.2.2
需求分析階段
5.2.3
概念設計階段
5.2.4
邏輯設計階段
5.2.5
物理設計階段
5.2.6
數(shù)據(jù)庫的實現(xiàn)
5.2.7
數(shù)據(jù)庫的運行與維護
5.3
ER模型
5.3.1
ER模型的基本元素
5.3.2
屬性的分類
5.3.3
聯(lián)系的設計
5.3.4
ER模型的操作
5.3.5
采用ER方法的數(shù)據(jù)庫概念設計
5.4
ER模型到關(guān)系模型的轉(zhuǎn)換
5.4.1
ER圖轉(zhuǎn)換成關(guān)系模式集的規(guī)則
5.4.2
采用ER方法的邏輯設計步驟
5.5
ER模型實例分析
5.5.1
庫存銷售信息管理系統(tǒng)的ER模型及轉(zhuǎn)換
5.5.2
公司車隊信息系統(tǒng)的ER模型
5.5.3
人事管理信息系統(tǒng)的ER模型
5.5.4 旅游管理信息系統(tǒng)的ER模型
5.6
ER模型的擴充
5.6.1
弱實體
5.6.2
子類實體與超類實體
小結(jié)
習題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
散列機制
6.5.2
散列索引
6.5.3
靜態(tài)散列中的問題
6.5.4
可擴充散列結(jié)構(gòu)
6.6
多鍵訪問
6.6.1
單鍵查詢的問題
6.6.2
網(wǎng)格文件
6.6.3
分區(qū)散列技術(shù)
小結(jié)
習題6
第7章
系統(tǒng)實現(xiàn)技術(shù)
7.1
系統(tǒng)目錄
7.1.1
關(guān)系DBMS的目錄
7.1.2
系統(tǒng)目錄的擴充ER圖
7.1.3
系統(tǒng)目錄和DBMS各子系統(tǒng)的聯(lián)系
7.2
事務
7.2.1
事務的定義
7.2.2
事務的ACID性質(zhì)
7.2.3
事務的狀態(tài)變遷圖
7.3
數(shù)據(jù)庫的恢復
7.3.1
存儲器結(jié)構(gòu)
7.3.2
恢復的基本原則和實現(xiàn)方法
7.3.3
故障類型和恢復方法
7.3.4
檢查點技術(shù)
*7.3.5
陰影頁技術(shù)
7.3.6
SQL對事務的支持
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中事務的存取模式和隔離級別
*7.4.6
基于時標的并發(fā)控制
*7.5
并發(fā)事務的可串行化和可恢復性
7.5.1
并發(fā)事務的可串行化
7.5.2
并發(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中的安全性機制
7.7.4
常用的安全性措施
小結(jié)
習題7
第8章
對象數(shù)據(jù)庫系統(tǒng)
8.1
對象聯(lián)系圖
8.1.1
從關(guān)系到嵌套關(guān)系、復合對象
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
路徑表達式
8.4.3
Oracle中查詢的兩種技術(shù)
8.4.4
嵌套與解除嵌套
8.4.5
函數(shù)的定義和使用
8.4.6
復合值的創(chuàng)建和查詢
8.5
OODBS概述
8.5.1
ODMG標準
8.5.2
OODBS的定義
8.5.3
面向?qū)ο髷?shù)據(jù)模型的概念
8.6
ODMG1.0標準
8.6.1
持久化程序設計語言
8.6.2
ODMG C++對象定義語言
8.6.3
ODMG C++對象操縱語言
8.7
ODMG2.0標準
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
用類圖表達類和關(guān)聯(lián)
8.9.3
用類圖表達關(guān)聯(lián)類
8.9.4
用類圖表達概化/特化
8.9.5
用類圖表達聚合
小結(jié)
習題8
第9章
分布式數(shù)據(jù)庫系統(tǒng)
9.1
集中計算與分布計算
9.2
客戶機/服務器系統(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)絡服務器的類型
9.3
分布式數(shù)據(jù)庫系統(tǒng)概述
9.3.1
從集中式、分散式到分布式
9.3.2
DDBS的定義
9.3.3
DDBS的特點與優(yōu)缺點
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ā)控制和恢復技術(shù)
9.7.1
DDB中的問題
9.7.2
基于數(shù)據(jù)項識別拷貝的分布式并發(fā)控制
9.7.3
基于投票方法的分布式并發(fā)控制
9.7.4
分布式恢復
小結(jié)
習題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應用程序的基本流程
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應用系統(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ù)庫設計方法
10.6.2
保持一致性的措施
10.6.3
JDBC驅(qū)動程序
10.7
JDBC API
10.7.1
JDBC API的目標
10.7.2
JDBC API接口概貌
10.7.3
JDBC的接口和類
10.7.4
JDBC數(shù)據(jù)庫應用程序的編程
小結(jié)
習題10
第11章
數(shù)據(jù)庫與WWW
11.1
網(wǎng)絡基本概念
11.1.1
Internet
11.1.2
WWW
11.1.3
網(wǎng)絡協(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特點
11.4
ASP技術(shù)
11.4.1
ASP的特點
11.4.2
ASP服務器端程序的原理
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應用例子
11.6
PHP技術(shù)
11.6.1
PHP語言簡介
11.6.2
PHP應用例子
11.6.3
PHP連接數(shù)據(jù)庫的方法
小結(jié)
習題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
復雜查詢
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é)
習題12
參考文獻