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

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