目錄
“信息科學(xué)技術(shù)學(xué)術(shù)著作叢書(shū)”序
前言
第1章數(shù)據(jù)庫(kù)發(fā)展歷史1
1.1數(shù)據(jù)庫(kù)簡(jiǎn)介1
1.2層次數(shù)據(jù)庫(kù)3
1.2.1研制背景3
1.2.2層次數(shù)據(jù)庫(kù)的特點(diǎn)4
1.2.3層次數(shù)據(jù)庫(kù)的實(shí)例4
1.3網(wǎng)狀數(shù)據(jù)庫(kù)8
1.3.1研制背景8
1.3.2網(wǎng)狀數(shù)據(jù)庫(kù)的特點(diǎn)8
1.3.3網(wǎng)狀數(shù)據(jù)庫(kù)的實(shí)例9
1.4關(guān)系數(shù)據(jù)庫(kù)11
1.4.1研制背景11
1.4.2關(guān)系數(shù)據(jù)庫(kù)的特點(diǎn)11
1.4.3關(guān)系數(shù)據(jù)庫(kù)的實(shí)例12
1.5面向?qū)ο髷?shù)據(jù)庫(kù)14
1.5.1研制背景14
1.5.2面向?qū)ο髷?shù)據(jù)庫(kù)的特點(diǎn)15
1.5.3面向?qū)ο髷?shù)據(jù)庫(kù)的實(shí)例16
1.6對(duì)象關(guān)系數(shù)據(jù)庫(kù)20
1.6.1研制背景20
1.6.2對(duì)象關(guān)系數(shù)據(jù)庫(kù)的特點(diǎn)21
1.6.3對(duì)象關(guān)系數(shù)據(jù)庫(kù)的實(shí)例22
1.7對(duì)象代理數(shù)據(jù)庫(kù)25
1.7.1研制背景25
1.7.2對(duì)象代理數(shù)據(jù)庫(kù)的特點(diǎn)26
1.7.3對(duì)象代理數(shù)據(jù)庫(kù)的實(shí)例27
1.8小結(jié)28
參考文獻(xiàn)29
第2章對(duì)象代理模型30
2.1數(shù)據(jù)模型簡(jiǎn)介30
2.1.1層次數(shù)據(jù)模型30
2.1.2網(wǎng)狀數(shù)據(jù)模型31
2.1.3關(guān)系數(shù)據(jù)模型32
2.1.4面向?qū)ο髷?shù)據(jù)模型33
2.1.5對(duì)象關(guān)系模型34
2.1.6對(duì)象代理模型34
2.2對(duì)象和類(lèi)35
2.3代理對(duì)象和代理類(lèi)40
2.4語(yǔ)義關(guān)系45
2.4.1語(yǔ)義數(shù)據(jù)模型的語(yǔ)義關(guān)系45
2.4.2對(duì)象代理數(shù)據(jù)模型的語(yǔ)義關(guān)系48
2.5對(duì)象視圖52
2.5.1關(guān)系數(shù)據(jù)模型的視圖52
2.5.2面向?qū)ο髷?shù)據(jù)模型的視圖54
2.5.3對(duì)象代理數(shù)據(jù)模型的視圖57
2.6對(duì)象角色59
2.6.1面向?qū)ο髷?shù)據(jù)模型的對(duì)象角色59
2.6.2對(duì)象代理數(shù)據(jù)模型的對(duì)象角色63
2.7對(duì)象移動(dòng)65
2.7.1面向?qū)ο髷?shù)據(jù)模型的對(duì)象移動(dòng)65
2.7.2對(duì)象代理數(shù)據(jù)模型的對(duì)象移動(dòng)68
2.8小結(jié)72
參考文獻(xiàn)73
第3章對(duì)象代理代數(shù)74
3.1數(shù)據(jù)庫(kù)代數(shù)簡(jiǎn)介74
3.1.1數(shù)據(jù)庫(kù)代數(shù)的演化75
3.1.2對(duì)象代理代數(shù)原理78
3.2選擇操作78
3.3投影操作82
3.4擴(kuò)展操作86
3.5分組操作90
3.6合并操作95
3.7連接操作99
3.8小結(jié)104
參考文獻(xiàn)104
第4章對(duì)象代理數(shù)據(jù)庫(kù)語(yǔ)言106
4.1數(shù)據(jù)庫(kù)語(yǔ)言簡(jiǎn)介106
4.2SQL標(biāo)準(zhǔn)114
4.2.1SQL的發(fā)展歷程114
4.2.2關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言的構(gòu)成116
4.2.3OD-SQL與SQL的關(guān)系117
4.3對(duì)象代理數(shù)據(jù)庫(kù)定義語(yǔ)言118
4.3.1數(shù)據(jù)庫(kù)的創(chuàng)建和刪除118
4.3.2基本類(lèi)的定義119
4.3.3代理類(lèi)的定義121
4.3.4代理繼承和代理覆蓋129
4.3.5類(lèi)的刪除130
4.4數(shù)據(jù)庫(kù)模式演化130
4.4.1模式演化概念131
4.4.2模式演化分類(lèi)131
4.4.3模式演化處理132
4.4.4對(duì)象代理數(shù)據(jù)庫(kù)模式演化處理133
4.5對(duì)象代理數(shù)據(jù)庫(kù)操作語(yǔ)言137
4.5.1對(duì)象的創(chuàng)建137
4.5.2對(duì)象的更新140
4.5.3對(duì)象的刪除144
4.6基于切換表達(dá)式的基本查詢(xún)144
4.6.1對(duì)象代理數(shù)據(jù)庫(kù)的查詢(xún)語(yǔ)句145
4.6.2切換表達(dá)式的應(yīng)用149
4.7基于路徑導(dǎo)航的跨類(lèi)查詢(xún)150
4.7.1路徑表達(dá)式151
4.7.2跨類(lèi)查詢(xún)152
4.7.3跨類(lèi)投影選擇153
4.8小結(jié)155
參考文獻(xiàn)155
第5章對(duì)象代理數(shù)據(jù)庫(kù)存儲(chǔ)管理157
5.1數(shù)據(jù)庫(kù)存儲(chǔ)管理簡(jiǎn)介157
5.1.1數(shù)據(jù)庫(kù)存儲(chǔ)管理機(jī)制157
5.1.2數(shù)據(jù)庫(kù)存儲(chǔ)管理實(shí)現(xiàn)158
5.2模式存儲(chǔ)161
5.2.1數(shù)據(jù)庫(kù)的模式信息161
5.2.2數(shù)據(jù)庫(kù)管理系統(tǒng)的模式存儲(chǔ)161
5.2.3對(duì)象代理數(shù)據(jù)庫(kù)的模式存儲(chǔ)163
5.3數(shù)據(jù)存儲(chǔ)165
5.3.1數(shù)據(jù)庫(kù)的數(shù)據(jù)存儲(chǔ)165
5.3.2對(duì)象代理數(shù)據(jù)庫(kù)的磁盤(pán)存儲(chǔ)機(jī)制166
5.3.3對(duì)象代理數(shù)據(jù)庫(kù)的雙向指針機(jī)制167
5.4對(duì)象標(biāo)識(shí)符回收機(jī)制169
5.4.1對(duì)象標(biāo)識(shí)符簡(jiǎn)介169
5.4.2OID機(jī)制的實(shí)現(xiàn)170
5.4.3OID的分配與回收170
5.5對(duì)象聚簇172
5.5.1對(duì)象聚簇策略172
5.5.2O2的聚簇策略172
5.5.3基于源類(lèi)的對(duì)象聚簇策略173
5.5.4基于代理關(guān)系的對(duì)象聚簇策略175
5.6對(duì)象緩存179
5.6.1數(shù)據(jù)庫(kù)緩存機(jī)制179
5.6.2對(duì)象代理數(shù)據(jù)庫(kù)緩存管理架構(gòu)180
5.6.3頁(yè)面緩沖池管理182
5.6.4共享對(duì)象緩沖池的設(shè)計(jì)182
5.7索引機(jī)制184
5.7.1索引簡(jiǎn)介184
5.7.2虛屬性索引185
5.7.3路徑表達(dá)式與路徑導(dǎo)航索引187
5.8小結(jié)190
參考文獻(xiàn)191
第6章對(duì)象代理數(shù)據(jù)庫(kù)查詢(xún)處理192
6.1數(shù)據(jù)庫(kù)查詢(xún)處理簡(jiǎn)介192
6.2查詢(xún)編譯195
6.3模式操作處理202
6.3.1創(chuàng)建類(lèi)與代理類(lèi)202
6.3.2模式更新208
6.4切換表達(dá)式處理209
6.4.1切換操作210
6.4.2切換表達(dá)式212
6.5路徑表達(dá)式處理216
6.5.1路徑表達(dá)式217
6.5.2影響路徑表達(dá)式計(jì)算的因素219
6.5.3路徑表達(dá)式的優(yōu)化策略222
6.6查詢(xún)優(yōu)化224
6.6.1執(zhí)行計(jì)劃的生成224
6.6.2代價(jià)估計(jì)226
6.6.3虛屬性查詢(xún)優(yōu)化227
6.7查詢(xún)執(zhí)行230
6.8小結(jié)236
參考文獻(xiàn)236
第7章對(duì)象代理數(shù)據(jù)庫(kù)事務(wù)管理238
7.1數(shù)據(jù)庫(kù)事務(wù)管理簡(jiǎn)介238
7.2備份與恢復(fù)243
7.2.1故障恢復(fù)技術(shù)244
7.2.2邏輯備份245
7.2.3數(shù)據(jù)恢復(fù)248
7.3更新遷移248
7.3.1一致性約束248
7.3.2對(duì)象更新遷移249
7.3.3類(lèi)更新遷移252
7.3.4索引更新遷移254
7.4類(lèi)和類(lèi)事務(wù)沖突256
7.5類(lèi)和實(shí)例事務(wù)沖突259
7.6實(shí)例和實(shí)例事務(wù)沖突263
7.7加鎖機(jī)制268
7.7.1封鎖機(jī)制簡(jiǎn)介268
7.7.2原子段封鎖機(jī)制270
7.7.3多粒度多版本嚴(yán)格兩階段鎖協(xié)議273
7.8小結(jié)275
參考文獻(xiàn)275
第8章對(duì)象代理數(shù)據(jù)庫(kù)安全277
8.1數(shù)據(jù)庫(kù)安全簡(jiǎn)介277
8.1.1數(shù)據(jù)庫(kù)安全定義277
8.1.2常見(jiàn)的數(shù)據(jù)庫(kù)安全機(jī)制278
8.1.3數(shù)據(jù)庫(kù)安全標(biāo)準(zhǔn)發(fā)展脈絡(luò)280
8.2TCSEC簡(jiǎn)介及安全等級(jí)劃分281
8.2.1TCSEC簡(jiǎn)介281
8.2.2TCSEC安全等級(jí)劃分282
8.3對(duì)象代理數(shù)據(jù)庫(kù)安全機(jī)制285
8.3.1面向?qū)ο髷?shù)據(jù)庫(kù)的強(qiáng)制訪問(wèn)控制實(shí)現(xiàn)原理285
8.3.2對(duì)象代理數(shù)據(jù)庫(kù)強(qiáng)制訪問(wèn)控制機(jī)制實(shí)現(xiàn)287
8.3.3對(duì)象代理數(shù)據(jù)庫(kù)角色訪問(wèn)控制機(jī)制實(shí)現(xiàn)291
8.4云數(shù)據(jù)庫(kù)安全294
8.4.1云數(shù)據(jù)庫(kù)概念與特點(diǎn)294
8.4.2云數(shù)據(jù)庫(kù)面臨的安全挑戰(zhàn)295
8.5云數(shù)據(jù)庫(kù)可信訪問(wèn)控制機(jī)制297
8.5.1基于密鑰的訪問(wèn)控制機(jī)制298
8.5.2基于屬性加密的訪問(wèn)控制機(jī)制299
8.5.3云數(shù)據(jù)庫(kù)密文搜索機(jī)制301
8.5.4對(duì)象代理數(shù)據(jù)庫(kù)可信訪問(wèn)控制機(jī)制實(shí)現(xiàn)原理302
8.6云數(shù)據(jù)庫(kù)隱私保護(hù)機(jī)制303
8.6.1數(shù)據(jù)庫(kù)隱私保護(hù)概念304
8.6.2基于數(shù)據(jù)泛化的數(shù)據(jù)隱私保護(hù)機(jī)制305
8.6.3基于差分隱私的數(shù)據(jù)隱私保護(hù)機(jī)制306
8.6.4對(duì)象代理數(shù)據(jù)庫(kù)隱私保護(hù)機(jī)制307
8.7云數(shù)據(jù)庫(kù)審計(jì)驗(yàn)證機(jī)制308
8.7.1基于日志的數(shù)據(jù)庫(kù)審計(jì)機(jī)制309
8.7.2審計(jì)機(jī)制的安全性增強(qiáng)309
8.7.3區(qū)塊鏈數(shù)據(jù)庫(kù)的審計(jì)機(jī)制310
8.7.4對(duì)象代理數(shù)據(jù)庫(kù)審計(jì)機(jī)制313
8.8小結(jié)314
參考文獻(xiàn)314