MySQL系列—索引相关的数据结构和算法（B+Tree）

MySQL目前提供了以下4种索引。 B-Tree 索引：最常见的索引类型，大部分引擎都支持B树索引。 HASH 索引：只有Memory引擎支持，使用场景简单。 R-Tree 索引(空间索引)：空间索引是MyISAM的一种特殊索引类型，主要用于地理空间数据类型。 Full-text (全文索引)：全文索引也是MyISAM的一种特殊索引类型，主要用于全文索引，InnoDB从MYSQL5.6版本提供对全

>>阅读原文<<