Raft 共识算法是怎么工作的？

Follower ──选举超时，没收到心跳──> Candidate：任期 + 1，投自己一票，向其他节点发 RequestVote
   ^                                  │
   │ 发现更大的任期或新 Leader          ├── 获得多数票 ──> Leader，立即发送心跳
   │                                  ├── 收到新 Leader 的心跳 ──> 退回 Follower
   └──────────────────────────────────┴── 超时，没人获得多数 ──> 任期 + 1，重新选举

少数派 {A, B}：A 仍以为自己是 Leader，但写请求复制不到多数节点，无法提交，客户端超时
多数派 {C, D, E}：选举超时后选出新 Leader（任期更大），继续提供服务
分区恢复：A 收到更大任期的消息，退回 Follower，未提交的日志被新 Leader 的日志覆盖

// 候选人的日志至少和自己一样新，才投票：先比最后一条日志的任期，再比长度
function isUpToDate(candidate, mine) {
  if (candidate.lastLogTerm !== mine.lastLogTerm) return candidate.lastLogTerm > mine.lastLogTerm
  return candidate.lastLogIndex >= mine.lastLogIndex
}

// 找最大的 N：多数节点的 matchIndex >= N，且 log[N] 属于当前任期
function advanceCommitIndex({ matchIndex, log, currentTerm, commitIndex }) {
  const sorted = [...matchIndex].sort((a, b) => b - a) // matchIndex 包含 Leader 自己
  const majorityIndex = sorted[Math.floor(matchIndex.length / 2)] // 多数节点都已复制到的位置
  for (let n = majorityIndex; n > commitIndex; n--) {
    if (log[n].term === currentTerm) return n
  }
  return commitIndex
}

// 5 个节点，日志下标从 1 开始
const log = [null, { term: 1 }, { term: 1 }, { term: 2 }, { term: 3 }]
console.log(advanceCommitIndex({ matchIndex: [4, 4, 3, 1, 1], log, currentTerm: 3, commitIndex: 1 })) // 1：下标 3 属于旧任期，不能直接提交
console.log(advanceCommitIndex({ matchIndex: [4, 4, 4, 1, 1], log, currentTerm: 3, commitIndex: 1 })) // 4：当前任期的日志过半，连同之前的一起提交