mysql優化之（索引爲何會選擇B+樹存儲及平衡二叉樹插入實現）

說明：mysql底層使用的時B+樹，mysql索引是放在磁盤上面的，所以每次讀取索引時經過IO從磁盤讀取。node １、hash索引：無規則、不能排序mysql ２、二叉樹：解決hash索引不能排序問題，可是當數據有序時會出現線性排列，樹的深度會變得很深，會消耗大量IO。sql 三、平衡二叉樹：解決二叉樹數據有序時出現的線性插入樹太深問題，樹的深度會明顯下降，極大提升性能，可是當數據量很大時，通常

>>阅读原文<<