Houjun Liu

Windows FAT

linked files architecture for filesystem, but it caches the file links in memory when the OS is running.


  • data is still scattered across the disk
  • we had to construct the file allocation table
  • though its must faster because jumping to the middle of the file is now in memory, we are still doing O(n) search for a specific sub part