cache

cache

一 概述

缓存就是一种用空间换时间的技术

三 使用

1 缓存击穿

2 缓存雪崩

2 缓存漂移

1. 查询加锁

   六 问题

2. CountDownLatch模拟高并发,信号量在java里有三个类(Semaphore...)，

   2 未解决

3. 垃圾邮件问题 1. 平均一个邮箱18字节，50亿邮箱就是90G左右 2. hash表的存储效率是50%（算法和数据结构的重要性，特别是大数据时代，还催生了算法工程师） 3. 布隆过滤器（类似hashSet） 1. 劣势 1. 有误算率， 2. 3. 2. 2. 全量存储 3. 插入、查询操作都是都是常数，远超一般算法 3. 应用场景： 1. google的htable等 1. chrome浏览器用来加速安全浏览服务 3. 爬虫URL去重 4. 解决缓存击穿 5. 等等 4. google的guava实现： 1. 该框架浓缩了google工程师java的精华，封装了很多值得用的 2. 18版本开始才有布隆过滤器

   1. hash函数:md5、sha1、sha256、murmur3

      1. 压缩比

4. redis、memcache和mongodb各自的优缺点是什么，怎么选择呢？

七 未整理

1. 听过服务治理，数据治理，那么缓存治理呢？