请设计并实现一个支持快照读的类,模拟数据库 undo log 实现多版本并发控制。请说明关键版本管理策略,以及中间快照版本读取时如何处理版本链和可见性判断。
考察说明
考察多版本并发控制、undo log 版本链管理与快照读可见性判断能力
回答思路
- 能定义版本结构(版本号、数据、前置版本)并维护版本链
- 能说明快照读如何根据事务可见性规则选择正确版本
- 能识别并处理边界情况,如并发写、版本清理、最长可见版本
- 能通过代码或伪代码展示核心实现逻辑并解释设计取舍
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。