倒排索引

根据属性的值来查找记录，确定记录的位置，则为倒排索引（inverted index）

在关系型数据库中，索引是检索数据最有效的方式，对于搜索引擎，并不能满足特殊需求

• 海量数据
• 查询简单

倒排索引（inverted index）是现代搜索引擎的核心技术之一，其核心目的是将从大量文档中查找包含某些词的文档集合这一任务用 O（1）或 O（log n）的时间复杂度完成，其中 n 为索引中的文档数目。也就是说，利用倒排索引技术，可以实现与文档集大小基本无关的检索复杂度，这一点对于海量内容的检索来说至关重要。