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

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