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

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

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