咸鱼回响

Gossip 协议

发表于 2021-03-27 更新于 2021-05-30

Gossip protocol 也叫 Epidemic Protocol （流行病协议）。从名字就可以猜到这个算法的作用主要在服务器集群中进行数据的传播，这种传播方式类似于人群中的流行病一样一传十十传百，随着时间推移接收请求的服务器节点将会越来越多。

发表于 2021-03-24 更新于 2021-05-30

配合此文食用。也是一种读后感吧，既然学习分布式存储了，raft早晚都是要接触的。

在分布式系统中，如果不是昂贵的设备的话，一般硬件的服务器集群中，节点会时常异常下线。因此大部分的分布式存储系统都要求支持节点动态增删，并在此基础上保证系统服务的稳定性以及数据的一致性。

发表于 2021-03-22 更新于 2021-05-30

这是一篇在阅读《大规模分布式存储系统：原理解析与架构实战》时的阅读笔记，由于长时间碎片阅读的关系导致在做这种读书笔记的时候接近复制粘贴。虽然其中会有一小部分自己的想法但都十分零碎，希望后续能改进。

分布式表格系统对外提供表格模型，每个表格由很多行组成，通过主键唯一标识，每一行包含很多列。整个表格在系统中全局有序。

GFS+Bigtable双层架构是一种里程碑式的架构，但是Bigtable对外结构不够丰富，因此后续又推出了构建在Bigtable上的Megastore以及支持跨多个数据中心的数据库事务的Spanner。

发表于 2021-03-19 更新于 2021-05-30

这是一篇在阅读《大规模分布式存储系统：原理解析与架构实战》时的阅读笔记，由于长时间碎片阅读的关系导致在做这种读书笔记的时候接近复制粘贴。虽然其中会有一小部分自己的想法但都十分零碎，希望后续能改进。

分布式键值模型可以看成是分布式表格模型的一种特例。由于它只支持针对单个key-value的增删改查（随机查找）操作，因此适用哈希分布算法。

学习Dynamo的设计对学习分布式系统理念很有帮助。但是这个系统的主要价值在学术层面，从工程的角度来看，它牺牲了一致性，却没有换来什么好处。

发表于 2021-03-09 更新于 2021-05-30

这是一篇在阅读《大规模分布式存储系统：原理解析与架构实战》时的阅读笔记，由于长时间碎片阅读的关系导致在做这种读书笔记的时候接近复制粘贴。虽然其中会有一小部分自己的想法但都十分零碎，希望后续能改进。

TFS = Taobao File System

FH = Facebook Haystack

Blob文件系统的特点是数据写入后基本都是只读，很少出现更新操作。