倒排索引与数据库索引

图：主键索引存储结构

非主键索引

非主键索引存储结构

非主键索引的叶子节点只存储索引字段及主键，如果需要索引字段之外的信息，则需要根据主键再回表查询。
比如我们按照银行卡号查询用户名、兴趣爱好等字段，则会根据索引过滤后再回表查询完整信息，被称为是索引下推。

倒排索引

数据库索引是一种正排索引，上面的例子中，如果查询兴趣爱好为“游泳”的用户信息，则会触发全表扫描。这种情况下创建全文索引可很大程度的提高查询效率，而全文索引(full inverted index )就一种倒排索引(inverted file index )的实现。

如果是倒排索引，则文档存储的表内容可表示为：

全文索引不仅可以存储文档的ID，还可以存储单词在text的位置信息(position)

最后，倒排索引作为一种索引结构，可以更好的定位数据，并能扩充一些搜索特性，但是也会占用更多的磁盘空间。