數(shù)據(jù)處理方法和裝置制造方法
【專(zhuān)利摘要】本申請(qǐng)實(shí)施例提供了一種數(shù)據(jù)處理方法和裝置，所述方法包括：檢測(cè)到臟數(shù)據(jù)時(shí)，查詢預(yù)先建立的用于索引至少兩個(gè)第一預(yù)定容量的第一存儲(chǔ)塊的第一位圖，所述第一存儲(chǔ)塊是將數(shù)據(jù)存儲(chǔ)空間劃分確定的；判斷所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置是否設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)；若否，將所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)，并將所述第一存儲(chǔ)塊劃分為至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊，建立用于索引所述第二存儲(chǔ)塊的第二位圖；若是，確定為所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊建立的第二位圖，并將所述臟數(shù)據(jù)所屬的第二存儲(chǔ)塊在第二位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)。通過(guò)本申請(qǐng)實(shí)施例，節(jié)省了臟數(shù)據(jù)標(biāo)記占用的資源。
【專(zhuān)利說(shuō)明】數(shù)據(jù)處理方法和裝置
【技術(shù)領(lǐng)域】
[0001]本申請(qǐng)涉及數(shù)據(jù)處理【技術(shù)領(lǐng)域】，更具體的說(shuō)是涉及一種數(shù)據(jù)處理方法和裝置。
【背景技術(shù)】
[0002]臟數(shù)據(jù)是指沒(méi)有進(jìn)行過(guò)預(yù)處理而直接接收到的、處于原始狀態(tài)的數(shù)據(jù)，或者不完整、含噪聲、不一致的數(shù)據(jù)，或者不在給定的范圍內(nèi)或?qū)τ趯?shí)際業(yè)務(wù)毫無(wú)意義，或是格式非法，以及在源系統(tǒng)中存在不規(guī)范的編碼和含糊的業(yè)務(wù)邏輯的數(shù)據(jù)。比如，在緩存中還未寫(xiě)到磁盤(pán)中的數(shù)據(jù)；在復(fù)制操作中，系統(tǒng)下發(fā)至源設(shè)備，未來(lái)得及進(jìn)行復(fù)制的數(shù)據(jù)等。
[0003]為了能夠?qū)崿F(xiàn)數(shù)據(jù)的正常處理，需要對(duì)臟數(shù)據(jù)進(jìn)行標(biāo)記，以能夠快速識(shí)別并處理臟數(shù)據(jù)，比如在復(fù)制操作中，需要對(duì)源設(shè)備中的臟數(shù)據(jù)進(jìn)行標(biāo)記，以方便識(shí)別出臟數(shù)據(jù)并將其復(fù)制到鏡像設(shè)備中。
[0004]現(xiàn)有的臟數(shù)據(jù)標(biāo)記方法，仍以復(fù)制操作中的臟數(shù)據(jù)為例，通常是將源設(shè)備的存儲(chǔ)空間劃分為預(yù)定容量的存儲(chǔ)塊，采用位圖索引方式索引不同的存儲(chǔ)塊，位圖是利用位數(shù)組表示的一個(gè)集合，每一存儲(chǔ)塊對(duì)應(yīng)位圖中的不同位置，若存儲(chǔ)塊存儲(chǔ)臟數(shù)據(jù)，則在該存儲(chǔ)塊在位圖中的相應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)，例如可以采用位值“ I ”表示臟數(shù)據(jù)標(biāo)識(shí)。
[0005]但是，發(fā)明人在研究中發(fā)現(xiàn)，現(xiàn)有的這種方法，為了減少數(shù)據(jù)識(shí)別和處理時(shí)的處理開(kāi)銷(xiāo)，通常存儲(chǔ)空間劃分的存儲(chǔ)塊較小，這就導(dǎo)致位圖占用的空間較大，資源消耗較大。

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

