[发明专利]用于评估数据库索引的效率的方法和装置

权利要求书

1.一种用于评估数据库索引的效率的方法，包括：

接收对数据库进行访问的批处理任务的序列；

估算指示在基于所述数据库索引执行所述序列中的所述批处理任务期间访问所述数据库的次数的指示符；以及

基于所述指示符来评估所述数据库索引对于所述序列的效率，

其中所述序列中的所述批处理任务是针对所述数据库执行相同类型的操作的任务；

其中基于所述指示符来评估所述数据库索引对于所述序列的效率包括计算所述指示符与所述序列的长度的关联关系以指示所述效率；

其中估算指示在基于所述数据库索引执行所述序列中的所述批处理任务期间访问所述数据库的次数的指示符包括：

针对所述序列中的当前批处理任务，分别计算所述当前批处理任务的输入数据与所述当前批处理任务之前的至少一个批处理任务的输入数据在所述数据库索引中的至少一个距离；以及

基于所述至少一个距离来计算所述指示符。

2.根据权利要求1所述的方法，其中分别计算所述当前批处理任务的输入数据与所述当前批处理任务之前的至少一个批处理任务的输入数据在所述数据库索引中的至少一个距离包括：针对所述当前批处理任务之前的至少一个批处理任务中的第一批处理任务，

获取所述当前批处理任务的所述输入数据在所述数据库索引中的当前索引位置、以及所述第一批处理任务的所述输入数据在所述数据库索引中的第一索引位置；以及

将所述当前索引位置和所述第一索引位置的差值指定为所述当前批处理任务的输入数据与所述第一批处理任务的输入数据在所述数据库索引中的距离。

3.根据权利要求1所述的方法，其中基于所述至少一个距离来计算所述指示符包括：针对所述至少一个距离中的每个当前距离，

响应于所述当前距离大于或者等于数据缓存的大小而将所述指示符增加一增量。

4.根据权利要求3所述的方法，其中所述增量计算如下：

根据与所述当前距离相对应的之前批处理任务与所述当前批处理任务之间的位移值，向所述增量赋予预定义的权重。

5.根据权利要求4所述的方法，其中所述当前批处理任务之前的至少一个批处理任务是紧邻所述当前批处理任务的批处理任务，以及所述预定义的权重为1。

6.根据权利要求1所述的方法，其中所述效率与所述指示符成反比。

7.一种用于在数据库中执行序列中的批处理任务的方法，包括：

针对多个数据库索引来分别执行根据权利要求1-6中的任一项所述的用于评估数据库索引的效率的方法，以计算所述多个数据库索引中的每个数据库索引的效率；以及

选择效率最高的数据库索引来执行所述序列中的批处理任务。

8.一种用于评估数据库索引的效率的装置，包括：

接收模块，配置用于接收对数据库进行访问的批处理任务的序列；

估算模块，配置用于估算指示在基于所述数据库索引执行所述序列中的所述批处理任务期间访问所述数据库的次数的指示符；以及

评估模块，配置用于基于所述指示符来评估所述数据库索引对于所述序列的效率，

其中所述序列中的所述批处理任务是针对所述数据库执行相同类型的操作的任务；

其中所述评估模块包括计算模块，配置用于计算所述指示符与所述序列的长度的关联关系以指示所述效率；

其中所述估算模块包括：

距离计算模块，配置用于针对所述序列中的当前批处理任务，分别计算所述当前批处理任务的输入数据与所述当前批处理任务之前的至少一个批处理任务的输入数据在所述数据库索引中的至少一个距离；以及

指示符计算模块，配置用于基于所述至少一个距离来计算所述指示符。

9.根据权利要求8所述的装置，其中所述距离计算模块包括：

获取模块，配置用于针对所述当前批处理任务之前的至少一个批处理任务中的第一批处理任务，获取所述当前批处理任务的所述输入数据在所述数据库索引中的当前索引位置、以及所述第一批处理任务的所述输入数据在所述数据库索引中的第一索引位置；以及

求差模块，配置用于将所述当前索引位置和所述第一索引位置的差值指定为所述当前批处理任务的输入数据与所述第一批处理任务的输入数据在所述数据库索引中的距离。