2020年6月16日
11-布隆过滤器
摘要： 产生背景 如何查看一个东西是否在有大量数据的池子中？一般做法是通过维护一个数据结构来保存池子中的数据，在池子中找被检测数据是否存在。类似黑白名单功能一样。数据量非常大时存在的问题：第一：大量数据的存储消耗很多系统资源第二：检索性能不好。线性表存储，检索时间复杂度为O（n）平衡二叉树存储，时间复杂度为 阅读全文
posted @ 2020-06-16 01:11 mingmingn 阅读(121) 评论(0) 推荐(0)