Set vs sorted set for membership in Redis - Hands-On Comparison

Set vs Sorted Set for Membership in Redis

📖 Scenario: You are managing a simple online event registration system. You want to keep track of users who have registered for an event and also maintain a leaderboard of users based on their registration time.

🎯 Goal: Build Redis data structures to store registered users using a Set and a Sorted Set. Then check membership in both structures.

📋 What You'll Learn

Create a Redis Set called registered_users with three users: user1, user2, and user3.

Create a Redis Sorted Set called registration_leaderboard with the same three users and their registration timestamps as scores: user1 with score 100, user2 with score 200, and user3 with score 150.

Check if user2 is a member of the registered_users Set.

Check if user2 is a member of the registration_leaderboard Sorted Set.

💡 Why This Matters

🌍 Real World

Tracking event registrations and maintaining leaderboards are common tasks in web applications and gaming platforms.

💼 Career

Understanding Redis Sets and Sorted Sets is important for backend developers working with fast data storage and retrieval, especially in real-time systems.

1

Create a Redis Set for registered users

Use the Redis command SADD to create a Set called registered_users and add these exact members: user1, user2, and user3.

Redis

# Use SADD to add users to registered_users set
# Your code here

Hint

Use SADD followed by the set name and the exact user names separated by spaces.

2

Create a Redis Sorted Set for registration leaderboard

Use the Redis command ZADD to create a Sorted Set called registration_leaderboard with these exact members and scores: user1 with score 100, user2 with score 200, and user3 with score 150.

Redis

SADD registered_users user1 user2 user3
# Use ZADD to add users with scores to registration_leaderboard sorted set
# Your code here

Hint

Use ZADD followed by the sorted set name, then pairs of score and member.

3

Check membership of user2 in the Set

Use the Redis command SISMEMBER to check if user2 is a member of the registered_users Set.

Redis

SADD registered_users user1 user2 user3
ZADD registration_leaderboard 100 user1 200 user2 150 user3
# Use SISMEMBER to check if user2 is in registered_users
# Your code here

Hint

SISMEMBER returns 1 if the member exists, 0 if not.

4

Check membership of user2 in the Sorted Set

Use the Redis command ZRANK to check if user2 is a member of the registration_leaderboard Sorted Set. If ZRANK returns a number, the user is a member.

Redis

SADD registered_users user1 user2 user3
ZADD registration_leaderboard 100 user1 200 user2 150 user3
SISMEMBER registered_users user2
# Use ZRANK to check if user2 is in registration_leaderboard
# Your code here

Hint

ZRANK returns the rank index if the member exists, or nil if not.

Practice

1. Which Redis data structure is best for quickly checking if an item exists without caring about order?

easy

A. Set

B. Sorted Set

C. List

D. Hash

Solution

1. Step 1: Understand the purpose of Sets

   Sets store unique items and allow fast membership checks without any order.

2. Step 2: Compare with Sorted Sets

   Sorted Sets also store unique items but maintain order using scores, which is unnecessary if order doesn't matter.

3. Final Answer:

   Set -> Option A

4. Quick Check:

   Membership without order = Set [OK]

Hint: Use Set for membership checks without order [OK]

Common Mistakes:

• Confusing Sorted Set with Set for membership
• Thinking List is best for membership
• Assuming Hash stores unique items like Set

2. Which Redis command correctly adds a member to a Set named myset?

easy

A. SADD myset member1

B. ZADD myset 1 member1

C. LPUSH myset member1

D. HSET myset member1 1

Solution

1. Step 1: Identify the command for adding to a Set

   The command SADD adds members to a Set in Redis.

2. Step 2: Check other commands

   ZADD is for Sorted Sets, LPUSH is for Lists, and HSET is for Hashes.

3. Final Answer:

   SADD myset member1 -> Option A

4. Quick Check:

   SADD adds to Set [OK]

Hint: Use SADD to add members to a Set [OK]

Common Mistakes:

• Using ZADD for Sets
• Using LPUSH which is for Lists
• Using HSET which is for Hashes

3. Given the commands:
SADD fruits apple banana orange
ZADD scores 10 alice 20 bob 15 carol
Which command checks if 'banana' is a member of the Set fruits?

medium

A. SISMEMBER scores banana

B. ZSCORE fruits banana

C. ZRANK fruits banana

D. SISMEMBER fruits banana

Solution

1. Step 1: Identify the correct membership check for Sets

   SISMEMBER checks if an item is in a Set.

2. Step 2: Match the key and member

   The Set is fruits, and we check for 'banana'. So SISMEMBER fruits banana is correct.

3. Final Answer:

   SISMEMBER fruits banana -> Option D

4. Quick Check:

   Check membership in Set = SISMEMBER [OK]

Hint: Use SISMEMBER for Set membership checks [OK]

Common Mistakes:

• Using ZSCORE or ZRANK on Sets
• Checking membership on wrong key
• Confusing Sorted Set commands with Set commands

4. You want to check if 'alice' is in a Sorted Set scores. Which command is incorrect and will cause an error?

medium

A. ZRANK scores alice

B. ZSCORE scores alice

C. SISMEMBER scores alice

D. ZREM scores alice

Solution

1. Step 1: Understand commands for Sorted Sets

   ZSCORE, ZRANK, and ZREM are valid Sorted Set commands.

2. Step 2: Identify the invalid command

   SISMEMBER is only for Sets, not Sorted Sets, so it will cause an error.

3. Final Answer:

   SISMEMBER scores alice -> Option C

4. Quick Check:

   SISMEMBER invalid for Sorted Set [OK]

Hint: SISMEMBER works only on Sets, not Sorted Sets [OK]

Common Mistakes:

• Using SISMEMBER on Sorted Sets
• Confusing ZREM with SREM
• Assuming SISMEMBER works on all collections

5. You have a leaderboard stored as a Sorted Set leaderboard with player scores. You want to check if a player john exists in the leaderboard and get his rank. Which sequence of commands is correct?

hard

A. ZSCORE leaderboard johnSISMEMBER leaderboard john

B. ZSCORE leaderboard johnZRANK leaderboard john

C. ZRANK leaderboard johnSISMEMBER leaderboard john

D. SISMEMBER leaderboard johnZRANK leaderboard john

Solution

1. Step 1: Check existence and score in Sorted Set

   ZSCORE returns the score if the member exists, otherwise null.

2. Step 2: Get the rank if member exists

   ZRANK returns the rank of the member in the Sorted Set.

3. Step 3: Validate command order

   First check score with ZSCORE, then get rank with ZRANK. Using SISMEMBER is invalid for Sorted Sets.

4. Final Answer:

   ZSCORE leaderboard john
   ZRANK leaderboard john -> Option B

5. Quick Check:

   Use ZSCORE then ZRANK for Sorted Set membership and rank [OK]

Hint: Use ZSCORE then ZRANK for Sorted Set membership and rank [OK]

Common Mistakes:

• Using SISMEMBER on Sorted Sets
• Checking rank before confirming existence
• Mixing Set commands with Sorted Set commands