索引是存储引擎用于快速查找记录的一种数据结构,通过合理的使用数据库索引可以大大提高系统的访问性能,接下来主要介绍在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索引,这个和全⽂索引基本不问
更多关于MySQL索引相关文章阅读,推荐:
mysql数据库相关知识免费学习,欢迎访问python学习网