[发明专利]文件系统动态索引方法及装置

权利要求书

1.一种文件系统动态索引方法，其特征在于，应用于对象存储设备，所述对象存储设备与客户端通信连接，所述文件系统包括索引区，所述索引区包括索引头区及包括多个索引组的索引组区，所述索引头区按照索引组的序号依次存储每个索引组的使用状态，所述每个索引组的使用状态均包括已满状态和空闲状态，所述每个索引组包括索引组头及多个索引块；

所述方法包括：

基于所述客户端发送的文件创建请求确定出待创建文件所属的父目录中已创建文件的索引组；

当所述已创建文件的索引组的使用状态均为已满状态、且所述索引头区中所有索引组的使用状态均为已满状态时，在所述索引头区中增加预设长度的第一扩展区，并将所述第一扩展区中每个索引组的使用状态均设置为空闲状态；

按照预设规则从所述第一扩展区中确定出使用状态为空闲状态的索引组的序号作为第一目标序号；

创建与所述第一目标序号对应的第一目标索引组并对所述第一目标索引组进行第一格式化，将所述待创建文件的索引信息存储至所述第一目标索引组。

2.如权利要求1所述的文件系统动态索引方法，其特征在于，所述对所述第一目标索引组进行第一格式化的步骤，包括：

将所述第一目标索引组划分为索引组头及包括多个索引块的索引块区，并将所述索引组头中、按照所述索引块的序号依次存储的每个索引块的使用状态设置为空闲状态；

将每个所述索引块划分为索引块头及包括多个索引项的索引项区，并将所述索引块头中、按照所述索引项的序号依次存储的每个索引项的使用状态设置为空闲状态。

3.如权利要求2所述的文件系统动态索引方法，其特征在于，所述第一目标索引组的使用状态还包括已用状态，所述每个索引块的使用状态还包括已用状态，所述每个索引项的使用状态还包括已用状态，所述将所述待创建文件的索引信息存储至所述第一目标索引组的步骤，包括：

按照预设规则将所述第一目标索引组中空闲状态的索引块确定为第一目标索引块；

将所述第一目标索引块中空闲状态的索引项确定为第一目标索引项；

将所述待创建文件的索引信息存储至所述第一目标索引项，并将所述第一目标索引块头中所述第一目标索引项的使用状态设置为已用状态、将所述第一目标索引组的索引组头中所述第一目标索引块的使用状态设置为已用状态、以及将索引头中所述第一目标索引组的使用状态设置为已用状态。

4.如权利要求3所述的文件系统动态索引方法，其特征在于，所述方法还包括：

当所述已创建文件的索引组存在未满状态的索引组时，从所述未满状态的索引组中确定出第二目标索引组，其中，所述未满状态包括已用状态和空闲状态；

当所述第二目标索引组中存在未满状态的第二目标索引块时，从所述第二目标索引块中确定出空闲状态的第二目标索引项，并将所述待创建文件的索引信息存储至所述第二目标索引项，其中，所述未满状态包括已用状态和空闲状态；

当所述第二目标索引组中不存在未满状态的第二目标索引块时，在所述第二目标索引组中增加预设长度的第二扩展区，并将所述待创建文件的索引信息存储至第二格式化后的所述第二扩展区。

5.如权利要求4所述的文件系统动态索引方法，其特征在于，所述将所述待创建文件的索引信息存储至第二格式化后的所述第二扩展区的步骤，包括：

将所述第二扩展区划分为多个索引块，并将每个所述索引块划分为索引块头及包括多个索引项的索引项区，并将所述索引块头中按照所述索引项的序号依次存储的每个索引项的使用状态设置为空闲状态；

将所述空闲状态的索引块作为第二目标索引块；

将所述第二目标索引块中空闲状态的索引项作为第二目标索引项；

将所述待创建文件的索引信息存储至所述第二目标索引项。