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

前言
第1章　分布式數(shù)據(jù)庫(kù)系統(tǒng)概論　1
1.1　引言及準(zhǔn)備知識(shí)　1
1.1.1　基本概念　1
1.1.2　基礎(chǔ)知識(shí)　4
1.2　分布式數(shù)據(jù)庫(kù)系統(tǒng)的基本概念　5
1.2.1　節(jié)點(diǎn)/場(chǎng)地　5
1.2.2　分布式數(shù)據(jù)庫(kù)　5
1.2.3　分布式數(shù)據(jù)庫(kù)管理系統(tǒng)　6
1.2.4　分布式數(shù)據(jù)庫(kù)系統(tǒng)應(yīng)用
　舉例　6
1.2.5　分布式數(shù)據(jù)庫(kù)的特性　7
1.3　分布式數(shù)據(jù)庫(kù)系統(tǒng)的作用和特點(diǎn)　9
1.3.1　作用　9
1.3.2　特點(diǎn)　9
1.4　分布式數(shù)據(jù)庫(kù)系統(tǒng)中的關(guān)鍵
　技術(shù)　10
1.4.1　關(guān)鍵技術(shù)　10
1.4.2　典型的分布式數(shù)據(jù)庫(kù)原型
　系統(tǒng)簡(jiǎn)介　11
1.5　大數(shù)據(jù)應(yīng)用與分布式大數(shù)據(jù)庫(kù)
　技術(shù)　12
1.5.1　大數(shù)據(jù)的類型和應(yīng)用　12
1.5.2　大數(shù)據(jù)的特點(diǎn)　15
1.5.3　大數(shù)據(jù)處理過(guò)程　15
1.5.4　大數(shù)據(jù)管理新模式　16
1.5.5　分布式大數(shù)據(jù)庫(kù)系統(tǒng)及
　關(guān)鍵技術(shù)　18
1.6　本章小結(jié)　21
習(xí)題　21
參考文獻(xiàn)　22
第2章　分布式數(shù)據(jù)庫(kù)系統(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ù)庫(kù)集成系統(tǒng)　33
2.5.1　數(shù)據(jù)庫(kù)集成　33
2.5.2　多數(shù)據(jù)庫(kù)系統(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ù)庫(kù)架構(gòu)
　案例　44
2.9　分布式大數(shù)據(jù)庫(kù)的系統(tǒng)體系
　結(jié)構(gòu)　46
2.10　分布式大數(shù)據(jù)庫(kù)系統(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ù)庫(kù)的設(shè)計(jì)　56
3.1　設(shè)計(jì)策略　56
3.1.1　Top-Down設(shè)計(jì)過(guò)程　56
3.1.2　Bottom-Up設(shè)計(jì)過(guò)程　57
3.2　分片的定義和作用　57
3.2.1　分片的定義　58
3.2.2　分片的作用　58
3.2.3　分片設(shè)計(jì)過(guò)程　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)勢(shì)　74
3.8.2　數(shù)據(jù)復(fù)制的分類　75
3.8.3　復(fù)制的常用方法　75
3.9　Oracle數(shù)據(jù)庫(kù)的數(shù)據(jù)分布設(shè)計(jì)
　案例　76
3.9.1　基于Oracle數(shù)據(jù)庫(kù)鏈的
　數(shù)據(jù)分布設(shè)計(jì)　76
3.9.2　Oracle集中式數(shù)據(jù)庫(kù)的
　數(shù)據(jù)分區(qū)技術(shù)　80
3.9.3　基于Oracle分片技術(shù)的
　分布式數(shù)據(jù)庫(kù)案例　82
3.10　大數(shù)據(jù)庫(kù)的分布設(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簡(jiǎn)介　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　分布式對(duì)象存儲(chǔ)技術(shù)　130
4.3.1　三種主流的網(wǎng)絡(luò)存儲(chǔ)
　結(jié)構(gòu)　131
4.3.2　對(duì)象存儲(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　布隆過(guò)濾器　142
4.4.2　鍵值二級(jí)索引　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ù)庫(kù)的存儲(chǔ)結(jié)構(gòu)　161