MySQL中的索引爲什麼使用B+tree實現?

我們都知道MySQL底層實現藉助了B+Tree的數據結構。那麼這是爲什麼呢？下面我將以二叉樹->紅黑樹->B樹->B+樹的順序從數據結構的優劣來講解爲什麼會有這樣的選擇。   索引存在的意義 索引的建立是爲了提高MySQL的檢索速度，而提高這個檢索速度的方法無非就是將要檢索的數據組成更加利於增刪改查操作的結構，從而從時間和空間上進行優化。   二叉搜索樹 利用什麼結構來實現索引？我想很多人第一個想

>>阅读原文<<