Your data structure should be tries. if the scale of the trie data is big like 10 TB you can shard the trie based on first 2 (or 1) characters and have a hash function which will calculate a hostname based on first 2 (or 1) characters of a word. This should be the starting point for discussions.