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的更多相关文章

  1. MySQL锁系列3 MDL锁

    http://www.cnblogs.com/xpchild/p/3790139.html   MySQL为了保护数据字典元数据,使用了metadata lock,即MDL锁,保证在并发的情况下,结构 ...

  2. MySQL锁系列2 表锁

    http://www.cnblogs.com/xpchild/p/3789068.html   上一篇介绍了MySQL源码中保护内存结构或变量的锁,这里开始介绍下MySQL事务中的表锁. 注1: 在表 ...

  3. MySQL锁系列之锁的种类和概念

    转自:http://keithlan.github.io/2017/06/05/innodb_locks_1/ 锁是MySQL里面最难理解的知识,但是又无处不在. 一开始接触锁的时候,感觉被各种锁类型 ...

  4. Mysql高手系列 - 第26篇:聊聊如何使用mysql实现分布式锁

    Mysql系列的目标是:通过这个系列从入门到全面掌握一个高级开发所需要的全部技能. 欢迎大家加我微信itsoku一起交流java.算法.数据库相关技术. 这是Mysql系列第26篇. 本篇我们使用my ...

  5. Mysql优化系列(2)--通用化操作梳理

    前面有两篇文章详细介绍了mysql优化举措:Mysql优化系列(0)--总结性梳理Mysql优化系列(1)--Innodb引擎下mysql自身配置优化 下面分类罗列下Mysql性能优化的一些技巧,熟练 ...

  6. Mysql备份系列(4)--lvm-snapshot备份mysql数据(全量+增量)操作记录

    Mysql最常用的三种备份工具分别是mysqldump.Xtrabackup(innobackupex工具).lvm-snapshot快照.前面分别介绍了:Mysql备份系列(1)--备份方案总结性梳 ...

  7. Mysql备份系列(1)--备份方案总结性梳理

    mysql数据库备份有多么重要已不需过多赘述了,废话不多说!以下总结了mysql数据库的几种备份方案: 一.binlog二进制日志通常作为备份的重要资源,所以再说备份方案之前先总结一下binlog日志 ...

  8. Mysql锁机制--并发事务带来的更新丢失问题

    Mysql 系列文章主页 =============== 刚开始学习 Mysql 锁的时候,觉得 Mysql 使用的是行锁,再加上其默认的可重复读的隔离级别,那就应该能够自动解决并发事务更新的问题.可 ...

  9. Mysql锁机制--索引失效导致行锁变表锁

    Mysql 系列文章主页 =============== Tips:在阅读本文前,最好先阅读 这篇(Mysql锁机制--行锁)文章~ 在上篇文章中,我们看到InnoDB默认的行锁可以使得操作不同行时不 ...

随机推荐

  1. IO 相关配置参数

    INNODB I/O相关配置 记录日志为顺序I/O,刷新日志到数据文件为随机操作.顺序操作性能快于随机IO. innodb_log_file_size innodb_log_files_in_grou ...

  2. cocos2dx混合模式应用

    //Opacity 0完全透明 255完全不透明 //ALPHA 0完全透明 1完全不透明 CCRenderTexture* pRT = CCRenderTexture::create(480,320 ...

  3. 二、JavaScript语言--JS基础--JavaScript进阶篇--事件响应

    1.什么是事件 JavaScript 创建动态页面.事件是可以被 JavaScript 侦测到的行为. 网页中的每个元素都可以产生某些可以触发 JavaScript 函数或程序的事件. 比如说,当用户 ...

  4. C++库大全(转)

    基础类1. Dinkumware C++ Library 参考站点:http://www.dinkumware.com P.J. Plauger编写的高品质的标准库.P.J. Plauger博士是Dr ...

  5. gpexpand error:Do not have enough valid segments to start the array.

    gpstart error: Do not have enough valid segments to start the array. 这个时候需要检查一下shared_buffers设置改小点,就 ...

  6. 读书笔记 effective c++ Item 11 在operator=中处理自我赋值

    1.自我赋值是如何发生的 当一个对象委派给自己的时候,自我赋值就会发生: class Widget { ... }; Widget w; ... w = w; // assignment to sel ...

  7. JQuery实现一个轮播图

    1.HTML <div class="banner"> <div class="b_main"> <div class=" ...

  8. 写一个简单的JQ插件(例子)

    虽然现在 vue angular react 当道啊但是那 JQ还是有一席之地很多很多的小单位啊.其实还会用到 我也放一个例子吧虽然我也不是很肯定有没有人写的比我更好啊但是我相信 我这个还是蛮实用的 ...

  9. java学习笔记(十一):重写(Override)与重载(Overload)

    重写(Override) 重写是子类对父类的允许访问的方法的进行重新编写, 但是返回值和形参都不能改变. 实例 class Animal{ public void run(){ System.out. ...

  10. 马士兵hadoop第三课:java开发hdfs

    马士兵hadoop第一课:虚拟机搭建和安装hadoop及启动 马士兵hadoop第二课:hdfs集群集中管理和hadoop文件操作 马士兵hadoop第三课:java开发hdfs 马士兵hadoop第 ...