什么是数据库索引

大家平时在开发过程中都避免不了使用数据库索引,那么你了解数据库索引么,接下来呢,我就简单讲一下什么是数据库索引。

一、数据索引是干什么用的呢?

数据库索引其实就是为了使查询数据效率快。

二、数据库索引有哪些呢?

  1. 聚集索引(主键索引):在数据库里面,所有行数都会按照主键索引进行排序。
  2. 非聚集索引:就是给普通字段加上索引。
  3. 联合索引:就是好几个字段组成的索引,称为联合索引。
?
1
key 'idx_age_name_sex' ('age','name','sex')

联合索引遵从最左前缀原则,什么意思呢,就比如说一张学生表里面的联合索引如上面所示,那么下面A,B,C,D,E,F哪个会走索引呢?

?
1
2
3
4
A:select * from student where age = 16 and name = '小张'
B:select * from student where name = '小张' and sex = '男'
C:select * from student where name = '小张' and sex = '男' and age = 18
D:select * from student where age > 20 and name = '小张'<br>E:select * from student where age != 15 and name = '小张'<br>F:select * from student where age = 15 and name != '小张'

A遵从最左匹配原则,age是在最左边,所以A走索引;

B直接从name开始,没有遵从最左匹配原则,所以不走索引;

C虽然从name开始,但是有索引最左边的age,mysql内部会自动转成where age = '18' and name = '小张'  and sex = '男' 这种,所以还是遵从最左匹配原则;

D这个是因为age>20是范围,范围字段会结束索引对范围后面索引字段的使用,所以只有走了age这个索引;

E这个虽然遵循最左匹配原则,但是不走索引,因为!= 不走索引;

F这个只走age索引,不走name索引,原因如上;

三、有哪些列子不走索引呢?

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

?
1
2
key 'idx_age' ('age'),
key 'idx_name' ('name')

1.Like这种就是%在前面的不走索引,在后面的走索引

?
1
2
A:select * from student where 'name' like '王%'
B:select * from student where 'name' like '%小'

A走索引,B不走索引

2.用索引列进行计算的,不走索引

?
1
2
A:select * from student where age = 10+8
B:select * from student where age + 8 = 18

A走索引,B不走索引

3.对索引列用函数了,不走索引

?
1
2
A:select * from student where  concat('name','哈') ='王哈哈';
B:select * from student where name = concat('王哈','哈');

A不走索引,B走索引

4. 索引列用了!= 不走索引,如下:

?
1
select * from student where age != 18

四、为什么索引用B+树?

这个可以参考什么是B+树

五、索引在磁盘上的存储?

聚集索引和非聚集索引存储的不相同,那么来说下都是怎么存储的?

有一张学生表

create table `student` (
`id` int(11) not null auto_increment comment '主键id',
`name` varchar(50) not null default '' comment '学生姓名',
`age` int(11) not null default 0 comment '学生年龄',
primary key (`id`),
key `idx_age` (`age`),
key `idx_name` (`name`)
) ENGINE=InnoDB default charset=utf8 comment ='学生信息';

表中内容如下

id 为主键索引,name和age为非聚集索引

1.聚集索引在磁盘中的存储

聚集索引叶子结点存储是表里面的所有行数据;

每个数据页在不同的磁盘上面;

如果要查找id=5的数据,那么先把磁盘0读入内存,然后用二分法查找id=5的数在3和6之间,然后通过指针p1查找到磁盘2的地址,然后将磁盘2读入内存中,用二分查找方式查找到id=5的数据。

2.非聚集索引在磁盘中的存储

叶子结点存储的是聚集索引键,而不存储表里面所有的行数据,所以在查找的时候,只能查找到聚集索引键,再通过聚集索引去表里面查找到数据。

如果要查找到name = 小徐,首先将磁盘0加载到内存中,然后用二分查找的方法查到在指针p1所指的地址上,然后通过指针p1所指的地址可知道在磁盘2上面,然后通过二分查找法得知小徐id=4;

然后在根据id=4将磁盘0加载到内存中,然后通过二分查找的方法查到在指针p1所指的地址上,然后通过指针p1所指的地址可知道在磁盘2上面,然后通过id=4查找出郑正行数据,就查找出name=小徐的数据了。

(0)

相关推荐

  • mysql入门必备

    mysql入门必备

  • MySQL系列-InnoDB索引介绍和管理

    MySQL系列-InnoDB索引介绍和管理 运维少年 运维少年 系列文章说明 MySQL系列文章包含了软件安装.具体使用.备份恢复等内容,主要用于记录个人的学习笔记,主要使用的MySQL版本为5.7. ...

  • 数据库索引

    索引(index)是帮助MySQL高效获取数据的数据结构.常见的查询算法:顺序查找.二分查找.二叉树查找.哈希散列.分块查找.B树. 1)哈希算法:就是把任意长度值(key)通过散列算法变成固定长度的 ...

  • 数据库索引设计与优化

    一.概述 1.索引误区: 索引层级不要超过5层 单表的索引数不要超过6个 不应该索引不稳定的列 2.在当前磁盘条件下,只有在更新频率多于10次/秒的情况下,不稳定列才可能成为问题 二.表和索引结构 1 ...

  • MySQL(二):快速理解MySQL数据库索引

    索引 基本概念:索引是在存储引擎层实现的,而不是在服务器层实现的,所以不同存储引擎具有不同的索引类型和实现. 数据结构 Tree 指的是 Balance Tree,也就是平衡树.平衡树是一颗查找树,并 ...

  • 数据库索引简介(一)mysql索引简介

    一.索引方法 Mysql目前主要有以下几种索引类型:FULLTEXT,HASH,BTREE,RTREE. 1. FULLTEXT 即为全文索引,目前只有MyISAM引擎支持.其可以在CREATE TA ...

  • 数据库索引详解

    什么是索引 索引是对 数据库中一列或者多列的值进行排序的一中结构,使用索引可以快速访问数据库中表的特定信息.索引的一个主要的目的就是加快检索表中数据,亦即能协助信息搜索者尽快的找到符合限制条件的记录的 ...

  • mysql 查询指定数据库所有表, 指定表所有列, 指定列所有表 所有外键及索引, 以及索引的创建和删除

    查询指定 数据库 中所有 表 (指定数据库的,所有表) // 可以把 TABLE_NAME 换成 * 号, 查看更丰富的信息 SELECT TABLE_NAME FROM information_sc ...

  • Mysql数据库的索引类型有哪些?

    Java编程语言是一种简单.面向对象.分布式.解释型.健壮安全.与系统无关.可移植.高性能.多线程和动态的语言.如今Java已经广泛应用于各个领域的编程开发. MySQL索引类型: 1.普通索引 最基 ...

  • 基于SQLSERVER数据库建立高效的索引

    概述 生产库中sqlserver怎么也占了三分之一,所以今天主要聊聊怎么在sqlserver数据库上去建索引. 1.索引概述 创建索引一般有以下两个目的:维护被索引列的唯一性和提供快速访问表中数据的策 ...

  • 超全的数据库建表/SQL/索引规范,建议贴在工位上!

    「背景」 因为工作岗位的原因,负责制定了关于后端组数据库的规约规范,作为所有产品线的规范,历经几版的修改,最终形成下边的文本. 规范在整个后端执行也有大半年的时间,对于整个团队在开发阶段就减少不恰当的 ...