基于緩存的鍵值數(shù)據(jù)庫映射和復(fù)制的制作方法
【專利摘要】技術(shù)總體上是針對(duì)基于緩存的鍵值數(shù)據(jù)庫映射和復(fù)制描述的。在一些示例中，可以通過在數(shù)據(jù)庫中進(jìn)行迭代并且檢驗(yàn)緩存地址的變化以檢測(cè)地址值的跳變來提取現(xiàn)有鍵值數(shù)據(jù)庫中的文件斷點(diǎn)，從而映射鍵值數(shù)據(jù)庫以進(jìn)行數(shù)據(jù)結(jié)構(gòu)復(fù)制?？梢詧?zhí)行特別定制的查詢，以返回跨越物理存儲(chǔ)容量的地址范圍內(nèi)的值，以便恢復(fù)在包括記錄重復(fù)的當(dāng)前數(shù)據(jù)中心處物理分組的全鍵值集合。這種集合可用于復(fù)制或告知新位置處或新鍵值數(shù)據(jù)庫中的鍵值集合，從而允許用當(dāng)表隨時(shí)間流逝被優(yōu)化時(shí)形成的記錄重復(fù)來完成復(fù)制的數(shù)據(jù)庫樹結(jié)構(gòu)的構(gòu)造。
【專利說明】基于緩存的鍵值數(shù)據(jù)庫映射和復(fù)制
【背景技術(shù)】
[0001]除非本文另外指出，否則這個(gè)部分中描述的內(nèi)容將不是本申請(qǐng)中的權(quán)利要求書的現(xiàn)有技術(shù)并且將不因包括在這個(gè)部分中而被承認(rèn)是現(xiàn)有技術(shù)。
[0002]云服務(wù)提供商通常不支持傳統(tǒng)數(shù)據(jù)庫管理系統(tǒng)(DBMS);相反，他們提供用戶可以借助應(yīng)用編程接口(API)命令訪問的鍵值數(shù)據(jù)庫服務(wù)。這種方式的原因是，因?yàn)镈BMS不容易縮放并且無法很好地處理故障或網(wǎng)絡(luò)不確定性-二者均是面向服務(wù)架構(gòu)(SOA)的重點(diǎn)(keystone)架構(gòu)假設(shè)。一旦用戶將他們的數(shù)據(jù)轉(zhuǎn)移到數(shù)據(jù)中心，在數(shù)據(jù)中心之間移動(dòng)數(shù)據(jù)之后保持?jǐn)?shù)據(jù)庫性能涉及復(fù)制原始數(shù)據(jù)中心可能已經(jīng)使用長(zhǎng)期的操作觀察而生成的包括復(fù)雜樹結(jié)構(gòu)和數(shù)據(jù)再現(xiàn)(重復(fù))的鍵值數(shù)據(jù)庫。為了在目的數(shù)據(jù)中心處復(fù)制這種結(jié)構(gòu)，可能需要知道用戶表的存儲(chǔ)劃分邊界和在哪里使用重復(fù)記錄。這是從數(shù)據(jù)中心中的用戶訪問提取的信息。
[0003]鍵值數(shù)據(jù)庫通常包括隱藏層。用戶數(shù)據(jù)表可以分擔(dān)在許多機(jī)器上并且在各表之上具有用于查找各鍵值的位置的多級(jí)元數(shù)據(jù)樹。鍵值數(shù)據(jù)庫通常專屬于各數(shù)據(jù)中心服務(wù)提供商并且可以由用戶通過API調(diào)用進(jìn)行訪問，在API調(diào)用中，用戶可以提供關(guān)鍵字或匹配項(xiàng)并且檢索值。盡管如果要保持?jǐn)?shù)據(jù)庫性能可能需要在目的數(shù)據(jù)中心處復(fù)制一些細(xì)節(jié)，但元數(shù)據(jù)表或用戶數(shù)據(jù)表的實(shí)際結(jié)構(gòu)對(duì)于用戶可能是不可見的。
[0004]在傳統(tǒng)系統(tǒng)中，用戶無法訪問物理存儲(chǔ)鍵值數(shù)據(jù)庫的實(shí)際文件。鍵值文件是數(shù)據(jù)中心服務(wù)結(jié)構(gòu)的一部分，如果希望將客戶移動(dòng)到新的數(shù)據(jù)中心，不太可能的是，當(dāng)前的數(shù)據(jù)中心可以讓技術(shù)人員專注于檢索以專屬方式散布在機(jī)器之中、包含當(dāng)前的數(shù)據(jù)中心進(jìn)行的優(yōu)化、使用專屬文件格式的這些深度集成的數(shù)據(jù)庫的動(dòng)作。

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

[0005]本公開總體上描述了數(shù)據(jù)中心中的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)的鍵值數(shù)據(jù)庫映射和復(fù)制的技術(shù)。根據(jù)一些示例，一種用于鍵值數(shù)據(jù)庫映射和復(fù)制的方法可以包括:通過利用來自目標(biāo)數(shù)據(jù)中心的鍵值數(shù)據(jù)庫的數(shù)據(jù)查詢緩存提取相對(duì)數(shù)據(jù)存儲(chǔ)位置來將物理存儲(chǔ)分布映射到目標(biāo)數(shù)據(jù)中心內(nèi)，并且將數(shù)據(jù)劃分和數(shù)據(jù)重復(fù)映射到目標(biāo)數(shù)據(jù)中心內(nèi)。所述方法還可以包括將目標(biāo)數(shù)據(jù)中心內(nèi)的數(shù)據(jù)復(fù)制到新的數(shù)據(jù)中心中的類似結(jié)構(gòu)。
[0006]根據(jù)其它示例，一種適于執(zhí)行鍵值數(shù)據(jù)庫映射和復(fù)制的計(jì)算裝置可以包括存儲(chǔ)器和與存儲(chǔ)器連接的處理器。處理器可以執(zhí)行數(shù)據(jù)傳遞應(yīng)用，數(shù)據(jù)傳遞應(yīng)用可以通過利用來自目標(biāo)數(shù)據(jù)中心的鍵值數(shù)據(jù)庫的數(shù)據(jù)查詢緩存提取相對(duì)數(shù)據(jù)存儲(chǔ)位置來將物理存儲(chǔ)分布映射到目標(biāo)數(shù)據(jù)中心內(nèi)，將數(shù)據(jù)劃分和數(shù)據(jù)重復(fù)映射到目標(biāo)數(shù)據(jù)中心內(nèi)，將目標(biāo)數(shù)據(jù)中心內(nèi)的數(shù)據(jù)復(fù)制到新的數(shù)據(jù)中心中的類似結(jié)構(gòu)。
[0007]根據(jù)其它示例，一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以具有存儲(chǔ)在其上用于鍵值數(shù)據(jù)庫映射和復(fù)制的指令。所述指令可以包括:通過利用來自目標(biāo)數(shù)據(jù)中心的鍵值數(shù)據(jù)庫的數(shù)據(jù)查詢緩存提取相對(duì)數(shù)據(jù)存儲(chǔ)位置來將物理存儲(chǔ)分布映射到目標(biāo)數(shù)據(jù)中心內(nèi)；將數(shù)據(jù)劃分和數(shù)據(jù)重復(fù)映射到目標(biāo)數(shù)據(jù)中心內(nèi)；將目標(biāo)數(shù)據(jù)中心內(nèi)的數(shù)據(jù)復(fù)制到新的數(shù)據(jù)中心中的類似結(jié)構(gòu)。
[0008]根據(jù)其它示例，一種適于執(zhí)行鍵值數(shù)據(jù)庫映射和復(fù)制的服務(wù)器可以包括存儲(chǔ)器和與存儲(chǔ)器連接的處理器。處理器可以執(zhí)行數(shù)據(jù)傳遞應(yīng)用，數(shù)據(jù)傳遞應(yīng)用可以被配置成通過迭代地向目標(biāo)數(shù)據(jù)中心的現(xiàn)有鍵值數(shù)據(jù)庫提交請(qǐng)求預(yù)定數(shù)量結(jié)果和位置緩存元素的查詢，來提取目標(biāo)數(shù)據(jù)中心的鍵值數(shù)據(jù)庫中的文件斷點(diǎn)；接收跨越物理存儲(chǔ)容量的地址范圍內(nèi)的返回值；恢復(fù)在目標(biāo)數(shù)據(jù)中心處物理分組的鍵值集合和記錄重復(fù)。
[0009]以上的
【發(fā)明內(nèi)容】
只是示例性的并且不旨在以任何方式進(jìn)行限制。除了上述的示例性方面、實(shí)施方式和特征之外，通過參照附圖和下面的【具體實(shí)施方式】，另外的方面、實(shí)施方式和特征將變得清楚。
【專利附圖】

