16.1.4.
Gossip
协议
............................................................................................................................193
Gossip 节点的通信方式及收敛性...................................... ..................................................... .............. ............... 194
Gossip 两个节点(A、B)之间存在三种通信方式(push、pull、push&pull)...... ................................. .194
gossip 的协议和 seed list(防止集群分列)............. ...................................... ..............................................194
16.1.5.
数据复制
.................................................................................................................................
194
Partitioners(计算 primary key token 的 hash 函数)............. ...................................... .............................. ....194
两种可用的复制策略:....................... ...................................... ...................................... ...................................... 194
SimpleStrategy:仅用于单数据中心,........ ...................................... .......................................... ................... 194
将第一个 ("'放在由 ('##确定的节点中,其余的 ("'&放在上述节点顺时针方向的后续
节点中。....................... ...................................... ...................................... ...................................... .................... 194
NetworkTopologyStrategy:可用于较复杂的多数据中心。
................................................... ...........................
194
可以指定在每个数据中心分别存储多少份 ("'&。.................................................... ..............................
194
16.1.6.
数据写请求和协调者
.................................................................................................. ........... ..195
协调者(coordinator)....................................................................................................................................195
16.1.7.
数据读请求和后台修复
....................................................................................................... .....195
16.1.8.
数据存储(
CommitLog
、
MemTable
、
SSTable
)
.............................................................
196
SSTable 文件构成(BloomFilter、index、data、static)...................................... ..........................................196
16.1.9.
二级索引(对要索引的
value
摘要,生成
RowKey
)
.............................................................
196
16.1.10.
数据读写
..............................................................................................................................197
数据写入和更新(数据追加)....................... ...................................... ...................................... ...........................197
数据的写和删除效率极高....................... ...................................... ...................................... ............... ............... 197
错误恢复简单....................... ...................................... ...................................... ..................................................
197
读的复杂度高....................... ...................................... ...................................... ..................................................
197
数据删除(column 的墓碑)................................................... ...................................... .......................................197
墓碑....................... ...................................... ...................................... ...................................... .......................... .. 198
垃圾回收 compaction............................................................................................................................. 198
数据读取(77#';"#';"&).............................. ..................................................... ...........................
198
行缓存和键缓存请求流程图....................... ...................................... ...................................... .............................. . 199
Row Cache(SSTables 中频繁被访问的数据).................................... ...................................... .............. ....
199
Bloom Filter(查找数据可能对应的 SSTable)................ ....................... ...................................... ................
200
Partition Key Cache(查找数据可能对应的 Partition key).................................................. .......................
200
Partition Summary(内存中存储一些 partition index 的样本).................................................. ................ .
200
Partition Index(磁盘中)............................ ...................................... ..................................................... .........200
Compression
offset
map(磁盘中)
................................................... ...................................... .......................
200
17.
设计模式
...................................................................................................................................................201
17.1.1.
设计原则
..................................................................................................................................201
17.1.2.
工厂方法模式
....................................................................................................... ........... ........201
17.1.3.
抽象工厂模式
....................................................................................................... ........... ........201
17.1.4.
单例模式
..................................................................................................................................201
17.1.5.
建造者模式
..............................................................................................................................201
17.1.6.
原型模式
..................................................................................................................................201
17.1.7.
适配器模式
..............................................................................................................................201
17.1.8.
装饰器模式
..............................................................................................................................201
17.1.9.
代理模式
..................................................................................................................................201
17.1.10.
外观模式
..............................................................................................................................201
17.1.11.
桥接模式
..............................................................................................................................201
17.1.12.
组合模式
..............................................................................................................................201
17.1.13.
享元模式
..............................................................................................................................201
17.1.14.
策略模式
..............................................................................................................................201
17.1.15.
模板方法模式
.......................................................................................................................201
17.1.16.
观察者模式
..........................................................................................................................201
17.1.17.
迭代子模式
..........................................................................................................................201
17.1.18.
责任链模式
..........................................................................................................................201
17.1.19.
命令模式
..............................................................................................................................201
17.1.20.
备忘录模式
..........................................................................................................................201