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

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

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