The index can be highly compressed, see for example https://blog.afterthedeadline.com/2010/01/29/how-i-trie-to-make-spelling-suggestions/ https://blog.afterthe

The index can be highly compressed, see for example https://blog.afterthedeadline.com/2010/01/29/how-i-trie-to-make-spelling-suggestions/ https://blog.afterthedeadline.com/2010/01/29/how-i-trie-to-m...