在百度,google,taobao.com的搜索框,输入某个关键字时,会存在下拉提示,提示关键字列表

国庆的时候,想了下如何实现这个功能

用python和golang搞了个基本版本,国庆后直接上到线上了

项目地址:

https://github.com/wklken/suggestion

Demo地址:(30w关键字,每天约三百万次请求)

http://s.kuaiwan.com/

基本机制:离线给出关键字和权重,用trie数据结构,逐一加入,建立一棵树,请求进来时,遍历树,获取节点,排序返回

2013-10-13

wklken