索引的主要作用是用来快速地寻找那些具有特定值的记录，如果没有索引，执行查询时会遍历整张表，造成全表扫描。索引的基本原理就是把无序的数据变成有序的数据以方便查询，其基本步骤如下：

• 把创建了索引的列中的内容进行排序。
• 对排序结果生成倒排表。
• 在倒排表内容上拼上数据地址链。
• 在查询的时候，先拿到倒排表内容，再取出数据地址链，最后拿到具体数据。