我们都知道,数据库索引可以帮助我们更加快速的找出符合的数据,但是如果不使用索引,Mysql则会从第一条开始查询,直到查询到符合的数据,这样也会导致一个问题:如果没有添加索引,表中数据很大则查询数据花费的时间更多。而这时候我们为字段添加一个索引,Mysql就会快速搜索数据,可以节省大量时间。MyISAM和InnoDB是最经常使用的两个存储引擎,MyISAM和InnoDB索引都是采用B+树的数据结构,那B树和B+树的区别是什么呢?
B树
B树是一种多路搜索树,搜索时从根节点开始,对节点内的有序关键字进行二分查找,如果命中则结束搜索,否则根据搜索大小结果进入左右子节点重复搜索,直到找到搜索结果。
特点:
B+树
B+树实际上是一种特殊的B树,和B树感官最明显的一个不同点在于B+树关键字只会出现在叶子结点中,并且关键字在链表中是有序的,也就是B+树的搜索最后只会在叶子结点中命中结果,那非叶子结点在B+树充当什么角色呢?非叶子节点在B+树中相当于是叶子结点的索引,而叶子结点是存储关键字数据的数据层。既然Mysql索引采用B+树的数据结构,那么相比于B树,B+树做索引的优势在哪里呢:
讲完了B树和B+树的概念,接下来就需要开始谈谈索引了。其实Mysql索引的数据结构有两种:B+树、Hash。但是在MyISAM和InnoDB存储引擎当中只能使用B+树,索引其实总共可以分为四类:
单列索引
单列索引,顾名思义就是一个索引只能作用于单列,但是一个数据表可以同时拥有多个单列索引。单列索引一共有三种:普通索引、唯一索引、主键索引。
组合索引
选中数据表的多列组合然后创建索引,但是组合索引并不是说创建成功都可以被使用,而是需要遵循最左前缀集合。也就是只有在查询条件中使用了这些字段的左边字段,组合索引才会生效。下面我们举个例子来解释下什么叫做最左前缀。
首先创建一个表test_10_09,并且将id, username, sex三个列组合然后添加索引。
CREATE TABLE test_10_09 (
id INT NOT NULL,
username VARCHAR (20) NOT NULL,
idcard VARCHAR (18),
sex VARCHAR (3) NOT NULL,
INDEX MultiIdx (id, username, sex)
)
我们说组合索引想要生效需要满足最左前缀。那什么叫做最左前缀呢?最左前缀其实就是利用组合索引中最左边的列来匹配数据,以上面的例子我们可以看到,组合索引最左边的列是id,所以说如果我们查询的条件不包括id,也就是不满足最左前缀原则,这时候查询操作是无法利用到我们创建的组合索引的。我们可以使用EXPLAIN指令来测试查询条件带与不带id会有什么效果:
可以看到我们带id查询可以通过索引去查询,但是查询不带id查询无法触发最左前缀原则,于是组合索引并没有生效。
全文索引
全文索引其实就是字面意思,使用全文索引可以在一连串文字中通过某个关键词,就可以找到包含字段的记录行。但是全文索引有着很多限制:
空间索引
mysql 5.7开始支持空间索引。空间索引一般是适用于包含空间操作的系统,比如游戏开发。
索引优点
索引缺点
索引使用原则