一条update语句在MySQL内部是如何执行的

一、Server层阶段

1、连接器：负责跟客户端建立连接、获取权限、维持和管理连接
2、分析器：验证通过以后，分析器会对该语句分析, 判断是否语法有错误等。
3、优化器：选择索引，生成执行计划。
4、执行器：根据优化器生成的执行计划，调用存储引擎API执行SQL。

二、InnoDB引擎层阶段

1、事务执行阶段

• 进入InnoDB后引擎层，首先会判断该SQL涉及到的页是否存在于缓存中，如果不存在则从磁盘读取该行记录所在的数据页并加载到BP缓冲池。

• 假设不存在，然后通过 B+Tree 读取到磁盘的索引页加载到BP缓冲池中 ，如何加载到BP缓冲池中：

  • 首先 通过 space id 和 page no 哈希计算之后把索引页加载到指定的 buffer pool instance 中
  • 判断 free list 是否有空闲页可用(Innodb_buffer_pool_pages_free、 Innodb_buffer_pool_wait_free)，没有则淘汰脏页或者lru list的old页
  • 把数据页 copy到 free list中，然后加载到 lru list的 old区的 midpoint（头部）；

• 通过二分法查找该页对应的记录，试图给这个SQL涉及到的行记录加上排他锁，过程如下：

  • 如果事务当前记录的行锁被其他事务占用的话，就需要进入锁等待；
  • 进入锁等待之后，同时判断会不会由于自己的加入导致了死锁；