[0006]本申請(qǐng)?zhí)峁┝艘环N數(shù)據(jù)處理方法和裝置，用以解決現(xiàn)有技術(shù)中臟數(shù)據(jù)標(biāo)記，導(dǎo)致資源消耗較大的技術(shù)問(wèn)題。
[0007]為實(shí)現(xiàn)上述目的，本申請(qǐng)?zhí)峁┤缦录夹g(shù)方案:
[0008]第一方面，提供了一種數(shù)據(jù)處理方法，包括:
[0009]檢測(cè)到臟數(shù)據(jù)時(shí)，查詢預(yù)先建立的用于索引至少兩個(gè)第一預(yù)定容量的第一存儲(chǔ)塊的第一位圖，所述至少兩個(gè)第一預(yù)定容量的第一存儲(chǔ)塊是將數(shù)據(jù)存儲(chǔ)空間劃分確定的；
[0010]判斷所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊在所述第一位圖中的對(duì)應(yīng)位置是否設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)；
[0011]若否，將所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊在所述第一位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)，并將所述第一存儲(chǔ)塊劃分為至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊，建立用于索引所述至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊的第二位圖；
[0012]若是，確定為所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊建立的第二位圖，所述第二位圖為將所述第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)時(shí)建立的，用于索引所述第一存儲(chǔ)塊劃分的至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊；將所述臟數(shù)據(jù)所屬的第二存儲(chǔ)塊在所述第二位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)。
[0013]在所述第一方面的第一種可能實(shí)現(xiàn)方式中，所述方法還包括:
[0014]判斷各個(gè)第二位圖中臟數(shù)據(jù)標(biāo)識(shí)的數(shù)量是否滿足預(yù)設(shè)條件；[0015]若是，則將滿足所述預(yù)設(shè)條件的第二位圖刪除。
[0016]結(jié)合所述第一方面或所述第一方面的第一種可能實(shí)現(xiàn)方式，還提供了所述第一方面的第二種可能實(shí)現(xiàn)方式，所述方法還包括:
[0017]將設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)的第二位圖對(duì)應(yīng)的第二存儲(chǔ)塊存儲(chǔ)的數(shù)據(jù)，以及設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)的第一位圖對(duì)應(yīng)的，且不存在第二位圖的第一存儲(chǔ)塊存儲(chǔ)的數(shù)據(jù)，進(jìn)行處理。
[0018]結(jié)合所述第一方面或所述第一方面的第一種可能實(shí)現(xiàn)方式，還提供了所述第一方面的第三種可能實(shí)現(xiàn)方式所述確定為所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊建立的第二位圖，并將所述臟數(shù)據(jù)所屬的第二存儲(chǔ)塊在所述第二位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)包括:
[0019]判斷所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊是否存在建立的第二位圖；
[0020]若是，確定為所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊建立的所述第二位圖，并將所述臟數(shù)據(jù)所屬的第二存儲(chǔ)塊在第二位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)；
[0021 ] 若否，返回所述檢測(cè)到臟數(shù)據(jù)時(shí)的步驟繼續(xù)執(zhí)行。
[0022]結(jié)合所述第一方面或所述第一方面的上述任一種可能實(shí)現(xiàn)方式，還提供了所述第一方面的第四種可能實(shí)現(xiàn)方式，所述數(shù)據(jù)存儲(chǔ)空間為源設(shè)備存儲(chǔ)空間，所述臟數(shù)據(jù)為所述源設(shè)備中未復(fù)制到鏡像設(shè)備中的數(shù)據(jù)；
[0023]所述檢測(cè)到臟數(shù)據(jù)具體是檢測(cè)到系統(tǒng)下發(fā)數(shù)據(jù)至源設(shè)備，則確定所述數(shù)據(jù)為臟數(shù)據(jù)。
[0024]結(jié)合所述第一方面的第四種可能實(shí)現(xiàn)方式，還提供了所述第一方面的第五種可能實(shí)現(xiàn)方式，所述將設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)的第二位圖對(duì)應(yīng)的第二存儲(chǔ)塊存儲(chǔ)的臟數(shù)據(jù)，以及設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)的第一位圖對(duì)應(yīng)的，且不存在第二位圖的第一存儲(chǔ)塊存儲(chǔ)的臟數(shù)據(jù)，進(jìn)行處理包括:
[0025]將設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)的第二位圖對(duì)應(yīng)的第二存儲(chǔ)塊存儲(chǔ)的臟數(shù)據(jù)，以及設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)的第一位圖對(duì)應(yīng)的，且不存在第二位圖的第一存儲(chǔ)塊存儲(chǔ)的臟數(shù)據(jù)，復(fù)制到所述鏡像設(shè)備中。
[0026]第二方面，提供了一種數(shù)據(jù)處理裝置，包括:
[0027]數(shù)據(jù)檢測(cè)單元，用于檢測(cè)到臟數(shù)據(jù)時(shí)，查詢預(yù)先建立的用于索引至少兩個(gè)第一預(yù)定容量的第一存儲(chǔ)塊的第一位圖，所述至少兩個(gè)第一預(yù)定容量的第一存儲(chǔ)塊是將數(shù)據(jù)存儲(chǔ)空間劃分確定的；
[0028]標(biāo)識(shí)判斷單元，用于判斷所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊在所述第一位圖中的對(duì)應(yīng)位置是否設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)；
[0029]第一標(biāo)識(shí)設(shè)置單元，用于當(dāng)所述標(biāo)識(shí)判斷單元結(jié)果為否時(shí)，將所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊在所述第一位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)；
[0030]位圖建立單元，用于將所述第一存儲(chǔ)塊劃分為至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊，建立用于索引所述至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊的第二位圖；
[0031]第二標(biāo)識(shí)設(shè)置單元，用于當(dāng)所述標(biāo)識(shí)判斷單元結(jié)果為是時(shí)，確定為所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊建立的第二位圖，所述第二位圖為將所述第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)時(shí)建立的，用于索引所述第一存儲(chǔ)塊劃分的至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊；將所述臟數(shù)據(jù)所屬的第二存儲(chǔ)塊在所述第二位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)。[0032]在所述第二方面的第一種可能實(shí)現(xiàn)方式中，還包括:
[0033]數(shù)量判斷單元，用于判斷各個(gè)第二位圖中臟數(shù)據(jù)標(biāo)識(shí)的數(shù)量是否滿足預(yù)設(shè)條件；
[0034]刪除單元，用于將滿足所述預(yù)設(shè)條件的第二位圖刪除。
[0035]結(jié)合所述第二方面或所述第二方面的第一種可能實(shí)現(xiàn)方式，還提供了所述第二方面的第二種可能實(shí)現(xiàn)方式，還包括:
[0036]處理單元，用于將設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)的第二位圖對(duì)應(yīng)的第二存儲(chǔ)塊存儲(chǔ)的數(shù)據(jù)，以及設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)的第一位圖對(duì)應(yīng)的，且不存在第二位圖的第一存儲(chǔ)塊存儲(chǔ)的數(shù)據(jù)，進(jìn)行處理。
[0037]結(jié)合所述第二方面或所述第二方面的第一種可能實(shí)現(xiàn)方式，還提供了所述第二方面的第三種可能實(shí)現(xiàn)方式，所述第二標(biāo)識(shí)設(shè)置單元包括:
[0038]位圖判斷單元，用于判斷所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊是否存在建立的第二位圖，若否，觸發(fā)所述數(shù)據(jù)檢測(cè)單元；
[0039]第二標(biāo)識(shí)設(shè)置子單元，用于當(dāng)所述位圖判斷單元結(jié)果為是時(shí)，確定為所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊建立的所述第二位圖，并將所述臟數(shù)據(jù)所屬的第二存儲(chǔ)塊在所述第二位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)。
[0040]結(jié)合所述第二方面或所述第二方面的上述任一種可能實(shí)現(xiàn)方式，還提供了所述第二方面的第四種可能實(shí)現(xiàn)方式，所述數(shù)據(jù)存儲(chǔ)空間為源設(shè)備存儲(chǔ)空間，所述臟數(shù)據(jù)為所述源設(shè)備中未復(fù)制到鏡像設(shè)備中的數(shù)據(jù)；
[0041]所述數(shù)據(jù)檢測(cè)單元檢測(cè)到臟數(shù)據(jù)具體是檢測(cè)到系統(tǒng)下發(fā)數(shù)據(jù)至源設(shè)備，若是，確定所述數(shù)據(jù)為臟數(shù)據(jù)。
[0042]結(jié)合所述第二方面的第四種可能實(shí)現(xiàn)方式，還提供了所述第二方面的第五種可能實(shí)現(xiàn)方式，所述處理單元具體用于將設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)的第二位圖對(duì)應(yīng)的第二存儲(chǔ)塊存儲(chǔ)的臟數(shù)據(jù)，以及設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)的第一位圖對(duì)應(yīng)的，且不存在第二位圖的第一存儲(chǔ)塊存儲(chǔ)的臟數(shù)據(jù)，復(fù)制到所述鏡像設(shè)備中。
[0043]綜上，本申請(qǐng)?zhí)峁┝艘环N數(shù)據(jù)處理方法和裝置，當(dāng)檢測(cè)到臟數(shù)據(jù)時(shí)，查詢預(yù)先建立的用于索引至少兩個(gè)第一預(yù)定容量的第一存儲(chǔ)塊的第一位圖，并判斷該臟數(shù)據(jù)所屬第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置是否設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)，若否，則將其設(shè)置臟數(shù)據(jù)標(biāo)識(shí)，并將該第一存儲(chǔ)塊劃分出至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊，建立索引第二存儲(chǔ)塊的第二位圖；若是，則將該臟數(shù)據(jù)所屬第二存儲(chǔ)塊在第二位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)，第一預(yù)定容量可以選用較大的容量，且只在第一存儲(chǔ)塊存在臟數(shù)據(jù)標(biāo)識(shí)時(shí)，再劃分第二存儲(chǔ)塊建立第二位圖進(jìn)行標(biāo)記，既保證了數(shù)據(jù)識(shí)別處理時(shí)的數(shù)據(jù)量，減少了處理開(kāi)銷(xiāo)，同時(shí)減少了位圖占用的資源。
【專(zhuān)利附圖】

