MySQL索引背後的數據結構和算法原理

本文主要分爲三部分。 第一部分主要從數據結構及算法理論層面討論MySQL數據庫索引的數理基礎。 第二部分結合mysql數據庫中MylSAM和InnoDB數據庫存儲引擎中索引的架構實現討論聚集索引，非聚集索引及覆蓋索引。 第三部分根據上面的理論基礎，討論mysql中高性能使用索引的策略。 數據結構及算法基礎 索引的本質 mysql官方文檔對索引的定義爲：索引（Index）是幫助mysql高效的獲取數

>>阅读原文<<