【附圖說明】
[0010]根據(jù)結(jié)合附圖的以下描述和隨附權(quán)利要求書，將更充分地清楚本公開的以上和其它特征。理解這些附圖只是示出根據(jù)本公開的幾個(gè)實(shí)施方式，因此將不被視為對(duì)其范圍的限制，將通過使用附圖用額外的具體細(xì)節(jié)描述本公開，其中:
[0011]圖1概念性示出將用戶數(shù)據(jù)存儲(chǔ)在多個(gè)數(shù)據(jù)庫和服務(wù)器上的基于云的數(shù)據(jù)中心；
[0012]圖2示出用于將存儲(chǔ)的數(shù)據(jù)位置信息保存在鍵值數(shù)據(jù)庫中的提取數(shù)據(jù)表和根表的使用；
[0013]圖3示出可以怎樣使用數(shù)據(jù)查詢緩存映射物理數(shù)據(jù)存儲(chǔ)分布；
[0014]圖4示出可用于基于緩存的鍵值數(shù)據(jù)庫映射的通用計(jì)算裝置；
[0015]圖5是示出可通過計(jì)算裝置(諸如圖4中的裝置)執(zhí)行的基于緩存的鍵值數(shù)據(jù)庫映射和復(fù)制的示例方法的流程圖；以及
[0016]圖6示出示例計(jì)算機(jī)程序產(chǎn)品的框圖，所有附圖都是根據(jù)本文描述的至少一些實(shí)施方式布置的。
【具體實(shí)施方式】
[0017]在下面的【具體實(shí)施方式】中，參照形成其一部分的附圖。在附圖中，除非上下文另外指出，否則類似的符號(hào)通常標(biāo)識(shí)類似的組件?！揪唧w實(shí)施方式】、附圖和權(quán)利要求書中描述的示例性實(shí)施方式不意圖是限制性的。在不脫離這里呈現(xiàn)的主題的精神或范圍的情況下，可以利用其它實(shí)施方式，并且可以做出其它改變。應(yīng)該容易理解，如本文總體描述和附圖中示出的本公開的方面可以按各種不同的配置被布置、替換、組合、分開和設(shè)計(jì)，所有這些在這里被明確料想到。
[0018]本公開總體上尤其涉及與跨數(shù)據(jù)中心的數(shù)據(jù)結(jié)構(gòu)的基于緩存的鍵值數(shù)據(jù)庫映射和復(fù)制有關(guān)的方法、設(shè)備、系統(tǒng)、裝置和/或計(jì)算機(jī)程序產(chǎn)品。
[0019]簡(jiǎn)言之，可以通過在數(shù)據(jù)庫中進(jìn)行迭代并且檢驗(yàn)緩存地址的變化以檢測(cè)地址值的跳變來提取現(xiàn)有鍵值數(shù)據(jù)庫中的文件斷點(diǎn)，從而映射鍵值數(shù)據(jù)庫以進(jìn)行數(shù)據(jù)結(jié)構(gòu)復(fù)制?？梢詧?zhí)行特別定制的查詢，以返回跨越物理存儲(chǔ)容量的地址范圍內(nèi)的值，以便恢復(fù)在包括記錄重復(fù)的當(dāng)前數(shù)據(jù)中心處物理分組的全鍵值集合。這種集合可用于復(fù)制或告知新位置處或新鍵值數(shù)據(jù)庫中的鍵值集合，從而允許用當(dāng)表隨時(shí)間流逝被優(yōu)化時(shí)形成的記錄重復(fù)來完成復(fù)制的數(shù)據(jù)庫樹結(jié)構(gòu)的構(gòu)造。[0020]圖1概念性示出根據(jù)本文描述的至少一些實(shí)施方式設(shè)置的將用戶數(shù)據(jù)存儲(chǔ)在多個(gè)數(shù)據(jù)庫和服務(wù)器上的基于云的數(shù)據(jù)中心。
[0021]數(shù)據(jù)中心是用于存儲(chǔ)、管理、傳播數(shù)據(jù)和信息的集中存放處。數(shù)據(jù)中心可以存在于機(jī)構(gòu)的設(shè)施內(nèi)或者可以被保持為專用設(shè)施。一些數(shù)據(jù)中心可以與包含監(jiān)控服務(wù)器活動(dòng)、網(wǎng)絡(luò)流量、管理數(shù)據(jù)和網(wǎng)絡(luò)性能的自動(dòng)化系統(tǒng)的網(wǎng)絡(luò)操作中心(NOC)同義。其它數(shù)據(jù)中心可以專用于管理收集的數(shù)據(jù)。雖然數(shù)據(jù)中心通常與物體實(shí)體(例如，服務(wù)器機(jī)房、服務(wù)器群等)關(guān)聯(lián),但數(shù)據(jù)中心也可以被配置為虛擬數(shù)據(jù)中心(VDC)，在虛擬數(shù)據(jù)中心(VDC)中，通過虛擬服務(wù)器和數(shù)據(jù)庫基于大小、擁有者或其它方面將被管理的數(shù)據(jù)分類。
[0022]參照?qǐng)D1的示圖100，數(shù)據(jù)中心104可以存儲(chǔ)多個(gè)用戶(客戶)(諸如用戶102)的數(shù)據(jù)。用戶102可以通過一個(gè)或多個(gè)網(wǎng)絡(luò)106與數(shù)據(jù)中心104進(jìn)行交互(例如，基于云的交互)?？梢詫⒂脩魯?shù)據(jù)以分布方式存儲(chǔ)在多個(gè)數(shù)據(jù)庫(諸如數(shù)據(jù)庫112和114)中。通過鍵值數(shù)據(jù)庫108管理用戶數(shù)據(jù)的物理分布。鍵值數(shù)據(jù)庫108可以包括隱藏層。用戶數(shù)據(jù)表可以分擔(dān)在許多機(jī)器上并且在各表之上具有用于查找各鍵值的位置的多級(jí)元數(shù)據(jù)樹。此外，鍵值數(shù)據(jù)庫108可以由用戶102通過API調(diào)用進(jìn)行訪問，在API調(diào)用中，用戶或用戶執(zhí)行的應(yīng)用可以提供關(guān)鍵字或匹配項(xiàng)并且檢索值。
[0023]元數(shù)據(jù)樹和物理文件擴(kuò)展不被透露給基于服務(wù)的鍵值數(shù)據(jù)庫的用戶，因?yàn)檫@些數(shù)據(jù)庫文件通常復(fù)合有重復(fù)、分布式文件塊和過時(shí)數(shù)據(jù)。重復(fù)經(jīng)?？梢允枪室獾?，以便允許服務(wù)健壯性和性能，而過時(shí)數(shù)據(jù)是由于延遲的垃圾收集和清除(以進(jìn)行負(fù)載平衡)。云服務(wù)可以通過使用戶102僅利用API請(qǐng)求值進(jìn)行訪問來去除這些問題。然而，匹配數(shù)據(jù)庫性能可能要求對(duì)基于使用隨時(shí)間流逝已經(jīng)被優(yōu)化的樹結(jié)構(gòu)和記錄副本進(jìn)行智能復(fù)制-這與物理數(shù)據(jù)分組的復(fù)制關(guān)聯(lián)。一旦新的數(shù)據(jù)中心具有了物理數(shù)據(jù)分組的副本，它就可以建立它自己的樹，這些樹包含在之前的數(shù)據(jù)中心處隨時(shí)間流逝而形成的形狀優(yōu)化和重復(fù)。
[0024]圖2示出根據(jù)本文描述的至少一些實(shí)施方式設(shè)置的用于將存儲(chǔ)的數(shù)據(jù)位置信息保存在鍵值數(shù)據(jù)庫中的提取數(shù)據(jù)表和根表的使用。
[0025]圖2的示圖200示出表現(xiàn)出隱藏層的示例鍵值數(shù)據(jù)庫。用戶數(shù)據(jù)表230、234可以分擔(dān)在許多機(jī)器/數(shù)據(jù)庫228、232上并且在其上具有多級(jí)元數(shù)據(jù)樹(元數(shù)據(jù)表224、226和根表222)。可以使用用戶數(shù)據(jù)表230、234、元數(shù)據(jù)表224、226和根表222查找各鍵值的位置。鍵值數(shù)據(jù)庫通常是專屬的并且由用戶通過API調(diào)用進(jìn)行訪問，在API調(diào)用中，用戶可以提供關(guān)鍵字或匹配項(xiàng)并且檢索值，元數(shù)據(jù)表224、226或用戶數(shù)據(jù)表230、234的實(shí)際結(jié)構(gòu)是用戶不可見的，盡管如果要保持?jǐn)?shù)據(jù)庫性能，則需要在目的數(shù)據(jù)中心處將其復(fù)制-優(yōu)選地包括重復(fù)記錄和其它隱藏屬性。
[0026]一些實(shí)施方式涉及在使用緩存的鍵值系統(tǒng)中提取真實(shí)用戶表(通常通過數(shù)據(jù)中心的接口來抽象)。當(dāng)調(diào)用鍵值時(shí)，由于鍵值有可能被再次調(diào)用，導(dǎo)致系統(tǒng)保持其位置的緩存。這些緩存常常是用戶通過API看不到的(它們被保持在抽象的服務(wù)內(nèi))。然而，如果調(diào)用返回比服務(wù)一次可以傳遞的記錄更多的記錄，則存在兩個(gè)緩存-一個(gè)用于返回的數(shù)據(jù)，一個(gè)提供下一個(gè)記錄的位置使得可以繼續(xù)查詢更多數(shù)據(jù)-后一緩存位置是用戶能檢測(cè)到的，使得他們可以從停下的地方繼續(xù)他們的查詢。
[0027]根據(jù)實(shí)施方式的系統(tǒng)通過將最大返回項(xiàng)列表設(shè)置成預(yù)定短樣本長(zhǎng)度(例如，I)的長(zhǎng)度并且發(fā)起一系列查詢同時(shí)保存下一項(xiàng)緩存值來利用這種“下一項(xiàng)緩存”，也被稱為NextToken0這種值通常是在不進(jìn)行觀察的情況下使用的并且內(nèi)容不應(yīng)具有超出繼續(xù)查詢的含義。典型查詢可以被設(shè)計(jì)成返回預(yù)定數(shù)量的值和下一項(xiàng)緩存(例如，NextToken)。在這種情形下，標(biāo)志(token)事實(shí)上可以隨機(jī)地出現(xiàn)，因?yàn)樗鼈兂３Ｔ竭^文件和盤邊界。
[0028]作為存儲(chǔ)地址的下一項(xiàng)緩存的性質(zhì)呈現(xiàn)的事實(shí)是，使用下一項(xiàng)緩存進(jìn)行的查詢?nèi)コ藛蝹€(gè)查詢內(nèi)而不是使用下一項(xiàng)緩存的多個(gè)查詢的返回之間的重復(fù)-因?yàn)槊總€(gè)這種查詢都是處于離散存儲(chǔ)片段(可以越過物理邊界)上并且去除它們之間的重復(fù)可能影響性能。
[0029]圖3示出根據(jù)本文描述的至少一些實(shí)施方式設(shè)置的可以怎樣使用數(shù)據(jù)查詢緩存映射物理數(shù)據(jù)存儲(chǔ)分布。
[0030]可以通過提交具有有限的數(shù)據(jù)請(qǐng)求連同下一項(xiàng)緩存值(例如，單個(gè)值的返回)的接連查詢的算法或技術(shù)來利用在提供數(shù)據(jù)位置時(shí)下一項(xiàng)緩存的性質(zhì)。一旦提取了相對(duì)數(shù)據(jù)存儲(chǔ)位置，就可以映射目標(biāo)數(shù)據(jù)中心內(nèi)的數(shù)據(jù)劃分和數(shù)據(jù)重復(fù)，使得數(shù)據(jù)可以被復(fù)制到新數(shù)據(jù)中心中的類似結(jié)構(gòu)。
[0031]參照?qǐng)D3的示圖300，示出通過鍵值數(shù)據(jù)庫340上的數(shù)據(jù)查詢緩存來映射物理存儲(chǔ)分布。服務(wù)提供商鍵值數(shù)據(jù)庫340可以包括用戶無法直接訪問的服務(wù)提供商提取數(shù)據(jù)表342和344以及也未知但需要知道以便用戶可以將其復(fù)制到新數(shù)據(jù)中心的物理存儲(chǔ)分布346。通過查詢來確定物理存儲(chǔ)分布的過程可以開始于對(duì)數(shù)據(jù)348發(fā)起按照一定數(shù)量(N個(gè))結(jié)果350設(shè)置的查詢。N可以小至1，以允許通過記錄映射并且提供最多細(xì)節(jié)進(jìn)行記錄。在其它實(shí)施方式中，N可以更大，諸如100或1000，并且可以檢驗(yàn)平均地址增量的差異以估計(jì)N中的哪些群組在連續(xù)物理存儲(chǔ)中包含斷點(diǎn)，然后可以更詳細(xì)地檢驗(yàn)?zāi)切﹨^(qū)域。
[0032]無論搜索設(shè)計(jì)如何，算法可以接收包括位置緩存元素的結(jié)果352并且將位置緩存數(shù)據(jù)添加到數(shù)據(jù)圖354。然后，可以將數(shù)據(jù)圖與復(fù)制所需的細(xì)節(jié)進(jìn)行比較356。如果需要另外的數(shù)據(jù)，則可以發(fā)起在下一位置開始的接連查詢350。如果圖足夠詳細(xì)，則可以執(zhí)行連續(xù)塊級(jí)別查詢或者從之前的結(jié)果合成連續(xù)塊級(jí)別查詢358，以揭示物理存儲(chǔ)塊之間的重復(fù)。
[0033]可以使用多種方法設(shè)計(jì)查詢。越大的查詢可以得到越少的特定結(jié)果，但在許多情況下，仍然可以檢測(cè)存儲(chǔ)邊界在哪。例如，如果搜索數(shù)百萬條記錄，以上千記錄為粒度進(jìn)行分析可能足以在存儲(chǔ)器中查找到大約幾十個(gè)邊界，因?yàn)榭缭竭@些邊界的查詢可能在返回的下一項(xiàng)緩存值之間具有更大的地址空間跳躍。然后，均包括存儲(chǔ)邊界的上千記錄的查詢可以以越來越精細(xì)的粒度進(jìn)行查詢，以縮小用戶表存儲(chǔ)器中邊界的位置。這些不連續(xù)處的位置的確定性可以隨時(shí)間流逝變得更精細(xì)(例如，首先在1000條記錄的范圍內(nèi)，然后在100條記錄的范圍內(nèi)，然后在10條記錄的范圍內(nèi)，然后是精確的記錄)，可以將數(shù)據(jù)圖與預(yù)定的精度度量進(jìn)行比較。
[0034]例如，如果通過使用下一項(xiàng)緩存作為下一個(gè)查詢的起始點(diǎn)將查詢分成多個(gè)存儲(chǔ)查詢，則例如在每個(gè)查詢內(nèi)看不到重復(fù)，但在查詢之間可以檢測(cè)到再現(xiàn)記錄。這是物理存儲(chǔ)分布346的分布式性質(zhì)的相當(dāng)基本的特性?？梢岳眠@種特性來映射系統(tǒng)已經(jīng)隨時(shí)間流逝而重復(fù)以進(jìn)行優(yōu)化的記錄，諸如頻繁使用的數(shù)據(jù)。如果用戶只需要知道哪些物理存儲(chǔ)元素具有各記錄的副本，則可以使用匹配(所有)類型操作的“選擇響應(yīng)”，起始位置被設(shè)置成之前已經(jīng)被映射以開始物理存儲(chǔ)塊的下一項(xiàng)值，記錄計(jì)數(shù)被設(shè)置成匹配已經(jīng)被映射的物理存儲(chǔ)的大小。一旦對(duì)各存儲(chǔ)塊完成了這種選擇操作，就可以得到關(guān)于各物理存儲(chǔ)塊的記錄列表，所述列表包括當(dāng)前在多個(gè)存儲(chǔ)塊上出現(xiàn)的記錄的多個(gè)實(shí)例的存在。這允許檢測(cè)優(yōu)化，諸如跨越用戶值的多個(gè)表的頻繁使用的記錄的重復(fù)出現(xiàn)。
[0035]如果運(yùn)行連續(xù)塊級(jí)別查詢沒有捕獲所有重復(fù)記錄(例如，在存儲(chǔ)塊內(nèi)可能存在重復(fù))，則可以使用逐條記錄查詢返回來收集最詳細(xì)的數(shù)據(jù)。如果這種方法是期望的，則可以將N設(shè)置成I并且循環(huán)進(jìn)行操作350至356直至通過整個(gè)數(shù)據(jù)庫。連續(xù)塊級(jí)別查詢可以用在所述循環(huán)期間收集的記錄合成地構(gòu)成并且結(jié)果可以是包括所有無效區(qū)域(有可能來自于在重建之前一直沒有清除的無效記錄)和多方面副本記錄的當(dāng)前數(shù)據(jù)存儲(chǔ)布置的詳細(xì)圖。
[0036]一旦在現(xiàn)有數(shù)據(jù)中心處確定了數(shù)據(jù)存儲(chǔ)布置，就可以通過將記錄類似地布置在目的數(shù)據(jù)中心處使用的鍵值系統(tǒng)內(nèi)來將數(shù)據(jù)存儲(chǔ)布置復(fù)制到目的數(shù)據(jù)中心。當(dāng)建立了樹(諸如，哈希樹、Merkle樹、Tiger樹、B樹等)來映射這些記錄時(shí),它們可具有與正被復(fù)制的數(shù)據(jù)中心類似的枝葉和多方面覆蓋。這可以增強(qiáng)數(shù)據(jù)庫性能的相似度，包括可能已經(jīng)在起源數(shù)據(jù)中心處基于操作觀察執(zhí)行的復(fù)雜優(yōu)化。
[0037]雖然以上已經(jīng)使用圖1至圖3中的特定示例、組件和配置討論了一些實(shí)施方式，但它們意圖提供用于使得能夠進(jìn)行基于緩存的鍵值數(shù)據(jù)庫映射和復(fù)制的總體指引。這些示例不構(gòu)成對(duì)實(shí)施方式的限制，可利用本文描述的原理使用其它組件、模塊和配置實(shí)現(xiàn)實(shí)施方式。例如，任何合適的專用或通用計(jì)算裝置可以用于向數(shù)據(jù)中心鍵值數(shù)據(jù)庫提交查詢以映射數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)。此外，以上討論的動(dòng)作可以按各種次序執(zhí)行，尤其是以交錯(cuò)方式執(zhí)行。
[0038]圖4示出根據(jù)本文描述的至少一些實(shí)施方式設(shè)置的可用于基于緩存的鍵值數(shù)據(jù)庫映射的通用計(jì)算裝置。在非?；镜呐渲?02中，計(jì)算裝置400 —般包括一個(gè)或多個(gè)處理器404和系統(tǒng)存儲(chǔ)器406。存儲(chǔ)器總線408可以用于處理器404和系統(tǒng)存儲(chǔ)器406之間的通信。
[0039]根據(jù)所要的配置，處理器404可以是任何類型，包括但不限于微處理器(μ P)、微控制器(μ C)、數(shù)字信號(hào)處理器(DSP)或其任何組合。處理器404可以包括諸如一級(jí)緩存412的一個(gè)多級(jí)緩存、處理器核414和寄存器416。示例處理器核414可以包括算術(shù)邏輯單元(ALU)、浮點(diǎn)單元(FPU)、數(shù)字信號(hào)處理核(DSP核)或其任何組合。示例存儲(chǔ)器控制器418還可以用于處理器404，或者在一些實(shí)現(xiàn)方式中，存儲(chǔ)器控制器418可以是處理器404的內(nèi)部部分。
[0040]根據(jù)所要的配置，系統(tǒng)存儲(chǔ)器406可以是任何類型，包括但不限于易失性存儲(chǔ)器(諸如RAM)、非易失性存儲(chǔ)器(諸如ROM、閃速存儲(chǔ)器等)或其任何組合。系統(tǒng)存儲(chǔ)器406可以包括操作系統(tǒng)420、一個(gè)或多個(gè)應(yīng)用422和程序數(shù)據(jù)424。應(yīng)用422可以包括查詢模塊423和數(shù)據(jù)映射模塊425，其可以使得能夠向數(shù)據(jù)中心鍵值數(shù)據(jù)庫提交異常查詢并且如本文描述的基于返回值映射數(shù)據(jù)中心處的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)以將數(shù)據(jù)復(fù)制到另一數(shù)據(jù)中心。除了其它數(shù)據(jù)，程序數(shù)據(jù)424可以包括與限制向數(shù)據(jù)使用客戶傳遞分析結(jié)果相關(guān)聯(lián)的控制參數(shù)428。所描述的這個(gè)基本配置402在圖4中用內(nèi)部虛線內(nèi)的那些組件示出。
[0041]計(jì)算裝置400可以具有另外的特征或功能和另外的接口，以便于基本配置402與任何所需裝置和接口之間的通信。例如，可以使用總線/接口控制器430以便于經(jīng)由存儲(chǔ)接口總線434的基本配置402與一個(gè)或多個(gè)數(shù)據(jù)存儲(chǔ)裝置432之間的通信。數(shù)據(jù)存儲(chǔ)裝置432可以是可移除存儲(chǔ)裝置436、不可移除存儲(chǔ)裝置438或其組合。舉例來說，可移除存儲(chǔ)裝置和不可移除存儲(chǔ)裝置的例子包括諸如軟盤驅(qū)動(dòng)器和硬盤驅(qū)動(dòng)器(HDD)的磁盤裝置、諸如高密度盤(CD)驅(qū)動(dòng)器或數(shù)字通用盤(DVD)驅(qū)動(dòng)器的光盤驅(qū)動(dòng)器、固態(tài)驅(qū)動(dòng)器(SSD)和帶驅(qū)動(dòng)器。示例計(jì)算機(jī)存儲(chǔ)介質(zhì)可以包括按照用于存儲(chǔ)信息(諸如，計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其它數(shù)據(jù))的任何方法或技術(shù)實(shí)現(xiàn)的易失性和非易失性、可移除和不可移除介質(zhì)。
[0042]系統(tǒng)存儲(chǔ)器406、可移除存儲(chǔ)裝置436和不可移除存儲(chǔ)裝置438是計(jì)算機(jī)存儲(chǔ)介質(zhì)的示例。計(jì)算機(jī)存儲(chǔ)介質(zhì)包括但不限于RAM、ROM、EEPR0M、閃存或其它存儲(chǔ)技術(shù)、CD-ROM、數(shù)字通用盤(DVD)或其它光學(xué)存儲(chǔ)器、磁帶盒、磁帶、磁盤存儲(chǔ)器或其它磁性存儲(chǔ)裝置、或者可以用于存儲(chǔ)所要的信息并且可以被計(jì)算裝置400訪問的任何其它介質(zhì)。任何這種計(jì)算機(jī)存儲(chǔ)介質(zhì)可以是計(jì)算裝置400的一部分。
[0043]計(jì)算裝置400還可以包括接口總線440，接口總線440便于經(jīng)由總線/接口控制器430從各種接口裝置(例如，輸出裝置442、外圍接口 444和通信裝置446)到基本配置402的通信。一些示例輸出裝置442包括圖形處理單元448和音頻處理單元450,圖形處理單元448和音頻處理單元450可以被配置成經(jīng)由一個(gè)或多個(gè)A/V端口 452與諸如顯示器或揚(yáng)聲器的各種外部裝置進(jìn)行通信。示例外圍接口 444包括串行接口控制器454或并行接口控制器456，串行接口控制器454或并行接口控制器456可以被配置成經(jīng)由一個(gè)或多個(gè)I/O端口 458與諸如輸入裝置(例如，鍵盤、鼠標(biāo)、筆、語音輸入裝置、觸摸輸入裝置等)的外部裝置或其它外圍裝置(例如，打印機(jī)、掃描儀等)進(jìn)行通信。示例通信裝置446包括網(wǎng)絡(luò)控制器460，網(wǎng)絡(luò)控制器460可以被設(shè)置成便于經(jīng)由一個(gè)或多個(gè)通信端口 464通過網(wǎng)絡(luò)通信鏈路與一個(gè)或多個(gè)其它計(jì)算裝置462進(jìn)行通信。
[0044]網(wǎng)絡(luò)通信鏈路可以是通信介質(zhì)的一個(gè)示例。通信介質(zhì)通?？梢杂捎?jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊、或諸如載波或其它傳輸機(jī)制的經(jīng)調(diào)制數(shù)據(jù)信號(hào)中的其它數(shù)據(jù)來實(shí)現(xiàn)，并且可以包括任何信息傳送介質(zhì)。“經(jīng)調(diào)制數(shù)據(jù)信號(hào)”可以是將其特性中的一個(gè)或多個(gè)以將信息編碼在信號(hào)中的方式而設(shè)置或改變的信號(hào)。舉例來說，并且沒有限制，通信介質(zhì)可以包括有線介質(zhì)(諸如，有線網(wǎng)絡(luò)或直接有線連接)和無線介質(zhì)(諸如，聽覺、射頻(RF)、微波、紅外(IR)和其它無線介質(zhì))。這里使用的術(shù)語“計(jì)算機(jī)可讀介質(zhì)”可以包括存儲(chǔ)介質(zhì)和通信介質(zhì)這二者。
[0045]計(jì)算裝置400可以被實(shí)現(xiàn)為通用或?qū)Ｓ梅?wù)器、主機(jī)或包括以上任一功能的類似計(jì)算機(jī)的一部分。計(jì)算裝置400還可以被實(shí)現(xiàn)為包括膝上型計(jì)算機(jī)和非膝上型計(jì)算機(jī)配置這二者的個(gè)人計(jì)算機(jī)。
[0046]示例實(shí)施方式還可以包括方法。這些方法可以實(shí)現(xiàn)為包括本文描述的結(jié)構(gòu)的任何數(shù)量的方式。一種這樣的方式是通過在本公開所描述的類型的裝置的機(jī)器操作。另一種可選的方式是:方法的一個(gè)或多個(gè)單獨(dú)的操作結(jié)合執(zhí)行某些操作的一個(gè)或多個(gè)操作人員來執(zhí)行，而其它操作由機(jī)器執(zhí)行。這些操作人員不需要彼此并置，而是每一個(gè)都可以只使用執(zhí)行一部分程序的機(jī)器。在其它示例中，諸如通過預(yù)先選擇的機(jī)器自動(dòng)操作的標(biāo)準(zhǔn)，人機(jī)交互可以是自動(dòng)的。
[0047]圖5是示出根據(jù)本文描述的至少一些實(shí)施例設(shè)置的可通過諸如圖4中的裝置的計(jì)算裝置執(zhí)行的基于緩存的鍵值數(shù)據(jù)庫映射和復(fù)制的示例方法的流程圖。示例方法可以包括如框522、524、526和/或528中的一個(gè)或多個(gè)示出的一個(gè)和多個(gè)操作、功能或動(dòng)作。框522至528中描述的操作還可以被存儲(chǔ)為計(jì)算機(jī)可讀介質(zhì)(諸如計(jì)算裝置510的計(jì)算機(jī)可讀介質(zhì)520)中的計(jì)算機(jī)可執(zhí)行指令。[0048]基于緩存的鍵值數(shù)據(jù)庫映射和復(fù)制的過程可以開始于框522 “利用下一項(xiàng)緩存提交異常查詢”。在框522中，客戶端裝置(諸如圖1的針對(duì)用戶102的計(jì)算裝置)可以向數(shù)據(jù)中心鍵值數(shù)據(jù)庫提交查詢，尋求具有位置緩存元素(NextToken)的預(yù)定數(shù)量的結(jié)果。異常的表現(xiàn)形式還可以是對(duì)于寬泛查詢而言結(jié)果的數(shù)量異常少、返回整個(gè)數(shù)據(jù)庫的查詢、或錯(cuò)誤產(chǎn)生查詢。
[0049]框522之后可以是框524 “接收返回值和下一項(xiàng)緩存”。在框524中，在針對(duì)用戶102的客戶端裝置處接收所提交查詢的結(jié)果連同位置緩存元素?？?24之后可以是框526 “監(jiān)控下一項(xiàng)緩存的跳變”。在框526中，客戶端裝置的數(shù)據(jù)映射模塊425可以監(jiān)控并且檢驗(yàn)緩存地址的變化，以檢測(cè)地址值的跳變。
[0050]框526之后可以是框528 “基于下一項(xiàng)緩存值形成數(shù)據(jù)圖”。在框528中，客戶端裝置的數(shù)據(jù)映射模塊425可以將位置緩存元素添加到數(shù)據(jù)圖，以將數(shù)據(jù)劃分和數(shù)據(jù)重復(fù)映射到目標(biāo)數(shù)據(jù)中心內(nèi)。例如，可以通過基于可指示物理存儲(chǔ)分組變化的異常長(zhǎng)的下一項(xiàng)緩存步進(jìn)將條目分組成多列來形成數(shù)據(jù)圖。如果圖足夠詳細(xì)，則數(shù)據(jù)映射模塊425可以發(fā)起連續(xù)塊級(jí)別查詢或者用之前的結(jié)果合成連續(xù)塊級(jí)別查詢，以揭示物理存儲(chǔ)塊之間的重復(fù)。這個(gè)過程可以迭代地重復(fù)，直到映射了整個(gè)數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)。框528之后可以是框530“為新的數(shù)據(jù)中心復(fù)制數(shù)據(jù)圖”。在框530中，應(yīng)用422或客戶端裝置處的另一應(yīng)用可以將目標(biāo)數(shù)據(jù)中心處的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)復(fù)制到數(shù)據(jù)將被轉(zhuǎn)移到的另一數(shù)據(jù)中心。
[0051]在上述過程中的框中執(zhí)行的功能是出于示例目的?；诓樵兙彺孢M(jìn)行的鍵值數(shù)據(jù)庫映射和數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)復(fù)制可以通過具有更少或附加功能的類似過程來實(shí)現(xiàn)。在一些示例中，可以按不同次序執(zhí)行功能。在一些其它示例中，可以去除各種功能。在其它示例中，各種功能可以被劃分成附加功能，或者被一起組合成更少的功能。
[0052]圖6示出根據(jù)本文描述的至少一些實(shí)施方式設(shè)置的示例計(jì)算機(jī)程序產(chǎn)品的框圖。在一些示例中，如圖6中所示，計(jì)算機(jī)程序產(chǎn)品600可以包括信號(hào)承載介質(zhì)602，信號(hào)承載介質(zhì)602也可以包括機(jī)器可讀指令604，當(dāng)例如被處理器執(zhí)行時(shí)，機(jī)器可讀指令604可以提供以上針對(duì)圖4所描述的功能。因此，例如，參照處理器404，數(shù)據(jù)映射模塊425可以響應(yīng)于通過介質(zhì)602被傳達(dá)給處理器504的指令604來進(jìn)行圖6中所示的一個(gè)或多個(gè)任務(wù)，以執(zhí)行與利用下一項(xiàng)緩存提交異常查詢、接收結(jié)果和下一項(xiàng)緩存值、監(jiān)控下一項(xiàng)緩存值的跳變、基于下一項(xiàng)緩存值映射數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)關(guān)聯(lián)的動(dòng)作。
[0053]在一些實(shí)現(xiàn)方式中，圖6中描繪的信號(hào)承載介質(zhì)602可以包括計(jì)算機(jī)可讀介質(zhì)606，諸如(但不限于)硬盤驅(qū)動(dòng)器、光盤(⑶)、數(shù)字通用盤(DVD)、數(shù)字磁帶、存儲(chǔ)器等。在一些實(shí)現(xiàn)方式中，信號(hào)承載介質(zhì)602可以包括可記錄介質(zhì)608，諸如(但不限于)存儲(chǔ)器、讀/寫(R/W)⑶、R/W DVD等。在一些實(shí)現(xiàn)方式中，信號(hào)承載介質(zhì)602可以包括通信介質(zhì)610，諸如(但不限于)數(shù)字和/或模擬通信介質(zhì)(例如，光纜電纜、波導(dǎo)、有線通信鏈路、無線通信鏈路等)。因此，例如，可以通過RF信號(hào)承載介質(zhì)將程序產(chǎn)品600傳送給處理器604的一個(gè)或多個(gè)模塊，其中，信號(hào)承載介質(zhì)602通過無線通信介質(zhì)610 (例如，符合IEEE802.11標(biāo)準(zhǔn)的無線通信介質(zhì))來進(jìn)行傳送。
[0054]根據(jù)一些示例，一種用于鍵值數(shù)據(jù)庫映射和復(fù)制的方法可以包括通過利用來自目標(biāo)數(shù)據(jù)中心的鍵值數(shù)據(jù)庫的數(shù)據(jù)查詢緩存提取相對(duì)數(shù)據(jù)存儲(chǔ)位置來將物理存儲(chǔ)分布映射到目標(biāo)數(shù)據(jù)中心內(nèi)并且將數(shù)據(jù)劃分和數(shù)據(jù)重復(fù)映射到目標(biāo)數(shù)據(jù)中心內(nèi)。所述方法還可以包括將目標(biāo)數(shù)據(jù)中心內(nèi)的數(shù)據(jù)復(fù)制到新的數(shù)據(jù)中心中的類似結(jié)構(gòu)。
[0055]鍵值數(shù)據(jù)庫可以包括用戶不能直接訪問的提取數(shù)據(jù)表。根據(jù)其它示例，所述方法還可以包括:發(fā)起利用預(yù)定數(shù)量的結(jié)果設(shè)置的查詢，接收包括位置緩存元素的結(jié)果，將位置緩存元素添加到數(shù)據(jù)圖，將數(shù)據(jù)圖與復(fù)制所需的細(xì)節(jié)進(jìn)行比較。如果圖足夠詳細(xì)，則可以發(fā)起連續(xù)塊級(jí)別查詢或者可以用之前的結(jié)果合成連續(xù)塊級(jí)別查詢，以揭示物理存儲(chǔ)塊之間的復(fù)制。如果圖不夠詳細(xì)，則可以發(fā)起新的查詢。
[0056]所述預(yù)定數(shù)量可以取決于存儲(chǔ)的數(shù)據(jù)大小。所述預(yù)定數(shù)量可以是I以允許最高細(xì)節(jié)。如果順序的請(qǐng)求地址之間的步進(jìn)大于大約一個(gè)存儲(chǔ)塊或大約一頁中的一個(gè)，則可以掃描平均地址增量的差異，以估計(jì)哪些群組在連續(xù)物理存儲(chǔ)中包括斷點(diǎn)，并且檢驗(yàn)在連續(xù)物理存儲(chǔ)中包括斷點(diǎn)的群組以更詳細(xì)地確定物理數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)。將數(shù)據(jù)復(fù)制到新的數(shù)據(jù)中心中的類似結(jié)構(gòu)可以包括將記錄類似地布置在新的數(shù)據(jù)中心處使用的鍵值系統(tǒng)內(nèi)。所述方法還可以包括構(gòu)造一個(gè)或多個(gè)樹結(jié)構(gòu)來映射數(shù)據(jù)，使得一個(gè)或多個(gè)樹結(jié)構(gòu)具有與正被復(fù)制的數(shù)據(jù)中心類似的枝葉和多方面覆蓋。所述樹結(jié)構(gòu)可以包括哈希樹、Merkle樹、Tiger樹和B樹中的一種或多種。
[0057]根據(jù)其它示例，適于執(zhí)行鍵值數(shù)據(jù)庫映射和復(fù)制的計(jì)算裝置可以包括存儲(chǔ)器和與存儲(chǔ)器連接的處理器。處理器可以執(zhí)行數(shù)據(jù)傳遞應(yīng)用，數(shù)據(jù)傳遞應(yīng)用可以通過利用來自目標(biāo)數(shù)據(jù)中心的鍵值數(shù)據(jù)庫的數(shù)據(jù)查詢緩存提取相對(duì)數(shù)據(jù)存儲(chǔ)位置來將物理存儲(chǔ)分布映射到目標(biāo)數(shù)據(jù)中心內(nèi)，將數(shù)據(jù)劃分和數(shù)據(jù)重復(fù)映射到目標(biāo)數(shù)據(jù)中心內(nèi)，將目標(biāo)數(shù)據(jù)中心內(nèi)的數(shù)據(jù)復(fù)制到新的數(shù)據(jù)中心中的類似結(jié)構(gòu)。
[0058]鍵值數(shù)據(jù)庫可以包括用戶不能直接訪問的提取數(shù)據(jù)表。根據(jù)其它示例，數(shù)據(jù)傳遞應(yīng)用還可以執(zhí)行以下中的一個(gè)或多個(gè):發(fā)起利用預(yù)定數(shù)量的結(jié)果設(shè)置的查詢、接收包括位置緩存元素的結(jié)果、將位置緩存元素添加到數(shù)據(jù)圖、將數(shù)據(jù)圖與復(fù)制所需的細(xì)節(jié)進(jìn)行比較。如果圖足夠詳細(xì)，則可以發(fā)起連續(xù)塊級(jí)別查詢或者可以用之前的結(jié)果合成連續(xù)塊級(jí)別查詢，以揭示物理存儲(chǔ)塊之間的復(fù)制。如果圖不夠詳細(xì)，則可以發(fā)起新的查詢。
[0059]所述預(yù)定數(shù)量可以取決于存儲(chǔ)的數(shù)據(jù)大小。所述預(yù)定數(shù)量可以是I以允許最高細(xì)節(jié)。如果順序的請(qǐng)求地址之間的步進(jìn)大于大約一個(gè)存儲(chǔ)塊或大約一頁中的一個(gè)，則可以掃描平均地址增量的差異以估計(jì)哪些群組在連續(xù)物理存儲(chǔ)中包括斷點(diǎn)，并且檢驗(yàn)在連續(xù)物理存儲(chǔ)中包括斷點(diǎn)的群組以更詳細(xì)地確定物理數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)。將數(shù)據(jù)復(fù)制到新的數(shù)據(jù)中心中的類似結(jié)構(gòu)可以包括將記錄類似地布置在新數(shù)據(jù)中心處使用的鍵值系統(tǒng)內(nèi)。數(shù)據(jù)傳遞應(yīng)用還可以構(gòu)造一個(gè)或多個(gè)樹結(jié)構(gòu)來映射數(shù)據(jù)，使得一個(gè)或多個(gè)樹結(jié)構(gòu)具有與正被復(fù)制的數(shù)據(jù)中心類似的枝葉和多方面覆蓋。所述樹結(jié)構(gòu)可以包括哈希樹、Merkle樹、Tiger樹和B樹中的一種或多種。
[0060]根據(jù)其它示例，一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以具有存儲(chǔ)在其上用于鍵值數(shù)據(jù)庫映射和復(fù)制的指令。所述指令可以包括:通過利用來自目標(biāo)數(shù)據(jù)中心的鍵值數(shù)據(jù)庫的數(shù)據(jù)查詢緩存提取相對(duì)數(shù)據(jù)存儲(chǔ)位置來將物理存儲(chǔ)分布映射到目標(biāo)數(shù)據(jù)中心內(nèi)；將數(shù)據(jù)劃分和數(shù)據(jù)重復(fù)映射到目標(biāo)數(shù)據(jù)中心內(nèi)；將目標(biāo)數(shù)據(jù)中心內(nèi)的數(shù)據(jù)復(fù)制到新的數(shù)據(jù)中心中的類似結(jié)構(gòu)。
[0061]鍵值數(shù)據(jù)庫可以包括用戶不能直接訪問的提取數(shù)據(jù)表。根據(jù)其它示例，所述指令還可以包括:發(fā)起利用預(yù)定數(shù)量的結(jié)果設(shè)置的查詢、接收包括位置緩存元素的結(jié)果、將位置緩存元素添加到數(shù)據(jù)圖、將數(shù)據(jù)圖與復(fù)制所需的細(xì)節(jié)進(jìn)行比較。如果圖足夠詳細(xì)，則可以發(fā)起連續(xù)塊級(jí)別查詢或者可以用之前的結(jié)果合成連續(xù)塊級(jí)別查詢，以揭示物理存儲(chǔ)塊之間的重復(fù)。如果圖不夠詳細(xì)，則可以發(fā)起新的查詢。
[0062]所述預(yù)定數(shù)量可以取決于存儲(chǔ)的數(shù)據(jù)大小。所述預(yù)定數(shù)量可以是I以允許最高細(xì)節(jié)。如果順序的請(qǐng)求地址之間的步進(jìn)大于大約一個(gè)存儲(chǔ)塊或大約一頁中的一個(gè)，則可以檢查平均地址增量的差異以估計(jì)哪些群組在連續(xù)物理存儲(chǔ)中包括斷點(diǎn)，并且檢驗(yàn)在連續(xù)物理存儲(chǔ)中包括斷點(diǎn)的群組以更詳細(xì)地確定物理數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)。更詳細(xì)地檢驗(yàn)可以包括改變所述預(yù)定數(shù)量。將數(shù)據(jù)復(fù)制到新的數(shù)據(jù)中心中的類似結(jié)構(gòu)可以包括將記錄類似地布置在新數(shù)據(jù)中心處使用的鍵值系統(tǒng)內(nèi)。所述指令還可以包括構(gòu)造一個(gè)或多個(gè)樹結(jié)構(gòu)來映射數(shù)據(jù)，使得一個(gè)或多個(gè)樹結(jié)構(gòu)具有與正被復(fù)制的數(shù)據(jù)中心類似的枝葉和多方面覆蓋。所述樹結(jié)構(gòu)可以包括哈希樹、Merkle樹、Tiger樹和B樹中的一種或多種。
[0063]根據(jù)一些示例，一種適于執(zhí)行鍵值數(shù)據(jù)庫映射和復(fù)制的服務(wù)器可以包括存儲(chǔ)器和與存儲(chǔ)器連接的處理器。處理器可以執(zhí)行數(shù)據(jù)傳遞應(yīng)用，數(shù)據(jù)傳遞應(yīng)用可以被配置成通過迭代地向目標(biāo)數(shù)據(jù)中心的現(xiàn)有鍵值數(shù)據(jù)庫提交請(qǐng)求預(yù)定數(shù)量結(jié)果和位置緩存元素的查詢，來提取目標(biāo)數(shù)據(jù)中心的鍵值數(shù)據(jù)庫中的文件斷點(diǎn)；接收跨越物理存儲(chǔ)容量的地址范圍內(nèi)的返回值；恢復(fù)在目標(biāo)數(shù)據(jù)中心處物理分組的鍵值集合和記錄重復(fù)。
[0064]根據(jù)其它示例，數(shù)據(jù)傳遞應(yīng)用還可以將鍵值集合復(fù)制到新的數(shù)據(jù)中心的鍵值數(shù)據(jù)庫。位置緩存元素可以是NextToken并且所述預(yù)定數(shù)量是I以允許最高細(xì)節(jié)。
[0065]系統(tǒng)的多個(gè)方面的軟件實(shí)現(xiàn)和硬件實(shí)現(xiàn)之間幾乎沒有區(qū)別；使用硬件或者軟件總體上是代表成本相對(duì)于效率的權(quán)衡的設(shè)計(jì)選擇(但并非總是這樣，因?yàn)樵谔囟ǖ沫h(huán)境下硬件和軟件之間的選擇會(huì)變得重要)。存在可以實(shí)現(xiàn)本文所描述的處理和/或系統(tǒng)和/或其它技術(shù)的各種載體(例如，硬件、軟件和/或固件)，并且優(yōu)選的載體將隨著采用這些處理和/或系統(tǒng)和/或其它技術(shù)的環(huán)境而改變。例如，如果實(shí)施者判定速度和精度是最重要的，則實(shí)施者會(huì)主要選用硬件和/或固件載體；如果靈活性是最重要的，則實(shí)施者會(huì)主要選用軟件實(shí)現(xiàn)方式；或者，再另選地，實(shí)施者可以選用硬件、軟件和/或固件的某種組合。
[0066]通過使用框圖、流程圖和/或示例，以上詳述已闡述了裝置和/或處理的各種實(shí)施方式。在這樣的框圖、流程圖和/或示例包含一個(gè)或多個(gè)功能和/或操作的范圍內(nèi)，本領(lǐng)域技術(shù)人員應(yīng)該理解，可以由各式各樣的硬件、軟件、固件或?qū)嶋H上其任何組合單獨(dú)地和/或共同地實(shí)現(xiàn)這種框圖、流程圖或示例內(nèi)的各功能和/或操作。在一個(gè)實(shí)施方式中，可以借助專用集成電路(ASIC)、現(xiàn)場(chǎng)可編程門陣列(FPGA)、數(shù)字信號(hào)處理器(DSP)或其它集成形式來實(shí)現(xiàn)本文所描述的主題的多個(gè)部分。然而，本領(lǐng)域技術(shù)人員應(yīng)該認(rèn)識(shí)到，本文所公開的實(shí)施方式的某些方面可以作為在一個(gè)或多個(gè)計(jì)算機(jī)上運(yùn)行的一個(gè)或多個(gè)計(jì)算機(jī)程序(例如，作為在一個(gè)或多個(gè)計(jì)算機(jī)系統(tǒng)上運(yùn)行的一個(gè)或多個(gè)程序)、作為在一個(gè)或多個(gè)處理器上運(yùn)行的一個(gè)或多個(gè)程序(例如，作為在一個(gè)或多個(gè)微處理器上運(yùn)行的一個(gè)或多個(gè)程序)、作為固件、或者作為實(shí)際上它們的任何組合全部地或部分地等效地實(shí)現(xiàn)在集成電路中，并且應(yīng)該認(rèn)識(shí)到，根據(jù)該公開，針對(duì)軟件或固件設(shè)計(jì)電路和/或編寫代碼將完全屬于在本領(lǐng)域技術(shù)人員的技能之內(nèi)。
[0067]本公開不限于在本申請(qǐng)中描述的旨在示出各種方面的特定實(shí)施方式。對(duì)于本領(lǐng)域中技術(shù)人員來說應(yīng)當(dāng)明顯的是，能夠在不偏離其精神和范圍的情況下進(jìn)行許多修改和變形。除了這里所列舉的以外，在本公開的范圍內(nèi)的功能等同的方法和設(shè)備對(duì)于本領(lǐng)域中技術(shù)人員來說根據(jù)之前的描述應(yīng)當(dāng)是明顯的。這樣的修改和變形旨在落在隨附權(quán)利要求書的范圍內(nèi)。本公開僅由隨附權(quán)利要求書的條款以及這些權(quán)利要求書的權(quán)利等價(jià)物的完整范圍所限定。應(yīng)當(dāng)理解，本公開不限于顯然能夠變化的特定的方法、試劑、化合物組分或者生物學(xué)系統(tǒng)。還應(yīng)當(dāng)理解，這里使用的術(shù)語僅用于描述特定實(shí)施方式的目的，并不旨在進(jìn)行限制。
[0068]另外，本領(lǐng)域中的技術(shù)人員將理解，這里描述的主題的機(jī)制能夠作為程序產(chǎn)品以各種形式發(fā)布，并且這里描述的主題的示意實(shí)施方式的應(yīng)用與用于實(shí)際執(zhí)行發(fā)布的信號(hào)承載介質(zhì)的特定種類無關(guān)。信號(hào)承載介質(zhì)的示例包括但不限于以下:諸如軟盤、硬盤驅(qū)動(dòng)器、高密度盤(CD)驅(qū)動(dòng)器、數(shù)字通用盤(DVD)、數(shù)字磁帶、計(jì)算機(jī)存儲(chǔ)器等的可記錄型介質(zhì)；以及諸如數(shù)字和/或模擬通信介質(zhì)(例如，光纖電纜、波導(dǎo)、有線通信鏈路、無線通信鏈路等)的傳輸類型介質(zhì)。
[0069]本領(lǐng)域中的技術(shù)人員將認(rèn)識(shí)到，以這里提出的方式描述裝置和/或處理并且此后利用工程實(shí)踐將如此描述的裝置和/或處理集成為數(shù)據(jù)處理系統(tǒng)在本領(lǐng)域中是常見的。即，通過合理數(shù)量的試驗(yàn)可以將這里描述的裝置和/或處理的至少部分集成為數(shù)據(jù)處理系統(tǒng)。本領(lǐng)域中的技術(shù)人員將認(rèn)識(shí)到，典型的數(shù)據(jù)處理系統(tǒng)一般包括以下的一個(gè)或多個(gè):系統(tǒng)單元?dú)んw、視頻顯示裝置、諸如易失性和非易失性存儲(chǔ)器的存儲(chǔ)器、諸如微處理器和數(shù)字信號(hào)處理器的處理器、諸如操作系統(tǒng)、驅(qū)動(dòng)器、圖形用戶界面和應(yīng)用程序的計(jì)算實(shí)體、諸如觸摸板或屏幕的一個(gè)或多個(gè)交互裝置、和/或包括反饋回路和控制電機(jī)(例如，感測(cè)臺(tái)架系統(tǒng)的位置和/或速度的反饋；移動(dòng)和/或調(diào)整組件和/或數(shù)量的控制電機(jī))的控制系統(tǒng)。
[0070]可以利用任何適合的市售組件(諸如那些通?？梢栽跀?shù)據(jù)計(jì)算/通信和/或網(wǎng)絡(luò)計(jì)算/通信系統(tǒng)中找到的部件)來實(shí)現(xiàn)典型的數(shù)據(jù)處理系統(tǒng)。這里描述的主題有時(shí)示出在不同的其它組件中所包含的或者與不同的其它組件相連接的不同組件。應(yīng)當(dāng)理解，如此描述的架構(gòu)只是示例性的，并且實(shí)際上可以實(shí)施實(shí)現(xiàn)相同功能的許多其它架構(gòu)。從概念上講，組件用于實(shí)現(xiàn)相同功能的任何配置是以使得實(shí)現(xiàn)所要的功能的方式有效地“相關(guān)聯(lián)的”。因此，可以將這里結(jié)合起來實(shí)現(xiàn)特定功能的任何兩個(gè)組件視為彼此“相關(guān)聯(lián)”以使得實(shí)現(xiàn)所要的功能，而不管架構(gòu)或中間組件。同樣，這樣相關(guān)聯(lián)的任何兩個(gè)組件也可以視為彼此“可操作地相連接”或者“可操作地相耦合”以實(shí)現(xiàn)所要的功能，并且能夠如此相關(guān)聯(lián)的任何兩個(gè)組件也可以視為彼此“可操作地可耦合”以實(shí)現(xiàn)所要的功能?？刹僮鞯乜神詈系奶囟ɡ影ǖ幌抻谖锢砜蛇B接的和/或物理交互的組件和/或無線可交互的和/或無線交互的組件和/或邏輯交互的和/或邏輯可交互的組件。
[0071]關(guān)于這里基本上任何復(fù)數(shù)和/或單數(shù)術(shù)語的使用，本領(lǐng)域技術(shù)人員能夠以對(duì)于背景和/或應(yīng)用適當(dāng)?shù)姆绞綇膹?fù)數(shù)解釋成單數(shù)和/或從單數(shù)解釋成復(fù)數(shù)。為清楚起見，各種單數(shù)/復(fù)數(shù)排列可以清楚地在這里闡述。
[0072]本領(lǐng)域技術(shù)人員應(yīng)該理解，一般地，這里使用的術(shù)語并且特別是在隨附權(quán)利要求書中的術(shù)語(例如，隨附權(quán)利要求書的正文)一般旨在為“開放的”術(shù)語(例如，術(shù)語“包括”應(yīng)該解釋為“包括但不限于”，術(shù)語“具有”應(yīng)該解釋為“至少具有”，術(shù)語“包含”應(yīng)該解釋為“包含但不限于”等)。本領(lǐng)域技術(shù)人員還應(yīng)該理解，如果意圖特定數(shù)量的提出的權(quán)利要求詳述，則這樣的意圖將在權(quán)利要求中明確地?cái)⑹觯⑶以诓淮嬖谶@樣的詳述的情況下，不存在這樣的意圖。例如，為幫助理解，以下隨附權(quán)利要求書可能包含介紹性短語“至少一個(gè)”和“一個(gè)或多個(gè)”的使用以引入權(quán)利要求詳述。然而，使用這樣的短語不應(yīng)當(dāng)被解釋為暗示以“一”引入的權(quán)利要求詳述將包含這樣引入的權(quán)利要求詳述的任何特定的權(quán)利要求限制為只包含一個(gè)這樣的詳述的實(shí)施方式，即使是在相同的權(quán)利要求包括介紹性短語“一個(gè)或多個(gè)”或“至少一個(gè)”以及諸如“一”的詞(例如，“一”應(yīng)當(dāng)被解釋為指“至少一個(gè)”或“一個(gè)或多個(gè)”)的情況下；相同道理對(duì)于使用定冠詞引入權(quán)利要求詳述的情況也成立。此外，即使在明確地表述了特定數(shù)量的引入的權(quán)利要求詳述的情況下，本領(lǐng)域中的技術(shù)人員也將認(rèn)識(shí)至IJ，這樣的詳述應(yīng)當(dāng)解釋為是指至少表述的數(shù)量(例如，在沒有其它修飾語的情況下，僅是“兩個(gè)詳述”的表述是指至少兩個(gè)詳述或者兩個(gè)或更多詳述)。
[0073]此外，在使用類似于“A、B和C等中的至少一個(gè)”的慣例的情況下，通常這種構(gòu)造的目的是本領(lǐng)域技術(shù)人員將會(huì)理解該慣例的含義(例如，“具有A、B和C中的至少一個(gè)的系統(tǒng)”將會(huì)包括但不限于單獨(dú)具有A、單獨(dú)具有B、單獨(dú)具有C、具有A和B、具有A和C、具有B和C和/或具有A、B和C等的系統(tǒng))。本領(lǐng)域技術(shù)人員還應(yīng)該理解，呈現(xiàn)兩個(gè)或更多可供選擇的術(shù)語的幾乎任何轉(zhuǎn)折性詞語和/或短語，不管是在說明書、權(quán)利要求書還是附圖中，都應(yīng)當(dāng)被理解為料想到包括術(shù)語之一、術(shù)語的任一個(gè)或者兩個(gè)術(shù)語的可能性。例如，短語“A或B”將被理解為包括“A”或“B”或“A和B”的可能性。
[0074]此外，在以馬庫什組的方式描述的本公開的特征或方面，本領(lǐng)域的技術(shù)人員應(yīng)該認(rèn)識(shí)到，本公開由此還以馬庫什組的任何單獨(dú)成員或成員的子組的方式描述。
[0075]正如本領(lǐng)域技術(shù)人員應(yīng)該理解的，為了任何及所有目的，諸如就提供書面說明書而言，這里所公開的全部范圍還包含任何和全部可能子范圍及其子范圍的組合。任何列出的范圍都能夠被容易地認(rèn)定為充分地描述并且使得同一范圍被分解為至少相等的一半、三分之一、四分之一、五分之一、十分之一等。作為非限制性示例，這里討論的各個(gè)范圍可以被容易地分解成下三分之一、中三分之一和上三分之一等。正如本領(lǐng)域技術(shù)人員應(yīng)該理解的，諸如“上至”、“至少”、“大于”、“小于”等的全部語言包括所表述的數(shù)量并且是指隨后能夠被分解為如上所討論的子范圍的范圍。最后，正如本領(lǐng)域技術(shù)人員應(yīng)該理解的，范圍包括各個(gè)單獨(dú)的成員。因此，例如，具有1-3個(gè)單元的組是指具有I個(gè)、2個(gè)或3個(gè)單元的組。相似地，具有1-5個(gè)單元的組是指具有I個(gè)、2個(gè)、3個(gè)、4個(gè)或5個(gè)單元的組,等等。
[0076]雖然本文已經(jīng)公開了各種方面和實(shí)施方式，但本領(lǐng)域的技術(shù)人員將清楚其它方面和實(shí)施方式。本文公開的各種方面和實(shí)施方式是出于示例的目的而不意圖進(jìn)行限制，隨附權(quán)利要求書表不真實(shí)的范圍和精神。
【權(quán)利要求】
1.一種用于鍵值數(shù)據(jù)庫映射和復(fù)制的方法，所述方法包括: 通過利用來自目標(biāo)數(shù)據(jù)中心的鍵值數(shù)據(jù)庫的數(shù)據(jù)查詢緩存提取相對(duì)數(shù)據(jù)存儲(chǔ)位置，來將物理存儲(chǔ)分布映射到所述目標(biāo)數(shù)據(jù)中心內(nèi)； 將數(shù)據(jù)劃分和數(shù)據(jù)重復(fù)映射到所述目標(biāo)數(shù)據(jù)中心內(nèi)；以及 將所述目標(biāo)數(shù)據(jù)中心內(nèi)的數(shù)據(jù)復(fù)制到新的數(shù)據(jù)中心中的類似結(jié)構(gòu)。
2.根據(jù)權(quán)利要求1所述的方法，其中所述鍵值數(shù)據(jù)庫包括用戶不能直接訪問的提取數(shù)據(jù)表。
3.根據(jù)權(quán)利要求1所述的方法，所述方法還包括: 發(fā)起利用預(yù)定數(shù)量的結(jié)果設(shè)置的查詢； 接收包括位置緩存元素的結(jié)果； 將所述位置緩存元素添加到數(shù)據(jù)圖；以及 將所述數(shù)據(jù)圖與所述復(fù)制所需的細(xì)節(jié)進(jìn)行比較。
4.根據(jù)權(quán)利要求3所述的方法，所述方法還包括: 如果所述圖足夠詳細(xì)，則發(fā)起連續(xù)塊級(jí)別查詢或者用之前的結(jié)果合成連續(xù)塊級(jí)別查詢，以揭示物理存儲(chǔ)塊之間的重復(fù)。
5.根據(jù)權(quán)利要求3所述的方法，所述方法還包括: 如果所述圖不夠詳細(xì)，則發(fā)起 新的查詢。
6.根據(jù)權(quán)利要求3所述的方法，其中所述預(yù)定數(shù)量取決于存儲(chǔ)的數(shù)據(jù)大小。
7.根據(jù)權(quán)利要求3所述的方法，其中所述預(yù)定數(shù)量是I以允許最高細(xì)節(jié)。
8.根據(jù)權(quán)利要求3所述的方法，所述方法還包括: 如果順序的請(qǐng)求地址之間的步進(jìn)大于大約一個(gè)存儲(chǔ)塊或大約一頁中的一個(gè)，則掃描平均地址增量的差異以估計(jì)哪些群組在連續(xù)物理存儲(chǔ)中包括斷點(diǎn)，并且檢驗(yàn)在連續(xù)物理存儲(chǔ)中包括斷點(diǎn)的群組以更詳細(xì)地確定物理數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)。
9.根據(jù)權(quán)利要求1所述的方法，其中將數(shù)據(jù)復(fù)制到新的數(shù)據(jù)中心中的類似結(jié)構(gòu)包括將記錄類似地布置在所述新的數(shù)據(jù)中心處使用的鍵值系統(tǒng)內(nèi)。
10.根據(jù)權(quán)利要求9所述的方法，所述方法還包括: 構(gòu)造一個(gè)或多個(gè)樹結(jié)構(gòu)來映射數(shù)據(jù)，使得所述一個(gè)或多個(gè)樹結(jié)構(gòu)具有與正被復(fù)制的數(shù)據(jù)中心基本上類似的枝葉和多方面覆蓋。
11.根據(jù)權(quán)利要求10所述的方法,其中所述樹結(jié)構(gòu)包括哈希樹、Merkle樹、Tiger樹和B樹中的一種或多種。
12.一種適于執(zhí)行鍵值數(shù)據(jù)庫映射和復(fù)制的計(jì)算裝置，所述計(jì)算裝置包括: 存儲(chǔ)器；以及 與所述存儲(chǔ)器連接的處理器，所述處理器執(zhí)行數(shù)據(jù)傳遞應(yīng)用，其中所述數(shù)據(jù)傳遞應(yīng)用被配置成: 通過利用來自目標(biāo)數(shù)據(jù)中心的鍵值數(shù)據(jù)庫的數(shù)據(jù)查詢緩存提取相對(duì)數(shù)據(jù)存儲(chǔ)位置，來將物理存儲(chǔ)分布映射到所述目標(biāo)數(shù)據(jù)中心內(nèi)； 將數(shù)據(jù)劃分和數(shù)據(jù)重復(fù)映射到所述目標(biāo)數(shù)據(jù)中心內(nèi)；以及 將所述目標(biāo)數(shù)據(jù)中心內(nèi)的數(shù)據(jù)復(fù)制到新的數(shù)據(jù)中心中的類似結(jié)構(gòu)。
13.根據(jù)權(quán)利要求12所述的計(jì)算裝置，其中所述鍵值數(shù)據(jù)庫包括用戶不能直接訪問的提取數(shù)據(jù)表。
14.根據(jù)權(quán)利要求12所述的計(jì)算裝置，其中所述數(shù)據(jù)傳遞應(yīng)用還被配置成: 發(fā)起利用預(yù)定數(shù)量的結(jié)果設(shè)置的查詢； 接收包括位置緩存元素的結(jié)果； 將所述位置緩存元素添加到數(shù)據(jù)圖；以及 將所述數(shù)據(jù)圖與所述復(fù)制所需的細(xì)節(jié)進(jìn)行比較。
15.根據(jù)權(quán)利要求14所述的計(jì)算裝置，其中所述數(shù)據(jù)傳遞應(yīng)用還被配置成: 如果所述圖足夠詳細(xì)，則發(fā)起連續(xù)塊級(jí)別查詢或者用之前的結(jié)果合成連續(xù)塊級(jí)別查詢，以揭示物理存儲(chǔ)塊之間的重復(fù)。
16.根據(jù)權(quán)利要求14所述的計(jì)算裝置，其中所述數(shù)據(jù)傳遞應(yīng)用還被配置成: 如果所述圖不夠詳細(xì)，則發(fā)起新的查詢。
17.根據(jù)權(quán)利要求14所述的計(jì)算裝置，其中所述預(yù)定數(shù)量取決于存儲(chǔ)的數(shù)據(jù)大小。
18.根據(jù)權(quán)利要求14所述的計(jì)算裝置，其中所述預(yù)定數(shù)量是I以允許最高細(xì)節(jié)。
19.根據(jù)權(quán)利要求14所述的計(jì)算裝置，其中所述數(shù)據(jù)傳遞應(yīng)用還被配置成: 如果順序的請(qǐng)求地址之間的步進(jìn)大于大約一個(gè)存儲(chǔ)塊或大約一頁中的一個(gè)，則掃描平均地址增量的差異以估計(jì)哪些群組在連續(xù)物理存儲(chǔ)中包括斷點(diǎn)，并且檢驗(yàn)在連續(xù)物理存儲(chǔ)中包括斷點(diǎn)的群組以更詳細(xì)地確 定物理數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)。
20.根據(jù)權(quán)利要求12所述的計(jì)算裝置，其中所述數(shù)據(jù)傳遞應(yīng)用通過將記錄類似地布置在新的數(shù)據(jù)中心處使用的鍵值系統(tǒng)內(nèi)來將數(shù)據(jù)復(fù)制到所述新的數(shù)據(jù)中心中的類似結(jié)構(gòu)。
21.根據(jù)權(quán)利要求20所述的計(jì)算裝置，其中所述數(shù)據(jù)傳遞應(yīng)用還被配置成: 構(gòu)造一個(gè)或多個(gè)樹結(jié)構(gòu)來映射數(shù)據(jù)，使得所述一個(gè)或多個(gè)樹結(jié)構(gòu)具有與正被復(fù)制的數(shù)據(jù)中心基本上類似的枝葉和多方面覆蓋。
22.根據(jù)權(quán)利要求21所述的計(jì)算裝置,其中所述樹結(jié)構(gòu)包括哈希樹、Merkle樹、Tiger樹和B樹中的一種或多種。
23.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)具有存儲(chǔ)在其上用于鍵值數(shù)據(jù)庫映射和復(fù)制的指令，所述指令包括: 通過利用來自目標(biāo)數(shù)據(jù)中心的鍵值數(shù)據(jù)庫的數(shù)據(jù)查詢緩存提取相對(duì)數(shù)據(jù)存儲(chǔ)位置，來將物理存儲(chǔ)分布映射到所述目標(biāo)數(shù)據(jù)中心內(nèi)； 將數(shù)據(jù)劃分和數(shù)據(jù)重復(fù)映射到所述目標(biāo)數(shù)據(jù)中心內(nèi)；以及 將所述目標(biāo)數(shù)據(jù)中心內(nèi)的數(shù)據(jù)復(fù)制到新的數(shù)據(jù)中心中的類似結(jié)構(gòu)。
24.根據(jù)權(quán)利要求23所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中所述鍵值數(shù)據(jù)庫包括用戶不能直接訪問的提取數(shù)據(jù)表。
25.根據(jù)權(quán)利要求23所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中所述指令還包括: 發(fā)起利用預(yù)定數(shù)量的結(jié)果設(shè)置的查詢； 接收包括位置緩存元素的結(jié)果； 將所述位置緩存元素添加到數(shù)據(jù)圖；以及 將所述數(shù)據(jù)圖與所述復(fù)制所需的細(xì)節(jié)進(jìn)行比較。
26.根據(jù)權(quán)利要求25所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中所述指令還包括: 如果所述圖足夠詳細(xì)，則發(fā)起連續(xù)塊級(jí)別查詢或者用之前的結(jié)果合成連續(xù)塊級(jí)別查詢，以揭示物理存儲(chǔ)塊之間的重復(fù)。
27.根據(jù)權(quán)利要求25所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中所述指令還包括: 如果所述圖不夠詳細(xì)，則發(fā)起新的查詢。
28.根據(jù)權(quán)利要求25所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中所述預(yù)定數(shù)量取決于存儲(chǔ)的數(shù)據(jù)大小。
29.根據(jù)權(quán)利要求25所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中所述預(yù)定數(shù)量是I以允許最高細(xì)節(jié)。
30.根據(jù)權(quán)利要求25所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中所述指令還包括: 如果順序的請(qǐng)求地址之間的步進(jìn)大于大約一個(gè)存儲(chǔ)塊或大約一頁中的一個(gè)，則掃描平均地址增量的差異以估計(jì)哪些群組在連續(xù)物理存儲(chǔ)中包括斷點(diǎn)，并且檢驗(yàn)在連續(xù)物理存儲(chǔ)中包括斷點(diǎn)的群組以更詳細(xì)地確定物理數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)。
31.根據(jù)權(quán)利要求23所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中將數(shù)據(jù)復(fù)制到新的數(shù)據(jù)中心中的類似結(jié)構(gòu)包括將記錄類似地布置在所述新的數(shù)據(jù)中心處使用的鍵值系統(tǒng)內(nèi)。
32.根據(jù)權(quán)利要求31所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中所述指令還包括: 構(gòu)造一個(gè)或多個(gè)樹結(jié)構(gòu)來映射數(shù)據(jù)，使得所述一個(gè)或多個(gè)樹結(jié)構(gòu)具有與正被復(fù)制的數(shù)據(jù)中心基本上類似的枝葉和多方面覆蓋。
33.根據(jù)權(quán)利要求32所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中所述樹結(jié)構(gòu)包括哈希樹、Merkle樹、Tiger樹和B樹 中的一種或多種。
34.一種適于執(zhí)行鍵值數(shù)據(jù)庫映射和復(fù)制的服務(wù)器，所述服務(wù)器包括: 存儲(chǔ)器；以及 處理器，其與所述存儲(chǔ)器連接，所述處理器執(zhí)行數(shù)據(jù)傳遞應(yīng)用，其中所述數(shù)據(jù)傳遞應(yīng)用被配置成: 通過迭代地向目標(biāo)數(shù)據(jù)中心的現(xiàn)有鍵值數(shù)據(jù)庫提交請(qǐng)求預(yù)定數(shù)量的結(jié)果和位置緩存元素的查詢，來提取所述目標(biāo)數(shù)據(jù)中心的所述鍵值數(shù)據(jù)庫中的文件斷點(diǎn)； 接收跨越物理存儲(chǔ)容量的地址范圍內(nèi)的返回值； 恢復(fù)在所述目標(biāo)數(shù)據(jù)中心處物理分組的鍵值集合和記錄重復(fù)。
35.根據(jù)權(quán)利要求34所述的服務(wù)器，其中所述數(shù)據(jù)傳遞應(yīng)用還被配置成: 在新的數(shù)據(jù)中心的鍵值數(shù)據(jù)庫處復(fù)制所述鍵值集合。
36.根據(jù)權(quán)利要求34所述的服務(wù)器，其中所述位置緩存元素是NextToken。
37.根據(jù)權(quán)利要求34所述的 服務(wù)器，其中所述預(yù)定數(shù)量是I以允許最高細(xì)節(jié)。
【文檔編號(hào)】G06F7/00GK103890709SQ201180074338
【公開日】2014年6月25日 申請(qǐng)日期:2011年11月7日 優(yōu)先權(quán)日:2011年11月7日
【發(fā)明者】埃澤齊埃爾·克魯格里克 申請(qǐng)人:英派爾科技開發(fā)有限公司