节点文献

基于Quick Sorting的快速分页排序算法

Quick Page Sorting Algorithm Based on Quick Sorting

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 杨建武刘缙

【Author】 YANG Jianwu, LIU Jin (Institute of Computer Science & Technology, Peking University, National Key Laboratory for Text Processing, Beijing 100871)

【机构】 北京大学计算机研究所文字信息处理技术国家重点实验室文字信息处理技术国家重点实验室 北京100871北京100871

【摘要】 提出了分页排序的概念和基于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.

【关键词】 排序分页排序算法快速分页排序
【Key words】 SortingPage sortingAlgorithmQuick page sorting
  • 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2005年04期
  • 【分类号】TP311.12
  • 【被引频次】5
  • 【下载频次】93
节点文献中: 

本文链接的文献网络图示:

本文的引文网络