CN104809146B - 用于确定对象在对象序列中的索引的系统和方法 - Google Patents

Abstract

本发明公开一种用于确定对象在对象序列中的索引的方法，所述方法包括以下步骤：获得给定对象O的唯一标识符值；获得序列的查询定义Q，所述Q查询包括根据所述对象O的参数的次序定义；基于所述Q查询构建Q'查询，所述Q'查询与所述Q查询不同之处在于，其相对于所述Q查询具有反转的结果排序，并且提供的结果具有在Q查询结果集合中的对象序列中在对象O前面或匹配所述对象O的参数值的对象的所述参数值；由查询执行引擎执行所述Q'查询；检查所述对象O是否作为Q'结果集合中的第一项目存在，并且在是的情况下，通过检索所述Q'结果集合的对象计数获得所述对象O在Q序列中的索引。

Description

用于确定对象在对象序列中的索引的系统和方法

技术领域

本发明涉及用于确定对象在对象序列中的索引的系统和方法。对象序列通常由于使用合适的查询(如SQL查询或UPnP(AKA DLNA)内容目录服务(CDS)[参考：http://www.upnp.org/specs/av/UPnP-av-ContentDirectory-v1-Service.pdf]搜索动作)来查询如数据库的数据源而可获得。

背景技术

常常存在可获得包括多个对象的对象序列的情况，可从所述序列检索所述对象。查询可以规定：搜索准则，其确定查询结果中将可获得哪些对象；和次序准则，其确定查询结果中的对象次序。例如，在关系数据库中，表格是可以用SELECT语句来查询的记录的容器，搜索准则是用WHERE子句来规定的，并且次序准则是用ORDER BY子句来规定的。另一个实例是具有相应地规定的搜索准则和排序准则的UPnP CDS搜索动作。

这种查询的结果是对象序列。对象可被视为以连续的唯一索引(或另外为唯一标识符或关键字)存在于序列中，所述序列是查询的结果集合。唯一索引的格式是什么并不重要，只要序列中的每个对象具有不同的索引值即可。

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

为了从序列获取在当前迭代器/片段索引下不可获得的对象，应将迭代器/片段移动到新的索引。索引移动操作可能是耗时的或不同步的，因此在整个序列上的迭代并不是简单的任务。

然而，在许多应用中，仅考虑查询结果序列的片段，这使得这种方法是方便且常用的模式。

例如，为了请求序列中的下一个对象，常常需要确定对象在序列中的索引。通常，数据库不包括参考前一个/下一个记录的嵌套式记录。这种方法将是效率低下的，因为将必须在序列的每次排序时重建前一个/下一个记录。

因此，高效确定对象在对象序列中的索引存在问题，其中对象的唯一标识符是已知的。优选地，解决方案应确定对象是否存在于序列中。

因此需要提供一种用于确定对象在对象序列中的索引的改进方法。

发明内容

本发明的目标是一种用于确定对象在对象序列中的索引的方法，所述方法包括以下步骤：获得给定对象O的唯一标识符值；获得序列的查询定义Q，所述Q查询包括根据所述对象O的参数的次序定义；基于所述Q查询构建Q'查询，所述Q'查询与所述Q查询不同之处在于，其相对于所述Q查询具有反转的结果排序，并且提供的结果具有在Q查询结果集合中的对象序列中在对象O前面或匹配所述对象O的参数值的对象的所述参数值；由查询执行引擎执行所述Q'查询；检查所述对象O是否作为Q'结果集合中的第一项目存在，并且在是的情况下，通过检索Q'结果集合的对象计数获得对象O在Q序列中的索引。

优选地，唯一标识符值是数值。

有利地，对象的标识符和次序定义的参数是对象O的相同属性。

优选地，在构建Q'查询之前，获得对象O的参数值。

优选地，如果查询Q的排序不严格，那么由额外次序准则用查询Q1替换查询Q，所述额外次序准则使Q1的排序严格。

优选地，所述Q1查询中的额外次序准则是指对象的唯一标识符。

有利地，所执行的查询Q'是以如下方式构建以使得Q'结果的总计数的检索利用已经可获得的结果。

优选地，查询是在SQL数据库中执行。

优选地，查询是在UPnP CDS中执行。

本发明的另一个目标是一种包括程序代码部件的计算机程序，所述程序代码部件用于在所述程序在计算机上运行时进行根据本发明的方法的所有步骤。

本发明的另一个目标是一种存储计算机可执行指令的计算机可读介质，所述计算机可执行指令在计算机上执行时进行根据本发明的方法的所有步骤。

本发明的又一个目标是一种用于确定对象在对象序列中的索引的系统，所述系统包括：对象O寄存器，其被配置来存储给定对象O的唯一标识符值；源查询Q寄存器，其被配置来存储序列的查询定义Q，所述Q查询包括根据所述对象O的参数的次序定义；目标查询寄存器，其被配置来存储基于Q查询的新构建的Q'查询；其中源查询次序反转器被配置来相对于Q查询反转结果排序；控制器，其被配置来获得源查询次序反转器的输出并且定义Q'查询，所述Q'查询与所述Q查询不同之处在于，其提供的结果具有在所述Q查询结果集合中的所述对象序列中在对象O前面或匹配所述对象O的参数值的对象的参数值；所述控制器还被配置来：请求由查询执行引擎执行所述Q'查询，并且检查所述对象O是否作为Q'结果集合中的第一项目存在，并且在是的情况下，通过检索Q'结果集合的对象计数获得对象O在Q序列中的索引。

附图说明

在附图上借助于示例性实施方案示出本发明，在附图中：

图1呈现根据本发明的方法；

图2呈现根据本发明的方法的用途的实施例；以及

图3呈现根据本发明的系统。

具体实施方式

表示法和命名法

以下详细描述的一些部分是依据可在计算机存储器上进行的数据处理程序、步骤或对数据位的运算的其它符号表示来呈现。因此，计算机执行这类逻辑步骤，从而需要物理数量的物理操纵。

通常，这些数量呈能够在计算机系统中被存储、传递、组合、比较并且以其它方式操纵的电信号或磁信号的形式。由于常见用途，这些信号被称为数据位、数据包、消息、值、元素、符号、字符、项目、数字等。

另外，所有这些类似术语将与适当物理数量相关联并且仅仅是应用于这些数量的方便标签。如“处理”或“创建”或“传递”或“执行”或“确定”或“检测”或“获得”或“选择”或“计算”或“产生”等术语是指计算机系统中的动作和过程，所述动作和过程操纵在计算机寄存器和存储器内表示为物理(电子)数量的数据并且将其变换成在存储器或寄存器或其它这类信息存储体内类似地表示为物理数量的其它数据。

根据本发明，假设对象O的标识是事先已知的。标识可以是指对象的某个唯一标识符或主要关键字。在数据库结构(通常是表格)中，唯一关键字或主要关键字是唯一地定义每一行的特征的关键字。主要关键字必须由不能被任何其它行全体复制的特征组成。在UPnP CDS中，借助于ObjectID来定义标识。

但是，对象O的所有属性未必是事先已知的。

还假设查询Q定义(参数)是事先已知的。这个查询可以由系统的用户来定义。如已经指出，另一个假设是，查询结果序列中的对象的次序是确定性的，也就是说查询Q次序准则的定义方式使得次序是严格的。

表示序列的查询结果是有限序列，并且其基数容易获得。例如，在SQL数据库连同每个记录数据的情况下，可以添加额外计数列(SQL中的count(*))。作为另一个实例，在UPnP CDS搜索动作的情况下，TotalMatches提供关于序列基数的信息。请注意，基数信息通常提供为每个搜索动作结果的一部分。

问题是确定给定对象O是否可以在给定查询Q的结果序列中找到。更具体的问题是确定对象O在查询Q的结果序列中的索引，或辨别这种索引是否存在。

本发明的解决方案是构建查询Q'，Q'查询与Q查询不同之处在于：(a)如果对象在Q'的结果序列中，那么所述对象在Q的结果序列中，(b)只有比较而言小于或等于O的对象在Q'的结果中，并且(c)Q'的次序是Q的反转次序。小于或等于意味着在Q结果集合中的对象序列中在O前面或匹配O。

以上解决方案的结果是，如果对象O在Q'的结果序列中，那么对象O是这个序列中的第一元素(因此可容易获得而无需迭代)。因此，仅必须检查Q'结果的这一单个第一元素来解决问题。此外，如果对象O在Q查询的结果集合中，那么对象O在Q查询结果序列中的索引等于Q'查询的结果序列的总大小(从索引1开始)。

如果Q查询次序不严格(在结果序列中具有随机次序的对象可以存在)，那么以上解决方案不能直接应用。然而，Q查询可容易变为某个Q1查询，以便通过添加适当次要次序准则，也就是说通过对象的标识(标识可以是唯一关键字，包括前述主要关键字)，来提供严格排序。

用于Q查询的查询Q'可以通过分析其搜索准则和次序准则来自动构建：Q'的次序准则是反转的Q查询次序准则，并且Q'查询搜索准则可以构建为Q查询搜索准则并且<条件是，对象在对象O前面或等于对象O>。反转的次序准则意味着，Q中的每个升序参数Pi变为Q'中的降序参数Pi，并且Q中的每个降序参数Pi变为Q'中的升序参数Pi。

对象相对于Q查询次序在对象O前面或等于对象O的条件可从Q查询次序准则自动建立。在示例性实施方案中，为了这个目的可以应用以下程序。

使Q查询按P1...Pn参数来排序，其中P1是第一排序准则的参数，P2是第二排序准则的参数，以此类推。使O.Pi表示对象O的参数Pi的值。对象相对于参数Pi...Pn在O前面或等于O的条件可以递归方式表达为Ci条件，使得：

·Ci：当i<＝n并且Pi次序是升序时，Pi<O.Pi或(Pi＝O.Pi与Ci+1)；

·Ci：当i<＝n并且Pi次序是降序时，Pi>O.Pi或(Pi＝O.Pi与Ci+1)；以及

·Ci：在其它情况下(当i＝n+1时)为真。

因此，C1是所需条件：对象相对于Q排序准则在O前面或等于O。

实施例：在SQL中，查询Q规定可以看起来像这样：“SELECT *FROM aTable WHEREfoo<＝10ORDER BY bar ASC,baz DESC”，并且对象O属性的值为{foo:7,bar:4,baz:70}。于是Q'的规定将是：“SELECT*FROM aTable WHERE(foo<＝10)AND(bar<4OR(bar＝4AND(baz>70OR(baz＝70AND TRUE))))ORDER BY bar DESC,baz ASC”。针对UPnP CDS的等效实施例可容易构建。

图1呈现根据本发明的方法。程序在步骤101中开始于获得给定对象的唯一标识符值。通常，这种标识符将是数值，如整数值。随后，在步骤102中，获得序列的查询定义(如先前所解释的Q查询)，所述查询包括根据对象O的参数的次序定义。为了完整起见，步骤102是在步骤101之后或之前或是与步骤101平行地执行并不重要。

接下来，在步骤102a中，针对对象O获得存在于来自步骤102的查询定义中的参数的值，优选地使用这个对象O的来自步骤101的唯一标识符来获得所述值。如果针对对象O的来自步骤102的参数的值是事先已知的，那么可以省略步骤102a。

应注意，对象O的标识符和次序定义的参数可以是对象O的相同属性，例如像，这两者是指数据库表格的相同列。

接下来，在步骤103中，基于Q查询构建Q'查询，Q'相对于Q查询具有反转的结果排序，并且提供的结果具有小于或等于对象O的参数值的所述对象参数值。小于或等于意味着在Q结果集合中的对象序列中在O前面或匹配O。在步骤102a中获得的参数值可用来完成Q'查询定义。

例如，如果Q查询结果集合将在列1的值上具有升序，那么Q'查询将在列1的值上具有降序。另外，Q'查询要求如下条件：标识符值等于或小于(小于或等于在这里意味着在Q结果集合中的对象序列中在O前面或匹配O)对象O标识符值的值。在Q查询具有降序的情况下，Q'列出具有大于或等于(大于或等于在这里意味着在Q结果集合中的对象序列中在O前面或匹配O)对象O参数值(例如标识符)的值的所选参数的所有对象。

随后，在步骤104中，(由查询执行引擎，如数据库服务器引擎)执行Q'查询，然后是步骤105，步骤105检查对象O是否作为Q'结果集合中的第一项目存在。如果是，那么在步骤106中获得对象O在Q查询序列中的索引，这是通过以下来进行：对Q'查询结果集合中的项目计数(或检索所述项目的计数)并且随后将所述项目计数指派为对象O在Q查询结果集合中的索引。优选地，对Q'结果的总计数的检索(106)利用已经可获得的结果。

图2呈现根据本发明的方法的用途的实施例。实施例涉及可以使用不同准则来排序的电视频道的列表201。在这个实施例中，每个电视频道包括名称、标识符和观看频率(越频繁地观看所述频道，所述值越高)。应理解，许多不同的额外频道参数可以存在，如流派、父母评级、当前内容类型和类似参数。

在用户操作的实际或电视信号解码器或平板计算机等时，用户可以根据观看频率参数的降序来设置频道次序，如202中所示。随后，在202的列表上，用户可以将频道“频道4”设置为当前选择用于观看的频道203。

在这种情况下，将查询Q 204定义为：SELECT*FROM CHANNELS ORDER BY"ViewingFrequency"DESC。转而将Q'查询205定义为：SELECT*FROM CHANNELS WHERE"ViewingFrequency">＝32ORDER BY"Viewing Frequency"ASC。

在Q'查询中反转Q查询的次序，并且基于当前频道203的属性添加参数，即“观看频率”为>＝32定义了在原始Q查询中在O前面的值。205查询的最后结果是，对象O存在于Q'查询结果集合中并且O在Q查询的结果集合中的索引是2(1是第一索引值)。

在将查询Q 206定义为SELECT*FROM CHANNELS ORDER BY"Viewing Frequency"ASC的情况下，将Q'查询207定义为：SELECT*FROM CHANNELS WHERE"Viewing Frequency"＝<32 ORDER BY"Viewing Frequency"DESC。在Q'中反转Q的次序，并且基于当前频道203的属性添加参数，即“观看频率”为＝<32定义了在原始Q查询中在O前面的值。207查询的最后结果是，对象O存在于Q'查询结果集合中并且O在Q的结果集合中的索引是4(1是第一索引值)。

因此，“>”与“<”之间的选择取决于Q结果集合序列中的排序次序，因为Q'的结果集合将列出在Q结果集合的序列中在对象O前面的所有对象，而丢弃在O后面的这些对象。

在对象O在Q'查询结果集合中的情况下，对象O将是第一对象并且Q'结果集合中的对象数将决定O在Q查询的结果集合中的索引。

图3呈现根据本发明的系统。如果在硬件中实施，如在替代性实施方案中，那么本系统可以用具有用于对数据信号实施逻辑功能的逻辑门的离散逻辑电路的任何合适组合来实施，所述离散逻辑电路如：具有适当逻辑门的专用集成电路(ASIC)、可编程门阵列(PGA)或现场可编程门阵列(FPGA)等。

系统包括可以与内部模块以及外部模块通信的数据总线301。例如，外部模块可在源查询寄存器307中输入源查询Q并且在对象O寄存器303中输入对象O。

控制器304被配置来向源查询次序提取器306传达存在于源查询寄存器307中的查询Q，源查询次序提取器306向控制器304报告定义了存在于Q查询中的排序次序的信息。随后，控制器304与源查询次序反转器通信以便反转存储在源查询寄存器307中的查询的次序。

控制器304被配置来与对象O寄存器303通信以便提取对象O的在排序过程中使用的参数的值，即，如图2的实施例所示的“观看频率”的值32。一旦控制器拥有输入查询、反转的查询次序和对象O的参数值，控制器304就向目标查询寄存器输出Q'查询，Q'查询考虑到如参考图1和图2所解释的“<”或“>”参数的适当使用。

控制器304还被配置来：请求由查询执行引擎执行104Q'查询，并且检查105对象O是否作为Q'查询结果集合中的第一项目存在，并且在是的情况下，通过检索Q'结果集合的对象计数来获得对象O在Q序列中的索引106。

控制器304还可包括用于存储计算机软件的内部存储器，所述计算机软件提供用于控制器的指令。用于控制器的指令允许执行根据本发明的方法。

本领域技术人员可容易认识到，用于确定对象在对象序列中的索引的前述方法可由一个或多个计算机程序进行和/或控制。通常通过利用设备的计算资源来执行这类计算机程序。计算机程序可存储在例如闪存的非易失性存储器中或存储在例如RAM的易失性存储器中(或另外存储在非暂时性计算机可读介质中)，并且由处理单元执行。这些存储器是用于存储计算机程序的示例性记录介质，所述计算机程序包括进行根据本文呈现的技术概念的计算机实施方法的所有步骤的计算机可执行指令。

虽然已参考特定优选实施方案来描绘、描述并且定义本文呈现的本发明，但是前面的说明书中的这些参考和实施实例不暗示对本发明的任何限制。然而将显而易见，可对其做出各种修改和改变而不背离技术概念的更广泛范围。所呈现优选实施方案仅仅是示例性的，并且不涵盖本文呈现的技术概念的全部范围。

因此，保护范围不限于说明书中描述的优选实施方案，而是仅受以下权利要求的限制。

另外，本申请中已想到所附权利要求的任何组合。

Claims (11)

1.一种用于确定对象在对象序列中的索引的方法，其特征在于，所述方法包括以下步骤：

●获得(101)给定对象O的唯一标识符值；

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

●基于所述Q查询构建(103)Q'查询，所述Q'查询与所述Q查询不同之处在于，其相对于所述Q查询具有反转的结果排序，并且提供的结果具有在所述Q查询的查询结果集合中的所述对象序列中在所述对象O前面或匹配所述对象O的所述参数值；

●由查询执行引擎执行(104)所述Q'查询；以及

●检查(105)所述对象O是否作为Q'查询的查询结果集合中的第一项目资料存在，并且在是的情况下通过检索所述Q'查询的查询结果集合的对象计数获得对象O在Q查询的查询结果集合的序列中的索引值(106)。

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

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

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

5.如权利要求1所述的方法，其特征在于，如果所述Q查询的查询结果集合的排序不严格，那么由额外次序准则用Q1查询替换Q查询，所述额外次序准则使Q1查询的查询结果集合的排序严格。

6.如权利要求5所述的方法，其特征在于，所述Q1查询中的所述额外次序准则是指对象的唯一标识符值。

7.如权利要求1所述的方法，其特征在于，所述执行的Q'查询(104)是构建(103)以使得所述Q'查询的查询结果集合的总计数的所述检索(106)利用已经可获得的结果。

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

9.如权利要求1所述的方法，其特征在于，所述查询是在UPnPCDS中执行。

10.一种存储计算机可执行指令的计算机可读介质，其特征在于，所述计算机可执行指令在计算机上执行时进行如权利要求1所述的方法的所有步骤。

11.一种用于确定对象在对象序列中的索引的系统，其特征在于，所述系统的特征在于其包括：

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

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

●目标查询寄存器(302)，其被配置来存储基于所述Q查询新构建(103)的Q'查询；

●源查询次序反转器(305)被配置来相对于所述Q查询反转结果排序；以及

●控制器(304)，其被配置来获得源查询次序反转器(305)的输出并且定义所述Q'查询，所述Q'查询与所述Q查询不同之处在于，其提供的结果具有在所述Q查询的查询结果集合中的所述对象序列中在所述对象O前面或匹配所述对象O的所述参数值；●所述控制器(304)还被配置来：

●请求由查询执行引擎执行(104)所述Q'查询，并且

●检查(105)所述对象O是否作为Q'查询的查询结果集合中的第一项目资料存在，并且在是的情况下，

●通过检索Q'查询的查询结果集合的对象计数获得所述对象O在Q查询的查询结果结合的序列中的索引值(106)。