词库的设计

--------------------------------------------------------------------------------

Overview
词库是输入法中非常重要的一个模块，保存着所有拼音与汉字的对应关系。输入法的最基本操作就是接受用户输入的拼音，在词库中找到相应的汉字或词组，最终将找到的内容返回给用户。显而易见，词库在输入法中的重要地位。

功能
根据拼音找到指定的单字或词组。这是词库最基本的功能，但要注意的是，输入法不会一次显示所有的汉字或词组。

提供翻页的功能。翻页包括前翻与后翻，并要求能判断出是否前一页或后一页已经没有合适的汉字或词组。

向词库添加词组。用户自定义的词组需要通过这种方式加入到词库中去。

提供词频调整功能。所谓词频调整，是指输入法会自动把用户输入过的汉字或词组作为常用汉字或词组移动到候选字列表的最前。

约束
对字库的操作应该在非常短的时间内完成，不应让用户觉的有明显的延时。

对字库访问的时间不应随着字库的大小变化而变化。比如：80万字库中找一个字的时间因该和8万字库中找同样字的时间相同。

问题
对于上述的功能和约束，给出你设想中的词库设计思路。



对于约束中2个操作应该怎么实现 对字库操作短时间内完成，对字库的访问的时间不应岁的字库大小变化 请高手指点迷津

[此贴子已经被作者于2007-11-9 13:27:16编辑过]