我必须使用哪个数据库来实现字典的自动完成

I ran across a interview question of implementing a dictionary that can implement the features of auto-completion, auto-correction, spell check etc... I ran across a interview question of implementi