mysql索引數據結構（聚集索引、輔助索引、覆蓋索引）

3.5 mysql索引數據結構 說明：本文討論的知識點都是基於mysql InnoDB存儲引擎。 一、索引是什麼？ 在mysql裏索引是對數據庫表中一列或多列的值進行排序的一種數據存儲結構。它可以明顯的提高查詢效率。 二、索引的結構 1、二分查找法也叫折半查找 從上述數組中查找48這條記錄，可分三步完成。 2、二叉查找樹 在二叉樹中左子樹的鍵值總是小於根的鍵值，右子樹的鍵值總是大於根的鍵值。 二叉

>>阅读原文<<