資料庫系統基礎：高級篇

《資料庫系統基礎：高級篇》是2009年人民郵電出版社出版的圖書，作者是（美）Ramez Elmasri、Shamkant B.Navathe。

基本介紹

• 書名：資料庫系統基礎：高級篇
• 又名：Fundamentals of Database Systems Fourth Edition
• 作者：（美）Ramez Elmasri、Shamkant B.Navathe
• 譯者：張瑜
• ISBN：9787115194077
• 頁數：945頁
• 出版社：人民郵電出版社
• 出版時間：2009年2月1日
• 裝幀：平裝
• 開本：16
• 版次：第一版
• 叢書名：圖靈原版計算機科學系列
• 正文語種：英語

作者簡介

作者：(美國)Ramez Elmasri (美國)Shamkant B.Navathe 註譯：

Ramez Elmasri，世界知名的資料庫學者。現任德克薩斯大學阿靈頓分校計算機科學與工程教授。1980年於史丹福大學獲得計算機科學博士學位。他的主要研究方向是資料庫系統、時間資料庫、概念建模、面向對象資料庫、Web建模和本體論資料庫模型和語言、DBMS系統實現、檢索技術等。

Shamkant B.Navathe世界知名的資料庫學者。現任喬治亞理工學院計算機學院教授。自1990年開始他一直在該校任教。他的主要研究方向是工程設計、生物（特別是人類基因組）資料庫、文檔及文本資料庫等新興套用中的資料庫建模、設計和集成，此外，他對知識表示、數據挖掘和知識發現等也非常感興趣。

內容簡介

《資料庫系統基礎:高級篇(英文注釋版)(第4版)》是講述資料庫系統原理的經典教材。《資料庫系統基礎:高級篇(英文注釋版)(第4版)》分為4個部分。第一部分講述事務處理的概念、並發控制技術和資料庫恢復技術，第二部分講述面向資料庫的概念、語言、設計及對象-關係和擴展-關係系統，第三部分主要描述了資料庫安全和客戶-伺服器體系結構，第四部分簡要介紹了XML、數據挖掘和數據倉庫等幾種新興技術。

《資料庫系統基礎:高級篇(英文注釋版)(第4版)》是高等院校計算機及相關專業本科生、研究生資料庫系統課程的理想教材，也是對相關技術人員非常有價值的參考書。

編輯推薦

“本書是資料庫教材的典範，書中提供了豐富的內容供教師自由選擇，可以根據授課需要對理論與實踐，設計與編程，套用與實現，以及歷史問題與現代觀點等進行取捨。”

——Henry A.Etlinger,羅徹斯特理工學院

“這是一本傑出的，全新的資料庫教科書，對本科生和研究生課程均很適用。書中提供了非常好的示例，清晰地描述了如何設計優良且可操作的資料庫，以及如何從現存的資料庫檢索和操縱數據。”

——Petel．Ng,德克薩斯大學泛美分校

目錄

第一部分 事務處理的概念

第1章　事務處理的概念與理論簡介

1.1 事務處理簡介

1.1.1 單用戶系統與多用戶系統

1.1.2 事務、讀寫操作和DBMS緩衝區

1.1.3 並發控制的必要性

1.1.4 恢復的必要性

1.2 事務和系統概念

1.2.1 事務狀態及附加操作

1.2.2 系統日誌

1.2.3 事務的提交點

1.3 事務的描述特性

1.4 描述基於可恢復性調度的特徵

1.4.1 事務的調度（歷史）

1.4.2 描述基於可恢復性調度的特徵

1.5 描述基於可串列性調度的特徵

1.5.1 串列、非串列和衝突-可串列化調度

1.5.2 測試調度的衝突可串列性

1.5.3 可串列性的用途

1.5.4 視圖等價和視圖可串列性

1.5.5 調度等價性的其他類型

1.6 SQL中的事務支持

小結

複習題

練習題

參考文獻