【附圖說(shuō)明】
[0044]為了更清楚地說(shuō)明本申請(qǐng)實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本申請(qǐng)的實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)提供的附圖獲得其他的附圖。
[0045]圖1為本申請(qǐng)實(shí)施例提供的一種數(shù)據(jù)處理方法一個(gè)實(shí)施例的流程圖；[0046]圖1a為本申請(qǐng)實(shí)施例中的一種第一位圖的示意圖；
[0047]圖2為本申請(qǐng)實(shí)施例提供的一種數(shù)據(jù)處理方法另一個(gè)實(shí)施例的流程圖；
[0048]圖3為本申請(qǐng)實(shí)施例提供的一種數(shù)據(jù)處理方法又一個(gè)實(shí)施例的流程圖；
[0049]圖4為本申請(qǐng)實(shí)施例提供的一種數(shù)據(jù)處理裝置一個(gè)實(shí)施例的結(jié)構(gòu)示意圖；
[0050]圖5為本申請(qǐng)實(shí)施例提供的一種數(shù)據(jù)處理裝置另一個(gè)實(shí)施例的結(jié)構(gòu)示意圖；
[0051]圖6為本申請(qǐng)實(shí)施例提供的一種計(jì)算設(shè)備一個(gè)實(shí)施例的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0052]下面將結(jié)合本申請(qǐng)實(shí)施例中的附圖,對(duì)本申請(qǐng)實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本申請(qǐng)一部分實(shí)施例，而不是全部的實(shí)施例。基于本申請(qǐng)中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本申請(qǐng)保護(hù)的范圍。
[0053]本申請(qǐng)實(shí)施例的主要思想之一可以包括:
[0054]檢測(cè)到臟數(shù)據(jù)時(shí)，查詢預(yù)先建立的用于索引至少兩個(gè)第一預(yù)定容量的第一存儲(chǔ)塊的第一位圖，并判斷該臟數(shù)據(jù)所屬第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置是否設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)，若否，則將其設(shè)置臟數(shù)據(jù)標(biāo)識(shí)，并將該第一存儲(chǔ)塊劃分出至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊，建立索引第二存儲(chǔ)塊的第二位圖；若是，則將該臟數(shù)據(jù)所屬第二存儲(chǔ)塊在第二位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)，第一預(yù)定容量可以選用較大的容量，且只在第一存儲(chǔ)塊存在臟數(shù)據(jù)標(biāo)識(shí)時(shí)，再劃分第二存儲(chǔ)塊建立第二位圖進(jìn)行標(biāo)記，既保證了數(shù)據(jù)識(shí)別處理時(shí)的數(shù)據(jù)量，減少了處理開(kāi)銷(xiāo)，同時(shí)減少了位圖占用的資源。
[0055]圖1為本申請(qǐng)實(shí)施例提供的一種數(shù)據(jù)處理方法一個(gè)實(shí)施例的流程圖，該方法可以包括以下幾個(gè)步驟:
[0056]101:檢測(cè)到臟數(shù)據(jù)時(shí)，查詢預(yù)先建立的用于索引至少兩個(gè)第一預(yù)定容量的第一存儲(chǔ)塊的第一位圖。
[0057]其中，所述至少兩個(gè)第一預(yù)定容量的第一存儲(chǔ)塊為將數(shù)據(jù)存儲(chǔ)空間劃分確定的。
[0058]本實(shí)施例中，預(yù)先將數(shù)據(jù)存儲(chǔ)空間進(jìn)行劃分，劃分出至少兩個(gè)第一預(yù)定容量的第一存儲(chǔ)塊，并建立至少兩個(gè)第一存儲(chǔ)塊對(duì)應(yīng)的第一位圖。位圖是指利用位數(shù)組表示的一個(gè)集合，用于索引不同的存儲(chǔ)塊，其中劃分出的第一存儲(chǔ)塊的數(shù)量可以與第一預(yù)定容量和數(shù)據(jù)存儲(chǔ)空間總?cè)萘坑嘘P(guān)。
[0059]不同存儲(chǔ)塊對(duì)應(yīng)第一位圖中的不同位置，使得每一個(gè)第一存儲(chǔ)塊對(duì)應(yīng)第一位圖的一位，占用一個(gè)字節(jié)。
[0060]需要說(shuō)明的是，本申請(qǐng)實(shí)施例中將數(shù)據(jù)存儲(chǔ)空間進(jìn)行劃分只是邏輯上的劃分，并不是物理上的劃分。
[0061]數(shù)據(jù)存儲(chǔ)空間是指用于存儲(chǔ)數(shù)據(jù)的磁盤(pán)等存儲(chǔ)介質(zhì)的內(nèi)存空間。
[0062]該第一預(yù)定容量可以設(shè)定一個(gè)較大的值，從而可以預(yù)先將數(shù)據(jù)存儲(chǔ)空間粗略的劃分出幾個(gè)較大存儲(chǔ)容量的存儲(chǔ)塊。
[0063]例如,對(duì)于能夠存儲(chǔ)ITB (Terabyte,萬(wàn)億字節(jié))數(shù)據(jù)的磁盤(pán),第一預(yù)定容量可以設(shè)定為2MB (Megabyte，兆字節(jié))，即第一位圖中的每一位代表2MB的第一存儲(chǔ)塊。
[0064]檢測(cè)到臟數(shù)據(jù)時(shí)，即查詢?cè)擃A(yù)先建立的該第一位圖。[0065]該臟數(shù)據(jù)可以是沒(méi)有進(jìn)行過(guò)預(yù)處理而直接接收到的、處于原始狀態(tài)的數(shù)據(jù)，或者不完整、含噪聲、不一致的數(shù)據(jù)，或者不在給定的范圍內(nèi)或?qū)τ趯?shí)際業(yè)務(wù)毫無(wú)意義，或是格式非法，以及在源系統(tǒng)中存在不規(guī)范的編碼和含糊的業(yè)務(wù)邏輯的數(shù)據(jù)等。
[0066]102:判斷所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置是否設(shè)置有臟數(shù)據(jù)標(biāo)記；若否，執(zhí)行步驟103，若是，執(zhí)行步驟105。
[0067]數(shù)據(jù)是按照存儲(chǔ)地址進(jìn)行存儲(chǔ)，每一第一存儲(chǔ)塊對(duì)應(yīng)不同的存儲(chǔ)地址，因此根據(jù)該臟數(shù)據(jù)的LBA(Logical Block Address,邏輯區(qū)塊地址)，可以確定其所屬的第一存儲(chǔ)塊，從而可以對(duì)應(yīng)找到存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置，并判斷該對(duì)應(yīng)位置處是否設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)，該臟數(shù)據(jù)標(biāo)識(shí)可以作為該對(duì)應(yīng)位置處的位值。
[0068]臟數(shù)據(jù)標(biāo)識(shí)是用于區(qū)分第一存儲(chǔ)塊中存儲(chǔ)有臟數(shù)據(jù)，可以用位值“I”表示，數(shù)值“O”則可以表示未存儲(chǔ)臟數(shù)據(jù)，因此判斷對(duì)應(yīng)位置處是否設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)可以具體是判斷對(duì)應(yīng)位置處的位值是否為I。
[0069]如圖1a所示為本申請(qǐng)實(shí)施例中一種第一位圖的示意圖，假設(shè)該第一位圖的容量為16字節(jié)，占用16比特的資源，對(duì)應(yīng)16個(gè)第一存儲(chǔ)塊，第一位圖中位值為I的位置對(duì)應(yīng)的第一存儲(chǔ)塊即表明存儲(chǔ)有臟數(shù)據(jù)。
[0070]103:將所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)。
[0071]104:將所述第一存儲(chǔ)塊劃分為至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊，建立所述至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊對(duì)應(yīng)的第二位圖。
[0072]若該臟數(shù)據(jù)所屬第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置處未設(shè)置臟數(shù)據(jù)標(biāo)識(shí)，則將該對(duì)應(yīng)位置進(jìn)行標(biāo)記，設(shè)置臟數(shù)據(jù)標(biāo)識(shí)，表示其對(duì)應(yīng)的第一存儲(chǔ)塊存儲(chǔ)有臟數(shù)據(jù)。
[0073]同時(shí)，將該第一存儲(chǔ)塊繼續(xù)進(jìn)行劃分，即將第一存儲(chǔ)塊進(jìn)行細(xì)分，劃分為多個(gè)第二存儲(chǔ)塊，每一第二存儲(chǔ)塊的容量為第二預(yù)定容量，并建立第二存儲(chǔ)塊對(duì)應(yīng)的第二位圖，第二存儲(chǔ)塊的數(shù)量與第二預(yù)定容量以及所述第一存儲(chǔ)塊的容量，即第一預(yù)定容量有關(guān)，通常第二存儲(chǔ)塊的數(shù)量等于第一預(yù)定容量除以第二預(yù)定容量得到的商值。
[0074]可知，第二預(yù)定容量小于第一預(yù)定容量，例如，第一預(yù)定容量為2M時(shí)，第二預(yù)定容量可以為16K。
[0075]105:確定為所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊建立的第二位圖，并將所述臟數(shù)據(jù)所屬的第二存儲(chǔ)塊在第二位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)。
[0076]所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊建立的第二位圖為將所述第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)時(shí)建立的，用于索引所述第一存儲(chǔ)塊劃分的至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊。
[0077]若該臟數(shù)據(jù)所屬第一存儲(chǔ)塊對(duì)應(yīng)的第一位圖設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)，如步驟104所述，該第一存儲(chǔ)塊此時(shí)將被劃分出至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊，并建立有索引第二存儲(chǔ)塊的第二位圖。此時(shí)可以繼續(xù)查找該臟數(shù)據(jù)所屬的第二存儲(chǔ)塊，將其所屬第二存儲(chǔ)塊在該第二位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)。
[0078]當(dāng)然步驟104并不限定于本實(shí)施例所述的操作時(shí)機(jī)，只要第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)，即可以建立第一存儲(chǔ)塊的第二位圖，其可以在第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)的同時(shí)或者之后進(jìn)行。
[0079]根據(jù)第一存儲(chǔ)塊和第二存儲(chǔ)塊之間的關(guān)系，可以建立第一位圖和第二位圖的對(duì)應(yīng)關(guān)系，從而可以查找到臟數(shù)據(jù)所屬的第二存儲(chǔ)塊對(duì)應(yīng)的第二位圖。
[0080]查找臟數(shù)據(jù)所屬第二存儲(chǔ)塊對(duì)應(yīng)的第二位圖時(shí)，具體可以利用紅黑樹(shù)算法查詢，以加快查詢速度。第一位圖和第二位圖中的不同位置處的每一位對(duì)應(yīng)一位置索引號(hào)，在建立第二位圖時(shí)，可以將位置索引號(hào)作為查找索引插入紅黑樹(shù)中。在進(jìn)行查詢時(shí)，通過(guò)位置索引號(hào)，利用紅黑樹(shù)即可以查找到臟數(shù)據(jù)所屬第一存儲(chǔ)塊中的第二存儲(chǔ)塊在第二位圖中的對(duì)應(yīng)位置。
[0081]當(dāng)然，還可以采用其他算法實(shí)現(xiàn)，本申請(qǐng)并不對(duì)此進(jìn)行限定。
[0082]本實(shí)施例中，只有在第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)時(shí)，才對(duì)第一存儲(chǔ)塊繼續(xù)進(jìn)行劃分，利用第二存儲(chǔ)塊對(duì)應(yīng)的第二位圖標(biāo)記臟數(shù)據(jù)，第一存儲(chǔ)塊的第一預(yù)定容量可以設(shè)定較大的容量，從而可以減少位圖占用的系統(tǒng)資源，降低了資源消耗。
[0083]在進(jìn)行臟數(shù)據(jù)識(shí)別和處理時(shí)，查找第一位圖和第二位圖，根據(jù)第二位圖中的臟數(shù)據(jù)標(biāo)識(shí)，可以只查找并處理第二存儲(chǔ)塊存儲(chǔ)的數(shù)據(jù)，若第一存儲(chǔ)塊不存在第二存儲(chǔ)塊，再查找并處理第一存儲(chǔ)塊存儲(chǔ)的數(shù)據(jù)。
[0084]也即是將設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)的第二位圖對(duì)應(yīng)的第二存儲(chǔ)塊存儲(chǔ)的數(shù)據(jù)，以及設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)的第一位圖對(duì)應(yīng)的，且不存在第二位圖的第一存儲(chǔ)塊存儲(chǔ)的數(shù)據(jù)，進(jìn)行處理。從而保證了數(shù)據(jù)處理時(shí)的處理量，不至于識(shí)別處理容量較大的數(shù)據(jù)，增加額外開(kāi)銷(xiāo)，例如在需要對(duì)臟數(shù)據(jù)進(jìn)行復(fù)制的處理操作中，若臟數(shù)據(jù)所屬存儲(chǔ)塊的容量較大，則會(huì)使得復(fù)制操作處理的數(shù)據(jù)量較大，導(dǎo)致處理開(kāi)銷(xiāo)較大，而采用本申請(qǐng)，若存在第二存儲(chǔ)塊，則處理對(duì)象變?yōu)榈诙鎯?chǔ)塊存儲(chǔ)的數(shù)據(jù)，由于第二存儲(chǔ)塊容量較小，因此可以降低處理開(kāi)銷(xiāo)。
[0085]在本實(shí)施例中，檢測(cè)到臟數(shù)據(jù)時(shí)，查詢預(yù)先建立的用于索引至少兩個(gè)第一預(yù)定容量的第一存儲(chǔ)塊的第一位圖，當(dāng)該臟數(shù)據(jù)所屬第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置未設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)，則將該相應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)，并將該第一存儲(chǔ)塊劃分出至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊，建立索引第二存儲(chǔ)塊的第二位圖，當(dāng)臟數(shù)據(jù)所屬第一存儲(chǔ)塊對(duì)應(yīng)的第一位圖中的相應(yīng)位置設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)，則將臟數(shù)據(jù)所屬第二存儲(chǔ)塊對(duì)應(yīng)的第二位圖中的相應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)，由于第一預(yù)定容量較大，無(wú)需消耗過(guò)多的系統(tǒng)資源，且只有在第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)時(shí)，才繼續(xù)劃分第二存儲(chǔ)塊建立第二位圖進(jìn)行標(biāo)記，既保證了數(shù)據(jù)識(shí)別處理時(shí)的處理數(shù)據(jù)量，使得處理開(kāi)銷(xiāo)不至于過(guò)大，同時(shí)保證了不消耗過(guò)多的資源。
[0086]圖2為本申請(qǐng)實(shí)施例提供的一種數(shù)據(jù)處理方法另一個(gè)實(shí)施例的流程圖，該方法可以包括以下幾個(gè)步驟:
[0087]201:檢測(cè)到臟數(shù)據(jù)時(shí)，查詢預(yù)先建立的用于索引至少兩個(gè)第一預(yù)定容量的第一存儲(chǔ)塊的第一位圖。
[0088]所述少兩個(gè)第一預(yù)定容量的第一存儲(chǔ)塊是將數(shù)據(jù)存儲(chǔ)空間劃分確定的。
[0089]202:判斷所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置是否設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)，若否，執(zhí)行步驟203，若是，執(zhí)行步驟205:
[0090]203:將所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)。
[0091]204:將所述第一存儲(chǔ)塊劃分為至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊，建立用于索引所述至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊的第二位圖。[0092]205:確定為所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊建立的第二位圖，并將所述臟數(shù)據(jù)所屬的第二存儲(chǔ)塊在第二位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)。
[0093]所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊建立的第二位圖為將所述第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)時(shí)建立的，用于索引所述第一存儲(chǔ)塊劃分的至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊。
[0094]步驟201?步驟205與上述實(shí)施例中的步驟101?步驟204相似，在此不再贅述。
[0095]206:判斷各個(gè)第二位圖中臟數(shù)據(jù)標(biāo)識(shí)的數(shù)量是否滿足預(yù)設(shè)條件，若是，執(zhí)行步驟207，若否，繼續(xù)判斷。
[0096]207:將滿足所述預(yù)設(shè)條件的第二位圖刪除。
[0097]對(duì)于檢測(cè)到的臟數(shù)據(jù)，均按照步驟201?步驟205所述的操作執(zhí)行，從而可以將存儲(chǔ)在數(shù)據(jù)存儲(chǔ)空間中的數(shù)據(jù)中的臟數(shù)據(jù)標(biāo)記出來(lái)。
[0098]本實(shí)施例中，還會(huì)判斷所建立的第二位圖中的臟數(shù)據(jù)標(biāo)識(shí)的數(shù)量是否滿足預(yù)設(shè)條件，從而將滿足預(yù)設(shè)條件的第二位圖刪除，實(shí)現(xiàn)了臟數(shù)據(jù)的高效合并，進(jìn)一步減少了用于標(biāo)記臟數(shù)據(jù)的位圖占用的資源。
[0099]預(yù)設(shè)條件可以是根據(jù)實(shí)際應(yīng)用情況設(shè)定，當(dāng)?shù)诙粓D中的臟數(shù)據(jù)標(biāo)識(shí)數(shù)量滿足預(yù)設(shè)條件時(shí)，表明該第一存儲(chǔ)塊劃分的至少兩個(gè)第二存儲(chǔ)塊存儲(chǔ)的臟數(shù)據(jù)數(shù)量滿足預(yù)設(shè)條件，可以認(rèn)為第一存儲(chǔ)塊主要存儲(chǔ)臟數(shù)據(jù)，此時(shí)可以將第二位圖刪除，以使得在索引臟數(shù)據(jù)時(shí)，只根據(jù)第一位圖查找第一存儲(chǔ)塊。從而實(shí)現(xiàn)了臟數(shù)據(jù)合并操作，既減小位圖占用資源，又方便數(shù)據(jù)處理。
[0100]該預(yù)設(shè)條件例如可以是臟數(shù)據(jù)標(biāo)識(shí)數(shù)量占位圖容量的百分之三十等。
[0101]步驟206?步驟207的操作并不限定本實(shí)施例的執(zhí)行流程，其可以是在任一步驟之前或之后執(zhí)行。
[0102]因此，由于第一存儲(chǔ)塊的第二位圖可能不存在，步驟205中，將所述臟數(shù)據(jù)所屬的第二存儲(chǔ)塊在第二位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)時(shí)可以具體包括:
[0103]判斷所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊是否存在建立的第二位圖；
[0104]若是，將所述臟數(shù)據(jù)所屬的第二存儲(chǔ)塊在第二位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)；
[0105]若否，則繼續(xù)檢測(cè)臟數(shù)據(jù)，執(zhí)行步驟201的操作。
[0106]208:將設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)的第二位圖對(duì)應(yīng)的第二存儲(chǔ)塊存儲(chǔ)的數(shù)據(jù)，以及設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)的第一位圖對(duì)應(yīng)的，且不存在第二位圖的第一存儲(chǔ)塊存儲(chǔ)的數(shù)據(jù)，進(jìn)行處理。
[0107]將臟數(shù)據(jù)標(biāo)記后，可以方便數(shù)據(jù)的識(shí)別和處理。在進(jìn)行臟數(shù)據(jù)處理時(shí)，是將設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)的第二位圖對(duì)應(yīng)的第二存儲(chǔ)塊存儲(chǔ)的數(shù)據(jù)，以及設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)的第一位圖對(duì)應(yīng)的，且不存在第二位圖的第一存儲(chǔ)塊存儲(chǔ)的數(shù)據(jù)，進(jìn)行處理。根據(jù)第二位圖中臟數(shù)據(jù)標(biāo)識(shí)的位置可以確定出對(duì)應(yīng)哪些第二存儲(chǔ)塊，同樣根據(jù)第一位圖中臟數(shù)據(jù)標(biāo)識(shí)的位置可以確定出對(duì)應(yīng)哪些第一存儲(chǔ)塊。從而可以第一存儲(chǔ)塊存儲(chǔ)的臟數(shù)據(jù)或第二存儲(chǔ)塊存儲(chǔ)的臟數(shù)據(jù)進(jìn)行處理。
[0108]步驟208的操作也不限定與本實(shí)施例的執(zhí)行流程，其可以是在任一步驟之前或之后執(zhí)行。
[0109]不同第二存儲(chǔ)塊和不同第一存儲(chǔ)塊存儲(chǔ)的臟數(shù)據(jù)可以同時(shí)進(jìn)行處理，以加快處理進(jìn)度，例如將臟數(shù)據(jù)進(jìn)行復(fù)制時(shí)，若將設(shè)置臟數(shù)據(jù)標(biāo)識(shí)的第一位圖或設(shè)置臟數(shù)據(jù)標(biāo)識(shí)的第二位圖分別對(duì)應(yīng)的第一存儲(chǔ)塊或第二存儲(chǔ)塊的臟數(shù)據(jù)同時(shí)進(jìn)行復(fù)制，可以提高復(fù)制效率。
[0110]在本實(shí)施例中，檢測(cè)到臟數(shù)據(jù)時(shí)，查詢預(yù)先建立的用于索引至少兩個(gè)第一預(yù)定容量的第一存儲(chǔ)塊的第一位圖，當(dāng)該臟數(shù)據(jù)所屬第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置未設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)，則將該相應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)，并將該第一存儲(chǔ)塊劃分多至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊，建立索引第二存儲(chǔ)塊的第二位圖，當(dāng)臟數(shù)據(jù)所屬第一存儲(chǔ)塊對(duì)應(yīng)的第一位圖中的相應(yīng)位置設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)，則將臟數(shù)據(jù)所屬第二存儲(chǔ)塊對(duì)應(yīng)的第二位圖中的相應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)。當(dāng)?shù)诙粓D中的臟數(shù)據(jù)標(biāo)識(shí)的數(shù)量滿足預(yù)設(shè)條件時(shí)，則將該第二位圖刪除，實(shí)現(xiàn)了非連續(xù)臟數(shù)據(jù)的合并。從而在進(jìn)行數(shù)據(jù)處理時(shí)，若存在第二位圖，則處理第二位圖臟數(shù)據(jù)標(biāo)識(shí)對(duì)應(yīng)的第二存儲(chǔ)塊的數(shù)據(jù)，若不存在第二位圖，則處理第一位圖臟數(shù)據(jù)標(biāo)識(shí)對(duì)應(yīng)的第一存儲(chǔ)塊的數(shù)據(jù)。從而既降低了位圖占用的資源，且保證了數(shù)據(jù)處理時(shí)的數(shù)據(jù)量，不增加過(guò)多的額外的處理開(kāi)銷(xiāo)。
[0111]本申請(qǐng)實(shí)施例的一個(gè)實(shí)際應(yīng)用中可以具體應(yīng)用于復(fù)制軟件中，復(fù)制軟件是指利用數(shù)據(jù)的復(fù)制能力，提供備份，容災(zāi)，數(shù)據(jù)遷移等功能。復(fù)制軟件執(zhí)行設(shè)備包括源設(shè)備和鏡像設(shè)備，復(fù)制軟件是實(shí)現(xiàn)將源設(shè)備中的數(shù)據(jù)復(fù)制到鏡像設(shè)備中，并保證源設(shè)備和鏡像設(shè)備的中數(shù)據(jù)保持一致。系統(tǒng)下發(fā)(例如輸出/輸入IO下發(fā))的數(shù)據(jù)首先到達(dá)源設(shè)備，源設(shè)備再將下發(fā)的數(shù)據(jù)復(fù)制到鏡像設(shè)備中，由于數(shù)據(jù)下發(fā)的效率可能高于數(shù)據(jù)復(fù)制的效率，因此導(dǎo)致下發(fā)至源設(shè)備中的數(shù)據(jù)不能及時(shí)復(fù)制到鏡像設(shè)備中，此時(shí)該還未進(jìn)行復(fù)制的數(shù)據(jù)即為臟數(shù)據(jù)。
[0112]因此，對(duì)應(yīng)本申請(qǐng)實(shí)施例中，該數(shù)據(jù)存儲(chǔ)空間也即源設(shè)備中用于存儲(chǔ)數(shù)據(jù)的存儲(chǔ)空間，臟數(shù)據(jù)即為源設(shè)備中未復(fù)制到鏡像設(shè)備中的數(shù)據(jù)，檢測(cè)到臟數(shù)據(jù)也即是檢測(cè)到系統(tǒng)下發(fā)數(shù)據(jù)至源設(shè)備，系統(tǒng)下發(fā)數(shù)據(jù)至源設(shè)備，即可確定該數(shù)據(jù)為臟數(shù)據(jù)。
[0113]下面結(jié)合該實(shí)際應(yīng)用場(chǎng)景，詳細(xì)描述本申請(qǐng)技術(shù)方案，圖3為本申請(qǐng)實(shí)施例提供的一種數(shù)據(jù)處理方法又一個(gè)實(shí)施例的流程圖，該方法可以包括:
[0114]301:檢測(cè)到系統(tǒng)下發(fā)數(shù)據(jù)至源設(shè)備，確定所述數(shù)據(jù)為臟數(shù)據(jù)。
[0115]302:查詢預(yù)先建立的用于索引至少兩個(gè)第一預(yù)定容量的第一存儲(chǔ)塊的第一位圖。
[0116]所述至少兩個(gè)第一預(yù)定容量的第一存儲(chǔ)塊是將數(shù)據(jù)存儲(chǔ)空間劃分確定的。例如64M的數(shù)據(jù)存儲(chǔ)空間，第一預(yù)定容量為2M時(shí)，可以最多劃分出32塊存儲(chǔ)塊。
[0117]303:判斷所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置是否設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)，若否，執(zhí)行步驟304，若是，執(zhí)行步驟306。
[0118]304:將所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)。
[0119]305:將所述第一存儲(chǔ)塊劃分為至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊，建立用于索引所述至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊的第二位圖；
[0120]306:確定為所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊建立的第二位圖，并將所述臟數(shù)據(jù)所屬的第二存儲(chǔ)塊在該第二位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)。
[0121]所述為臟數(shù)據(jù)所屬的第一存儲(chǔ)塊建立的第二位圖為將所述第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)時(shí)建立的，用于索引所述第一存儲(chǔ)塊劃分的至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊。
[0122]307:判斷各個(gè)第二位圖中臟數(shù)據(jù)標(biāo)識(shí)的數(shù)量是否滿足預(yù)設(shè)條件，若是，執(zhí)行步驟308，若否，繼續(xù)判斷。
[0123]308:將滿足所述預(yù)設(shè)條件的第二位圖刪除。
[0124]309:將設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)的第二位圖對(duì)應(yīng)的第二存儲(chǔ)塊存儲(chǔ)的臟數(shù)據(jù)，以及設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)的第一位圖對(duì)應(yīng)的，且不存在第二位圖的第一存儲(chǔ)塊存儲(chǔ)的臟數(shù)據(jù)，復(fù)制到所述鏡像設(shè)備中。
[0125]本實(shí)施例中，即是將第一存儲(chǔ)塊中存儲(chǔ)的數(shù)據(jù)或者第二存儲(chǔ)塊中存儲(chǔ)的數(shù)據(jù)，復(fù)制到鏡像設(shè)備中，方便了數(shù)據(jù)處理，利于數(shù)據(jù)搬運(yùn)。
[0126]通過(guò)臟數(shù)據(jù)標(biāo)識(shí)，可以只復(fù)制第一存儲(chǔ)塊中的數(shù)據(jù)或者只復(fù)制第二存儲(chǔ)塊中的數(shù)據(jù)，從而既減少了位圖占用資源，又避免了復(fù)制過(guò)多的數(shù)據(jù)量而造成的數(shù)據(jù)搬運(yùn)開(kāi)銷(xiāo)較大。且在第二位圖中的臟數(shù)據(jù)標(biāo)識(shí)數(shù)量滿足預(yù)設(shè)條件時(shí)，刪除第二位圖，完成位圖合并，實(shí)現(xiàn)了非連續(xù)臟數(shù)據(jù)的合并，進(jìn)一步減少位圖占用資源。
[0127]對(duì)于前述的各方法實(shí)施例，為了簡(jiǎn)單描述，故將其都表述為一系列的動(dòng)作組合，但是本領(lǐng)域技術(shù)人員應(yīng)該知悉，本申請(qǐng)并不受所描述的動(dòng)作順序的限制，因?yàn)橐罁?jù)本申請(qǐng)，某些步驟可以采用其他順序或者同時(shí)進(jìn)行。其次，本領(lǐng)域技術(shù)人員也應(yīng)該知悉，說(shuō)明書(shū)中所描述的實(shí)施例均屬于優(yōu)選實(shí)施例，所涉及的動(dòng)作和模塊并不一定是本申請(qǐng)所必須的。
[0128]圖4為本申請(qǐng)一種數(shù)據(jù)處理裝置一個(gè)實(shí)施例的結(jié)構(gòu)示意圖，該裝置可以包括:
[0129]數(shù)據(jù)檢測(cè)單元401，用于檢測(cè)到臟數(shù)據(jù)時(shí)，查詢預(yù)先建立的用于索引至少兩個(gè)第一預(yù)定容量的第一存儲(chǔ)塊的第一位圖。
[0130]所述至少兩個(gè)第一預(yù)定容量的第一存儲(chǔ)塊是將數(shù)據(jù)存儲(chǔ)空間劃分確定的。
[0131]標(biāo)識(shí)判斷單元402，用于判斷所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置是否設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)。
[0132]第一標(biāo)識(shí)設(shè)置單元403，用于當(dāng)所述標(biāo)識(shí)判斷單元402結(jié)果為否時(shí)，將所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)。
[0133]位圖建立單元404，用于將所述第一存儲(chǔ)塊劃分為至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊，建立用于索引所述至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊的第二位圖。
[0134]第二標(biāo)識(shí)設(shè)置單元405，用于當(dāng)所述標(biāo)識(shí)判斷單元402結(jié)果為是時(shí)，確定為所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊建立的第二位圖，所述第二位圖為將所述第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)時(shí)建立的，用于索引所述第一存儲(chǔ)塊劃分的至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊；將所述臟數(shù)據(jù)所屬的第二存儲(chǔ)塊在第二位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)。
[0135]若該臟數(shù)據(jù)所屬第一存儲(chǔ)塊對(duì)應(yīng)的第一位圖設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)，如前文所述，該第一存儲(chǔ)塊此時(shí)包括第二存儲(chǔ)塊，建立有第二位圖。此時(shí)可以繼續(xù)查找該臟數(shù)據(jù)所屬的第二存儲(chǔ)塊，將其所屬第二存儲(chǔ)塊在第二位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)。
[0136]本實(shí)施例中，只有在第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)時(shí)，才對(duì)第一存儲(chǔ)塊繼續(xù)進(jìn)行劃分，利用第二存儲(chǔ)塊對(duì)應(yīng)的第二位圖標(biāo)記臟數(shù)據(jù)，第一存儲(chǔ)塊的第一預(yù)定容量可以設(shè)定較大的容量，從而可以減少位圖占用的系統(tǒng)資源，降低了資源消耗。
[0137]在本實(shí)施例中，檢測(cè)到臟數(shù)據(jù)時(shí)，查詢預(yù)先建立的用于索引至少兩個(gè)第一預(yù)定容量的第一存儲(chǔ)塊的第一位圖，當(dāng)該臟數(shù)據(jù)所屬第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置未設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)，則將該相應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)，并將該第一存儲(chǔ)塊劃分多至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊，建立索引第二存儲(chǔ)塊的第二位圖，當(dāng)臟數(shù)據(jù)所屬第一存儲(chǔ)塊對(duì)應(yīng)的第一位圖中的相應(yīng)位置設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)，則將臟數(shù)據(jù)所屬第二存儲(chǔ)塊對(duì)應(yīng)的第二位圖中的相應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)，由于第一預(yù)定容量較大，無(wú)需消耗過(guò)多的系統(tǒng)資源，且只有在第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)時(shí)，才繼續(xù)劃分第二存儲(chǔ)塊建立第二位圖進(jìn)行標(biāo)記，既保證了數(shù)據(jù)識(shí)別處理時(shí)的數(shù)據(jù)量，使得額外開(kāi)銷(xiāo)不至于過(guò)大，同時(shí)保證了不消耗過(guò)多的資源。
[0138]圖5為本申請(qǐng)一種數(shù)據(jù)處理裝置另一個(gè)實(shí)施例的結(jié)構(gòu)示意圖，該裝置可以包括:
[0139]數(shù)據(jù)檢測(cè)單元501，用于檢測(cè)到臟數(shù)據(jù)時(shí)，查詢預(yù)先建立的用于索引至少兩個(gè)第一預(yù)定容量的第一存儲(chǔ)塊的第一位圖，所述至少兩個(gè)第一預(yù)定容量的第一存儲(chǔ)塊是將數(shù)據(jù)存儲(chǔ)空間劃分確定的。
[0140]標(biāo)識(shí)判斷單元502，用于判斷所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置是否設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)。
[0141]第一標(biāo)識(shí)設(shè)置單元503，用于當(dāng)所述標(biāo)識(shí)判斷單元502結(jié)果為否時(shí)，將所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)。
[0142]位圖建立單元504，用于將所述第一存儲(chǔ)塊劃分為至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊，建立用于索引所述至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊的第二位圖。
[0143]第二標(biāo)識(shí)設(shè)置單元505，用于當(dāng)所述標(biāo)識(shí)判斷單元502結(jié)果為是時(shí)，確定為所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊建立的第二位圖，所述第二位圖為將所述第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)時(shí)建立的，用于索引所述第一存儲(chǔ)塊劃分的至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊；將所述臟數(shù)據(jù)所屬的第二存儲(chǔ)塊在第二位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)。
[0144]數(shù)量判斷單元506，判斷各個(gè)第二位圖中臟數(shù)據(jù)標(biāo)識(shí)的數(shù)量是否滿足預(yù)設(shè)條件。
[0145]刪除單元507，用于將滿足所述預(yù)設(shè)條件的第二位圖刪除。
[0146]由于，第一存儲(chǔ)塊的第二位圖可能不存在，因此該第二標(biāo)識(shí)設(shè)置單元可以包括:
[0147]位圖判斷單元，用于判斷所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊是否存在對(duì)應(yīng)的第二位圖，若否，觸發(fā)所述數(shù)據(jù)檢測(cè)單元。
[0148]第二標(biāo)識(shí)設(shè)置子單元，用于當(dāng)所述位圖判斷單元結(jié)果為是時(shí)，確定為所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊建立的所述第二位圖，并將所述臟數(shù)據(jù)所屬的第二存儲(chǔ)塊在第二位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)。
[0149]處理單元508，用于將設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)的第二位圖對(duì)應(yīng)的第二存儲(chǔ)塊存儲(chǔ)的數(shù)據(jù)，以及設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)的第一位圖對(duì)應(yīng)的，且不存在第二位圖的第一存儲(chǔ)塊存儲(chǔ)的數(shù)據(jù)，進(jìn)行處理。
[0150]將臟數(shù)據(jù)標(biāo)記后，可以方便數(shù)據(jù)的識(shí)別和處理。在進(jìn)行臟數(shù)據(jù)處理時(shí)，是將設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)的第二位圖對(duì)應(yīng)的第二存儲(chǔ)塊存儲(chǔ)的數(shù)據(jù)，以及設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)的第一位圖對(duì)應(yīng)的，且不存在第二位圖的第一存儲(chǔ)塊存儲(chǔ)的數(shù)據(jù)，進(jìn)行處理。
[0151]不同第二存儲(chǔ)塊和不同第一存儲(chǔ)塊存儲(chǔ)的臟數(shù)據(jù)可以同時(shí)進(jìn)行處理，以加快處理進(jìn)度，例如將臟數(shù)據(jù)進(jìn)行復(fù)制時(shí)，若將設(shè)置臟數(shù)據(jù)標(biāo)識(shí)的第一位圖或第二位圖對(duì)應(yīng)的第一存儲(chǔ)塊或第二存儲(chǔ)塊的臟數(shù)據(jù)同時(shí)進(jìn)行復(fù)制，可以提高復(fù)制效率。[0152]在本實(shí)施例中，檢測(cè)到臟數(shù)據(jù)時(shí)，查詢預(yù)先建立的用于索引至少兩個(gè)第一預(yù)定容量的第一存儲(chǔ)塊的第一位圖，當(dāng)該臟數(shù)據(jù)所屬第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置未設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)，則將該相應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)，并將該第一存儲(chǔ)塊劃分出至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊，建立索引第二存儲(chǔ)塊的第二位圖，當(dāng)臟數(shù)據(jù)所屬第一存儲(chǔ)塊對(duì)應(yīng)的第一位圖中的相應(yīng)位置設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)，則將臟數(shù)據(jù)所屬第二存儲(chǔ)塊對(duì)應(yīng)的第二位圖中的相應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)。當(dāng)?shù)诙粓D中的臟數(shù)據(jù)標(biāo)識(shí)的數(shù)量滿足預(yù)設(shè)條件時(shí)，則將該第二位圖刪除。從而在進(jìn)行數(shù)據(jù)處理時(shí)，若存在第二位圖，則處理第二位圖臟數(shù)據(jù)標(biāo)識(shí)對(duì)應(yīng)的第二存儲(chǔ)塊的數(shù)據(jù)，若不存在第二位圖，則處理第一位圖臟數(shù)據(jù)標(biāo)識(shí)對(duì)應(yīng)的第一存儲(chǔ)塊的數(shù)據(jù)。從而既降低了位圖占用的資源，且保證了數(shù)據(jù)處理時(shí)的數(shù)據(jù)量，不增加過(guò)多的額外的處理開(kāi)銷(xiāo)。
[0153]其中，在一個(gè)實(shí)際應(yīng)用，所述數(shù)據(jù)存儲(chǔ)空間為源設(shè)備存儲(chǔ)空間，所述臟數(shù)據(jù)為所述源設(shè)備中未復(fù)制到鏡像設(shè)備中的數(shù)據(jù)。
[0154]因此，該數(shù)據(jù)檢測(cè)單元檢測(cè)到臟數(shù)據(jù)具體是檢測(cè)到系統(tǒng)下發(fā)數(shù)據(jù)至源設(shè)備，若是，確定所述數(shù)據(jù)為臟數(shù)據(jù)。
[0155]所述處理單元具體用于將設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)的第二位圖對(duì)應(yīng)的第二存儲(chǔ)塊存儲(chǔ)的臟數(shù)據(jù)，以及設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)的第一位圖對(duì)應(yīng)的，且不存在第二位圖的第一存儲(chǔ)塊存儲(chǔ)的臟數(shù)據(jù)，復(fù)制到所述鏡像設(shè)備中。
[0156]通過(guò)臟數(shù)據(jù)標(biāo)識(shí)，可以只復(fù)制第一存儲(chǔ)塊中的數(shù)據(jù)或者只復(fù)制第二存儲(chǔ)塊中的數(shù)據(jù)，從而既減少了位圖占用資源，又避免了復(fù)制過(guò)多的數(shù)據(jù)量而造成的數(shù)據(jù)搬運(yùn)開(kāi)銷(xiāo)較大。且在第二位圖中的臟數(shù)據(jù)標(biāo)識(shí)數(shù)量滿足預(yù)設(shè)條件時(shí)，刪除第二位圖，完成位圖合并，進(jìn)一步減少位圖占用資源。
[0157]上述提供的數(shù)據(jù)處理裝置，在實(shí)際應(yīng)用中，可以集成到計(jì)算設(shè)備中，部署本申請(qǐng)實(shí)施例該數(shù)據(jù)處理裝置的計(jì)算設(shè)備，可以實(shí)現(xiàn)對(duì)臟數(shù)據(jù)的標(biāo)記，使得不占用過(guò)多的資源，且保證了數(shù)據(jù)處理時(shí)的數(shù)據(jù)量。
[0158]通過(guò)以上描述可知，本領(lǐng)域的技術(shù)人員可以清楚地了解到本申請(qǐng)可借助軟件加必需的通用硬件平臺(tái)的方式來(lái)實(shí)現(xiàn)。因此，參見(jiàn)圖6，本申請(qǐng)實(shí)施例還提供了一種計(jì)算設(shè)備，該計(jì)算設(shè)備至少包括存儲(chǔ)器601、和通過(guò)總線與存儲(chǔ)器601連接的處理器602。
[0159]該存儲(chǔ)器601用于存儲(chǔ)一組程序指令；該存儲(chǔ)器601可以是是高速RAM存儲(chǔ)器，也可能是非易失性存儲(chǔ)器(non-volatile memory),例如至少一個(gè)磁盤(pán)存儲(chǔ)器等。
[0160]該處理器602用于調(diào)用所述存儲(chǔ)器的程序指令，執(zhí)行如下操作:
[0161]檢測(cè)到臟數(shù)據(jù)時(shí)，查詢預(yù)先建立的用于索引至少兩個(gè)第一預(yù)定容量的第一存儲(chǔ)塊的第一位圖，所述至少兩個(gè)第一預(yù)定容量的第一存儲(chǔ)塊是將數(shù)據(jù)存儲(chǔ)空間劃分確定的；
[0162]判斷所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置是否設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)；
[0163]若否，將所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)，并將所述第一存儲(chǔ)塊劃分為至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊，建立用于索引所述至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊的第二位圖；
[0164]若是，確定為所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊建立的第二位圖，并將所述臟數(shù)據(jù)所屬的第二存儲(chǔ)塊在該第二位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)。[0165]所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊建立的第二位圖為將所述第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)時(shí)建立的，用于索引所述第一存儲(chǔ)塊劃分的至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊。
[0166]該處理器602可能是一個(gè)中央處理器CPU，或者是特定集成電路ASIC(Application Specific Integrated Circuit),或者是被配置成實(shí)施本發(fā)明實(shí)施例的一個(gè)或多個(gè)集成電路。
[0167]可選地，該計(jì)算設(shè)備可以用于執(zhí)行本申請(qǐng)實(shí)施例提供的圖1-圖3所示的任一數(shù)據(jù)處理方法。
[0168]在一個(gè)實(shí)際應(yīng)用中，該計(jì)算設(shè)備可以實(shí)現(xiàn)復(fù)制操作中臟數(shù)據(jù)的處理，即將系統(tǒng)下發(fā)至源設(shè)備的數(shù)據(jù)確定為臟數(shù)據(jù)，并按照本申請(qǐng)技術(shù)方案進(jìn)行標(biāo)記，可以使得對(duì)臟數(shù)據(jù)的標(biāo)記不占用過(guò)多的資源，能夠?qū)⒎沁B續(xù)的臟數(shù)據(jù)進(jìn)行合并，方便了數(shù)據(jù)搬運(yùn)時(shí)的復(fù)制處理。
[0169]本說(shuō)明書(shū)中各個(gè)實(shí)施例采用遞進(jìn)的方式描述，每個(gè)實(shí)施例重點(diǎn)說(shuō)明的都是與其他實(shí)施例的不同之處，各個(gè)實(shí)施例之間相同相似部分互相參見(jiàn)即可。對(duì)于實(shí)施例公開(kāi)的裝置而言，由于其與實(shí)施例公開(kāi)的方法相對(duì)應(yīng)，所以描述的比較簡(jiǎn)單，相關(guān)之處參見(jiàn)方法部分說(shuō)明即可。
[0170]最后，還需要說(shuō)明的是，在本文中，諸如第一和第二等之類(lèi)的關(guān)系術(shù)語(yǔ)僅僅用來(lái)將一個(gè)實(shí)體或者操作與另一個(gè)實(shí)體或操作區(qū)分開(kāi)來(lái)，而不一定要求或者暗示這些實(shí)體或操作之間存在任何這種實(shí)際的關(guān)系或者順序。而且，術(shù)語(yǔ)“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過(guò)程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒(méi)有明確列出的其他要素，或者是還包括為這種過(guò)程、方法、物品或者設(shè)備所固有的要素。在沒(méi)有更多限制的情況下，由語(yǔ)句“包括一個(gè)……”限定的要素，并不排除在包括所述要素的過(guò)程、方法、物品或者設(shè)備中還存在另外的相同要素。
[0171]為了描述的方便，描述以上裝置時(shí)以功能分為各種單元分別描述。當(dāng)然，在實(shí)施本申請(qǐng)時(shí)可以把各單元的功能在同一個(gè)或多個(gè)軟件和/或硬件中實(shí)現(xiàn)。
[0172]通過(guò)以上的實(shí)施方式的描述可知，本領(lǐng)域的技術(shù)人員可以清楚地了解到本申請(qǐng)可借助軟件加必需的通用硬件平臺(tái)的方式來(lái)實(shí)現(xiàn)?；谶@樣的理解，本申請(qǐng)的技術(shù)方案本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái)，該計(jì)算機(jī)軟件產(chǎn)品可以存儲(chǔ)在存儲(chǔ)介質(zhì)中，如R0M/RAM、磁碟、光盤(pán)等，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本申請(qǐng)各個(gè)實(shí)施例或者實(shí)施例的某些部分所述的方法。
[0173]對(duì)所公開(kāi)的實(shí)施例的上述說(shuō)明，使本領(lǐng)域?qū)I(yè)技術(shù)人員能夠?qū)崿F(xiàn)或使用本申請(qǐng)。對(duì)這些實(shí)施例的多種修改對(duì)本領(lǐng)域的專(zhuān)業(yè)技術(shù)人員來(lái)說(shuō)將是顯而易見(jiàn)的，本文中所定義的一般原理可以在不脫離本申請(qǐng)的精神或范圍的情況下，在其它實(shí)施例中實(shí)現(xiàn)。因此，本申請(qǐng)將不會(huì)被限制于本文所示的這些實(shí)施例，而是要符合與本文所公開(kāi)的原理和新穎特點(diǎn)相一致的最寬的范圍。
【權(quán)利要求】
1.一種數(shù)據(jù)處理方法，其特征在于，包括: 檢測(cè)到臟數(shù)據(jù)時(shí)，查詢預(yù)先建立的用于索引至少兩個(gè)第一預(yù)定容量的第一存儲(chǔ)塊的第一位圖，所述至少兩個(gè)第一預(yù)定容量的第一存儲(chǔ)塊是將數(shù)據(jù)存儲(chǔ)空間劃分確定的； 判斷所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊在所述第一位圖中的對(duì)應(yīng)位置是否設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)； 若否，將所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊在所述第一位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)；將所述第一存儲(chǔ)塊劃分為至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊，建立用于索引所述至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊的第二位圖； 若是，確定為所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊建立的第二位圖，所述第二位圖為將所述第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)時(shí)建立的，用于索引所述第一存儲(chǔ)塊劃分的至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊；將所述臟數(shù)據(jù)所屬的第二存儲(chǔ)塊在所述第二位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括: 判斷各個(gè)第二位圖中臟數(shù)據(jù)標(biāo)識(shí)的數(shù)量是否滿足預(yù)設(shè)條件； 若是，則將滿足所述預(yù)設(shè)條件的第二位圖刪除。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述方法還包括: 將設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)的第二位圖對(duì)應(yīng)的第二存儲(chǔ)塊存儲(chǔ)的數(shù)據(jù)，以及設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)的第一位圖對(duì)應(yīng)的，且不存在第二位圖的第一存儲(chǔ)塊存儲(chǔ)的數(shù)據(jù)，進(jìn)行處理。
4.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述確定為所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊建立的第二位圖；將所述臟數(shù)據(jù)所屬的第二存儲(chǔ)塊在所述第二位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)包括: 判斷所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊是否存在建立的第二位圖； 若是，確定為所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊建立的所述第二位圖，并將所述臟數(shù)據(jù)所屬的第二存儲(chǔ)塊在所述第二位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)； 若否，返回所述檢測(cè)到臟數(shù)據(jù)時(shí)的步驟繼續(xù)執(zhí)行。
5.根據(jù)權(quán)利要求1~4任一項(xiàng)所述的方法，其特征在于，所述數(shù)據(jù)存儲(chǔ)空間為源設(shè)備存儲(chǔ)空間，所述臟數(shù)據(jù)為所述源設(shè)備中未復(fù)制到鏡像設(shè)備中的數(shù)據(jù)； 所述檢測(cè)到臟數(shù)據(jù)具體是檢測(cè)到系統(tǒng)下發(fā)數(shù)據(jù)至源設(shè)備，則確定所述數(shù)據(jù)為臟數(shù)據(jù)。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述將設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)的第二位圖對(duì)應(yīng)的第二存儲(chǔ)塊存儲(chǔ)的臟數(shù)據(jù)，以及設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)的第一位圖對(duì)應(yīng)的，且不存在第二位圖的第一存儲(chǔ)塊存儲(chǔ)的臟數(shù)據(jù)，進(jìn)行處理包括: 將設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)的第二位圖對(duì)應(yīng)的第二存儲(chǔ)塊存儲(chǔ)的臟數(shù)據(jù)，以及設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)的第一位圖對(duì)應(yīng)的，且不存在第二位圖的第一存儲(chǔ)塊存儲(chǔ)的臟數(shù)據(jù)，復(fù)制到所述鏡像設(shè)備中。
7.一種數(shù)據(jù)處理裝置，其特征在于，包括: 數(shù)據(jù)檢測(cè)單元，用于檢測(cè)到臟數(shù)據(jù)時(shí)，查詢預(yù)先建立的用于索引至少兩個(gè)第一預(yù)定容量的第一存儲(chǔ)塊的第一位圖，所述至少兩個(gè)第一預(yù)定容量的第一存儲(chǔ)塊是將數(shù)據(jù)存儲(chǔ)空間劃分確定的； 標(biāo)識(shí)判斷單元，用于判斷所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊在所述第一位圖中的對(duì)應(yīng)位置是否設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)； 第一標(biāo)識(shí)設(shè)置單元，用于當(dāng)所述標(biāo)識(shí)判斷單元結(jié)果為否時(shí)，將所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊在所述第一位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)； 位圖建立單元，用于將所述第一存儲(chǔ)塊劃分為至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊，建立用于索引所述至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊的第二位圖； 第二標(biāo)識(shí)設(shè)置單元，用于當(dāng)所述標(biāo)識(shí)判斷單元結(jié)果為是時(shí)，確定為所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊建立的第二位圖，所述第二位圖為將所述第一存儲(chǔ)塊在第一位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)時(shí)建立的，用于索引所述第一存儲(chǔ)塊劃分的至少兩個(gè)第二預(yù)定容量的第二存儲(chǔ)塊；將所述臟數(shù)據(jù)所屬的第二存儲(chǔ)塊在所述第二位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，還包括: 數(shù)量判斷單元，用于判斷各個(gè)第二位圖中臟數(shù)據(jù)標(biāo)識(shí)的數(shù)量是否滿足預(yù)設(shè)條件； 刪除單元，用于將滿足所述預(yù)設(shè)條件的第二位圖刪除。
9.根據(jù)權(quán)利要求7或8所述的裝置，其特征在于，還包括: 處理單元，用于將設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)的第二位圖對(duì)應(yīng)的第二存儲(chǔ)塊存儲(chǔ)的數(shù)據(jù)，以及設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)的第一位圖對(duì)應(yīng)的，且不存在第二位圖的第一存儲(chǔ)塊存儲(chǔ)的數(shù)據(jù)，進(jìn)行處理。
10.根據(jù)權(quán)利要求7或8所述的裝置，其特征在于，所述第二標(biāo)識(shí)設(shè)置單元包括: 位圖判斷單元，用于判斷所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊是否存在建立的第二位圖，若否，觸發(fā)所述數(shù)據(jù)檢測(cè)單元；` 第二標(biāo)識(shí)設(shè)置子單元，用于當(dāng)所述位圖判斷單元結(jié)果為是時(shí)，確定為所述臟數(shù)據(jù)所屬的第一存儲(chǔ)塊建立的第二位圖，并將所述臟數(shù)據(jù)所屬的第二存儲(chǔ)塊在所述第二位圖中的對(duì)應(yīng)位置設(shè)置臟數(shù)據(jù)標(biāo)識(shí)。
11.根據(jù)權(quán)利要求7~10任一項(xiàng)所述的裝置，其特征在于，所述數(shù)據(jù)存儲(chǔ)空間為源設(shè)備存儲(chǔ)空間，所述臟數(shù)據(jù)為所述源設(shè)備中未復(fù)制到鏡像設(shè)備中的數(shù)據(jù)； 所述數(shù)據(jù)檢測(cè)單元檢測(cè)到臟數(shù)據(jù)具體是檢測(cè)到系統(tǒng)下發(fā)數(shù)據(jù)至源設(shè)備，若是，確定所述數(shù)據(jù)為臟數(shù)據(jù)。
12.根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述處理單元具體用于將設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)的第二位圖對(duì)應(yīng)的第二存儲(chǔ)塊存儲(chǔ)的臟數(shù)據(jù)，以及設(shè)置有臟數(shù)據(jù)標(biāo)識(shí)的第一位圖對(duì)應(yīng)的，且不存在第二位圖的第一存儲(chǔ)塊存儲(chǔ)的臟數(shù)據(jù)，復(fù)制到所述鏡像設(shè)備中。
【文檔編號(hào)】G06F17/30GK103530322SQ201310430443
【公開(kāi)日】2014年1月22日 申請(qǐng)日期:2013年9月18日 優(yōu)先權(quán)日:2013年9月18日
【發(fā)明者】李經(jīng)緯 申請(qǐng)人:深圳市華為技術(shù)軟件有限公司