weixin_45654808的博客

原创 正排索引和倒排索引

正排索引和倒排索引 正排索引（从文档指向关键字） 正排索引是以文档的id为关键（主键），记录的是这个文档里有什么字或者词，出现的次数和出现的位置 正排索引的建立和维护比较简单，像数据库的表格一样，要添加数据可以直接加在后面，不会对前面的数据进行干扰 正排索引在查询时要扫描所有的文档，找到所有包含有关键字的文档，所以效率低 例：文档1：我爱学习不爱睡觉 文档2：我爱打撸啊撸 文档1 （我...