第2章　並發控制技術

2.1 並發控制的兩階段加鎖技術

2.1.1 鎖類型與系統鎖表

2.1.2 通過兩階段加鎖保證可串列性

2.1.3 死鎖和飢餓處理

2.2 基於時間戳順序的並發控制

2.2.1 時間戳

2.2.2 時間戳排序算法

2.3 多版本並發控制技術

2.3.1 基於時間戳排序的多版本技術

2.3.2 使用驗證鎖的多版本兩階段加鎖

2.4 確認（樂觀的）並發控制技術

2.5 數據項粒度和多粒度加鎖

2.5.1 加鎖的粒度級別考慮

2.5.2 多粒度級別加鎖

2.6 索引中使用加鎖進行並發控制

2.7 並發控制的其他問題

2.7.1 插入、刪除以及幻像記錄

2.7.2 互動式事務

2.7.3 鎖存器

小結

複習題

練習題

參考文獻

第3章　資料庫恢復技術

3.1 恢復概念

3.1.1 恢復概述和恢復算法的分類

3.1.2 磁碟塊的高速快取（緩衝）

3.1.3 先寫日誌、潛入/非潛入和強制/非強制

3.1.4 系統日誌中的檢查點和模糊檢查點

3.1.5 事務回滾

3.2 基於延遲更新的恢復技術

3.2.1 單用戶環境下使用延遲更新的恢復

3.2.2 多用戶環境下並發執行的延遲更新

3.2.3 不影響資料庫的事務活動

3.3 基於即時更新的恢復技術

3.3.1 單用戶環境下基於即時更新的UNDO/REDO恢復

3.3.2 多用戶環境下基於即時更新的UNDO/REDO恢復

3.4 鏡像分頁

3.5 ARIES恢復算法

3.6 多資料庫系統中的恢復

3.7 資料庫備份和災難性故障恢復

小結

複習題

練習題

參考文獻

第二部分 對象和對象-關係資料庫

第4章　面向對象資料庫的概念

4.1 面向對象的概念

4.2 對象標識、對象結構和類型構造器

4.2.1 對象標識

4.2.2 對象結構

4.2.3 類型構造器

4.3 操作、方法和持久性的封裝

4.3.1 通過類操作指定對象行為

4.3.2 通過命名和可達性指定對象的持久性

4.4 類型、類層次和繼承

4.4.1 類型層次和繼承

4.4.2 對應於類型層次的外延約束

4.5 複雜對象

4.5.1 非結構化複雜對象和類型可擴展性

4.5.2 結構化複雜對象

4.6 其他面向對象的概念

4.6.1 多態性（操作符重載）

4.6.2 多重繼承與選擇性繼承

4.6.3 版本和配置

小結

複習題

練習題

參考文獻

第5章　對象資料庫標準、語言和設計

5.1 ODMG對象模型概述

5.1.1 對象和文字

5.1.2 匯集對象的內置接口

5.1.3 原子（用戶定義）對象

5.1.4 接口、類和繼承

5.1.5 類外延、碼和工廠對象

5.2 對象定義語言（ODL）

5.3 對象查詢語言（OQL）

5.3.1 簡單OQL查詢、資料庫入口點和疊代變數

5.3.2 查詢結果和路徑表達式

5.3.3 OQL的其他特性

5.4 C++語言綁定概述

5.5 對象資料庫概念設計

5.5.1 ODB與RDB概念設計的區別

5.5.2 EER模式到ODB模式的映射

小結

複習題

練習題

參考文獻

第6章　對象-關係和擴展-關係系統

6.1 SQL及其對象-關係特性概述

6.1.1 SQL標準及其組件

6.1.2 SQL-99中的對象-關係支持

6.1.3 SQL中一些新操作和特性

6.2 數據模型的演變和資料庫技術的當前發展趨勢

6.3 InformixUniversalServer

6.3.1 可擴展數據類型

