[发明专利]一种FAT文件系统及电子设备

说明书

本发明提供一种FAT文件系统及电子设备，FAT文件系统包括隐藏区和数据区，数据区包括参数区、目录区、第一文件数据区和第二文件数据区，其中：隐藏区包括引导区和FAT表；参数区用于存储目录区、第一文件数据区、第二文件数据区的起止地址信息和宏块尺寸；目录区用于存储文件夹信息和文件信息；第一文件数据区包括至少一个预设尺寸的第一文件存储区，每一第一文件存储区均用于存储一具有匹配尺寸的第一文件；第二文件数据区包括至少一个第二文件存储区，每一第二文件存储区的尺寸均与宏块尺寸相同，且整数个第二文件存储区用于存储一具有任一尺寸的第二文件。所述FAT文件系统能够减少文件碎片的数量，因而具有较高的文件读写速率。

技术领域

本发明涉及一种文件系统，特别是涉及一种FAT文件系统及电子设备。

背景技术

文件系统是操作系统必不可少的一部分，用于对文件存储设备的空间进行组织和分配，并负责文件存储且对存入的文件进行保护和检索。常见的文件系统包括FAT(FileAllocation Table)文件系统、NTFS(New Technology File System)文件系统等。其中，FAT文件系统能够被绝大多数操作系统所支持，并适用于不同操作系统中的数据交流，因而得到了广泛的应用。然而，现有的FAT文件系统中存在严重的碎片问题，当多个文件同时写入，或者多次删除文件和创建文件后，FAT文件系统中会存在大量的碎片，而其中的碎片越多文件读写的速度就会越慢。

发明内容

鉴于以上所述现有技术的缺点，本发明的目的在于提供一种FAT文件系统及电子设备，用于解决现有FAT文件系统中碎片问题严重的问题。

为实现上述目的及其他相关目的，本发明的第一方面提供一种FAT文件系统，所述FAT文件系统包括隐藏区和数据区，所述数据区包括参数区、目录区、第一文件数据区和第二文件数据区，其中：所述隐藏区包括引导区和FAT表；所述参数区用于存储所述目录区的起止地址信息、所述第一文件数据区的起止地址信息、所述第二文件数据区的起止地址信息和宏块尺寸；所述目录区用于存储文件夹信息和文件信息；所述第一文件数据区包括至少一个预设尺寸的第一文件存储区，每一所述第一文件存储区均用于存储一具有匹配尺寸的第一文件；所述第二文件数据区包括至少一个第二文件存储区，每一所述第二文件存储区的尺寸均与所述宏块尺寸相同，且整数个所述第二文件存储区用于存储一具有任一尺寸的第二文件。

于所述第一方面的一实施例中，各所述第一文件存储区均预存储有一占位文件。

于所述第一方面的一实施例中，对于任一所述第一文件存储区，当该第一文件存储区用于存储一第一文件时，将该第一文件中的数据写入该第一文件存储区中的占位文件，并将该第一文件存储区中的占位文件的名称配置为与该第一文件相同。

于所述第一方面的一实施例中，对于任一所述第一文件存储区，当该第一文件存储区不用于存储所述第一文件时，隐藏该第一文件存储区中的占位文件并将其名称配置为默认名称。

于所述第一方面的一实施例中，当所述第二文件数据区用于存储一第二文件时，将该第二文件分切成至少一个数据块，各所述数据块的尺寸均小于或等于所述宏块尺寸，且各所述数据块分别存储于不同的第二文件存储区中。

于所述第一方面的一实施例中，所述第二文件分割以后，仅有一个所述数据块的尺寸小于所述宏块尺寸。

于所述第一方面的一实施例中，所述参数区、所述目录区、所述第一文件数据区和/或所述第二文件数据区为连续空间。

本发明的第二方面提供另一种FAT文件系统，所述FAT文件系统包括隐藏区和数据区，所述数据区包括参数区、目录区和第一文件数据区，其中：所述隐藏区包括引导区和FAT表；所述参数区用于存储所述目录区的起止地址信息和所述第一文件数据区的起止地址信息；所述目录区用于存储文件夹信息和文件信息；所述第一文件数据区包括至少一个预设尺寸的第一文件存储区，每一所述第一文件存储区均用于存储一具有匹配尺寸的第一文件。