資料庫管理系統概論

《資料庫管理系統概論》是2018年10月清華大學出版社出版的圖書，作者是徐述、習勝豐、楊軼芳、譚新良、何騫、汪彥。

基本介紹

• 中文名：資料庫管理系統概論
• 作者：徐述、習勝豐、楊軼芳、譚新良、何騫、汪彥
• ISBN：9787302505716
• 定價：39元
• 出版社：清華大學出版社
• 出版時間：2018年10月

內容簡介

本書系統闡述資料庫技術的核心軟體——資料庫管理系統，詳細講解其基本功能、工作模式、系統結構和實現技術，並對新型資料庫管理系統予以介紹和展望，為有興趣的讀者指明研讀方向。全書共分為11章： 第1章緒論；第2章資料庫管理系統的數據組織與存儲；第3章DBMS數據定義、操縱與完整性約束；第4章查詢處理；第5章查詢最佳化；第6章事務；第7章並發控制；第8章資料庫安全；第9章資料庫恢復；第10章資料庫管理系統性能配置；第11章新型資料庫管理系統。

本書可以作為高等學校計算機類專業、信息管理與信息系統等相關專業本科生和研究生“資料庫”及相關課程的教材或教學參考書，也可供從事資料庫管理系統研究、開發和套用的人員參考。

圖書目錄

第1章緒論1

1.1資料庫管理系統1

1.1.1資料庫管理系統概述1

1.1.2資料庫管理系統工作模式2

1.2資料庫管理系統結構3

1.2.1套用層4

1.2.2語言處理層4

1.2.3存儲管理層4

1.3語言處理層5

1.4存儲管理層7

1.4.1數據存取7

1.4.2緩衝區管理7

1.4.3數據存儲的物理組織8

1.5資料庫管理系統基本功能10

1.6小結11

思考題11

第2章資料庫管理系統的數據組織與存儲13

2.1資料庫系統存儲結構13

2.1.1資料庫磁碟存儲器中的數據結構13

2.1.2資料庫系統存儲介質16

2.1.3存儲介質層次結構18

2.2數據檔案的記錄格式19

2.2.1定長記錄格式19

2.2.2變長記錄格式22資料庫管理系統概論2.3數據檔案格式23

2.3.1檔案格式23

2.3.2順序檔案24

2.3.3聚集檔案25

2.4索引技術26

2.4.1索引基本概念26

2.4.2順序索引27

2.4.3輔助索引30

2.4.4索引的更新31

2.4.5索引的自動生成32

2.5B+樹索引檔案32

2.5.1B+樹結構33

2.5.2B+樹的查詢34

2.5.3B+樹的更新35

2.5.4B+樹檔案組織36

2.5.5B樹索引檔案37

2.6散列索引檔案38

2.6.1散列技術38

2.6.2靜態散列索引40

2.6.3可擴充散列結構42

2.7小結45

思考題46

第3章DBMS數據定義、操縱與完整性約束47

3.1SQL概述47

3.1.1數據定義語言48

3.1.2數據操縱語言48

3.1.3數據完整性控制48

3.1.4數據控制語言48

3.1.5事務管理48

3.1.6嵌入式SQL和動態SQL48

3.2項目工程公司資料庫49

3.3DBMS數據定義52

3.3.1模式的定義與刪除53

3.3.2基本表的定義、修改與刪除54

3.3.3視圖建立與刪除簡介57

3.3.4索引的建立、修改與刪除57

3.4DBMS數據操縱58

3.4.1數據查詢58

3.4.2數據更新67

3.4.3視圖69

3.5DBMS完整性約束74

3.5.1完整性概述74

3.5.2實體完整性75

3.5.3參照完整性77

3.5.4非空約束79

3.5.5唯一約束79

3.5.6CHECK約束80

3.5.7完整性約束命名80

3.5.8觸發器81

3.6小結84

思考題84

第4章查詢處理87

4.1概述87

4.2查詢的選擇運算實現89

4.2.1使用單檔案掃描和索引的選擇89

4.2.2涉及比較的選擇91

4.2.3複合條件選擇92

4.3查詢的排序處理93

4.3.1外部歸併排序算法93

4.3.2外部歸併排序的代價分析94

4.4查詢的連線處理95

4.4.1嵌套循環算法95

4.4.2索引嵌套循環連線96

4.4.3歸併連線算法96

4.4.4散列連線算法98

4.5表達式計算101

4.5.1物化101

4.5.2流水線101

4.6小結102

思考題103

第5章查詢最佳化105

5.1概述105

5.2代數最佳化106

5.2.1關係代數表達式等價變換規則106

5.2.2基於啟發式規則的代數最佳化108

5.2.3代數最佳化實例109

5.3物理最佳化112

5.3.1基於啟發式規則的物理最佳化112

