How does the filesystem search for files
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?
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".
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".
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?
I don't know which hash function is used the most... anyone?
Topic archived. No new replies allowed.