目录
前言 ................................................................................................................................................................. 1
1 概念 ............................................................................................................................................................. 2
1.1 模型 .................................................................................................................................................. 2
1.1.1 节点 ....................................................................................................................................... 2
1.1.2 通信 ....................................................................................................................................... 2
1.1.3 存储 ....................................................................................................................................... 2
1.1.4 异常 ....................................................................................................................................... 3
1.2 副本 .................................................................................................................................................. 8
1.2.1 副本的概念 ........................................................................................................................... 8
1.2.2 副本一致性 ........................................................................................................................... 8
1.3 衡量分布式系统的指标 .................................................................................................................. 9
1.3.1 性能 ....................................................................................................................................... 9
1.3.2 可用性 ................................................................................................................................... 9
1.3.3 可扩展性 ............................................................................................................................... 9
1.3.4 一致性 ................................................................................................................................. 10
2 分布式系统原理 ....................................................................................................................................... 11
2.1 数据分布方式 ................................................................................................................................ 11
2.1.1 哈希方式 ............................................................................................................................. 11
2.1.2 按数据范围分布 ................................................................................................................. 13
2.1.3 按数据量分布 ..................................................................................................................... 14
2.1.4 一致性哈希 ......................................................................................................................... 14
2.1.5 副本与数据分布 ................................................................................................................. 16
2.1.6 本地化计算 ......................................................................................................................... 18
2.1.7 数据分布方式的选择 ......................................................................................................... 18
2.1.8 工程投影 ............................................................................................................................. 18
2.2 基本副本协议 ................................................................................................................................ 20
2.2.1 中心化副本控制协议 ......................................................................................................... 20
2.2.2 primary-secondary 协议 ....................................................................................................... 20
2.2.3 去中心化副本控制协议 ..................................................................................................... 23
2.2.4 工程投影 ............................................................................................................................. 24
2.3 Lease 机制....................................................................................................................................... 26
2.3.1 基于 lease 的分布式 cache 系统 ........................................................................................ 26
2.3.2 lease 机制的分析 ................................................................................................................. 28
2.3.3 基于 lease 机制确定节点状态 ........................................................................................... 29
2.3.4 lease 的有效期时间选择 ..................................................................................................... 30
2.3.5 工程投影 ............................................................................................................................. 30
2.4 Quorum 机制................................................................................................................................... 33
2.4.1 约定 ..................................................................................................................................... 33
2.4.2 Write-all-read-one ................................................................................................................ 33
2.4.3 Quorum 定义 ........................................................................................................................ 34
2.4.4 读取最新成功提交的数据 ................................................................................................. 35
2.4.5 基于 Quorum 机制选择 primary ........................................................................................ 36
评论0