Why should I use a Sorted Set for a live leaderboard in Redis?

Short answer: storing scores as plain user:123:score strings and sorting in the app is O(N log N) per read over millions of keys — and you re-fetch everything each time. The right tool is a Sorted Set (ZSET).

Short answer

The real point: the nature of a leaderboard is “sort and give me the top N.” If you try to do that work at read time, scale crushes you; you need to move the sorting to write time. And while you’re putting Redis in the middle of your hot path, it’s worth looking at the cache-side traps too — I covered stampedes in a separate answer.

Why

1. The skip-list sorts as you write. The skip-list behind a ZSET keeps everything ordered as you write. So the cost is spread to write time, not read time; reads stay cheap and almost independent of player count.
2. Read cost becomes independent of player count. ZREVRANGE leaderboard 0 99 WITHSCORES returns the top 100 players already sorted in O(log N + 100); even with millions of players this read is near-constant cost.
3. The string approach re-fetches everything for every question. Even a single question like “what rank am I?” means pulling and counting everyone; with a ZSET it’s one command.

What to do

1. Update scores with ZADD. ZADD leaderboard <score> <user> updates a member’s score in O(log N). When a player’s score changes it’s a single command; you don’t touch the whole table. The moment the score changes the set stays internally sorted.
2. Read the top 100 with ZREVRANGE. ZREVRANGE leaderboard 0 99 WITHSCORES is all you need; you do no sorting on the app side.
3. Get one player’s rank with ZREVRANK. “What rank am I?” is answered by ZREVRANK leaderboard <user> in O(log N).
4. Window large sets. For huge sets, use periodic snapshots and time-windowed boards (separate daily/weekly keys). Watch ties: equal scores order lexicographically; if needed, encode a tiebreaker (e.g. a timestamp) into the score to make the order deterministic.

Bottom line: a ZSET is purpose-built for live leaderboards; use it instead of strings + app-side sorting. The moment you move sorting out of read time and into write time, the leaderboard runs instant and cheap even with millions of players.