1、隨著信息全球化的發(fā)展，信息數(shù)據(jù)量出現(xiàn)爆炸式增長(zhǎng)，傳統(tǒng)的存儲(chǔ)方式已經(jīng)無(wú)法滿(mǎn)足現(xiàn)代信息發(fā)展的需要?，F(xiàn)代信息技術(shù)對(duì)于存儲(chǔ)系統(tǒng)提出了越來(lái)越高的要求。重復(fù)數(shù)據(jù)刪除技術(shù)作為一種有效的無(wú)損壓縮數(shù)據(jù)技術(shù)，越來(lái)越受到人們的重視，被廣泛應(yīng)用在各個(gè)存儲(chǔ)的相關(guān)領(lǐng)域，達(dá)到了優(yōu)化存儲(chǔ)空間利用率、降低存儲(chǔ)開(kāi)銷(xiāo)、節(jié)約系統(tǒng)資源的目的。
　　本文針對(duì)在數(shù)據(jù)總量不斷增長(zhǎng)情況下的數(shù)據(jù)存儲(chǔ)問(wèn)題，在總結(jié)了當(dāng)前重復(fù)數(shù)據(jù)刪除系統(tǒng)原理及基本流程的基礎(chǔ)上，對(duì)重復(fù)數(shù)據(jù)刪除的索引進(jìn)行了

2、深入的研究，取得了一定的進(jìn)展，具體如下：
　?。?）針對(duì)目前重復(fù)數(shù)據(jù)刪除系統(tǒng)中存在的零引用數(shù)據(jù)冗余，提出了系統(tǒng)清理的目標(biāo)以及一般流程。通過(guò)引入序數(shù)參數(shù)，記錄每一個(gè)數(shù)據(jù)塊的引用次數(shù)。當(dāng)序數(shù)參數(shù)為零時(shí)，等同于刪除標(biāo)記，標(biāo)識(shí)出了待清理的數(shù)據(jù)塊，以便于批量化執(zhí)行系統(tǒng)清理。為了避免系統(tǒng)清理中的抖動(dòng)問(wèn)題，引入時(shí)間參數(shù)，記錄數(shù)據(jù)塊的最后訪(fǎng)問(wèn)時(shí)間，避免刪除當(dāng)期訪(fǎng)問(wèn)過(guò)的數(shù)據(jù)塊。
　?。?）定義了數(shù)據(jù)塊的熱度值，用于表示系統(tǒng)中數(shù)據(jù)塊在某一期的數(shù)

3、據(jù)價(jià)值。通過(guò)使用時(shí)間參數(shù)和序數(shù)參數(shù)，得出了一種數(shù)據(jù)塊熱度值的計(jì)算公式。同時(shí)，為了體現(xiàn)數(shù)據(jù)塊熱度值的延續(xù)性，在其計(jì)算公式中引入歷史參數(shù)，避免了數(shù)據(jù)塊熱度值的劇烈波動(dòng)。
　?。?）根據(jù)數(shù)據(jù)塊的熱度值，將高熱度值的數(shù)據(jù)塊指紋組合成了一個(gè)高優(yōu)先度的小型索引，即快速索引?？焖偎饕拿新手苯佑绊懴到y(tǒng)的檢索命中率。為了提高快速索引的命中率，除了改良熱度值的計(jì)算方式，還要合理設(shè)置快速索引的尺寸?？焖偎饕某叽邕^(guò)大或者過(guò)小都會(huì)降低快速索引的效率。