每日⑤题 2020/8/14

说一说mvcc中的隐藏字段

• InnoDB存储引擎在每行数据的后面添加了三个隐藏字段：
• DB_TRX_ID(6字节)：表示最近一次对本记录行作修改（insert | update）的事务ID。至于delete操作，InnoDB认为是一个update操作，不过会更新一个另外的删除位，将行表示为deleted。并非真正删除。
• DB_ROLL_PTR(7字节)：回滚指针，指向当前记录行的undo log信息
• DB_ROW_ID(6字节)：随着新行插入而单调递增的行ID。理解：当表没有主键或唯一非空索引时，innodb就会使用这个行ID自动产生聚簇索引。如果表有主键或唯一非空索引，聚簇索引就不会包含这个行ID了。这个DB_ROW_ID跟MVCC关系不大。

说一说mysql一个事务中一条记录修改的具体流程

• 事务A先对该行加排它锁
• 然后把该行数据拷贝到undo log中，作为旧版本
• 拷贝完毕后，修改该行的数据，并且修改DB_TRX_ID为2（事务A的ID）, 回滚指针指向拷贝到undo log的旧版本。（然后还会将修改后的最新数据写入redo log）
• 事务提交，释放排他锁

ArrayList 和 LinkedList 的区别是什么

• ArrayList 底层基于动态数组，随机访问元素效率高，向集合尾部添加元素效率高，删除或者在其他位置添加元素效率低（需要移动数组）
• LinkedList 基于链表的动态数组，数据添加和删除效率高，只需要改变指针指向即可，但是访问数据的平均效率低，需要对链表进行遍历

说一说mvcc中的Undo log

• Undo log中存储的是老版本数据，当一个事务需要读取记录行时，如果当前记录行不可见，可以顺着undo log链找到满足其可见性条件的记录行版本。
• InnoDB里，undo log分为如下两类：
• insert undo log : 事务对insert新记录时产生的undo log, 只在事务回滚时需要, 并且在事务提交后就可以立即丢弃。
• update undo log : 事务对记录进行delete和update操作时产生的undo log，不仅在事务回滚时需要，快照读也需要，只有当数据库所使用的快照中不涉及该日志记录，对应的回滚日志才会被purge线程删除。

守护线程是什么

守护线程（即 daemon thread），是个服务线程，准确地来说就是服务其他的线程。它能够自我结束。如果 JVM 中没有一个正在运行的非守护线程，这个时候，JVM 会退出。JVM 中的垃圾回收线程就是典型的守护线程，如果说没有守护线程，JVM 就永远不会退出了