排行榜缓存分片有哪些常见方案？它们的主要 trade-off 是什么？

What are common partitioning schemes for sharding a leaderboard cache, and what are their main trade-offs?

题目类型: 技术面试题

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

难度: hard

分类: system-design, distributed-systems

标签: range-partitioning, modulus-partitioning, redis-cluster, consistent-hashing, tradeoff

参考答案摘要

TL;DR 常见分片方案包括： 范围分片（range） 、 取模分片（modulus） 、 Redis Cluster 、 一致性哈希（consistent hashing） 。核心 trade-off 通常围绕：节点变化时的数据迁移量、数据分布是否连续、查询复杂度与运维复杂度。 常见方案 Range partitioning ：按 score 范围或 key 范围分片。 Modulus part...

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