TiDB 源码解析：哈希连接（Hash Join）

哈希连接（Hash Join）是数据库查询中常用的一种连接操作，它通过哈希算法将两个数据集按照连接条件进行匹配。在本篇文章中，我们将深入探讨 TiDB 数据库中的哈希连接实现，并结合相关源代码进行分析。

首先，我们需要了解哈希连接的基本原理。哈希连接的过程可以分为两个主要阶段：构建哈希表和扫描匹配。在构建哈希表阶段，我们会将一个数据集的连接列作为键，将对应的行存储在哈希表中。而在扫描匹配阶段，我们会遍历另一个数据集的连接列，并通过哈希算法在哈希表中查找匹配的行。

在 TiDB 中，哈希连接主要由两个关键组件实现：HashJoinExec 和 hashTable。HashJoinExec 是哈希连接的执行器，负责协调整个连接过程，并调用 hashTable 执行具体的哈希表操作。

接下来，让我们来看一下 HashJoinExec 的源代码。

type HashJoinExec struct {
   
	baseExecutor

	// Other fields...

	innerExec     Executor
	oute