mysql學習筆記-----索引

概念 索引是幫助MySQL高效獲取數據的數據結構。 實現 在MySQL 中使用最頻繁的就是 B+ 樹索引，所以我們必須要知道 B+ 樹的結構。而 B+ 樹是借鑑了二分查找法、二叉查找樹、平衡二叉樹、B 樹，所以我們在瞭解B+樹前先了解這些基本概念 二分查找法 二分查找法的查找過程是：將記錄按順序排列，查找時先以有序列的中點位置爲比較對象，如果要找的元素值小於該中點元素，則將查詢範圍縮小爲左半部分；

>>阅读原文<<