![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
架构
Carino_U
小猿
展开
-
布隆过滤器原理及实现
1.布隆过滤器的使用价值 有时候我们需要判断一个元素是否在一个集合中。比如,在字处理软件中,需要检查一个单词是否拼写正确(也就是要判断它是否在已知的字典里);在警察系统中,一个嫌疑人的名字是否出现在嫌疑名单上;在网络爬虫里,一个网址是否已经被访问过,等等。 最直接的方法就是讲集合中的元素存在计算机中,遇到一个新元素时,将它和集合中的元素直接比较即可。一般来讲,计算机中的集合是用哈希表(Hash T...转载 2019-12-11 10:35:34 · 297 阅读 · 0 评论 -
缓存穿透问题及解决办法
前几天我们讲到了缓存的读写策略(你一定要掌握这种缓存读写策略,开发必备)以及如何搭建高可用缓存系统(分布式缓存高可用方案,我们都是这么干的),都是为了能在基础架构上让我们的缓存命中率能更高,防止大量的请求直接穿透我们的后端存储系统例如MySQL数据库,造成数据库的带宽和连接骤升,从而拖垮我们的整个业务。 按照互联网常理来说,我们的核心业务缓存模块命中率要达到99%,非核心业务命中率也要达到...转载 2019-12-11 09:58:13 · 543 阅读 · 2 评论