Cache warming strategies in Redis - Time & Space Complexity

Time Complexity: Cache warming strategies

O(n)

Understanding Time Complexity

When we warm a cache, we load data into it before it is needed. This helps speed up future requests.

We want to know how the time to warm the cache grows as the amount of data increases.

Scenario Under Consideration

Analyze the time complexity of the following Redis cache warming code.

for i, key in ipairs(keys) do
  local value = redis.call('GET', key)
  if not value then
    value = fetch_from_db(key)
    redis.call('SET', key, value)
  end
end

This code checks each key in a list. If the key is not in Redis, it fetches the data from the database and stores it in Redis.

Identify Repeating Operations

• Primary operation: Looping over each key to check and set cache entries.
• How many times: Once for each key in the list.

How Execution Grows With Input

As the number of keys grows, the code does more work because it checks each key one by one.

Input Size (n)	Approx. Operations
10	About 10 checks and possible sets
100	About 100 checks and possible sets
1000	About 1000 checks and possible sets

Pattern observation: The work grows directly with the number of keys; doubling keys doubles the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to warm the cache grows in a straight line with the number of keys.

Common Mistake

[X] Wrong: "Cache warming is instant no matter how many keys we have."

[OK] Correct: Each key requires a check and possibly a fetch and set, so more keys mean more time.

Interview Connect

Understanding how cache warming scales helps you design systems that stay fast as data grows. This skill shows you can think about real-world performance.

Self-Check

"What if we batch multiple keys in one Redis call instead of checking them one by one? How would the time complexity change?"

Practice

1. What is the main purpose of cache warming in Redis?

easy

A. To clear all data from the cache

B. To backup Redis data to disk

C. To preload data into cache before it is requested

D. To monitor cache hit rates

Solution

1. Step 1: Understand cache warming concept

   Cache warming means loading data into cache before users request it to speed up access.

2. Step 2: Identify the correct purpose

   Preloading data matches the definition of cache warming, unlike clearing, backing up, or monitoring.

3. Final Answer:

   To preload data into cache before it is requested -> Option C

4. Quick Check:

   Cache warming = preload data [OK]

Hint: Cache warming means loading data early [OK]

Common Mistakes:

• Confusing cache warming with cache clearing
• Thinking cache warming is about backups
• Mixing cache warming with monitoring tasks

2. Which Redis command is used to preload multiple key-value pairs for cache warming?

easy

A. GET

B. MSET

C. DEL

D. EXPIRE

Solution

1. Step 1: Recall Redis commands for setting data

   SET sets one key-value pair; MSET sets multiple pairs at once.

2. Step 2: Identify command for multiple keys

   MSET is designed to preload many keys efficiently, perfect for cache warming.

3. Final Answer:

   MSET -> Option B

4. Quick Check:

   MSET = preload multiple keys [OK]

Hint: Use MSET to set many keys at once [OK]

Common Mistakes:

• Using GET instead of SET to preload data
• Confusing DEL (delete) with setting commands
• Using EXPIRE which only sets timeouts

3. Given the Redis commands:

MSET user:1 "Alice" user:2 "Bob" user:3 "Carol"

What will GET user:2 return immediately after?

medium

A. "Alice"

B. Error

C. nil

D. "Bob"

Solution

1. Step 1: Understand MSET effect

   MSET sets multiple keys: user:1 to "Alice", user:2 to "Bob", user:3 to "Carol".

2. Step 2: Check GET user:2 result

   GET user:2 returns the value set by MSET, which is "Bob".

3. Final Answer:

   "Bob" -> Option D

4. Quick Check:

   GET user:2 = "Bob" [OK]

Hint: MSET sets all keys, GET returns the exact value [OK]

Common Mistakes:

• Assuming GET returns first key's value
• Expecting nil if not refreshed
• Confusing key names or values

4. You try to warm cache with:

MSET user:1 "Alice" user:2

What is the problem with this command?

medium

A. MSET requires an even number of arguments

B. MSET cannot set string values

C. MSET only accepts one key-value pair

D. MSET keys must start with 'cache:' prefix

Solution

1. Step 1: Check MSET argument rules

   MSET expects pairs of key and value, so arguments count must be even.

2. Step 2: Analyze given command

   The command ends with key 'user:2' but no value, so arguments are odd.

3. Final Answer:

   MSET requires an even number of arguments -> Option A

4. Quick Check:

   MSET args count even = true [OK]

Hint: MSET needs pairs: key and value [OK]

Common Mistakes:

• Thinking MSET accepts single key without value
• Believing keys must have special prefixes
• Assuming MSET can set non-string values only

5. You want to warm cache with user data but only for users with active status. Given:

users = {"1": "Alice", "2": "Bob", "3": "Carol"}
active_users = ["1", "3"]

Which Redis command sequence correctly warms cache only for active users?

hard

A. MSET user:1 "Alice" user:3 "Carol"

B. MSET user:1 "Alice" user:2 "Bob" user:3 "Carol"

C. SET user:2 "Bob"

D. DEL user:2

Solution

1. Step 1: Identify active users to cache

   Only users "1" and "3" are active, so only their data should be cached.

2. Step 2: Choose command that sets only active users

   MSET with keys user:1 and user:3 sets only active users, matching requirement.

3. Final Answer:

   MSET user:1 "Alice" user:3 "Carol" -> Option A

4. Quick Check:

   Cache only active users = MSET user:1 and user:3 [OK]

Hint: Warm cache only for active users with MSET [OK]

Common Mistakes:

• Caching all users ignoring active status
• Using DEL or SET for inactive users incorrectly
• Confusing which users to preload