文件名称:
cuckoo-index:布谷鸟指数-源码
开发工具:
文件大小: 113kb
下载次数: 0
上传时间: 2021-03-12
详细说明：注意这不是官方支持的Google产品。
布谷鸟指数
概述
（ ，CI）是一种轻量级的二级索引结构，它以节省空间的方式表示键和列分区之间的多对多关系。 CI的核心是将大小可变的指纹与指示合格分区的压缩位图相关联。
它解决什么问题？
传统上，通过为每个分区维护一个过滤器（例如Bloom过滤器）来索引该分区中包含的所有唯一键值，来查找可能包含给定查找关键字的所有分区的问题得以解决：
Partition 0:
A, B => Bloom filter 0
Partition 1:
B, C => Bloom filter 1
...
要识别包含密钥的所有分区，我们需要探查所有每个分区的过滤器（可能很多）。 由于布隆过滤器可能会返回假阳性，因此我们有可能（例如1％）意外地将阴性分区识别为阳性。 在上面的示例中，对键A的查找可能返回分区0（真肯定）和1（假肯定）。 根据存储介质的不同，错误的肯定
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
