基于共享Cache多核处理器的Radix聚集连接优化

• 作者: 吴秋云 景宁 熊伟 邓亚丹
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 多核处理器 radix-join 聚集连接
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 电子工程·计算机工程
• 页码范围: 68-73
• 页数: 6页
• 分类号: TV301
• 字数: 4358字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2486.2009.04.014

摘要

基于目前主流的多核处理器,研究了数据库Radix-Join算法中的聚集连接优化.针对多线程聚集连接执行时,线程Cache访问缺失严重的问题,采用预读线程预先将聚集连接线程需要访问的聚集对从内存读入L2-Cache,提高了线程的Cache访问性能.并根据聚集连接执行时的代价模型,优化了聚集连接执行框架和各种线程参数.在实验中,基于内存数据库EaseDB实现了本文提出了算法,实验结果表明,聚集连接性能得到较大提高.