[发明专利]一种分布式文件系统的元数据组织方法及装置

权利要求书

1.一种分布式文件系统的元数据组织方法，该方法包括：

写入时，根据文件内容生成文件内容的内部唯一标识，将文件内容的内部唯一标识和文件系统维护的相关文件属性信息存入文件索引数据块，为文件索引数据块生成无语义的全局唯一标识，将文件索引数据块的全局唯一标识写入文件所在目录的目录内容中，将文件索引数据块的全局唯一标识和文件系统维护的文件的部分属性信息，存入文件映射块，并基于文件全路径名，生成文件映射块的唯一访问标识；

根据目录内容生成目录内容的内部唯一标识，将目录内容的内部唯一标识和文件系统维护的相关目录属性信息存入目录索引数据块，为目录索引数据块生成无语义的全局唯一标识，将目录索引数据块的全局唯一标识写入当前目录的目录内容中，将目录索引数据块的全局唯一标识和文件系统维护的目录的部分属性信息，存入目录映射块，并基于目录全路径名，生成目录映射块的唯一访问标识；

读取时，基于文件全路径名生成的文件映射块的唯一访问标识，获取文件映射块中的文件索引数据块的全局唯一标识，并根据获取的文件索引数据块的全局唯一标识，获取文件内容的内部唯一标识，进而获取文件内容的数据；

基于目录全路径名生成的目录映射块的唯一访问标识，获取目录映射块中的目录索引数据块的全局唯一标识，并根据获取的目录索引数据块的全局唯一标识，获取目录内容的内部唯一标识，进而获取目录内容的数据。

2.根据权利要求1所述的分布式文件系统的元数据组织方法，其特征在于，所述根据文件内容生成文件内容的内部唯一标识，具体为：

所述文件内容为包含层级关系的文件数据；

步骤1-1)按照切分规则，将文件数据切分生成多个数据块，每个数据块具有一个唯一标识；其中，对每个数据块中的数据内容经过哈希计算，得到每个数据块对应的唯一标识；

步骤1-2)采用TLV格式进行编码，将多个数据块对应的唯一标识及其容量组合成一个新的数据块；

步骤1-3)如果新的数据块的容量小于或等于预先设定的数据块的最大容量时，则跳至步骤1-5)；

如果新的数据块的容量大于预先设定的数据块的最大容量时，则跳至步骤1-4)；

步骤1-4)将该新的数据块按照切分规则再次切分成多个子数据块，每个子数据块通过子数据块的数据内容进行哈希计算形成唯一标识，再通过TLV格式，将多个子数据块对应的唯一标识及其容量组合成一个新的子数据块，如果新的子数据块的容量小于或等于预先设定的数据块的最大容量时，则跳至步骤1-5)；

如果新的子数据块的容量大于预先设定的数据块的最大容量时，则对新的子数据块按照切分规则再次进行拆分，循环步骤1-4)；

步骤1-5)将新的数据块通过该新的数据块的数据内容经过哈希计算，生成文件内容的内部唯一标识。

3.根据权利要求1所述的分布式文件系统的元数据组织方法，其特征在于，所述根据目录内容生成目录内容的内部唯一标识，具体为：

所述目录内容为包含层级关系的多个目录索引块；

步骤2-1)采用TLV格式进行编码，将多个目录索引块对应的唯一标识及其容量组合成一个新的目录数据块；

步骤2-2)如果新的目录数据块的容量小于或等于预先设定的数据块的最大容量时，则跳至步骤2-4)；

如果新的目录数据块的容量大于预先设定的数据块的最大容量时，则跳至步骤2-3)；

步骤2-3)将该新的目录数据块按照切分规则切分成多个子目录数据块，每个子目录数据块通过子目录数据块的数据内容进行哈希计算形成唯一标识，再通过TLV格式，将多个子目录数据块对应的唯一标识及其容量组合成一个新的子目录数据块，如果新的子目录数据块的容量小于或等于预先设定的数据块的最大容量时，则跳至步骤2-4)；

如果新的子目录数据块的容量大于预先设定的数据块的最大容量时，则对该新的子目录数据块按照切分规则再次进行切分，并循环步骤2-3)；

步骤2-4)将新的目录数据块通过该新的目录数据块的数据内容经过哈希计算，生成目录内容的内部唯一标识。