用于管理和编辑文件系统中文件的方法和装置制造方法及图纸

本发明专利技术提供了用于管理和编辑文件系统中文件的方法和装置。在管理文件系统中的文件数据的方法中，将用于存储文件数据的存储空间分为多个大小相同并且顺序编号的块。所述块设置在顺序编号的组块中，并且每个组块包括至少一个块。对于一个组块，所述方法包括下述步骤：在删除文件中的数据的步骤之后，利用第一管理数据和第二管理数据记录每个组块中的第一块的头部和最后块的尾部中未被数据占据的空间大小，所述空间大小小于块的大小。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及存储装置，例如个人视频录像机(Personal VideoRecorder/PVR)。具 体而言，本专利技术涉及用于管理和编辑文件系统中文件的方法和装置。
技术介绍
当前，个人视频录像机应用在机顶盒(Set Top Box)中广泛采用。用户有时需要编 辑其视频记录，例如，用户需要删除文件以除去商业广告(commercials)。但是，商业广告有 可能位于视频记录的任何位置，因此用户就需要从视频记录文件的各个位置删除数据。艮口， 用户可能需要从视频记录文件的开始、中间或尾部位置删除商业广告。图1是传统文件系统的实例，例如FAT 32或者EXT 2。在此文件系统中，文件通 常存储在多个块(block)中。在图1中，使用10个块来存储文件。块是最小的配置单位 (allocation unit)，并包含16个扇区(sector)。一个扇区中有512个字节(byte)，因此 通常一个块具有8K字节。在顺序文件(sequential file)中，通过文件管理系统将全部块 连接(link)在一起。对于每个块，连接信息可以包括前指数(例如当前块之前块的编号) 和后指数(例如当前块之后块的编号)。通常文件管理系统知道文件从哪里开始(即起始 块号)以及文件占据的空间长度(即使用多少块来存储此文件)。文件的实际长度有可能 小于文件占据的空间长度。在此传统文件系统中，从文件尾部删除数据(例如除去商业广告)比较容易。如果 是在文件尾部进行删除，则删除的数据将被直接释放。但是，很难从文件的中部、特别是从 某些块的部分删除数据。如果从块的某些部分删除数据，则该块将不是一个完整的块(非 完整块)，即该块中的数据小于8K。在这种条件下，传统处理方法是将后续块的数据移动以 填充(fill)非完整块。这样做的原因是，在传统文件系统中，文件管理系统只记录起始块 号和文件长度(即使用了多少个块来存储文件)，因此即使将某些数据从块中删除，还需要 一定时间对块的该部分进行读出。但是，移动后续块以填补非完整块将需要处理时间，特别 是对于比较大的文件。为了解决传统文件系统中存在的问题，JP 2003 052006公开了一种信息编辑控 制器，通过减少在编辑视频和音频数据过程中对介质的读/写访问带来的复制操作(copy operation)而实现高速编辑。
技术实现思路
本专利技术的第一方面提供了一种用于管理文件系统中的文件数据的方法。在所述文 件系统中，将用于存储文件数据的存储空间分为多个大小相同并且顺序编号的块。所述块 设置在顺序编号的组块(chunk)中，并且每个组块包括至少一个块。对于一个组块，所述方 法包括下述步骤在删除文件中的数据的步骤之后，利用第一管理数据和第二管理数据记 录每个组块中的第一块的头部和最后块的尾部中未被数据占据的空间大小，所述空间大小 小于块的大小。根据一个实施方式，所述删除步骤包括从所述组块的头部或者尾部删除数据。根据一个实施方式，连接(link)包含给定文件的数据的组块，连接信息记录在文 件系统管理数据中。另外，如果一个组块被完全删除，释放用于所述删除的组块的存储空间并连接被 删除的组块的前面和后面的组块。本专利技术的第二方面提供了一种用于管理文件系统中的文件数据的方法。在所述文 件系统中，将用于存储文件数据的存储空间分为多个大小相同并且顺序编号的块。所述块 设置在顺序编号的组块中，并且每个组块包括至少一个块。对于一个组块，所述方法包括下 述步骤在删除文件中的数据的步骤之后，利用第一管理数据和第二管理数据记录每个组 块中的第一块的头部和最后块的尾部中未被数据占据的空间大小，所述空间大小小于块的 大小。当文件部分被删除并且删除起始位置和尾部位置没有位于相同的块中但是位于相 同的组块中时，所述组块被分为第一新组块和第二新组块。在此情况下，采用第三管理数 据和第四管理数据分别记录第二新组块的第一块的头部以及最后块的尾部中的空闲空间 (empty space)，并且连接第一新组块和第二新组块以保持文件的连续性。根据一个实施方式，采用删除之前原组块号对第一新组块进行编号，紧随文件系 统中最初的最后组块号对第二新组块进行编号。根据一个实施方式，如果一个块中的数据被完全删除，释放该块的空间。本专利技术的第三方面提供了 一种用于管理文件系统中的文件数据的方法。在所述文 件系统中，将用于存储文件数据的存储空间分为多个大小相同并且顺序编号的块。所述块 设置在顺序编号的组块中，并且每个组块包括至少一个块。对于一个组块，所述方法包括下 述步骤在删除文件中的数据的步骤之后，利用第一管理数据和第二管理数据记录每个组 块中的第一块的头部和最后块的尾部中未被数据占据的空间大小，所述空间大小小于块的 大小。当从组块的块的中部删除文件的某些数据时，将所述块中被删除的数据之后的剩余 的第二半部数据移动到紧随块中数据的第一半部数据之后的位置，并且将发生删除的块和 组块中该块之前的块重组为第一新组块，并且如果在发生删除的块之后还有块，将这些之 后的块重组为第二新组块，利用第三管理数据和第四管理数据分别记录第二新组块中第一 块的头部和最后块的尾部中的空闲空间的大小，并连接第一新组块与第二新组块。根据一个实施方式，采用删除之前初始组块号对第一新组块进行编号，紧随文件 系统中最初的最后组块号对第二新组块进行编号。根据另外一个实施方式，将组块之间的连接信息记录在文件系统管理数据中。本专利技术的第四方面提供了一种文件系统。在所述文件系统中，将用于存储文件数 据的存储空间分为多个大小相同并且顺序编号的块。所述块设置在顺序编号的组块中，并 且每个组块包括至少一个块。所述文件系统包括用于每个组块的管理数据，用于指示组块 的头部和/或尾部中空闲空间大小，其中所述空闲存储空间的大小小于块的大小。根据一个实施方式，利用第一管理数据和第二管理数据记录组块中的第一块的头 部和最后块的尾部中的空间大小。根据另外一个实施方式，连接用于文件的全部组块以保持文件的连续性，并且将 连接信息存储在文件系统管理数据中。本专利技术的第五方面提供了 一种包括上述文件系统的存储装置。附图说明图1是传统文件系统的示意图；图2是根据本专利技术的实施方式的文件系统的示意图；图3是根据本专利技术的另一实施方式的文件系统的示意图；图4是利用根据本专利技术实施方式的文件系统进行读出操作时计算组块中的数据 实际大小的流程图；图5是根据本专利技术的文件系统的读出操作的流程图；图6是利用根据本专利技术实施方式的文件系统进行写入操作时计算组块中的数据 实际大小的流程图；图7是根据本专利技术的文件系统的写入操作的流程图；图8是根据本专利技术的文件系统的数据删除操作的流程图；图9是从组块的开始切除数据的数据删除操作的示意图；图10是从组块的尾部切除数据的数据删除操作的示意图；图11是从组块的中部切除数据的数据删除操作的流程图；图12是从组块的中部切除数据的数据删除操作的示意图。具体实施例方式下面对本专利技术的优选实施方式进行详细说明，但是这些实施方式不构成对本专利技术 范围的任何限制。在图2所示的实施方式中，文件具有8个块，每个块包含8K字节的数据。在文 件管理系统中，属于一个文件的块通过组块来管理。组块包含一组块(至少一个块)。 在图2中，组块0包括块0-2，组块本文档来自技高网...

【技术保护点】
一种用于管理文件系统中的文件数据的方法，其中将用于存储文件数据的存储空间分为多个大小相同并且顺序编号的块，其特征在于，所述块设置在顺序编号的组块中，并且每个组块包括至少一个块，对于一个组块，所述方法包括下述步骤：在删除文件中的数据的步骤之后，利用第一管理数据和第二管理数据记录每个组块中的第一块的头部和最后块的尾部中未被数据占据的空间大小，所述空间大小小于块的大小。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：胡建强，张晓龙，
申请(专利权)人：汤姆逊许可公司，
类型：发明
国别省市：FR[法国]