mysql中 索引數據結構用+樹的原因，與hash,二叉樹，紅黑樹的簡單對比。

hash索引的優勢：一次查找，精準定位。不足： 範圍查詢 > < ,排序 order by 。比如要找id<4,那它只能快速定位4的hash位置，1 2 3 都不能快速定位。 二叉樹：和插入順序有關，極端情況會出現傾斜二叉樹（順序插入1 2 3 4 5 查找5 就要5次）。 紅黑樹：解決了二叉樹插入順序的問題，但是又沒有從根本上解決，順序插入，嚴重右傾。 B+Tree: 由於葉子節點上存放了所有的

>>阅读原文<<