面试题：不同文件系统（如EXT4、NTFS）在实现文件分配表方面有何差异

EXT4：采用块组（block group）的结构，每个块组包含超级块（superblock）、块组描述符表（group descriptor table）、数据块位图（block bitmap）、inode位图（inode bitmap）、inode表（inode table）以及数据块（data blocks）等。inode用于存储文件的元数据，数据块则存储文件实际内容。EXT4没有传统意义上类似FAT的文件分配表，而是通过inode和块组结构来管理文件存储位置。
NTFS：使用主控文件表（Master File Table，MFT），MFT是NTFS文件系统的核心，每个文件和目录在MFT中都有一个对应的记录项，记录项包含了文件的元数据和数据运行列表（cluster runs），数据运行列表用于描述文件数据所在的簇（cluster）位置，类似于文件分配表的功能。

EXT4：
- 当创建文件时，EXT4首先在inode位图中找到一个空闲的inode，然后为其分配相应的元数据空间。接着，在数据块位图中寻找连续的空闲数据块，若没有足够连续块，也会分散分配。文件的读写通过inode找到对应的数据块进行操作。
- 在删除文件时，将inode和数据块标记为空闲，归还到对应的位图中。
NTFS：
- 创建文件时，NTFS在MFT中为文件分配一个记录项，在记录项中记录文件元数据，并在数据运行列表中记录数据存储的簇位置。若文件较大，数据运行列表会包含多个簇的信息。
- 删除文件时，NTFS将MFT中对应的记录项标记为删除，并将文件占用的簇标记为空闲。

EXT4优势：
- 支持大文件和大分区：支持高达1EB的分区和16TB的文件，适合存储大数据集。
- 日志功能强：EXT4的日志机制更完善，能够快速恢复文件系统状态，减少文件系统损坏风险，在系统崩溃或突然断电后能快速恢复。
- 连续分配策略：更倾向于为文件分配连续的数据块，提高顺序读写性能。
EXT4劣势：
- 兼容性：在Windows系统下兼容性不如NTFS，需要借助第三方软件才能读写EXT4分区。
- 文件系统碎片：随着文件的不断创建、删除和修改，容易产生文件碎片，影响随机读写性能。
NTFS优势：
- Windows兼容性好：原生支持Windows操作系统，在Windows环境下性能最佳，文件管理操作与Windows系统深度集成。
- 强大的安全特性：支持文件和文件夹级别的权限控制、加密等安全功能，保障数据安全。
- 较少碎片：NTFS通过更智能的簇分配和文件操作管理，相比EXT4产生碎片的几率较小，随机读写性能更稳定。
NTFS劣势：
- 非Windows兼容性差：在Linux等非Windows系统下读写NTFS分区需要额外驱动支持，且部分功能可能受限。
- 日志开销：日志记录相对EXT4更详细，在高负载写入场景下可能带来更大的性能开销。

顺序读写：
- EXT4：由于倾向于连续分配数据块，对于大文件的顺序读写，如视频文件的连续读取，EXT4性能较好。例如，一个1GB的视频文件存储在EXT4分区上，顺序读取速度可能达到100MB/s以上。
- NTFS：虽然也支持顺序读写，但因簇分配策略并非完全以连续为优先，顺序读写性能略逊于EXT4，同样1GB视频文件顺序读取速度可能在80 - 90MB/s左右。
随机读写：
- EXT4：随着文件碎片增加，随机读写性能下降明显。例如，在一个频繁创建和删除小文件的EXT4分区上，对100个10KB小文件进行随机读取，平均每个文件读取时间可能达到10 - 20ms。
- NTFS：由于较少产生碎片，随机读写性能更稳定。同样对100个10KB小文件在NTFS分区上随机读取，平均每个文件读取时间可能在5 - 10ms。

星途面试题库