索引结构（BTree、B+Tree和Hash等）和分类（聚簇索引与非聚簇索引等）

索引是数据结构，可以简单理解为排好序的快速查找数据结构。 数据本身以外，数据库还维护着一个满足特定查找算法的数据结构，这些数据结构以某种方式指向数据，这样就可以在这些数据结构 的基础上实现高级查找算法，这种数据结构就是索引。   一般来说，索引本身也很大，不可能全部存储在内存中，因此索引往往以索引文件的形式存储在磁盘上。 B-TREE: (B:balance)  会自动根据两边的情况自动调节，使两

>>阅读原文<<