[发明专利]一种基于分布式图数据库的文件系统元数据管理方法

权利要求书

1.一种基于分布式图数据库的文件系统元数据管理方法，其特征在于，包括：

为文件系统创建目录集合、文件集合以及树集合，其中，目录集合包含多个目录节点，文件集合包含多个文件节点，树集合包含目录节点与目录节点及目录节点与文件节点之间的父子关系；

将文件系统的目录树结构作为图，将所述目录集合中的各个目录节点及所述为文件集合中的文件节点作为图中的点，将所述文件系统的目录节点与目录节点、目录节点与文件节点之间的父子关系作为图中的边，生成所述文件系统的目录节点与文件节点之间的映射关系；

根据所述映射关系，将所述文件系统的目录与文件保存到分布式图数据库中；

利用所述分布式图数据库，管理文件系统元数据。

2.根据权利要求1所述的基于分布式图数据库的文件系统元数据管理方法，其特征在于，利用所述分布式图数据库，管理文件系统元数据包括：

S1文件节点根据其父目录节点的主键，将自身的文件名传递给其父目录节点；

S2父目录节点收到所述文件名后，在所述文件名上加上自身的目录名，得到所述文件节点当前的路径；

S3重复上述步骤S2，直至传递到根目录节点，得到所述文件节点的完整路径；

S4并行重复上述步骤S1-S3，得到各个文件节点的全局路径。

3.根据权利要求1所述的基于分布式图数据库的文件系统元数据管理方法，其特征在于，利用所述分布式图数据库，管理文件系统元数据还包括：

将具有相同文件名的各个文件节点聚合在同一分组中。

4.根据权利要求2所述的基于分布式图数据库的文件系统元数据管理方法，其特征在于，在文件节点根据其父目录节点的主键，将自身的文件名传递给其父目录节点之前，所述方法还包括：

根据文件节点的属性，分别判断文件节点是否满足预设的条件，若否，则释放所述文件节点，生成相应的多个结果数据集。

5.根据权利要求4所述的基于分布式图数据库的文件系统元数据管理方法，其特征在于，利用所述分布式图数据库，管理文件系统元数据还包括：

根据文件节点的属性值，在分布式状态下对各个结果数据集进行排序。

6.一种计算机程序产品，其特征在于，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，使所述计算机执行如权利要求1所述的方法。

7.一种非暂态计算机可读存储介质，其特征在于，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行如权利要求1所述的方法。