请解释 Redis Sorted Set 的原理与在排行榜中的应用:它的 key、member、score 分别是什么?常见命令的时间复杂度如何?
Explain Redis Sorted Set fundamentals and its use in leaderboards: what are key/member/score, and what are the time complexities of common commands?
题目类型: 技术面试题
这是一道技术面试题,常见于澳洲IT公司面试中。
难度: medium
分类: redis, data-structures
标签: sorted-set, leaderboard, time-complexity, zadd, zrevrange, zrevrank
参考答案摘要
TL;DR Redis Sorted Set 是 member → score 的映射结构,系统按 score 自动排序,非常适合做排行榜。排行榜中常见: key 表示榜单 ID, member 是 player_id, score 是玩家总分。大多数操作具备 O(log(n)) 级别复杂度。 核心概念 key :排行榜标识(例如某个游戏/周期的榜单)。 member :唯一成员(通常是 play...
本题提供 STAR 原则详细解答和技术解析,登录匠人学院学习中心即可查看完整答案。