随笔分类 -  数据结构

摘要:1、 布隆过滤器的概念 布隆过滤器(BloomFilter)是一种紧凑型的、比较巧妙的概率型数据结构,特点是高效地插入和查询,可以用来告诉你 某样东西一定不存在或者可能存在,它是用多个哈希函数,将一个数据映射到位图结构中。此种方式不仅可以提升查询效率,也可以节省大量的内存空间,但是布隆过滤器也存在一 阅读全文
posted @ 2020-04-20 00:19 泥土里的绽放 阅读(342) 评论(0) 推荐(0) 编辑
摘要:这是发生在很多年以前的故事…… 几天以前…… 几天之后…… 拍卖行的商品总数量有几十万件,对应数据库商品表的几十万条记录。 如果是按照商品名称精确查询还好办,可以直接从数据库查出来,最多也就上百条记录。 如果是没有商品名称的全量查询怎么办?总不可能把数据库里的所有记录全查出来吧,而且还要支持不同字段 阅读全文
posted @ 2020-03-17 04:17 泥土里的绽放 阅读(113) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示