[发明专利]具有分层存储的索引的搜索引擎

权利要求书

1.一种用于为数据库中的数据项建立索引的方法，所述方法包括：

从数据库中获取数据项；

产生所述数据项的主索引；

基于所述数据项各自的等级将所述数据项映射到至少第一和第二层上；

基于所述映射从所述主索引产生至少第一和第二子索引；以及

将所述至少第一和第二子索引存储在不同的搜索节点中。

2.根据权利要求1所述的方法，其中所述数据库是可以通过万维网得到的网页和文档的集合。

3.根据权利要求1所述的方法，其中所述映射基于所述数据项的静态相关分数。

4.根据权利要求1所述的方法，还包括：

在所述数据库上执行用于大量查询的搜索查询日志；以及

接收所述搜索查询日志的结果；

其中所述第一子索引基于所述查询日志的结果。

5.根据权利要求3所述的方法，还包括：

在所述数据库上执行用于大量查询的搜索查询日志；以及

接收所述搜索查询日志的结果；

其中所述第一子索引基于所述查询日志的结果。

6.根据权利要求1所述的方法，其中所述映射基于所述数据项的价值上下文。

7.根据权利要求1所述的方法，其中所述数据项为web网页并且所述映射基于所述web网页的相关分数。

8.一种用于搜索数据库的方法，所述方法包括：

从数据库中获取数据项；

产生所述数据项的主索引；

基于所述数据项各自的等级将数据项映射到至少第一和第二层上；

基于所述映射从所述主索引产生至少第一和第二子索引；

将所述至少第一和第二子索引存储在不同的搜索节点中；

接收搜索查询；以及

搜索所述第一层以寻找与所述搜索查询有关的结果数据项。

9.根据权利要求8所述的方法，还包括：

当所述第一层不能产生阈值数目的结果数据项时，搜索所述第二层以寻找与所述搜索查询有关的结果数据项。

10.根据权利要求8所述的方法，其中当所述第一层不能产生阈值数目的结果数据项时，搜索所述第二层。

11.一种用于为数据库建立索引的系统，所述系统包括：

采集器，其搜集所述数据库以寻找数据项；

索引器，其接收所述数据项并产生主索引；

文档映射部件，其基于所述数据项各自的等级将所述数据项映射到至少第一和第二层上；

处理器，其基于所述映射从所述主索引产生至少第一和第二子索引；

第一搜索节点，其存储所述第一子索引；以及

第二搜索节点，其存储所述第二子索引。

12.一种用于实现对数据库的搜索的搜索节点组，包括：

逻辑上被排列在多个行和多个列中的多个搜索节点；

所述多个列中任一列中的所有搜索节点实质上包括相同的信息；

所述多个行中任一行中的所有搜索节点包括不同的信息；

所述多个行中的搜索节点逻辑上被分为至少第一和第二层；

所述第一层中的搜索节点包括针对所述数据库的第一部分的索引；以及

所述第二层中的搜索节点包括针对所述数据库的第二部分的索引；其中

所述第一和第二层中的数据基于所述数据库的第一和第二部分中的信息各自的等级。

13.一种搜索引擎，包括：

采集器，其搜集数据库以寻找数据项；

索引器，其接收所述数据项并产生主索引；

文档映射部件，其基于所述数据项各自的等级将所述数据项映射到至少第一和第二层上；

处理器，其基于所述映射从所述主索引产生至少第一和第二子索引；

第一搜索节点，其存储所述第一子索引；

第二搜索节点，其存储所述第二子索引；以及

调度器，其接收查询并且将所述查询转发给所述第一搜索节点。