Method and device for sorting data, and a computer product
作者： Isao Namba
DOI:
关键词: Algorithm 、 External sorting 、 Section (typography) 、 Mode (computer interface) 、 Computer science 、 sort 、 Counting sort 、 Block sort 、 Proxmap sort 、 Sorting
摘要: The sorting device comprises a distribution monitoring and cell splitting section which analyzes of sort target data group consisting obtains an appearance frequency the for each segment based on key. A setting sets segments dividing into analysis by section. mode selection selects quick if is equal to or higher than preset threshold radic lower threshold, segment. execution executes selected mode.
lens.org 参考文章(13)
Neil A. Burkhard, Database system with improved methods for radix sorting ,(1996)
John F. Weggesser, Method and apparatus for discriminating and off-sorting currency by series ,(1997)
Zvi Y. Yehudai, Paul K. Lee, Efficient radix sorting system employing a dynamic branch table ,(1991)
Chiyuki Takizawa, System for sorting commercial articles and method therefor ,(2003)
Per-Ake Larson, Goetz Graefe, System for memory management during run formation for external sorting in database system ,(1998)
Kyle Gordon Peltonen, Alan Whitney, Srikanth Shoroff, Bartosz Milewski, Method and system for effectively representing query results in a limited amount of memory ,(1997)
Michael Schindler, Method and apparatus for sorting data blocks ,(1997)
Jeffrey Scott Vitter, Yossi Matias, Eran Segal, Efficient bundle sorting symposium on discrete algorithms. pp. 839- 848 ,(2000) , 10.5555/338219.338647
Patrick J. Smith, Apparatus and method for address modification in a direct memory access controller ,(2001)
Shinji Fujiwara, Mitsuru Nagasaka, Mikiko Suzuki, Naoki Hamanaka, Yooichi Shintani, Method for storing records of a distributed database by plural processors to provide a host processor with sorted records belonging to one of a plurality of key sections ,(1992)