计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
2期
614-616,620
,共4页
邢玉钢%王翰虎%马丹%陈梅
邢玉鋼%王翰虎%馬丹%陳梅
형옥강%왕한호%마단%진매
闪存数据库%Sort-Merge-Join算法%查询处理%代价评估%连接
閃存數據庫%Sort-Merge-Join算法%查詢處理%代價評估%連接
섬존수거고%Sort-Merge-Join산법%사순처리%대개평고%련접
在对传统的Sort-Merge-Join算法进一步研究的基础上,提出了一种改进的闪存数据库Sort-Merge-Join 算法.该算法只对小关系进行外排序,避免了大关系的外排序,节省了大量时间,同时最小化了中间临时表,达到了少写闪存、减小擦除代价的目的.通过理论分析和与传统Sort-Merge-Join算法在闪存上的比较实验,证明了该算法的优越性.
在對傳統的Sort-Merge-Join算法進一步研究的基礎上,提齣瞭一種改進的閃存數據庫Sort-Merge-Join 算法.該算法隻對小關繫進行外排序,避免瞭大關繫的外排序,節省瞭大量時間,同時最小化瞭中間臨時錶,達到瞭少寫閃存、減小抆除代價的目的.通過理論分析和與傳統Sort-Merge-Join算法在閃存上的比較實驗,證明瞭該算法的優越性.
재대전통적Sort-Merge-Join산법진일보연구적기출상,제출료일충개진적섬존수거고Sort-Merge-Join 산법.해산법지대소관계진행외배서,피면료대관계적외배서,절성료대량시간,동시최소화료중간림시표,체도료소사섬존、감소찰제대개적목적.통과이론분석화여전통Sort-Merge-Join산법재섬존상적비교실험,증명료해산법적우월성.
