[发明专利]用于确定对象序列中的对象的索引的系统和方法

权利要求书

1.一种用于确定对象序列中的对象的索引的计算机实施方法，所述方法包含以下步骤：

获得给定对象O的唯一标识符值；

获得序列的Q查询的定义，所述Q查询包括根据所述对象O的参数的次序定义；

基于所述Q查询来构建Q'查询，所述Q'查询由于相对于所述Q查询具有结果的反向排序，并且提供具有对象参数值的结果而不同于所述Q查询，所述对象参数值在Q查询结果集中的所述对象序列中先于或匹配于所述对象O的参数值；

通过查询执行引擎来执行所述Q'查询；

检查是否所述对象O与Q'查询结果集中的第一项目精确匹配，并且如果它不匹配，请求位置P处的一个对象和位置P+1处的一个对象，所述位置P是来自所述Q查询结果集的对应于所述Q’查询结果集中的所述第一项目的对象的位置；并且

如果所述Q’查询结果集为空，选择所述Q查询结果集中的第一位置处的对象作为最接近于所述对象O的对象；

如果仅可获得所请求对象中的一个，选择所述Q查询结果集中的最后一个位置处的对象作为最接近于所述对象O的对象；

如果可获得所述位置P和所述位置P+1处的两个对象，确定这些对象中的哪一个相对于所述对象O较接近，并且选择此对象作为最接近于所述对象O的对象；并且

确定所述对象序列中的所选定最接近的所述对象的索引作为最接近于所述对象O的所述对象的索引。

2.如权利要求1所述的方法，其特征在于所述唯一标识符值是数值。

3.如权利要求1所述的方法，其特征在于所述对象O的所述唯一标识符值和所述次序定义的参数是所述对象O的相同属性。

4.如权利要求1所述的方法，其特征在于在获得给定对象O的唯一标识符值的所述步骤之前，所述方法进一步包含以下步骤：

检查是否排序标准和对象限制条件匹配，并且如果所述排序标准和所述对象限制条件匹配，进行获得给定对象O的唯一标识符值的所述步骤；

如果所述排序标准和所述对象限制条件不匹配，则进行：

逐个对象地步进执行数据集以查找精确匹配并且检查是否发现所述精确匹配；

如果发现精确匹配对象，返回第一精确匹配对象的位置；

如果未发现精确匹配对象，返回在逐步比较期间确定的最接近对象O的对象的位置。

5.如权利要求1所述的方法，其特征在于如果在所述位置P的对象与所请求的所述对象O的属性值的距离和在所述位置P+1的对象与所请求的所述对象O的属性值的距离相等，取决于系统配置，返回较高或较低位置的对象。

6.如权利要求1所述的方法，其特征在于在构建Q'查询之前，获得所述对象O的所述参数值。

7.如权利要求1所述的方法，其特征在于如果所述Q查询排序不严格，那么通过额外次序标准使得查询Q1排序严格的所述查询Q1替换所述Q查询，

其中所述排序不严格是指在结果序列中可存在具有随机次序的对象，而所述排序严格是指在结果序列中不存在具有随机次序的对象。

8.如权利要求7所述的方法，其特征在于所述查询Q1中的所述额外次序标准涉及所述对象O的所述唯一标识符值。

9.如权利要求1所述的方法，其特征在于构建所执行的所述Q'查询以使得对所述Q'查询结果集的总计数的检索可利用已经获得的结果得到。

10.如权利要求1所述的方法，其特征在于所述查询在SQL数据库中执行。

11.一种用于确定对象序列中的对象的索引的计算机实施系统，所述系统的特征在于包含：

对象O寄存器，其被配置来存储给定的对象O的唯一标识符值；

来源查询Q寄存器，其被配置来存储序列的Q查询的定义，所述Q查询包括根据所述对象O的参数的次序定义；

目的地查询寄存器，其被配置来存储基于所述Q查询新构建的Q'查询；

来源查询次序反向器，其被配置来相对于所述Q查询使结果的排序反向；并且

控制器，其被配置来获得所述来源查询次序反向器的输出并且定义所述Q'查询，所述Q'查询由于提供具有对象参数值的结果而不同于所述Q查询，所述对象参数值在Q查询结果集中所述对象序列中先于或匹配于所述对象O的参数值；

所述控制器进一步被配置来：

请求通过查询执行引擎来执行所述Q'查询，并且

检查是否所述对象O与Q'查询结果集中的第一项目精确匹配，并且如果它不匹配，请求位置P处的一个对象和位置P+1处的一个对象，所述位置P是来自所述Q查询结果集的对应于所述Q’查询结果集中的所述第一项目的对象的位置；并且

如果所述Q’查询结果集为空，选择所述Q查询结果集中的第一位置处的对象作为最接近于所述对象O的对象；

如果仅可获得所请求对象中的一个，选择所述Q查询结果集中的最后一个位置处的对象作为最接近于所述对象O的对象；

如果可获得所述位置P和所述位置P+1处的两个对象，确定这些对象中的哪一个相对于所述对象O较接近并且选择此对象作为最接近于所述对象O的对象；并且

确定所述对象序列中的所选定最接近的所述对象的索引作为最接近于所述对象O的所述对象的索引。