redis中采用布隆过滤器辅助存储在磁盘中的索引,加速了数据查找效率 布隆过滤器具有一定的判错率。对于判定存在的数据,有可能并不存在,但是对于判定不存在的数据,那肯定就不存在。而且,布隆过滤器还有一个更大的特点,那就是内存占用非常少。可以针对数据,构建一个布隆过滤器,存储在内存中。当要查询数据的时候,可以先通过布隆过滤器,判定是否存在。如果通过布隆过滤器判定数据不存在,那就没有必要读取磁盘中的索引了。加速了数据不存在情况的查询效率。 来源:CSDN作者:喵了个咪的回忆丶链接:https://blog.csdn.net/dl674756321/article/details/103458736 标签 布隆过滤器