混合散列连接算法随机I/O消除①

摘要

混合散列连接算法(HHJ)是数据库管理系统查询处理中一种重要的连接算法.本文提出通过缓存优化来减少随机I/O的缓存优化混合散列连接算法(OHHJ),即通过合理优化分区阶段桶缓存的大小来尽量减少分区过程中产生的随机I/O.文章通过对分区(桶)大小、桶缓存大小、可用缓存大小、关系表大小与硬盘随机I/O访问特性之间的关系进行定量分析,得出桶大小以及桶缓存大小最优分配的启发式.实验结果表明OHHJ可以较好地减少传统HHJ算法分区阶段产生的随机I/O,提升了算法性能.