Why sorted sets solve ranking problems in Redis - Quick Recap

Recall & Review

beginner

What is a sorted set in Redis?

A sorted set in Redis is a collection of unique elements where each element is associated with a score. The elements are automatically kept in order based on their scores.

beginner

How does Redis keep elements ordered in a sorted set?

Redis orders elements in a sorted set by their numeric scores, from the smallest to the largest, allowing quick access to elements by rank or score range.

beginner

Why are sorted sets useful for ranking problems?

Sorted sets let you add items with scores and quickly find their rank or get top items, making them perfect for leaderboards or any ranking system.

intermediate

Which Redis command retrieves the rank of an element in a sorted set?

The ZRANK command returns the rank (position) of an element in a sorted set, with ranks starting at 0 for the lowest score.

intermediate

How can you get the top 3 elements from a Redis sorted set?

Use the ZREVRANGE command with start 0 and stop 2 to get the top 3 elements with the highest scores.

What does a score in a Redis sorted set represent?

A The value stored in the element

B The unique identifier of the element

C The expiration time of the element

D The order or rank of the element

The score determines the order of elements in the sorted set, effectively representing their rank.

Which command would you use to add an element with a score to a Redis sorted set?

A SADD

B ZGET

C ZADD

D GET

ZADD adds an element with a score to a sorted set.

How does Redis sorted set handle duplicate elements?

A Duplicates are not allowed; elements are unique

B Duplicates cause an error

C Duplicates overwrite previous elements

D Duplicates are allowed with different scores

Elements in a sorted set are unique; adding an existing element updates its score.

Which command returns the rank of an element in a sorted set?

A ZCOUNT

B ZRANK

C ZREM

D ZCARD

ZRANK returns the rank of an element based on its score.

To get the top scoring elements in a sorted set, which command is best?

A ZREVRANGE

B ZRANGE

C ZSCAN

D ZPOPMIN

ZREVRANGE returns elements ordered from highest to lowest score.

Explain how Redis sorted sets help solve ranking problems.

Think about how scores and order relate to ranks.

Describe the main Redis commands used with sorted sets for ranking.

Focus on commands to add, get rank, get top elements, and remove.

Practice

1. Why are Redis sorted sets ideal for ranking problems like leaderboards?

easy

A. Because they store elements with scores, keeping them automatically ordered.

B. Because they store data without any order, making insertion faster.

C. Because they only allow unique string values without scores.

D. Because they use hashes to store key-value pairs.

Solution

1. Step 1: Understand sorted set structure

   Sorted sets store each element with a numeric score that determines its order.

2. Step 2: Relate ordering to ranking

   This automatic ordering by score makes it easy to rank items, like players in a leaderboard.

3. Final Answer:

   Because they store elements with scores, keeping them automatically ordered. -> Option A

4. Quick Check:

   Sorted sets = ordered by score [OK]

Hint: Sorted sets keep scores ordered automatically for rankings [OK]

Common Mistakes:

• Thinking sorted sets store unordered data
• Confusing sorted sets with hashes
• Ignoring the role of scores in ordering

2. Which Redis command correctly adds a member with a score to a sorted set named game_scores?

easy

A. HSET game_scores player1 1500

B. SADD game_scores player1 1500

C. ZADD player1 1500 game_scores

D. ZADD game_scores 1500 player1

Solution

1. Step 1: Recall ZADD syntax

   ZADD command syntax is: ZADD key score member.

2. Step 2: Match syntax to options

   ZADD game_scores 1500 player1 uses ZADD with key 'game_scores', score 1500, and member 'player1' correctly.

3. Final Answer:

   ZADD game_scores 1500 player1 -> Option D

4. Quick Check:

   ZADD key score member = correct syntax [OK]

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

Common Mistakes:

• Using SADD instead of ZADD for sorted sets
• Swapping member and score positions
• Using hash commands like HSET incorrectly

3. Given the sorted set ZADD leaderboard 100 Alice 200 Bob 150 Carol, what does ZREVRANGE leaderboard 0 1 WITHSCORES return?

medium

A. ["Bob", "200", "Carol", "150"]

B. ["Alice", "100", "Carol", "150"]

C. ["Carol", "150", "Alice", "100"]

D. ["Bob", "200", "Alice", "100"]

Solution

1. Step 1: Understand ZREVRANGE behavior

   ZREVRANGE returns members ordered from highest to lowest score.

2. Step 2: Identify top two members

   Scores: Bob=200, Carol=150, Alice=100. Top two are Bob and Carol.

3. Final Answer:

   ["Bob", "200", "Carol", "150"] -> Option A

4. Quick Check:

   Highest scores first = Bob, Carol [OK]

Hint: ZREVRANGE returns highest scores first [OK]

Common Mistakes:

• Confusing ZRANGE with ZREVRANGE order
• Ignoring WITHSCORES option format
• Mixing member order in output

4. You run ZADD scores player1 50 player2 100 but get an error. What is the likely cause?

medium

A. Scores must be strings, not numbers.

B. ZADD cannot add multiple members at once.

C. ZADD requires score and member pairs; this command has incorrect pairs.

D. The key 'scores' must exist before adding members.

Solution

1. Step 1: Recall ZADD syntax

   ZADD expects pairs of score and member: score1 member1 score2 member2 ...

2. Step 2: Analyze given command

   Command is ZADD scores player1 50 player2 100 -- after key, 'player1' (string) where score (number) expected, incorrect pairs.

3. Final Answer:

   ZADD requires score and member pairs; this command has incorrect pairs. -> Option C

4. Quick Check:

   Score must come before member in pairs [OK]

Hint: Score must always come before member in ZADD [OK]

Common Mistakes:

• Swapping score and member order
• Trying to add multiple members with wrong syntax
• Assuming key must pre-exist

5. You want to create a leaderboard that shows the top 3 players with their ranks and scores using Redis sorted sets. Which sequence of commands achieves this correctly?

hard

A. ZADD leaderboard 300 Alice 250 Bob 400 Carol; ZRANGE leaderboard 0 2 WITHSCORES

B. ZADD leaderboard 300 Alice 250 Bob 400 Carol; ZREVRANGE leaderboard 0 2 WITHSCORES

C. ZADD leaderboard Alice 300 Bob 250 Carol 400; ZRANGE leaderboard 0 2

D. SADD leaderboard Alice Bob Carol; ZRANGE leaderboard 0 2 WITHSCORES

Solution

1. Step 1: Add players with scores correctly

   ZADD syntax requires score before member, so 'ZADD leaderboard 300 Alice 250 Bob 400 Carol' is correct.

2. Step 2: Retrieve top 3 players by highest score

   ZREVRANGE with 0 2 and WITHSCORES returns top 3 players in descending order with scores.

3. Final Answer:

   ZADD leaderboard 300 Alice 250 Bob 400 Carol; ZREVRANGE leaderboard 0 2 WITHSCORES -> Option B

4. Quick Check:

   Use ZADD with scores, then ZREVRANGE for top ranks [OK]

Hint: Use ZADD then ZREVRANGE for top ranked results [OK]

Common Mistakes:

• Using SADD which ignores scores
• Swapping score and member in ZADD
• Using ZRANGE instead of ZREVRANGE for descending order