大數(shù)據(jù)時(shí)代新型數(shù)據(jù)庫技術(shù)：分布式數(shù)據(jù)庫系統(tǒng)（第3版）

前言
第1章　分布式數(shù)據(jù)庫系統(tǒng)概論　1
1.1　引言及準(zhǔn)備知識(shí)　1
1.1.1　基本概念　1
1.1.2　基礎(chǔ)知識(shí)　4
1.2　分布式數(shù)據(jù)庫系統(tǒng)的基本概念　5
1.2.1　節(jié)點(diǎn)/場地　5
1.2.2　分布式數(shù)據(jù)庫　5
1.2.3　分布式數(shù)據(jù)庫管理系統(tǒng)　6
1.2.4　分布式數(shù)據(jù)庫系統(tǒng)應(yīng)用
　舉例　6
1.2.5　分布式數(shù)據(jù)庫的特性　7
1.3　分布式數(shù)據(jù)庫系統(tǒng)的作用和特點(diǎn)　9
1.3.1　作用　9
1.3.2　特點(diǎn)　9
1.4　分布式數(shù)據(jù)庫系統(tǒng)中的關(guān)鍵
　技術(shù)　10
1.4.1　關(guān)鍵技術(shù)　10
1.4.2　典型的分布式數(shù)據(jù)庫原型
　系統(tǒng)簡介　11
1.5　大數(shù)據(jù)應(yīng)用與分布式大數(shù)據(jù)庫
　技術(shù)　12
1.5.1　大數(shù)據(jù)的類型和應(yīng)用　12
1.5.2　大數(shù)據(jù)的特點(diǎn)　15
1.5.3　大數(shù)據(jù)處理過程　15
1.5.4　大數(shù)據(jù)管理新模式　16
1.5.5　分布式大數(shù)據(jù)庫系統(tǒng)及
　關(guān)鍵技術(shù)　18
1.6　本章小結(jié)　21
習(xí)題　21
參考文獻(xiàn)　22
第2章　分布式數(shù)據(jù)庫系統(tǒng)的
　體系結(jié)構(gòu)　25
2.1　DDBS的物理結(jié)構(gòu)和邏輯結(jié)構(gòu)　26
2.2　DDBS的體系結(jié)構(gòu)　26
2.2.1　基于客戶/服務(wù)器結(jié)構(gòu)的
　體系結(jié)構(gòu)　27
2.2.2　基于“中間件”的客戶/
　服務(wù)器結(jié)構(gòu)　28
2.3　DDBS的模式結(jié)構(gòu)　30
2.4　DDBS的組件結(jié)構(gòu)　32
2.5　多數(shù)據(jù)庫集成系統(tǒng)　33
2.5.1　數(shù)據(jù)庫集成　33
2.5.2　多數(shù)據(jù)庫系統(tǒng)　35
2.6　DDBS的分類　38
2.6.1　三個(gè)基本特性　38
2.6.2　DDBS的分類圖　39
2.7　元數(shù)據(jù)的管理　40
2.7.1　數(shù)據(jù)字典的主要內(nèi)容和
　用途　40
2.7.2　數(shù)據(jù)字典的組織　40
2.8　Oracle系統(tǒng)體系結(jié)構(gòu)介紹　41
2.8.1　Oracle系統(tǒng)體系結(jié)構(gòu)　41
2.8.2　Oracle中實(shí)現(xiàn)分布式功能的
　組件　42
2.8.3　Oracle分布式數(shù)據(jù)庫架構(gòu)
　案例　44
2.9　分布式大數(shù)據(jù)庫的系統(tǒng)體系
　結(jié)構(gòu)　46
2.10　分布式大數(shù)據(jù)庫系統(tǒng)案例　47
2.10.1　HBase　47
2.10.2　Spanner　49
2.10.3　OceanBase　51
2.11　本章小結(jié)　53
習(xí)題　53
參考文獻(xiàn)　53
第3章　分布式數(shù)據(jù)庫的設(shè)計(jì)　56
3.1　設(shè)計(jì)策略　56
3.1.1　Top-Down設(shè)計(jì)過程　56
3.1.2　Bottom-Up設(shè)計(jì)過程　57
3.2　分片的定義和作用　57
3.2.1　分片的定義　58
3.2.2　分片的作用　58
3.2.3　分片設(shè)計(jì)過程　59
3.2.4　分片的原則　59
3.2.5　分片的種類　60
3.2.6　分布透明性　60
3.3　水平分片的設(shè)計(jì)　60
3.3.1　定義　60
3.3.2　水平分片的操作　63
3.3.3　水平分片的設(shè)計(jì)　63
3.3.4　正確性檢驗(yàn)　65
3.4　垂直分片的設(shè)計(jì)　66
3.4.1　定義　66
3.4.2　垂直分片的操作　67
3.4.3　垂直分片的設(shè)計(jì)　67
3.4.4　正確性檢驗(yàn)　67
3.5　混合分片的設(shè)計(jì)　68
3.6　分片的表示方法　69
3.6.1　圖形表示法　69
3.6.2　分片樹表示方法　69
3.7　分配設(shè)計(jì)　70
3.7.1　分配類型　70
3.7.2　分配設(shè)計(jì)原則　72
3.7.3　分配模型　73
3.8　數(shù)據(jù)復(fù)制技術(shù)　74
3.8.1　數(shù)據(jù)復(fù)制的優(yōu)勢　74
3.8.2　數(shù)據(jù)復(fù)制的分類　75
3.8.3　復(fù)制的常用方法　75
3.9　Oracle數(shù)據(jù)庫的數(shù)據(jù)分布設(shè)計(jì)
　案例　76
3.9.1　基于Oracle數(shù)據(jù)庫鏈的
　數(shù)據(jù)分布設(shè)計(jì)　76
3.9.2　Oracle集中式數(shù)據(jù)庫的
　數(shù)據(jù)分區(qū)技術(shù)　80
3.9.3　基于Oracle分片技術(shù)的
　分布式數(shù)據(jù)庫案例　82
3.10　大數(shù)據(jù)庫的分布設(shè)計(jì)　86
3.10.1　大數(shù)據(jù)模型　86
3.10.2　數(shù)據(jù)分區(qū)策略　93
3.11　典型的大數(shù)據(jù)分布設(shè)計(jì)案例　97
3.11.1　HBase　97
3.11.2　Spanner　102
3.11.3　OceanBase　105
3.12　本章小結(jié)　110
習(xí)題　110
參考文獻(xiàn)　111
第4章　分布式數(shù)據(jù)存儲(chǔ)　114
4.1　大數(shù)據(jù)分布式存儲(chǔ)類型　114
4.2　分布式文件系統(tǒng)　116
4.2.1　HDFS簡介　116
4.2.2　HDFS的關(guān)系數(shù)據(jù)存儲(chǔ)
　結(jié)構(gòu)　119
4.2.3　基本的SSTable數(shù)據(jù)存儲(chǔ)
　結(jié)構(gòu)　125
4.2.4　LSM-Tree存儲(chǔ)結(jié)構(gòu)　127
4.3　分布式對象存儲(chǔ)技術(shù)　130
4.3.1　三種主流的網(wǎng)絡(luò)存儲(chǔ)
　結(jié)構(gòu)　131
4.3.2　對象存儲(chǔ)系統(tǒng)的體系
　結(jié)構(gòu)　131
4.3.3　Ceph　134
4.3.4　Swift　137
4.3.5　主流分布式存儲(chǔ)技術(shù)的
　比較　141
4.4　分布式索引結(jié)構(gòu)　142
4.4.1　布隆過濾器　142
4.4.2　鍵值二級索引　145
4.4.3　跳躍表　148
4.4.4　分區(qū)數(shù)據(jù)上的索引結(jié)構(gòu)　149
4.5　分布式緩存　151
4.5.1　分布式緩存概述　152
4.5.2　分布式緩存的體系結(jié)構(gòu)　153
4.5.3　典型的分布式緩存系統(tǒng)　154
4.5.4　分布式緩存與存儲(chǔ)引擎的
　結(jié)合使用　160
4.6　Oracle數(shù)據(jù)庫的存儲(chǔ)結(jié)構(gòu)　161