分布式系统中的Linearizable事务:时间、通信与一致性
分布式系统中,Linearizable事务的实现需要解决事务间先后顺序的判断问题,本文深入探讨了这一难题,分析了其中的时间一致性挑战,并提出了几种解决方案和设计思路。
最新文章
Openraft 对 ReadIndex 的优化
Openraft 中对 linearizable read 流程的优化
将 paxos 和 raft 统一到一个协议下: abstract-paxos
从古至今, 武林中有两招绝学, paxos 和 raft, 三十天了, 我用了整整三十天的时间, 将两招绝学并成了一整招, 看好了: abstract-paxos
Multi-Master-Paxos: 3
小孩子才选master, 成年人只用multi-master
100行代码的压缩前缀树: 50% smaller
压缩前缀树, 减少50%存储空间, 支持创建和查询, 只需100行代码
TiDB 在 Raft 成员变更上踩的坑
Raft 在单步成员变更的设计上存在缺陷, 一定要抛弃单步变更, 使用joint consensus
用markdown写知乎文章的完美解决方案
用 markdown 写知乎文章的完美解决放哪
slimarray: gzip的压缩率, 即时访问
slimarray 是一个静态整数压缩数组, 现实数据达到和gzip相当的压缩率, 无需解压就可以直接使用
200行代码实现基于paxos的kv存储
用200行代码实现一个基于paxos的kv存储, 以最简洁的形式展示paxos如何运行, 作为 paxos的直观解释 这篇教程中的代码示例部分
后分布式时代: 多数派读写的’少数派’实现
通过减少多数派读写中参与者的数量, 可以实现分布式系统某些特定场景的优化, 以及介绍这些优化对系统可用性产生的影响, 根据什么标准来选择和调整这些参数.
可靠分布式系统-paxos的直观解释
没有paxos的一堆机器, 只能叫做分布式; 有paxos协同才叫分布式系统. 咱得把paxos聊开了聊透了
几个无理取闹的coding心得
来自一个莫得感情的coding万年户
Erasure-Code-擦除码-3-极限篇
没有人比我更懂EC(特辣脯口气): 从指令集和算法两个方向对擦除码实现深度优化, 硬核但不烧脑
Erasure-Code-擦除码-2-实现篇
本文介绍了如何在计算机有限的数字精度内实现高效的擦除码算法，并通过引入伽罗华域及模运算，详细阐述了从GF(2)扩展到GF(2⁸)并实现EC编码、解码的过程，最后还讨论了不同矩阵的适用性
Erasure-Code-擦除码-1-原理篇
擦除码(EC)通过增加校验块来保证分布式存储的可靠性，允许一定数量的数据块丢失也能恢复。文章以RAID-5、RAID-6为例，解释了k+1、k+2校验策略，并推广到更通用的k+m策略，将其类比为用k个系数定义曲线，并通过曲线上点坐标实现数据冗余
Art of Pull Requests(翻译)
保持 PR 小而快，方便快速审查和合并。 提供清晰的上下文信息，方便审阅者理解代码变更。 积极友好的审查方式，专注于代码逻辑和架构。 团队成员之间彼此信任，并清晰描述代码变更意图。
掐指算算: 你的CDN多花了几百万?
本文分析了内容分发网络 (CDN) 的成本构成，以及 Zipf 定律对成本的影响。CDN 利用边缘机房缓存热门内容，降低回源成本。文章通过量化业务参数、拟合 Zipf 曲线、确定成本数据，找到了使存储和带宽成本总和最小的最佳边缘容量配置。最后，文章展望了 CDN 和源站未来更紧密的协作模式，以实现更高效的内容分发
互联网中对象访问频率的91分布
本文介绍了Zipf定律，该定律描述了互联网内容访问频率分布规律：少数热门内容占据了大部分流量。文章通过数学推导，得到Zipf模型公式，并解释了如何用多项式回归拟合访问日志数据，确定公式参数。最后，文章列举了该定律在缓存配置、日志分析等场景的应用
OpenACID’s Code of Conduct
交流原则强调尊重和包容, 反馈机制倡导建设性沟通
SlimTrie: 单机百亿文件的极致索引-实现篇
Github: SlimTrie 上一篇 《SlimTrie 设计篇》 中，我们介绍了单机百亿文件的索引设计思路，今天我们来具体介绍下它代码级别的实现。文中我们要解决的问题是: 在一台通用的100TB的存储服务器的内存中, 索引100亿个...