MySQL索引的數據結構及算法原理（BTree索引）

    MySQL支持多種存儲引擎，而各種存儲引擎對索引的支持也各不相同，因此MySQL數據庫支持多種索引類型，如BTree索引，哈希索引，全文索引等等。 1 數據結構及算法基礎 1.1 索引的本質     MySQL官方對索引的定義爲：索引（Index）是幫助MySQL高效獲取數據的數據結構。也就是說索引是數據結構     數據庫查詢是數據庫的最主要功能之一。數據本身的組織結構不可能完全滿足各種

>>阅读原文<<