会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
晓乎
很希望自己是一棵树,守静、向光、安然,敏感的神经末梢,触着流云和微风,窃窃的欢喜。脚下踩着最卑贱的泥,很踏实。还有,每一天都在隐秘成长。
——黎戈《私语书》
首页
联系
管理
2019年5月16日
SuRF : Practical Range Query Filtering with Fast Succinct Tries
摘要: 1. Introduction 在数据库管理系统中查找某些关键字会导致很大的磁盘I/O开销,针对这一问题,通常会使用一个内存开销小并且常驻内存的过滤器来检测该关键字是否存。比如现在常用的bloom过滤器对判断某个key是否存在是非常高效的,其能用极少的空间(与key长度无关),极低的出错概率判断ke
阅读全文
posted @ 2019-05-16 19:46 晓乎
阅读(1303)
评论(0)
推荐(0)
编辑
公告
总访问:
次