zoukankan      html  css  js  c++  java
  • 排序合并连接(sort merge join)的原理

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

    排序合并连接(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开始扫描
     
     
     
  • 相关阅读:
    北京之行
    csharp进界
    医院OA系统新思考
    茗洋博客
    monkey主要参数详解
    使用python判断Android自动化的渠道包是否全部打完
    手机连接mac电脑无法使用adb命令解决方法
    Python正则表达式指南
    Mac基本命令大全
    Mac之vim普通命令使用
  • 原文地址:https://www.cnblogs.com/lyhabc/p/4752205.html
Copyright © 2011-2022 走看看