ITPub博客

首页 > IT职业 > IT图书 > 排序合并连接(sort merge join)的原理

排序合并连接(sort merge join)的原理

IT图书 作者:boss_ch 时间:2021-09-09 09:49:08 0 删除 编辑

排序合并连接(sort merge join)的原理  排序合并连接(sort merge join)     访问次数:两张表都只会访问0次或1次。    驱动表是否有顺序:无。    是否要排序:是。    应用场景:当结果集已经排过序。 排序合并连接原理:如果A表的数据为(2,1,4,5,2),B表的数据为(2,2,1,3,1) ,首先将A表和B表全扫描后排序,如下:               A    B               1     1               2     1               2     2               4     2               5     3 因为没有驱动表,所以数据库会随机选择一张表驱动,如果选择了A扫描到1,然后扫描B,当扫描=1的时候则匹配当扫描到B=2时,再以B=2为驱动扫描A表,不是从1开始扫,而是从2开始扫描,交替的进行扫描、关联。图片描述 This works because both relations are sorted and therefore you don’t need to “go back” in these relations.也就是说:不是从1重新开始扫,而是从2开始扫描   

来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/97/viewspace-2812945/ ,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论

注册时间:2019-02-22

  • 博文量
    83
  • 访问量
    465