6.3.2 支持用戶定義例程

6.3.3 支持繼承

6.3.4 支持索引擴展

6.3.5 支持外部數據源

6.3.6 支持數據刀片套用編程接口

6.4 Oracle8的對象-關係特性

6.4.1 Oracle對象-關係特性的一些示例

6.4.2 管理大對象以及其他存儲特性

6.5 擴展類型系統的實現和相關問題

6.6 嵌套關係數據模型

小結

參考文獻

第三部分 高級主題：安全性、高級建模和分散式

第7章　資料庫的安全性

7.1 資料庫安全性問題簡介

7.1.1 安全性的類型

7.1.2 控制措施

7.1.3 資料庫安全性和DBA

7.1.4 訪問保護、用戶賬戶和資料庫審計

7.2 基於授予和收回許可權的自主訪問控制

7.2.1 自主性許可權的類型

7.2.2 使用視圖指定許可權

7.2.3 收回許可權

7.2.4 使用GRANTOPTION選項傳播許可權

7.2.5 一個示例

7.2.6 指定許可權傳播的限定

7.3 多級安全性的強制訪問控制和基於角色訪問控制

7.3.1 自主訪問控制與強制訪問控制的比較

7.3.2 基於角色的訪問控制

7.3.3 XML訪問控制

7.3.4 電子商務和Web的訪問控制策略

7.4 統計資料庫的安全性簡介

7.5 流控制簡介

7.6 加密和公鑰構架

7.6.1 數據加密標準和高級加密標準

7.6.2 公鑰加密

7.6.3 數字簽名

7.7 保密性問題和保護

7.8 資料庫安全性所面臨的挑戰

7.8.1 數據質量

7.8.2 智慧財產權

7.8.3 資料庫生存能力

小結

複習題

練習題

參考文獻

第8章　面向高級套用的增強數據模型

8.1 主動資料庫概念和觸發器

8.1.1 主動資料庫和Oracle觸發器的一般模型

8.1.2 主動資料庫的設計和實現

8.1.3 STARBURST系統中使用語句級主動規則的示例

8.1.4 主動資料庫的潛在套用

8.1.5 SQL-99中的觸發器

8.2 時態資料庫概念

8.2.1 時間表示法、日曆和時間維

8.2.2 使用元組版本化在關係資料庫中加入時間

8.2.3 使用屬性版本化在面向對象資料庫中加入時間

8.2.4 時態查詢構造與TSQL2語言

8.2.5 時間序列數據

8.3 空間和多媒體資料庫

8.3.1 空間資料庫概念介紹

8.3.2 多媒體資料庫概念介紹

8.4 演繹資料庫介紹

8.4.1 演繹資料庫概述

8.4.2 Prolog/Datalog表示法

8.4.3 Datalog表示法

8.4.4 子句形式與Horn子句

8.4.5 規則解釋

8.4.6 Datalog程式及其安全性

8.4.7 關係操作的使用

8.4.8 非遞歸Datalog查詢的估算

小結

複習題

練習題

參考文獻

第9章　分散式資料庫和客戶-伺服器體系結構

9.1 分散式資料庫概念

9.1.1 並行與分散式技術

9.1.2 分散式資料庫的優勢

9.1.3 分散式資料庫的附加功能

9.2 分散式資料庫設計的數據分片、複製和分配技術

9.2.1 數據分片

9.2.2 數據複製和分配

9.2.3 分片、分配和複製示例

9.3 分散式資料庫系統的類型

9.4 分散式資料庫中的查詢處理

9.4.1 分散式查詢處理的數據傳輸代價

9.4.2 使用半連線的分散式查詢處理

9.4.3 查詢和更新分解

9.5 分散式資料庫中並發控制和恢復概述

9.5.1 基於識別數據項副本的分散式並發控制

9.5.2 基於投票方法的分散式並發控制

9.5.3 分散式恢復

9.6 三層客戶-伺服器體系結構概述

