1、B-Tree索引
按顺序存储,不需要全表扫描,加快访问数据速度;适合查询范围数据;查询和排序遵循最左原则和覆盖原则;
2、哈希索引
基于哈希表实现,只有精确匹配所有索引列才有效;存储引擎计算每一行所有索引列的哈希码,存储在哈希表中,并且哈希表中保存一个只想数据行的指针;只存储哈希值,结构紧凑,查询速度快;不存储字段值,不能直接读取字段值;不是顺序存储,不能用于排序;不支持部分索引列查找;只支持等值比较查询,不支持范围查询;出现哈希冲突,必须遍历所有行;冲突越多,修改删除代价越大;
3、空间数据索引
用作地理数据存储;
4、全文索引
特殊的索引,查询索引中的关键词,类似搜索引擎;