mysql 索引 数据结构讲解

二叉树 单边增长的情况下 没有任何优化  比如这样的 1 2 3 4 5 6 类似这样的 红黑树  相比二叉树  1 2  3 会自动平衡 ，变成  2 根节点， 1 左边 3 右边，红黑树缺点，需要 不停的 移动节点，影响性能，如果是 几百万的 数据量， 高度不可控制， 也是需要要查询几十次 ，也是非常慢的 BTree  一个节点存储 多个值 节点后面又 指针，这样的好处  比如 做id>1 

>>阅读原文<<