索引是存储引擎用于快速查找记录的一种数据结构,通过合理的使用数据库索引可以大大提高系统的访问性能,接下来主要介绍在MySql数据库中索引类型,以及如何创建出更加合理且高效的索引技巧。
注:这里主要针对的是InnoDB存储引擎的B+Tree索引数据结构
下面主要介绍五种索引类型以及各自的特点和不同。
1.B-Tree索引
因为存储引擎不?进?全表扫描来获取数据,直接从索引的根节点开始搜索,从?能加快访问数据的速度。
优点:
B-Tree对索引是顺序组织存储的,很适合查找范围数据适?于全键值、键值范围或者键前缀查找(根据最左前缀查找)
限制:
对于联合索引来说,如果不是从最左列开始查找,则?法使?索引;不能跳过索引中的
2.B+Tree索引
是B-Tree索引的变种,现在主流的存储引擎都不?单纯的B-Tree,?是其变种B+Tree或者T-Tree等等
和B-Tree的区别:
和B-Tree最主要的区别就是B+Tree的内节点不存储data,只存储key,叶?节点不存储指针
3.Hash索引
基于Hash表实现,只有Memory存储引擎显式
优点:
?持哈希索引
适合等值查询,如 = 、 in() 、 <=>
弊端:
不?持范围查询
因为不是按照索引值顺序存储的,就不能像B+Tree索引?样利?索引完成排序,Hash索引在查询等值时?常快,因为Hash索引始终索引的所有列的全部内容,所以不?持部分索引列的匹配查找。
如果有?量重复键值得情况下,哈希索引的效率会很低,因为存在哈希碰撞问题,程序员可以在B+Tree索引的基础上创建?适应Hash索引
4.全文索引
MyISAM和InnoDB都?持全?索引,有三种模式:?然语?模式,布尔模式和查询扩展模式
5.R-Tree索引
MyISAM?持R-Tree索引,这个和全?索引基本不问