數據庫系列課程（17）-索引實現原理（小結）

引言 什麼是索引？ 答：是幫助MySQL高效獲取數據的數據結構。 什麼是全表掃描？ 答：是將整張表掃描一遍，效率非常低。 本文言簡意賅的總結索引的幾種實現原理： hash算法 平衡二叉樹（AVL樹） B樹實現 B+樹實現（MyISAM和InnoDB使用） hash算法 原理：根據某一列（如userName）創建索引。 優點：查找可以根據key進行訪問，效率非常高。 缺點：不能進行範圍查詢（因爲無法

>>阅读原文<<