[mysql] 数据库索引

分类。

索引分为:

  • 主键索引
    一个列为设置为主键会默认创建一个主键索引。
  • 唯一索引
    严格来说主键索引是唯一索引的一种,这两个的区别是:主键索引不允许为null,唯一索引可以为null;
  • 单列索引
  • 复合索引

或者分为:

  • 聚集索引:聚集索引存储记录是物理上连续存在,聚集索引一个表只能有一个

  • 非聚集索引:非聚集索引是逻辑上的连续,物理存储并不连续,非聚集索引一个表可以存在多个

还有

  • 覆盖索引:就是select的数据列只用从索引中就能够取得,不必从数据表中读取,换句话说查询列要被所使用的索引覆盖,且索引必须存储列的值。

最左前缀原则

复合索引遵从最左前缀原则,比如说一张学生表里面的联合索引如key 'age name sex'

A:select * from student where age = 16 and name = '小张'//走索引
B:select * from student where name = '小张' and sex = '男'//直接从name开始,不走索引
C:select * from student where name = '小张' and sex = '男' and age = 18//顺序不影响,走索引

有哪些例子不走索引呢?

表student中两个字段age,name加了索引

A:select * from student where 'name' like '王%'       //like 查询是以%开头
B:select * from student where age + 8 = 18       //用索引列进行计算
C:select * from student where  concat('name','哈') ='王哈哈'       //对索引列用函数了
D:select * from student where age != 18       //一些关键字会导致索引失效,例如 or, != , not in,is null ,is not unll

详情可见博客

数据库索引为什么用B+树

  1. B+树的磁盘读写代价更低:B+树的内部节点并没有指向关键字具体信息的指针,因此其内部节点相对B树更小,如果把所有同一内部节点的关键字存放在同一盘块中,那么盘块所能容纳的关键字数量也越多,一次性读入内存的需要查找的关键字也就越多,相对IO读写次数就降低了。
  2. 由于B+树的数据都存储在叶子结点中,分支结点均为索引,方便扫库,只需要扫一遍叶子结点即可,但是B树因为其分支结点同样存储着数据,我们要找到具体的数据,需要进行一次中序遍历按序来扫,所以B+树更加适合在区间查询的情况。比如数据库中select数据,不一定只选一条,很多时候会选多条,比如按照id排序后选10条。如果是多条的话,B树需要做局部的中序遍历,可能要跨层访问。而B+树由于所有数据都在叶子结点,不用跨层,同时由于有链表结构,只需要找到首尾,通过链表就能把所有数据取出来了

为什么不用hash:文件系统和数据库的索引都是存在硬盘上的,并且如果数据量大的话,不一定能一次性加载到内存中。参考

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值