多核处理器上列数据库复杂查询的原语级并行性开发  

Exploiting Primitive-Level Parallelism for Column Database Query on Multi-Core Processor Systems

作　　者：陈虎[1] 李国栋[2] 吴文远[1] 张林亚[1] 奚建清[1] 

机构地区：[1]华南理工大学软件学院,广州510006 [2]华南理工大学计算机科学与工程学院,广州510006

出　　处：《计算机研究与发展》2011年第S3期86-94,共9页Journal of Computer Research and Development

基　　金：华南理工大学中央高校基本科研业务费(2009ZM0007)

摘　　要：提升复杂数据库查询性能是数据库研究的重要方向.提出了一个基于向量原语操作的列数据库查询引擎,通过在多核处理器上开发向量原语之间的并行性来提高数据库查询的性能.介绍了该查询引擎中的向量原语设计、列数据文件存储布局、查询的向量操作依赖图、向量操作动态调度器和内存管理器等关键部件.对于TPC-H4个典型复杂查询的测试结果表明:1)数据库复杂查询是典型的计算密集型操作,而且原语之间存在着一定的可并行成分;2)在多核处理器上,该查询引擎可以有效开发向量原语间操作的并行性,性能较单线程执行可以提升1.2倍左右,较MySQL则可以最高提升20倍.提升复杂数据库查询性能是数据库研究的重要方向.提出了一个基于向量原语操作的列数据库查询引擎,通过在多核处理器上开发向量原语之间的并行性来提高数据库查询的性能.介绍了该查询引擎中的向量原语设计、列数据文件存储布局、查询的向量操作依赖图、向量操作动态调度器和内存管理器等关键部件.对于TPC-H4个典型复杂查询的测试结果表明:1)数据库复杂查询是典型的计算密集型操作,而且原语之间存在着一定的可并行成分;2)在多核处理器上,该查询引擎可以有效开发向量原语间操作的并行性,性能较单线程执行可以提升1.2倍左右,较MySQL则可以最高提升20倍.

关 键 词：列数据库查询 动态调度 TPC-H 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]