前言:
由于新版本的产品已经上线,但是还没有一个搜索的功能,做一个搜索模块出来是当务之急。新的搜索模块将同时实现两个功能,搜索商品,与搜索店铺及品牌。搜索商品关键词部分由陈哥寻找开源的搜索引擎。另一部分由我来修改wand算法,找到与关键词最匹配的店铺。
我的github:
我实现的代码全部贴在我的github中,欢迎大家去参观。
https://github.com/YinWenAtBIT
一、算法简介:
1.1算法来源:
算法的出处来自与Efficient Query Evaluation using a Two-Level Retrieval Process,这一篇论文,最初直接阅读论文之后,没能立刻理解算法,原因在于对于搜索算法中的idf,tf,posting list等等概念,以及其数据结构的不甚了解,看论文中的伪代码不能看明白。于是直接找了已有的介绍wand算法的博客:http://www.cnblogs.com/daremen/archive/2013/08/29/3289694.html
在仔细阅读完其博客之后,彻底明白了wand算法的运作方式。