7、缓存.md

缓存

缓存淘汰算法

• FIFO

• LRU (Least Recently Used) 先淘汰最长时间未被使用

  • nano 时间
  • 适合场景
  • 队列

• LEU (Least External Used)淘汰一定时间以外访问次数最少

  • ​

• LFU (Least Frequently Used) 淘汰一定时期内被访问次数最少

  • hit 访问次数

  • 适合场景

  • 图示

    

Hazelcast

• 271 partition

• master 广播（更新） 节点列表

• slave 成员列表有序

• 容灾问题

  • 很严重，如果多个节点挂掉会丢数据

• 缓存穿透

  • 1、未做业务缓存
  • 2、缓存节点大面积挂
  • 3、高一致性要求不会采用这种方案，会采用主从方案

• 分区示意图

  

• 参考资料 https://my.oschina.net/chkui/blog/729698

Memcache

Redis

BloomFilter

有可能把不属于这个集合的元素误认为属于这个集合（False Positive），

但不会把属于这个集合的元素误认为不属于这个集合（False Negative）

BloomFilter（大数据去重）+Redis（持久化）策略

https://blog.csdn.net/qq_18495465/article/details/78500472