[发明专利]基于云存储的文件系统去重方法及装置

权利要求书

1.一种基于云存储的文件系统去重方法，包括：

云存储文件系统接收数据提供者通过参考指针上传的第一对象元数据；

所述云存储文件系统通过哈希算法对所述第一对象元数据进行计算，获得所述第一对象元数据对应的哈希值；

所述云存储文件系统通过所述参考指针逐条对所述云存储文件系统内的元数据索引表中的各条记录中的哈希值进行检查，所述哈希值分别与对象元数据表中的各条第二对象元数据相对应，所述元数据索引表中还包括各条对象元数据在所述对象元数据表中的地址信息；

在检查过程中，所述云存储文件系统将所述第一对象元数据对应的哈希值与当前指针所指向的记录中的哈希值进行比较；

如果所述元数据索引表中存在与所述第一对象元数据对应的哈希值相同的记录，则对所述第一对象元数据执行删除操作。

2.根据权利要求1所述的文件系统去重方法，其中，如果所述元数据索引表中未存在与所述第一对象元数据对应的哈希值相同的记录，则将所述第一对象元数据存入所述对象元数据表中，并作为第二对象元数据，同时在所述元数据索引表追加包括所述第一对象元数据的地址信息和索引值的记录。

3.根据权利要求2所述的文件系统去重方法，其中，在所述云存储文件系统接收数据提供者通过参考指针上传的第一对象元数据的操作之前，还包括：

所述数据提供者通过所述参考指针定位所述云存储文件系统，并向所述云存储文件系统发出元数据上传请求，所述云存储文件系统根据所述元数据上传请求返回响应消息，所述数据提供者根据所述响应消息向所述云存储文件系统上传所述第一对象元数据。

4.根据权利要求1所述的文件系统去重方法，其中，所述哈希算法为MD2、MD4、MD5及SHA-1算法及改进算法中的一种。

5.一种基于云存储的文件系统去重装置，该文件系统去重装置设置在云存储文件系统中，具体包括：

数据接收单元，用于接收数据提供者通过参考指针上传的第一对象元数据；

哈希计算单元，用于通过哈希算法对所述第一对象元数据进行计算，获得所述第一对象元数据对应的哈希值；

记录比对单元，用于通过所述参考指针逐条对所述云存储文件系统内的元数据索引表中的各条记录中的哈希值进行检查，所述哈希值分别与对象元数据表中的各条第二对象元数据相对应，在检查过程中，将所述第一对象元数据对应的哈希值与当前指针所指向的记录中的哈希值进行比较，所述元数据索引表中还包括各条对象元数据在所述对象元数据表中的地址信息；

数据删除单元，用于在检查出所述元数据索引表中存在与所述第一对象元数据对应的哈希值相同的记录时，对所述第一对象元数据执行删除操作。

6.根据权利要求5所述的文件系统去重装置，其中，还包括：

数据保存单元，用于在检查出所述元数据索引表中未存在与所述第一对象元数据对应的哈希值相同的记录时，将所述第一对象元数据存入所述对象元数据表中，并作为第二对象元数据；

索引表更新单元，用于在所述数据保存单元进行保存的同时，在所述元数据索引表追加包括所述第一对象元数据的地址信息和索引值的记录。

7.根据权利要求6所述的文件系统去重装置，其中，还包括：

上传请求响应单元，用于在所述数据提供者通过所述参考指针定位所述云存储文件系统，并向所述云存储文件系统发出元数据上传请求时，根据所述元数据上传请求返回响应消息，以便所述数据提供者根据所述响应消息向所述云存储文件系统上传所述第一对象元数据。

8.根据权利要求5所述的文件系统去重装置，其中，所述哈希算法为MD2、MD4、MD5及SHA-1算法及改进算法中的一种。