MySQL索引存儲結構（5種）

索引是幫助MySQL高效獲取數據的排好序的數據結構。 MySQL數據庫索引存儲結構一般有以下幾種。 二叉樹 紅黑樹 HASH B-Tree B+Tree（現在常用） 首先我們要了解的是：索引文件是存儲在磁盤中的，cpu到磁盤拿取數據一般經過兩步：尋道時間（磁頭左右移動，速度慢，耗時）和旋轉時間（磁盤旋轉，快）。cpu獲取數據後存入內存中的這一過程，被稱爲一次磁盤I/O。 接下來介紹一下幾種索引結構

>>阅读原文<<