zoukankan      html  css  js  c++  java
  • SQL Server 的 3 种连接

    第一种 1、

                nested loop:

                                 select * from tableA inner join tableB on tableA.X = tableB.X;

                                 它的执行过程是这样的、对于tableA中的每一行SQL Server 都会去和tableB中的每一行

                                 做对比、看它们的X值是否相等。

                                 所以、对tableB执行查找的次数就是tableA的行数,可以看出这个算法的复杂度是tableA.Count * tableB.count;

                                 1、这个算法适用于两个比较小的表。

                                 2、最好inner table (tableB)要有一个合适的索引、这样就可以不用对它进行全表扫描了

                                 3、outer table (tableA) 如果有顺序也会使查询变得快一些。

    第二种 2、

                merge join :

                                它要求两个表都是有顺序的、也就是说、从两边的数据集里各取一个值,比较一下。如果相等,就把这两行联接起来

                                返回,如果不等就把小的值丢掉,按顺序取下一个值,两边数据集里有一个遍历结束,整个join 也就完了。

                                1、它只可以做等值连接,

                                2、两个表中最好不要有重复的列值。

    第三种 3、

                hash join:

                             与merge join 相似,它不是比列值是不是相等,比的是hash值是否相等。

                             1、它的算法复杂度是分别遍历两边数据集各一遍。

                             2、它不要求表有顺序

                             3、可并行

  • 相关阅读:
    Ubuntu 下安装Mongodb
    iOS 配置支付宝
    Spring异步任务处理,@Async的配置和使用
    [Tue, 11 Aug 2015 ~ Mon, 17 Aug 2015] Deep Learning in arxiv
    linux-shell脚本命令之awk
    字符串写入文件
    UVa 10773
    Flex下拉框
    DELPHI dbgrid 选中的是第几行 怎么判断?
    delphi 取得数据集某字段值的六种方法
  • 原文地址:https://www.cnblogs.com/JiangLe/p/4031464.html
Copyright © 2011-2022 走看看