數(shù)據(jù)庫系統(tǒng)基礎(chǔ)：高級篇（英文注釋版·第4版）

第一部分 事務(wù)處理的概念
第1章　事務(wù)處理的概念與理論簡介
1.1 事務(wù)處理簡介
1.1.1 單用戶系統(tǒng)與多用戶系統(tǒng)
1.1.2 事務(wù)、讀寫操作和DBMS緩沖區(qū)
1.1.3 并發(fā)控制的必要性
1.1.4 恢復(fù)的必要性
1.2 事務(wù)和系統(tǒng)概念
1.2.1 事務(wù)狀態(tài)及附加操作
1.2.2 系統(tǒng)日志
1.2.3 事務(wù)的提交點(diǎn)
1.3 事務(wù)的描述特性
1.4 描述基于可恢復(fù)性調(diào)度的特征
1.4.1 事務(wù)的調(diào)度（歷史）
1.4.2 描述基于可恢復(fù)性調(diào)度的特征
1.5 描述基于可串行性調(diào)度的特征
1.5.1 串行、非串行和沖突-可串行化調(diào)度
1.5.2 測試調(diào)度的沖突可串行性
1.5.3 可串行性的用途
1.5.4 視圖等價和視圖可串行性
1.5.5 調(diào)度等價性的其他類型
1.6 SQL中的事務(wù)支持
小結(jié)
復(fù)習(xí)題
練習(xí)題
參考文獻(xiàn)
第2章　并發(fā)控制技術(shù)
2.1 并發(fā)控制的兩階段加鎖技術(shù)
2.1.1 鎖類型與系統(tǒng)鎖表
2.1.2 通過兩階段加鎖保證可串行性
2.1.3 死鎖和饑餓處理
2.2 基于時間戳順序的并發(fā)控制
2.2.1 時間戳
2.2.2 時間戳排序算法
2.3 多版本并發(fā)控制技術(shù)
2.3.1 基于時間戳排序的多版本技術(shù)
2.3.2 使用驗(yàn)證鎖的多版本兩階段加鎖
2.4 確認(rèn)（樂觀的）并發(fā)控制技術(shù)
2.5 數(shù)據(jù)項(xiàng)粒度和多粒度加鎖
2.5.1 加鎖的粒度級別考慮
2.5.2 多粒度級別加鎖
2.6 索引中使用加鎖進(jìn)行并發(fā)控制
2.7 并發(fā)控制的其他問題
2.7.1 插入、刪除以及幻像記錄
2.7.2 交互式事務(wù)
2.7.3 鎖存器
小結(jié)
復(fù)習(xí)題
練習(xí)題
參考文獻(xiàn)
第3章　數(shù)據(jù)庫恢復(fù)技術(shù)
3.1 恢復(fù)概念
3.1.1 恢復(fù)概述和恢復(fù)算法的分類
3.1.2 磁盤塊的高速緩存（緩沖）
3.1.3 先寫日志、潛入/非潛入和強(qiáng)制/非強(qiáng)制
3.1.4 系統(tǒng)日志中的檢查點(diǎn)和模糊檢查點(diǎn)
3.1.5 事務(wù)回滾
3.2 基于延遲更新的恢復(fù)技術(shù)
3.2.1 單用戶環(huán)境下使用延遲更新的恢復(fù)
3.2.2 多用戶環(huán)境下并發(fā)執(zhí)行的延遲更新
3.2.3 不影響數(shù)據(jù)庫的事務(wù)活動
3.3 基于即時更新的恢復(fù)技術(shù)
3.3.1 單用戶環(huán)境下基于即時更新的UNDO/REDO恢復(fù)
3.3.2 多用戶環(huán)境下基于即時更新的UNDO/REDO恢復(fù)
3.4 鏡像分頁
3.5 ARIES恢復(fù)算法
3.6 多數(shù)據(jù)庫系統(tǒng)中的恢復(fù)
3.7 數(shù)據(jù)庫備份和災(zāi)難性故障恢復(fù)
小結(jié)
復(fù)習(xí)題
練習(xí)題
參考文獻(xiàn)
第二部分 對象和對象-關(guān)系數(shù)據(jù)庫
第4章　面向?qū)ο髷?shù)據(jù)庫的概念
4.1 面向?qū)ο蟮母拍?br />4.2 對象標(biāo)識、對象結(jié)構(gòu)和類型構(gòu)造器
4.2.1 對象標(biāo)識
4.2.2 對象結(jié)構(gòu)
4.2.3 類型構(gòu)造器
4.3 操作、方法和持久性的封裝
4.3.1 通過類操作指定對象行為
4.3.2 通過命名和可達(dá)性指定對象的持久性
4.4 類型、類層次和繼承
4.4.1 類型層次和繼承
4.4.2 對應(yīng)于類型層次的外延約束
4.5 復(fù)雜對象
4.5.1 非結(jié)構(gòu)化復(fù)雜對象和類型可擴(kuò)展性
4.5.2 結(jié)構(gòu)化復(fù)雜對象
4.6 其他面向?qū)ο蟮母拍?br />4.6.1 多態(tài)性（操作符重載）
4.6.2 多重繼承與選擇性繼承
4.6.3 版本和配置
小結(jié)
復(fù)習(xí)題
練習(xí)題
參考文獻(xiàn)
第5章　對象數(shù)據(jù)庫標(biāo)準(zhǔn)、語言和設(shè)計
5.1 ODMG對象模型概述
5.1.1 對象和文字
5.1.2 匯集對象的內(nèi)置接口
5.1.3 原子（用戶定義）對象
5.1.4 接口、類和繼承
5.1.5 類外延、碼和工廠對象
5.2 對象定義語言（ODL）
5.3 對象查詢語言（OQL）
5.3.1 簡單OQL查詢、數(shù)據(jù)庫入口點(diǎn)和迭代變量
5.3.2 查詢結(jié)果和路徑表達(dá)式
5.3.3 OQL的其他特性
5.4 C++語言綁定概述
5.5 對象數(shù)據(jù)庫概念設(shè)計
5.5.1 ODB與RDB概念設(shè)計的區(qū)別
5.5.2 EER模式到ODB模式的映射
小結(jié)
復(fù)習(xí)題
練習(xí)題
參考文獻(xiàn)
第6章　對象-關(guān)系和擴(kuò)展-關(guān)系系統(tǒng)
6.1 SQL及其對象-關(guān)系特性概述
6.1.1 SQL標(biāo)準(zhǔn)及其組件
6.1.2 SQL-99中的對象-關(guān)系支持
6.1.3 SQL中一些新操作和特性
6.2 數(shù)據(jù)模型的演變和數(shù)據(jù)庫技術(shù)的當(dāng)前發(fā)展趨勢
6.3 InformixUniversalServer
6.3.1 可擴(kuò)展數(shù)據(jù)類型
6.3.2 支持用戶定義例程
6.3.3 支持繼承
6.3.4 支持索引擴(kuò)展
6.3.5 支持外部數(shù)據(jù)源
6.3.6 支持?jǐn)?shù)據(jù)刀片應(yīng)用編程接口
6.4 Oracle8的對象-關(guān)系特性
6.4.1 Oracle對象-關(guān)系特性的一些示例
6.4.2 管理大對象以及其他存儲特性
6.5 擴(kuò)展類型系統(tǒng)的實(shí)現(xiàn)和相關(guān)問題
6.6 嵌套關(guān)系數(shù)據(jù)模型
小結(jié)
參考文獻(xiàn)
第三部分 高級主題：安全性、高級建模和分布式
第7章　數(shù)據(jù)庫的安全性
7.1 數(shù)據(jù)庫安全性問題簡介
7.1.1 安全性的類型
7.1.2 控制措施
7.1.3 數(shù)據(jù)庫安全性和DBA
7.1.4 訪問保護(hù)、用戶賬戶和數(shù)據(jù)庫審計
7.2 基于授予和收回權(quán)限的自主訪問控制
7.2.1 自主性權(quán)限的類型
7.2.2 使用視圖指定權(quán)限
7.2.3 收回權(quán)限
7.2.4 使用GRANTOPTION選項(xiàng)傳播權(quán)限
7.2.5 一個示例
7.2.6 指定權(quán)限傳播的限定
7.3 多級安全性的強(qiáng)制訪問控制和基于角色訪問控制
7.3.1 自主訪問控制與強(qiáng)制訪問控制的比較
7.3.2 基于角色的訪問控制
7.3.3 XML訪問控制
7.3.4 電子商務(wù)和Web的訪問控制策略
7.4 統(tǒng)計數(shù)據(jù)庫的安全性簡介
7.5 流控制簡介
7.6 加密和公鑰構(gòu)架
7.6.1 數(shù)據(jù)加密標(biāo)準(zhǔn)和高級加密標(biāo)準(zhǔn)
7.6.2 公鑰加密
7.6.3 數(shù)字簽名
7.7 保密性問題和保護(hù)
7.8 數(shù)據(jù)庫安全性所面臨的挑戰(zhàn)
7.8.1 數(shù)據(jù)質(zhì)量
7.8.2 知識產(chǎn)權(quán)
7.8.3 數(shù)據(jù)庫生存能力
小結(jié)
復(fù)習(xí)題
練習(xí)題
參考文獻(xiàn)
第8章　面向高級應(yīng)用的增強(qiáng)數(shù)據(jù)模型
8.1 主動數(shù)據(jù)庫概念和觸發(fā)器
8.1.1 主動數(shù)據(jù)庫和Oracle觸發(fā)器的一般模型
8.1.2 主動數(shù)據(jù)庫的設(shè)計和實(shí)現(xiàn)
8.1.3 STARBURST系統(tǒng)中使用語句級主動規(guī)則的示例
8.1.4 主動數(shù)據(jù)庫的潛在應(yīng)用
8.1.5 SQL-99中的觸發(fā)器
8.2 時態(tài)數(shù)據(jù)庫概念
8.2.1 時間表示法、日歷和時間維
8.2.2 使用元組版本化在關(guān)系數(shù)據(jù)庫中加入時間
8.2.3 使用屬性版本化在面向?qū)ο髷?shù)據(jù)庫中加入時間
8.2.4 時態(tài)查詢構(gòu)造與TSQL2語言
8.2.5 時間序列數(shù)據(jù)
8.3 空間和多媒體數(shù)據(jù)庫
8.3.1 空間數(shù)據(jù)庫概念介紹
8.3.2 多媒體數(shù)據(jù)庫概念介紹
8.4 演繹數(shù)據(jù)庫介紹
8.4.1 演繹數(shù)據(jù)庫概述
8.4.2 Prolog/Datalog表示法
8.4.3 Datalog表示法
8.4.4 子句形式與Horn子句
8.4.5 規(guī)則解釋
8.4.6 Datalog程序及其安全性
8.4.7 關(guān)系操作的使用
8.4.8 非遞歸Datalog查詢的估算
小結(jié)
復(fù)習(xí)題
練習(xí)題
參考文獻(xiàn)
第9章　分布式數(shù)據(jù)庫和客戶-服務(wù)器體系結(jié)構(gòu)
9.1 分布式數(shù)據(jù)庫概念
9.1.1 并行與分布式技術(shù)
9.1.2 分布式數(shù)據(jù)庫的優(yōu)勢
9.1.3 分布式數(shù)據(jù)庫的附加功能
9.2 分布式數(shù)據(jù)庫設(shè)計的數(shù)據(jù)分片、復(fù)制和分配技術(shù)
9.2.1 數(shù)據(jù)分片
9.2.2 數(shù)據(jù)復(fù)制和分配
9.2.3 分片、分配和復(fù)制示例
9.3 分布式數(shù)據(jù)庫系統(tǒng)的類型
9.4 分布式數(shù)據(jù)庫中的查詢處理
9.4.1 分布式查詢處理的數(shù)據(jù)傳輸代價
9.4.2 使用半連接的分布式查詢處理
9.4.3 查詢和更新分解
9.5 分布式數(shù)據(jù)庫中并發(fā)控制和恢復(fù)概述
9.5.1 基于識別數(shù)據(jù)項(xiàng)副本的分布式并發(fā)控制
9.5.2 基于投票方法的分布式并發(fā)控制
9.5.3 分布式恢復(fù)
9.6 三層客戶-服務(wù)器體系結(jié)構(gòu)概述
9.7 Oracle分布式數(shù)據(jù)庫
小結(jié)
復(fù)習(xí)題
練習(xí)題
參考文獻(xiàn)
第四部分 新興技術(shù)
第10章　使用PHP進(jìn)行Web數(shù)據(jù)庫程序設(shè)計
10.1 結(jié)構(gòu)化、半結(jié)構(gòu)化以及非結(jié)構(gòu)化數(shù)據(jù)
10.2 一個簡單的PHP示例
10.3 PHP基本特性概述
10.3.1 PHP變量、數(shù)據(jù)類型和程序設(shè)計結(jié)構(gòu)
10.3.2 PHP數(shù)組
10.3.3 PHP函數(shù)
10.3.4 PHP服務(wù)器變量和表單
10.4 PHP數(shù)據(jù)庫程序設(shè)計概述
10.4.1 連接數(shù)據(jù)庫
10.4.2 從表單中匯集數(shù)據(jù)并插入記錄
10.4.3 數(shù)據(jù)庫表的檢索查詢
小結(jié)
復(fù)習(xí)題
練習(xí)題
實(shí)驗(yàn)練習(xí)題
參考文獻(xiàn)
第11章　XML：可擴(kuò)展標(biāo)記語言
11.1 XML層次（樹）數(shù)據(jù)模型
11.2 XML文檔、DTD和XML模式
11.2.1 合式、有效XML文檔及XMLDTD
11.2.2 XML模式
11.3 XML文檔和數(shù)據(jù)庫
11.3.1 存儲XML文檔的方法
11.3.2 從關(guān)系數(shù)據(jù)庫中抽取XML文檔
11.3.3 斷開環(huán)以實(shí)現(xiàn)從圖到樹的轉(zhuǎn)換
11.3.4 從數(shù)據(jù)庫抽取XML文檔的其他步驟
11.4 XML查詢
11.4.1 XPath：在XML中指路徑表達(dá)式
11.4.2 XQuery：在XML中指定查詢
小結(jié)
復(fù)習(xí)題
練習(xí)題
參考文獻(xiàn)
第12章　數(shù)據(jù)挖掘概念
12.1 數(shù)據(jù)挖掘技術(shù)概述
12.1.1 數(shù)據(jù)挖掘和數(shù)據(jù)倉庫
12.1.2 數(shù)據(jù)挖掘是知識發(fā)現(xiàn)過程的一部分
12.1.3 數(shù)據(jù)挖掘和知識發(fā)現(xiàn)的目標(biāo)
12.1.4 數(shù)據(jù)挖掘期間知識發(fā)現(xiàn)的類型
12.2 關(guān)聯(lián)規(guī)則
12.2.1 市場購物籃模型、支持度與可信度
12.2.2 Apriori算法
12.2.3 采樣算法
12.2.4 頻繁模式樹算法
12.2.5 分區(qū)算法
12.2.6 其他類型的關(guān)聯(lián)規(guī)則
12.2.7 關(guān)聯(lián)規(guī)則的附加考慮
12.3 分類
12.4 聚類
12.5 其他數(shù)據(jù)挖掘問題的方法
12.5.1 序列模式的發(fā)現(xiàn)
12.5.2 時間序列中模式的發(fā)現(xiàn)
12.5.3 回歸
12.5.4 神經(jīng)網(wǎng)絡(luò)
12.5.5 遺傳算法
12.6 數(shù)據(jù)挖掘的應(yīng)用
12.7 商業(yè)化數(shù)據(jù)挖掘工具
12.7.1 用戶界面
12.7.2 應(yīng)用編程接口
12.7.3 未來的方向
小結(jié)
復(fù)習(xí)題
練習(xí)題
參考文獻(xiàn)
第13章　數(shù)據(jù)倉庫和OLAP概述
13.1 概述、定義和術(shù)語
13.2 數(shù)據(jù)倉庫的特性
13.3 數(shù)據(jù)倉庫的數(shù)據(jù)模型
13.4 構(gòu)建數(shù)據(jù)倉庫
13.5 數(shù)據(jù)倉庫的典型功能
13.6 數(shù)據(jù)倉庫和視圖
13.7 數(shù)據(jù)倉庫中的難題和開放問題
13.7.1 數(shù)據(jù)倉庫實(shí)現(xiàn)中的困難
13.7.2 數(shù)據(jù)倉庫的開放問題
小結(jié)
復(fù)習(xí)題
參考文獻(xiàn)
第14章　新興的數(shù)據(jù)庫技術(shù)及應(yīng)用
14.1 移動數(shù)據(jù)庫
14.1.1 移動計算體系結(jié)構(gòu)
14.1.2 移動環(huán)境的特征
14.1.3 數(shù)據(jù)管理問題
14.1.4 應(yīng)用：間歇同步數(shù)據(jù)庫
14.2 多媒體數(shù)據(jù)庫
14.2.1 多媒體數(shù)據(jù)和應(yīng)用的特征
14.2.2 數(shù)據(jù)管理問題
14.2.3 開放研究問題
14.2.4 多媒體數(shù)據(jù)庫應(yīng)用
14.3 地理信息系統(tǒng)（GIS）
14.3.1 GIS系統(tǒng)組件
14.3.2 GIS中數(shù)據(jù)的特征
14.3.3 GIS概念數(shù)據(jù)模型
14.3.4 GIS的DBMS增強(qiáng)功能
14.3.5 GIS標(biāo)準(zhǔn)和操作
14.3.6 GIS應(yīng)用和軟件
14.3.7 GIS未來的工作
14.4 基因組數(shù)據(jù)管理
14.4.1 生物科學(xué)和遺傳學(xué)
14.4.2 生物數(shù)據(jù)的特征
14.4.3 人類基因組項(xiàng)目和現(xiàn)有的生物數(shù)據(jù)庫
參考文獻(xiàn)
致謝
附錄A ER模型的可選圖形表示法
附錄B 磁盤參數(shù)
附錄C QBE語言概述