BiteSizedChunks.comLearn one small thing at a time.

Course contentsShow

120Caching Hierarchy Overview
121Browser Caching and HTTP Headers
122Application-Level In-Memory Caching
123Distributed Cache Layer (Redis/Memcached)
124Database Query Result Caching
125CDN as Edge Caching Layer
126Database Internal Caching (Buffer Pool)
127CPU and Disk Caching Layers
128Cache Coherence Across Layers
129Cache Hit Ratio Optimization
130Choosing the Right Caching Layer
131Cache-Aside (Lazy Loading) Pattern
132Cache-Aside: Pros and Cons
133Read-Through Caching Pattern
134Write-Through Caching Pattern
135Write-Through: Latency and Consistency Tradeoffs
136Write-Behind (Write-Back) Caching Pattern
137Write-Behind: Risks and Use Cases
138Refresh-Ahead (Proactive Caching) Pattern
139Combining Cache Patterns
140Cache Warming Strategies
141Cache-as-SoR (System of Record) Pattern
142Look-Aside vs Inline Cache Topologies
143Multi-Tier Caching Pattern
144Choosing the Right Cache Pattern
145What Are Cache Eviction Policies?
146Least Recently Used (LRU)
147Least Frequently Used (LFU)
148First In First Out (FIFO)
149Time-To-Live (TTL) Expiration
150Random Replacement
151LRU-K and Advanced LRU Variants
152Adaptive Replacement Cache (ARC)
153Choosing an Eviction Policy
154Implementation Tradeoffs
155Cache Invalidation Problem
156Time-Based Expiration (TTL)
157Active Invalidation on Write
158Event-Based Invalidation
159Cache Stampede Problem
160Preventing Cache Stampede
161Cache Warming Strategies
162Stale-While-Revalidate Pattern
163Multi-Level Cache Invalidation
164Cache Tagging and Grouping
165Versioned Cache Keys
166Monitoring Cache Performance
167Cache Coherence in Distributed Systems

120Caching Hierarchy Overview
121Browser Caching and HTTP Headers
122Application-Level In-Memory Caching
123Distributed Cache Layer (Redis/Memcached)
124Database Query Result Caching
125CDN as Edge Caching Layer
126Database Internal Caching (Buffer Pool)
127CPU and Disk Caching Layers
128Cache Coherence Across Layers
129Cache Hit Ratio Optimization
130Choosing the Right Caching Layer
131Cache-Aside (Lazy Loading) Pattern
132Cache-Aside: Pros and Cons
133Read-Through Caching Pattern
134Write-Through Caching Pattern
135Write-Through: Latency and Consistency Tradeoffs
136Write-Behind (Write-Back) Caching Pattern
137Write-Behind: Risks and Use Cases
138Refresh-Ahead (Proactive Caching) Pattern
139Combining Cache Patterns
140Cache Warming Strategies
141Cache-as-SoR (System of Record) Pattern
142Look-Aside vs Inline Cache Topologies
143Multi-Tier Caching Pattern
144Choosing the Right Cache Pattern
145What Are Cache Eviction Policies?
146Least Recently Used (LRU)
147Least Frequently Used (LFU)
148First In First Out (FIFO)
149Time-To-Live (TTL) Expiration
150Random Replacement
151LRU-K and Advanced LRU Variants
152Adaptive Replacement Cache (ARC)
153Choosing an Eviction Policy
154Implementation Tradeoffs
155Cache Invalidation Problem
156Time-Based Expiration (TTL)
157Active Invalidation on Write
158Event-Based Invalidation
159Cache Stampede Problem
160Preventing Cache Stampede
161Cache Warming Strategies
162Stale-While-Revalidate Pattern
163Multi-Level Cache Invalidation
164Cache Tagging and Grouping
165Versioned Cache Keys
166Monitoring Cache Performance
167Cache Coherence in Distributed Systems

← System Design

Lesson 150 of 1,919·4. Caching StrategiesPro lesson

Random Replacement

Evicting a random entry when space is needed, surprisingly effective and extremely simple to implement.

This lesson is for subscribers

You've completed the free preview. Subscribe to unlock every lesson in every course.

See pricing Back to course