FAT表和数据的存储原则借鉴.pdfVIP

FAT 表和数据的存储原则 FAT 表(File Allocation Table 文件分配表 ) ，是 Microsoft 在 FAT文件 系统中用于磁盘数据 ( 文件 ) 索引和定位引进的一种链式结构。 假如把磁盘比作一 本书， FAT表可以认为相当于书中的目录，而文件就是各个章节的内容。但 FAT 表的表示方法却与目录有很大的不同。 在 FAT文件系统中，文件的存储依照 FAT表制定的簇链式数据结构来进行。 同时，FAT文件系统将组织数据时使用的目录也抽象为文件，以简化对数据的管 理。 ★存储过程假想： 我们模拟对一个分区存储数据的过程来说明 FAT文件系统中数据的存储原 则。 假定现在有一个空的完全没有存放数据的磁盘，大小为 100KB，我们将其想 象为线形的空间地址。 为了存储管理上的便利， 我们人为的将这 100KB的空间均 分成 100 份，每份 1KB。我们来依次存储这样几个文件： A.TXT( 大小 10KB),B.TXT( 大小 53.6KB) ，C.TXT(大小 20.5KB) 。 最起码能够想到， 我们可以顺序的在这 100KB空间中存放这 3 个文件。 同时 不要忘了，我们还要记下他们的大小和开始的位置， 这样下次要用时才能找的到， 这就像是目录。为了便于查找，我们假定用第 1K 的空间来存储他们的特征 ( 属 性 ) 。还有，我们设计的存储单位是 1KB，所以，A.TXT 我们需要 10 个存储单位 ( 为 了说明方便，我们把存储单位叫做“簇”吧。 ) ，B.TXT 需要 54 个簇， C.TXT需 要 21 个簇。 可能有人会说 B.TXT和 C.TXT不是各自浪费了不到 1 簇的空间吗？ 干嘛不让他们紧挨着，不是省地方吗？我的回答是，如果按照这样的方式存储， 目录中原本只需要记下簇号， 现在还需要记下簇内的偏移， 这样会增加目录的存 储量，而且存取没有了规则，读取也不太方便，是得不偿失的。 根据上面所说的思想，我们设计了这样的图所示的存储方式。 整个 100KB空间 目 A.TXT B.TXT C.TXT 录 占 1 剩余 占 10 簇 占 54 簇 占 21 簇 簇 14 簇 我们再考虑如何来写这三个文件的目录。对于每个文件而言，一定要记录 的有 ：文件名，开始簇，大小，创建日期、时间，修改日期、时间，文件的读写 属性等。这里大小能不能用结束簇来计算呢？一定不能， 因为文件的大小不一定 就是整数个簇的大小，否则的话像 B.TXT 的内容就是 54KB的内容了，少了固然 不行，可多了也是不行的 。那么我们怎么记录呢？可以想象一下。 为了管理上的 方便，我们用数据库的管理方式来管理我们的目录。 于是我把 1KB再分成 10 份， 假定开始簇号为 0，定义每份