mysql索引內部實現與算法

innodb支持的常見索引： 哈希索引（自適應的） B(balance)+樹索引：構造類似二叉樹，根據鍵值快速找到數據 原理：B+樹索引通過找到被查數據所在的頁，然後將頁讀入內存，再在內存中進行查找，最後得到查找的數據。 二分查找法(折半查找法)：查找一組有序的記錄數組中的某一記錄 基本思想：將記錄按有序化（遞增或者遞減）排列，先以有序數列中的中點位置爲比較對象，如果要找的元素值小於該中點元素，則

>>阅读原文<<