[发明专利]多级数据分页

说明书

本公开的示例描述了用于响应于查询而从隔离集合返回资源的系统和方法。在一些情况下，查询的结果可能返回大量的资源。这样，可以对返回的结果进行分页，从而返回选定数量的结果。当对隔离集合执行后续查询时，使用一个或多个光标或跳过令牌来确保可以返回结果的后续分页。

背景技术

在一些实例中，数据可以被组织成图形结构或树形结构或者由图形结构或树形结构以其它方式表示。在这种情况下，图形结构中的每个节点可以与该图形结构中的附加节点相关联。这些节点中的每一个转而可以与附加节点相关联。当在图形结构上执行查询时，查询可能返回大量结果，并且同时返回所有结果可能是不切实际的。但是，如果所有结果未被同时返回，则无法知道返回了哪些数据以及未返回哪些数据。因而，当在图形结构或树形结构上执行后续查询时，会返回重复的结果。

关于这些和其它一般性考虑，已经做出了本文公开的各方面。而且，虽然可以讨论相对具体的问题，但是应该理解，这些示例不应限于解决在背景技术中或本公开中其它地方所识别的具体问题。

发明内容

本公开的示例描述了用于对从在隔离集合上执行的查询返回的资源进行分页的系统和方法。例如，本文公开的分页的系统和方法可以与图形结构或树形结构一起使用。在一些情况下，图形结构可以是多维的。例如，第一节点与第二节点、第三节点和第四节点具有第一关系。第二节点、第三节点和第四节点中的每一个可以与各种附加节点具有与第一关系不同的第二关系。另外，第二节点、第三节点和第四节点中的每一个可以彼此具有关系。

当在这样的图形结构上执行查询时，结果可能非常大。例如，查询的结果不仅可以包括第二节点、第三节点和/或第四节点，而且还可以包括与第二节点、第三节点和第四节点分别具有不同关系(例如，第二关系)的附加节点。在查询的结果太大而不能一次全部返回的情况下，可以对结果进行分页或以其它方式进行划分，以使得响应于查询而返回各种数据块。然而，由于图形结构的多维性质，难于跟踪作为查询结果返回了哪些节点。此外，如果执行后续查询，则后续查询应该返回在第一查询中未返回的结果。

因此，本文公开了一种光标或跳过令牌，其在图形结构中使用以对数据进行分页并且充当在多维图形上执行的后续查询的起点。

更具体地，本文公开了一种系统，包括：至少一个处理器；以及存储器，其耦合到所述至少一个处理器，所述存储器包括计算机可执行指令，所述计算机可执行指令在由所述至少一个处理器执行时执行用于在隔离集合中设置第一跳过令牌和第二跳过令牌(以及后续更多跳过令牌)的方法。除了其它特征外，该方法还包括接收查询以从所述隔离集合访问资源。所述查询包括与所述资源相关联的第一关系和与所述资源相关联的第二关系。然后针对作为查询的结果要返回的大量资源做出确定。随后将第一跳过令牌与关联于所述第一关系的第一资源相关联；并且将第二跳过令牌与关联于所述第二关系的第二资源相关联。

还公开了一种从隔离集合中返回资源的方法。除了其它特征外，该方法还包括：接收识别与所确定的资源具有第一关系的第一资源集和与所确定的资源具有第二关系的第二资源集的查询。在一些实例中，所述第二资源集通过所述第二关系与所述第一资源集相关联。该方法通过以下步骤继续：从所述第一资源集中识别要返回的第一资源子集；并且使第一光标与所述第一资源集中的至少一个资源相关联。接着从所述第二资源集中识别要返回的第二资源子集；并且第二光标与所述第二资源集中的至少一个资源相关联。接着返回所述第一资源子集和所述第二资源子集。

本公开的实施例还描述了一种资源的隔离集合。该资源的隔离集合包括：资源；通过第一关系与所述资源相关联的第一资源集合；以及与所述第一资源集合中的至少一个资源相关联的第二资源集合。所述第二资源集合通过第二关系与所述至少一个资源相关联。资源的隔离集合还包括与所述第一资源集合中的至少一个资源相关联的第一跳过令牌；以及与所述第二资源集合中的至少一个资源相关联的第二跳过令牌。