论文研究一种改进的闪存数据库SortMergeJoin算法.pdf

在对传统的Sort-Merge-Join算法进一步研究的基础上，提出了一种改进的闪存数据库Sort-Merge-Join算法。该算法只对小关系进行外排序，避免了大关系的外排序，节省了大量时间，同时最小化了中间临时表，达到了少写闪存、减小擦除代价的目的。通过理论分析和与传统Sort-Merge-Join算法在闪存上的比较实验，证明了该算法的优越性。