MySQL索引的数据结构

Mysql支持的索引类型：
B-Tree
哈希索引
空间数据索引（R-Tree）
全文索引
其他索引类别：TokuDB使用分形树索引;括聚簇索引、覆盖索引。

索引优点：
索引大大减少了服务器需要扫描的数据量。
索引可以帮助服务器避免排序和临时表。
索引可以将随机I/O变为顺序I/O。