MySQL索引性能优化

索引的本质 索引是帮助MySQL高效获取数据的排好序的数据结构 索引数据结构 二叉树 早期使用，现在已经淘汰。原因：插入递增元素，会褪变成一个链表，添加的索引和没加之前是一样的 红黑树 也就是平衡二叉树，MySQL没有选择该数据结构。原因：在表有百万行记录以上时，树的高度会非常高，当查找的数据是叶子节点时，也需要经过很多次磁盘io的查找，效率比较低下 Hash表，是现在可以选择的索引数据结构 对索

>>阅读原文<<