搜索基于距离的索引树时,一个关键的性能问题是通常必须在树的每个级别上进一步检查多个节点或数据分区。 结果,通常无法实现对数搜索时间。 为了解决此问题,排除的中间林为要降序的每个数据分区构建一棵树,以便为每个树实现对数搜索时间。 从被排除的中间林中报告了有希望的经验结果。 但是,我们观察到,确定是否需要进一步检查数据分区的是构成该数据分区的数据,而不是其位置。 尽管可以在对数时间内搜索被排除的中间林中的每棵树,但是由于存在多棵树,因此总体查询性能受到了影响。 我们通过分析和经验表明,多点优势树的表