索引背后的原理

MySQL的官方定义：索引是帮助MySQL高效获取数据的数据结构。 查询时数据库最主要的功能，我们都希望查询数据的速度可以尽可能地快。在数据之外，数据库系统还维护着满足特定查找算法地数据结构，这些数据结构以某种方式引用数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。 一般来说，索引本身也很大，不可能全部存储在内存中，因此索引往往以索引文件的形式存储的磁盘上。这样的话，索引

>>阅读原文<<