數據結構
檔案分配表（FAT，File Allocation Table）是磁碟驅動器或硬碟上用於記錄檔案系統記憶體儲單元分配狀態和檔案內容前後連結關係的數據結構。
FAT記錄了磁碟上的哪些扇區已被數據使用，哪些空閒未使用，對於硬碟的使用非常重要。在FAT系統中，每個檔案或資料夾的存儲空間被分配到磁碟上的特定位置，這些信息通過FAT來管理。FAT通常是一個數據結構，如數組或列表，其中每個條目對應磁碟上的一個存儲塊（或簇）。這些條目記錄了檔案下一個存儲塊的地址，或者是一個特殊的符號來表示檔案的結束、壞簇、保留簇或空閒簇。
FAT是許多早期檔案系統（如FAT16、FAT32）的核心組成部分，這些檔案系統廣泛用於軟碟、CD-ROM和早期的硬碟驅動器。在現代的存儲設備中，如USB快閃記憶體驅動器或某些類型的SD卡，也可能使用FAT檔案系統。