基于蛇型磁带的海量数据排序算法

• 作者: 张艳秋 李建中
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 蛇型磁带 海量信息 磁带排序算法 STESort(serpentine tape external sort)
• 年，卷（期）: 2003,（1）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 28-34
• 页数: 7页
• 分类号: TP301
• 字数: 5440字
• 语种: 中文

摘要

在数字图书馆和数据仓库中,需要解决海量数据的排序问题.利用蛇型磁带自身的物理特点,实现了一种高效的磁带排序算法STESort(serpentine tape external sort).与传统的2路归并磁带排序算法相比,STESort算法减少了磁带总定位时间.STESort算法具有更优的效率.STESort算法在提高排序效率的同时,通过减少磁头在磁带表面的移动次数延长了磁带的使用寿命.理论分析和实验结果表明,STESort算法优于传统的磁带排序算法,适合于海量数据排序.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张艳秋	哈尔滨工业大学计算机科学与技术学院	55	317	11.0	14.0
2	李建中	哈尔滨工业大学计算机科学与技术学院	237	6003	33.0	72.0