external sorting


Also found in: Wikipedia.

external sorting

[ek¦stərn·əl ′sȯrd·iŋ]
(computer science)
The sorting of a list of items by a computer in which the list is too large to be brought into the memory at one time, and instead is brought into the memory a piece at a time so as to produce a collection of ordered sublists which are subsequently reordered by the computer to produce a single list.
Mentioned in ?
References in periodicals archive ?
Electronic sorting allows users to copy multiple sets without having to use an external sorting device.
It is well documented that the bottleneck in external sorting is the time for input/output (I/O) between internal memory and secondary storage.
The bitmap-on-disk index feature and contributions towards faster external sorting sponsored by Greenplum should help raise the easy-to-manage size for PostgreSQL data marts above one terabyte.

Full browser ?