建立数据区块的索引方法技术

本发明专利技术公开了一种建立数据区块的索引方法，应用在重复数据删除程序之中。建立索引方法包括：加载索引文件，在索引文件包括多个位置区块，每一位置区块中更包括多个存储字段，每一存储字段记录数据区块所相应的主哈希值；对数据区块的一主哈希值进行第一哈希程序，计算区块编号；对同一数据区块的主哈希值进行第二哈希程序，计算字段编号；加载位置冲突列表；将字段编号与位置冲突列表中的字段编号进行比对，查找位置冲突列表中是否已经存储有相同的字段编号；若位置冲突列表中不存在字段编号时，则将主哈希值写入相应的区块编号与字段编号之中。

【技术实现步骤摘要】

本专利技术公开了一种，特别有关于一种应用在重复数据删除程序之中，将经过重复数据删除的切分程序后所产生的数据区块相应的。
技术介绍
重复数据删除是一种数据缩减技术，通常用于基于磁盘的备份系统，主要目的在于减少存储系统中使用的存储容量。它的工作方式是在某个时间周期内查找不同文件中不同位置的重复可变大小数据块。重复的数据块用指示符取代。由于存储系统中总是充斥着大量的冗余数据。为了解决这个问题，节省更多空间，“重复删除”技术便顺理成章地成了人们关注的焦点。采用“重复删除”技术可以将存储的数据缩减为原来的1/20，从而让出更多的备份空间，不仅可以使存储系统上的备份数据保存更长的时间，而且还可以节约离线存储时所需的大量的带宽。请参考图1所示，其为现有技术的重复数据删除的存取的示意图。为能有效的掌控已储存的文件数据，因此在服务器端中会透过哈希(Hash)列表来记录各输入文件的数据区块。在哈希列表中记录了数据区块所相应的哈希值。由于哈希算法具有单向转换 (One-ffay transform)的特点，所以每一个数据区块必然只有一组唯一的哈希值。重复删除程序也藉此特性，将相同哈希值的数据区块视为相同本文档来自技高网...

【技术保护点】

【技术特征摘要】

【专利技术属性】
技术研发人员：王云松，朱明胜，陈志丰，
申请(专利权)人：英业达股份有限公司，
类型：发明
国别省市：