The Moral of the Story
The “important” data better be really important!
How can we choose such valuable data?
But it gets worse: the valuable data will change over time
- Answer: move new important data into the cache, evict data that is no longer important
- By the cache inclusion principle, it’s OK just to throw data away