memcached和redis缓存

231gsd

memcached  ：LRU
支持高并发的原因：多路复用IO（消息通知模式）、多线程模式（CPU的核数）
分布式方案：
# 普通hash分布（取模）

# 一致性hash分布（0-232环）


redis：
LRU： 从数据库中删除一个最近最少访问的key
随机淘汰算法：从数据库中随机删除一个key
TTL淘汰算法：从数据库中删除一个最快过期的key

对象计数器：引用到计数器加1，引用失效-1，为0删除，可以避免并发时问题。


支持的类型：
String：
List：双向链表（实现消息队列，头部取出，尾部放入）
Set：无序集合（投票，无重复）
Sorted Set：有序集合（顶贴次数排序）
Hash：哈希表，类似于数据库表（存用户信息）

事务处理

持久化：
#内存快照：存入二进制文件
#日志追加

主从同步：master上禁止持久化，slave可以
步骤：slave主动连接master；slave发SYCN命令到master请求同步；master备份到rdb；master把rdb文件传给slave；slave清空数据库，把rdb导入。

虚拟内存：物理内存不足时。

清除数据：
#定时清除
#用户获取数据时