[发明专利]用于查询执行的动态查询主代理

权利要求书

1.一种用于分配片段根的方法(800)，该方法包括：

接收(810)搜索查询；

识别(812)将被用来分解搜索查询的片段中的一组节点,所述片段被分配有一组文档，所述组文档被以逆向索引按原子编索引且被以前向索引按文档编索引，其中，所述逆向索引和前向索引的相应部分被分派给所述组节点中的每一个节点，并且其中，所述逆向索引用于初步排序过程，所述前向索引用于最终排序过程；

从该组节点中选择(814)初步片段根；

在初步片段根处从所识别的一组节点中的每个节点接收(816)统计数据，该统计数据指示每个节点充当最终片段根的能力，该最终片段根负责基于搜索查询来汇编来自该组节点的查询执行结果；

基于统计数据通过算法从该组节点选择(818)最终片段根；以及

将最终片段根通知(820)给该组节点，使得节点知道将它们各自的查询执行结果发送到哪里。

2.如权利要求1所述的方法，其中，该组节点中的每个节点已在其上面存储被用来执行搜索查询的搜索索引的一部分。

3.如权利要求1所述的方法，其中，基于预期负荷来选择初步片段根，使得具有最低预期负荷的节点被选作初步片段根。

4.如权利要求1所述的方法，其中，基于当前负荷来选择初步片段根，使得具有未完成查询的最低当前负荷的节点被选作初步片段根。

5.如权利要求1所述的方法，其中，响应于接收到的搜索查询为每个片段选择所述初步片段根和所述最终片段根。

6.如权利要求1所述的方法，其中，所述统计数据包括每个节点的记录列表的长度、输入/输出负荷、与特定节点相关联的问题信号或将被要求被传输到最终片段根的数据量中的一个或多个。

7.一种用于分配片段根的方法(900)，该方法包括：

在包括多个节点的片段处，接收(910)要执行的搜索查询；

从所述片段中的所述多个节点识别(912)将被用来执行搜索查询的一组节点,所述片段被分配有一组文档，所述组文档被以逆向索引按原子编索引且被以前向索引按文档编索引，其中，所述逆向索引和前向索引的相应部分被分派给所述组节点中的每一个节点，并且其中，所述逆向索引用于初步排序过程，所述前向索引用于最终排序过程；

在执行搜索查询之前，从所述多个节点选择(914)初步片段根，该选择基于每个节点的预期负荷或随机选择中的一个或多个；

在初步片段根处从将被用来执行搜索查询的该组节点中的每个节点接收(916)统计数据，其中，所述统计数据包括当前负荷和与跨越网络发送数据相关联的成本数据；

基于该统计数据选择(918)将在查询执行期间从该组节点聚合查询执行数据的最终片段根；以及

执行(920)搜索查询。

8.如权利要求7所述的方法，其中，所述多个节点中的每个节点已在其上面存储被用来基于搜索查询识别相关文档的搜索索引的一部分。

9.如权利要求7所述的方法，其中，所述多个节点中的每一个已在其上面存储被按原子编索引的逆向索引的一部分和被按文档编索引的前向索引的一部分。

10.一种用于分配片段根的方法(1000)，该方法包括：

在包括多个片段的主体根处，接收(1010)搜索查询，其中，所述多个片段中的每一个包括每个具有存储在其上面的搜索索引的一部分的多个节点，所述搜索索引包括被以逆向索引按原子编索引且被以前向索引按文档编索引的一组文档，并且其中，所述多个节点中的每一个上存储有被分派给每个节点的所述逆向索引和前向索引的相应部分，并且其中，所述逆向索引用于初步排序过程，所述前向索引用于最终排序过程；

识别(1012)将被用来执行接收到的搜索查询的每个片段中的一组节点；

针对所述多个片段中的每一个，从该组节点中识别(1014)初步片段根；

向将被用来执行接收到的搜索查询的该组节点中的每个节点请求(1016)统计数据；

从该组节点中的每个节点接收(1018)统计数据，该统计数据指示每个节点充当最终片段根的可用性，所述最终片段根从其相应片段中的该组节点收集查询执行数据；

基于该统计数据，为每个片段选择(1020)最终片段根；以及

执行(1022)搜索查询。