replication

Multi-Master-Paxos: 3

2021-06-14 · Zhang Yanpo (drdr.xp)

小孩子才选master, 成年人只用multi-master

2020-10-28 · Zhang Yanpo (drdr.xp)

用200行代码实现一个基于paxos的kv存储, 以最简洁的形式展示paxos如何运行, 作为 paxos的直观解释这篇教程中的代码示例部分

2020-10-18 · Zhang Yanpo (drdr.xp)

通过减少多数派读写中参与者的数量, 可以实现分布式系统某些特定场景的优化, 以及介绍这些优化对系统可用性产生的影响, 根据什么标准来选择和调整这些参数.

2020-06-01 · Zhang Yanpo (drdr.xp)

没有paxos的一堆机器, 只能叫做分布式; 有paxos协同才叫分布式系统. 咱得把paxos聊开了聊透了

2020-02-07 · Zhang Yanpo (drdr.xp)

没有人比我更懂EC(特辣脯口气): 从指令集和算法两个方向对擦除码实现深度优化, 硬核但不烧脑

2020-02-04 · Zhang Yanpo (drdr.xp)

本文介绍了如何在计算机有限的数字精度内实现高效的擦除码算法，并通过引入伽罗华域及模运算，详细阐述了从GF(2)扩展到GF(2⁸)并实现EC编码、解码的过程，最后还讨论了不同矩阵的适用性

2020-01-28 · Zhang Yanpo (drdr.xp)

擦除码(EC)通过增加校验块来保证分布式存储的可靠性，允许一定数量的数据块丢失也能恢复。文章以RAID-5、RAID-6为例，解释了k+1、k+2校验策略，并推广到更通用的k+m策略，将其类比为用k个系数定义曲线，并通过曲线上点坐标实现数据冗余