[發(fā)明專(zhuān)利]查詢(xún)可重新開(kāi)始性

有效

• 申請(qǐng)?zhí)枺?/td>: 201710827669.1
• 申請(qǐng)日: 2017-09-14
• 公開(kāi)（公告）號(hào): CN107818129B
• 公開(kāi)（公告）日: 2021-10-08
• 發(fā)明（設(shè)計(jì)）人: 葉夫根尼婭·科根;拉杰什·拉奧;謝爾蓋·梅爾尼克
• 申請(qǐng)（專(zhuān)利權(quán)）人: 谷歌有限責(zé)任公司
• 主分類(lèi)號(hào): G06F16/245
• 分類(lèi)號(hào): G06F16/245;G06F16/2458
• 代理公司: 中原信達(dá)知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11219
• 代理人: 周亞榮;安翔

本申請(qǐng)涉及查詢(xún)可重新開(kāi)始性。用于使用令牌重新開(kāi)始查詢(xún)的方法、系統(tǒng)和裝置，包括編碼在計(jì)算機(jī)存儲(chǔ)介質(zhì)上的計(jì)算機(jī)程序。方法之一包括由計(jì)算機(jī)從請(qǐng)求設(shè)備接收查詢(xún)；使用數(shù)據(jù)存儲(chǔ)系統(tǒng)確定對(duì)查詢(xún)作出響應(yīng)的當(dāng)前結(jié)果；使用所述當(dāng)前結(jié)果生成重新開(kāi)始令牌，其表示被執(zhí)行以確定包括當(dāng)前結(jié)果的對(duì)查詢(xún)作出響應(yīng)的多個(gè)結(jié)果的操作，并且其可以用來(lái)確定未包括在對(duì)所述查詢(xún)作出響應(yīng)的所述多個(gè)結(jié)果中的對(duì)查詢(xún)作出響應(yīng)的新結(jié)果；以及向所述請(qǐng)求設(shè)備提供消息，該消息包括a)用于重新開(kāi)始令牌的第一數(shù)據(jù)，所述重新開(kāi)始令牌表示被執(zhí)行以確定對(duì)查詢(xún)作出響應(yīng)的所述多個(gè)結(jié)果的操作，和b)用于對(duì)查詢(xún)作出響應(yīng)的當(dāng)前結(jié)果的第二數(shù)據(jù)。

背景技術(shù)

系統(tǒng)可以從例如客戶(hù)端設(shè)備的設(shè)備接收查詢(xún)。系統(tǒng)可以將進(jìn)行查詢(xún)或一部分查詢(xún)的工作委托給特定計(jì)算機(jī)，例如在系統(tǒng)中包括的服務(wù)器。當(dāng)系統(tǒng)允許并行處理時(shí)，系統(tǒng)可以提供消息給多個(gè)計(jì)算機(jī)，其中每條消息表示進(jìn)行查詢(xún)的任務(wù)，并且從計(jì)算機(jī)接收響應(yīng)。系統(tǒng)可以將來(lái)自響應(yīng)的數(shù)據(jù)進(jìn)行合并以確定發(fā)送到設(shè)備的數(shù)據(jù)。

例如，每個(gè)計(jì)算機(jī)可以被指派用于數(shù)據(jù)庫(kù)的特定部分?jǐn)?shù)據(jù)來(lái)管理。數(shù)據(jù)庫(kù)的這些各個(gè)部分可以被稱(chēng)為“表”(tablets)或“分片”(shards)，并且可以包括來(lái)自分布式數(shù)據(jù)庫(kù)中的一個(gè)或多個(gè)表的數(shù)據(jù)的一部分。當(dāng)設(shè)備請(qǐng)求對(duì)于分布式數(shù)據(jù)庫(kù)中特定數(shù)據(jù)的操作(例如，讀取特定數(shù)據(jù)或?qū)懭胩囟〝?shù)據(jù))時(shí)，包含特定數(shù)據(jù)的分片(或在一些情況下是多個(gè)分片)被識(shí)別，且被指派了該分片的計(jì)算機(jī)被指示執(zhí)行所請(qǐng)求的對(duì)該分片中數(shù)據(jù)的操作。

有時(shí)系統(tǒng)可以生成多個(gè)響應(yīng)，每個(gè)響應(yīng)包括對(duì)查詢(xún)作出響應(yīng)的部分結(jié)果。系統(tǒng)可以將多個(gè)響應(yīng)流傳輸?shù)较到y(tǒng)接收查詢(xún)的那個(gè)設(shè)備。

發(fā)明內(nèi)容

