计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2000年
1期
28-38
,共11页
并行数据库系统%并行查询优化%Shared-nothing%两阶段优化%资源负载平衡
併行數據庫繫統%併行查詢優化%Shared-nothing%兩階段優化%資源負載平衡
병행수거고계통%병행사순우화%Shared-nothing%량계단우화%자원부재평형
查询优化是并行数据库系统的核心技术.该文介绍作者自行研制的一个Shared-nothing并行数据库系统PBASE/2中独特的两阶段优化策略.为了缩减并行查询优化庞大的搜索空间,PBASE/2将并行查询优化划分为顺序优化和并行化两个阶段.在顺序优化阶段对并行化后的通信代价进行预先估算,将通信开销加入顺序优化的代价模型,同时对动态规划搜索算法进行了修正和扩展,保证了顺序优化阶段得到的最小代价计划在并行化后代价仍然最小.并行化阶段的优化目标是实现查询工作量在系统内多种资源上的负载平衡,提出了资源负载平衡因子的概念,并且通过启发式规则、任务调度等机制保证了并行查询执行计划的优化性.
查詢優化是併行數據庫繫統的覈心技術.該文介紹作者自行研製的一箇Shared-nothing併行數據庫繫統PBASE/2中獨特的兩階段優化策略.為瞭縮減併行查詢優化龐大的搜索空間,PBASE/2將併行查詢優化劃分為順序優化和併行化兩箇階段.在順序優化階段對併行化後的通信代價進行預先估算,將通信開銷加入順序優化的代價模型,同時對動態規劃搜索算法進行瞭脩正和擴展,保證瞭順序優化階段得到的最小代價計劃在併行化後代價仍然最小.併行化階段的優化目標是實現查詢工作量在繫統內多種資源上的負載平衡,提齣瞭資源負載平衡因子的概唸,併且通過啟髮式規則、任務調度等機製保證瞭併行查詢執行計劃的優化性.
사순우화시병행수거고계통적핵심기술.해문개소작자자행연제적일개Shared-nothing병행수거고계통PBASE/2중독특적량계단우화책략.위료축감병행사순우화방대적수색공간,PBASE/2장병행사순우화화분위순서우화화병행화량개계단.재순서우화계단대병행화후적통신대개진행예선고산,장통신개소가입순서우화적대개모형,동시대동태규화수색산법진행료수정화확전,보증료순서우화계단득도적최소대개계화재병행화후대개잉연최소.병행화계단적우화목표시실현사순공작량재계통내다충자원상적부재평형,제출료자원부재평형인자적개념,병차통과계발식규칙、임무조도등궤제보증료병행사순집행계화적우화성.
