mysql 索引的探究

索引是帮助Mysql，高效获取 数据的排好序 的数据结构。 索引的数据结构： 二叉树 红黑树 Hash表 B-Tree (mySql底层采用的数据结构) 点此访问数据结构网站 二叉树 缺点 如何所示，如果是第一列的数据情况，二叉树就变成了这样 类似于链表 红黑树 红黑树，满足二叉树的特点，自旋，平衡 缺点： 数据量大的时候，树的高度大，，如果查找的元素，在叶子节点，，导致查找比对次数多，不高效。

>>阅读原文<<