深入理解Mysql索引底層數據結構與算法

索引 索引是幫助MySQL高效獲取數據的排好序的數據結構（容易忽略的點：排好序）（形象點就是教科書的目錄） 索引存儲在文件裏（也就是說有IO操作） 索引結構： 這裏說說在幾種數據結構中，mysql爲什麼選擇hash，B+Tree 二叉樹 紅黑樹 hash BTree 首先，如果數據沒有索引，那麼我們讀取數據是這樣的 這裏有一篇很好的硬盤存取原理文章，看完更容易理解： http://www.java

>>阅读原文<<