快速问题--为什么下面的查询使用了哈希匹配?
BusinessentityID是Int类型的,在这一点上我不能真正解释为什么他们需要使用哈希?
像这样的简单数组合并不是更快吗?
虽然我猜它在连接子句中使用不同的数据类型时是有意义的,例如GUID?

发布于 2018-12-27 20:40:12
通常,最快的join类型将使用索引。因此,如果您关心性能,可以在businessentityid上添加索引。
当数据已经排序时,将使用合并联接。如果没有排序,那么排序的开销是相当大的-- O(n log(n))。
相比之下,散列连接需要“仅仅”散列值,并在bin中对它们进行比较。在许多情况下,这是O(n)。当然,如果您的数据真的很大,或者如果某些值重复多次,那么哈希连接将会出现内存问题或哈希冲突--并且算法的复杂性会增加。
不过,关键的一点是优化器选择它认为最适合数据的算法。如果性能是您的首要考虑因素,那么强烈建议使用索引。
https://stackoverflow.com/questions/53945219
复制相似问题