一种在去重备份系统中数据碎片整理算法

在去重备份系统中,随着数据实例被引用的次数越来越多,数据碎片也越来越多,后期备份的文件几乎都不是保存在物理上连续的磁盘上。如果从一个反复去重备份系统中恢复数据,就需要从众多的数据碎片的磁盘中还原数据,导致系统的数据恢复速度非常慢。本文提出一种在去重备份系统中提高数据恢复速度的数据碎片整理算法。如果被引用的数据在磁盘上的位置凌乱程度超过某个阈值时,则不再引用,而是直接复制这些数据到新的备份映像。实验结果证明在去重备份系统中,使用这种数据整理算法加快了数据恢复速度,提高了去重备份系统的性能。     

分布式数据库的文本数据去重备份方法研究

以分布式数据库文本数据为研究对象,提出基于分类特征的改进共享最近邻方法对数据实现去重备份处理。根据文本数据内容先划分到预设定类别中,利用特征词条到实数的映射即特征选择函数进行特征选择,按照一定准则从初始特征中选取具有强分类能力的特征,通过计算某训练集中各个词条特征选择函数参数值,获取参数值低于阈值的词条。利用哈希思想将文本空间相邻2个数据点实现指纹空间变换,转换空间后保持数据点相近,通过共享最近邻方法对相近指纹文本数据聚类,对聚类后数据进行迭代增删处理。实验证明,运用文中方法可对文本数据实现快速去重备份,有效解决数据占用空间问题。