一种用于搜索输入的推荐系统及方法

摘要

本发明公开了一种用于搜索输入的推荐系统及方法，涉及搜索引擎领域。所述系统包括：关键词获取单元，适于根据用户输入获得搜索关键词；查找树存储单元，适于以树形数据结构存储汉字，树中每个数据节点存储一个汉字，以及包含所述汉字的推荐词的地址信息；推荐词词库，适于存储所述推荐词；地址获取单元，适于根据搜索关键词查询查找树存储单元，获得推荐词的地址信息；推荐单元，适于根据地址信息查询推荐词词库获得推荐词，并将推荐词推荐给用户。所述系统及方法，在查找树存储单元中，令每个数据节点记录包含该节点字符的所有推荐词的地址信息，从而提高了推荐词的查询速度，克服了推荐词库容量增大导致查询速度降低的问题。

主权项

一种用于搜索输入的推荐系统，其特征在于，所述系统包括：关键词获取单元、查找树存储单元、推荐词词库、地址获取单元和推荐单元；所述关键词获取单元，适于根据用户输入获得搜索关键词；所述查找树存储单元，适于以树形数据结构存储汉字，树中每个数据节点存储一个汉字，以及包含所述汉字的推荐词的地址信息；所述推荐词词库，适于存储所述推荐词；所述地址获取单元，适于根据所述搜索关键词查询所述查找树存储单元，获得所述推荐词的地址信息；所述推荐单元，适于根据所述地址信息查询所述推荐词词库获得所述推荐词，并将所述推荐词推荐给用户；其中，所述用户输入为拼音输入或者中文输入；其中，所述推荐词词库中还存储对应所述推荐词的拼音；所述关键词获取单元，进一步适于根据所述拼音输入查询所述推荐词词库，得到所述拼音输入对应的引导中文，并将所述引导中文作为搜索关键词；或者，直接将所述中文输入作为搜索关键词；其中，所述地址获取单元，进一步适于根据所述引导中文查询所述查找树存储单元，得到所述引导中文为前缀的引导推荐词的地址信息；所述推荐单元，进一步适于根据所述引导推荐词的地址信息查询所述推荐词词库获得相应的推荐词，然后推荐给用户；或者，所述地址获取单元，进一步适于根据所述中文输入查询所述查找树存储单元，得到所述中文输入为前缀的初级推荐词的地址信息；所述推荐单元，进一步适于根据所述初级推荐词的地址信息查询所述推荐词词库获得相应的初级推荐词，并将所述初级推荐词推荐给用户；其中，所述系统还包括：多音词词库和标注单元；所述多音词词库，适于存储中文和所述中文对应的拼音标注；所述标注单元，适于在所述初级推荐词数量小于预设阈值时，查询所述多音词词库以得到对应所述中文输入的拼音标注；所述关键词获取单元，还适于根据所述拼音标注再次查询所述推荐词词库，得到所述拼音标注对应的扩展中文；所述地址获取单元，还适于根据所述扩展中文查询所述查找树存储单元，得到所述扩展中文为前缀的扩展推荐词的地址信息；所述推荐单元，还适于根据所述扩展推荐词的地址信息查询推荐词词库获得相应的推荐词，然后推荐给用户。