Is it true that in FAT filesystems the maximum number of files per filesystem equals the number of entries in the FAT table. And is it also true that in indexed filesystems the maximum number of files per filesystem equals the number of indexblocks – 1.

I'm reading some stuff and am trying to get a good understanding of it.

2 Answers
2

MS FAT-based filesystems have a limit to the number of files that can be stored in the root directory (a few hundred IIRC), and because of the way long filenames are stored file/directory names longer then the traditional "8+3" wil consume more then on of the entries in the limit.

For subdirectories FAT32 allows ~65,000 entries per sub-directory (again, long filenames take more than one slot), I'm not sure about the older FAT16. Other filesystems have similar limits (ext2/3 has a 32,000 entry limit without certain tweaks) some do not or effectively do not (NTFS allows ~4,000,000,000). You will hit performance issues on some filesystems long before you hit the limit of entries per directory, as some search directories linearly (FAT* do, ext2 does, ext3 does unless you specific indexed directories, ext4 and NTFS do indexed directories by default IIRC).

I think it's 256 or 512 files in root, but I also think that's a FAT16 limit.
–
user3463Dec 15 '09 at 15:06

Looks like you are right. en.wikipedia.org/wiki/Fat16 suggests that 512 entries is used by default for large filesystems (presumably less for floppy sized ones - I certainly remember hitting the limit before a few hundred files), and in FAT32 the root directory is a directory table file just like any other sub-directory so has the same ~65000 entry limit.
–
David SpillettDec 15 '09 at 22:11

Thanks the both of you. That was a good explanation;)
–
AvonDec 18 '09 at 10:48

The ~32k limit in ext2/3 only applies to subdirectories, not to entries (which are limited to 1.3e20). Specifically, 32k is a limit of hardlinks a single directory or file can have.
–
grawityNov 1 '11 at 22:57

In the FAT filesystem, each file get at a minimum one allocation cluster if the file is not empty. But directories are also occupying clusters. It's an indirect limitation. The exact formula depends on some parameters, such as the length of file names. Files with size=0 is a very special case.

Roughly correct next. If all files have a size larger than zero, then the maximum number of files is less that number of allocation units in the FAT table.