2019年2月28日
布隆过滤器（Bloom filter）
摘要： 判断一个元素是否在某个集合中，是现实生活/软件开发中经常遇到的场景。例如，检查一个面部ID是否在逃犯面部信息集中，检查一个网页是否已经被后端缓存等。在计算机领域，通常采用hash表来解决这类问题。hash的优点是查询快速，理论查询操作是O(1)，但缺点也很明显——耗费存储空间，数据规模巨大时尤其明显 阅读全文
posted @ 2019-02-28 15:14 26号 阅读(162) 评论(0) 推荐(0)