个人主页免费网站,下载微信安装微信,宁波网站搜索排名,建筑行业网站模版布隆过滤器可以快速判断数据是否存在#xff0c;避免从数据库中查询数据是否存在#xff0c;减轻数据库的压力
布隆过滤器是由一个初值为0的bit数组和N个哈希函数#xff0c;可以用来快速的判断某个数据是否存在 当我们想要标记某个数据是否存在时#xff0c;布隆过滤器会…布隆过滤器可以快速判断数据是否存在避免从数据库中查询数据是否存在减轻数据库的压力
布隆过滤器是由一个初值为0的bit数组和N个哈希函数可以用来快速的判断某个数据是否存在 当我们想要标记某个数据是否存在时布隆过滤器会通过三个操作完成标记
首先使用N个哈希函数分别计算这个数据的哈希值得到N个哈希值然后我们把这N个哈希值对bit数组的长度取模得到每个哈希值在数组中的对应位置最后我们把对应位置的Bit位设置为1这就完成了在布隆过滤器中标记数据库的操作
如果数据不存在我们也就没有使用过布隆过滤器标记过数据那么bit数组对应的bit位的值仍然为0
当需要查询某个数据时我们就执行刚刚说的计算过程先得到这个数据在bit数组中对应的N个位置。紧接着我们查看bit数组中这N个位置上的bit值。只要这个N个bit值不为1这就说明布隆过滤器没有对该数据做过标记所以查询的数据一定没有在数据库中保存。
