谁能用通俗的话理解一下hash连接,loop循环的区别吗?

in是把外表和内表作hash连接,而exists是对外表作loop循环。请问这两种连接的区别?

阅读 4k
评论
    1 个回答
    1. nested loop join就是分别从两个表读一行数据进行两两对比,复杂度是n^2

    2. block nested loop join是分别从两个表读很多行数据,然后进行两两对比,复杂度也是n^2,只是少了些函数调用等overhead

    3. index nested loop join是从第一个表读一行,然后在第二个表的索引中查找这个数据,索引是B+树索引,复杂度可以近似认为是nlogn,比上面两个好很多,这就是要保证关联字段有索引的原因

    4. 如果有hash join,就不用做这种限制了,用第一个表(小表)建hash table,第二个表在hash table中查找匹配的项,复杂度是n。缺点是hash table占的内存可能会比较大,不过也有基于磁盘的hash join,实现起来比较复杂

    作者:李晨曦
    链接:https://www.zhihu.com/questio...
    来源:知乎
    著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

      撰写回答

      登录后参与交流、获取后续更新提醒

      相似问题
      推荐文章