5.3.2基於代價估算的物理最佳化113

5.4基於語義的查詢最佳化113

5.5小結114

思考題114

第6章事務115

6.1事務的概念115

6.2事務的ACID性質116

6.3一個簡單的事務實例116

6.4事務抽象模型與狀態變遷118

6.5SQL中事務的存取模式和隔離級別120

6.6小結121

思考題121

第7章並發控制123

7.1事務的並發執行123

7.1.1事務並發執行的必要性123

7.1.2事務並發執行趨勢124

7.1.3並發操作帶來的問題124

7.1.4並發事務調度可串列化與可恢復性126

7.1.5並發控制技術133

7.2封鎖技術134

7.2.1封鎖類型134

7.2.2封鎖協定135

7.2.3兩段鎖協定138

7.2.4封鎖的實現141

7.3封鎖帶來的問題142

7.3.1活鎖142

7.3.2死鎖142

7.4多粒度封鎖145

7.4.1多粒度樹145

7.4.2意向鎖146

7.4.3多粒度封鎖協定148

7.5時間戳技術148

7.5.1時間戳148

7.5.2時間戳排序協定149

7.5.3改進的時間戳協定——Thomas寫規則150

7.6多版本機制與快照隔離151

7.6.1多版本並發控制151

7.6.2多版本兩段鎖協定152

7.6.3快照隔離153

7.7幻行現象155

7.8小結157

思考題158

第8章資料庫安全159

8.1資料庫安全概述159

8.1.1威脅資料庫的安全因素159

8.1.2資料庫安全標準簡介160

8.2資料庫系統安全控制163

8.2.1資料庫系統安全模型163

8.2.2資料庫管理系統安全性控制模型163

8.2.3用戶身份標識與鑑別164

8.3存取控制概述165

8.3.1自主存取控制166

8.3.2強制存取控制172

8.4審計173

8.4.1審計事件173

8.4.2審計的作用174

8.4.3AUDIT語句和NOAUDIT語句174

8.4.4ORACLE的審計技術174

8.5數據加密175

8.5.1加密技術175

8.5.2資料庫中的加密支持176

8.6更高安全性保護177

8.6.1推理控制177

8.6.2隱蔽信道178

8.6.3數據隱私179

8.7小結179

思考題180

第9章資料庫恢復181

9.1故障類型181

9.1.1事務故障181

9.1.2系統故障182

9.1.3介質故障182

9.2恢復機制下的存儲器與數據訪問182

9.2.1存儲器種類182

9.2.2穩定存儲器的實現183

9.2.3事務數據訪問機制183

9.3恢復的基本原理與實現方法184

9.3.1恢復與事務原子性184

9.3.2日誌恢復的基本原則與實現方法185

9.3.3影子複製恢復的基本原理185

9.4日誌恢復技術186

9.4.1數據轉儲186

9.4.2日誌檔案格式187

9.4.3日誌登記原則188

9.4.4使用日誌重做和撤銷事務189

9.4.5檢查點191

9.5緩衝區管理192

9.5.1日誌記錄緩衝192

9.5.2資料庫緩衝193

9.5.3模糊檢查點194

9.6恢復算法194

9.6.1事務故障恢復——事務回滾195

9.6.2系統故障恢復195

9.6.3介質故障後的恢復197

9.7ARIES恢復技術197

9.7.1ARIES特點198

9.7.2ARIES數據結構198

9.7.3ARIES恢復算法200

9.7.4ARIES恢復算法特徵202

9.8容災備份系統203

9.9小結205

思考題206

第10章資料庫管理系統性能配置207

10.1性能配置207

10.1.1瓶頸位置208

10.1.2硬體調整208

10.1.3資料庫系統參數調整210

10.1.4模式與事務調整210

10.2性能基準程式211

10.2.1任務集211

10.2.2資料庫套用類型212

10.2.3TPC基準測試213

10.3資料庫標準217

10.3.1SQL標準217

10.3.2資料庫連線標準218

10.3.3對象資料庫標準218

10.3.4XML標準218

10.4小結219

思考題219

第11章新型資料庫管理系統221

11.1資料庫管理系統發展的三個階段222

11.1.1第一代資料庫管理系統——基於格式化模型DBMS222

11.1.2第二代資料庫管理系統——關係DBMS222

11.1.3第三代資料庫管理系統——新一代DBMS222

11.2基於新型數據模型的資料庫管理系統223

11.2.1面向對象資料庫管理系統223

11.2.2關係對象資料庫管理系統224

11.2.3XML資料庫管理系統224

11.3大數據管理系統225

11.3.1大數據225

11.3.2大數據建模——基於分析的用戶建模227

11.3.3大數據管理系統228

11.4小結230

思考題231

參考文獻232