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

说明书

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

技术领域

本发明涉及目录树技术领域，尤其涉及一种基于Merkle DAG的文件目录树管理方法、装置、系统及一种计算机可读存储介质。

背景技术

在计算机系统中，通常使用目录树来管理保存在各层路径下的文件，在目录树中，父目录保存子目录的指针，通过父目录可以找到子目录。但是目前的目录树技术中，如果出现目录树被恶意篡改的情况，很难恢复到篡改以前的结构。

因此，如何方便的恢复目录树的结构，是本领域技术人员需要解决的问题。

发明内容

本发明的目的在于提供一种基于Merkle DAG的文件目录树管理方法、装置、系统及一种计算机可读存储介质，旨在解决如何方便的恢复目录树的结构的问题。

为实现上述目的，本发明提供的一种基于Merkle DAG的文件目录树管理方法，包括：

当现有目录树中的第一目录节点的子目录节点被修改时，确定所述子目录节点的第一修改结果；

确定所述子目录节点的所有祖先目录节点根据所述第一修改结果进行修改得到的第二修改结果；

在所述现有目录树中添加所述第一修改结果与所述第二修改结果形成修改后的目录树。

可选地，所述确定所述子目录节点的所有祖先目录节点根据所述第一修改结果进行修改得到的第二修改结果，包括：

生成所述第一修改结果的父目录节点，作为第二目录节点；

由所述第二目录节点生成所述第二目录节点的所有祖先目录节点；

所述在所述现有目录树中添加所述第一修改结果与所述第二修改结果形成修改后的目录树，包括：将所述第一修改结果、所述第二目录节点及所述第二目录节点的所有祖先目录节点均添加到现有目录树中形成修改后的目录树。

可选地，所述现有目录树与所述修改后的目录树在形成时均生成用于记录版本信息的版本节点，所述版本节点为根节点的父目录节点；其中，所述版本节点中保存有所述版本节点生成时间点的时间戳。

可选地，所述版本节点保存当前版本编号的哈希值、前一版本编号的哈希值。

可选地，所述目录树中每个目录节点均保存当前目录节点信息的哈希值以及当前目录节点的第一层子目录节点信息的哈希值。

为实现上述目的，本发明进一步提供一种基于Merkle DAG的文件目录树管理装置，所述装置包括存储器和处理器，所述存储器上存储有可在所述处理器上运行的文件目录树管理程序，所述文件目录树管理程序被所述处理器执行时实现如下方法：当现有目录树中的第一目录节点的子目录节点被修改时，确定所述子目录节点的第一修改结果；确定所述子目录节点的所有祖先目录节点根据所述第一修改结果进行修改得到的第二修改结果；在所述现有目录树中添加所述第一修改结果与所述第二修改结果形成修改后的目录树。

可选地，所述文件目录树管理程序被所述处理器执行时还实现：

生成所述第一修改结果的父目录节点，作为第二目录节点；

由所述第二目录节点生成所述第二目录节点的所有祖先目录节点；