mysql索引存儲原理

演示數據結構的一個站： https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 若是使用二叉樹存儲索引，若是索引值是自增的就一直是往右邊插入，由於二叉樹右邊確定比左邊大，這樣插入跟查找的速度都很慢，以下，這樣跟沒有索引同樣 紅黑樹的數據結構以下，紅黑樹比二叉樹效率更加高了一點，可是紅黑樹會頻繁動態調整樹形的結構，插入的效率很低，

>>阅读原文<<