Hash Table

• Another data structure used for a file directory is a hash table.
• With this method, a linear list stores the directory entries, but a hash data structure is also used
• The hash table takes a value computed from the file name and returns a pointer to the file name in the linear list. Therefore, it can greatly decrease the directory search time.