【发布时间】:2014-10-14 04:55:35
【问题描述】:
在 Raft 集群中,每个日志条目可以被认为有一个日志索引(按照日志的顺序,该条目出现的位置)和一个日志术语(条目发生在哪个“术语”;每次选举都会增加术语)。
例如,
这里,方块代表日志条目。方块中的数字代表日志中每个条目的期限。正方形的位置(以及最顶部的数字)代表日志中每个条目的索引。
Raft 日志中的日志索引和日志项是否无限增长?
如果不是,你如何“重置”这些变量?
如果是,实现(例如 etcd 或 ZooKeeper)是否支持这些无边界增长,或者它们是否使用固定大小的整数类型并假设您永远不会溢出这些变量?
【问题讨论】:
-
顺便说一句,ZooKeeper 使用的是 ZAB 协议;但问题仍然适用。
标签: distributed biginteger integer-overflow raft