[发明专利]一种文件系统的存储方法及系统

说明书

技术领域

本发明涉及计算机文件系统技术领域，更具体的说，涉及文件系统的存储方法及系统。

背景技术

FATFS(File Allocation Table File System)是微软公司推出著名文件系统，因其简洁、高效、易用等特性，长期占据着垄断地位。然而随着多媒体行业的发展，大容量硬盘的出现，FATFS略显力不从心。微软也因此推出了FAT16、FAT32及exFAT等文件系统来适应的新的需求。然而FAT文件分配表结构并没有革命性变化，文件无论大小，都采用同一FAT文件分配表，统一的簇的大小。其中，一个簇由1或N个扇区组成，是文件存储的最小单位。

采用现有的存储文件的方式，用户在对文件系统格式化时，如果设置大的簇来适应大文件，那么会存在浪费空间的问题。因为一个簇只能被一个文件占用，如果小文件存储在空间很大的簇中，那么该簇大量的剩余空间因无法存储其他文件就会被浪费掉，所以采用设置大簇的方式来存储大量小文件，会造成浪费空间的情况。如果设置小的簇来适应小文件，那么大文件需要存储在多个小簇中，所以会产生巨大的FAT文件分配表，从而增加了簇链的搜索时间，导致造成内存消耗增加，性能下降。

对于一个复杂的文件系统，不同大小的文件必然同时存在。因此，如何解决上述技术缺陷，成为目前最需要解决的问题。

发明内容

有鉴于此，本发明的设计目的在于，提供一种文件系统的存储方法及系统，以节省文件系统的空间，降低对内存的消耗，而且提高文件系统的性能。

本发明实施例是这样实现的：

一种文件系统的存储方法，包括：

将获取到的文件存储在簇的多个子簇中，所述子簇为在磁盘的每个簇中被预先均匀划分出来的；

当所述簇中存储的文件数为一个时，则在文件分配表中记录所述簇对应的下一个子簇号；

当所述簇中存储的文件数大于一个时，则在该簇中建立一个记录着所述簇的每个子簇对应的下一个子簇号的文件分配从表，并在所述文件分配表中记录该簇具有所述文件分配从表。

优选地，在上述的文件系统的存储方法中，当所述簇不存在对应的下一个子簇号时，则在所述文件分配表中记录所述簇对应的下一个子簇号为空。

优选地，在上述的文件系统的存储方法中，当所述簇的子簇不存在对应的下一个子簇号时，则在所述文件分配从表中记录所述子簇对应的下一个子簇号为空。

优选地，在上述的文件系统的存储方法中，当所述簇中存储的文件数为一个，且删除所述簇的子簇中的文件时，则在所述文件分配从表中记录所述簇的子簇为未分配状态。

优选地，在上述的文件系统的存储方法中，当所述簇中存储的文件数大于一个，且删除所述簇的子簇中的文件时，则在所述文件分配从表中记录所述簇的子簇为未分配状态。

优选地，在上述的文件系统的存储方法中，当所述簇中存储的文件数大于一个，且删除所述簇中的所有文件时，则删除所述文件分配从表，且在所述文件分配表中记录所述簇为未分配状态。

优选地，在上述的文件系统的存储方法中，当在所述磁盘中存储一个文件，且所述磁盘的簇中存在文件分配从表时，则将所述文件优先存储至所述文件分配从表所在的簇中。

优选地，在上述的文件系统的存储方法中，所述子簇占据一个扇区的空间。

一种FAT文件系统的存储系统，包括：

子簇分配模块，用于在磁盘的每个簇中预先均匀的划分出多个子簇；

存储模块，用于将获取到的文件存储在簇的多个子簇中；

文件分配表记录模块，用于当所述簇中存储的文件数为一个时，则在文件分配表中记录所述簇对应的下一个子簇号；当所述簇中存储的文件数大于一个时，则在所述文件分配表中记录该簇具有所述文件分配从表；

文件分配从表建立模块，用于当所述簇中存储的文件数大于一个时，则在该簇中建立一个记录着所述簇的每个子簇对应的下一个子簇号的文件分配从表。

与现有技术相比，本实施例提供的技术方案具有以下优点和特点：

在本发明提供的方案中，文件可以存储在簇的子簇中，并且如果将两个以上的文件存储在一个簇中时，只需在该簇中建立一个文件分配从表，并记录在文件分配表中，这样就可以通过文件分配表访问到文件分配从表，从而访问到每个簇的子簇，所以本发明可以将磁盘中的每个簇的空间都充分利用起来；而且，通过在簇中建立文件分配从表的方式，不会产生巨大的文件分配表，从而不会增加簇链的搜索时间。因此，本发明提供的方案不仅充分的利用了磁盘的空间，而且有效降低了簇链搜索的时间。