1.一种数据清理方法,其特征在于,应用于网络附属存储NAS设备,所述NAS设备存储有相连接的云存储设备中每一文件数据的文件元数据和目录元数据,所述文件元数据用于描述文件数据,所述目录元数据用于描述文件数据所属的目录;
该方法包括:
接收云存储设备发送的过期时间点;所述过期时间点是由所述云存储设备按照设定清理周期清理过期文件数据后发送的,所述过期时间点是指清理过期文件数据的时间点;
依据所述过期时间点清理本设备存储的过期的文件元数据,在完成清理本设备存储的过期的文件元数据之后,依据所述过期时间点清理本设备存储的过期的目录元数据。
2.如权利要求1所述的数据清理方法,其特征在于,
依据所述过期时间点清理本设备存储的过期的文件元数据,包括:从本设备存储的每一文件元数据表中查找出满足以下条件的目标文件元数据:创建时间与所述过期时间点之间的时长超过设定存储周期;
在目标文件元数据的数量N大于设定数量M时,分批次从文件元数据表中删除目标文件元数据,每次删除的目标文件元数据的数量小于或等于M;
在目标文件元数据的数量N小于或等于设定数量M时,直接从文件元数据表中删除N个目标文件元数据。
3.如权利要求1所述的数据清理方法,其特征在于,依据所述过期时间点清理本设备存储的过期的目录元数据,包括:确定满足以下条件的主目录:创建时间与过期时间点之间的时长超过设定存储周期;
依据过期时间点确定清理条件,按照指定顺序从本设备存储的目录元数据表中查找满足清理条件的目标目录元数据;所述指定顺序为从所述主目录下的第一目录到第二目录的顺序,所述第一目录为所述第二目录的子目录;
每查找到一目标目录元数据,从所述目录元数据表中删除该目标目录元数据。
4.如权利要求3所述的数据清理方法,其特征在于,
目录元数据至少包括:目录标识ID;
按照指定顺序从本设备存储的目录元数据表中查找满足清理条件的目标目录元数据,包括:依据目录元数据表中的目录元数据构建第一目录树,所述第一目录树的根节点表示主目录、叶子节点表示主目录下的所有目录,每一叶子节点表示的目录为该叶子节点的父节点表示目录的子目录,每一叶子节点上记录了目录的目录ID和创建时间;
采用后序遍历算法遍历所述第一目录树的叶子节点;
每遍历到一个叶子节点,当该叶子节点中的创建时间与所述过期时间点之间的时长超过所述设定存储周期时,检查该叶子节点表示的目录是否为空目录,如果是,将包含该叶子节点中目录ID的目录元数据确定为所述目标目录元数据。
5.如权利要求3所述的数据清理方法,其特征在于,
目录元数据至少包括:目录标识ID;
按照指定顺序从本设备存储的目录元数据表中查找满足清理条件的目标目录元数据,包括:依据目录元数据表中的目录元数据构建第二目录树,所述第二目录树的根节点表示主目录、叶子节点表示主目录下的所有第三目录,所述第三目录的创建时间与所述过期时间点之间的时长超过所述设定存储周期,每一叶子节点表示的目录为该叶子节点的父节点表示目录的子目录,每一节点上记录了目录的目录ID;
采用后序遍历算法遍历所述第二目录树的叶子节点;
每遍历到一个叶子节点,检查该叶子节点表示的目录是否为空目录,若是,将包含该叶子节点中目录ID的目录元数据确定为所述目标目录元数据。
6.如权利要求4或5所述的数据清理方法,其特征在于,所述文件元数据至少包括:对应文件数据所在目录的目录ID;
检查该叶子节点表示的目录是否为空目录,包括:
检查所述文件元数据表中是否存在该叶子节点中的目录ID;
若不存在,检查所述目录元数据表中是否存在该叶子节点表示目录的子目录的目录ID,若否,确定该叶子节点表示的目录为空目录。
7.一种数据清理装置,其特征在于,应用于网络附属存储NAS设备,所述NAS设备存储有相连接的云存储设备中每一文件数据的文件元数据和目录元数据,所述文件元数据用于描述文件数据,所述目录元数据用于描述文件数据所属的目录;
该装置包括:
过期时间点接收模块,用于接收云存储设备发送的过期时间点;所述过期时间点是由所述云存储设备按照设定清理周期清理过期文件数据后发送的,所述过期时间点是指清理过期文件数据的时间点;
元数据清理模块,用于依据所述过期时间点清理本设备存储的过期的文件元数据,在完成清理本设备存储的过期的文件元数据之后,依据所述过期时间点清理本设备存储的过期的目录元数据。
8.如权利要求7所述的数据清理装置,其特征在于,
所述元数据清理模块依据所述过期时间点清理本设备存储的过期的文件元数据时,具体用于:从本设备存储的每一文件元数据表中查找出满足以下条件的目标文件元数据:创建时间与所述过期时间点之间的时长超过设定存储周期;
在目标文件元数据的数量N大于设定数量M时,分批次从文件元数据表中删除目标文件元数据,每次删除的目标文件元数据的数量小于或等于M;
在目标文件元数据的数量N小于或等于设定数量M时,直接从文件元数据表中删除N个目标文件元数据。
9.如权利要求7所述的数据清理装置,其特征在于,
所述元数据清理模块依据所述过期时间点清理本设备存储的过期的目录元数据时,具体用于:确定满足以下条件的主目录:创建时间与过期时间点之间的时长超过设定存储周期;
依据过期时间点确定清理条件,按照指定顺序从本设备存储的目录元数据表中查找满足清理条件的目标目录元数据;所述指定顺序为从所述主目录下的第一目录到第二目录的顺序,所述第一目录为所述第二目录的子目录;
每查找到一目标目录元数据,从所述目录元数据表中删除该目标目录元数据。
10.如权利要求9所述的数据清理装置,其特征在于,
目录元数据至少包括:目录标识ID;
所述元数据清理模块按照指定顺序从本设备存储的目录元数据表中查找满足清理条件的目标目录元数据时,具体用于:依据目录元数据表中的目录元数据构建第一目录树,所述第一目录树的根节点表示主目录、叶子节点表示主目录下的所有目录,每一叶子节点表示的目录为该叶子节点的父节点表示目录的子目录,每一叶子节点上记录了目录的目录ID和创建时间;
采用后序遍历算法遍历所述第一目录树的叶子节点;
每遍历到一个叶子节点,当该叶子节点中的创建时间与所述过期时间点之间的时长超过所述设定存储周期时,检查该叶子节点表示的目录是否为空目录,如果是,将包含该叶子节点中目录ID的目录元数据确定为所述目标目录元数据。
11.如权利要求9所述的数据清理装置,其特征在于,
目录元数据至少包括:目录标识ID;
所述元数据清理模块按照指定顺序从本设备存储的目录元数据表中查找满足清理条件的目标目录元数据时,具体用于:依据目录元数据表中的目录元数据构建第二目录树,所述第二目录树的根节点表示主目录、叶子节点表示主目录下的所有第三目录,所述第三目录的创建时间与所述过期时间点之间的时长超过所述设定存储周期,每一叶子节点表示的目录为该叶子节点的父节点表示目录的子目录,每一节点上记录了目录的目录ID;
采用后序遍历算法遍历所述第二目录树的叶子节点;
每遍历到一个叶子节点,检查该叶子节点表示的目录是否为空目录,若是,将包含该叶子节点中目录ID的目录元数据确定为所述目标目录元数据。
12.如权利要求10或11所述的数据清理装置,其特征在于,所述文件元数据至少包括:对应文件数据所在目录的目录ID;
所述元数据清理模块检查该叶子节点表示的目录是否为空目录时,具体用于:检查所述文件元数据表中是否存在该叶子节点中的目录ID;
若不存在,检查所述目录元数据表中是否存在该叶子节点表示目录的子目录的目录ID,若否,确定该叶子节点表示的目录为空目录。
13.一种电子设备,其特征在于,包括处理器及存储器;所述存储器存储有可被处理器调用的程序;其中,所述处理器执行所述程序时,实现如权利要求1‑6中任意一项所述的数据清理方法。
14.一种机器可读存储介质,其特征在于,其上存储有程序,该程序被处理器执行时,实现如权利要求1‑6中任意一项所述的数据清理方法。