爱美刻在线制作网站,湛江网站建设与网页,协会网站建设哪里实惠,单页网站怎么做seo啊~数据库、操作系统、计算机网络、Linux
start
操作系统
并发和并行
并发是同一时间段内发生了多个事情#xff0c;多任务之间互相抢占资源。
并行是在同一时间点内发生了多个事情#xff0c;多任务之间不互相抢占资源#xff0c;只有多CPU的情况下才能并行。
例如多任务之间互相抢占资源。
并行是在同一时间点内发生了多个事情多任务之间不互相抢占资源只有多CPU的情况下才能并行。
例如我今天同时学习了数据库、操作系统、计算机网络和Linux这四门课程学四门课程的任务是并发执行的。我和我的小伙伴两个人相当于多CPU今天同时学习了四大件但是某一时刻我俩同时学习了操作系统这门课程这一时刻下的学习叫并行。
数据库
MySQL锁
用于解决多个事务在并发情况下的脏读、不可重复读、幻读、丢失更新。
查了一下王珊老师的《数据库系统概论》第5版310页。
脏读事务T1修改某一数据并将其写回磁盘事务T2读取同一数据后T1由于某种原因被撤销这时被T1修改过的数据恢复原值T2读到的数据就与数据库中的数据不一致则T2读到的数据就为“脏”数据即不正确的数据。
丢失更新两个事务T1和T2读入同一数据并修改T2提交的结果破坏了T1提交的结果导致T1的修改被丢失。
不可重复读事务T1读取数据后事务T2执行更新操作使T1无法再现前一次读取结果。
幻读不可重复读的另外两种现象。1事务T1按一定条件从数据库中读取了某些数据记录后事务T2删除了其中部分记录当T1再次按相同条件读取数据时发现某些记录神秘地消失了。2事务按一定条件从数据库中读取某些数据记录后事务T2插入了一些记录当T1再次按相同条件读取数据时发现多了一些记录。
锁的种类
全局锁对整个数据库加锁。全库逻辑备份(数据增删改查× 建表、修改表结构× 更新类事务的提交×)
Flush tables with read lock(FTWRL)
表级锁
1表锁每次操作锁住整张表 开销小加锁快 并发度低
lock tables ...read/write
元数据锁MDL访问表时自动被加上保持读写的正确性。事务提交后释放可能会产生死锁问题。
2行锁针对数据表中行记录的锁每次操作锁住一行数据 开销大加锁慢 锁冲突低并发度高
加锁规则2原则、2优化、1bug
2原则1加锁基本单位next-key lock前开后闭 2查找过程中访问到的对象才会加锁
2优化1索引上的等值查询给唯一索引加锁时next-key lock退化为行锁 2索引上的等值查询向右遍历时且最后一个值不满足等值条件时next-key lock退化为间隙锁
1bug唯一的索引上的范围查询会访问到不满足条件的第一个值为止
锁的划分
1、从数据库角度
共享锁读锁 S锁
可被其他用户读取但不能修改
select user_id from product_comment where user_id 10 lock in share mode;
排它锁写锁 X锁
只允许进行锁定操作的事务使用其他事务无法查询和修改
对数据库进行更新时insert、update、delete自动使用排它锁
select user_id from product_comment where user_id 10 for update;
all
还可以锁住一张表
lock table product_comment read; //添加共享锁
unlock table; //解锁
lock table product_comment write; //添加排它锁
unlock table; //解锁
意向锁给更大一级别的空间示意里面是否已经上过锁。
2、程序员角度
乐观锁对同一数据的并发操作不会总发生不用每次都上锁。不采用数据库的锁机制通过程序上版本号或时间戳实现适合读操作多的场景优点程序实现不存在死锁问题
悲观锁对数据被其他事务修改保持保守态度。通过数据库自身锁机制实现 适合写操作多的场景缺点加锁时间长并发性不好
InnoDB使用表锁还是行锁
绝大多数情况下使用行锁。使用表锁1表大事务需要更新全部或大部分数据2事务涉及多个表比较复杂可能引起死锁造成大量的事务回滚。
InnoDB事务遵从两级锁协议需要添加行锁事务结束时释放。
封锁协议
一级封锁协议丢失更新事务T在修改数据R之前必须先对其加X锁直到事务结束才释放
二级封锁协议丢失更新、脏读在一级封锁协议基础上增加事务T在读取数据R之前必须对其加S锁读完之后即可释放S锁
三级封锁协议丢失更新、脏读、不可重复读在一级封锁协议基础上增加事务T在读取数据R之前必须先对其加S锁直到事务结束才释放
