2020年5月21日
漫画：海量去重利器--布隆过滤
摘要： 布隆过滤器的数据结构 布隆过滤器是一个 bit 向量或者说 bit 数组，长这样： 如果我们要把一个key映射到布隆过滤器中，就需要利用所有哈希函数对这个key进行映射，得到一系列的哈希值，把这些哈希值当成数据下标，把下标对应的数组元素置为1。 假设现在对对肯德基的菜单进行构建布隆过滤器： 首先，现 阅读全文
posted @ 2020-05-21 00:17 方米糊 阅读(173) 评论(0) 推荐(0)