數(shù)據(jù)庫(kù)管理系統(tǒng)原理與設(shè)計(jì)（第3版）

第一部分　數(shù)據(jù)庫(kù)基礎(chǔ)
第1章　數(shù)據(jù)庫(kù)系統(tǒng)概述3
1.1　管理數(shù)據(jù)4
1.2　歷史回顧5
1.3　文件系統(tǒng)和數(shù)據(jù)庫(kù)管理系統(tǒng)6
1.4　數(shù)據(jù)庫(kù)管理系統(tǒng)的優(yōu)點(diǎn)7
1.5　數(shù)據(jù)庫(kù)管理系統(tǒng)中數(shù)據(jù)的描述和存儲(chǔ)8
1.5.1關(guān)系模型8
1.5.2數(shù)據(jù)庫(kù)管理系統(tǒng)的抽象級(jí)別9
1.5.3數(shù)據(jù)獨(dú)立性11
1.6　數(shù)據(jù)庫(kù)管理系統(tǒng)中的查詢11
1.7　事務(wù)管理12
1.7.1事務(wù)的并發(fā)執(zhí)行13
1.7.2未完成的事務(wù)和系統(tǒng)崩潰13
1.7.3注意要點(diǎn)14
1.8　數(shù)據(jù)庫(kù)管理系統(tǒng)的結(jié)構(gòu)14
1.9　與數(shù)據(jù)庫(kù)打交道的人15
1.10復(fù)習(xí)題16
第2章　實(shí)體聯(lián)系模型19
2.1　數(shù)據(jù)庫(kù)設(shè)計(jì)與ER圖20
2.1.1其他步驟20
2.2　實(shí)體、屬性和實(shí)體集21
2.3　聯(lián)系和聯(lián)系集22
2.4ER模型的其他特征24
2.4.1碼約束24
2.4.2參與約束25
2.4.3弱實(shí)體25
2.4.4類層次27
2.4.5聚合29
2.5　用ER模型進(jìn)行概念數(shù)據(jù)庫(kù)設(shè)計(jì)29
2.5.1實(shí)體對(duì)屬性30
2.5.2實(shí)體與聯(lián)系31
2.5.3二元與三元聯(lián)系32
2.5.4聚合與三元聯(lián)系33
2.6　大型企業(yè)的概念數(shù)據(jù)庫(kù)設(shè)計(jì)34
2.7　統(tǒng)一建模語(yǔ)言34
2.8　案例研究：網(wǎng)上書店35
2.8.1需求分析36
2.8.2概念設(shè)計(jì)36
2.9　復(fù)習(xí)題37
第3章　關(guān)系模型42
3.1　關(guān)系模型簡(jiǎn)介43
3.1.1使用SQL創(chuàng)建和修改關(guān)系45
3.2　關(guān)系的完整性約束46
3.2.1碼約束47
3.2.2外碼約束48
3.2.3一般約束50
3.3　完整性約束的強(qiáng)制執(zhí)行50
3.3.　1事務(wù)與約束52
3.4　查詢關(guān)系數(shù)據(jù)53
3.5　邏輯數(shù)據(jù)庫(kù)設(shè)計(jì)：從ER模型到關(guān)系模型55
3.5.1從實(shí)體集到關(guān)系表55
3.5.2從聯(lián)系集（不包括約束）到關(guān)系表56
3.5.3轉(zhuǎn)換帶碼約束的聯(lián)系集57
3.5.4轉(zhuǎn)換帶有參與約束的聯(lián)系集58
3.5.5轉(zhuǎn)換弱實(shí)體集60
3.5.6轉(zhuǎn)換類層次60
3.5.7轉(zhuǎn)換帶聚合的ER圖61
3.5.8ER模型到關(guān)系模型：更多的示例62
3.6　視圖簡(jiǎn)介63
3.6.1視圖、數(shù)據(jù)獨(dú)立性和安全64
3.6.2視圖的更新64
3.7　刪除/修改關(guān)系表和視圖67
3.8　案例研究：網(wǎng)上書店67
3.9　復(fù)習(xí)題69
第4章　關(guān)系代數(shù)和演算74
4.1　預(yù)備知識(shí)74
4.2　關(guān)系代數(shù)75
4.2.1選擇和投影75
4.2.2集合操作76
4.2.3重命名78
4.2.4連接78
4.2.5除80
4.2.6關(guān)系代數(shù)查詢的其他示例81
4.3　關(guān)系演算85
4.3.1元組關(guān)系演算86
4.3.2域關(guān)系演算89
4.4　代數(shù)與演算的表達(dá)能力91
4.5　復(fù)習(xí)題92
第5章　SQL：查詢、約束與觸發(fā)器96
5.1　概述97
5.1.1章節(jié)組織97
5.2　基本SQL查詢的形式99
5.2.1基本SQL查詢的示例102
5.2.2SELECT命令中的表達(dá)式和字符串103
5.3　UNION、INTERSECT和EXCEPT104
5.4　嵌套查詢107
5.4.1嵌套查詢簡(jiǎn)介107
5.4.2相關(guān)嵌套查詢109
5.4.3集合比較操作109
5.4.4有關(guān)嵌套查詢的其他示例110
5.5　聚集操作符111
5.5.1GROUP BY和HAVING子句114
5.5.2聚集查詢的其他示例117
5.6　空值120
5.6.1使用空值的比較121
5.6.2邏輯連接運(yùn)算AND、OR和NOT121
5.6.3SQL構(gòu)造符的作用121
5.6.4外連接122
5.6.5禁止使用空值122
5.7　SQL中的復(fù)雜完整性約束123
5.7.1單個(gè)表上的約束123
5.7.2域約束與DISTINCT類型123
5.7.3斷言：多個(gè)表上的完整性約束124
5.8　觸發(fā)器和主動(dòng)數(shù)據(jù)庫(kù)125
5.8.1SQL的觸發(fā)器示例125
5.9　設(shè)計(jì)主動(dòng)數(shù)據(jù)庫(kù)127
5.9.1為什么觸發(fā)器難以理解127
5.9.2約束和觸發(fā)器127
5.9.3觸發(fā)器的其他用途128
5.10　復(fù)習(xí)題128
第二部分　應(yīng)用程序開(kāi)發(fā)
第6章　數(shù)據(jù)庫(kù)應(yīng)用開(kāi)發(fā)139
6.1　從應(yīng)用程序中訪問(wèn)數(shù)據(jù)庫(kù)140
6.1.1嵌入式SQL140
6.1.2游標(biāo)142
6.1.3動(dòng)態(tài)SQL145
6.2　JDBC簡(jiǎn)介146
6.2.1JDBC體系結(jié)構(gòu)147
6.3　JDBC類和接口148
6.3.1JDBC驅(qū)動(dòng)器管理148
6.3.2連接到數(shù)據(jù)源148
6.3.3執(zhí)行SQL語(yǔ)句150
6.3.4結(jié)果集151
6.3.5異常和警告152
6.3.6檢查數(shù)據(jù)庫(kù)元數(shù)據(jù)153
6.4　SQLJ154
6.4.1編寫SQLJ代碼155
6.5　存儲(chǔ)過(guò)程157
6.5.1創(chuàng)建一個(gè)簡(jiǎn)單的存儲(chǔ)過(guò)程157
6.5.2調(diào)用存儲(chǔ)過(guò)程158
6.5.3SQL/PSM159
6.6　案例研究：網(wǎng)上書店160
6.7　復(fù)習(xí)題163
第7章　Internet應(yīng)用166
7.1　引言166
7.2　Internet的一些概念167
7.2.1統(tǒng)一資源標(biāo)識(shí)符167
7.2.2超文本傳輸協(xié)議HTTP168
7.3　HTML文檔170
7.4　XML文檔171
7.4.1XML簡(jiǎn)介172
7.4.2XML DTD174
7.4.3特定領(lǐng)域的DTD177
7.5　三層應(yīng)用體系結(jié)構(gòu)178
7.5.1單層和客戶服務(wù)器體系結(jié)構(gòu)178
7.5.2三層體系結(jié)構(gòu)180
7.5.3三層體系結(jié)構(gòu)的優(yōu)點(diǎn)181
7.6　展示層182
7.6.1HTML表單182
7.6.2JavaScript184
7.6.3樣式表185
7.7　中間層188
7.7.1CGI：通用網(wǎng)關(guān)接口188
7.7.2應(yīng)用服務(wù)器189
7.7.3Servlet190
7.7.4JSP192
7.7.5維護(hù)狀態(tài)193
7.8　案例研究：網(wǎng)上書店195
7.9　復(fù)習(xí)題197
第三部分　存儲(chǔ)與索引
第8章　存儲(chǔ)與索引概述207
8.1　外部存儲(chǔ)上的數(shù)據(jù)208
8.2　文件組織與索引208
8.2.1聚簇索引209
8.2.2主索引和次索引210
8.3　索引數(shù)據(jù)結(jié)構(gòu)210
8.3.1基于哈希的索引211
8.3.2基于樹(shù)的索引212
8.4　不同文件組織的比較213
8.4.1代價(jià)模型214
8.4.2堆文件214
8.4.3排序文件215
8.4.4聚簇文件216
8.4.5具有非聚簇樹(shù)索引的堆文件217
8.4.6具有非聚簇哈希索引的堆文件218
8.4.7I/O代價(jià)的比較219
8.5　索引和性能調(diào)整219
8.5.1工作負(fù)載的影響220
8.5.2聚簇索引組織220
8.5.3復(fù)合搜索碼222
8.5.4SQL∶1999中的索引規(guī)范225
8.6　復(fù)習(xí)題225
第9章　存儲(chǔ)數(shù)據(jù)：磁盤和文件230
9.1　存儲(chǔ)層次230
9.1.1磁盤231
9.1.2磁盤結(jié)構(gòu)對(duì)性能的影響233
9.2　廉價(jià)冗余磁盤陣列（RAID）233
9.2.1數(shù)據(jù)劃分234
9.2.2冗余234
9.2.3冗余的層次235
9.2.4RAID級(jí)別的選擇238
9.3　磁盤空間管理238
9.3.1跟蹤空閑塊238
9.3.2使用操作系統(tǒng)的文件系統(tǒng)來(lái)管理磁盤空間238
9.4　緩沖區(qū)管理器239
9.4.1緩沖區(qū)替換策略241
9.4.2數(shù)據(jù)庫(kù)管理系統(tǒng)和操作系統(tǒng)的緩沖區(qū)管理241
9.5　記錄文件243
9.5.1堆文件的實(shí)現(xiàn)243
9.6　頁(yè)格式245
9.6.1定長(zhǎng)記錄245
9.6.2變長(zhǎng)記錄246
9.7　記錄格式247
9.7.1定長(zhǎng)記錄248
9.7.2變長(zhǎng)記錄248
9.8　復(fù)習(xí)題249
第10章　樹(shù)結(jié)構(gòu)索引253
10.1　樹(shù)索引介紹254
10.2　索引順序存取方法255
10.2.1溢出頁(yè)與加鎖考慮257
10.3　B+樹(shù)：一種動(dòng)態(tài)索引結(jié)構(gòu)257
10.3.1節(jié)點(diǎn)格式258
10.4　搜索259
10.5　插入260
10.6　刪除262
10.7　重復(fù)266
10.8　實(shí)際的B+樹(shù)267
10.8.1碼壓縮267
10.8.2塊加載B+樹(shù)268
10.8.3秩的概念270
10.8.4rid上插入和刪除的影響271
10.9　復(fù)習(xí)題271
第11章　基于哈希的索引277
11.1　靜態(tài)哈希278
11.1.1記號(hào)與約定279
11.2　可擴(kuò)展哈希279
11.3　線性哈希283
11.4　可擴(kuò)展哈希與線性哈希的關(guān)系288
11.5　復(fù)習(xí)題288
第四部分　查 詢 評(píng) 估
第12章　查詢求解概述295
12.1　系統(tǒng)目錄296
12.1.1目錄中的信息296
12.2　操作符求解概述298
12.2.1三種常用技術(shù)298
12.2.2訪問(wèn)路徑298
12.3　關(guān)系型操作的算法300
12.3.1選擇300
12.3.2投影301
12.3.3連接301
12.3.4其他操作302
12.4　查詢優(yōu)化概述303
12.4.1查詢求解計(jì)劃303
12.4.2多處理器查詢：流水線求解304
12.4.3迭代操作的接口305
12.5　可選計(jì)劃：研究這一問(wèn)題動(dòng)機(jī)的示例306
12.5.1下推選擇306
12.5.2使用索引307
12.6　一個(gè)典型的優(yōu)化器做些什么310
12.6.1考慮不同的查詢計(jì)劃310
12.6.2估算計(jì)劃的代價(jià)311
12.7　復(fù)習(xí)題312
第13章　外排序315
13.1　什么時(shí)候DBMS需要對(duì)數(shù)據(jù)進(jìn)行排序315
13.2　簡(jiǎn)單的兩路歸并排序算法316
13.3外歸并排序318
13.3.1段數(shù)的最小化320
13.4　最小化I/O開(kāi)銷和I/O的次數(shù)321
13.4.1塊I/O321
13.4.2雙緩沖323
13.5　使用B+樹(shù)來(lái)排序323
13.5.1聚簇索引324
13.5.2非聚簇索引324
13.6　復(fù)習(xí)題326
第14章　關(guān)系操作求解328
14.1　選擇操作329
14.1.1無(wú)索引、未排序的數(shù)據(jù)329
14.1.2無(wú)索引、排序的數(shù)據(jù)330
14.1.3B+樹(shù)索引330
14.1.4哈希排序、等價(jià)選擇331
14.2　一般的選擇條件331
14.2.1CNF和索引匹配332
14.2.2求解無(wú)析取的選擇332
14.2.3求解有析取的選擇333
14.3　投影操作334
14.3.1基于排序的投影334
14.3.2基于哈希函數(shù)的投影335
14.3.3用于投影的排序和哈希336
14.3.4用于投影的索引使用337
14.4　連接操作337
14.4.1嵌套循環(huán)連接算法338
14.4.2排序歸并連接算法341
14.4.3哈希連接345
14.4.4一般的連接條件348
14.5　集合操作349
14.5.1用于并和差的排序349
14.5.2用于并和差的哈希349
14.6　聚集操作350
14.6.1使用索引實(shí)現(xiàn)聚集351
14.7　緩沖的影響351
14.8　復(fù)習(xí)題352
第15章　典型的關(guān)系查詢優(yōu)化器357
15.1　將SQL查詢轉(zhuǎn)換成關(guān)系代數(shù)表達(dá)式358
15.1.1將SQL查詢分解成塊358
15.1.2把查詢塊表示成關(guān)系代數(shù)表達(dá)式359
15.2　估算執(zhí)行計(jì)劃的開(kāi)銷360
15.2.1估計(jì)結(jié)果的大小360
15.3　關(guān)系代數(shù)的等價(jià)364
15.3.1選擇364
15.3.2投影364
15.3.3叉積和連接364
15.3.4選擇、投影和連接365
15.3.5其他的等價(jià)366
15.4　列舉可選的執(zhí)行計(jì)劃366
15.4.1單關(guān)系查詢367
15.4.2多關(guān)系查詢370
15.5　嵌套子查詢375
15.6　System R優(yōu)化器377
15.7　查詢優(yōu)化的其他方法377
15.8　復(fù)習(xí)題378
第五部分　事 務(wù) 管 理
第16章　事務(wù)管理概述389
16.1　ACID屬性390
16.1.1一致性和隔離性390
16.1.2原子性和持久性391
16.2　事務(wù)和調(diào)度391
16.3　事務(wù)的并發(fā)執(zhí)行392
16.3.1并發(fā)執(zhí)行的動(dòng)機(jī)392
16.3.2可串行化392
16.3.3交叉執(zhí)行帶來(lái)的異常394
16.3.4包括中止事務(wù)的調(diào)度396
16.4　基于加鎖的并發(fā)控制397
16.4.1嚴(yán)格的兩階段加鎖397
16.4.2死鎖398
16.5　加鎖的性能399
16.6SQL對(duì)事務(wù)的支持399
16.6.1創(chuàng)建和結(jié)束事務(wù)399
16.6.2應(yīng)該鎖住什么400
16.6.3SQL中事務(wù)的特性401
16.7　崩潰恢復(fù)簡(jiǎn)介403
16.7.1偷幀和強(qiáng)制寫頁(yè)403
16.7.2正常執(zhí)行時(shí)與恢復(fù)相關(guān)的執(zhí)行步驟404
16.7.3ARIES簡(jiǎn)介405
16.7.4原子性：實(shí)現(xiàn)回滾405
16.8　復(fù)習(xí)題405
第17章　并發(fā)控制409
17.1　2PL、可串行性和可恢復(fù)性410
17.1.1觀測(cè)可串行化411
17.2　加鎖管理簡(jiǎn)介412
17.2.1實(shí)現(xiàn)加鎖和解鎖請(qǐng)求412
17.3　鎖轉(zhuǎn)換413
17.4　死鎖處理414
17.4.1死鎖預(yù)防415
17.5　特殊的加鎖技術(shù)416
17.5.1動(dòng)態(tài)數(shù)據(jù)庫(kù)和幻影問(wèn)題416
17.5.2B+樹(shù)的并發(fā)控制417
17.5.3多粒度鎖419
17.6　不加鎖的并發(fā)控制420
17.6.1樂(lè)觀的并發(fā)控制420
17.6.2基于時(shí)間戳的并發(fā)控制422
17.6.3多版本并發(fā)控制424
17.7　復(fù)習(xí)題425
第18章　崩潰恢復(fù)431
18.1　ARIES算法簡(jiǎn)介432
18.2　日志433
18.3　與恢復(fù)相關(guān)的其他數(shù)據(jù)結(jié)構(gòu)435
18.4　寫優(yōu)先日志協(xié)議435
18.5　檢查點(diǎn)436
18.6　從系統(tǒng)崩潰中恢復(fù)436
18.6.1分析階段437
18.6.2重做階段438
18.6.3反做階段439
18.7　介質(zhì)恢復(fù)442
18.8　其他算法以及與并發(fā)控制的交互作用442
18.9　復(fù)習(xí)題443
第六部分　數(shù)據(jù)庫(kù)設(shè)計(jì)與調(diào)整
第19章　模式求精與范式451
19.1　模式求精簡(jiǎn)介452
19.1.1冗余導(dǎo)致的問(wèn)題452
19.1.2模式分解453
19.1.3模式分解中的一些問(wèn)題454
19.2　函數(shù)依賴455
19.3　函數(shù)依賴推理456
19.3.1函數(shù)依賴集的閉包456
19.3.2屬性閉包457
19.4　范式458
19.4.1鮑依斯柯德范式458
19.4.2第三范式459
19.5　分解的特性461
19.5.1無(wú)損連接分解461
19.5.2保持依賴分解462
19.6　規(guī)范化463
19.6.1分解為BCNF463
19.6.2分解為3NF464
19.7　數(shù)據(jù)庫(kù)設(shè)計(jì)中的模式求精467
19.7.1一個(gè)實(shí)體集上的約束467
19.7.2一個(gè)聯(lián)系集上的約束468
19.7.3識(shí)別實(shí)體的屬性468
19.7.4識(shí)別實(shí)體集469
19.8　其他類型的依賴470
19.8.1多值依賴470
19.8.2第四范式472
19.8.3連接依賴473
19.8.4第五范式473
19.8.5包含依賴473
19.9　案例研究：網(wǎng)上書店474
19.10　復(fù)習(xí)題475
第20章　物理數(shù)據(jù)庫(kù)設(shè)計(jì)和調(diào)整482
20.1　物理數(shù)據(jù)庫(kù)設(shè)計(jì)簡(jiǎn)介483
20.1.1數(shù)據(jù)庫(kù)負(fù)載483
20.1.2物理設(shè)計(jì)與調(diào)整決策484
20.1.3數(shù)據(jù)庫(kù)調(diào)整的必要性484
20.2　索引選擇的指導(dǎo)方針485
20.3　索引選擇的基本示例486
20.4　聚簇和索引488
20.4.1兩個(gè)關(guān)系的協(xié)同聚簇489
20.5　使只需索引的計(jì)劃成為可能的索引490
20.6　用于確定索引的輔助工具491
20.6.1自動(dòng)的索引選擇491
20.6.2索引調(diào)整向?qū)绾喂ぷ?92
20.7　數(shù)據(jù)庫(kù)調(diào)整簡(jiǎn)介494
20.7.1調(diào)整索引494
20.7.2調(diào)整概念模式495
20.7.3調(diào)整查詢和視圖496
20.8　調(diào)整概念模式時(shí)的選擇496
20.8.1設(shè)置一個(gè)弱范式497
20.8.2非規(guī)范化497
20.8.3分解的選擇497
20.8.4BCNF關(guān)系的垂直分解498
20.8.5水平分解499
20.9　調(diào)整查詢和視圖中的選擇499
20.10　并發(fā)控制的影響501
20.10.1減少鎖的保持時(shí)間501
20.10.2減少熱點(diǎn)502
20.11　案例研究：網(wǎng)上書店503
20.11.1數(shù)據(jù)庫(kù)的調(diào)整504
20.12　DBMS評(píng)測(cè)基準(zhǔn)504
20.12.1著名的DBMS評(píng)測(cè)基準(zhǔn)505
20.12.2評(píng)測(cè)基準(zhǔn)的使用505
20.13　復(fù)習(xí)題506
第21章　安全與認(rèn)證512
21.1　數(shù)據(jù)庫(kù)安全簡(jiǎn)介513
21.2　訪問(wèn)控制513
21.3　任意訪問(wèn)控制514
21.3.1授予和回收視圖的訪問(wèn)控制和完整性約束520
21.4　強(qiáng)制性訪問(wèn)控制522
21.4.1多級(jí)關(guān)系和多實(shí)例化523
21.4.2轉(zhuǎn)換通道，DoD安全級(jí)別524
21.5　Internet應(yīng)用的安全性525
21.5.1加密525
21.5.2認(rèn)證服務(wù)器：SSL協(xié)議526
21.5.3數(shù)字簽名527
21.6　有關(guān)安全的其他問(wèn)題528
21.6.1數(shù)據(jù)庫(kù)管理員的任務(wù)528
21.6.2統(tǒng)計(jì)數(shù)據(jù)庫(kù)的安全529
21.7　案例研究：網(wǎng)上書店530
21.8　復(fù)習(xí)題531
第七部分　高 級(jí) 主 題
第22章　并行與分布式數(shù)據(jù)庫(kù)537
22.1　簡(jiǎn)介537
22.2　并行數(shù)據(jù)庫(kù)系統(tǒng)的可用結(jié)構(gòu)538
22.3　并行查詢處理539
22.3.1數(shù)據(jù)劃分540
22.3.2并行化順序數(shù)據(jù)操作處理程序541
22.4　數(shù)據(jù)操作的并行化541
22.4.1批量載入和掃描541
22.4.2排序541
22.4.3連接542
22.5　并行查詢優(yōu)化544
22.6　分布式數(shù)據(jù)庫(kù)簡(jiǎn)介544
22.6.1分布式數(shù)據(jù)庫(kù)系統(tǒng)的類型545
22.7分布式DBMS的體系結(jié)構(gòu)545
22.7.1客戶/服務(wù)器系統(tǒng)545
22.7.2協(xié)同服務(wù)器系統(tǒng)546
22.7.3中間件系統(tǒng)546
22.8　分布式DBMS的數(shù)據(jù)存儲(chǔ)546
22.8.1劃分547
22.8.2復(fù)制547
22.9　分布式目錄管理548
22.9.1命名對(duì)象548
22.9.2目錄結(jié)構(gòu)548
22.9.3分布數(shù)據(jù)的獨(dú)立性549
22.10　分布式查詢處理549
22.10.1分布式DBMS中無(wú)連接的查詢550
22.10.2分布式DBMS中的連接操作550
22.10.3基于代價(jià)的查詢優(yōu)化553
22.11　分布式數(shù)據(jù)的更新554
22.11.1同步復(fù)制554
22.11.2異步復(fù)制555
22.12　分布式事務(wù)557
22.13　分布式并發(fā)控制557
22.13.1分布式死鎖558
22.14　分布式事務(wù)恢復(fù)559
22.14.1事務(wù)正常執(zhí)行和提交協(xié)議559
22.14.2發(fā)生故障后進(jìn)行恢復(fù)560
22.14.3重新討論兩階段提交561
22.14.4三階段提交562
22.15　復(fù)習(xí)題563
第23章　對(duì)象數(shù)據(jù)庫(kù)系統(tǒng)571
23.1　研究動(dòng)機(jī)示例572
23.1.1新的數(shù)據(jù)類型573
23.1.2操縱新類型數(shù)據(jù)574
23.2　結(jié)構(gòu)化數(shù)據(jù)類型576
23.2.1集合類型576
23.3　結(jié)構(gòu)化類型的數(shù)據(jù)操縱577
23.3.1行操作577
23.3.2數(shù)組操作577
23.3.3其他集合類型的操作578
23.3.4涉及嵌套集合的查詢示例578
23.4　封裝和抽象數(shù)據(jù)類型579
23.4.1定義方法580
23.5　繼承581
23.5.1定義帶有繼承的類型582
23.5.2方法聯(lián)編582
23.5.3集合層次583
23.6對(duì)象、對(duì)象標(biāo)識(shí)符和引用類型583
23.6.1相等的概念584
23.6.2引用類型的解除584
23.6.3SQL∶1999中的URL和oid584
23.7　ORDBMS的數(shù)據(jù)庫(kù)設(shè)計(jì)585
23.7.1集合類型和ADTs585
23.7.2對(duì)象標(biāo)識(shí)符587
23.7.3擴(kuò)展ER模型588
23.7.4使用嵌套集合589
23.8　實(shí)現(xiàn)ORDBMS的挑戰(zhàn)590
23.8.1存儲(chǔ)和訪問(wèn)方法590
23.8.2查詢處理591
23.8.3查詢優(yōu)化593
23.9　OODBMS594
23.9.1ODMG數(shù)據(jù)模型和ODL594
23.9.2OQL596
23.10　RDBMS與OODBMS和ORDBMS的比較597
23.10.1RDBMS和ORDBMS597
23.10.2OODBMS和ORDBMS的相似點(diǎn)597
23.10.3OODBMS和ORDBMS的不同點(diǎn)597
23.11　復(fù)習(xí)題598
第24章　演繹數(shù)據(jù)庫(kù)604
24.1　遞歸查詢簡(jiǎn)介605
24.1.1Datalog605
24.2　理論基礎(chǔ)607
24.2.1最小模型語(yǔ)義608
24.2.2不動(dòng)點(diǎn)操作符609
24.2.3安全的Datalog程序610
24.2.4最小模型=最小不動(dòng)點(diǎn)610
24.3　帶有否定的遞歸查詢611
24.3.1分層612
24.4　從Datalog到SQL614
24.5　遞歸查詢的求解616
24.5.1無(wú)重復(fù)推理的不動(dòng)點(diǎn)求解616
24.5.2下移選擇操作來(lái)避免不相關(guān)的推理618
24.5.3魔集算法619
24.6　復(fù)習(xí)題621
第25章　數(shù)據(jù)倉(cāng)庫(kù)與決策支持625
25.1　決策支持簡(jiǎn)介626
25.2　OLAP：多維數(shù)據(jù)模型627
25.2.1多維數(shù)據(jù)庫(kù)設(shè)計(jì)629
25.3　多維聚集查詢630
25.3.1SQL∶1999中的ROLLUP和CUBE631
25.4　SQL∶1999中的WINDOW查詢633
25.4.1構(gòu)造窗口635
25.4.2新的聚集函數(shù)635
25.5　快速得到查詢結(jié)果635
25.5.1得到前N個(gè)結(jié)果的查詢636
25.5.2聯(lián)機(jī)聚集637
25.6　OLAP實(shí)現(xiàn)技術(shù)638
25.6.1位圖索引638
25.6.2連接索引640
25.6.3文件組織640
25.7　數(shù)據(jù)倉(cāng)庫(kù)641
25.7.1創(chuàng)建和維護(hù)數(shù)據(jù)倉(cāng)庫(kù)641
25.8　視圖和決策支持642
25.8.1視圖、OLAP和數(shù)據(jù)倉(cāng)庫(kù)642
25.8.2視圖上的查詢643
25.9　視圖實(shí)體化643
25.9.1視圖實(shí)體化的問(wèn)題644
25.10　實(shí)體化視圖的維護(hù)645
25.10.1視圖的增量維護(hù)645
25.10.2維護(hù)數(shù)據(jù)倉(cāng)庫(kù)視圖647
25.10.3進(jìn)行視圖同步的時(shí)機(jī)648
25.11　復(fù)習(xí)題649
第26章　數(shù)據(jù)挖掘655
26.1　數(shù)據(jù)挖掘簡(jiǎn)介655
26.1.1知識(shí)發(fā)現(xiàn)的過(guò)程656
26.2　關(guān)聯(lián)計(jì)數(shù)657
26.2.1頻繁項(xiàng)集657
26.2.2冰山式查詢659
26.3　規(guī)則挖掘660
26.3.1關(guān)聯(lián)規(guī)則660
26.3.2找出關(guān)聯(lián)規(guī)則的算法661
26.3.3關(guān)聯(lián)規(guī)則和ISA層次661
26.3.4通用化關(guān)聯(lián)規(guī)則662
26.3.5順序模式663
26.3.6使用關(guān)聯(lián)規(guī)則進(jìn)行預(yù)測(cè)664
26.3.7貝葉斯網(wǎng)絡(luò)664
26.3.8分類和回歸規(guī)則665
26.4　樹(shù)結(jié)構(gòu)規(guī)則666
26.4.1決策樹(shù)667
26.4.2建立決策樹(shù)的算法668
26.5　聚簇670
26.5.1一個(gè)聚簇算法671
26.6　在序列上的相似搜索671
26.6.1找出相似序列的算法673
26.7　增量挖掘和數(shù)據(jù)流673
26.7.1頻繁項(xiàng)集的增量維護(hù)674
26.8　其他的數(shù)據(jù)挖掘任務(wù)675
26.9　復(fù)習(xí)題676
第27章　信息檢索和XML數(shù)據(jù)681
27.1　沖突的世界：數(shù)據(jù)庫(kù)、IR和XML682
27.1.1DBMS與IR系統(tǒng)682
27.2　信息檢索介紹683
27.2.1向量空間模型683
27.2.2詞的TF/IDF權(quán)重684
27.2.3文檔相似性排序685
27.2.4對(duì)成功的衡量：查準(zhǔn)率和查全率686
27.3　為文本搜索建立索引686
27.3.1倒排索引686
27.3.2簽名文件688
27.4　Web搜索引擎689
27.4.1搜索引擎體系結(jié)構(gòu)689
27.4.2使用鏈接信息690
27.5　管理DBMS中的文本693
27.5.1松耦合的倒排索引693
27.6　一個(gè)XML的數(shù)據(jù)模型693
27.6.1松散結(jié)構(gòu)的動(dòng)機(jī)694
27.6.2圖模型694
27.7　XQuery：查詢XML數(shù)據(jù)695
27.7.1路徑表達(dá)式696
27.7.2FLWR表達(dá)式696
27.7.3元素的排序697
27.7.4分組以及集合值的生成698
27.8　XML查詢的有效求值698
27.8.1在RDBMS中存儲(chǔ)XML699
27.8.2對(duì)XML庫(kù)進(jìn)行索引701
27.9　復(fù)習(xí)題704
第28章　空間數(shù)據(jù)管理712
28.1　空間數(shù)據(jù)和查詢類型713
28.2　涉及空間數(shù)據(jù)的應(yīng)用714
28.3　空間索引簡(jiǎn)介715
28.3.1已提出的索引結(jié)構(gòu)概述716
28.4　基于空間填充曲線的索引717
28.4.1區(qū)域四叉樹(shù)和Z排序區(qū)域數(shù)據(jù)718
28.4.2使用Z排序的空間查詢719
28.5　網(wǎng)格文件719
28.5.1使用網(wǎng)格文件來(lái)處理區(qū)域721
28.6　R樹(shù)：點(diǎn)和區(qū)域數(shù)據(jù)721
28.6.1查詢722
28.6.2插入和刪除操作723
28.6.3并發(fā)控制724
28.6.4通用化搜索樹(shù)725
28.7　高維索引問(wèn)題726
28.8　復(fù)習(xí)題726
第29章　其他專題729
29.1　高級(jí)事務(wù)處理729
29.1.1事務(wù)處理監(jiān)視程序729
29.1.2新的事務(wù)模型730
29.1.3實(shí)時(shí)DBMS730
29.2　數(shù)據(jù)集成730
29.3　移動(dòng)數(shù)據(jù)庫(kù)731
29.4　主存數(shù)據(jù)庫(kù)732
29.5　多媒體數(shù)據(jù)庫(kù)732
29.6　地理信息系統(tǒng)733
29.7　時(shí)態(tài)數(shù)據(jù)庫(kù)734
29.8　生物數(shù)據(jù)庫(kù)734
29.9　信息可視化734
29.10　小結(jié)735
第30章　MINIBASE教學(xué)輔助軟件736
30.1　可用內(nèi)容736
30.2　MINIBASE作業(yè)概述736
30.3　致謝737
參考文獻(xiàn)