拼音输入法中的根据字母取汉字的算法是怎样一个过程。解决思路

拼音输入法中的根据字母取汉字的算法是怎样一个过程。
RT

------解决方案--------------------
汉语拼音查字典
------解决方案--------------------
我决定应该是有数据库吧
但检索的速度很快,里面的算法可能更有讨论价值,比如是否用了散列技术、优先队列等