MySQL锁系列1
http://www.cnblogs.com/xpchild/p/3782311.html
MySQL的锁:
MySQL内部有很多种类的锁,按照用途不同,可以分为两类:
1. 保护内存结构的锁,实现同步机制
server层对于线程共享的变量,基本上使用mutex,rwlock来做保护。
innodb层会增加使用spinlock自旋锁
2. 提供或者保证事务性功能的锁
server提供了MDL锁,表锁两种锁
innodb实现行级锁
原子操作:
在单处理器系统(UniProcessor)结构中,在一个指令周期内完成的都是原子指令,因为硬中断的响应是在每一个cpu指令完成后check的。
而在多处理器结构(Symmetric Multi-Processor)中,要想完成一个原子指令,还需要保证多个core之间的一致性,这里就引入了锁总线的步骤。
例如:x86体系下的cmpxchg指令
下面使用原子指令来实现mutex,rwlock,spinlock的简单伪代码
1. mutex的伪代码:
mutex_lock:
1
2
3
4
5
6
|
while (1) if cmpxchg(*lock,0,1)==0 success break ; else futex(wait) |
mutex_unlock:
1
2
3
|
if cmpxchg(*lock,1,0)==0 futex(wakeup) success |
2. spinlock的伪代码:
spinlock_lock:
1
2
3
4
5
|
while (1) /* spin */ if compchg(*lock,0,1)==0 success break |
spinlock_unlock:
1
2
|
if cmpxchg(*lock,1,0)==0 success |
3. rwlock的伪代码:
/* variables */
1
2
3
4
|
mutex_lock rw_mutex int r_cnt; int w_cnt; int if_has_w_req; /* 防饿死*/ |
rwlock_r_lock:
1
2
3
4
5
6
7
8
9
|
<em>mutex_lock(rw_mutex) while (1) if (!if_has_w_req && w_cnt ==0) success r_cnt++ mutex_unlock(rw_mutex) return else futex(wait)</em> |
rwlock_r_unlock:
1
2
3
4
|
mutex_lock(rw_mutex) r_cnt--; mutext_unlock(rw_mutex) fetex(wake_up) |
rwlock_w_lock:
1
2
3
4
5
6
7
8
9
10
11
|
mutex_lock(rw_mutex) if_has_w_req++ while (1) if (r_cnt>0 ||w_cnt >0) fetux(wait) else if_has_w_req-- success w_cnt++; break mutext_unlock(rw_mutex) |
rwlock_w_unlock:
1
2
3
|
mutex_lock(rw_mutex) w_cnt-- mutex_unlock(rw_mutex) |
下面通过几篇blog分别介绍一下MySQL事务中的表锁,mdl元数据锁,innodb锁:
另外:关于死锁的讨论,这里先列出需要关注的两点:
1. 内存结构的锁,必须控制加锁的顺序,保证逻辑上不出现死锁
2. 事务锁,在无法保证用户的使用数据库行为的时候,需要死锁检测
附tips:
在mutex的使用上的一个小tips:
因为thread如果已经获得了mutex, 那么如果再次lock的话,会产生死锁,要么代码能够控制好,要么可以使用下面的这个结构:
typedef struct my_mutex{
pthread_mutext_t mutex;
pthread_t thread;
unsigned count;
}my_mutex;
在lock之前,使用 mutex_is_owner()来判断是否已经拿到这个mutex了。
bool mutex_is_owner( my_mutex * mutex){
return pthread_equal(thread_self(), mutex->thread);
}
MySQL锁系列1的更多相关文章
- MySQL锁系列3 MDL锁
http://www.cnblogs.com/xpchild/p/3790139.html MySQL为了保护数据字典元数据,使用了metadata lock,即MDL锁,保证在并发的情况下,结构 ...
- MySQL锁系列2 表锁
http://www.cnblogs.com/xpchild/p/3789068.html 上一篇介绍了MySQL源码中保护内存结构或变量的锁,这里开始介绍下MySQL事务中的表锁. 注1: 在表 ...
- MySQL锁系列之锁的种类和概念
转自:http://keithlan.github.io/2017/06/05/innodb_locks_1/ 锁是MySQL里面最难理解的知识,但是又无处不在. 一开始接触锁的时候,感觉被各种锁类型 ...
- Mysql高手系列 - 第26篇:聊聊如何使用mysql实现分布式锁
Mysql系列的目标是:通过这个系列从入门到全面掌握一个高级开发所需要的全部技能. 欢迎大家加我微信itsoku一起交流java.算法.数据库相关技术. 这是Mysql系列第26篇. 本篇我们使用my ...
- Mysql优化系列(2)--通用化操作梳理
前面有两篇文章详细介绍了mysql优化举措:Mysql优化系列(0)--总结性梳理Mysql优化系列(1)--Innodb引擎下mysql自身配置优化 下面分类罗列下Mysql性能优化的一些技巧,熟练 ...
- Mysql备份系列(4)--lvm-snapshot备份mysql数据(全量+增量)操作记录
Mysql最常用的三种备份工具分别是mysqldump.Xtrabackup(innobackupex工具).lvm-snapshot快照.前面分别介绍了:Mysql备份系列(1)--备份方案总结性梳 ...
- Mysql备份系列(1)--备份方案总结性梳理
mysql数据库备份有多么重要已不需过多赘述了,废话不多说!以下总结了mysql数据库的几种备份方案: 一.binlog二进制日志通常作为备份的重要资源,所以再说备份方案之前先总结一下binlog日志 ...
- Mysql锁机制--并发事务带来的更新丢失问题
Mysql 系列文章主页 =============== 刚开始学习 Mysql 锁的时候,觉得 Mysql 使用的是行锁,再加上其默认的可重复读的隔离级别,那就应该能够自动解决并发事务更新的问题.可 ...
- Mysql锁机制--索引失效导致行锁变表锁
Mysql 系列文章主页 =============== Tips:在阅读本文前,最好先阅读 这篇(Mysql锁机制--行锁)文章~ 在上篇文章中,我们看到InnoDB默认的行锁可以使得操作不同行时不 ...
随机推荐
- Oracle11g导入*.dmp数据文件
imp命令导入数据:imp username/password@SID file=XXX.dmp fromuser=XXX touser=XXX tables=(XXX,XXX) [ignore=y ...
- Cadence关闭StartPage的方法
Cadence 16.5开始,打开原理图工具 Orcad Capture 时,总是会弹出startpage 页面,关闭它的方法: 解决方法如下: (1) View---Toolbar----Comma ...
- salt 批量部署与配置
salt是啥? salt是一个大型分布式的配置管理系统(安装升级卸载软件,检测环境),也是一个远程命令执行系统. salt 分为 master和minion,master顾名思义就是老大,管理子节点: ...
- Activity的活动周期
Android 使用task来管理Activity.是一个栈的形式.遵循后进先出原则. Activity的四种状态: 运行状态(用户可以操作该Activity).暂停状态(用户可见该Activity, ...
- 快速上手Android数据库操作
Android采用关系型数据库SQLite3,它是一个支持SQL轻量级的嵌入式数据库,在嵌入式操作系统上有很广泛的应用,WM采用的也是SQLite3 关于过于.原理方面的东西在这篇文章里不会提到,但是 ...
- 关于P2P架构的网络游戏
以下内容摘自<ActionScript大型网页游戏开发> ————————————————————————————————————————————————————————— P2P架构 P ...
- Android实例-Delphi开发蓝牙官方实例解析(XE10+小米2+小米5)
相关资料:1.http://blog.csdn.net/laorenshen/article/details/411498032.http://www.cnblogs.com/findumars/p/ ...
- uva 315 Network(无向图求割点)
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem& ...
- Linux下的进程管理
在操作系统系统中,进程是一个非常重要的概念. 一.Linux中进程的相关知识 1.什么是进程呢? 通俗的来说进程是运行起来的程序.唯一标示进程的是进程描述符(PID),在linux内核中是通过task ...
- SMTP邮件服务器配置
QQ个人邮箱使用: smtp.qq.com端口为25 密码是个人邮箱密码 QQ企业邮箱使用: smtp.exmail.qq.com端口为25 密码是邮箱密码 163邮箱使用 smtp.163.com端 ...