缓存

LRU

LRU是Least Recently Used的缩写，即最近最少使用，常用于页面置换算法，是为虚拟页式存储管理服务的。

好多种

• LRU-K
• Multi Queue（MQ）
• Two queues（2Q）
• LRU

典型实现

• memcache
• redis

redis

5种数据类型

• String——字符串
• Hash——字典
• List——列表（链表（redis 使用双端链表实现的 List））
• Set——集合（一堆不重复值的组合，交并补）
• Sorted Set——有序集合（增加了一个权重参数 score，可排序）

推荐https://github.com/luin/ioredis

典型应用

• 自增id
• lru缓存