Percona bug#1058100提到trx_purge_add_update_undo_to_history函数，不甚了解，用gdb跟踪了下
trx_commit_off_kernel->trx_write_serialisation_history->trx_undo_update_cleanup->trx_purge_add_update_undo_to_history
lsn = trx_write_serialisation_history(trx);
a.首先对当前事务的undo段进行标记，以表明事务提交。
对于update undo日志，为事务分配id（trx_serialisation_number_get->trx_sys_get_new_trx_id），标记undo状态为TRX_UNDO_TO_PURGE（trx_undo_set_state_at_finish），
对于insert undo标记undo回滚段状态为TRX_UNDO_TO_FREE
如果update undo段只占用一个Page,并且使用的字节数小于TRX_UNDO_PAGE_REUSE_LIMIT（3/4的page size)时，则将undo段标记为TRX_UNDO_CACHED，表示下次可以重用该回滚段。
b.对于update undo，还需要将undo加到history list上，并做一些清理工作
trx_undo_update_cleanup(trx, undo_hdr_page, &mtr);
(1)trx_purge_add_update_undo_to_history(trx, undo_page, mgr);
当undo 段的state不为TRX_UNDO_CACHED时，需要更新undo段的history list length，然后将undo加入到改回滚段的TRX_RSEG_HISTORY的链表上（不太了解undo这部分相关的逻辑），将事务号写入undo_header + TRX_UNDO_TRX_NO中，并在TRX_UNDO_DEL_MARKS标注是否存在标记删除记录（需要purge）
在kernel_mutex的保护下trx_sys->rseg_history_len++;
我们在show engine innodb status里看到的History list length实际上就是trx_sys->rseg_history_len值。
由于该函数总是在事务提交时才被调用到，因此我们也可以把history list lengh理解为尚未被清理update undo的事务数.在update/delete为主的工作负载中，可能会看到length明显的增大。
这里有一段被注释的代码，也是Percona bug#1058100提出的质疑
// if (!(trx_sys->rseg_history_len % srv_purge_batch_size)) { /*should wake up always*/
/* Inform the purge thread that there is work to do. */
srv_wake_purge_thread_if_not_active();
// }
也就是说，在Percona版本中，purge线程总是会被唤醒。在原版MySQL5.5中这个判断逻辑还在。
官方5.6则和Percona版本类似，去除了判断条件。但5.6会在递增rseg_history_len之后，在写入undo_header事务Id之前唤醒purge线程。不知是否有潜在风险
如果每次都无条件的唤醒，这可能破坏了innodb_purge_batch_size的定义。
(2)从事务回滚段上把update undo移除
UT_LIST_REMOVE(undo_list, rseg->update_undo_list, undo);
(3)如果undo的state为TRX_UNDO_CACHED，则将其加入到事务回滚段的rseg->update_undo_cached中，留作下次重用。
UT_LIST_ADD_FIRST(undo_list, rseg->update_undo_cached, undo);
否则直接释放undo内存结构trx_undo_mem_free(undo);
//////////////////////////////////////////////////////////////////////////////////////////
既然我们知道了history list length来自trx_sys->rseg_history_len,那么在何时，这个值会被递减呢？
有两个函数被涉及到trx_purge_truncate_rseg_history以及trx_purge_free_segment
调用栈如下：
trx_purge->que_run_threads->que_run_threads_low->row_purge_step->row_purge->trx_purge_fetch_next_rec->trx_purge_truncate_if_arr_empty->trx_purge_truncate_history->trx_purge_truncate_rseg_history->trx_purge_free_segment
当purge线程清理undo时，会遍历所有的回滚段列表(trx_purge_truncate_history, 最多1024个回滚段，在内存中用try_sys->rseg_list表示)，进行undo清理。会对清理的trx_no 和undo_no做限制。
函数trx_purge_truncate_rseg_history有两个参数:
limit_trx_no，移除所有事务id小于这个值的undo log
limit_undo_no，如果事务id等于limit_trx_no，则只清理undo_no小于该值的undo 日志。
需要purge的Undo Log被记录在每个回滚段头的TRX_RSEG_HISTORY中，通过遍历列表，来回收Undo 记录。
