黑龙江大学自然科学学报
黑龍江大學自然科學學報
흑룡강대학자연과학학보
JOURNAL OF NATURAL SCIENCE OF HEILONGJIANG UNIVERSITY
2009年
2期
211-215
,共5页
机群%多连接查询%流水线并行
機群%多連接查詢%流水線併行
궤군%다련접사순%류수선병행
多连接查询优化是并行数据库系统的核心问题.基于机群的并行数据库系统中,网络通信的带宽一直是系统的瓶颈,处理机间的数据交换会大大的增加连接操作执行的时间开销.提出了基于机群的处理机分布算法,在选择分布关系的处理机集合时,充分考虑了机群系统中引起数据重分布的因素,减少了额外的通信开销;同时兼顾并行系统中的算子内并行、算子间并行和流水线并行等多种并行,便于开发机群系统的并行性.实验结果表明,该方法具有良好的性能,有助于提高并行多连接查询的执行速度.
多連接查詢優化是併行數據庫繫統的覈心問題.基于機群的併行數據庫繫統中,網絡通信的帶寬一直是繫統的瓶頸,處理機間的數據交換會大大的增加連接操作執行的時間開銷.提齣瞭基于機群的處理機分佈算法,在選擇分佈關繫的處理機集閤時,充分攷慮瞭機群繫統中引起數據重分佈的因素,減少瞭額外的通信開銷;同時兼顧併行繫統中的算子內併行、算子間併行和流水線併行等多種併行,便于開髮機群繫統的併行性.實驗結果錶明,該方法具有良好的性能,有助于提高併行多連接查詢的執行速度.
다련접사순우화시병행수거고계통적핵심문제.기우궤군적병행수거고계통중,망락통신적대관일직시계통적병경,처리궤간적수거교환회대대적증가련접조작집행적시간개소.제출료기우궤군적처리궤분포산법,재선택분포관계적처리궤집합시,충분고필료궤군계통중인기수거중분포적인소,감소료액외적통신개소;동시겸고병행계통중적산자내병행、산자간병행화류수선병행등다충병행,편우개발궤군계통적병행성.실험결과표명,해방법구유량호적성능,유조우제고병행다련접사순적집행속도.