1、什么是搜索？

搜索：计算机根据用户输入的关键词进行匹配，从已有的数据库中摘录出相关的记录反馈给用户。
常见的全网搜索引擎，有百度、谷歌这样搜索网站。
除此，搜索技术在垂直领域也有广泛的使用，比如淘宝、京东搜索商品，万芳、知网搜索期刊，CSDN中搜索问题贴。也都是基于海量数据的搜索。
下面以电商网站为例，看下搜索功能的使用：

2、如何处理搜索

2.1、传统关系性数据库

弊端： Stock Keeping Unit（库存量单位）
对于传统的关系型数据库对于关键词的查询，只能逐字逐行的匹配，性能非常差。
匹配方式不合理，比如搜索“小密手机”，如果用like进行匹配， 根本匹配不到。但是考虑使用者的用户体验的话，除了完全匹配的记录，还应该显示一部分近似匹配的记录，至少应该匹配到“手机”。

2.2、专业全文索引引擎
全文搜索引擎目前主流的索引技术就是倒排索引的方式。
传统的保存数据的方式
记录→单词
而倒排索引的保存数据的方式
单词→记录
例如：搜索“华为手机”
数据库保存数据如下：
搜索时只能匹配一条id为2的数据

商品ID	商品标题	商品价格
1	    小米手机	    1999
2	    华为手机  	4999
3	    小米电视	    2999

搜索引擎基于分词技术构建倒排索引！存储数据如下：

分词	文档ID	文档
小米	1,3	    Document->[{1,小米手机,1999},{3,小米电视,2999}]
华为	2	    Document->[{2,华为手机,4999}]
手机	1,2	    Document->[{1,小米手机,1999},{2,华为手机,4999}]
电视	3	    Document->[{3,小米电视,2999}]

用户搜索时，会把搜索的关键词也进行分词，会把“华为手机”分词分成：华为和手机两个词。
这样的话，先用【华为】进行匹配，得到id为2的文档ID，再用【手机】进行匹配，得到id为1,2的文档ID。
那么全文索引通常，还会根据匹配程度进行打分，显然2号记录能匹配的次数更多。所以显示的时候以评分进行排序的话，2号记录会排到最前面。