Database system with improved methods for radix sorting

作者: Neil A. Burkhard

DOI:

关键词:

摘要: System and methods are described for improved sorting of information records. The system provides radix on native data types--that is, without the resource-expensive approach converting types into character representations. A correct interpretation a group bits under examination is provided by at point radixsort engine. "Sort plan" to engine instructing it how particular set should be interpreted purposes comparison. knowledge includes "comparison type" exam. This employed determine an appropriate "weighting" each bits--how treated itself operates generically: simply as specified sort plan entries, regardless which comprise or one more keys from derived. In this manner, can enable properly interpret groups bits, undertaking comparison operation different types, thereby avoiding undesirable task

参考文章(7)
Dafna Sheinwald, Oded Cohn, Yona Hollander, Shmuel Gal, Radix sorting method and means for minimizing movement of elements having common prefixes ,(1993)
Peter B. McCauley, Sorting method and apparatus ,(1985)
M. Douglas McIlroy, Peter M. McIlroy, Keith Bostic, Engineering radix sort Computing Systems. ,vol. 6, pp. 5- 27 ,(1993)
Randall Roger Clyde, Levitt Charlie Maurice, Ashby Kevin Peter, SORTING METHOD AND APPARATUS ,(1990)