mysqlhashjoin原理hashtable

短命女 2023-09-25 10:17 22阅读 0赞

### mysql 中怎样使用hash呢 ###

见MySQL的最详细帮助文件.chm

MD5(string)

对字符串计算MD5校验和。值作为一个32长的十六进制数字被返回可以，例如用作哈希(hash)键。

mysql>selectMD5("testing")

\->'ae2b1fca515949e5d54fb22b8ed95575'

这是一个“RSA数据安全公司的MD5消息摘要算法”。

![mysqlhashjoin原理hashtable][mysqlhashjoin_hashtable]

### 求MySQL 中JOIN 的详细用法 ###

/\*左外联接\*/SELECT DISTINCT v.vend\_id,p.prod\_nameFROM vendors AS vLEFT OUTER JOIN products AS PON v.vend\_id=p.prod\_idAND p.prod\_price>30;/\*右外联接\*/SELECT DISTINCT v.vend\_id,vend\_name,vend\_city,p.prod\_name,p.prod\_id,p.prod\_priceFROM vendors AS vRIGHT OUTER JOIN products AS PON v.vend\_id=p.prod\_idAND p.prod\_price>30;/\* 内联接 \*/SELECT DISTINCT v.vend\_id,p.prod\_nameFROM vendors AS vINNER JOIN products AS PON v.vend\_id=p.prod\_idAND p.prod\_price>30;/\*自然联接《外联接》\*/SELECT DISTINCT v.vend\_id,p.prod\_nameFROM vendors AS v ,products AS pWHERE v.vend\_id=p.prod\_idAND p.prod\_price>30;就这些 看你能看懂不？至于那交叉联接就木知了。。1. Nested-Loop Join 翻译过来就是嵌套循环连接，简称 NLJ。这种是 MySQL 里最简单、最容易理解的表关联算法。比如，拿语句 select \* from p1 join p2 using(r1) 来说，先从表 p1 里拿出来一条记录 ROW1，完了再用 ROW1 遍历表 p2 里的每一条记录，并且字段 r1 来做匹配是否相同，以便输出；再次循环刚才的过程，直到两表的记录数对比完成为止。2. Block Nested-Loop Join ，块嵌套循环，简称 BNLJ那 BNLJ 比 NLJ 来说，中间多了一块 BUFFER 来缓存外表的对应记录从而减少了外表的循环次数，也就减少了内表的匹配次数。还是那上面的例子来说，假设 join\_buffer\_size 刚好能容纳外表的对应 JOIN KEY 记录，那对表 p2 匹配次数就由 1000 次减少到 1 次，性能直接提升了 1000 倍。3. 最近 MySQL 8.0.18 发布，终于推出了新的 JOIN 算法 — HASH JOIN。MySQL 的 HASH JOIN 也是用了 JOIN BUFFER 来做缓存，但是和 BNLJ 不同的是，它在 JOIN BUFFER 中以外表为基础建立一张哈希表，内表通过哈希算法来跟哈希表进行匹配，hash join 也就是进一步减少内表的匹配次数。当然官方并没有说明详细的算法描述，以上仅代表个人臆想。那还是针对以上的 SQL，我们来看下执行计划。

[mysqlhashjoin_hashtable]: https://img0.baidu.com/it/u=1599039144,1061951673&fm=26&fmt=auto