一种分布式文件系统中高效的元数据访存方法

摘要

本发明提供了一种分布式文件系统中高效的元数据访存方法。该方法基于多路搜索树和trie树相结合的文件树访问方式；引入文件内存映射的方式对元数据文件进行读写；同时基于元数据的树结构组织，对索引节点元数据从内存同步到磁盘进行优化，以减轻磁盘的负载。

主权项

一种分布式文件系统中高效的元数据访存方法，其特征在于：包括以下步骤：A、索引节点采用64位无符号整数进行编号，从0开始，每32K个索引节点的元数据存放于同一个索引节点文件，所有的索引节点文件按照节点号顺序采用两级树状目录结构进行存放；B、索引节点文件存储的目录结构组织为一个多路搜索树，树的每个非叶子节点对应一个子目录，而叶子节点则表示索引节点文件；C、同一非叶子节点的所有子节点采用trie树组织；D、通过内存映射将索引节点文件映射到一片内存区域，只有实际访问到的部分，本地文件系统才会将其从磁盘上读入文件系统的页面缓存，对于其他部分，则只保留虚拟空间，并不触发缺页中断去读取磁盘数据；E、将内存中修改过的索引节点文件采用定时同步方式向磁盘同步，每到定时时间，同步线程基于以上引入的多路搜索树结构，采用深度优先遍历的方式，对位于叶子节点的索引节点文件按照创建的先后顺序进行扫描，如发现有修改标志，则进行同步。