meetup-09-20160521.md

title	date	tags	author	type	meetup_type	aliases
【Infra Meetup No.9】SQL 子查询优化 & TiKV MVCC 和 GC 实现	2016-05-21	SQL TiDB MVCC TiKV GC	韩飞 刘奇	meetup	review	/meetup/meetup-2016-05-21

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

韩飞《SQL 子查询优化》

韩飞 | PingCAP

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

刘奇《TiKV MVCC 和 GC 实现》

刘奇 | PingCAP

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