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

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

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