[发明专利]度量空间划分多边界搜索性能衡量的方法及相关组件

说明书

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

技术领域

本发明涉及数据处理技术领域，尤其涉及一种度量空间划分多边界搜索性能衡量的方法及相关组件。

背景技术

现有的基于划分的度量空间索引，比如以超平面为基础划分，以超平面为基础划分的结果具有良好的几何特性，其划分所得的各区域之间不相互重叠。

现有的对经典索引的优化都是从对划分后的数据进一步处理和数据的分布出发的，而少有人在划分边界的形态上着手对索引进行优化，原因是：一方面，不同索引之间的性能比较都是通过实验进行的，没有一套体系的、理论的方法可以客观地对不同方法的优劣进行评价，因此没法客观地反映潜藏在实验背后的不同划分方法的内在差异；另一方面，对不同的划分都需要编写专门的穿件索引和范围搜索的代码，存在实验成本过高的问题；再一方面，需要利用不同的索引对数据库中的所有数据进行范围搜索，并且返回索引利用不同索引时所采用的范围搜索时间或者范围搜索所需要的距离计算次数，存在时间成本高和效率低的问题。

发明内容

本发明的目的是提供一种度量空间划分多边界搜索性能衡量的方法及相关组件，旨在解决现有度量空间中，分析多组不同的多划分边界的性能时，存在实验成本高、时间成本高、效率低的问题。

为解决上述技术问题，本发明的目的是通过以下技术方案实现的：提供一种度量空间划分多边界搜索性能衡量的方法，其包括：

获取度量空间中的多个划分边界组，每个所述划分边界组包括第一划分边界和第二划分边界；

针对每一所述划分边界组，计算所述第一划分边界和第二划分边界的法向量，分别得到第一法向量和第二法向量；

针对每一所述划分边界组，计算所述第一法向量和第二法向量的夹角的余弦值，并作为对应所述划分边界组的余弦值；

对比每个划分边界组的余弦值，根据对比结果确认各所述划分边界组的搜索性能。

另外，本发明要解决的技术问题是还在于提供一种度量空间划分多边界搜索性能衡量的装置，其包括：

获取单元，用于获取度量空间中的多个划分边界组，每个所述划分边界组包括第一划分边界和第二划分边界；

第一计算单元，用于针对每一所述划分边界组，计算所述第一划分边界和第二划分边界的法向量，分别得到第一法向量和第二法向量；

第二计算单元，用于针对每一所述划分边界组，计算所述第一法向量和第二法向量的夹角的余弦值，并作为对应所述划分边界组的余弦值；

对比单元，用于对比每个划分边界组的余弦值，根据对比结果确认各所述划分边界组的搜索性能。

另外，本发明实施例又提供了一种计算机设备，其包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述第一方面所述的度量空间划分多边界搜索性能衡量的方法。

另外，本发明实施例还提供了一种计算机可读存储介质，其中所述计算机可读存储介质存储有计算机程序，所述计算机程序当被处理器执行时使所述处理器执行上述第一方面所述的度量空间划分多边界搜索性能衡量的方法。