一种文件目录树管理方法及相关装置

基本信息

申请号 CN201811315141.7 申请日 -
公开(公告)号 CN109491962B 公开(公告)日 2022-02-22
申请公布号 CN109491962B 申请公布日 2022-02-22
分类号 G06F16/11(2019.01)I;G06F16/13(2019.01)I;G06F16/16(2019.01)I 分类 计算;推算;计数;
发明人 马海宾 申请(专利权)人 深圳市迅雷网络技术有限公司
代理机构 深圳市深佳知识产权代理事务所(普通合伙) 代理人 王仲凯
地址 518000 广东省深圳市南山区粤海街道高新区社区科技南路18号深圳湾科技生态园12栋B座21层至23层
法律状态 -

摘要

摘要 本发明公开了一种基于Merkle DAG的文件目录管理方法,当现有目录树中的第一目录节点的子目录节点被修改时,不直接对现有目录树做出改动,而是确定出此次修改的第一修改结果,并确定出该子目录节点的所有祖先目录节点随着该子目录节的修改而改动得到的第二修改结果。然后在现有目录树的基础上添加第一修改结果与第二修改结果,从而可以使目录树记录每一次发生改动后的结果,可以方便的追溯到每一次历史修改内容,从而方便了目录树的恢复。本发明还提供了一种目录树管理装置、系统、计算机可读存储介质,同样可以实现上述效果。