[发明专利]查询可重新开始性

说明书

本公开涉及查询可重新开始性。用于使用令牌重新开始查询的方法、系统和装置，包括编码在计算机存储介质上的计算机程序。方法之一包括由计算机从请求设备接收查询；使用数据存储系统确定对查询作出响应的当前结果；使用所述当前结果生成重新开始令牌，其表示被执行以确定包括当前结果的对查询作出响应的多个结果的操作，并且其可以用来确定未包括在对所述查询作出响应的所述多个结果中的对查询作出响应的新结果；以及向所述请求设备提供消息，该消息包括a)用于重新开始令牌的第一数据，所述重新开始令牌表示被执行以确定对查询作出响应的所述多个结果的操作，和b)用于对查询作出响应的当前结果的第二数据。

分案说明

本申请属于申请日为2017年9月14日的中国发明专利申请201710827669.1的分案申请。

技术领域

本公开涉及查询可重新开始性。

背景技术

系统可以从例如客户端设备的设备接收查询。系统可以将进行查询或一部分查询的工作委托给特定计算机，例如在系统中包括的服务器。当系统允许并行处理时，系统可以提供消息给多个计算机，其中每条消息表示进行查询的任务，并且从计算机接收响应。系统可以将来自响应的数据进行合并以确定发送到设备的数据。

例如，每个计算机可以被指派用于数据库的特定部分数据来管理。数据库的这些各个部分可以被称为“表”(tablets)或“分片”(shards)，并且可以包括来自分布式数据库中的一个或多个表的数据的一部分。当设备请求对于分布式数据库中特定数据的操作(例如，读取特定数据或写入特定数据)时，包含特定数据的分片(或在一些情况下是多个分片)被识别，且被指派了该分片的计算机被指示执行所请求的对该分片中数据的操作。

有时系统可以生成多个响应，每个响应包括对查询作出响应的部分结果。系统可以将多个响应流传输到系统接收查询的那个设备。

发明内容

在一些实施方式中，处理查询的系统可以针对对查询作出响应的结果生成重新开始令牌，例如在结果不包括对查询作出响应的系统中所有数据时。结果可以包括一批结果或单个结果项，例如用于来自数据库中各个行的数据。系统可以创建消息，该消息包括重新开始令牌和结果二者。消息可以包括依附于结果的重新开始令牌或者可以包括依附于一批结果中最后一项的重新开始令牌。系统可以提供消息到客户端设备，系统从该客户端设备接收查询。

如果系统和客户端设备之间的连接丢失，例如由于网络故障、计算机重新开始、计算机崩溃、或者数据从系统中的第一计算机移动到第二计算机，则客户端设备提供查询和重新开始令牌到系统以使得系统中的计算机继续处理查询。类似地，当系统中两个计算机之间的连接丢失时，主计算机可以向辅助计算机提供查询和重新开始令牌以使得辅助计算机继续处理查询。辅助计算机可以是之前处理查询的相同计算机、不同计算机、或二者。

重新开始令牌允许系统或辅助计算机重新开始查询的处理并确定对该查询作出响应的下一结果的数据而无需确定之前提供到请求设备例如客户端设备的任何中间结果。例如，当系统接收重新开始令牌和查询时，系统能够确定包括发送到请求设备且由此创建重新开始令牌的最近结果的哪些结果，已经被发送到请求设备以及要发送到请求设备的下一结果。当响应数据被键表示时，重新开始令牌可以包括发送到请求设备的最后数据的键或者应该发送到请求设备的下一数据的键。

在一些示例中，重新开始令牌可以是查询参数，其通过忽略请求设备之前接收到的结果而更改由请求设备接收的结果。例如，请求设备可以从系统中的计算机请求对特定查询作出响应的前五个结果。在请求设备接收到前五个结果之后，请求设备可以处理这五个结果，例如，将数据从结果输入到用户界面以便呈现。请求设备随后可以创建包括表示前五个结果的重新开始令牌的针对特定查询的新请求，使得计算机不包括前五个结果作为由请求设备响应于该新请求接收的任何附加结果。识别重新开始令牌的参数可以包括在新请求的报头、新请求的主体、或者新请求的其他适当部分中。