软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2000年
3期
386-392
,共7页
查询并行处理%并行连接%查询响应时间%性能评价模型
查詢併行處理%併行連接%查詢響應時間%性能評價模型
사순병행처리%병행련접%사순향응시간%성능평개모형
该文研究了基于Shared-Nothing结构的几种常用并行连接算法,分析了影响查询响应时间的各种因素.在此基础上,以多种硬件成分作为参数建立一个代价分析模型.使用该模型计算并行Hash算法在每个处理机上的平均任务执行时间和总的查询响应时间,并比较了几种算法在不同硬件配置下的执行效率.所提出的模型和分析方法为评价和选取并行连接算法提供了一种可行的途径.
該文研究瞭基于Shared-Nothing結構的幾種常用併行連接算法,分析瞭影響查詢響應時間的各種因素.在此基礎上,以多種硬件成分作為參數建立一箇代價分析模型.使用該模型計算併行Hash算法在每箇處理機上的平均任務執行時間和總的查詢響應時間,併比較瞭幾種算法在不同硬件配置下的執行效率.所提齣的模型和分析方法為評價和選取併行連接算法提供瞭一種可行的途徑.
해문연구료기우Shared-Nothing결구적궤충상용병행련접산법,분석료영향사순향응시간적각충인소.재차기출상,이다충경건성분작위삼수건립일개대개분석모형.사용해모형계산병행Hash산법재매개처리궤상적평균임무집행시간화총적사순향응시간,병비교료궤충산법재불동경건배치하적집행효솔.소제출적모형화분석방법위평개화선취병행련접산법제공료일충가행적도경.
