[發明專利]查詢可重新開始性

有效

• 申請號: 201710827669.1
• 申請日: 2017-09-14
• 公開（公告）號: CN107818129B
• 公開（公告）日: 2021-10-08
• 發明（設計）人: 葉夫根尼婭·科根;拉杰什·拉奧;謝爾蓋·梅爾尼克
• 申請（專利權）人: 谷歌有限責任公司
• 主分類號: G06F16/245
• 分類號: G06F16/245;G06F16/2458
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 周亞榮;安翔

本申請涉及查詢可重新開始性。用于使用令牌重新開始查詢的方法、系統和裝置，包括編碼在計算機存儲介質上的計算機程序。方法之一包括由計算機從請求設備接收查詢；使用數據存儲系統確定對查詢作出響應的當前結果；使用所述當前結果生成重新開始令牌，其表示被執行以確定包括當前結果的對查詢作出響應的多個結果的操作，并且其可以用來確定未包括在對所述查詢作出響應的所述多個結果中的對查詢作出響應的新結果；以及向所述請求設備提供消息，該消息包括a)用于重新開始令牌的第一數據，所述重新開始令牌表示被執行以確定對查詢作出響應的所述多個結果的操作，和b)用于對查詢作出響應的當前結果的第二數據。

背景技術

系統可以從例如客戶端設備的設備接收查詢。系統可以將進行查詢或一部分查詢的工作委托給特定計算機，例如在系統中包括的服務器。當系統允許并行處理時，系統可以提供消息給多個計算機，其中每條消息表示進行查詢的任務，并且從計算機接收響應。系統可以將來自響應的數據進行合并以確定發送到設備的數據。

例如，每個計算機可以被指派用于數據庫的特定部分數據來管理。數據庫的這些各個部分可以被稱為“表”(tablets)或“分片”(shards)，并且可以包括來自分布式數據庫中的一個或多個表的數據的一部分。當設備請求對于分布式數據庫中特定數據的操作(例如，讀取特定數據或寫入特定數據)時，包含特定數據的分片(或在一些情況下是多個分片)被識別，且被指派了該分片的計算機被指示執行所請求的對該分片中數據的操作。

有時系統可以生成多個響應，每個響應包括對查詢作出響應的部分結果。系統可以將多個響應流傳輸到系統接收查詢的那個設備。

發明內容

在一些實施方式中，處理查詢的系統可以針對對查詢作出響應的結果生成重新開始令牌，例如在結果不包括對查詢作出響應的系統中所有數據時。結果可以包括一批結果或單個結果項，例如用于來自數據庫中各個行的數據。系統可以創建消息，該消息包括重新開始令牌和結果二者。消息可以包括依附于結果的重新開始令牌或者可以包括依附于一批結果中最后一項的重新開始令牌。系統可以提供消息到客戶端設備，系統從該客戶端設備接收查詢。

如果系統和客戶端設備之間的連接丟失，例如由于網絡故障、計算機重新開始、計算機崩潰、或者數據從系統中的第一計算機移動到第二計算機，則客戶端設備提供查詢和重新開始令牌到系統以使得系統中的計算機繼續處理查詢。類似地，當系統中兩個計算機之間的連接丟失時，主計算機可以向輔助計算機提供查詢和重新開始令牌以使得輔助計算機繼續處理查詢。輔助計算機可以是之前處理查詢的相同計算機、不同計算機、或二者。

重新開始令牌允許系統或輔助計算機重新開始查詢的處理并確定對該查詢作出響應的下一結果的數據而無需確定之前提供到請求設備例如客戶端設備的任何中間結果。例如，當系統接收重新開始令牌和查詢時，系統能夠確定包括發送到請求設備且由此創建重新開始令牌的最近結果的哪些結果，已經被發送到請求設備以及要發送到請求設備的下一結果。當響應數據被鍵表示時，重新開始令牌可以包括發送到請求設備的最后數據的鍵或者應該發送到請求設備的下一數據的鍵。

在一些示例中，重新開始令牌可以是查詢參數，其通過忽略請求設備之前接收到的結果而更改由請求設備接收的結果。例如，請求設備可以從系統中的計算機請求對特定查詢作出響應的前五個結果。在請求設備接收到前五個結果之后，請求設備可以處理這五個結果，例如，將數據從結果輸入到用戶界面以便呈現。請求設備隨后可以創建包括表示前五個結果的重新開始令牌的針對特定查詢的新請求，使得計算機不包括前五個結果作為由請求設備響應于該新請求接收的任何附加結果。識別重新開始令牌的參數可以包括在新請求的報頭、新請求的主體、或者新請求的其他適當部分中。