ZSCORE for member score in Redis - Time & Space Complexity

Time Complexity: ZSCORE for member score

O(1)

Understanding Time Complexity

We want to understand how long it takes to find a member's score in a sorted set using ZSCORE in Redis.

Specifically, how does the time needed change when the sorted set grows larger?

Scenario Under Consideration

Analyze the time complexity of the following Redis command.

# Get the score of a member in a sorted set
ZSCORE mySortedSet member1
    

This command looks up the score of "member1" in the sorted set named "mySortedSet".

Identify Repeating Operations

Look for any repeated steps or loops in this operation.

• Primary operation: Direct lookup of a member's score in the sorted set.
• How many times: Only once per command; no loops or repeated searches.

How Execution Grows With Input

Finding a member's score is like looking up a word in a dictionary by its key.

Input Size (n)	Approx. Operations
10	About 1 step
100	About 1 step
1000	About 1 step

Pattern observation: The time to find the score stays almost the same no matter how big the set is.

Final Time Complexity

Time Complexity: O(1)

This means the time to get a member's score does not grow as the sorted set gets bigger; it stays constant.

Common Mistake

[X] Wrong: "ZSCORE takes longer if the sorted set has more members because it searches through all of them."

[OK] Correct: Redis uses efficient data structures that let it find a member's score directly without scanning the whole set.

Interview Connect

Knowing that ZSCORE runs in constant time shows you understand how Redis handles sorted sets efficiently, a useful skill when working with fast data lookups.

Self-Check

"What if we used ZRANGE to find a member's score instead of ZSCORE? How would the time complexity change?"

Practice

1. What does the Redis command ZSCORE do?

easy

A. Returns all members of a sorted set

B. Deletes a member from a sorted set

C. Returns the score of a member in a sorted set

D. Adds a member with a score to a sorted set

Solution

1. Step 1: Understand the purpose of ZSCORE

   The ZSCORE command is used to get the score associated with a specific member in a sorted set.

2. Step 2: Compare with other commands

   Other commands like ZADD add members, ZREM deletes members, and ZRANGE lists members, so they do not return scores directly.

3. Final Answer:

   Returns the score of a member in a sorted set -> Option C

4. Quick Check:

   ZSCORE = get member score [OK]

Hint: ZSCORE always fetches a member's score in sorted sets [OK]

Common Mistakes:

• Confusing ZSCORE with ZADD or ZREM
• Thinking ZSCORE returns members instead of scores
• Assuming ZSCORE modifies the sorted set

2. Which of the following is the correct syntax to get the score of member user42 from sorted set leaderboard in Redis?

easy

A. ZSCORE leaderboard user42

B. ZSCORE user42 leaderboard

C. ZGETSCORE leaderboard user42

D. ZGET leaderboard user42

Solution

1. Step 1: Recall the correct command format

   The correct syntax for ZSCORE is: ZSCORE key member. Here, leaderboard is the key and user42 is the member.

2. Step 2: Eliminate incorrect options

   Options B, C, and D either reverse the order or use invalid commands like ZGETSCORE or ZGET, which do not exist.

3. Final Answer:

   ZSCORE leaderboard user42 -> Option A

4. Quick Check:

   ZSCORE key member = ZSCORE leaderboard user42 [OK]

Hint: Remember: ZSCORE key member order is fixed [OK]

Common Mistakes:

• Swapping key and member positions
• Using non-existent commands like ZGET or ZGETSCORE
• Missing the key or member argument

3. Given the sorted set players with members and scores: {"alice": 50, "bob": 75, "carol": 60}, what will be the result of ZSCORE players bob?

medium

A. 75

B. 50

C. 60

D. nil

Solution

1. Step 1: Identify the member's score in the sorted set

   Member bob has a score of 75 in the players sorted set.

2. Step 2: Understand ZSCORE output

   The command ZSCORE players bob returns the score of bob, which is 75.

3. Final Answer:

   75 -> Option A

4. Quick Check:

   bob's score = 75 [OK]

Hint: ZSCORE returns the exact score of the member [OK]

Common Mistakes:

• Confusing scores of different members
• Expecting a list instead of a single score
• Assuming nil if member exists

4. You run the command ZSCORE leaderboard player1 but get (nil) as a result. What could be the reason?

medium

A. The member player1 has a score of 0

B. The member player1 is not in the sorted set

C. The command syntax is incorrect

D. Redis server is down

Solution

1. Step 1: Understand what (nil) means in ZSCORE

   When ZSCORE returns (nil), it means the member does not exist in the sorted set.

2. Step 2: Check other possibilities

   A score of 0 for player1 would return "0", not (nil). Syntax errors cause error messages, not (nil). Server down would cause connection errors.

3. Final Answer:

   The member player1 is not in the sorted set -> Option B

4. Quick Check:

   Member missing = (nil) result [OK]

Hint: (nil) means member not found in sorted set [OK]

Common Mistakes:

• Thinking (nil) means the score is 0
• Assuming (nil) means syntax error
• Thinking (nil) means server issue

5. You have a sorted set tasks with members and scores: {"task1": 10, "task2": 20, "task3": 30}. You want to check if task4 exists and get its score or return 0 if it doesn't. Which Redis command sequence achieves this?

hard

A. Use ZRANK tasks task4 to get score or 0

B. Use ZGET tasks task4 to get score or 0

C. Use ZCOUNT tasks task4 task4 to get score or 0

D. Use ZSCORE tasks task4 and if result is nil, treat score as 0

Solution

1. Step 1: Identify how to get a member's score safely

   ZSCORE returns the score or (nil) if the member does not exist.

2. Step 2: Handle missing member case

   Since ZSCORE returns (nil) for missing members, you can check this result and treat it as 0 in your application logic.

3. Step 3: Evaluate other options

   ZGET does not exist, ZRANK returns rank, not score, and ZCOUNT counts members in score range, not score value.

4. Final Answer:

   Use ZSCORE tasks task4 and if result is nil, treat score as 0 -> Option D

5. Quick Check:

   ZSCORE + nil check = safe score retrieval [OK]

Hint: Use ZSCORE and handle nil as zero in your code [OK]

Common Mistakes:

• Using non-existent commands like ZGET
• Confusing rank with score using ZRANK
• Using ZCOUNT which counts members, not scores