Hash data files keep data in buckets, and each bucket can maintain various data. Hash functions are used to map search keys to the location of a record within a bucket. When the keys are strings (or integers), a trie could be another option. A trie is usually a tree, but indexed in different