知识卡片
日期键取模路由
日期路由把数据生成时间写入 key,把缓存服务器加入时间写入配置;路由时先用时间确定候选服务器范围,再对候选数量取模。若历史 key 始终使用其生成时可见的同一候选集合,后续加入的服务器不会改变该 key 的计算范围,这是该设计避免全量重映射的前提。原书对候选范围有两种不同表述:4.4 是“加入时间早于 key 时间的所有服务器”,4.5 是“先找 key 所在时间分组,再在组内取模”。两者可能产生不同目标,原文没有交代如何统一;不能把它们当成同一个已验证的算法。书中还以扩容时间较粗、数据时间较细为由断言不会冲突,但时间精度本身不能处理边界时刻、时钟偏差或配置版本不一致。实际使用须先明确分组边界、相同时间的归属、配置发布与历史 key 的路由规则,再用扩容前后的 key 验证读写定位。参见 [[路由副本须同版配置]]。
结构图:
flowchart TB
A[数据 key 含生成时间] --> B[用时间确定候选服务器]
C[服务器配置含加入时间] --> B
B --> D[在候选服务器中取模]
B --> E[4.4:所有较早加入者]
B --> F[4.5:key 所在时间分组]
E --> G[两种描述须统一后才能稳定读写]
F --> G
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《大规模分布式系统架构与设计实战》第 4 章“4.4 解决任意扩容的问题”与“4.5 解决扩容后数据均匀的问题”(源文件:`_epub-src/OEBPS/text00051.html`、`text00052.html`;图 4-15)。
- 结论依据:4.4 明确写先比较 key 时间与各服务器加入时间,再对覆盖范围取模;4.5 明确写先定位 key 的时间分组,再在组内取模。两处均未给出冲突时的优先级或边界定义。
- 原始内容:计算的思路是,在判断key时,会先找到key所在的分组,然后在分组内找到取模所在的服务器。