fat(fat12、FAT16、FAT32 )不使用任何种类的树。 除了描述分区本身的数据块外，还使用了两种有趣的数据结构。 Microsoft和第三方提供了在嵌入式系统上创建兼容实现所需级别的详细信息。 维基还有一篇很好的文章作为另一个起点。 其中也包括许多实现这一点的历史。
因为第一个问题涉及树的使用，所以我们将简要总结FAT文件系统中实际存在的小数据结构。 有关准确的详细信息和历史记录，请参考上述参考。
每个目录中的文件集存储在简单列表中，最初按文件创建的顺序存储。 由于删除是通过将条目标记为已删除来完成的，因此在后续文件创建中可能会重复使用插槽。 列表中的每个条目都是固定大小的结构，足够大以容纳经典的8.3文件名和标志位、大小、日期和起始集群号。 长文件名(包括国际字符支持)使用附加目录条目插槽存储包含所有剩馀文件属性的长名称和原始8.3插槽。
磁盘上的每个文件存储在一组群集中，每个群集都是固定数量的相邻磁盘块。 每个目录(磁盘根目录除外)都像一个文件，可以根据需要通过分配其他群集进行扩展。
群集由“错误命名”的文件分配表管理，文件系统从此表中获取公用名称。 此表是为磁盘分区中的每个群集打包的插槽阵列。 名称FAT12表示每个插槽为12位宽，FAT16插槽为16位，FAT32插槽为32位。 插槽包含空、最终群集和有故障的群集的代码值，或文件中下一个群集的群集编号。 这样，文件的实际内容就表示为群集的链接列表，称为链。
要增加磁盘的大小，必须增加FAT条目或分配单元的大小。 FAT12基本上只在软盘上。 其中4K群集上限对1MB以下的介质有意义。 FAT16和FAT32常见于拇指驱动器和闪存卡。 FAT大小的选择部分取决于预期的APP应用程序。
访问特定文件的内容非常简单。 从该目录条目中可以看到总大小(以字节为单位)及其第一个群集编号。 根据集群编号，可以立即计算第一个逻辑磁盘块的地址。 从按集群号索引的FAT中，可以在分配给文件的链中找到每个分配的集群。
保存新文件或扩展现有文件的可用空间并不容易。 FAT文件系统只需用代码值标记自由群集。 要搜索一个或多个空闲群集，必须搜索FAT。
找到文件的目录条目并不快。 目录未排序，因此必须从目录中线性搜索所需的文件。 请注意，长文件名会为每个长名称的文件占用多个目录条目，从而延长搜索时间。
FAT具有以下优点： 它易于实现，并可通过小型微处理器实现，因此小型嵌入式系统和PC之间的数据交换也可以经济高效。 我觉得那个怪癖和奇怪的地方会和我们在一起很久。