一种分布式文件系统元数据分配方法

摘要

本发明公开了一种分布式文件系统元数据分配方法。该方法将文件系统的目录作为哈希的基本单元，采用可扩展的哈希方法来分配元数据到各个元数据服务器，使得客户端可以定位元数据的位置，元数据访问效率高，元数据分布均匀，负载均衡；同时保持了目录的存储局部性，方便预取的实现，提高访问效率。赋给目录唯一不改变的标识符，避免了哈希路径名引起的元数据迁移，提高系统性能；元数据服务器加入或退出不会引起大量的元数据重新分布，最大限度地减少元数据迁移，可扩展性高。

主权项

一种分布式文件系统元数据分配方法，所述分布式文件系统包括客户端、元数据服务器集群以及对象存储设备OSD集群，其特征在于：创建目录，将文件系统的目录作为哈希的基本单元；采用可扩展的哈希方法进行元数据分配，在所述可扩展的哈希方法中，首先，将目录标识符以及元数据服务器的标识符使用同一哈希函数Addr＝hash(key)，其中key值取值比较大的常数，然后，根据哈希值的大小进行分配；在所述创建目录阶段，赋给每个目录唯一的不改变的标识符，以该标识符的哈希值为依据分配元数据到不同的元数据服务器；所述分布式文件系统在进行元数据分配时，元数据服务器集群中的每个节点都有其唯一标识的ID，每个所述哈希的基本单元都有唯一的不改变的标识符DHU‑ID，首先，使用同一哈希函数哈希节点ID和DHU‑ID到232的圆上；然后从DHU‑ID的哈希值映射到圆上的位置开始顺时针查找，将所述哈希的基本单元中包含的元数据分配到找到的第一个服务器上；如果超过232仍然找不到服务器，则分配到第一台元数据服务器上。