文件名称:论文研究-一种改进的闪存数据库Sort-Merge-Join算法.pdf
文件大小:411KB
文件格式:PDF
更新时间:2022-08-11 17:49:58
闪存数据库,Sort-Merge-Join算法,查询处理,代价评估,连接
在对传统的Sort-Merge-Join算法进一步研究的基础上,提出了一种改进的闪存数据库Sort-Merge-Join算法。该算法只对小关系进行外排序,避免了大关系的外排序,节省了大量时间,同时最小化了中间临时表,达到了少写闪存、减小擦除代价的目的。通过理论分析和与传统Sort-Merge-Join算法在闪存上的比较实验,证明了该算法的优越性。