MySQL索引底層理解

索引的本質是：幫助MySQL高效獲取數據的排好序的數據結構。 數據結構有以下幾種 二叉樹 紅黑樹 Hash表 B-Tree (MySQL 底層索引使用的是B+Tree) B+ Tree 是 B-Tree 的優化變種，B-Tree其實是多叉平衡樹。需要控制好Tree的高度，Tree的高度越高查找的時間越長，因爲要經歷更多的磁盤I/O.所以需要橫向擴展，橫向存儲更多的元素。 MySQL的存儲引擎是形容

>>阅读原文<<