下面是大神的部落格，我只是搬磚的 猿，扛不起社會主義的大旗 哈哈
初學開始 ↓↓↓↓↓↓↓ 這篇講的非常好
高階開始↓↓↓↓↓↓↓↓ （下面兩篇是一樣的，看個人審美用哪一片看都行，2是原創作者的）
隨便看看 ↓↓↓↓↓↓↓↓
值得思考的是↓↓↓
首先，需要清楚：b+ 樹索引並不能定位到給定鍵值的具體行，b+樹索引只能找到資料行所在的頁。然後，資料庫把頁讀入記憶體，在記憶體中利用分塊查詢法（分塊查詢是二分查詢和順序查詢(指標鍊錶)的一種改進方法）查詢所需要的行。
MySQL索引原理之索引原理
索引定義 是儲存引擎用於快速查詢記錄的一種資料結構。需要額外開闢空間和資料維護工作。索引是物理資料頁儲存，在資料檔案中 innodb，ibd檔案 利用資料頁 page 儲存。索引可以加快檢索速度，但是同時也會降低增刪改操作速度，索引維護需要代價。索引涉及的理論知識 二分查詢法 hash和b tree...
mysql索引 mysql索引實現原理
什麼是索引 索引是一種高效獲取資料的儲存結構，例 hash 二叉 紅黑。mysql為什麼不用上面三種資料結構而採用b tree 若僅僅是 select from table where id 45 上面三種演算法可以輕易實現，但若是select from table where id 6 就不好使了...
mysql 索引原理
b樹 b樹高度 資料庫為什麼使用這種結構？一般來說，索引本身也很大，不可能全部儲存在記憶體中，因此索引往往以索引檔案的形式儲存的磁碟上。這樣的話，索引查詢過程中就要產生磁碟i o消耗，相對於記憶體訪問，i o訪問的消耗要高幾個數量級，所以評價乙個資料結構作為索引的優劣最重要的指標就是在查詢過程中磁碟...