數(shù)據(jù)庫(kù)系統(tǒng)原理

第1章 數(shù)據(jù)庫(kù)系統(tǒng)引論1
1.1 數(shù)據(jù)管理技術(shù)的發(fā)展1
1.1.1 人工管理階段1
1.1.2 文件系統(tǒng)階段2
1.1.3 數(shù)據(jù)庫(kù)系統(tǒng)階段3
1.2 什么是數(shù)據(jù)庫(kù)5
1.3 數(shù)據(jù)模型6
1.4 數(shù)據(jù)庫(kù)系統(tǒng)結(jié)構(gòu)7
1.4.1 數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式結(jié)構(gòu)8
1.4.2 三級(jí)模式結(jié)構(gòu)的二級(jí)映像9
1.5 數(shù)據(jù)庫(kù)管理系統(tǒng)9
1.5.1 數(shù)據(jù)庫(kù)管理系統(tǒng)的功能9
1.5.2 數(shù)據(jù)庫(kù)管理系統(tǒng)的組成12
1.5.3 數(shù)據(jù)庫(kù)系統(tǒng)的工作過(guò)程12
1.6 數(shù)據(jù)庫(kù)系統(tǒng)的不同視圖13
1.7 數(shù)據(jù)庫(kù)技術(shù)的發(fā)展15
1.8 小結(jié)16
習(xí)題16
第2章 數(shù)據(jù)模型18
2.1 E-R概念模型18
2.1.1 E-R數(shù)據(jù)模型中的基本概念18
2.1.2 E-R數(shù)據(jù)模型21
2.2 層次數(shù)據(jù)模型25
2.3 網(wǎng)狀數(shù)據(jù)模型26
2.4 關(guān)系數(shù)據(jù)模型28
2.4.1 關(guān)系模型的基本概念和結(jié)構(gòu)28
2.4.2 關(guān)系模型的數(shù)據(jù)完整性約束30
2.4.3 關(guān)系模型的數(shù)據(jù)操縱30
2.4.4 關(guān)系模型與網(wǎng)狀和層次模型的比較31
2.5 面向?qū)ο髷?shù)據(jù)模型32
2.6 小結(jié)33目錄數(shù)據(jù)庫(kù)系統(tǒng)原理　習(xí)題34
第3章 關(guān)系數(shù)據(jù)庫(kù)35
3.1 關(guān)系模型的基本概念35
3.1.1 關(guān)系的定義35
3.1.2 關(guān)系模式和關(guān)系數(shù)據(jù)庫(kù)37
3.1.3 鍵37
3.1.4 完整性約束38
3.2 關(guān)系代數(shù)39
3.2.1 傳統(tǒng)的集合運(yùn)算40
3.2.2 專門的關(guān)系運(yùn)算41
3.2.3 擴(kuò)充的關(guān)系運(yùn)算44
3.2.4 舉例46
3.2.5 ISBL語(yǔ)言47
3.3 元組關(guān)系演算48
3.3.1 元組關(guān)系演算簡(jiǎn)介48
3.3.2 元組關(guān)系演算語(yǔ)言ALPHA50
3.4 域關(guān)系演算52
3.4.1 域關(guān)系演算簡(jiǎn)介52
3.4.2 域關(guān)系演算語(yǔ)言QBE53
3.4.3 關(guān)系運(yùn)算的安全限制和三種關(guān)系運(yùn)算的等價(jià)性56
3.5 小結(jié)58
習(xí)題58
第4章 關(guān)系數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)語(yǔ)言SQL60
4.1 SQL簡(jiǎn)介60
4.2 SQL的系統(tǒng)結(jié)構(gòu)61
4.3 SQL的數(shù)據(jù)定義61
4.3.1 SQL模式的定義和刪除62
4.3.2 基本表的定義、修改和刪除62
4.3.3 索引的建立和刪除65
4.4 SQL的數(shù)據(jù)操縱66
4.4.1 數(shù)據(jù)查詢66
4.4.2 數(shù)據(jù)更新74
4.5 SQL中的視圖76
4.5.1 視圖的定義77
4.5.2 視圖上的操作78
4.5.3 視圖的優(yōu)點(diǎn)80
4.6 SQL的數(shù)據(jù)控制81
4.6.1 授權(quán)82
4.6.2 權(quán)限回收83
4.7 嵌入式SQL83
4.7.1 嵌入式SQL與主語(yǔ)言的接口84
4.7.2 不用游標(biāo)的嵌入式SQL85
4.7.3 用游標(biāo)的嵌入式SQL87
4.7.4 嵌入式SQL 應(yīng)用實(shí)例89
4.7.5 動(dòng)態(tài)SQL91
4.8 小結(jié)92
習(xí)題92
第5章 查詢處理和查詢優(yōu)化94
5.1 關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)的查詢處理94
5.1.1 查詢處理過(guò)程94
5.1.2 執(zhí)行查詢操作的基本算法95
5.2 關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)的查詢優(yōu)化99
5.2.1 查詢優(yōu)化技術(shù)99
5.2.2 查詢優(yōu)化實(shí)例100
5.3 代數(shù)優(yōu)化102
5.3.1 關(guān)系代數(shù)表達(dá)式的等價(jià)變換規(guī)則103
5.3.2 代數(shù)優(yōu)化策略105
5.3.3 代數(shù)優(yōu)化算法105
5.4 基于存取路徑的優(yōu)化108
5.5 基于代價(jià)估算的優(yōu)化109
5.5.1 選擇操作的代價(jià)估算110
5.5.2 連接操作的代價(jià)估算111
5.6 小結(jié)112
習(xí)題112
第6章 數(shù)據(jù)庫(kù)的安全性114
6.1 計(jì)算機(jī)安全性概述114
6.2 數(shù)據(jù)庫(kù)安全性概述116
6.3 用戶標(biāo)識(shí)與鑒別117
6.4 存取控制118
6.4.1 自主存取控制118
6.4.2 強(qiáng)制存取控制123
6.5 視圖機(jī)制124
6.6 數(shù)據(jù)加密126
6.7 數(shù)據(jù)庫(kù)審計(jì)127
6.8 統(tǒng)計(jì)數(shù)據(jù)庫(kù)的安全性127
6.9 SQL Server的安全控制128
6.9.1 SQL Server的安全體系結(jié)構(gòu)128
6.9.2 登錄管理129
6.9.3 數(shù)據(jù)庫(kù)用戶管理131
6.9.4 權(quán)限管理132
6.9.5 角色管理134
6.9.6 審計(jì)136
6.10 小結(jié)137
習(xí)題138
第7章 數(shù)據(jù)庫(kù)的完整性139
7.1 數(shù)據(jù)庫(kù)的完整性概述139
7.1.1 完整性約束條件139
7.1.2 實(shí)現(xiàn)數(shù)據(jù)完整性的方法141
7.2 實(shí)體完整性141
7.2.1 實(shí)體完整性的定義142
7.2.2 實(shí)體完整性檢查和違約處理143
7.3 參照完整性143
7.4 用戶定義的完整性146
7.5 觸發(fā)器148
7.6 SQL Server中數(shù)據(jù)庫(kù)完整性的實(shí)現(xiàn)152
7.7 小結(jié)157
習(xí)題158
第8章 數(shù)據(jù)庫(kù)恢復(fù)技術(shù)160
8.1 事務(wù)的基本概念和特征160
8.1.1 事務(wù)的基本概念160
8.1.2 事務(wù)特征160
8.1.3 事務(wù)狀態(tài)162
8.1.4 事務(wù)原子性和持久性的實(shí)現(xiàn)163
8.1.5 事務(wù)的并發(fā)運(yùn)行163
8.2 數(shù)據(jù)庫(kù)恢復(fù)的必要性164
8.3 數(shù)據(jù)庫(kù)恢復(fù)策略164
8.4 數(shù)據(jù)轉(zhuǎn)儲(chǔ)與恢復(fù)166
8.5 基于日志的數(shù)據(jù)庫(kù)恢復(fù)168
8.5.1 數(shù)據(jù)庫(kù)系統(tǒng)日志文件168
8.5.2 使用日志恢復(fù)數(shù)據(jù)庫(kù)168
8.6 檢查點(diǎn)恢復(fù)技術(shù)171
8.7 數(shù)據(jù)庫(kù)鏡像恢復(fù)技術(shù)172
8.8 SQL Server的數(shù)據(jù)恢復(fù)機(jī)制173
8.8.1 SQL Server 中的事務(wù)173
8.8.2 備份和恢復(fù)174
8.9 小結(jié)179
習(xí)題180
第9章 并發(fā)控制181
9.1 并發(fā)事務(wù)運(yùn)行存在的異常問題181
9.2 并發(fā)調(diào)度的可串行性183
9.2.1 可串行化調(diào)度183
9.2.2 調(diào)度的沖突等價(jià)性184
9.2.3 調(diào)度的狀態(tài)等價(jià)性185
9.2.4 調(diào)度的可串行性測(cè)試186
9.3 基于封鎖的并發(fā)控制技術(shù)187
9.3.1 鎖187
9.3.2 封鎖協(xié)議188
9.3.3 活鎖189
9.3.4 死鎖190
9.3.5 兩階段封鎖協(xié)議192
9.3.6 鎖表192
9.4 多粒度封鎖194
*9.5 基于時(shí)間戳協(xié)議的并發(fā)控制196
9.5.1 時(shí)間戳196
9.5.2 時(shí)間戳協(xié)議196
*9.6 基于有效性確認(rèn)的并發(fā)控制198
9.7 插入與刪除操作對(duì)并發(fā)控制的影響200
9.8 SQL Server中的并發(fā)控制202
9.8.1 事務(wù)的隔離級(jí)別202
9.8.2 專用鎖203
9.8.3 鎖的使用與管理204
9.9 小結(jié)205
習(xí)題206
第10章 關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)理論208
10.1 關(guān)系模型的存儲(chǔ)異常208
10.2 函數(shù)依賴210
10.2.1 函數(shù)依賴的定義210
10.2.2 函數(shù)依賴的蘊(yùn)涵性212
10.3 函數(shù)依賴公理212
10.3.1 Armstrong公理212
10.3.2 函數(shù)依賴集的等價(jià)和覆蓋216
10.4 模式分解218
10.4.1 無(wú)損連接分解219
10.4.2 分解的保持依賴性222
10.5 關(guān)系模式的規(guī)范化223
10.5.1 第一范式224
10.5.2 第二范式（2NF）225
10.5.3 第三范式226
10.5.4 Boyce-Codd范式（BCNF）227
10.5.5 模式分解算法228
10.6 多值依賴和4NF230
10.6.1 多值依賴230
10.6.2 4NF233
*10.7 連接依賴和投影-連接范式（Project-Join NF）234
10.7.1 連接依賴234
10.7.2 投影-連接范式（Project-Join NF）235
10.8 小結(jié)236
習(xí)題236
第11章 數(shù)據(jù)庫(kù)設(shè)計(jì)238
11.1 數(shù)據(jù)庫(kù)設(shè)計(jì)方法238
11.2 數(shù)據(jù)模型與數(shù)據(jù)建模240
11.3 IDEF1X數(shù)據(jù)建模方法242
11.3.1 數(shù)據(jù)模型的結(jié)構(gòu)243
11.3.2 邏輯模型243
11.3.3 物理模型244
11.4 IDEF1X的語(yǔ)法和語(yǔ)義244
11.5 IDEF1X建模過(guò)程250
11.5.1 階段0--設(shè)計(jì)的開始250
11.5.2 階段1--定義實(shí)體251
11.5.3 階段2--定義聯(lián)系252
11.5.4 階段3--定義鍵253
11.5.5 階段4--定義屬性254
11.6 ERwin數(shù)據(jù)建模254
11.6.1 ERwin的工作空間254
11.6.2 建立實(shí)體聯(lián)系255
11.6.3 兩個(gè)實(shí)體的多個(gè)聯(lián)系的處理256
11.6.4 遞歸聯(lián)系258
11.6.5 分類聯(lián)系258
11.6.6 使用域簡(jiǎn)化數(shù)據(jù)類型的設(shè)置260
11.6.7 將數(shù)據(jù)模型導(dǎo)入到數(shù)據(jù)庫(kù)261
11.7 合同管理系統(tǒng)數(shù)據(jù)建模263
11.7.1 合同管理應(yīng)用需求263
11.7.2 合同管理應(yīng)用系統(tǒng)功能需求265
11.7.3 實(shí)體的確定267
11.7.4 聯(lián)系的確定267
11.7.5 確定屬性268
11.8 小結(jié)269
習(xí)題269
第12章 數(shù)據(jù)庫(kù)編程271
12.1 Transact-SQL271
12.1.1 Transact-SQL元素272
12.1.2 過(guò)程的類型275
12.1.3 變量和參數(shù)277
12.1.4 控制流程277
12.1.5 錯(cuò)誤處理278
12.2 Transact-SQL游標(biāo)280
12.2.1 游標(biāo)的基本概念與操作281
12.2.2 處理游標(biāo)中的行283
12.3 Transact-SQL存儲(chǔ)過(guò)程285
12.3.1 什么是存儲(chǔ)過(guò)程285
12.3.2 存儲(chǔ)過(guò)程的類型286
12.3.3 設(shè)計(jì)與實(shí)現(xiàn)存儲(chǔ)過(guò)程287
12.4 Transact-SQL用戶定義函數(shù)290
12.4.1 多語(yǔ)句表值函數(shù)292
12.4.2 標(biāo)量函數(shù)293
12.4.3 內(nèi)聯(lián)表值函數(shù)294
12.5 Transact-SQL觸發(fā)器295
12.5.1 Transact-SQL觸發(fā)器基本概念295
12.5.2 DML觸發(fā)器296
12.5.3 deleted表和inserted表297
12.5.4 AFTER觸發(fā)器297
12.5.5 INSTEAD OF觸發(fā)器300
12.6 ADO.NET303
12.6.1 數(shù)據(jù)提供程序306
12.6.2 數(shù)據(jù)集308
12.7 小結(jié)309
習(xí)題310
第13章 數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)311
13.1 數(shù)據(jù)庫(kù)存儲(chǔ)設(shè)備311
13.1.1 物理存儲(chǔ)設(shè)備概述311
13.1.2 存儲(chǔ)器的層次結(jié)構(gòu)312
13.1.3 數(shù)據(jù)庫(kù)的存儲(chǔ)體系313
13.1.4 磁盤容錯(cuò)技術(shù)314
13.2 記錄的存儲(chǔ)結(jié)構(gòu)315
13.3 文件的存儲(chǔ)結(jié)構(gòu)317
13.3.1 無(wú)序文件318
13.3.2 順序文件319
13.3.3 散列文件320
13.3.4 多表聚集文件322
13.4 索引文件323
13.4.1 索引概述323
13.4.2 稀疏索引和稠密索引325
13.4.3 聚集索引和輔助索引325
13.4.4 B+樹索引327
13.4.5 散列索引330
13.5 典型DBMS的存儲(chǔ)結(jié)構(gòu)331
13.5.1 SQL Server的存儲(chǔ)結(jié)構(gòu)331
13.5.2 Oracle的存儲(chǔ)結(jié)構(gòu)332
13.6 小結(jié)333
習(xí)題334
第14章 分布式數(shù)據(jù)庫(kù)系統(tǒng)335
14.1 分布式數(shù)據(jù)庫(kù)系統(tǒng)概述335
14.1.1 分布式數(shù)據(jù)庫(kù)系統(tǒng)的定義335
14.1.2 分布式數(shù)據(jù)系統(tǒng)的基本特征336
14.1.3 分布式數(shù)據(jù)庫(kù)系統(tǒng)的組成337
14.1.4 分布式數(shù)據(jù)庫(kù)的模式結(jié)構(gòu)338
14.1.5 分布式數(shù)據(jù)庫(kù)系統(tǒng)的分類339
14.2 數(shù)據(jù)分布和分布透明性339
14.2.1 數(shù)據(jù)分片339
14.2.2 數(shù)據(jù)分布340
14.2.3 分布透明性341
14.3 分布式查詢處理和優(yōu)化343
14.3.1 分布式查詢的分類343
14.3.2 分布式查詢處理過(guò)程344
14.3.3 分布式查詢優(yōu)化345
14.4 分布式事務(wù)管理347
14.4.1 分布式事務(wù)恢復(fù)348
14.4.2 分布式并發(fā)控制350
14.5 分布式目錄管理352
14.6 小結(jié)352
習(xí)題353
第15章 對(duì)象和對(duì)象關(guān)系數(shù)據(jù)庫(kù)354
15.1 概述354
15.2 面向?qū)ο髷?shù)據(jù)庫(kù)356
15.2.1 面向?qū)ο髷?shù)據(jù)模型357
15.2.2 面向?qū)ο髷?shù)據(jù)庫(kù)語(yǔ)言359
15.2.3 面向?qū)ο髷?shù)據(jù)庫(kù)系統(tǒng)362
15.3 對(duì)象關(guān)系數(shù)據(jù)庫(kù)363
15.3.1 對(duì)象關(guān)系數(shù)據(jù)模型363
15.3.2 對(duì)象關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)368
15.4 小結(jié)368
習(xí)題368
第16章 多媒體數(shù)據(jù)庫(kù)369
16.1 多媒體數(shù)據(jù)庫(kù)的特點(diǎn)369
16.2 系統(tǒng)體系結(jié)構(gòu)370
16.2.1 多媒體數(shù)據(jù)庫(kù)系統(tǒng)的層次結(jié)構(gòu)370
16.2.2 多媒體數(shù)據(jù)庫(kù)系統(tǒng)的組織結(jié)構(gòu)371
16.3 多媒體數(shù)據(jù)模型373
16.3.1 數(shù)據(jù)模型的需求373
16.3.2 通用數(shù)據(jù)模型373
16.4 多媒體數(shù)據(jù)的查詢374
16.5 特征提取、索引和相似性度量376
16.6 QoS保證377
16.7 多媒體數(shù)據(jù)庫(kù)的實(shí)現(xiàn)378
16.8 其他問題380
16.9 小結(jié)381
習(xí)題382
第17章 數(shù)據(jù)庫(kù)新技術(shù)與新應(yīng)用383
17.1 數(shù)據(jù)庫(kù)新技術(shù)384
17.1.1 面向?qū)ο髷?shù)據(jù)庫(kù)384
17.1.2 實(shí)時(shí)數(shù)據(jù)庫(kù)385
17.1.3 主動(dòng)數(shù)據(jù)庫(kù)386
17.1.4 分布式數(shù)據(jù)庫(kù)386
17.1.5 數(shù)據(jù)挖掘387
17.1.6 多媒體數(shù)據(jù)庫(kù)387
17.2 并行數(shù)據(jù)庫(kù)387
17.2.1 并行數(shù)據(jù)庫(kù)系統(tǒng)的體系結(jié)構(gòu)387
17.2.2 并行處理技術(shù)389
17.2.3 商用并行數(shù)據(jù)庫(kù)系統(tǒng)的并行策略390
17.3 主動(dòng)數(shù)據(jù)庫(kù)391
17.4 空間數(shù)據(jù)庫(kù)395
17.4.1 基本概念395
17.4.2 空間數(shù)據(jù)操作398
17.4.3 空間數(shù)據(jù)建模398
17.4.4 空間數(shù)據(jù)索引400
17.5 XML數(shù)據(jù)庫(kù)401
17.5.1 原生XML數(shù)據(jù)庫(kù)402
17.5.2 XML數(shù)據(jù)庫(kù)的研究問題405
17.6 小結(jié)407
習(xí)題407
參考文獻(xiàn)408