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

第1章   數(shù)據(jù)庫概論 1
1.1   基本的數(shù)據(jù)庫概念 1
1.2   數(shù)據(jù)庫用戶 4
1.3   關(guān)系數(shù)據(jù)庫管理系統(tǒng)和對象-關(guān)系
        數(shù)據(jù)庫管理系統(tǒng)概述 5
1.4   小結(jié) 15
第2章   關(guān)系模型 16
2.1   CAP 數(shù)據(jù)庫 16
2.2   數(shù)據(jù)庫各部分的命名 18
2.3   關(guān)系規(guī)則 21
2.4   鍵. 超鍵和空值 23
2.5   關(guān)系代數(shù) 27
2.6   集合運算 28
2.7   自然關(guān)系運算 31
2.8   運算依賴 41
2.9   綜合例子 42
2.10   其他關(guān)系運算 46
推薦讀物 49
習(xí)題 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
習(xí)題 116
第4章   對象-關(guān)系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
習(xí)題 184
第5章   訪問數(shù)據(jù)庫的程序 186
5.1   C 語言中嵌入式SQL 的介紹 188
5.2    條件處理 195
5.3   一些通用的嵌入式SQL語句 202
5.4   事務(wù)的編程 206
5.5   過程性SQL程序的能力 218
5.6   動態(tài)SQL 221
5.7   一些高級的編程概念 229
推薦讀物 232
習(xí)題 233
第6章   數(shù)據(jù)庫設(shè)計 238
6.1   E-R概念介紹 239
6.2   E-R模型的細(xì)節(jié) 245
6.3   其他E-R概念 250
6.4   案例學(xué)習(xí) 253
6.5   規(guī)范化：基礎(chǔ)知識 255
6.6   函數(shù)依賴 259
6.7   無損分解 272
6.8   范式 276
6.9   其他設(shè)計考慮 288
推薦讀物 289
習(xí)題 290
第7章   完整性. 視圖. 安全性和目錄 296
7.1   完整性約束 296
7.2    建立視圖 313
7.3   安全性：SQL中的Grant語句 320
7.4   系統(tǒng)目錄和模式 322
推薦讀物 329
習(xí)題 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
習(xí)題 378
第9章   查詢處理 382
9.1    基本概念 383
9.2   表空間掃描和I/O代價 387
9.3   DB2 中的簡單索引存取 391
9.4   過濾因子和統(tǒng)計 399
9.5   匹配索引掃描. 復(fù)合索引 402
9.6   多重索引存取 409
9.7   連接表的方法 416
9.8   磁盤排序 426
9.9   查詢性能基準(zhǔn)程序：樣例研究 430
9.10   查詢性能測量 434
9.11   性能價格比評估 445
推薦讀物 448
習(xí)題 448
第10章   更新事務(wù) 456
10.1   事務(wù)經(jīng)歷 459
10.2   交錯的讀寫操作 463
10.3   可串行化和前趨圖 467
10.4   用來保證可串行性的鎖機制 472
10.5   隔離級別 476
10.6   事務(wù)恢復(fù) 482
10.7   恢復(fù)細(xì)節(jié)：日志格式 484
10.8   檢查點 489
10.9   介質(zhì)恢復(fù) 493
10.10   性能：TPC-A 基準(zhǔn)測試 494
推薦讀物 501
習(xí)題 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
習(xí)題 517
附錄A   教學(xué)指導(dǎo) 518
附錄B   編程細(xì)節(jié) 529
附錄C   SQL語法 534
附錄D   集合查詢計數(shù) 557
習(xí)題解答 559