High Level Design

Cache

---

System Design – What and Where To Cache?

1. DEFINITION
2. Types
   • GLOBAL cache
   • Distributed cache
3. Cache on layers
   1. Client Side Cache
   2. Load Balancer Cache
   3. API Gateway Cache
   4. CDN Cache
   5. Web Server Cache
   6. Application Server Cache
   7. Distributed File System Cache
   8. Search Index Cache
   9. Database Cache
   10. Coordination Service Cache
4. Cache Invalidation
   1. Write through (high write latency – consistent)
   2. write around (high read latency)
   3. write back (low read latency – high chance of data-loss)
5. Cache Eviction policies
   1. LIFO
   2. FIFO
   3. LRU
   4. MRU

---

Cache Eviction policies

---

---

Cache Invalidation

---

ref – https://www.linkedin.com/feed/update/urn:li:activity:7038844844407996418/?updateEntityUrn=urn%3Ali%3Afs_feedUpdate%3A%28V2%2Curn%3Ali%3Aactivity%3A7038844844407996418%29