缓存穿透
假设我们使用redis缓存了商品信息,当我们请求进来时,首先经过的是redis,当redis不存在时,才会去查找mysql.然后将mysql的数据缓存到redis....当你访问 1.cn/arhwqwqwe 这串字符时
同缓存穿透,短网址服务器会先去请求redis缓存,当redis缓存不存在时,请求mysql数据库.....
bitmap
布隆过滤器基于 大数据存储处理...布隆过滤器
布隆过滤器是一个非常长的bitmap组成,通过随机散列函数,将数据随机映射到bitmap的位置中....它的存储步骤为:
1: 创建一个足够大的bitmap,例如10亿
2: 将需要判断的key,通过hash 映射函数,例如(md5(key)%10亿),将其指定到bitmap的一个位置中
3: 将bitmap...1,则可能存在
php实现代码:(本文的hash函数用的是php自带的crc32算法)
<?