重复数据删除系统中基于强化学习的指纹索引预取方法

摘要

一种重复数据删除系统中基于强化学习的指纹索引预取方法，利用数据流的上下文信息，提取数据流分段的特征，通过反馈机制建立特征值和数据流分段的映射关联关系，构建高效的索引结构；用强化学习训练数据段之间的相似性，对每一个新的数据段，用多臂老虎机模型对当前反馈最好的数据分段和未知的分段进行权衡比较，动态的选择一个数据段进行预取；优化数据分段的缓存机制，设计数据指纹索引的自适应缓存算法，提高了存储系统的重删效率。