Ero sivun ”FAT” versioiden välillä

FAT:issä tiedoston muodostavien lohkojen luettelo on tallennettu [[linkitetty lista|linkitettunälinkitettynä listana]]. Tämän tietorakenteen läpikäynti vie aikaa O(n). Myös hakemiston käynti läpi on lineaarinen toimenpide. Erityisen raskas operaatio on tiedostojärjestelmän tyhjän määrittäminen, jonka tekemiseksi on luettava ''koko FAT läpi''. Tietoa tyhjän tilan määrästä ei tallenneta minnekään tiedostojärjestelmässä.