在一些實(shí)施方式中，處理查詢(xún)的系統(tǒng)可以針對(duì)對(duì)查詢(xún)作出響應(yīng)的結(jié)果生成重新開(kāi)始令牌，例如在結(jié)果不包括對(duì)查詢(xún)作出響應(yīng)的系統(tǒng)中所有數(shù)據(jù)時(shí)。結(jié)果可以包括一批結(jié)果或單個(gè)結(jié)果項(xiàng)，例如用于來(lái)自數(shù)據(jù)庫(kù)中各個(gè)行的數(shù)據(jù)。系統(tǒng)可以創(chuàng)建消息，該消息包括重新開(kāi)始令牌和結(jié)果二者。消息可以包括依附于結(jié)果的重新開(kāi)始令牌或者可以包括依附于一批結(jié)果中最后一項(xiàng)的重新開(kāi)始令牌。系統(tǒng)可以提供消息到客戶(hù)端設(shè)備，系統(tǒng)從該客戶(hù)端設(shè)備接收查詢(xún)。

如果系統(tǒng)和客戶(hù)端設(shè)備之間的連接丟失，例如由于網(wǎng)絡(luò)故障、計(jì)算機(jī)重新開(kāi)始、計(jì)算機(jī)崩潰、或者數(shù)據(jù)從系統(tǒng)中的第一計(jì)算機(jī)移動(dòng)到第二計(jì)算機(jī)，則客戶(hù)端設(shè)備提供查詢(xún)和重新開(kāi)始令牌到系統(tǒng)以使得系統(tǒng)中的計(jì)算機(jī)繼續(xù)處理查詢(xún)。類(lèi)似地，當(dāng)系統(tǒng)中兩個(gè)計(jì)算機(jī)之間的連接丟失時(shí)，主計(jì)算機(jī)可以向輔助計(jì)算機(jī)提供查詢(xún)和重新開(kāi)始令牌以使得輔助計(jì)算機(jī)繼續(xù)處理查詢(xún)。輔助計(jì)算機(jī)可以是之前處理查詢(xún)的相同計(jì)算機(jī)、不同計(jì)算機(jī)、或二者。

重新開(kāi)始令牌允許系統(tǒng)或輔助計(jì)算機(jī)重新開(kāi)始查詢(xún)的處理并確定對(duì)該查詢(xún)作出響應(yīng)的下一結(jié)果的數(shù)據(jù)而無(wú)需確定之前提供到請(qǐng)求設(shè)備例如客戶(hù)端設(shè)備的任何中間結(jié)果。例如，當(dāng)系統(tǒng)接收重新開(kāi)始令牌和查詢(xún)時(shí)，系統(tǒng)能夠確定包括發(fā)送到請(qǐng)求設(shè)備且由此創(chuàng)建重新開(kāi)始令牌的最近結(jié)果的哪些結(jié)果，已經(jīng)被發(fā)送到請(qǐng)求設(shè)備以及要發(fā)送到請(qǐng)求設(shè)備的下一結(jié)果。當(dāng)響應(yīng)數(shù)據(jù)被鍵表示時(shí)，重新開(kāi)始令牌可以包括發(fā)送到請(qǐng)求設(shè)備的最后數(shù)據(jù)的鍵或者應(yīng)該發(fā)送到請(qǐng)求設(shè)備的下一數(shù)據(jù)的鍵。

在一些示例中，重新開(kāi)始令牌可以是查詢(xún)參數(shù)，其通過(guò)忽略請(qǐng)求設(shè)備之前接收到的結(jié)果而更改由請(qǐng)求設(shè)備接收的結(jié)果。例如，請(qǐng)求設(shè)備可以從系統(tǒng)中的計(jì)算機(jī)請(qǐng)求對(duì)特定查詢(xún)作出響應(yīng)的前五個(gè)結(jié)果。在請(qǐng)求設(shè)備接收到前五個(gè)結(jié)果之后，請(qǐng)求設(shè)備可以處理這五個(gè)結(jié)果，例如，將數(shù)據(jù)從結(jié)果輸入到用戶(hù)界面以便呈現(xiàn)。請(qǐng)求設(shè)備隨后可以創(chuàng)建包括表示前五個(gè)結(jié)果的重新開(kāi)始令牌的針對(duì)特定查詢(xún)的新請(qǐng)求，使得計(jì)算機(jī)不包括前五個(gè)結(jié)果作為由請(qǐng)求設(shè)備響應(yīng)于該新請(qǐng)求接收的任何附加結(jié)果。識(shí)別重新開(kāi)始令牌的參數(shù)可以包括在新請(qǐng)求的報(bào)頭、新請(qǐng)求的主體、或者新請(qǐng)求的其他適當(dāng)部分中。