I would like to recommend the following article by antirez (the author of Redis) for reading:
Random notes on improving the Redis LRU algorithm
As a side note - perhaps we could create a new tag/section for sharing links?
Maybe in the reference database section ?
Oops. my bad I was looking for section called "Links" or something like this Didn't notice "Reference database".