The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (1985 vol.34)
pp: 218-233
E.E. Lindstrom , IBM Palo Alto Scientific Center
ABSTRACT
BucketSort is a new external sorting algorithm for very large files that is a substantial improvement over merge sorting with disks. BucketSort requires an associative secondary storage device, which can be realized by large disk drives with logic-per-track capabilities or by magnetic bubble memory (MBM). This paper describes and analyzes a hypothetical Bucket-Sort implementation that uses bubble memory. A new software marking technique is introduced that reduces the effective time for an associative search.
INDEX TERMS
vector processing, Analysis of algorithms, associative memory, database systems, external sorting, magnetic bubble memory, probabilistic algorithms, secondary storage
CITATION
E.E. Lindstrom, J.S. Vitter, "The Design and Analysis of BucketSort for Bubble Memory Secondary Storage", IEEE Transactions on Computers, vol.34, no. 3, pp. 218-233, March 1985, doi:10.1109/TC.1985.1676565
7 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool