數(shù)據(jù)庫原理、編程與性能（原書第2版）

第1章   數(shù)據(jù)庫概論 1
1.1   基本的數(shù)據(jù)庫概念 1
1.2   數(shù)據(jù)庫用戶 4
1.3   關系數(shù)據(jù)庫管理系統(tǒng)和對象-關系
        數(shù)據(jù)庫管理系統(tǒng)概述 5
1.4   小結(jié) 15
第2章   關系模型 16
2.1   CAP 數(shù)據(jù)庫 16
2.2   數(shù)據(jù)庫各部分的命名 18
2.3   關系規(guī)則 21
2.4   鍵. 超鍵和空值 23
2.5   關系代數(shù) 27
2.6   集合運算 28
2.7   自然關系運算 31
2.8   運算依賴 41
2.9   綜合例子 42
2.10   其他關系運算 46
推薦讀物 49
習題 49
第3章   基本SQL查詢語言 53
3.1   引言 53
3.2   創(chuàng)建數(shù)據(jù)庫 56
3.3   簡單的Select語句 58
3.4    子查詢 65
3.5   UNION運算符和FOR ALL 條件 74
3.6   高級SQL語法 80
3.7   SQL中的集合函數(shù) 86
3.8   SQL中行的分組 90
3.9   SQL Select 語句的完整描述 95
3.10   Insert . Update和Delete語句 105
3.11   Select 語句的能力 107
推薦讀物 116
習題 116
第4章   對象-關系SQL 123
4.1    引言 123
4.2   對象和表 125
4.2.1   ORACLE 中的對象類型 125
4.2.2   INFORMIX 中的對象行類型 136
4.2.3   對象和表小結(jié) 140
4.3   匯集類型 142
4.3.1   ORACLE中的匯集類型 142
4.3.2   INFORMIX 中的匯集類型 153
4.3.3    匯集類型小結(jié) 158
4.4    過程SQL. 用戶定義函數(shù)和方法 159
4.4.1    ORACLE PL/SQL過程. 用戶定
            義函數(shù)和方法 160
4.4.2   INFORMIX中的用戶定義函數(shù) 171
4.4.3    用戶定義函數(shù)小結(jié) 179
4.5    外部函數(shù)和打包的用戶定義類型 180
推薦讀物 183
習題 184
第5章   訪問數(shù)據(jù)庫的程序 186
5.1   C 語言中嵌入式SQL 的介紹 188
5.2    條件處理 195
5.3   一些通用的嵌入式SQL語句 202
5.4   事務的編程 206
5.5   過程性SQL程序的能力 218
5.6   動態(tài)SQL 221
5.7   一些高級的編程概念 229
推薦讀物 232
習題 233
第6章   數(shù)據(jù)庫設計 238
6.1   E-R概念介紹 239
6.2   E-R模型的細節(jié) 245
6.3   其他E-R概念 250
6.4   案例學習 253
6.5   規(guī)范化：基礎知識 255
6.6   函數(shù)依賴 259
6.7   無損分解 272
6.8   范式 276
6.9   其他設計考慮 288
推薦讀物 289
習題 290
第7章   完整性. 視圖. 安全性和目錄 296
7.1   完整性約束 296
7.2    建立視圖 313
7.3   安全性：SQL中的Grant語句 320
7.4   系統(tǒng)目錄和模式 322
推薦讀物 329
習題 329
第8章   索引 335
8.1    索引的概念 335
8.2   磁盤存儲 338
8.3   B 樹索引結(jié)構(gòu) 348
8.4   聚簇索引和非聚簇索引 361
8.5   散列主索引 367
8.6   向靶上的空位隨機投擲飛鏢問題 373
推薦讀物 377
習題 378
第9章   查詢處理 382
9.1    基本概念 383
9.2   表空間掃描和I/O代價 387
9.3   DB2 中的簡單索引存取 391
9.4   過濾因子和統(tǒng)計 399
9.5   匹配索引掃描. 復合索引 402
9.6   多重索引存取 409
9.7   連接表的方法 416
9.8   磁盤排序 426
9.9   查詢性能基準程序：樣例研究 430
9.10   查詢性能測量 434
9.11   性能價格比評估 445
推薦讀物 448
習題 448
第10章   更新事務 456
10.1   事務經(jīng)歷 459
10.2   交錯的讀寫操作 463
10.3   可串行化和前趨圖 467
10.4   用來保證可串行性的鎖機制 472
10.5   隔離級別 476
10.6   事務恢復 482
10.7   恢復細節(jié)：日志格式 484
10.8   檢查點 489
10.9   介質(zhì)恢復 493
10.10   性能：TPC-A 基準測試 494
推薦讀物 501
習題 502
第11章   并行和分布式數(shù)據(jù)庫 505
11.1    多CPU 體系結(jié)構(gòu) 505
11.2   CPU價格與性能曲線 508
11.3   無共享式數(shù)據(jù)庫體系結(jié)構(gòu) 509
11.4   查詢并行性 515
推薦讀物 517
習題 517
附錄A   教學指導 518
附錄B   編程細節(jié) 529
附錄C   SQL語法 534
附錄D   集合查詢計數(shù) 557
習題解答 559