Rethink the Scan in MVCC Databases 这是SIGMOD'21 上的论文《Rethink the Scan in MVCC Databases》,论文针对像HTAP等场景下可能出现大量versioned data中执行scan慢的问题提出了一种比较有效的方案。 Scan性能问题 首先,论文看到了这种场景下scan慢的一个重要原因: Scan的时候,每一个key都要分别从自己的多个版本里面做一次线性查找,找到当前读快照可见的版本。 这个过程中假如有一种ridgy pointer,用于从key A的可见... 2022年02月02日 数据库 暂无评论 喜欢 3 阅读 389 次 阅读全文