bucket sort An external sort in which the records to be sorted are grouped in some way, and each group stored in a distinct bucket. Different buckets will probably be stored on different storage devices. If searching is to be performed on the data, then each bucket should contain records with the same hash value (see hashing). In this way all the records that might contain the required key may be fetched from the external memory at once.
More From encyclopedia.com
sorting , sorting Rearranging information into ascending or descending order by means of sortkeys. Sorting may be useful in three ways: to identify and count a… Consort , con·sort1 • n. / ˈkänˌsôrt/ a wife, husband, or companion, in particular the spouse of a reigning monarch. ∎ a ship sailing in company with another.… Record , rec·ord • n. / ˈrekərd/ 1. a thing constituting a piece of evidence about the past, esp. an account of an act or occurrence kept in writing or some o… Smart Card , smart card, small device that resembles a credit card but contains an embedded microprocessor to store and process information. Magnetic-stripe cards… Record Player , record player or phonograph, device for reproducing sound that has been recorded as a spiral, undulating groove on a disk. This disk is known as a ph… Magnetic Disk , magnetic disk A rotatable storage medium usually in the form of a circular nonmagnetic rigid plate coated on both sides with magnetic material, follo…
About this article
Updated About encyclopedia.com content Print Article
You Might Also Like