mysql爲什麼使用B+樹作爲索引的結構

      在說B樹之前,先來說一下數據庫吧. 數據庫就是存數據的,查詢數據要快,就需要給數據建立索引,就想書要建立目錄一下,建立了索引,那這個索引是怎麼排序呢?或者說索引的結構是什麼樣的呢?        在算法中,有一個大家都只知道的算法就是二分法,在大數據量的是時候查詢效率是比較高的. 說到二分法在數據結構中有一種二叉樹,查詢原理就是基於二分法,但是二叉樹有缺陷,就是容易"偏癱",數據不能很

>>阅读原文<<