摘要
提出了分页排序的概念和基于Quick Sorting的快速分页排序算法(Quick Page Sorting) 以及基于Hint缓存机制的算法实现技术。实验表明,在数万至数百万数据总量情况下,Quick Page Soring的速度比Quick Sorting快10倍左右,大大提高了应用系统的响应速度。
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.
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2005年第4期82-84,共3页
Computer Engineering
关键词
排序
分页排序
算法
快速分页排序
Sorting
Page sorting
Algorithm
Quick page sorting
