[发明专利]基于键值key-value存储的分布式文件系统元数据管理方法

权利要求书

1.一种基于键值key-value存储的分布式文件系统元数据管理方法，其特征在于，所述方法包括以下步骤：

S1：服务器存储文件和目录的元数据，并以位图的方式存储目录的子对象；所述子对象包括子文件和子目录；

S2：对子对象的元数据进行修改操作；在进行所述修改操作之前，以所述子对象的父目录的目录内容标识dirhdl-ID和所述子对象的位图索引构造键key，以当前时间为值value，记录到操作日志中；

S3：后台进程定期扫描所述操作日志，对超时操作进行垃圾回收。

2.如权利要求1所述的基于key-value存储的分布式文件系统元数据管理方法，其特征在于，

所述服务器中存储三个key-value表：日志表log.tbl、元表meta.tbl和目表entry.tbl；

所述文件和目录的元数据的基本属性记录，以及所述目录的元数据的目录内容记录存储在所述元表meta.tbl中；

所述目录与其子对象的关联关系存储在所述目表entry.tbl中。

3.如权利要求2所述的基于键值key-value存储的分布式文件系统元数据管理方法，其特征在于，

所述文件的元数据的基本属性记录，以文件标识doc-ID为键key，以文件的基本属性信息为值value；

所述目录的元数据的基本属性记录，以目录标识dir-ID为键key，以目录的基本属性信息为值value；

所述目录的元数据的目录内容记录，以目录内容标识dirhdl-ID为键key，以目录所包含的子对象的位图结构为值value。

4.如权利要求2所述的基于键值key-value存储的分布式文件系统元数据管理方法，其特征在于，所述目录与其子对象的关联关系包括：

所述目录标识dir-ID与第一分割字符构成键key，所述目录内容标识dirhdl-ID为值value，两者构成第一关联；

所述目录内容标识dirhdl-ID通过第二分割字符连接所述子对象的位图索引构成键key，子对象标识和子对象名构成值value，两者构成第二关联；

所述目录内容标识dirhdl-ID通过第三分割字符连接所述子对象名构成键key，子对象位图索引为值value，两者构成第三关联。

5.如权利要求4所述的基于键值key-value存储的分布式文件系统元数据管理方法，其特征在于，所述步骤S2中，

所述对子对象的元数据进行修改包括：创建所述子对象的元数据和删除所述子对象的元数据。

6.如权利要求5所述的基于键值key-value存储的分布式文件系统元数据管理方法，其特征在于，创建所述子对象的元数据具体包括以下步骤：

S2.1.1：创建所述子对象的基本属性记录；如果所述子对象为目录，创建其目录内容记录和第一关联；

S2.1.2：写操作日志；

S2.1.3：创建所述第三关联、第二关联，修改所述子对象的父目录的目录内容记录；

S2.1.4：删除操作日志。

7.如权利要求5所述的基于键值key-value存储的分布式文件系统元数据管理方法，其特征在于，删除所述子对象的元数据具体包括以下步骤：

S2.2.1：写操作日志；

S2.2.2：修改所述子对象的父目录的目录内容记录，删除所述第三关联、第二关联；

S2.2.3：删除操作日志；

S2.2.4：删除所述子对象的基本属性记录；如果所述子对象为目录，删除其目录内容记录和第一关联。

8.如权利要求5所述的基于键值key-value存储的分布式文件系统元数据管理方法，其特征在于，所述步骤S3中，

所述垃圾回收具体包括以下步骤：

S3.1.1：修改所述父目录的目录内容记录；

S3.1.2：解析所述操作日志中的键key，得到所述子对象标识和所述子对象名，删除所述第三关联、第二关联；

S3.1.3：删除子对象的基本属性记录；如果所述子对象为目录，解析得到其目录内容标识，删除其目录内容记录和第一关联；

S3.1.4：从操作日志中删除超时记录。