【MySQL索引&事务】

MySQL索引&事务

1. 索引

1.1 概念

索引是一种特殊的文件，包含着对数据表里所有记录的引用指针。可以对表中的一列或多列创建索引，
并指定索引的类型，各类索引有各自的数据结构实现

1.2 作用

• 数据库中的表、数据、索引之间的关系，类似于书架上的图书、书籍内容和书籍目录的关系。
• 索引所起的作用类似书籍目录，可用于快速定位、检索数据，加快查找效率
• 索引对于提高数据库的性能有很大的帮助。

1.3 使用场景

要考虑对数据库表的某列或某几列创建索引，需要考虑以下几点：

1. 数据量较大，且经常对这些列进行条件查询
2. 该数据库表的插入操作，及对这些列的修改操作频率较低
3. 索引会占用额外的磁盘空间

满足以上条件时，考虑对表中的这些字段创建索引，以提高查询效率

如果非条件查询列，或经常做插入修改操作，或磁盘空间不足时，不考虑创建索引

1.4 索引的数据结构

现在我们已经了解的数据结构有顺序表，二叉搜索树，哈希表等等，那么索引的数据结构是什么呢？

顺序表查找是在内存中，内存访问速度快，顺序表中数据也不多，所以查找效率不低，

• 但是如果针对数据库进行顺序查找，因为数据库是存储在磁盘上的，磁盘访问速度慢，
• 并且数据库的数据量可能非常多，所以查找效率会非常低，
• 所以索引的数据结构不是顺序表

二叉搜索树的中序遍历是有序的，可以进行范围查找，效率是O(N)，

• 但是当数据量非常大时，二叉搜索树的高度就会很高，需要递归的次数就变多，效率就会越低。
• 二叉搜索树每个节点只能存储一个记录，一次查询在树上找的时候花费的磁盘IO次数较多
• 而且二叉搜索树获取中序遍历结果的效率也不高O(N)。如果是平衡二叉搜索树，查找效率就是O(log N)。但哈希表查找效率是O(1)，
• 所以索引的数据结构可能考虑哈希表。

对于哈希表：虽然查找效率高，但是哈希表只能处理相等的情况，不能处理范围查找的逻辑。

数据库真正索引的数据结构是一种N叉搜索树，也就是B+树

了解B+树之前，要先认识B树。

1.4.1 B树

B树和二叉树的区别：

1. 每个节点是N叉
2. 每个节点可能存储多个数据
3. 每个节点村的数据的个数和该节点的度相关 度=存储数据个数+1
4. 在B树上查找就是N分查找，查找效率更高
5. 由于每个节点存储多个数据，相比于二叉树，保存相同数据个数时，B树高度比二叉树低
6. 更容易处理范围查找

1.4.2 B+树

与B树相比：

1. 每一层的元素之间都连接起来(链表) 不用进行额外的中序遍历，遍历链表就可以得到中序遍历的结果，处理范围查找效率更高
2. 数据只在叶子节点上保存 所以B+树从根到每一个叶子节点的路径长度相同
3. 非叶子节点只保存辅助查找的边界信息 不存储实际记录
4. 叶子节点存储到磁盘上，非叶子节点存储到内存上，查找效率更高

索引的影响：

• 索引会减慢插入，删除和修改的效率，每次插入删除修改的时候可能需要同步调整索引结构
• 索引也会占用额外的空间 (空间换取时间)

1.5 索引的使用

创建主键约束，唯一约束，外键约束时，会自动创建对应列的索引

• 查看索引

show index from 表名;
-- 查看学生表已有的索引
show index from student;

• 创建索引

对于非主键，非唯一约束，非外键的字段，可以创建普通索引

create index 索引名 on 表名(字段名);
-- 创建班级表中，name字段的索引
create index index_classes_name on classes(name);

• 删除索引

drop index 索引名 on 表名;
-- 删除班级表中name字段的索引
drop index index_classes_name on classes;

注意：创建索引和删除索引都是耗时操作

2. 事务

2.1 什么是事务

事务指逻辑上的一组操作，组成这组操作的各个单元，要么全部成功，要么全部失败。
在不同的环境中，都可以有事务。对应在数据库中，就是数据库事务。

2.2 为什么使用事务

例如四十大盗从阿里巴巴的账户上偷盗了2000元

create table accout(
 id int primary key auto_increment,
 name varchar(20) comment '账户名称',
 money decimal(11,2) comment '金额'
);
insert into accout(name, money) values
('阿里巴巴', 5000),
('四十大盗', 1000);
-- 阿里巴巴账户减少2000
update accout set money=money-2000 where name = '阿里巴巴';
-- 四十大盗账户增加2000
update accout set money=money+2000 where name = '四十大盗';

如果执行阿里巴巴账户减少2000这条SQL时，出现网络错误，或者是数据库挂掉了，阿里巴巴的账户会减少2000，但是四十大盗的账户没有增加金额，

此时就需要用事务来控制，保证两句SQL要么全部执行成功，要么全部执行失败

2.3 事务的使用

1. 开启事务：start transaction;
2. 执行多条SQL语句
3. 回滚或提交：rollback/commit;(rollback是全部失败,commit是全部成功,一旦中间出现执行语句失败，就会自动回滚)

start transaction;
-- 阿里巴巴账户减少2000
update accout set money=money-2000 where name = '阿里巴巴';
-- 四十大盗账户增加2000
update accout set money=money+2000 where name = '四十大盗';
commit;

2.4 事务的基本特性

1. 原子性：事务中的若干个操作，要么全部执行成功，要么全部执行失败。（如果中间某个语句执行失败，就把前面已经执行完毕的操作回滚回去，通过逆操作，将原来操作造成的影响进行还原）
2. 一致性：执行事务前后，数据要始终处于一种合法的状态，
3. 持久性：事务执行完毕，对于数据的修改就是持久生效的（数据存到磁盘中就是持久的）