全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
软件学报  2003 

A Massive Data Sort Algorithm Based on Serpentine Tape
基于蛇型磁带的海量数据排序算法

Keywords: serpentine tape,massive data,tape sort algorithm,STESort (serpentine tape external sort)
蛇型磁带
,海量信息,磁带排序算法,STESort(serpentine,tape,external,sort)

Full-Text   Cite this paper   Add to My Lib

Abstract:

In order to solve massive data sort in digital library and dataware house, a new highly efficient algorithm based on serpentine tape, named STESort (serpentine tape external sort), is provided in this paper. Taking full advantage of the characteristics of serpentine tape, the STESort algorithm reduces the whole seek time on tapes compared with traditional 2-way merge tape sort algorithm. Besides increasing the efficiency of tape sort, the STESort algorithm prolongs the duration of tapes by reducing the times of tape header moving on tape surface. The theoretical analysis and the experimental results show that the STESort algorithm is more efficient than the traditional tape sort algorithms. The STESort is suitable for massive data sort.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133