Leaderboard implementation in Redis - Cheat Sheet & Quick Revision

Recall & Review

beginner

What Redis data structure is best suited for implementing a leaderboard?

Redis Sorted Sets are best for leaderboards because they store unique members with scores, allowing easy ranking and score retrieval.

beginner

How do you add or update a player's score in a Redis leaderboard?

Use the ZADD command with the player's score and ID to add or update their score in the sorted set.

beginner

What Redis command retrieves the top N players from a leaderboard?

Use ZREVRANGE with start 0 and stop N-1 to get the top N players with highest scores in descending order.

intermediate

How can you find a player's rank in a Redis leaderboard?

Use ZREVRANK to get the rank of a player, where rank 0 is the highest score.

intermediate

Why are Redis Sorted Sets efficient for leaderboard implementations?

They keep members sorted by score automatically, support fast insertion, update, and range queries, making leaderboard operations quick and simple.

Which Redis command adds or updates a player's score in a leaderboard?

A ZADD

B ZGET

C ZINCR

D ZPOP

ZADD adds or updates members with scores in a sorted set.

How do you get the top 5 players from a Redis leaderboard?

A ZRANGE leaderboard 0 4

B ZRANK leaderboard 0 4

C ZREVRANK leaderboard 0 4

D ZREVRANGE leaderboard 0 4

ZREVRANGE returns members in descending order by score, so 0 to 4 gives top 5.

What does ZREVRANK return for a player in a leaderboard?

A Player's score

B Player's rank with 0 as highest

C Total number of players

D Player's score increment

ZREVRANK returns the rank of a member with 0 as the highest rank.

Which Redis data structure stores unique members with scores in sorted order?

A List

B Hash

C Sorted Set

D String

Sorted Sets store unique members with scores and keep them sorted.

Why is Redis Sorted Set preferred for leaderboards?

A It automatically sorts members by score

B It stores data in key-value pairs

C It supports transactions

D It compresses data

Sorted Sets automatically sort members by score, ideal for leaderboards.

Explain how you would implement a simple leaderboard using Redis commands.

Think about how scores and players are stored and retrieved.

What are the advantages of using Redis Sorted Sets for leaderboards compared to other data structures?

Consider performance and ease of use.

Practice

1. What Redis data structure is best suited for implementing a leaderboard where members have scores?

easy

A. Hash

B. Sorted Set

C. List

D. String

Solution

1. Step 1: Understand leaderboard requirements

   A leaderboard needs to store members with scores and retrieve them sorted by score.

2. Step 2: Identify Redis data structure

   Redis Sorted Sets store members with scores and keep them sorted automatically.

3. Final Answer:

   Sorted Set -> Option B

4. Quick Check:

   Leaderboard = Sorted Set [OK]

Hint: Leaderboards need sorted data, use Sorted Sets [OK]

Common Mistakes:

• Choosing List which is ordered by insertion, not score
• Using Hash which stores key-value but not sorted by score
• Using String which holds plain text, not multiple members

2. Which Redis command correctly adds or updates a member's score in a leaderboard stored as a sorted set?

easy

A. ZADD leaderboard 100 user1

B. ZADD leaderboard user1 100

C. ZINCRBY leaderboard 100 user1

D. ZREM leaderboard user1

Solution

1. Step 1: Recall ZADD syntax

   ZADD command syntax is: ZADD key score member.

2. Step 2: Match syntax to options

   ZADD leaderboard 100 user1 uses ZADD leaderboard 100 user1 which matches the correct syntax.

3. Final Answer:

   ZADD leaderboard 100 user1 -> Option A

4. Quick Check:

   ZADD syntax = ZADD key score member [OK]

Hint: ZADD syntax: key, score, then member [OK]

Common Mistakes:

• Swapping score and member order
• Using ZINCRBY which increments score, not sets it
• Using ZREM which removes member instead of adding

3. Given the following Redis commands executed in order:

ZADD leaderboard 50 user1
ZADD leaderboard 100 user2
ZADD leaderboard 75 user3
ZREVRANGE leaderboard 0 1 WITHSCORES

What is the output of the last command?

medium

A. ["user2", "100", "user3", "75"]

B. ["user1", "50", "user3", "75"]

C. ["user3", "75", "user2", "100"]

D. ["user2", "100", "user1", "50"]

Solution

1. Step 1: Add members with scores

   user1=50, user2=100, user3=75 added to sorted set.

2. Step 2: Use ZREVRANGE 0 1 WITHSCORES

   This fetches top 2 members by highest score descending: user2(100), user3(75).

3. Final Answer:

   ["user2", "100", "user3", "75"] -> Option A

4. Quick Check:

   Top 2 by score desc = user2, user3 [OK]

Hint: ZREVRANGE 0 1 gets top 2 highest scores [OK]

Common Mistakes:

• Confusing ZREVRANGE with ZRANGE (ascending order)
• Ignoring WITHSCORES option output format
• Mixing member and score order in output

4. You run the following Redis commands:

ZADD leaderboard 30 user1
ZADD leaderboard 60 user2
ZADD leaderboard 45 user3
ZREVRANGE leaderboard 0 2

But the output is empty. What is the most likely cause?

medium

A. ZREVRANGE returns ascending order by default

B. ZREVRANGE syntax is incorrect, it needs WITHSCORES

C. ZADD commands used wrong order of arguments

D. The leaderboard key was deleted before ZREVRANGE

Solution

1. Step 1: Check command correctness

   ZADD commands have correct syntax and add members with scores.

2. Step 2: Analyze empty output from ZREVRANGE

   Empty output means the key 'leaderboard' likely does not exist or was deleted before ZREVRANGE.

3. Final Answer:

   The leaderboard key was deleted before ZREVRANGE -> Option D

4. Quick Check:

   Empty output = missing key [OK]

Hint: Empty ZREVRANGE means key missing or deleted [OK]

Common Mistakes:

• Thinking WITHSCORES is required for output (it's optional)
• Assuming ZREVRANGE returns ascending order
• Believing ZADD argument order was wrong (it was correct)

5. You want to implement a leaderboard that shows the top 3 users but excludes any user with a score below 50. Which Redis commands or approach should you use?

hard

A. Use ZRANGEBYSCORE leaderboard 50 +inf LIMIT 0 3

B. Use ZREVRANGE leaderboard 0 2 and filter scores < 50 in application

C. Use ZREVRANGEBYSCORE leaderboard +inf 50 LIMIT 0 3

D. Use ZRANGE leaderboard 0 2 WITHSCORES and exclude scores < 50

Solution

1. Step 1: Understand filtering by score

   We want top 3 users with scores >= 50, sorted descending.

2. Step 2: Choose correct Redis command

   ZREVRANGEBYSCORE leaderboard +inf 50 LIMIT 0 3 returns members with scores between +inf and 50 descending, limited to 3.

3. Final Answer:

   Use ZREVRANGEBYSCORE leaderboard +inf 50 LIMIT 0 3 -> Option C

4. Quick Check:

   Filter by score with ZREVRANGEBYSCORE [OK]

Hint: Use ZREVRANGEBYSCORE with score limits and LIMIT [OK]

Common Mistakes:

• Using ZREVRANGE without score filtering
• Using ZRANGEBYSCORE which sorts ascending, not descending
• Filtering scores in app instead of Redis command