使用数据结构处理搜索查询

摘要

本公开涉及生成数据结构，该数据结构存储在计算机存储器中，用于执行确定互连节点网络中的节点之间的间距的搜索查询，其中该方法包括：从所述网络中选择地标节点的集合；以及对于该集合中的至少两个所述地标节点；生成针对每个地标节点的路径树，其指示所述地标节点与多个节点中的每个节点之间的间距；其中所述生成被配置为将所述多个节点中的每个节点可能出现于其中的路径树的数量限制为不多于预定的路径树的数量。还公开了处理数据结构的方法。

主权项

一种生成数据结构的方法，所述数据结构存储在计算机存储器中，用于执行搜索查询以确定互连节点网络中的节点之间的间距，其中所述方法包括：从所述网络中选择地标节点的集合；以及针对所述集合中的所述地标节点中的至少两个地标节点，生成针对每个地标节点的路径树，所述路径树指示所述地标节点与多个节点中的每个节点之间的间距；其中，所述生成被配置为将所述多个节点中的每个节点可能在其中出现的路径树的数量限制为不多于预定的路径树的数量。