9.7 Oracle分散式資料庫

小結

複習題

練習題

參考文獻

第四部分 新興技術

第10章　使用PHP進行Web資料庫程式設計

10.1 結構化、半結構化以及非結構化數據

10.2 一個簡單的PHP示例

10.3 PHP基本特性概述

10.3.1 PHP變數、數據類型和程式設計結構

10.3.2 PHP數組

10.3.3 PHP函式

10.3.4 PHP伺服器變數和表單

10.4 PHP資料庫程式設計概述

10.4.1 連線資料庫

10.4.2 從表單中匯集數據並插入記錄

10.4.3 資料庫表的檢索查詢

小結

複習題

練習題

實驗練習題

參考文獻

第11章　XML：可擴展標記語言

11.1 XML層次（樹）數據模型

11.2 XML文檔、DTD和XML模式

11.2.1 合式、有效XML文檔及XMLDTD

11.2.2 XML模式

11.3 XML文檔和資料庫

11.3.1 存儲XML文檔的方法

11.3.2 從關係資料庫中抽取XML文檔

11.3.3 斷開環以實現從圖到樹的轉換

11.3.4 從資料庫抽取XML文檔的其他步驟

11.4 XML查詢

11.4.1 XPath：在XML中指路徑表達式

11.4.2 XQuery：在XML中指定查詢

小結

複習題

練習題

參考文獻

第12章　數據挖掘概念

12.1 數據挖掘技術概述

12.1.1 數據挖掘和數據倉庫

12.1.2 數據挖掘是知識發現過程的一部分

12.1.3 數據挖掘和知識發現的目標

12.1.4 數據挖掘期間知識發現的類型

12.2 關聯規則

12.2.1 市場購物籃模型、支持度與可信度

12.2.2 Apriori算法

12.2.3 採樣算法

12.2.4 頻繁模式樹算法

12.2.5 分區算法

12.2.6 其他類型的關聯規則

12.2.7 關聯規則的附加考慮

12.3 分類

12.4 聚類

12.5 其他數據挖掘問題的方法

12.5.1 序列模式的發現

12.5.2 時間序列中模式的發現

12.5.3 回歸

12.5.4 神經網路

12.5.5 遺傳算法

12.6 數據挖掘的套用

12.7 商業化數據挖掘工具

12.7.1 用戶界面

12.7.2 套用編程接口

12.7.3 未來的方向

小結

複習題

練習題

參考文獻

第13章　數據倉庫和OLAP概述

13.1 概述、定義和術語

13.2 數據倉庫的特性

13.3 數據倉庫的數據模型

13.4 構建數據倉庫

13.5 數據倉庫的典型功能

13.6 數據倉庫和視圖

13.7 數據倉庫中的難題和開放問題

13.7.1 數據倉庫實現中的困難

13.7.2 數據倉庫的開放問題

小結

複習題

參考文獻

第14章　新興的資料庫技術及套用

14.1 移動資料庫

14.1.1 移動計算體系結構

14.1.2 移動環境的特徵

14.1.3 數據管理問題

14.1.4 套用：間歇同步資料庫

14.2 多媒體資料庫

14.2.1 多媒體數據和套用的特徵

14.2.2 數據管理問題

14.2.3 開放研究問題

14.2.4 多媒體資料庫套用

14.3 地理信息系統（GIS）

14.3.1 GIS系統組件

14.3.2 GIS中數據的特徵

14.3.3 GIS概念數據模型

14.3.4 GIS的DBMS增強功能

14.3.5 GIS標準和操作

14.3.6 GIS套用和軟體

14.3.7 GIS未來的工作

14.4 基因組數據管理

14.4.1 生物科學和遺傳學

14.4.2 生物數據的特徵

14.4.3 人類基因組項目和現有的生物資料庫

參考文獻

致謝

附錄A ER模型的可選圖形表示法

附錄B 磁碟參數

附錄C QBE語言概述