Hybrid Garbage Collection for Multi-Version Concurrency Control in SAP HANA 论文阅读笔记

最新推荐文章于 2022-02-28 16:55:12 发布

rsy56640

最新推荐文章于 2022-02-28 16:55:12 发布

阅读量1.7k

点赞数 1

分类专栏：工程计算机理论

本文链接：https://blog.csdn.net/rsy56640/article/details/92440379

版权

37 篇文章 1 订阅

订阅专栏

12 篇文章 0 订阅

订阅专栏

GC 的基本方法是把所有 commit-ts < 最小的 txn 的 version 回收（除了最后的）。但是 OLAP 会有 long-lived read txn，ts 比较小，在这个 read duration 中的 version 都不会被回收（但部分其实可以）

version storage
- table space 存 original (oldest)，在 GC 时可能被更新
- version space 是 newest to oldest

在这里插入图片描述

与 global minimum txn-ts 比较

如果没有 txn-ts 落在2个连续 version 之间，那么较早的 version 可以被清除。

在这里插入图片描述

维护一个全局 txn-ts list，node 使用 ref count

在这里插入图片描述

GC 的单位是 txn group

从 GroupCommitContext 里面 > min-ts 的开始，遍历 version chain，检查 interval

在这里插入图片描述

如果可以预先知道哪些 table 会被访问，那么就可以做出优化。那些最近不会被访问的 table 就可以做 GC

在这里插入图片描述

关注