[發(fā)明專利]使用原子多播的快速排序?qū)懭氲姆椒ê拖到y(tǒng)

有效

• 申請?zhí)枺?/td>: 201810389981.1
• 申請日: 2018-04-27
• 公開（公告）號: CN108804029B
• 公開（公告）日: 2023-10-13
• 發(fā)明（設(shè)計(jì)）人: M·西本遙;S·拉加達(dá)亞
• 申請（專利權(quán)）人: EMC知識產(chǎn)權(quán)控股有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京英賽嘉華知識產(chǎn)權(quán)代理有限責(zé)任公司 11204
• 代理人: 王達(dá)佐;王艷春

本發(fā)明涉及用于使用原子多播的快速排序?qū)懭氲姆椒ê拖到y(tǒng)。總體上來說，本技術(shù)的實(shí)施例涉及用于在包括多個(gè)分離的存儲模塊的存儲設(shè)備中執(zhí)行快速排序?qū)懭氲姆椒ê拖到y(tǒng)。更具體地，本技術(shù)的實(shí)施例使得能夠?qū)?shù)據(jù)多播到存儲設(shè)備中的多個(gè)存儲模塊，其中處理寫入請求的順序在存儲設(shè)備中的所有存儲模塊上是相同的。

技術(shù)領(lǐng)域

本發(fā)明涉及用于使用原子多播(atomic multicast)的快速排序?qū)懭氲姆椒ê拖到y(tǒng)。總體上來說，本技術(shù)的實(shí)施例涉及用于在包括多個(gè)分離的存儲模塊(storage module)的存儲設(shè)備(storage appliance)中執(zhí)行快速排序?qū)懭氲姆椒ê拖到y(tǒng)。更具體地，本技術(shù)的實(shí)施例使得能夠?qū)?shù)據(jù)多播到存儲設(shè)備中的多個(gè)存儲模塊，其中處理寫入請求的順序在存儲設(shè)備中的所有存儲模塊上是相同的。

背景技術(shù)

存儲設(shè)備包括存儲介質(zhì)(storage media)并且提供使客戶端能夠向該存儲介質(zhì)寫入數(shù)據(jù)和從該存儲介質(zhì)讀取數(shù)據(jù)的機(jī)制。

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

根據(jù)本公開的一個(gè)方面涉及一種用于處理寫入請求的方法。該方法包括：從第一客戶端并且由結(jié)構(gòu)(fabric)接收包括第一數(shù)據(jù)的第一寫入請求；由所述結(jié)構(gòu)并且響應(yīng)于所述第一寫入請求，向第一存儲模塊發(fā)送第二寫入請求，并且向第二存儲模塊發(fā)送第三寫入請求；從第二客戶端并且由所述結(jié)構(gòu)接收包括第二數(shù)據(jù)的第四寫入請求；由所述結(jié)構(gòu)并且響應(yīng)于所述第四寫入請求，向所述第一存儲模塊發(fā)送第五寫入請求，并且向所述第二存儲模塊發(fā)送第六寫入請求；由所述結(jié)構(gòu)向所述第一存儲模塊發(fā)送與所述第二寫入請求相關(guān)聯(lián)的第一提交請求和與所述第五寫入請求相關(guān)聯(lián)的第二提交請求；由所述結(jié)構(gòu)向所述第二存儲模塊發(fā)送與所述第三寫入請求相關(guān)聯(lián)的第三提交請求和與所述第六寫入請求相關(guān)聯(lián)的第四提交請求；由所述第一存儲模塊處理所述第一提交請求和所述第二提交請求，其中，基于順序，在所述第二提交請求之前處理所述第一提交請求；以及由所述第二存儲模塊處理所述第三提交請求和所述第四提交請求，其中，基于所述順序，在所述第四提交請求之前處理所述第三提交請求。

根據(jù)本公開的另一個(gè)方面涉及一種存儲設(shè)備。該存儲設(shè)備包括：結(jié)構(gòu)；存儲陣列(storage array)，其可操作地連接到所述結(jié)構(gòu)并且包括第一存儲模塊和第二存儲模塊。所述結(jié)構(gòu)被編程為：從第一客戶端接收包括第一數(shù)據(jù)的第一寫入請求；響應(yīng)于所述第一寫入請求，向所述第一存儲模塊發(fā)送第二寫入請求，并且向所述第二存儲模塊發(fā)送第三寫入請求；從第二客戶端接收包括第二數(shù)據(jù)的第四寫入請求；響應(yīng)于所述第四寫入請求，向所述第一存儲模塊發(fā)送第五寫入請求，并且向所述第二存儲模塊發(fā)送第六寫入請求；向所述第一存儲模塊發(fā)送與所述第二寫入請求相關(guān)聯(lián)的第一提交請求和與所述第五寫入請求相關(guān)聯(lián)的第二提交請求；以及向所述第二存儲模塊發(fā)送與所述第三寫入請求相關(guān)聯(lián)的第三提交請求和與所述第六寫入請求相關(guān)聯(lián)的第四提交請求。所述第一存儲模塊被配置為處理所述第一提交請求和所述第二提交請求，其中基于順序，在所述第二提交請求之前處理所述第一提交請求，其中所述順序由所述結(jié)構(gòu)指定。所述第二存儲模塊被配置為處理所述第三提交請求和所述第四提交請求，其中基于所述順序，在所述第四提交請求之前處理所述第三提交請求。

附圖說明

圖1A至1C示出了根據(jù)本技術(shù)的一個(gè)或多個(gè)實(shí)施例的系統(tǒng)。

圖2、圖3、圖4A和圖4B示出了根據(jù)本技術(shù)的一個(gè)或多個(gè)實(shí)施例的流程圖。

具體實(shí)施方式

在本技術(shù)的實(shí)施例的以下詳細(xì)描述中，闡述了許多具體細(xì)節(jié)以便提供對該技術(shù)更透徹的理解。然而，對于本領(lǐng)域的普通技術(shù)人員來說顯而易見的是，可以在沒有這些具體細(xì)節(jié)的情況下實(shí)踐該技術(shù)。在其他情況下，沒有詳細(xì)描述眾所周知的特征以避免不必要地使描述復(fù)雜化。