MySQL系列—索引相關的數據結構和算法（B+Tree）

MySQL目前提供了以下4種索引。 B-Tree 索引：最常見的索引類型，大部分引擎都支持B樹索引。 HASH 索引：只有Memory引擎支持，使用場景簡單。 R-Tree 索引(空間索引)：空間索引是MyISAM的一種特殊索引類型，主要用於地理空間數據類型。 Full-text (全文索引)：全文索引也是MyISAM的一種特殊索引類型，主要用於全文索引，InnoDB從MYSQL5.6版本提供對全

>>阅读原文<<