目錄
“信息科學(xué)技術(shù)學(xué)術(shù)著作叢書”序
前言
第1章數(shù)據(jù)庫發(fā)展歷史1
1.1數(shù)據(jù)庫簡介1
1.2層次數(shù)據(jù)庫3
1.2.1研制背景3
1.2.2層次數(shù)據(jù)庫的特點(diǎn)4
1.2.3層次數(shù)據(jù)庫的實(shí)例4
1.3網(wǎng)狀數(shù)據(jù)庫8
1.3.1研制背景8
1.3.2網(wǎng)狀數(shù)據(jù)庫的特點(diǎn)8
1.3.3網(wǎng)狀數(shù)據(jù)庫的實(shí)例9
1.4關(guān)系數(shù)據(jù)庫11
1.4.1研制背景11
1.4.2關(guān)系數(shù)據(jù)庫的特點(diǎn)11
1.4.3關(guān)系數(shù)據(jù)庫的實(shí)例12
1.5面向?qū)ο髷?shù)據(jù)庫14
1.5.1研制背景14
1.5.2面向?qū)ο髷?shù)據(jù)庫的特點(diǎn)15
1.5.3面向?qū)ο髷?shù)據(jù)庫的實(shí)例16
1.6對(duì)象關(guān)系數(shù)據(jù)庫20
1.6.1研制背景20
1.6.2對(duì)象關(guān)系數(shù)據(jù)庫的特點(diǎn)21
1.6.3對(duì)象關(guān)系數(shù)據(jù)庫的實(shí)例22
1.7對(duì)象代理數(shù)據(jù)庫25
1.7.1研制背景25
1.7.2對(duì)象代理數(shù)據(jù)庫的特點(diǎn)26
1.7.3對(duì)象代理數(shù)據(jù)庫的實(shí)例27
1.8小結(jié)28
參考文獻(xiàn)29
第2章對(duì)象代理模型30
2.1數(shù)據(jù)模型簡介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ì)象和類35
2.3代理對(duì)象和代理類40
2.4語義關(guān)系45
2.4.1語義數(shù)據(jù)模型的語義關(guān)系45
2.4.2對(duì)象代理數(shù)據(jù)模型的語義關(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ù)庫代數(shù)簡介74
3.1.1數(shù)據(jù)庫代數(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ù)庫語言106
4.1數(shù)據(jù)庫語言簡介106
4.2SQL標(biāo)準(zhǔn)114
4.2.1SQL的發(fā)展歷程114
4.2.2關(guān)系數(shù)據(jù)庫語言的構(gòu)成116
4.2.3OD-SQL與SQL的關(guān)系117
4.3對(duì)象代理數(shù)據(jù)庫定義語言118
4.3.1數(shù)據(jù)庫的創(chuàng)建和刪除118
4.3.2基本類的定義119
4.3.3代理類的定義121
4.3.4代理繼承和代理覆蓋129
4.3.5類的刪除130
4.4數(shù)據(jù)庫模式演化130
4.4.1模式演化概念131
4.4.2模式演化分類131
4.4.3模式演化處理132
4.4.4對(duì)象代理數(shù)據(jù)庫模式演化處理133
4.5對(duì)象代理數(shù)據(jù)庫操作語言137
4.5.1對(duì)象的創(chuàng)建137
4.5.2對(duì)象的更新140
4.5.3對(duì)象的刪除144
4.6基于切換表達(dá)式的基本查詢144
4.6.1對(duì)象代理數(shù)據(jù)庫的查詢語句145
4.6.2切換表達(dá)式的應(yīng)用149
4.7基于路徑導(dǎo)航的跨類查詢150
4.7.1路徑表達(dá)式151
4.7.2跨類查詢152
4.7.3跨類投影選擇153
4.8小結(jié)155
參考文獻(xiàn)155
第5章對(duì)象代理數(shù)據(jù)庫存儲(chǔ)管理157
5.1數(shù)據(jù)庫存儲(chǔ)管理簡介157
5.1.1數(shù)據(jù)庫存儲(chǔ)管理機(jī)制157
5.1.2數(shù)據(jù)庫存儲(chǔ)管理實(shí)現(xiàn)158
5.2模式存儲(chǔ)161
5.2.1數(shù)據(jù)庫的模式信息161
5.2.2數(shù)據(jù)庫管理系統(tǒng)的模式存儲(chǔ)161
5.2.3對(duì)象代理數(shù)據(jù)庫的模式存儲(chǔ)163
5.3數(shù)據(jù)存儲(chǔ)165
5.3.1數(shù)據(jù)庫的數(shù)據(jù)存儲(chǔ)165
5.3.2對(duì)象代理數(shù)據(jù)庫的磁盤存儲(chǔ)機(jī)制166
5.3.3對(duì)象代理數(shù)據(jù)庫的雙向指針機(jī)制167
5.4對(duì)象標(biāo)識(shí)符回收機(jī)制169
5.4.1對(duì)象標(biāo)識(shí)符簡介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基于源類的對(duì)象聚簇策略173
5.5.4基于代理關(guān)系的對(duì)象聚簇策略175
5.6對(duì)象緩存179
5.6.1數(shù)據(jù)庫緩存機(jī)制179
5.6.2對(duì)象代理數(shù)據(jù)庫緩存管理架構(gòu)180
5.6.3頁面緩沖池管理182
5.6.4共享對(duì)象緩沖池的設(shè)計(jì)182
5.7索引機(jī)制184
5.7.1索引簡介184
5.7.2虛屬性索引185
5.7.3路徑表達(dá)式與路徑導(dǎo)航索引187
5.8小結(jié)190
參考文獻(xiàn)191
第6章對(duì)象代理數(shù)據(jù)庫查詢處理192
6.1數(shù)據(jù)庫查詢處理簡介192
6.2查詢編譯195
6.3模式操作處理202
6.3.1創(chuàng)建類與代理類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查詢優(yōu)化224
6.6.1執(zhí)行計(jì)劃的生成224
6.6.2代價(jià)估計(jì)226
6.6.3虛屬性查詢優(yōu)化227
6.7查詢執(zhí)行230
6.8小結(jié)236
參考文獻(xiàn)236
第7章對(duì)象代理數(shù)據(jù)庫事務(wù)管理238
7.1數(shù)據(jù)庫事務(wù)管理簡介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類更新遷移252
7.3.4索引更新遷移254
7.4類和類事務(wù)沖突256
7.5類和實(shí)例事務(wù)沖突259
7.6實(shí)例和實(shí)例事務(wù)沖突263
7.7加鎖機(jī)制268
7.7.1封鎖機(jī)制簡介268
7.7.2原子段封鎖機(jī)制270
7.7.3多粒度多版本嚴(yán)格兩階段鎖協(xié)議273
7.8小結(jié)275
參考文獻(xiàn)275
第8章對(duì)象代理數(shù)據(jù)庫安全277
8.1數(shù)據(jù)庫安全簡介277
8.1.1數(shù)據(jù)庫安全定義277
8.1.2常見的數(shù)據(jù)庫安全機(jī)制278
8.1.3數(shù)據(jù)庫安全標(biāo)準(zhǔn)發(fā)展脈絡(luò)280
8.2TCSEC簡介及安全等級(jí)劃分281
8.2.1TCSEC簡介281
8.2.2TCSEC安全等級(jí)劃分282
8.3對(duì)象代理數(shù)據(jù)庫安全機(jī)制285
8.3.1面向?qū)ο髷?shù)據(jù)庫的強(qiáng)制訪問控制實(shí)現(xiàn)原理285
8.3.2對(duì)象代理數(shù)據(jù)庫強(qiáng)制訪問控制機(jī)制實(shí)現(xiàn)287
8.3.3對(duì)象代理數(shù)據(jù)庫角色訪問控制機(jī)制實(shí)現(xiàn)291
8.4云數(shù)據(jù)庫安全294
8.4.1云數(shù)據(jù)庫概念與特點(diǎn)294
8.4.2云數(shù)據(jù)庫面臨的安全挑戰(zhàn)295
8.5云數(shù)據(jù)庫可信訪問控制機(jī)制297
8.5.1基于密鑰的訪問控制機(jī)制298
8.5.2基于屬性加密的訪問控制機(jī)制299
8.5.3云數(shù)據(jù)庫密文搜索機(jī)制301
8.5.4對(duì)象代理數(shù)據(jù)庫可信訪問控制機(jī)制實(shí)現(xiàn)原理302
8.6云數(shù)據(jù)庫隱私保護(hù)機(jī)制303
8.6.1數(shù)據(jù)庫隱私保護(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ù)庫隱私保護(hù)機(jī)制307
8.7云數(shù)據(jù)庫審計(jì)驗(yàn)證機(jī)制308
8.7.1基于日志的數(shù)據(jù)庫審計(jì)機(jī)制309
8.7.2審計(jì)機(jī)制的安全性增強(qiáng)309
8.7.3區(qū)塊鏈數(shù)據(jù)庫的審計(jì)機(jī)制310
8.7.4對(duì)象代理數(shù)據(jù)庫審計(jì)機(jī)制313
8.8小結(jié)314
參考文獻(xiàn)314