SQL Server哈希连接的哈希算法及哈希值字节大小咨询

我了解哈希连接的工作机制：先对其中一个表的连接键做哈希处理并存储到哈希桶（构建阶段），再对另一个表的连接键哈希，将匹配项与桶中数据对比生成连接结果（探测阶段）。

我有两个疑问：

• SQL Server在哈希连接中对键进行哈希时，使用的是HASHBYTES函数支持的算法（如SHA2_256、SHA2_512等），还是其他算法？HASHBYTES的可用算法如下：

  HASHBYTES ( '<algorithm>', { @input | 'input' } )
  <algorithm>::= MD2 | MD4 | MD5 | SHA | SHA1 | SHA2_256 | SHA2_512
  

• 哈希连接生成的哈希键字节大小是多少？

我已查阅官方文档，但未找到相关具体信息。

解答： #

• 哈希算法：SQL Server哈希连接使用的是内部自定义的非加密哈希算法，并非HASHBYTES提供的那些公开加密哈希算法。这个内部算法是专门为查询执行的性能优化设计的，优先保证哈希计算的速度和低冲突概率，不具备加密安全性。
• 哈希键字节大小：哈希连接生成的哈希键通常为8字节（64位），对应SQL Server内部的64位整数类型，这样能在哈希桶的存储和匹配对比中获得更高的效率。

内容的提问来源于stack exchange，提问作者SIM