[发明专利]删除文件数据装置及方法以及计算机可读取存储介质

说明书

本发明提供一种删除文件数据装置的实施例，其包含：存储装置；及处理单元。存储装置用于存储多个文件数据集于子卷，每个该文件数据集关联于目录树中多个物件中的一个，以及每个该物件参考一个或多个第一写入时复制(Copy‑On‑Write COW)快照。处理单元用于为多个累积侦测集合计算释放估值，其中每个该累积侦测集合包含一个或多个第二COW快照的标识；参考该释放估值删除第三COW快照；以及于该第三COW快照删除后，删除没有出现在目录树及没有被任何COW快照保护的文件数据集。上述实施例的优点是避免个别估计COW快照的可释放空间所产生的估计偏差，通常是能够被释放的空间被低估，进而影响COW快照的删除决定。

技术领域

本发明涉及存储系统，尤指一种删除受写入时复制快照保护的文件数据的装置及方法以及计算机可读取存储介质。

背景技术

为了完成大量数据集(large data set)的完整备份(full backup)，通常需要一段长时间。甚至，需要使用大量的存储空间，用于存储不同时间的完整备份。为了解决存储空间的有限性，存储系统可以执行快照式(snapshot)的备份，这是一种只允许读取并且于一个特定时间点拍摄的数据集副本，包含子文件夹(subfolder)、数据文件、数据文件的片段、或其他数据，让应用程序可以继续更新原始数据集。换句话说，快照是用来记录一个文件夹于一个时间点的状态。每个快照可以包含相同于其他快照的数据集，及不同于其他快照的独特数据集。于现代系统中，可通过文件系统(file system)或一个或多个快照的指针参考到每个数据集。任何被文件系统或写入时复制(copy-on-write COW)快照参考到的数据集，不能从存储系统删除，一直到所有指向这个数据集的参考都被移除才能够删除。只有连带删除快照，而不是只删除数据集，才能释放出足够的空间。然而，为响应快照的删除来估计实际可以释放的空间是困难的，因为这涉及到数据集及快照之间复杂的相互参考关系。因此，本发明提出一种利于删除受快照保护的文件数据的装置及方法以及计算机可读取存储介质，用以克服释放空间估计的困难性。

发明内容

有鉴于此，如何减轻或消除上述相关领域的缺失，实为有待解决的问题。

本发明提供一种删除文件数据装置的实施例，其包含：存储装置；及处理单元。存储装置用于存储多个文件数据集于子卷，每个所述文件数据集关联于目录树中多个物件中的一个，以及每个所述物件参考一个或多个第一写入时复制(Copy-On-Write COW)快照。处理单元用于为多个累积侦测集合计算释放估值，其中每个所述累积侦测集合包含一个或多个第二COW快照的标识；参考所述释放估值删除第三COW快照；以及于所述第三COW快照删除后，删除没有出现在目录树及没有被任何COW快照保护的文件数据集。

本发明还提供一种删除文件数据的计算机可读取存储介质的实施例，所述计算机程序被改处理单元执行时实现以下步骤：为多个累积侦测集合计算释放估值，其中每个所述累积侦测集合包含一个或多个第二COW快照的标识；参考所述释放估值删除第三COW快照；以及于所述第三COW快照删除后，删除没有出现在目录树及没有被任何COW快照保护的文件数据集。

本发明另外提供另一种删除文件数据装置的实施例，其包含：显示单元；以及处理单元。处理单元用于显示第一图形使用者接口，包含第一使用者接口控制；当所述第一使用者接口控制的事件发生时，发送第一请求及筛选标准给文件系统，用于请求计算多个累积侦测集合的释放估值，其中每个所述累积侦测集合包含符合所述筛选标准的第一COW快照的一个或多个标识；从所述文件系统接收所述释放估值；驱动所述显示单元显示第二图形使用者接口，包含第二使用者接口控制以及用于显示所述释放估值的估计图的曲线；当所述第二使用者接口控制的事件发生时，发送第二请求给所述文件系统，用于参考所述释放估值删除第二COW快照，以及于所述第二COW快照删除后，删除没有出现在目录树及没有被任何COW快照保护的多个文件数据集。

上述实施例的优点是避免个别估计COW快照的可释放空间所产生的估计偏差，通常是能够被释放的空间被低估，进而影响COW快照的删除决定。