虛擬磁帶庫(kù)中重復(fù)數(shù)據(jù)刪除算法的研究.pdf

1、隨著信息技術(shù)和計(jì)算機(jī)網(wǎng)絡(luò)的飛速發(fā)展，數(shù)據(jù)信息的傳輸量和存儲(chǔ)量也在日益增大。為了緩解數(shù)據(jù)存儲(chǔ)的壓力，人們采用虛擬磁帶庫(kù)技術(shù)以磁盤(pán)虛擬磁帶的方式來(lái)代替物理磁帶庫(kù)。但是，面對(duì)每天產(chǎn)生的海量數(shù)據(jù)，虛擬磁帶庫(kù)也面臨著巨大的壓力和挑戰(zhàn)。為更有效的利用磁盤(pán)空間，本文提出了一種消除虛擬磁帶庫(kù)中冗余數(shù)據(jù)的重復(fù)刪除算法的應(yīng)用研究方案。
　　本文首先針對(duì)虛擬磁帶庫(kù)和重復(fù)數(shù)據(jù)刪除算法的國(guó)內(nèi)外研究現(xiàn)狀做了詳細(xì)的分析，并經(jīng)研究和論證得出了一種適合虛擬磁帶庫(kù)的

2、重復(fù)刪除算法應(yīng)用方案，即采用基于散列識(shí)別方法的數(shù)據(jù)塊級(jí)后處理式消冗方案。本文也針對(duì)應(yīng)用方案中使用到的主要算法如數(shù)據(jù)分塊、哈希計(jì)算、bloom filter算法等進(jìn)行了深入的理論研究和分析，并介紹了各自實(shí)現(xiàn)過(guò)程及關(guān)鍵參數(shù)選取等內(nèi)容。
　　接著針對(duì)應(yīng)用方案作了詳細(xì)分析和設(shè)計(jì)，從功能結(jié)構(gòu)、文件組織結(jié)構(gòu)和功能流程各方面進(jìn)行詳細(xì)設(shè)計(jì)。然后分別從初始化、數(shù)據(jù)分塊、數(shù)據(jù)查詢和數(shù)據(jù)存儲(chǔ)及管理等方面分模塊介紹實(shí)現(xiàn)過(guò)程。其中在數(shù)據(jù)分塊中實(shí)現(xiàn)了固定長(zhǎng)度