Java面试题 P29：数据库篇：MySql篇-MySql优化-索引-什么是索引？索引的底层数据结构是什么？

什么是索引：索引（index）是帮助MySql高效获取数据的数据结构（有序）。在数据之外，数据库还维护着满足特定查找算法的数据结构（B+树），这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法，这种数据结构就是索引。