使用read_view（创建事务时候生成） 和 undo_log
undo_log 记录了 某个记录的历史版本
包括 trx （最后一次执行修改的事务）, pointer 隐藏字段
比如现在某个事务查看一条记录 ，用该记录的trx 对比read_view ，如果read_view对 trx 不可见 ， 就沿着版本链 (trx变化)回溯， 直到trx对read_view可见
真是线性的吗，这难道不是背包吗？（逃
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· 阿里最新开源QwQ-32B，效果媲美deepseek-r1满血版，部署成本又又又降低了！
· 单线程的Redis速度为什么快？
· SQL Server 2025 AI相关能力初探
· AI编程工具终极对决：字节Trae VS Cursor，谁才是开发者新宠？
· 展开说说关于C#中ORM框架的用法！
2023-09-25 点双/边双 连通分量