原书出处
TiDB源码阅读系列文章
15 TiDB 源码阅读系列文章(十五)Sort Merge Join
在开始阅读源码之前, 我们来看看什么是 Sort Merge Join (SMJ),定义可以看 wikipedia。简单说来就是将 Join 的两个表,首先根据连接属性进行排序,然后进行一次扫描归并, 进而就可以得出最后的结果。这个算法最大的消耗在于对内外表数据进行排序,而当连接列为索引列
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/TiDB源码阅读系列文章/_epub-src/OEBPS/Text/TiDB 源码阅读系列文章(十五)Sort Merge Join.html
EPUB SHA-256:0b6891573a60402335f3b23c7141cee00c6ca1e2aee849a140610a89b2fb64e3