next up previous contents Back to Operating Systems Home Page
Next: Directories Up: Basic file organization techniques Previous: Indexed

Hashed

As with sequential or indexed files, a key field is required for this organization, as well as fixed record length. However, no explicit ordering in the keys is used for the hash search, other than the one implicitly determined by a hash function.



Franco Callari