【Infra Meetup No.9】SQL 子查询优化 & TiKV MVCC 和 GC 实现

meetup 现场图

今天是 PingCAP 第9期 Meetup ,分享主题是韩飞的《 SQL 子查询优化》和刘奇的《 TiKV MVCC 和 GC 实现》。

韩飞《SQL 子查询优化》

韩飞 | PingCAP

韩飞 | PingCAP

分享 SQL subqueries 的变换和优化问题。关联子查询的优化是 SQL 优化中很重要的一部分,一般的执行方式方式是 correlated execution,但是可以通过引入 Apply 算子形式化证明所有的子查询都可以改写成 Join 的不同形式。在分布式场景下,Join 可以比 correlated execution 有更多的优化空间。

刘奇《TiKV MVCC 和 GC 实现》

刘奇 | PingCAP

刘奇 | PingCAP

详细分析了 TiKV 的 MVCC 机制, 事务模型,并进一步介绍了 percolator 事务模型的特点,以及对 GC 的影响。另外讲解了 TiKV 对 percolator 事务模型的改进, 以及 TiKV 的 GC 算法,和如何支持长时间的数据库备份和分析操作。