谈谈面试题之索引的基本原理

索引用来快速地寻找那些具有特定值的记录。如果没有索引，一般来说执行查询时遍历整张表。

索引的原理：就是把无序的数据变成有序的查询。

1、把创建了索引的列的内容进行排序

2、对排序结果生成倒排表。

3、在倒排表内容上拼上数据地址链。

4、在查询的时候，先拿到倒排表内容，再取出数据地址链，从而拿到具体数据。