A data deduplication method in the cloud storage based on FP-tree

Cloud computing provides a virtual, flexible, scalable resource manage mode for Internet enterprises. As the fundamental storage architecture of cloud computing, cloud storage is proposed separately to achieve the high available, scalable storage. However, with the amount of redundant business data, more and more cloud space was occupied and more network bandwidth cost was bought in. To utilize cloud storage efficiently, we proposed a method based on FP-tree in this paper by which we can delete the underlying redundant data in cloud storage. The present work proves this method can save large amount of disk space and can be combined with cloud storage hash location function.