Master Thread工作方式1

      在上一篇博客InnoDB体系架构 后台线程中，我们介绍了InnoDB存储引擎的主要工作都是有Master Thread完成的，在这里我们具体介绍它的实现和可能存在的问题。我们按照版本的顺序来介绍该线程。

1.0.x版本之前：

      Master Thread具有最高的线程优先级别，其内部有多个循环（loop）组成，包括：主循环（loop）、后台循环（background loop）、刷新循环（flush loop）、暂停循环（suspend loop），Master Thread会根据数据库的运行状态在这些循环中切换。

      主循环有两大部分操作——每秒钟的操作和每10秒的操作，伪代码如下：

void master_thread(){
    loop:
    for(int i=0;i<10;i++){
        do thing once per second
        sleep 1 second if necessary        
    }
    do things once per ten seconds
    goto loop:        
}

      可以看到loop循环通过thread sleep来实现，这意味着所谓的每秒一次或者每10,秒一次的操作是不精确的，在负载很大的情况下可能会有延迟，所以我们只能说大概在这个频率下，此外InnoDB引擎还有其它的方法来尽量保证这个频率。

      每秒一次的操作包括：日志缓冲刷新到磁盘，即使这个事务还没有提交（总是）；合并插入缓冲（可能）；至多刷新100个InnoDB的缓冲池中的脏页到磁盘（可能）；如果当前用户没有活动，切换到后台循环（可能）。

      每10秒的操作包括：刷新100个脏页到磁盘（可能的情况下）；合并至多5个插入缓冲（总是）；将日志缓冲刷新到磁盘（总是）；删除无用的Undo页（总是）；刷新100个或者10个脏页到磁盘（总是）。

      在以上的过程中，InnoDB存储引擎会先判断过去10秒之内磁盘的IO操作是否小于200次，如果是，InnoDB存储引擎认为当前有足够的磁盘IO操作能力，因此将100个脏页刷新到磁盘，接着InnoDB存储引擎会合并插入缓存。不同于每秒一次操作，这次的合并插入缓冲操作总会在这个阶段进行。

      接着InnoDB存储引擎会进行一步full purge操作，即删除无用的Undo页，对表进行update、delete这类操作时，原先的行被标记为删除，但是因为一致性读的关系还需要保留这些行版本的信息，但是在full purge过程中，InnoDB存储引擎会判断当前事务系统中已被删除的行是否可以被删除，如果可以就立即将其删除。InnoDB存储引擎在执行full purge操作时，每次最多尝试回收20个undo页。然后InnoDB存储引擎会判断缓冲池中脏页的比例，若大于70%就刷新100个脏页到磁盘，否则只刷新10%的脏页到磁盘。

      接着来看background loop，若当前用户没有活动或者数据库关闭，就会切换到这个循环，background loop会执行以下操作：

删除无用的Undo页（总是）；合并20个插入缓冲（总是）；跳回到主循环（总是）；不断刷新100个页直到符合条件（可能，跳到flush loop中完成）。

      若flush loop中也没有什么事情可以做了，InnoDB存储引擎会切换到suspend loop，将Master Thread挂起，等待事情的发生。若用户启用了InnoDB存储引擎却没有使用任何表，那么Master Thread总是处于挂起的状态。

      Master Thread完整的伪代码如下：

void master_thread(){
        goto loop;
    loop:
    for(int i=0;i<10;i++){
        thread_sleep(1)//sleep 1 second
        do log buffer flush to disk
        if(last_one_second_ios<5)
            do merge at most 5 insert buffer
        if(buf_get_modified_ratio_pct > innodb_max_dirty_pages_pct)
            do buffer pool flush 100 dirty page
        if(no user activity)
            goto background loop
    }
    if(last_ten_second_ios < 200)
        do buffer pool flush 100 dirty page
    do merge at most 5 insert buffer
    do log buffer flush to disk
    do full purge
    if(buf_get_modified_ratio_pct > 70%)
        do buffer pool flush 100 dirty page
    else
        buffer pool flush 10 dirty page
    goto loop
    background loop:
    do full purge
    do merge 20 insert buffer
    if not idle:
    goto loop:
    else:
      goto flush loop
    flush loop:
    do buffer pool flush 100 dirty page
    if(buf_get_modified_ratio_pct > innodb_max_dirty_pages_pct)
        goto flush loop
    goto suspend loop
    suspend loop:
    suspend_thread()
    waiting event
    goto loop;        
}