[发明专利]元数据结构和基于其的操作方法、定位方法、切分方法

摘要

本发明公开了一种元数据结构和基于其的操作方法、定位方法、切分方法，该结构包括：目录元数据结构，所述目录元数据包括：目录索引；多个目录元数据，其中，所有目录元数据的数据字段为定长字段；文件元数据结构，所述文件元数据包括：文件索引；多个文件元数据，其中，所有文件元数据的数据字段为定长字段。本发明的元数据结构具有如下优点：实现元数据在内存与外存的统一表示，无需对元数据字段进行序列化和反序列化操作。

主权项

1.一种元数据结构，其特征在于，包括：/n目录元数据结构，所述目录元数据包括：/n目录索引；/n多个目录元数据，其中，所有目录元数据的数据字段为定长字段；/n文件元数据结构，所述文件元数据结构包括：/n文件索引；/n多个文件元数据，其中，所有文件元数据的数据字段为定长字段；/n其中，所述目录索引为目录的路径，所述目录元数据包括目录的访问权限标识、目录的用户标识、目录的用户组标识、目录的访问时间和目录的全局唯一标识；所述文件索引包括目录元数据的父目录的全局唯一标识和目录文件名，所述文件元数据包括访问时间、访问模式、用户标识、组标识、修改时间、文件的内容的访问时间、文件的大小、文件块的大小和文件元数据的全局唯一标识；所述元数据结构的定位方法包括：根据文件元数据结构的大小和块大小确定文件内容存储的具体位置；根据外部输入的偏移量获取文件块的偏移；根据所述文件的全局唯一标识和所述文件块的偏移得到所述文件块在存储集群中的位置；/n所述元数据结构的切分方法包括：A1：将元数据操作分为访问控制型操作和文件定位型操作；A2：将元数据字段分为访问控制类型的元数据和描述文件空间分布的元数据字段，其中，所述访问控制类型的元数据包括所述访问时间、访问模式、用户标识和组标识，所述描述文件空间分布的元数据字段包括：修改时间、文件的内容的访问时间、文件的大小、文件块的大小和文件元数据的全局唯一标识；A3：将文件系统元数据操作分为需要访问所有的元数据操作、需要改变访问控制类型的操作和需要改变描述文件空间分布的元数据操作，其中，所述需要访问所有的元数据操作包括获取文件元数据操作、删除文件操作和重命名文件操作，所述需要改变访问控制类型的操作包括改变用户组操作、改变用户权限操作、创建文件操作和打开文件操作，所述需要改变描述文件空间分布的元数据操作包括读文件内容操作、写文件内容操作和改变文件大小操作；A4：基于A1-A3的分类，将元数据字段进行聚集，聚集访问控制类型的元数据字段为访问控制元数据块，聚集描述文件空间分布的元数据字段为文件空间描述元数据块；对所述需要改变访问控制类型的操作和所述需要改变描述文件空间分布的元数据操作时，每次的更改和读取将读取和修改的一种类型的元数据；当处理一个修改类型的元数据操作时，从键值系统中获得需要修改的元数据，替换数据后直接写入键值数据库。/n