会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
泥土里的绽放
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
数据结构
布隆过滤器
摘要:1、 布隆过滤器的概念 布隆过滤器(BloomFilter)是一种紧凑型的、比较巧妙的概率型数据结构,特点是高效地插入和查询,可以用来告诉你 某样东西一定不存在或者可能存在,它是用多个哈希函数,将一个数据映射到位图结构中。此种方式不仅可以提升查询效率,也可以节省大量的内存空间,但是布隆过滤器也存在一
阅读全文
posted @
2020-04-20 00:19
泥土里的绽放
阅读(342)
评论(0)
推荐(0)
编辑
跳跃表
摘要:这是发生在很多年以前的故事…… 几天以前…… 几天之后…… 拍卖行的商品总数量有几十万件,对应数据库商品表的几十万条记录。 如果是按照商品名称精确查询还好办,可以直接从数据库查出来,最多也就上百条记录。 如果是没有商品名称的全量查询怎么办?总不可能把数据库里的所有记录全查出来吧,而且还要支持不同字段
阅读全文
posted @
2020-03-17 04:17
泥土里的绽放
阅读(113)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享