目錄
“信息科學(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對象關(guān)系數(shù)據(jù)庫20
1.6.1研制背景20
1.6.2對象關(guān)系數(shù)據(jù)庫的特點(diǎn)21
1.6.3對象關(guān)系數(shù)據(jù)庫的實(shí)例22
1.7對象代理數(shù)據(jù)庫25
1.7.1研制背景25
1.7.2對象代理數(shù)據(jù)庫的特點(diǎn)26
1.7.3對象代理數(shù)據(jù)庫的實(shí)例27
1.8小結(jié)28
參考文獻(xiàn)29
第2章對象代理模型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對象關(guān)系模型34
2.1.6對象代理模型34
2.2對象和類35
2.3代理對象和代理類40
2.4語義關(guān)系45
2.4.1語義數(shù)據(jù)模型的語義關(guān)系45
2.4.2對象代理數(shù)據(jù)模型的語義關(guān)系48
2.5對象視圖52
2.5.1關(guān)系數(shù)據(jù)模型的視圖52
2.5.2面向?qū)ο髷?shù)據(jù)模型的視圖54
2.5.3對象代理數(shù)據(jù)模型的視圖57
2.6對象角色59
2.6.1面向?qū)ο髷?shù)據(jù)模型的對象角色59
2.6.2對象代理數(shù)據(jù)模型的對象角色63
2.7對象移動65
2.7.1面向?qū)ο髷?shù)據(jù)模型的對象移動65
2.7.2對象代理數(shù)據(jù)模型的對象移動68
2.8小結(jié)72
參考文獻(xiàn)73
第3章對象代理代數(shù)74
3.1數(shù)據(jù)庫代數(shù)簡介74
3.1.1數(shù)據(jù)庫代數(shù)的演化75
3.1.2對象代理代數(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章對象代理數(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對象代理數(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對象代理數(shù)據(jù)庫模式演化處理133
4.5對象代理數(shù)據(jù)庫操作語言137
4.5.1對象的創(chuàng)建137
4.5.2對象的更新140
4.5.3對象的刪除144
4.6基于切換表達(dá)式的基本查詢144
4.6.1對象代理數(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章對象代理數(shù)據(jù)庫存儲管理157
5.1數(shù)據(jù)庫存儲管理簡介157
5.1.1數(shù)據(jù)庫存儲管理機(jī)制157
5.1.2數(shù)據(jù)庫存儲管理實(shí)現(xiàn)158
5.2模式存儲161
5.2.1數(shù)據(jù)庫的模式信息161
5.2.2數(shù)據(jù)庫管理系統(tǒng)的模式存儲161
5.2.3對象代理數(shù)據(jù)庫的模式存儲163
5.3數(shù)據(jù)存儲165
5.3.1數(shù)據(jù)庫的數(shù)據(jù)存儲165
5.3.2對象代理數(shù)據(jù)庫的磁盤存儲機(jī)制166
5.3.3對象代理數(shù)據(jù)庫的雙向指針機(jī)制167
5.4對象標(biāo)識符回收機(jī)制169
5.4.1對象標(biāo)識符簡介169
5.4.2OID機(jī)制的實(shí)現(xiàn)170
5.4.3OID的分配與回收170
5.5對象聚簇172
5.5.1對象聚簇策略172
5.5.2O2的聚簇策略172
5.5.3基于源類的對象聚簇策略173
5.5.4基于代理關(guān)系的對象聚簇策略175
5.6對象緩存179
5.6.1數(shù)據(jù)庫緩存機(jī)制179
5.6.2對象代理數(shù)據(jù)庫緩存管理架構(gòu)180
5.6.3頁面緩沖池管理182
5.6.4共享對象緩沖池的設(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章對象代理數(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章對象代理數(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對象更新遷移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章對象代理數(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簡介及安全等級劃分281
8.2.1TCSEC簡介281
8.2.2TCSEC安全等級劃分282
8.3對象代理數(shù)據(jù)庫安全機(jī)制285
8.3.1面向?qū)ο髷?shù)據(jù)庫的強(qiáng)制訪問控制實(shí)現(xiàn)原理285
8.3.2對象代理數(shù)據(jù)庫強(qiáng)制訪問控制機(jī)制實(shí)現(xiàn)287
8.3.3對象代理數(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對象代理數(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對象代理數(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對象代理數(shù)據(jù)庫審計(jì)機(jī)制313
8.8小結(jié)314
參考文獻(xiàn)314