[发明专利]使用布隆过滤器的索引搜索有效
| 申请号： | 201180013029.8 | 申请日： | 2011-03-07 |
| 公开（公告）号： | CN102782643A | 公开（公告）日： | 2012-11-14 |
| 发明（设计）人： | Y.谢 | 申请（专利权）人： | EMC公司 |
| 主分类号： | G06F7/00 | 分类号： | G06F7/00 |
| 代理公司： | 中国专利代理(香港)有限公司 72001 | 代理人： | 姜冰;朱海煜 |
| 地址： | 美国麻*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 用于索引搜索的系统包括第一索引、第二索引、处理器和存储器。处理器配置成使用用于指纹的第二索引的布隆过滤器来确定布隆过滤器是否指示对应于段的条目以前已在第二索引中被存储。处理器还配置成如果布隆过滤器指示对应于段的条目以前已在第二索引中被存储，则检索以前已被存储的段相关联的第二索引条目。存储器耦合到处理器并配置成向处理器提供指令。 | ||
| 搜索关键词： | 使用 过滤器 索引 搜索 | ||
【主权项】：
一种用于索引搜索的系统，包括：第一索引；第二索引；处理器，配置成：使用用于指纹的所述第二索引的布隆过滤器来确定所述布隆过滤器是否指示对应于段的条目以前已在所述第二索引中被存储；如果所述布隆过滤器指示对应于所述段的条目以前已在所述第二索引中被存储，则检索以前已被存储的所述段相关联的第二索引条目；以及 存储器，耦合到所述处理器并配置成向所述处理器提供指令。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于EMC公司，未经EMC公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201180013029.8/，转载请声明来源钻瓜专利网。
- 上一篇：一种可移动海洋漂浮式主体模块结构
- 下一篇：二氧化碳气体保护焊药芯焊丝
