• Piece of hardware or software that stores data
    • Typically meant to retrieve data faster than other methods
  • Often used to store responses to network requests as well as results of computationally expensive operations

Eviction Policy

  • Policy by which values get evicted/removed from a cache
  • Popular policies:
    • LRU (Least-recently used)
    • FIFO (first in first out)
    • LFU (least-frequently used)

Computer Science System Design