Database Pages

LRU K Replacement Algorithm

• We track last K access history.
• Eviction:
  • Find all pages with less than K access: remove least recently accessed.
  • For all pages with >= K access: remove based on timestamp - earliest