Hi,大家好,我是编程小6,很荣幸遇见你,我把这些年在开发过程中遇到的问题或想法写出来,今天说一说
什么是数据库索引_索引的概念,希望能够帮助你!!!。
数据库的索引:为了使得查询数据的效率变快。
(1)聚集索引(主键索引):在数据库里面,所有的行数都会按照主键索引进行排序。
(2)非聚集索引:给普通的字段加上索引。
(3)联合索引(多属性索引):给好几个字段加上索引。
联合索引的时候怎么走?
key 'idx_age_name_sex' ('age','name','sex')
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 =
'小张'
E:select * from student where age !=
15
and name =
'小张'
F:select * from student where age =
15
and name !=
'小张'
(1)对于A,遵循最左匹配,age在最左边,所以A走索引。
(2)对于B,直接从name开始,不遵循最左匹配的原则,所以不走索引使得。
(3)对于C,虽然是从name开始,但是又索引最左边的age,内部会转成
where age = '18' and name = '小张' and sex = '男'
这种格式的,所以还是走索引,遵循最左匹配的原则。
(4)对于D,因为age>20是范围,范围字段会结束索引对范围后面索引字段的使用,所以只走了age这个索引。
(5)对于E,虽然遵循最左匹配但是是!=,不走索引。!=不走索引。
(6)对于F,只走age索引,不走name索引,原因和(5)一样,!=不走索引。
如果在表student中两个字段age,name加了索引
key 'idx_age' ('age'), key 'idx_name' ('name')
1.Like这种就是%在前面的不走索引,在后面的走索引。
A:select * from student where 'name' like '王%' B:select * from student where 'name' like '%小'
A走索引,B不走索引。
2.用索引列进行计算的,不走索引。
A:select * from student where age = 10+8 B:select * from student where age + 8 = 18
A走索引,B不走索引。
3.对索引列用函数的时候,不走索引。
A:select * from student where concat('name','哈') ='王哈哈'; B:select * from student where name = concat('王哈','哈');
A不走索引,B走索引
4.索引列用了!=的时候,不走索引:
select * from student where age != 18
聚类索引和非据类索引的存储是不同的。
有一张学生表:
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=小徐的数据了。
今天的分享到此就结束了,感谢您的阅读,如果确实帮到您,您可以动动手指转发给其他人。