mysql内部锁_MySQL锁系列1

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:

mutex_unlock:

2. spinlock的伪代码:

spinlock_lock:

spinlock_unlock:

3. rwlock的伪代码:

/* variables */

rwlock_r_lock:

rwlock_r_unlock:

rwlock_w_lock:

rwlock_w_unlock:

死锁的讨论

1. 内存结构的锁，必须控制加锁的顺序，保证不出现死锁

2. 事务锁，无法保证用户的行为，需要死锁检测

待续

原文：http://www.cnblogs.com/xpchild/p/3782311.html