本发明公开了度量空间划分多边界搜索性能衡量的方法及相关组件。该方法包括获取度量空间中的多个划分边界组,每个划分边界组包括第一划分边界和第二划分边界;针对每一划分边界组,计算第一划分边界和第二划分边界的法向量,分别得到第一法向量和第二法向量;针对每一划分边界组,计算第一法向量和第二法向量的夹角的余弦值,并作为对应划分边界组的余弦值;对比每个划分边界组的余弦值,根据对比结果确认各划分边界组的搜索性能。本发明比较各划分边界组的搜索性能,并选取出搜索性能最优的划分边界组,具有实验成本低、时间成本低、比较效率高的优点。