[发明专利]一种文件系统容量管理优化装置及方法以及电子设备

说明书

本发明公开了一种文件系统容量管理优化装置及方法以及电子设备，文件系统容量管理优化装置包括，存储单元用于存储目录树的相关信息；控制单元，用于接收客户请求后，判断客户请求的类型；操作单元接收控制单元输出的客户请求后，根据客户请求对目录树进行相应操作后返回操作结果至控制单元，控制单元根据操作结果判断目录树的容量信息；容量更新单元根据控制单元输出的容量更新指令对目录树的容量信息进行更新后并将更新结果返回至控制单元；控制单元根据更新结果输出最终结果至用户。本发明充分利用目录树这种结构的优势，存储效率有明显的提高。

技术领域

本发明属于文件系统容量管理领域，具体涉及一种文件系统容量管理优化装置及方法以及电子设备。

背景技术

在传统的Linux文件系统中，是以目录树来组织整个文件系统的结构，目录树中包括两种类型的节点：文件节点和目录节点。

文件节点：代表实际存储数据的文件，该节点上会记录文件相关的元数据信息，如：容量、访问权限等。

目录节点：代表通常意义上的目录，该节点上会记录目录相关的元数据信息，如：容量、访问权限等。

需要说明的是，文件节点上所记录的容量信息即为该文件实际的大小；而目录节点上所记录的容量信息只表示该目录下所辖的文件和一级子目录的规模(与文件和一级子目录的数量及名称长度等相关)，与其所辖的文件和一级子目录的具体大小无关。

如图1所示，da、db为目录节点，file1、file2、file3为文件节点；目录db下辖文件file2和file3，文件大小分别为100B和200B，目录db的大小仅为32B；目录da下辖目录db和文件file1，大小分别为32B和100B，目录da大小仅为29B。

在实际的工作场景中，常常需要统计某一目录下存储的数据总量，如何快速地统计指定目录下存储的数据总量对于提高文件系统的性能及工作效率具有重要意义。在传统的Linux文件系统中，当统计目录/d1……/dm-1/dm下存储的数据总量时，需要递归遍历以目录节点dm为根的整棵子树内所有的节点，并在此过程中统计dm下存储的数据总量，如图1中虚线部分所示。

然而以上的方式仍存在以下问题：

在现有技术方案中，当统计目录/d1……/dm-1/dm下存储的数据总量时，若以目录节点dm为根的子树的规模很大，则递归遍历该子树会消耗大量时间，严重影响工作效率。

如图1所示，假设以dm为根的子树内所有节点的数量为n，则在现有技术方案下容量统计的时间复杂度为O(n)。

具体地说，在传统的Linux文件系统中，当统计目录/d1……/dm-1/dm下存储的数据总量时，需要递归遍历以目录节点dm为根的整棵子树内所有的节点，假设以dm为根的子树内所有节点的数量为n，则在现有技术方案下容量统计的时间复杂度为O(n)。

在实际的工作过程中，作者曾遇到过通过“du”命令统计某一目录下存储的数据总量时耗时近3个小时仍未完成的情况，对于大型文件系统来说，其维护的目录树规模会很大，这种情况出现的概率会很高。

发明内容

本申请实施例提供了一种文件系统容量管理优化装置及方法以及电子设备，以至少解决相关技术中主观因素影响的问题。

本发明提供了一种文件系统容量管理优化装置，其中，包括：

存储单元，用于存储目录树的相关信息；

控制单元，用于接收客户请求后，判断所述客户请求的类型；

操作单元，接收所述控制单元输出的所述客户请求后，根据所述客户请求对所述目录树进行相应操作后返回操作结果至所述控制单元，所述控制单元根据所述操作结果判断所述目录树的容量信息；