zoukankan      html  css  js  c++  java
  • SQL Server Join 联接和笛卡尔积问题

    一、(多表)连接方式分类

         T-SQL提供两种连接方式:传统方式和SQL连接方式

          1.传统方式:

                SELECT 列1,列2,列3.... FROM  表1,表2,表3... WHERE condition

                这种方式会把表1,2,3做笛卡尔积(根据测试结果推测,不一定准确)

          2.SQL连接方式:

                1>.INNER JOIN,内联,系统默认,相当于JOIN 。返回多表之间完全匹配的结果。

                2>.LETF JOIN ,左联,返回除了有完全匹配的结果还有左表所有行。

                3>.RIGHT JOIN ,右联,返回除了有完全匹配的结果还有右表所有行。

                4>.Full JOIN ,完全外链接,返回除了有完全匹配的结果还有左右表所有行。

                    其中LETF JOIN、RIGHT JOIN和Full JOIN 均属于外连接(OUTER JOIN)

               5>.CROSS JOIN,交叉连接,又称为自然连接,即生成一个笛卡尔积。(应该类似于传统方式)

    二、SQL Server JOIN 内部实现的三种算法:

        1. Loop join(嵌套循环),   即首先遍历 A,将A表中的每一条记录与 B表进行连接比较,如果满足A.di=B.id,则返回记录;
        2. Merge join(合并连接), 即首先对A,B表进行排序,然后同时遍历A和B表,进行A.id=B.id的验证,直到遍历到A和B表结束;
        3. Hash join(哈希连接), 即首先对A表所有记录的id进行hash计算,最终形成一个hash表,然后join时,遍历B表,对B表每条记录的id进行hash运算,然后在A的Hash表中验证是否一致,最后得出结果。

  • 相关阅读:
    mysql 性能优化方案
    MYSQL 优化常用方法
    MongoDB集群架构及搭建
    memcache分布式 [一致性hash算法] 的php实现
    memcache 的内存管理介绍和 php实现memcache一致性哈希分布式算法
    【转】linux 查看进程启动路径
    centos7 编译安装nginx+tcp+grpc转发
    mongodb笔记
    【转】mysql 解事务锁
    【转】centos7 搭建etcd集群
  • 原文地址:https://www.cnblogs.com/kjitboy/p/10244145.html
Copyright © 2011-2022 走看看