[发明专利]用于管理和编辑文件系统中文件的方法和装置

权利要求书

1.一种用于管理文件系统中的文件数据的方法，其中将用于存储文件数据的存储空间分为多个大小相同并且顺序编号的块，其特征在于，所述块设置在顺序编号的组块中，并且每个组块包括至少一个块，对于一个组块，所述方法包括下述步骤：

在删除文件中的数据的步骤之后，利用第一管理数据和第二管理数据记录每个组块中的第一块的头部和最后块的尾部中未被数据占据的空间大小，所述空间大小小于块的大小。

2.根据权利要求1所述的方法，其中所述删除步骤包括从所述组块的头部或者尾部删除数据。

3.根据权利要求1或2所述的方法，其中连接包含给定文件的数据的组块，并且将连接信息记录在文件系统管理数据中。

4.根据权利要求1至3其中任一所述的方法，其中如果一个组块被完全删除，释放用于所述删除的组块的存储空间并连接被删除的组块的前面和后面的组块。

5.根据权利要求1所述的方法，还包括下述步骤：

当文件部分被删除并且删除起始位置和结束位置没有位于相同的块中但是位于相同的组块中时，所述组块被分为第一新组块和第二新组块；

采用第三管理数据和第四管理数据分别记录第二新组块的第一块的头部以及最后块的尾部中的空闲空间；并且

连接第一新组块和第二新组块以保持文件的连续性。

6.根据权利要求5所述的方法，其中采用删除之前原组块号对第一新组块进行编号，紧随文件系统中最初的最后组块号对第二新组块进行编号。

7.根据权利要求5或6所述的方法，其中如果一个组块被完全删除，释放该块的空间。

8.根据权利要求1所述的方法，还包括下述步骤：

当从组块的块的中部删除某些数据时，

将所述块中被删除的数据之后的剩余的第二半部数据移动到紧随块中数据的第一半部数据之后的位置，

将发生删除的块和组块中该块之前的块重组为第一新组块，并且如果在发生删除的块之后还有块，将这些之后的块重组为第二新组块，

利用第三管理数据和第四管理数据以分别记录第二新组块中第一块的头部和最后块的尾部中的空闲空间的大小，并且

连接第一新组块与第二新组块。

9.根据权利要求8所述的方法，其中采用删除之前初始组块号对第一新组块进行编号，紧随文件系统中最初的最后组块号对第二新组块进行编号。

10.根据权利要求8或9所述的方法，其中将组块之间的连接信息记录在文件系统管理数据中。

11.一种文件系统，其中将用于存储文件数据的存储空间分为多个大小相同并且顺序编号的块，其特征在于，所述块设置在顺序编号的组块中，并且每个组块包括至少一个块，所述文件系统包括用于每个组块的管理数据，用于指示组块的头部和/或尾部中空闲存储空间的大小，其中所述空闲存储空间的大小小于块的大小。

12.根据权利要求11所述的文件系统，其中利用第一管理数据和第二管理数据记录组块中的第一块的头部和最后块的尾部中的空间大小。

13.根据权利要求12所述的文件系统，其中连接用于文件的全部组块以保持文件的连续性，并且将连接信息存储在文件系统管理数据中。

14.一种包括权利要求11-13中任一所述文件系统的存储装置。