使用布隆过滤器的索引搜索

摘要

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

主权项

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