[发明专利]云存储空间的空间管理方法、装置和系统、电子设备以及计算机可读存储介质

权利要求书

1.一种云存储空间的空间管理方法，其特征在于，包括：

将存储数据中的各数据块的快照引用状态写入中间记录文件；

根据所述中间记录文件，更新所述存储数据的引用计数文件，所述引用计数文件中记录有各数据块的被引用次数；

根据与所述快照对应的云盘对所述数据块的引用情况，更新所述引用计数文件中的被引用次数；

根据所述引用计数文件，计算所述存储数据的存储空间的垃圾比。

2.根据权利要求1所述的云存储空间的空间管理方法，其特征在于，所述将存储数据中的各数据块的快照引用状态写入中间记录文件，包括：

根据引用所述数据块的快照的变化信息，生成引用条目，所述引用条目包括所述数据块的标识信息和所述快照的引用变化标识信息，其中，快照被删除时，所述引用变化标识信息用于标识计数减一，快照增加时，所述引用变化标识用于标识计数加一；

将所述引用条目写入所述中间记录文件。

3.根据权利要求2所述的云存储空间的空间管理方法，其特征在于，所述根据所述中间记录文件，更新所述存储数据的引用计数文件，包括：

将所述中间记录文件与当前的引用计数文件复制到内存；

在内存中，根据所述中间记录文件中的引用条目，修改所述引用计数文件；

存储修改后的引用计数文件，并删除所述中间记录文件和所述当前的引用计数文件。

4.根据权利要求1至3中任一权利要求所述的云存储空间的空间管理方法，其特征在于，所述根据所述引用计数文件，计算所述存储数据的存储空间的垃圾比，包括：

根据所述引用计数文件，计算所述存储数据的第一使用率；

根据所述云盘的索引文件的变化，计算所述存储数据的第二使用率；

根据所述第一使用率和所述第二使用率，计算所述存储空间的垃圾比。

5.根据权利要求4所述的云存储空间的空间管理方法，其特征在于，所述存储空间的垃圾比为所述存储空间中存储的被引用次数为零的数据块与全部数据块的个数之比。

6.一种云存储空间的空间管理方法，其特征在于，包括：

获取中间记录文件和引用计数文件，所述中间记录文件用于记录存储数据中的各数据块的快照引用状态，所述引用计数文件中记录有各数据块的被引用次数；

根据所述中间记录文件，更新所述引用计数文件中的被引用次数；

根据与所述快照对应的云盘对所述数据块的引用情况，更新所述引用计数文件中的被引用次数；

根据所述引用计数文件，计算所述存储数据的存储空间的垃圾比；

根据所述垃圾比，进行空间回收。

7.根据权利要求6所述的云存储空间的空间管理方法，其特征在于，所述根据所述中间记录文件，更新所述引用计数文件中的被引用次数，包括：

将所述中间记录文件与当前引的用计数文件复制到内存；

在内存中，根据所述中间记录文件中的引用条目，修改所述引用计数文件中的被引用次数；

存储修改后的引用计数文件，并删除所述中间记录文件和所述当前的引用计数文件。

8.根据权利要求6所述的云存储空间的空间管理方法，其特征在于，所述存储数据的存储空间的垃圾比为所述存储数据中的被引用次数为零的数据块与全部数据块的个数之比。

9.根据权利要求6至8中任一权利要求所述的云存储空间的空间管理方法，其特征在于，所述根据所述垃圾比，进行空间回收，包括：

选取垃圾比最高的所述存储空间作为待回收空间；

将所述待回收空间中的被引用次数为非零的数据块写入新的存储空间，并重定向索引；

删除所述待回收空间中的存储数据。