MariaDB数据库5.5.27 HASH JOIN源码解读
这篇讲的是MariaDB 5.5.27版本中HASH JOIN特性的底层源码实现。作者从MySQL与MariaDB的分支差异切入，指出MariaDB为优化等值JOIN性能而引入了该特性，并深入其C++源码，拆解了从优化器决策到执行器运行的全过程。 文章的核心在于剖析HASH JOIN的执行逻辑：它如何为内表建立内存哈希表，再逐行探测外表以完成连接。作者特别指出了几个巧妙的设计点，比如在内存压力较大时，系统如何自动切换为分片处理模式，将哈希表溢出写入磁盘，从而在有限资源下完成大表连接。同时，文中也对比了其与MySQL原有Block Nested Loop算法的效率差异，并提供了实际执行计划的对比分析。 对于想理解数据库连接算子如何从算法落地到具体代码的读者，这篇源码解读提供了一个清晰的范本，展示了工程实现中如何在性能与资源间做权衡。