一种改进的闪存数据库Sort-Merge-Join算法  

Improved Sort-Merge-Join algorithm for flash memory database systems

作　　者：邢玉钢[1] 王翰虎[1,2] 马丹[1] 陈梅[1] 

机构地区：[1]贵州大学计算机科学与信息学院,贵阳550025 [2]贵州星辰科技开发有限公司,贵阳550001

出　　处：《计算机应用研究》2012年第2期614-616,620,共4页Application Research of Computers

基　　金：贵阳市2010年工业科技攻关项目([2010]筑科工合同字第28号);贵州大学2011年研究生创新基金资助项目(校研理工[2011039])

摘　　要：在对传统的Sort-Merge-Join算法进一步研究的基础上,提出了一种改进的闪存数据库Sort-Merge-Join算法。该算法只对小关系进行外排序,避免了大关系的外排序,节省了大量时间,同时最小化了中间临时表,达到了少写闪存、减小擦除代价的目的。通过理论分析和与传统Sort-Merge-Join算法在闪存上的比较实验,证明了该算法的优越性。On the basis of further research in traditional sort merge algorithm,this paper presented an improved algorithm about sort merge join algorithm.This algorithm only performed outer sorting of that little relation and avoided outer sorting of that big relation,so saved a lot of time.At the same time,it achieved the purpose of less write flash memory and reducing the cost of erasing,so this algorithm improved the query efficiency.An experiment with the comparison of a traditional algorithm proves the superiority of this algorithm.

关 键 词：闪存数据库 Sort-Merge-Join算法 查询处理 代价评估 连接 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]