基本信息

---

下载

文档摘要

---

PAGE

PAGEIV

布鲁姆过滤器检索算法研究与应用

摘要随着计算机技术的不断发展，很多对行业的数据信息，如金融、通信、互联网等，正呈现出飞速发展的趋势，信息存储的应用领域也变得越来越广泛，再加上其他新技术的应用，企业数据中心的存储需求量变得越来越庞大，从之前的TB级上升到PB级，甚至更大。然而，有研究表明，在备份等存储系统中有很大一部分的数据是冗余的（有的高达60%），而且随着时间的推移，冗余数据的占比也会变得越来越大，与此同时长久的管理保存这些数据需要花费大量的人力物力财力。因此减少存储系统中数据存储的容量，消除这些重复的数据变得尤为重要。重复数据删除技术能够实现将重复