每日⑤题 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 就永远不会退出了

你可能感兴趣的:(面试)