赞
踩
目录
索引存在的主要意义,就是为了提高查询的效率
索引就相当于目录
大多数情况下,查询的频率是高于增删改的,所以索引的存在是很有必要的
索引付出的代价:
1. 消耗更多的空间
2. 虽然提高了查找效率,但是降低了增 删 改的效率
(比如插入新记录,需要既能够插入硬盘的数据,又要调整索引)
show index from 表名;
create index 索引名 on 表名 (列名);
创建索引操作,也是一个低效操作,如果表中数据少不影响,
如果表中数据多,创建索引操作,就可能会非常耗时,并且带来大量的硬盘IO
drop index 索引名 on 表名;
删除操作和创建操作都是比较低效的操作
SQL可以支持一些 定义变量,定义函数,条件,循环,库函数等 但是这些很少用到
SQL 一般都是单纯的去 增删查改
索引能够提高查询效率,具体是怎么提高的
索引背后的数据结构是怎么样的
数据结构中,查询效率高的有 哈希表 和 二叉搜索树,但是这两种不适合用于数据库索引
因为
(1)哈希表虽然增删查改都快 O(1)
但是只能查询 值 相等的情况,但是如果是< > between and 这种比较大小的范围查询就不适合了
(2)二叉搜索树,查询速度 O(N)最坏情况
AVL 树 / 红黑树 (比较平衡的二叉搜索树)O(logN)
如果数据库数据特别多时,树的高度就会比较高,高度高了就查询时比较的次数就会多
如果每次要读硬盘,这样就不太行了
所以上面两种都不适合,就有了这样一个专门用于数据库的数据结构 B+ 树
下面先了解一下B树
B树,是一个N叉搜索树
这样分成N个叉的作用,就是表示相同元素的数据集合时,比二叉树的高度小很多,IO次数就降低了很多
B+树
事务指逻辑上的一组操作,组成这组操作的各个单元,要 不全部都执行完,要不就一个都不执行( 不是说真的没执行,而是执行一半如果出现问题,能够恢复如初 )事务就能保证,当执行过程中出现问题时,自动的把前面的sql执行的效果进行还原,恢复如初 这个操作叫 回滚(rollback)在事务执行过程中,MYSQL会记录每一步都执行了啥,一旦出现问题就可以根据记录回滚在不同的环境中,都可以有事务。对应在数据库中,就是数据库事务。
(1)开启事务:start transaction;(2)执行多条SQL语句(3)回滚或提交:rollback/commit; 全部失败/全部成功
原子性:事务的存在的意义,能够把多个SQL打包成一个整体,要么全部执行完,要么一个都不执行(如果执行过程中出错,则自动回滚)
一致性:事务执行前后,数据处在“一致”的状态(数据能对的上,合情合理)
持久性:事务进行的改动,都是写到硬盘里的,不会随着程序重启/主机重启,而丢失
隔离性:(最复杂)多个事务,并发执行时,事务之间能够保持“隔离”,不互相干扰
(隔离性存在的意义,就是让并发执行事务的过程中,尽量不出问题(问题在可控范围内))
在并发执行事务下会出现的问题
(1)脏读(读取到脏数据,解决方法:对写操作加锁)
脏读:一个事务A在修改数据,提交之前,另一个事务B读取了数据,此时A极有可能在提交的时候提交的是不同数据(后续又修改了)
此时事务B读到的就是“无效的数据”,就称为 脏读,读取脏数据
解决脏读问题的思路
在提交之前,不能读,提交之后才能读(写完才能读)
相当于对 写操作 加锁
在写加锁之前,我的写操作,和别的事务的读操作,就是完全并发的
并发性是最高的,隔离性最低的
当写加锁之后,我的写操作,别的事务就不能读了
并发性降低了(效率降低),隔离性提高了(准确性提高了)
(2)不可重复读 (读的过程被修改,解决方法:使用读加锁)
如果对写操作加锁后,当我的写操作执行完后,别的事务开始读取代码
此时如果我再次对代码进行修改,再提交,此时别的事务就发现代码改变了
不可重复读:在一个事务A中,多次读取同一个数据,发现不一样(读的过程被修改)
不可重复读:需要使用 读加锁 来解决
引入读加锁后,并发程度又进一步降低了(效率降低了)
隔离性又提高了(数据准确性也提高了)
(3)幻读(结构集发生改变,解决方法:串行化)
对写操作加锁,并且对读加锁,此时如果读文件A时,去改文件B(不影响另一个事务读)
虽然这样操作,对另一个事务读取的数据不影响,但是,两次如果读完后,发现结构集变了
(另一个事务读取时第一次看到只有一个.java文件,下次读的时候突然发现变为两个.java文件了)
这种情况称为“幻读”
为了解决幻读问题,方法就是串行化
也就是另一个事务在读时,我不能进行代码操作
MySQL提供了“隔离级别”选项,四个选项
1.read uncommitted
允许读未提交的数据,并发程度最高,隔离性最低。可能存在脏读/不可重复读/幻读问题
2.read committed
只能读提交之后的数据,相当于 写加锁,并发程度降低,隔离性提高
解决了脏读,可能存在 不可重复读/幻读问题
3.repeatable read(默认)
相当于读和写都加锁了,并发程度再降低,隔离性再提高,
解决了脏读/不可重复读,可能存在幻读问题
4.serializable
严格执行串行话,并发程度最低,隔离性最高
解决了 脏读/不可重复读/幻读问题,但效率最低
在MySQL的配置文件 my.ini 中进行设置
根据不同的需求场景,就可以分别设置不同的档位了
1. 如何理解索引
从这三个方面思考
(1)索引是干啥的(解决了什么问题)
索引相当于目录。提高查询效率
(2)索引付出的代价
索引会占用额外的磁盘空间;
虽然提高了查找效率,但是降低了增 删 改的效率
(3)索引背后的数据结构
B+树(可以思考一下B树和B+树的区别)
2. 如何理解事务
从这三个方便思考
(1)事务是干啥的(从原子性切入)
事务包含一个或多个业务操作,这些操作要么都执行,要么都不执行。事务常被用来确保数据的一致性。(可联系原子性展开说明,并解释“回滚”)
(2)事务的其他特征还要啥
原子性;持久性;一致性;隔离性;(可展开思考一下)
(3)重点隔离性,在并发执行事务下会有哪些问题,以如何解决
脏读(读取到脏数据,解决方法:对写操作加锁)
不可重复读 (读的过程被修改,解决方法:使用读加锁)
幻读(结构集发生改变,解决方法:串行化) (可详细展开思考)
3. MySQL 隔离级别都有什么
1.read uncommitted
2.read committed
3.repeatable read(默认)
4.serializable
从上到下,并发程度逐渐降低,隔离性增高(可从脏读/不可重复读/幻读进行分析)
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。