本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。 本作品 (李兆龙 博文, 由 李兆龙 创作)，由 李兆龙 确认，转载请注明版权。 文章目录引言背景概述差异对比Leader选举如何选举选举信息选举的触发上一轮次的数据如何处理上一轮未提交的日志脑裂问题请求处理过程一般流程日志的连续性请求的连续性一点想法总结 引言 对于ZAB与Paxos协议并不了解的我写这篇文章属实有点误导人的感觉，所以把这篇文章看成一篇消遣娱乐的爽文即可。 虽然平时Raft协议我们听的比较多，但是确实是ZA

本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。 本作品 (李兆龙 博文, 由 李兆龙 创作)，由 李兆龙 确认，转载请注明版权。 引言 写下这篇文章的原因是看到了[1]这个问题，虽然以前分支预测，但没想到在极端条件下对性能的影响如此之大。本来想就着自己的理解详细的描述下这个问题以及其答案，但是发现其实很多文章都已经完成了这个目标了，所以这篇文章就简单的聊一聊。 问题描述 首先就是看一段十分经典的代码： #include <algorithm> #include

本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。 本作品 (李兆龙 博文, 由 李兆龙 创作)，由 李兆龙 确认，转载请注明版权。 文章目录引言问题描述Fast Leader Election开始阶段处理选票总结 引言 在思考ZAB算法和Raft算法的异同时很疑惑，因为可以说很相似又可以说很不似。对于这个疑惑的深挖诞生了这篇文章。 问题描述 首先我们要清楚一个问题，一般来讲一个一致性协议会分为几个部分，这几个部分构成了完整的一致性协议。以Raft为例，其就是由领导人选举，日

本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。 本作品 (李兆龙 博文, 由 李兆龙 创作)，由 李兆龙 确认，转载请注明版权。 引言 同一个问题在学习的不同阶段理解是不一样的。开始时对此领域了解尚欠，看问题的角度不但低，而且单一，就会导致很容易照着某种解去看待这个问题，就比如说这个"简单"的问题，即数据冗余，在最开始的时候这个问题在我的眼中等同于一致性协议，因为我们可以基于一致性协议去做数据冗余，当然最重要的是这是强一致性的，但是众所周知强一直性（服务器角度的强一直性，

本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。 本作品 (李兆龙 博文, 由 李兆龙 创作)，由 李兆龙 确认，转载请注明版权。 文章目录引言问题描述 引言 按理说最近时间这么紧张是没有时间读paper的，但是机缘巧合之下又看到了这篇文章，简单扫了一下文章的内容以后决定精读一下。开始读这篇文章是因为看题目以为会与一致性哈希沾点关系，因为前两天基于看到Dynamo为了提高反熵的效率对一致性哈希做了一些优化，如果此时能对比几种方案那当然是极好的，但是看到内容以后发现其实没有多

本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。 本作品 (李兆龙 博文, 由 李兆龙 创作)，由 李兆龙 确认，转载请注明版权。 文章目录引言 引言 时隔十个月再次提笔去探究Redis相关的东西，心中还是有一点激动的。最近打算用两到三篇文章来再过一下Redis相关的东西，不但是对以前遗漏知识点的一点补充，也是对最近这一段时间复习Redis画上一个句号。 这篇文章主要是想说一个问题，Redis到底是单线程还是多线程？简单在各大平台搜索了一下这个问题，发现至少百分之七十的文章

本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。 本作品 (李兆龙 博文, 由 李兆龙 创作)，由 李兆龙 确认，转载请注明版权。 文章目录引言leases与缓存一致性leases机制描述leases时延分析 引言 缓存是计算机科学中应用非常广泛的一种技术，其可以在大幅度的降低读取操作的开销以及服务器的负载，对于网络流量（总线通信开销）的减小也有不小的好处（也可以利用局部性），所以在操作系统，以及分布式系统中出现了大量它的身影。但是缓存的出现也引入了一个问题，就是缓存一致性

引言 这个问题在我的计划中至少已经搁置十个月了，中间有多次下定决心想写一篇文章仔细的梳理一下其中的知识点，但是总是没有勇气动笔，究其原因就是因为对于这里的知识掌还是握度不够，怕写出来的东西成了流水账，贻笑大方。 这段时间又仔细的重新思考了这个问题，终于是可以鼓起勇气简单的聊一聊这个问题了。 首先参考欢神的理解，其实内存屏障很类似于CPU给用户提供的接口，因为其作用就是在保证缓存一致性效率的同时防止store buffer和Invaildate queue异步执行带来的一致性问题，这个问题在用户的角度来说通常

本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。 本作品 (李兆龙 博文, 由 李兆龙 创作)，由 李兆龙 确认，转载请注明版权。 引言 有写这篇文章的冲动既不是因为想聊聊X86架构中cahe的组织结构，也不是为了说slab缓存着色问题，而是为了聊一聊这个问题《Why is transposing a matrix of 512x512 much slower than transposing a matrix of 513x513?》。这个问题想要真正了解必须明白cach

本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。 本作品 (李兆龙 博文, 由 李兆龙 创作)，由 李兆龙 确认，转载请注明版权。 文章目录引言false sharing 引言 缓存对于我们广大程序员来说显然是一个极度重要的东西，但是很多人其实在大多数时候忽视了它的存在，这实在是一个非常遗憾的事情，我们今天不谈类似于Redis，memcache，Tair这样的分布式缓存，也不谈操作系统中逻辑上的缓存，比如说VFS中的四级缓存[1]。我们只是谈谈CPU中的高速缓存中的两个问题