首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >SQL -执行计划-为什么连接操作使用散列匹配?

问SQL -执行计划-为什么连接操作使用散列匹配?
EN

Stack Overflow用户
提问于 2018-12-27 20:35:32
回答 1查看 1.3K关注 0票数 0

快速问题--为什么下面的查询使用了哈希匹配?

BusinessentityID是Int类型的,在这一点上我不能真正解释为什么他们需要使用哈希?

像这样的简单数组合并不是更快吗?

虽然我猜它在连接子句中使用不同的数据类型时是有意义的,例如GUID?

​

​

EN

回答 1

Stack Overflow用户

发布于 2018-12-27 20:40:12

通常,最快的join类型将使用索引。因此,如果您关心性能,可以在businessentityid上添加索引。

当数据已经排序时,将使用合并联接。如果没有排序,那么排序的开销是相当大的-- O(n log(n))。

相比之下,散列连接需要“仅仅”散列值,并在bin中对它们进行比较。在许多情况下,这是O(n)。当然,如果您的数据真的很大,或者如果某些值重复多次,那么哈希连接将会出现内存问题或哈希冲突--并且算法的复杂性会增加。

不过,关键的一点是优化器选择它认为最适合数据的算法。如果性能是您的首要考虑因素,那么强烈建议使用索引。

票数 3
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/53945219

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档