StuQ Koa在线课程

缓存

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缓存