索引
索引是在数据库表的字段上添加的,是为了提高查询效率存在的一种机制。一张表的一个字段可以添加一个索引,多个字段联合起来也可以添加索引。索引相当于一本书的目录,是为了缩小扫描范围而存在的一种机制。
对于一本字典来说,查找某个汉字有两种方式:
第一种方式:一页一页碍着找,直到找到为止,这种查找方式属于全字典扫描。效率比较低。
第二种方式:先通过目录(索引)去定位一个大概的位置,然后直接定位到这个位置,做局域性扫描,缩小扫描的范围,快速的查找。这种查找方式属于通过索引检索,效率较高。
在实际中,汉语字典前面的目录是排序的,按照a,b,c,d…排序
只有排序了才会有区间查找这一说。
在mysql数据库中索引是需要排序的,并且这个索引的排序和TreeSet数据结构相同。TreeSet(TreeMap)底层是一个自平衡的二叉树,在mysql中索引是一个B-Tree数据结构。
遵循左小右大原则存放。采用中序遍历方式存取数据。
索引的实现原理?
-
在任何数据库中主键上都会自动添加索引对象,id字段上自动有索引,另外在mysql当中,一个字段上如果有unique约束的话,也会自动创建索引对象。
-
在任何数据库中,任何一张表的任何一条记录在硬盘存储上都有一个硬盘的物理存储编号。
-
在mysql中,索引是一个单独的对象,不同的存储引擎以不同的形式存在,在MyISAM存储引擎中,索引存储在一个.MYI文件中。在InnoDB存储引擎中索引存储在一个逻辑名叫tablespace当中。在MEMORY存储引擎中,索引被存储在内存当中。不管在什么存储引擎中,索引都是以树的形式存在。
索引的实现原理:就是缩小扫描,避免全表扫描。
什么条件下,我们考虑给字段添加索引呢?
条件1:数据量庞大。
条件2:该字段经常出现在where后面,以条件形式存在,总是被扫描。
条件3:该字段很少被DML(insert delete update)操作。(因为DML之后索引就需要重新排序)
索引怎么创建?怎么删除?语法是什么?
创建索引:
cerate index emp_ename_index on emp(ename);
给emp表的ename字段添加索引,起名:emp_ename_index
删除索引:
drop index emp_ename index on emp
将emp表上的emp_ename_index索引对象删除。
索引有失效的时候,什么时候索引失效呢?
失效的第1种情况
使用模糊查询
select* from emp where ename like '%T';
ename上即使添加了索引,也不会走索引,因为模糊匹配当中以“%”开头了。
失效的第2种情况
使用or的时候会失效,如果使用or那要求or两边的条件字段都要有索引,才会走索引,如果其中一边有一个字段没有索引,那么另一个字段上的索引也会失效。ename有索引,job没索引就会失效。
select* from emp where ename='king' or job='manager';
失效的第3种情况
使用复合索引的时候,没有使用左侧的列查找,索引失效
什么是复合索引?
两个字段,或者更多的字段联合起来添加一个索引,叫复合索引。
create index emp_job_sal_index on emp(job,sal);
失效的第4种情况:
在where当中索引列参加了运算,索引失效。
create index emp_sal_index on emp(sal);
select* from emp where sal+1=800;
失效的第5种情况:
在where当中索引列使用了函数
select *from emp where lower(ename)='smith';
索引是各种数据库进行优化的重要手段。优化的时候优先考虑的因素就是索引。索引也分了很多类
单一索引:一个字段上添加索引。
复合索引:两个字段或者更多的字段上添加索引。
主键索引:主键上添加索引。
唯一性索引:具有unique约束的字段上添加索引。