快速理解连接

  • 嵌套循环连接：两个表之间的连接算法，最简单直观的方式就是对两个表进行嵌套循环，并对关联字段进行匹配，算法复杂度为M*N
  • 排序合并连接：该算法分为两个阶段：首先对两个表的连接键进行排序阶段，然后驱动左右表的游标匹配关联键（遇到重复的连接键会导致游标向后跳转），算法复杂度为排序的成本和合并的成本（M+N），该算法会对关联键排序，如果输出需要排序则正合适。
  • 哈希查找连接：该算法会对其中一张表的数据进行哈希计算，存储在一个中间哈希表中，另一张表则通过哈希表来查询是否存在关联的数据。该算法需要更多的存储，但有助于性能。

image.png

image.png
image.png

image.png

image.png

image.png
image.png
image.png
image.png
image.png
image.png

image.png
image.png

image.png
image.png
image.png

image.png
image.png
image.png
image.png
image.png

image.png
image.png
image.png
image.png
image.png
image.png
image.png
image.png

image.png

image.png