期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
混合散列连接算法随机I/O消除
1
作者 刘明超 杨良怀 周为钢 《计算机系统应用》 2013年第7期133-136,共4页
混合散列连接算法(HHJ)是数据库管理系统查询处理中一种重要的连接算法.本文提出通过缓存优化来减少随机I/O的缓存优化混合散列连接算法(OHHJ),即通过合理优化分区阶段桶缓存的大小来尽量减少分区过程中产生的随机I/O.文章通过对分区(桶... 混合散列连接算法(HHJ)是数据库管理系统查询处理中一种重要的连接算法.本文提出通过缓存优化来减少随机I/O的缓存优化混合散列连接算法(OHHJ),即通过合理优化分区阶段桶缓存的大小来尽量减少分区过程中产生的随机I/O.文章通过对分区(桶)大小、桶缓存大小、可用缓存大小、关系表大小与硬盘随机I/O访问特性之间的关系进行定量分析,得出桶大小以及桶缓存大小最优分配的启发式.实验结果表明OHHJ可以较好地减少传统HHJ算法分区阶段产生的随机I/O,提升了算法性能. 展开更多
关键词 混合连接 随机I O 桶缓存 查询处理
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部