一致性哈希（Consistent Hashing）在排行榜分片中的特点是什么？为什么需要 scatter-gather？它对读性能有什么影响？

What are the characteristics of consistent hashing for sharding leaderboards? Why is scatter-gather needed, and how does it impact read performance?

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: hard

分类: system-design, distributed-systems

标签: consistent-hashing, scatter-gather, rank-calculation, read-performance

参考答案摘要

TL;DR 一致性哈希会导致 key 在 shard 间 非连续分布 ，因此要计算全局 TopN 或排名，需要对所有 shard 执行查询再合并（scatter-gather）。这提升了设计复杂度，并使读延迟受最慢 shard 影响。 特点 数据 key 非连续分布到多个 shard。 节点变化时减少部分迁移，但仍存在运维复杂度。 为什么需要 scatter-gather Top 10 分布在不同...

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。