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

说明书

一种用于确定对象序列中的对象的索引的方法，包含：获得对象O的唯一标识符值；获得序列的Q查询的定义；基于Q查询来构建Q'查询，Q'查询相对于Q查询具有结果的反向排序并提供具有Q查询结果集中的对象序列中的先于或匹配对象O参数值的对象参数值的结果；通过查询执行引擎执行Q'查询；检查是否对象O与Q'查询结果集中的第一项目精确匹配，如不匹配，请求位置P和P+1处的对象；如Q’查询结果集为空，选择Q查询结果集中的第一位置处的对象；如仅获得所请求对象中的一个，选择Q查询结果集的最后一个位置处的对象；如获得位置P和P+1处的两个对象，确定哪一个对象相对于对象O较接近并选择此对象；确定对象序列中的所选定对象的索引为最接近对象O的对象的索引。

技术领域

本发明涉及用于确定对象序列中的对象的索引的系统和方法。

背景技术

对象序列通常可作为使用合适查询诸如SQL(结构化查询语言)查询，或UPnP(通用即插即用)(也称为DLNA(数字生活网络联盟))内容目录服务(CDS)[参考：http://www.upnp.org/specs/av/UPnP-av-ContentDirectory-v1-Service.pdf]搜索操作来查询资料来源，诸如数据库的结果来获得。

常常在当对象序列可获得包含多个对象的情况，所述对象可从序列中检索。查询可指定确定在查询结果中可获得哪些对象的搜索标准和确定查询结果中的对象次序的次序标准。举例来说，在关系数据库中，表格是记录的容器，所述记录可用SELECT语句来查询，搜索标准用WHERE子句来指定并且次序标准用ORDER BY子句来指定。另一个实例是UPnPCDS搜索操作，其具有相应指定的SearchCriteria和SortCriteria。

这类查询的结果是对象序列。在作为查询的结果集的序列中，对象可被认为驻留于连续、唯一索引(或另外唯一标识符或键)处。只要序列中的每个对象具有索引的不同值，唯一索引是什么格式并不重要。

查询结果通常通过类似于迭代器的API，例如，SQL数据库游标，或在UPnP CDS搜索操作中的StartingIndex和RequestedCount对来表示。这类方法每次提供查询结果序列的片段，而不是整个结果对象集。这可改进传输和存储性能。迭代器/片段与序列中的索引相关，对象(或多个对象)提供于所述索引处。

为了访问来自序列的不可在当前迭代器/片段索引处获得的对象，迭代器/片段应移动至新索引。索引移动操作可为耗时或非同步的，因而在整个序列上的迭代不是平常任务。

然而，在许多应用中只关注查询结果序列的片段，这使得此方法成为便利的和普遍使用的模式。

常常需要确定序列中的对象的索引例如以便请求序列中的下一个对象。典型地，数据库不包括引用以前/后续记录的嵌套记录。此方法是效率低的，因为以前/后续引用必须随着序列的每次排序来重建。

还需要提供确定对象序列中的对象的索引的改进方法，所述方法在所请求对象没有精确匹配的情况下也可提供最接近于所请求对象的对象的索引。

发明内容