布隆过滤器和哈希切分

[bosthhe1]

布隆过滤器是将一个可以转化为整型的值，存储到对应的位图中，如sort，insert，但是在sort和insert转化为整型值，其他和他们转化后具有相同的值，就会被误判，布隆过滤器就是为了减少误判，将一个值通过不同的计算映射到多个位置，这样不同的单词，在三个位置都相同的情况会减少，这样就减少误判概率，但是无法消除误判 图中是以三个位置存储