Index Mapping (also known as Trivial Hashing) is a simple type of hashing where the data is instantly mapped to an index in a very hash table.In the event the keys are strings (or integers), a trie could be another option. A trie can be a tree, but indexed in another way from a lookup tree: you write The real key in binary, and go left for a 0 and