mysql索引存储原理

演示数据结构的一个站： https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 若是使用二叉树存储索引，若是索引值是自增的就一直是往右边插入，由于二叉树右边确定比左边大，这样插入跟查找的速度都很慢，以下，这样跟没有索引同样 红黑树的数据结构以下，红黑树比二叉树效率更加高了一点，可是红黑树会频繁动态调整树形的结构，插入的效率很低，

>>阅读原文<<