Hash files organize facts into buckets, Each and every of which might hold various documents. The essential purpose of hash features should be to map research keys to the exact spot of a report within a specified bucket. When the keys are strings (or integers), a trie might be another choice.