lru算法实现 redis_redis篇-LRU cache设计指南

1. LRU cache是什么？

LRU cache是一个缓存系统，特殊之处在于缓存的容量是有限的，当缓存内容超出预设容量之后，会淘汰最久未访问的缓存内容。

在很多架构设计中，常常出现LRU cache的身影，它是用来平衡成本和缓存命中率矛盾问题，采取的折中思路之一。在有限的缓存容量下，尽可能多的命中缓存内容。

2. 基于redis实现LRU cache

redis是开源的、内存型的存储系统，其内置了多种常见的数据类型和丰富的淘汰策略，可以很方便的基于redis实现一个LRU cache系统。redis基本介绍见：https://zhuanlan.zhihu.com/p/132353640

2.1 redis设置cache最大容量

假设限制redis最大cache容量为100mb，那么在redis.conf以下配置：

maxmemory 100mb

当缓存内容持续上涨，突破到100mb之后，就会触发redis的数据驱除策略。

2.2 redis数据驱除策略

目前redis的数据驱除策略有以下几种：

1. noeviction：不驱除，新增数据会失败，无