摘要： 提出了分页排序的概念和基于Quick Sorting的快速分页排序算法(Quick Page Sorting) 以及基于Hint缓存机制的算法实现技术。实验表明,在数万至数百万数据总量情况下,Quick Page Soring的速度比Quick Sorting快10倍左右,大大提高了应用系统的响应速度。

关键词: 排序, 分页排序, 算法, 快速分页排序

Abstract: This paper, proposes a new concept which is named page sorting, and presents a new algorithm which is named quick page sorting. The experimental results show that the new algorithm is about ten times faster than the quick sorting algorithm when the amount of data are ten thousands to millions.

中图分类号: 

• TP311.12