Tier 2 Data Structure

Leaderboard with Redis Sorted Sets (ZSET)

Dual-structure ZSET engine: O(1) Hash Map (Dict) member lookup + O(log N) Multi-Level Skip List rank ordering

01 / 10
Game ClientActive
Alice (Client)
Score: 500 → 800
IN:2OUT:2
Game ClientActive
Bob (Client)
Score: 750
IN:2OUT:2
Game ClientActive
Charlie (Client)
Tie Score: 750
IN:2OUT:2
App ServerRouting
API
Leaderboard API
RESP Command Router
ZADD / ZREVRANK
in: HTTP (IN:2)out: RESP (OUT:2)
Redis Primary — ZSET (key: lb) ZSET Ready
Hash Map (Dict) O(1)
Member → Score Pointer
MemberScore
Skip List (zskiplist) O(log N)
L3 Span L2 Express L1 Seq
in: ZADD/ZREVRANK (IN:2)out: Rank/Range (OUT:2)
100%