Hash information organize data into buckets, Each and every of which may hold quite a few documents. The basic job of hash features is to map lookup keys to the exact place of the report within a offered bucket.Once the keys are strings (or integers), a trie may be an alternative choice. A trie is usually a tree, but indexed in different ways from