How does the filesystem search for files

[volang]

How does the filesystem work?

E.g. If I want to open "bob.txt" in a directory with 2 million other files, how is this string used to find the right file immediately. Tree algorithm or something similar?

[keskiverto]

B-tree is common https://en.wikipedia.org/wiki/B-tree#In_filesystems

Many files in one directory can be bad for performance: https://stackoverflow.com/questions/466521/how-many-files-can-i-put-in-a-directory


There is "object storage" that differs from filesystems and is "flat"; no "directories".

[marhuum]

a system previously has load, processed them all into hash, put it into a main/heap memory, the time cost is shifted to front make users unaware feel it it's magically lighting fast.
I don't know which hash function is used the most... anyone?

[volang]

Great links. Thanks alot :)