摘要
本文提出一种外分类算法,该算法对S块文件其存取块总数期望值为O(Slns).该算法与二路多步归并算法结合,效率优于二路归并算法.
In this paper,on external sort algorithm is presented. This algorithm's expected val-ue of the access total block is O(SlnS) for the file with S blocks. When combined with two-waypolyphase merge,it's efficience is superior to two-way polyphase merge.
出处
《郑州大学学报(自然科学版)》
1994年第4期24-29,共6页
Journal of Zhengzhou University (Natural Science)
基金
河南省自然科学基金资助项目
关键词
外分类算法
二路多步归并
数据库
查询
文件
External sort algurithm
two-way polyphase merge
Two-way balance merge
ac-cess total blocks