摘要:
1. 什么是布隆过滤器? 布隆过滤器(BloomFilter)是由一个叫“布隆”的小伙子在1970年提出的,它是一个很长的二进制向量,主要用于判断一个元素是否在一个集合中。 在介绍原理之前,要先讲一下Hash函数的概念。 我们在Java中的HashMap,HashSet其实也接触过hashcode( 阅读全文
摘要:
1. 缓存穿透 缓存穿透是指查询的key在缓存中是不存在的,那么就会直接打在数据库上,造成数据库压力增大。 eg: 如果请求带着id过来了,像查询id=-1的数据, 于是缓存里自然没有该数据,因为数据库本来也就没有该数据。 那这个就有趣了,如果不断大量恶意请求,那就是直接绕过缓存, 一直在查数据库, 阅读全文