摘要
本文给出一种数据库文件的QK外分类算法,该算法效率比二路多步归并有明显提高,同时证明了该算法的复杂性为O(nlnn)。
In this paper, an external sort algorithm of a database file are presented. This algorithm's efficience has abvionsly increased than two-way polyphase merge. We have proved this algorithm's complexity is O(nlnn).
出处
《郑州大学学报（自然科学版）》
1993年第2期32-35,共4页
Journal of Zhengzhou University (Natural Science)
基金
河南省自然科学基金资助课题
关键词
外分类算法
二路多步归并
数据库
复杂性
文件
external sort algorithm
two-way polyphase merge
algorithm complexity
