Cache invalidation strategies in HLD - Interactive Code Practice

Practice - 5 Tasks

1fill in blank

easy

Complete the code to name the cache invalidation strategy that removes data after a fixed time.

HLD

The cache invalidation strategy that removes data after a fixed time is called [1].

Drag options to blanks, or click blank then click option'

AWrite-through

BManual

CTime-to-Live

DWrite-back

Attempts:

3 left

💡 Hint

Common Mistakes

Confusing TTL with manual invalidation.

The Time-to-Live (TTL) strategy removes cached data after a set time expires.

2fill in blank

medium

Complete the code to name the strategy where cache is updated immediately when the database changes.

HLD

The cache invalidation strategy that updates cache immediately on database write is called [1].

Drag options to blanks, or click blank then click option'

AWrite-through

BWrite-back

CLazy loading

DCache-aside

Attempts:

3 left

💡 Hint

Common Mistakes

Mixing up with write-back or cache-aside strategies.

Write-through strategy updates the cache at the same time as the database write.

3fill in blank

hard

Fix the error in naming the cache invalidation strategy where cache is updated only on read miss.

HLD

The cache invalidation strategy where cache is updated only on read miss is called [1].

Drag options to blanks, or click blank then click option'

ACache-aside

BWrite-back

CWrite-through

DTime-to-Live

Attempts:

3 left

💡 Hint

Common Mistakes

Confusing with write-through or TTL strategies.

Cache-aside loads data into cache only when a read misses the cache.

4fill in blank

hard

Fill both blanks to complete the cache invalidation description: "In {{BLANK_1}} strategy, database is updated {{BLANK_2}} after cache write."

HLD

In [1] strategy, database is updated [2] after cache write.

Drag options to blanks, or click blank then click option'

AWrite-back

BWrite-through

CAsynchronously

DSynchronously

Attempts:

3 left

💡 Hint

Common Mistakes

Mixing synchronous and asynchronous updates.

Write-back updates the database asynchronously after cache write completes.

5fill in blank

hard

Fill all three blanks to complete the cache invalidation rule: "If data is {{BLANK_1}}, cache must be {{BLANK_2}} or {{BLANK_3}}."

HLD

If data is [1], cache must be [2] or [3].

Drag options to blanks, or click blank then click option'

Astale

Binvalidated

Crefreshed

Dcached

Attempts:

3 left

💡 Hint

Common Mistakes

Choosing 'cached' instead of 'invalidated' or 'refreshed'.

If data is stale, cache must be invalidated or refreshed to keep data fresh.

Practice

1. Which cache invalidation strategy automatically removes cached data after a set time period?

easy

A. Time-to-Live (TTL)

B. Write-through caching

C. Explicit invalidation

D. Cache-aside

Solution

1. Step 1: Understand TTL concept

   TTL means cached data expires automatically after a fixed time, ensuring freshness.

2. Step 2: Compare with other strategies

   Write-through updates cache on writes, explicit invalidation requires manual removal, cache-aside loads on demand.

3. Final Answer:

   Time-to-Live (TTL) -> Option A

4. Quick Check:

   Automatic expiry = TTL [OK]

Hint: TTL means cache expires after fixed time automatically [OK]

Common Mistakes:

• Confusing write-through with automatic expiry
• Thinking explicit invalidation is automatic
• Mixing cache-aside with TTL

2. Which of the following is the correct description of the write-through cache invalidation strategy?

easy

A. Cache is cleared manually by the application

B. Cache is updated only when data is read

C. Cache is updated immediately when data is written

D. Cache data expires after a fixed time

Solution

1. Step 1: Define write-through caching

   Write-through means every write to the database also updates the cache immediately.

2. Step 2: Eliminate other options

   Cache is updated only when data is read describes cache-aside, C is explicit invalidation, D is TTL.

3. Final Answer:

   Cache is updated immediately when data is written -> Option C

4. Quick Check:

   Write-through = update cache on write [OK]

Hint: Write-through updates cache on every write instantly [OK]

Common Mistakes:

• Confusing read update with write update
• Mixing explicit invalidation with write-through
• Assuming TTL applies to write-through

3. Consider a cache-aside strategy where the cache is empty initially. If a client requests data key K and the cache misses, what happens next?

medium

A. The system returns an error immediately

B. The system fetches data from the database and updates the cache

C. The system waits for explicit invalidation before fetching

D. The system uses stale data from cache

Solution

1. Step 1: Understand cache-aside behavior on miss

   Cache-aside loads data from the database on a cache miss and updates the cache.

2. Step 2: Check other options

   The system returns an error immediately is wrong because system does not error on miss, C is incorrect as explicit invalidation is unrelated, D is wrong because cache is empty.

3. Final Answer:

   The system fetches data from the database and updates the cache -> Option B

4. Quick Check:

   Cache miss triggers DB fetch and cache update [OK]

Hint: Cache-aside loads from DB on miss, then caches data [OK]

Common Mistakes:

• Assuming cache returns error on miss
• Confusing explicit invalidation with cache miss handling
• Thinking stale data is returned on miss

4. A system uses explicit invalidation but sometimes serves stale data. What is the most likely cause?

medium

A. Cache entries expire too quickly

B. Cache updates on every write immediately

C. Cache-aside strategy is used incorrectly

D. Invalidation messages are delayed or lost

Solution

1. Step 1: Analyze explicit invalidation issues

   Explicit invalidation depends on timely invalidation messages to remove stale cache entries.

2. Step 2: Identify cause of stale data

   If invalidation messages are delayed or lost, stale data remains in cache and is served.

3. Final Answer:

   Invalidation messages are delayed or lost -> Option D

4. Quick Check:

   Delayed invalidation causes stale cache [OK]

Hint: Delayed invalidation messages cause stale cache data [OK]

Common Mistakes:

• Thinking cache expiry too fast causes stale data
• Confusing write-through with explicit invalidation
• Assuming cache-aside errors cause stale data here

5. You design a high-traffic e-commerce system where product prices update rarely but must be accurate. Which cache invalidation strategy best balances freshness and performance?

hard

A. Use explicit invalidation triggered by price update events

B. Use write-through caching to update cache on every price change

C. Use cache-aside with manual cache clearing

D. Use a short TTL to expire cache frequently

Solution

1. Step 1: Analyze system requirements

   Prices update rarely but must be accurate, so cache should update only on changes, not frequently expire.

2. Step 2: Evaluate strategies

   Short TTL causes unnecessary reloads, write-through may be costly if writes are rare, cache-aside with manual clearing is error-prone.

3. Step 3: Choose explicit invalidation

   Explicit invalidation triggered by price update events ensures cache is fresh only when needed, balancing performance and accuracy.

4. Final Answer:

   Use explicit invalidation triggered by price update events -> Option A

5. Quick Check:

   Rare updates + accuracy = explicit invalidation [OK]

Hint: Rare updates + accuracy = explicit invalidation best [OK]

Common Mistakes:

• Choosing short TTL causing frequent reloads
• Assuming write-through is best for rare updates
• Ignoring event-driven invalidation benefits