mysql B+Tree索引

索引的定义: 面试中经常会问到的什么叫索引 索引是为了加速对表中数据行的检索而创建的一种分散存储的数据结构 二叉树 从根节点开始，遵循左小右大规则，加大了查询的效率,但是对于不规则的数据， 在一个连上，相当于进行了全部查询,效率比较低。 二叉平衡树 子节点在一个水平线上，一个字节点的高度差不允许超过1，为了保证这棵树的相对平衡，它会进行 左旋或者右旋；必将引起io跟cpu性能的消耗；当数据过大时，

>>阅读原文<<