索引是在MySQL的存储引擎层中实现的

    • BTREE索引：最常见的索引类型，大部分索引都支持B树索引。
    • HASH索引：只有Memory引擎支持，使用场景简单。
    • R-tree索引（空间索引）：空间索引是MyISAM引擎的一种特殊索引类型，主要用于地理空间数据类型，通常使用较少，不做特别介绍。
    • Full-text（全文索引）：全文索引也是MyISAM的一个特殊索引类型，主要用于全文索引，InnoDB从Mysql5.6版本开始支持全文索引。

    image.png
    我们平常所说的索引，如果没有特别指明：都是指B+树（多路搜索树，并不一定是二叉的）结构组织的索引。其中聚集索引、复合索引、前缀索引、唯一索引默认都是使用B+tree树索引，统称为索引。