A large-scale sorting process utilizes a batched replacement selection method to form runs of sorted data records. The batched replacement selection method involves reading multiple records from a persistent data storage into main memory and sorting the multiple records to form a mini-run of multiple...http://www.google.se/patents/US6571244?utm_source=gb-gplus-sharePatent US6571244 - Run formation in large scale sorting using batched replacement selection
