目录
概念解释
作用/优点
缺点
适用场景
索引的创建,删除与查看
系统对索引的自动创建
索引建立的时机
索引存储的数据结构
选择B+树的原因
B树的原理
查询流程
优点
B+树
与B树的区别
优点
索引就像是一本字典的目录,我们可以根据目录快速定位到我们想要查找的字词
在数据库中,索引起到的作用是:
根据上面的优点和缺点,可以看出索引的适用场景为:
频繁的进行查询操作,但不常对数据的增,删,改操作的表.
create index 索引名 on 表名(字段名); //创建普通索引
drop index 索引名 on 表名; //删除索引
show index from 表名; //查看索引
对于表中的主键,外键和被unique修饰的属性,系统会自动创建出对应的索引.
系统建立的索引我们是删除不掉的噢
索引的建立应当在初期(没有数据,或数据较少的时期)设计数据库表的时期一同设计,因为当表中已经存在了较多的数据的时候建立索引,就会消耗巨大的时间成本.
因为索引相当于给每一个数据都建立了一个定位,数据太多的画就要一遍一遍的对已存在的数据进行描扫.而且与此同时,在建立索引的时候,整个数据库其实是处于一种封锁的状态,并不能进行其他的操作.
如果在初期数据还没有存储或数据较少的时候建立起索引,消耗的时间成本就会非常小.以后每次新增添数据的时候再顺带的放入索引,相当于将时间均摊到每一条对数据的操作语句上.就比较容易让人接受
B+树
1.hash
只能进行准确的定位,并不能满足于MySQL中的模糊查询(like),与范围查询
2.红黑树
虽然能满足模糊查询与范围查询,但是由于红黑树是一颗二叉树,存储数据会容易导致树的高度过高.在查询数据的时候可能会频繁的对磁盘进行读取,使得IO次数增加
所以一种专门为数据库量身定做的数据结构,B树被开发出来了.而B+树是B树的一种变形.
B树是一种N叉搜索树
结点中N个key会有N+1个key结点
从根结点出发 -> 查看目标是否存在此结点,
如果不存在,就看元素是落在此结点的哪一个区间内,根据区间继续往下面的子树找.
如果存在,则返回.
1.由于B树是N叉搜索树,且一个结点可以存放多个数据.对于总的元素个数来说,B树的高度会远小于二叉树.
2.树高度的减少,就会相应的降低了从磁盘中读取数据的次数,降低了IO的成本
可以看到B+树的叶子结点中,包含了整棵树的所有结点,是一个全集.此时再帮叶子结点建立链接,就像链表一样.
1.因为这个特性,B+树就特别擅长范围查找.
2.只有叶子结点储存行单元,非叶子结点存储行单元的主键.
节省了存储的空间,B+树就会变得特别小,可以直接放在存储空间中.又提升了读取数据的效率(B树的叶子结点不是全集,每一个结点的元素都是一个行单元)
3.N叉树的特性,树高度不高,减少了IO次数