[发明专利]一种文件目录树管理方法及相关装置有效
| 申请号： | 201811315141.7 | 申请日： | 2018-11-06 |
| 公开（公告）号： | CN109491962B | 公开（公告）日： | 2022-02-22 |
| 发明（设计）人： | 马海宾 | 申请（专利权）人： | 深圳市迅雷网络技术有限公司;深圳市网心科技有限公司 |
| 主分类号： | G06F16/11 | 分类号： | G06F16/11;G06F16/13;G06F16/16 |
| 代理公司： | 深圳市深佳知识产权代理事务所(普通合伙) 44285 | 代理人： | 王仲凯 |
| 地址： | 518000 广东省深圳市南山区粤海街道高新区*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 文件 目录 管理 方法 相关 装置 | ||
1.一种基于Merkle DAG的文件目录树管理方法，其特征在于，包括：
当现有目录树中的第一目录节点的子目录节点被修改时，确定所述子目录节点的第一修改结果；
确定所述子目录节点的所有祖先目录节点根据所述第一修改结果进行修改得到的第二修改结果；
在所述现有目录树中添加所述第一修改结果与所述第二修改结果形成修改后的目录树；
其中，所述确定所述子目录节点的所有祖先目录节点根据所述第一修改结果进行修改得到的第二修改结果，包括：
生成所述第一修改结果的父目录节点，作为第二目录节点；
由所述第二目录节点生成所述第二目录节点的所有祖先目录节点；
所述在所述现有目录树中添加所述第一修改结果与所述第二修改结果形成修改后的目录树，包括：将所述第一修改结果、所述第二目录节点及所述第二目录节点的所有祖先目录节点均添加到现有目录树中形成修改后的目录树。
2.根据权利要求1所述的方法，其特征在于，所述现有目录树与所述修改后的目录树在形成时均生成用于记录版本信息的版本节点，所述版本节点为根节点的父目录节点；其中，所述版本节点中保存有所述版本节点生成时间点的时间戳。
3.根据权利要求2所述的方法，其特征在于，所述版本节点保存当前版本编号的哈希值、前一版本编号的哈希值。
4.根据权利要求1所述的方法，其特征在于，所述目录树中每个目录节点均保存当前目录节点信息的哈希值以及当前目录节点的第一层子目录节点信息的哈希值。
5.一种基于Merkle DAG的文件目录树管理装置，其特征在于，所述装置包括存储器和处理器，所述存储器上存储有可在所述处理器上运行的文件目录树管理程序，所述文件目录树管理程序被所述处理器执行时实现如下方法：
当现有目录树中的第一目录节点的子目录节点被修改时，确定所述子目录节点的第一修改结果；
确定所述子目录节点的所有祖先目录节点根据所述第一修改结果进行修改得到的第二修改结果；
在所述现有目录树中添加所述第一修改结果与所述第二修改结果形成修改后的目录树。
其中，所述文件目录树管理程序被所述处理器执行时还实现：
生成所述第一修改结果的父目录节点，作为第二目录节点；
由所述第二目录节点生成所述第二目录节点的所有祖先目录节点；
所述在所述现有目录树中添加所述第一修改结果与所述第二修改结果形成修改后的目录树，包括：将所述第一修改结果、所述第二目录节点及所述第二目录节点的所有祖先目录节点均添加到现有目录树中形成修改后的目录树。
6.根据权利要求5所述的装置，其特征在于，所述文件目录树管理程序被所述处理器执行时还实现：
所述现有目录树与所述修改后的目录树在形成时均生成用于记录版本信息的版本节点，所述版本节点为根节点的父目录节点；其中，所述版本节点中保存有所述版本节点生成时间点的时间戳。
7.根据权利要求6所述的装置，其特征在于，所述版本节点保存当前版本编号的哈希值、前一版本编号的哈希值。
8.根据权利要求6所述的装置，其特征在于，所述目录树中每个目录节点均保存当前目录节点信息的哈希值以及当前目录节点的第一层子目录节点信息的哈希值。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于深圳市迅雷网络技术有限公司;深圳市网心科技有限公司，未经深圳市迅雷网络技术有限公司;深圳市网心科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201811315141.7/1.html，转载请声明来源钻瓜专利网。
- 上一篇：一种文件系统快照的方法及快照设备
- 下一篇：一种档案管理方法
