用于电子内容的分布式索引搜索的系统及方法

摘要

提供了用于在对等网络拓扑中进行有效搜索的方法及系统。在各实施例中，搜索方法和系统提供了与询问术语的数量无关的响应时间和网络信息流通量，由此在P2P网络搜索实现中产生了恒定运行时间搜索及带宽命中。通过在对等点之间分配倒排索引，并且通过给各倒排索引存储填充有所选关键字的布隆(Bloom)过滤器，就可在一个网络节点上进行多术语搜索及分析而不要求在各网络节点之间交换置入列表。

主权项

一种系统，包括：对等网络节点；可用的对等网络，所述对等网络连接到所述对等网络节点并配置成与所述对等网络节点交互操作；以及其中，所述对等网络节点包括逻辑，所述逻辑用于执行软件以便：将文件语法分析成搜索术语列表中的关键字；对所述搜索术语列表内的关键字进行排序；针对所述搜索术语列表中的每个已排序的关键字：将所排序的关键字识别为初级关键字；确定对应于所述对等网络中的主节点的唯一节点标识符，所述主节点配置成：存储包括对应于所述文件的所述初级关键字及标识符的倒排索引条目；以及将字符串存储在所述主节点上所存储的布隆过滤器数据结构中；识别所述搜索术语列表中的一个或多个次级关键字；将所述初级关键字和所述文件标识符存储在所述主节点中所存储的所述倒排索引中；以及将所述一个或多个次级关键字存储在所述布隆过滤器数据结构中。