基于分布式文件系统的MPP数据库扫描调度研究

来源：计算机工程与应用杂志2018年第13期北京时间：

作者：郭 凯1，龚才鑫1，龚奕利1，雷迎春2

单位：1.武汉大学 计算机学院，武汉 434000 ；2.北京达沃时代科技有限公司，北京 100000

摘要：基于分布式文件系统的MPP（大规模并行处理）数据库是目前的研究热点，为改善其执行查询扫描操作前调度执行单元读取数据块的过程，提出一种基于节点负载的调度策略NLS。这种策略同时结合数据本地性和节点负载，通过本地读分配保证调度结果满足良好的数据本地性，基于节点的实时工作负载对中间调度结果进行重分配调整，以达到减少数据扫描操作完成时间的目标。实验结果表明，相比连续性调度策略FCS，NLS在保持90%以上数据本地性的同时，在完成时间上的优化最多达到32%，在测试的9种情况中平均优化25%。

关键词：分布式文件系统,数据库,查询调度,负载优化