3 ms·
I wonder what the sweet spot is performance-wise regarding hierarchical depth vs. the number of entries in each directory, between the two extremes of putting a
by layer8 4y ago
I wonder what the sweet spot is performance-wise regarding hierarchical depth vs. the number of entries in each directory, between the two extremes of putting all files in a single directory (depth 0) and using only one bit per directory (depth log(number of files)).
- thrashh 4y agoDepends on the filesystem that you use, like Dynamo vs Postgres OP’s post probably involved an old filesystem. For example, ext2 did not index the files within a directory, but ext3 introduced H-trees which made big directories much more feasible.
- layer8 4y agoOf course it depends on the filesystem. I’d be interested in what it is concretely, for each of the commonly used desktop filesystems.