- 博客(2)
- 收藏
- 关注
RSS订阅转载 Bloom Filter原理
实现原理：布隆过滤器（Bloom Filter）的核心实现是一个超大的位数组和几个哈希函数以上图为例，具体的操作流程：假设集合里面有3个元素{x, y, z}，哈希函数的个数为3。首先将位数组进行初始化，将里面每个位都设置位0。对于集合里面的每一个元素，将元素依次通过3个哈希函数进行映射，每次映射都会产生一个哈希值，这个值对应位数组上面的一个点，然后将位数组对应的位置标记为1。查询W元素是否存在集合中的时候，同样的方法将W通过哈希映射到位数组上的3个点。如果3个点的其中有一个点不为1，则可以判断该.
2021-08-21 18:29:02
126
转载 Redis 常见缓存问题
本文将介绍缓存使用中常见的三大问题，并给出相应的解决方案。缓存穿透 缓存雪崩 缓存击穿在大多数互联网应用中，缓存的使用方式如下图所示：当业务系统发起某一个查询请求时，首先判断缓存中是否有该数据； 如果缓存中存在，则直接返回数据； 如果缓存中不存在，则再查询数据库，然后返回数据。1. 缓存穿透概念：同一时间海量客户请求缓存中和数据库中都不存在的数据，使数据库压力剧增，最终可能导致系统崩溃。综上所述：业务系统访问压根就不存在的数据，就称为缓存穿透。危害：海量请求都会落到.
2021-08-21 18:17:36
284
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人