面试题答案
一键面试1. Undo日志文件结构概述
在PostgreSQL的Zheap引擎中，Undo日志主要用于事务回滚，确保事务的原子性。
- 日志记录格式：Undo日志记录通常包含事务标识符（XID），用于标识产生该日志记录的事务。还包含对数据项操作的反向操作信息，比如插入操作对应的删除操作，更新操作对应的还原旧值操作等。
2. 数据组织
- 页面级组织：Undo日志以页面（Page）为单位进行组织存储。每个页面包含多个日志记录（Log Record）。页面头会记录页面的相关元信息，如页面是否已满、第一个和最后一个日志记录的偏移量等。
- 日志记录链接：日志记录之间可能通过指针或偏移量形成链表结构，便于快速遍历和查找特定事务相关的所有Undo日志记录。
3. 为事务回滚提供支持的操作流程
- 事务执行过程中的日志生成：
- 当事务进行数据修改操作（如插入、更新、删除）时，在实际修改数据之前，先生成相应的Undo日志记录。例如，对于插入操作，会记录被插入数据项的元组结构，以便在回滚时执行删除操作；对于更新操作，会记录旧的元组值，用于回滚时恢复数据。
- 事务回滚触发：
- 当事务由于某种原因（如用户主动回滚、违反约束等）需要回滚时，系统会根据事务的XID在Undo日志中查找该事务产生的所有日志记录。
- 回滚操作执行：
- 按照日志记录的反向操作信息，依次对数据进行恢复。例如，对插入操作记录执行删除操作，对更新操作记录恢复旧值。在回滚过程中，可能需要对数据页面加锁，防止其他事务干扰。
- 完成所有回滚操作后，清理该事务相关的Undo日志记录，释放相关资源。同时，更新系统的事务状态信息，将该事务标记为已回滚状态。