高級(jí)數(shù)據(jù)庫(kù)原理與技術(shù)

第一篇  預(yù)備知識(shí)
第1章  分布式系統(tǒng)  2
1.1  分布式系統(tǒng)的定義  2
1.2  分布性的刻畫  3
1.3  高層操作系統(tǒng)  5
第2章  數(shù)據(jù)庫(kù)基礎(chǔ)知識(shí)  7
2.1  數(shù)據(jù)庫(kù)技術(shù)的發(fā)展  7
2.2  數(shù)據(jù)模型  9
2.2.1  概念模型  9
2.2.2  數(shù)據(jù)模型  10
2.3  數(shù)據(jù)庫(kù)系統(tǒng)的基本組成  12
2.3.1  數(shù)據(jù)庫(kù)的三級(jí)模式設(shè)計(jì)  12
2.3.2  數(shù)據(jù)庫(kù)管理系統(tǒng)  13
2.3.3  數(shù)據(jù)庫(kù)系統(tǒng)與計(jì)算機(jī)應(yīng)用系統(tǒng)  14
2.4  數(shù)據(jù)庫(kù)設(shè)計(jì)與實(shí)例  14
2.5  數(shù)據(jù)庫(kù)操作語言  16
2.5.1  數(shù)據(jù)結(jié)構(gòu)定義功能  17
2.5.2  數(shù)據(jù)查詢功能  18
2.5.3  數(shù)據(jù)或結(jié)構(gòu)修改功能  19
本篇思考題  20
第二篇  分布式數(shù)據(jù)庫(kù)原理與技術(shù)
第3章  分布式數(shù)據(jù)庫(kù)系統(tǒng)概論  22
3.1  分布式數(shù)據(jù)庫(kù)系統(tǒng)的定義  22
3.1.1  分布式數(shù)據(jù)庫(kù)系統(tǒng)的發(fā)展  22
3.1.2  分布式數(shù)據(jù)庫(kù)的定義  23
3.2  分布式數(shù)據(jù)庫(kù)管理系統(tǒng)概述  24
3.3  分布式數(shù)據(jù)庫(kù)系統(tǒng)的組成  25
3.4  分布式數(shù)據(jù)庫(kù)系統(tǒng)的分類  26
3.4.1  緊耦合式DDBS  26
3.4.2  聯(lián)邦式DDBS  27
3.4.3  組合式DDBS  27
第4章  分布式數(shù)據(jù)庫(kù)設(shè)計(jì)  28
4.1  分布式數(shù)據(jù)庫(kù)的構(gòu)成方式  28
4.1.1  單層次分布式數(shù)據(jù)庫(kù)(SL DDB)  28
4.1.2  多層次分布式數(shù)據(jù)庫(kù)(ML DDB)  28
4.2  分布式數(shù)據(jù)庫(kù)的模式結(jié)構(gòu)  28
4.2.1  分布式數(shù)據(jù)庫(kù)的模式層次  28
4.2.2  模式間的映射  29
4.2.3  分布式數(shù)據(jù)庫(kù)系統(tǒng)參考模型  30
4.3  分布式數(shù)據(jù)庫(kù)系統(tǒng)中的透明性  31
4.3.1  分片透明性  31
4.3.2  位置透明性  31
4.3.3  本地透明性  32
4.4  分布式數(shù)據(jù)庫(kù)的數(shù)據(jù)分割方法  33
4.4.1  關(guān)系代數(shù)介紹  33
4.4.2  數(shù)據(jù)分割方法  35
4.5  分布式數(shù)據(jù)庫(kù)的設(shè)計(jì)方法  37
4.5.1  分布式數(shù)據(jù)庫(kù)設(shè)計(jì)概述  37
4.5.2  分布式數(shù)據(jù)庫(kù)設(shè)計(jì)的原則  38
4.5.3  分布式數(shù)據(jù)庫(kù)的設(shè)計(jì)方法  39
第5章  分布式事務(wù)管理與數(shù)據(jù)庫(kù)管理系統(tǒng)  42
5.1  分布式事務(wù)的定義  42
5.2  事務(wù)管理的目標(biāo)  43
5.3  分布式事務(wù)管理的模型  43
5.3.1  主從事務(wù)管理模型  43
5.3.2  三角事務(wù)管理模型  44
5.3.3  層次事務(wù)管理模型  44
5.4  分布式事務(wù)的編譯與執(zhí)行  44
5.5  分布式數(shù)據(jù)庫(kù)管理系統(tǒng)參考模型  45
第6章  分布式查詢處理  47
6.1  問題的提出  47
6.2  數(shù)據(jù)分配與費(fèi)用  48
6.2.1  數(shù)據(jù)分配的單位  48
6.2.2  數(shù)據(jù)分配的費(fèi)用估計(jì)  49
6.3  關(guān)系代數(shù)的等價(jià)變換  51
6.3.1  算符樹  51
6.3.2  關(guān)系代數(shù)的等價(jià)變換  52
6.3.3  公共子表達(dá)式的問題  53
6.4  把全局查詢變換成段查詢  53
6.4.1  限定關(guān)系的代數(shù)學(xué)  53
6.4.2  水平分段關(guān)系的化簡(jiǎn)  54
6.4.3  垂直分段的化簡(jiǎn)  56
6.4.4  分布式分組和聚集函數(shù)求值的查詢問題  56
6.4.5  關(guān)系代數(shù)的擴(kuò)充  57
6.4.6  Group-by操作的特性  57
6.4.7  參數(shù)性查詢  58
6.5  基于等價(jià)變換的查詢優(yōu)化  59
6.6  基于半連接程序的查詢優(yōu)化  60
6.6.1  半連接程序  60
6.6.2  優(yōu)化步驟和費(fèi)用估計(jì)  61
第7章  分布式并發(fā)控制  63
7.1  問題提出與抽象  63
7.1.1  異常情況示例  63
7.1.2  分布式數(shù)據(jù)庫(kù)管理系統(tǒng)的抽象  64
7.2  用于并發(fā)控制的DDBS抽象結(jié)構(gòu)  65
7.2.1  集中式事務(wù)處理模式  65
7.2.2  分布式事務(wù)處理模型  66
7.2.3  分布式事務(wù)處理模式  67
7.3  分布式并發(fā)控制理論  67
7.3.1  無干擾執(zhí)行與可串行性  67
7.3.2  操作沖突與執(zhí)行的等價(jià)  68
7.3.3  并發(fā)控制處理模式  69
7.4  兩相封鎖并發(fā)控制算法  70
7.4.1  基于鎖的并發(fā)控制基本方法概述  70
7.4.2  兩相封鎖(2PL)算法思想  71
7.4.3  2PL算法的基本實(shí)現(xiàn)方法  72
7.4.4  主副本2PL算法  72
7.4.5  表決2PL算法  73
7.4.6  集中式2PL  73
7.5  時(shí)間戳并發(fā)控制方法  73
7.5.1  時(shí)間戳方法的基本實(shí)現(xiàn)方法  73
7.5.2  Thomas寫規(guī)則  74
7.5.3  多版本T/O  74
7.5.4  保守的T/O  75
7.5.5  減少重新啟動(dòng)的啟發(fā)式方法  76
7.5.6  死鎖問題  76
7.6  分布式并發(fā)控制算法的性能分析  78
7.6.1  性能評(píng)價(jià)問題  78
7.6.2  2PL性能分析  78
7.6.3  T/O性能分析技術(shù)  79
7.6.4  并發(fā)控制方法的選擇  80
第8章  分布式數(shù)據(jù)庫(kù)的可靠性和安全性  81
8.1  分布式數(shù)據(jù)庫(kù)的可靠性及其含義  81
8.2  分布式數(shù)據(jù)庫(kù)系統(tǒng)的故障分析和對(duì)策  82
8.2.1  硬件故障及其容錯(cuò)技術(shù)  82
8.2.2  軟件故障及其容錯(cuò)技術(shù)  83
8.2.3  數(shù)據(jù)的可靠性及其容錯(cuò)技術(shù)  84
8.3  分布式可靠性協(xié)議  85
8.3.1  可靠性提交協(xié)議  85
8.3.2  可靠性終結(jié)協(xié)議  86
8.3.3  可靠性恢復(fù)協(xié)議  87
8.4  三階段提交協(xié)議  88
8.5  分布式數(shù)據(jù)庫(kù)的安全性及其含義  89
8.6  數(shù)據(jù)庫(kù)管理系統(tǒng)的安全級(jí)別介紹  90
8.7  分布式數(shù)據(jù)庫(kù)的安全機(jī)制  92
本篇思考題  93
第三篇  數(shù)據(jù)庫(kù)并行處理技術(shù)與典型數(shù)據(jù)庫(kù)管理系統(tǒng)
第9章  數(shù)據(jù)庫(kù)中的并行處理技術(shù)  96
9.1  數(shù)據(jù)庫(kù)系統(tǒng)的應(yīng)用模式  96
9.2  數(shù)據(jù)庫(kù)中并行處理相關(guān)問題  97
9.3  多線程并行技術(shù)  98
9.4  數(shù)據(jù)庫(kù)應(yīng)用接口  99
9.4.1  數(shù)據(jù)庫(kù)連接標(biāo)準(zhǔn)  99
9.4.2  多級(jí)分布式Web計(jì)算模型  100
9.4.3  中間件技術(shù)  101
9.5  并行數(shù)據(jù)庫(kù)系統(tǒng)的相關(guān)技術(shù)  102
第10章  Oracle系統(tǒng)  104
10.1  Oracle數(shù)據(jù)庫(kù)系統(tǒng)的基本知識(shí)  104
10.1.1  實(shí)例與進(jìn)程概念  104
10.1.2  單進(jìn)程實(shí)例和多進(jìn)程實(shí)例  105
10.1.3  Oracle后臺(tái)進(jìn)程  105
10.1.4  Oracle內(nèi)存結(jié)構(gòu)  110
10.1.5  Oracle的配置問題  116
10.2  Oracle數(shù)據(jù)庫(kù)結(jié)構(gòu)和空間管理  118
10.2.1  Oracle數(shù)據(jù)庫(kù)物理結(jié)構(gòu)及其文件類型  118
10.2.2  Oracle數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)  123
10.2.3  數(shù)據(jù)字典  129
10.2.4  Oracle模式結(jié)構(gòu)  130
10.3  Oracle的事務(wù)管理  140
10.3.1  事務(wù)提交  140
10.3.2  事務(wù)回滾  141
10.4  Oracle的分布處理  141
10.4.1  Oracle的C/S結(jié)構(gòu)與自治性  141
10.4.2  Oracle的全局?jǐn)?shù)據(jù)庫(kù)名與遠(yuǎn)程查詢  142
10.4.3  Oracle的透明性  144
10.4.4  Oracle高級(jí)復(fù)制技術(shù)  145
第11章  Oracle數(shù)據(jù)庫(kù)系統(tǒng)的性能優(yōu)化  147
11.1  Oracle數(shù)據(jù)庫(kù)優(yōu)化問題  147
11.1.1  數(shù)據(jù)庫(kù)的系統(tǒng)化優(yōu)化問題  147
11.1.2  數(shù)據(jù)庫(kù)的優(yōu)化目標(biāo)與基本過程  148
11.2  Oracle數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)設(shè)計(jì)優(yōu)化  149
11.3  數(shù)據(jù)庫(kù)操作的執(zhí)行優(yōu)化  151
11.3.1  SQL語句的執(zhí)行計(jì)劃問題  152
11.3.2  基于規(guī)則的優(yōu)化方法  153
11.3.3  基于代價(jià)的優(yōu)化方法  153
11.3.4  SQL語句的預(yù)處理問題  154
11.3.5  SQL性能優(yōu)化的典型方法介紹  155
11.4  Oracle數(shù)據(jù)庫(kù)性能優(yōu)化和參數(shù)調(diào)整  164
11.4.1  調(diào)整數(shù)據(jù)庫(kù)服務(wù)器的內(nèi)存使用性能  165
11.4.2  調(diào)整磁盤I/O  166
11.4.3  調(diào)整數(shù)據(jù)庫(kù)服務(wù)器的回滾段  167
11.4.4  調(diào)整網(wǎng)絡(luò)傳輸與 I/O代價(jià)  168
11.4.5  應(yīng)用程序的調(diào)整  169
11.5  Oracle系統(tǒng)的初始化參數(shù)調(diào)整  170
本篇思考題  171
第四篇  數(shù)據(jù)倉(cāng)庫(kù)
第12章  數(shù)據(jù)倉(cāng)庫(kù)基礎(chǔ)  174
12.1  數(shù)據(jù)倉(cāng)庫(kù)的概念  174
12.1.1  正確理解數(shù)據(jù)倉(cāng)庫(kù)技術(shù)  174
12.1.2  數(shù)據(jù)倉(cāng)庫(kù)的主要特征  176
12.1.3  數(shù)據(jù)倉(cāng)庫(kù)的應(yīng)用  179
12.2  數(shù)據(jù)倉(cāng)庫(kù)中的數(shù)據(jù)組織  180
12.2.1  數(shù)據(jù)組織的層次結(jié)構(gòu)  180
12.2.2  數(shù)據(jù)分割  181
12.2.3  元數(shù)據(jù)  182
12.2.4  數(shù)據(jù)裝載與追加  182
12.2.5  數(shù)據(jù)倉(cāng)庫(kù)的文件組織形式  183
12.2.6  多維數(shù)據(jù)模型及其實(shí)現(xiàn)  183
12.3  數(shù)據(jù)倉(cāng)庫(kù)系統(tǒng)的體系結(jié)構(gòu)  184
12.3.1  多層的數(shù)據(jù)倉(cāng)庫(kù)環(huán)境  184
12.3.2  數(shù)據(jù)倉(cāng)庫(kù)系統(tǒng)的應(yīng)用體系  184
12.3.3  數(shù)據(jù)倉(cāng)庫(kù)系統(tǒng)的關(guān)鍵部件  186
12.3.4  數(shù)據(jù)集市  187
第13章  數(shù)據(jù)倉(cāng)庫(kù)系統(tǒng)設(shè)計(jì)  189
13.1  數(shù)據(jù)倉(cāng)庫(kù)系統(tǒng)與傳統(tǒng)數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì)方法的比較  189
13.2  數(shù)據(jù)倉(cāng)庫(kù)的數(shù)據(jù)模型  189
13.2.1  星型模式  190
13.2.2  數(shù)據(jù)倉(cāng)庫(kù)的三級(jí)數(shù)據(jù)模型  190
13.3  數(shù)據(jù)倉(cāng)庫(kù)系統(tǒng)的設(shè)計(jì)和開發(fā)  191
13.3.1  數(shù)據(jù)倉(cāng)庫(kù)系統(tǒng)的實(shí)現(xiàn)策略  192
13.3.2  數(shù)據(jù)倉(cāng)庫(kù)系統(tǒng)的開發(fā)過程  192
13.4  數(shù)據(jù)倉(cāng)庫(kù)解決方案及工具介紹  196
第14章  數(shù)據(jù)倉(cāng)庫(kù)的主要技術(shù)  200
14.1  數(shù)據(jù)管理技術(shù)  200
14.2  數(shù)據(jù)倉(cāng)庫(kù)與OLAP技術(shù)  202
14.3  數(shù)據(jù)倉(cāng)庫(kù)與Web技術(shù)  203
14.4  數(shù)據(jù)倉(cāng)庫(kù)與數(shù)據(jù)挖掘  203
14.4.1  數(shù)據(jù)倉(cāng)庫(kù)和數(shù)據(jù)挖掘的關(guān)系  204
14.4.2  數(shù)據(jù)挖掘的技術(shù)介紹  204
第15章  數(shù)據(jù)倉(cāng)庫(kù)的質(zhì)量管理  211
15.1  數(shù)據(jù)倉(cāng)庫(kù)與質(zhì)量管理  211
15.2  數(shù)據(jù)倉(cāng)庫(kù)系統(tǒng)的層次模式和質(zhì)量管理  212
15.3  數(shù)據(jù)倉(cāng)庫(kù)系統(tǒng)的組成要素和質(zhì)量管理  214
本篇思考題  217
第五篇  其他數(shù)據(jù)庫(kù)系統(tǒng)
第16章  面向?qū)ο笈c數(shù)據(jù)庫(kù)的結(jié)合技術(shù)  220
16.1  面向?qū)ο髷?shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)  220
16.2  面向?qū)ο笈c數(shù)據(jù)庫(kù)技術(shù)的結(jié)合方法  222
16.2.1  對(duì)象-關(guān)系數(shù)據(jù)庫(kù)  222
16.2.2  面向?qū)ο髷?shù)據(jù)庫(kù)  223
16.2.3  演繹面向?qū)ο髷?shù)據(jù)庫(kù)  224
16.2.4  多種技術(shù)相互滲透  225
16.3  面向?qū)ο蟮臄?shù)據(jù)庫(kù)應(yīng)用開發(fā)工具的發(fā)展  226
16.4  面向?qū)ο笈c數(shù)據(jù)庫(kù)技術(shù)結(jié)合的產(chǎn)品實(shí)例  226
第17章  多媒體數(shù)據(jù)庫(kù)技術(shù)  229
17.1  多媒體數(shù)據(jù)庫(kù)技術(shù)的產(chǎn)生和發(fā)展  229
17.2  多媒體數(shù)據(jù)庫(kù)系統(tǒng)的硬件環(huán)境  230
17.3  多媒體數(shù)據(jù)模型  230
17.4  多媒體數(shù)據(jù)庫(kù)管理系統(tǒng)  231
17.5  多媒體數(shù)據(jù)庫(kù)的用戶接口  233
第18章  專用數(shù)據(jù)庫(kù)系統(tǒng)  234
18.1  工程數(shù)據(jù)庫(kù)  234
18.2  科學(xué)數(shù)據(jù)庫(kù)  235
18.2.1  科學(xué)數(shù)據(jù)特點(diǎn)和科學(xué)數(shù)據(jù)庫(kù)的類型  235
18.2.2  建立和使用科學(xué)數(shù)據(jù)庫(kù)  236
18.2.3  數(shù)字圖書館技術(shù)  237
第19章  其他數(shù)據(jù)庫(kù)技術(shù)介紹  240
19.1  知識(shí)庫(kù)  240
19.2  模糊數(shù)據(jù)庫(kù)與演繹數(shù)據(jù)庫(kù)  240
19.3  主動(dòng)數(shù)據(jù)庫(kù)  241
19.4  移動(dòng)數(shù)據(jù)庫(kù)  242
19.5  統(tǒng)計(jì)數(shù)據(jù)庫(kù)  242
本篇思考題  243
主要參考文獻(xiàn)  245