NES-Join算法的改进算法

• 作者: 柯莉珍 苏厚勤
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: Join运算 Join算法 NES-Join算法
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 算法
• 页码范围: 175-178
• 页数: 4页
• 分类号: TP3
• 字数: 3904字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2007.09.063

摘要

NES-Join算法是一种无需外排序的连接运算算法,其复杂性优于经典的Sort-Merge Join算法及改进后的SDC-Join算法.在NES-Join算法基础上提出一种改进算法,该算法能够有效压缩原算法中未匹配记录暂存块中的空记录信息,从而使NES-Join算法更具实用性.通过实验和分析表明,改进后的NES-Join算法与原算法时间复杂性相当,但显著提高了磁盘空间的使用率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏厚勤	东华大学计算机科学与技术学院	60	659	14.0	23.0
2	柯莉珍	东华大学计算机科学与技术学院	2	1	1.0	1.0