全文搜索的一些理论总结

?

??? 很长一段时间我对全文搜索都有种错误的认识，认为学习全文搜索没有必要，全文搜索在小公司用不上，在大公司有专业人才。其实这种想法是非常错误的，现在的网站向社交关系发展，用户产生海量内容，如果没有全文搜索根本无法体现出UGD网站的价值。比如蘑菇街支持标签搜索，”瀑布排序“都只能通过搜索引擎实现。

?

全文搜索 的分类

1. 顺序扫描法
2. 逆向索引

全文搜索的处理步骤

1. 抓取数据

2. build index

3. 评分

4. 搜索

全文搜索的重要概念

term
postings

?

一个例子

通过逆向索引实现章鱼台的标签搜索

需求：

???? 章鱼台需要支持对视频添加标签的功能。比如发布一首王菲的歌曲，可以添加王菲，MV这两个标签。通过搜索王菲，MV就可以找到这部视频。

?

实现方式：

?

?

table = {}def build(msg,docId):if table.has_key(msg):table[msg].extend([docId])else:table[msg] = [docId]build('wangfei',1)build('mv',1)build('suiyanzi',2)build('mv',2)build('zhoujielun',3)build('mv',3)print table

index: {'wangfei': [1], 'mv': [1, 2, 3], 'suiyanzi': [2], 'zhoujielun': [3]}

?

这里的实现方式比较简单，没有支持or and等搜索方式，也没有考虑分词。

?

参考：http://blog.csdn.net/forfuture1978/article/details/4711308