[发明专利]一种文件目录树管理方法及相关装置

摘要

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

主权项

1.一种基于Merkle DAG的文件目录树管理方法，其特征在于，包括：当现有目录树中的第一目录节点的子目录节点被修改时，确定所述子目录节点的第一修改结果；确定所述子目录节点的所有祖先目录节点根据所述第一修改结果进行修改得到的第二修改结果；在所述现有目录树中添加所述第一修改结果与所述第二修改结果形成修改后的目录树。