使用布隆过滤器的索引搜索制造技术

用于索引搜索的系统包括第一索引、第二索引、处理器和存储器。处理器配置成使用用于指纹的第二索引的布隆过滤器来确定布隆过滤器是否指示对应于段的条目以前已在第二索引中被存储。处理器还配置成如果布隆过滤器指示对应于段的条目以前已在第二索引中被存储，则检索以前已被存储的段相关联的第二索引条目。存储器耦合到处理器并配置成向处理器提供指令。

【技术实现步骤摘要】
【国外来华专利技术】使用布隆过滤器的索引搜索
技术介绍
对于使用去除重复的(deduplicated)段存储信息的系统，索引用于识别段是否以前已被存储以及给定段存储在何处。然而，随着存储系统存储的段的数量增大，索引大小也增大，并且定位接收的段的条目是否在索引中变得越来越耗时。附图说明在下面的详细描述和附图中，公开了本专利技术的不同实施例。图I是示出用于数据存储的系统的一实施例的框图。图2是示出段存储引擎的一实施例的框图。 图3是示出输入流、段和超段数据配置的一实施例的框图。图4是示出索引的一实施例的框图。图5是示出LO索引的一实施例的框图。图6是示出用于在索引中存储条目的过程的一实施例的流程图。图7是示出用于在索引中存储条目的过程的一实施例的流程图。图8是示出用于定位索引条目的过程的流程图。具体实施例方式本专利技术能够以多种方式实现，包括作为过程、设备、系统、物质的合成、计算机可读存储媒体上实施的计算机程序产品和/或处理器，如配置成执行耦合到处理器的存储器上和/或由存储器提供的指令的处理器。在此说明书中，这些实现或本专利技术可采用的任何其它形式可称为技术。通常，在本专利技术范围内可改变公开过程的步骤顺序。除非本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：Y谢，
申请(专利权)人：EMC公司，
类型：发明
国别省市：