[发明专利]文件系统以及采用该文件系统的文件管理方法

摘要

一种文件系统以及采用该文件系统的文件管理方法，所述文件系统包括文件索引表、F个文件属性表、释放簇集链表和释放簇集索引表。文件索引表适于指示各个文件属性表是否可分配；文件属性表包括文件信息表和簇集流列表，文件信息表适于存储文件的相关信息，簇集流列表适于存储文件占用的每个簇集的起始簇和文件占用的每个簇集的大小；释放簇集链表包括P个链表单元，链表单元适于存储当前释放簇集的起始簇、当前释放簇集的大小、上一释放簇集的位置以及下一释放簇集的位置；释放簇集索引表适于指示各个链表单元是否可分配。本发明提供的文件系统以及采用该文件系统的文件管理方法，应用于大容量记录场合中文件管理区间小、能够保证数据读写带宽。

主权项

1.一种文件系统，其特征在于，包括：文件索引表、F个文件属性表、释放簇集链表以及释放簇集索引表，其中，F为文件数量；所述文件索引表适于指示各个文件属性表是否可分配；所述文件属性表包括文件信息表和簇集流列表，所述文件信息表适于存储文件的相关信息，所述簇集流列表适于存储文件占用的每个簇集的起始簇和文件占用的每个簇集的大小，所述簇集为连续簇的集合；所述释放簇集链表包括P个链表单元，所述链表单元适于存储当前释放簇集的起始簇、当前释放簇集的大小、上一释放簇集的位置以及下一释放簇集的位置，其中，P为不大于R+F的正整数，R为可回收簇集的最大数量，所述可回收簇集为连续簇大小不小于预设阈值的释放簇集；所述释放簇集索引表适于指示各个链表单元是否可分配；文件系统还包括：可回收簇集加速访问表，所述可回收簇集加速访问表适于存储所述释放簇集链表中存放可回收簇集的链表单元的位置。