无分类 Raft算法相关细节澄清 RaftlogIndex:初始化为1,指向下一个logEntry应该存储的下标因此,requestVote请求投票时传递的lastLogIndex应该为本节点当前最新的一条log下标
无分类 一文讲清-Raft-核心Raft-学习系列 Raft 可能大家对其还有点陌生,但我相信大家都知道 Paxos。但 Paxos 很被理解,反正我现在也不懂。两位研究者也提到,他们也花了很长的时间来理解 Paxos,他们也觉得很难理解,于是研究出了 Raft 算法。
无分类 我们是如何设计-Rust-分布式存储教程的-Talent-Plan-背后的故事 许多人眼中的 PingCAP Talent Plan 可能就是 github.com/pingcap/talent-plan 这个项目,但从内容角度来说并不完整,这个 Repo 只是线上课程的内容,我们还有与其配套的线下课程。本文将从课程设计的角度和大家聊…
无分类 TiKV-源码解析系列文章十Snapshot-的发送和接收 TiKV 使用 Raft 算法来提供高可用且具有强一致性的存储服务。在 Raft 中,Snapshot 指的是整个 State Machine 数据的一份快照,大体上有以下这几种情况需要用到 Snapshot:
无分类 raft算法学习记录 分布式系统中考虑得最多的一个问题:节点崩溃 raft算法中节点分三类: leader、follower、candidate。 其中最复杂的问题都和leader节点崩溃有关,follower和candidate简单直观。 如何比较两个节点的日志条目,哪…
无分类 关于Paxos 幽灵复现问题的看法 由于郁白之前写的关于Multi-Paxos 的文章流传非常广, 具体地址: [链接] 原文提出了一个叫”幽灵复现” 的问题, 认为这个是一个很诡异的问题, 后续和很多人交流关于一致性协议的时候, 也经常会提起这个问题, 但是其…
无分类 TiKV 源码解析系列文章(二)raft-rs proposal 示例情景分析 本文为 TiKV 源码解析系列的第二篇,按照计划首先将为大家介绍 TiKV 依赖的周边库 raft-rs 。raft-rs 是 Raft 算法的 Rust 语言实现。Raft 是分布式领域中应用非常广泛的一种共识算法,相比于此类算法的鼻祖 Paxo…