基于位置敏感哈希的删冗存储系统元数据管理方法

摘要

本发明公开了一种基于位置敏感哈希的删冗存储系统元数据管理方法，该方法利用位置敏感哈希函数快速将相似文件数据块元数据组织在一起，从而在对删冗存储系统写入数据块时，能快速查找到是否系统中已经存在该数据块，提高删冗存储系统的元数据查找性能，最终提高系统吞吐率。在该方法中通过设置使用的位置敏感哈希函数数量，调整相似文件识别率，从而改变元数据管理系统查询速度、内存开销和删冗效果。通过这种方法可以使元数据管理适应不同删冗存储系统要求，并且通过使用多个哈希函数可以提高相似文件识别率，提高删冗存储系统的删冗能力并减少元数据索引内存开销。