1.一种生成数据结构的方法，所述数据结构存储在计算机存储器中，用于执行搜索查询以确定互连节点网络中的节点之间的间距，其中所述方法包括：
从所述网络中选择地标节点的集合；以及
针对所述集合中的所述地标节点中的至少两个地标节点，生成针对每个地标节点的路径树，所述路径树指示所述地标节点与多个节点中的每个节点之间的间距；
其中，所述生成被配置为将所述多个节点中的每个节点可能在其中出现的路径树的数量限制为不多于预定的路径树的数量。
2.一种处理搜索查询以提供搜索结果的方法，所述方法包括：
在计算机设备处接收数字消息形式的搜索查询，所述查询识别互连节点网络中的源节点和目标节点，所述互连节点中的至少一个节点是地标节点；以及
在所述计算机设备处执行用于生成搜索结果的应用，所述应用执行如下操作：
访问数据结构，在所述数据结构中已经存储了每个地标节点以及路径树，所述路径树指示所述地标节点与多个节点中的每个节点之间的间距，所述多个节点中的每个节点出现在不多于预定数量的路径树中；
识别在其路径树中具有所述源节点和所述目标节点中的至少一个的地标节点；以及
确定与那些地标节点中的至少一个地标节点的路径树有关的搜索结果。
3.根据任一前述权利要求的方法，进一步包括：针对每个地标节点，存储与至少一个其它地标节点的间距的指示。
4.根据任一前述权利要求的方法，进一步包括：针对每个地标节点，存储与每个其它地标节点的间距的指示。
5.根据任一前述权利要求的方法，进一步包括：
从所述网络中选择至少一个见证节点，以用于确定至少两个地标节点之间的间距；以及
存储所述见证节点。
6.根据权利要求5的方法，进一步包括：
使用所存储的见证节点来确定所述见证节点和所述至少两个识别的地标节点之间的间距；以及
提供与所述见证节点和所述至少两个地标节点之间的所述间距有关的搜索结果。
7.根据任意前述权利要求的方法，其中，限制所述多个节点中的每个节点可能在其中出现的路径树的所述数量包括：限制所述多个节点中的每个节点仅出现在与所述节点最靠近的地标节点的路径树中。
8.根据任一前述权利要求的方法，进一步包括：
存储与存在于互连网络中但不存在于所生成的路径树中的任何路径树中的节点之间的连接有关的信息。
9.根据权利要求2、或者根据当从属于权利要求2时的权利要求3至8中任一项的方法，其中所述应用进一步执行：
检测任何节点是否在所述搜索结果中出现至少两次；以及，如果检测到；
则修改所述搜索结果以使得每个节点仅在所述搜索结果中出现一次。
10.根据权利要求2、或者根据当从属于权利要求2时的权利要求3至9中任一项的方法，其中所述应用进一步执行：
修改所述搜索结果以考虑存在于所述互连网络中但不存在于所述路径树中的任何路径树中的节点之间的连接。