算法
文章平均质量分 84
lqadam
这个作者很懒,什么都没留下…
展开
-
Log Struct Merge Tree
文章目录参考LSM Tree 和B+Tree的不同之处LSM Tree 基本算法合并操作LSM Tree的问题针对上述问题 LSM Tree工程实践上的优化参考https://wiesen.github.io/post/leveldb-introduction/http://www.benstopford.com/2015/02/14/log-structured-merge-trees/...原创 2019-12-08 16:18:31 · 410 阅读 · 0 评论 -
ZAB 一致性协议 以及和Raft一致性协议的对比
ZAB 协议流程数据同步ZAB 崩溃恢复阶段 选主策略ZAB 崩溃恢复的一个问题ZAB和Raft一致性协议的对比日志同步流程不同ZAB 协议流程数据同步客户端连接到任意服务端,被重定向到leader上,向leader发送事务请求,leader使用类似二阶段提交的步骤,先向follower发送事务请求,待接到过半follower的ack后,leader自身提交事务,再发送提交这个事务的请求原创 2018-03-14 13:57:51 · 5512 阅读 · 0 评论 -
Raft 一致性算法
一般操作选主算法日志同步配置变更参考 Redis内使用了Raft一致性算法做集群的选主和哨兵的选主,后来又了解了一下,作如下笔记。 笔记内主要回答了一些自己不会的点,Raft的详细说明,可从参考的两篇博文中得知更多。一般操作当客户端连接集群的任意节点的时候,任意节点会把客户端的连接导向到当前的leader上,所有操作在leader上完成。 当客户端发来请求的时候,leader先在原创 2018-03-11 16:54:04 · 364 阅读 · 0 评论