前缀检索一般使用什么索引?

从海量字符串集合中根据前缀来检索满足要求的字符串,一般采用哪种索引,可以获得较高效率?
比如给定 "hel",检索出"hello","hel012"等字符串。

字典树
http://www.cnblogs.com/tanky_woo/archive/2010/09/24/1833717.html
http://www.cnblogs.com/dong008259/archive/2011/11/11/2244900.html
http://baike.baidu.com/link?url=P5P36kl40YcPhX05KAOrXKLYIEKYTe0mYNI6aMiqBa6HLwXZM7ab_K85oD8CtbUcqPrYh5wU7M30ST6Ba2gPxa

http://www.zhihu.com/question/19921148