mysql面试题：索引(B+树、聚集索引、二级索引、回表查询、覆盖索引、超大分页查询、索引创建原则)
索引概念索引（index）是帮助MySQL高效获取数据的数据结构(有序)。在数据之外，数据库系统还维护着满足特定查找算法的数据结构**（B+树）**，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法，这种数据结构就是索引。底层数据结构——B+树其他树相关的数据结构只要是二叉树，最好的搜索时间复杂度就是O（log2n），如果一张表的数据量有一千万，那么依旧要很长时间