从零开始，写一个搜索引擎 （0x01）

第零部分我们已经列了一个提纲了，这一篇文章开始要详细说说了。

搜索引擎基本概念

在说搜索引擎架构分层之前，我们先确定几个搜索引擎的概念。

• 文档，搜索引擎的基本数据单元，比如一张网页，一个商品，多个文档合在一起就是一个搜索引擎的完整数据
• 倒排索引，正排索引，存储在搜索引擎内部的数据结构，也是搜索引擎最底层的数据结构。
• 索引器，将文档数据生成可供搜索的倒排索引和正排索引的程序就是索引器。
• 检索器，通过对倒排索引和正排索引进行查找，从而查找到文档的程序。
• 字段，每个文档可能有多个字段，比如一篇文章有标题，作者，摘要，详情，发布时间的，这些东西虽然在一个文档中，但是搜索的时候需要区别对待。
• 索引，多个文档通过索引器生成了一堆倒排正排索引，我们把这些倒排正排索引的集合叫索引，如果后面提到索引就是指正排和倒排索引的集合，索引也可以理解为数据库中的表。

好了，上面就是搜索引擎的最基本的概念，搜索引擎简单的说分成两部分，一部分就是索引器把文档变成倒排和正排文件，第二部分就是检索器通过倒排和正排文件还原文档的过程。

搜索引擎设计分层