摘要：
索引是帮助MySQL高效获取数据的排好序的数据结构。 索引数据结构 二叉树 红黑树 Hash表 B-Tree MySQL所使用为B+Tree (B-Tree变种) 非叶子节点不存储data，只存储索引（冗余），可以放更多的索引（说白了就是每一次索引查询都要查询到叶子节点） 叶子节点包含所有索引字段 阅读全文
摘要：
https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 阅读全文