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 sorted data records. After formation, the mini-run is added to a selection tree by inserting a pointer to a first record in the mini-run into the array of pointers. The first record is linked to remaining records in the mini-run. As records are selected for output from the selection tree, the methodology replaces the selected record with a next record in the associated mini-run (if not empty) or alternatively deletes the node if the mini-run is empty. The selected records are collected into an output buffer. When the number of records reaches a pre-determined number, the selected records are written in batch back to the persistent data storage.

Um processo de classificação em grande escala utiliza um método batched da seleção da recolocação para dar forma a funcionamentos de registros de dados classificados. O método batched da seleção da recolocação envolve ler registros múltiplos de um armazenamento de dados de persistente na memória principal e classificar o múltiplo grava para dar forma ao mini-funciona de registros de dados classificados múltiplos. Após a formação, mini-funcione é adicionado a uma árvore da seleção introduzindo um ponteiro a um primeiro registro no mini-funcionam na disposição dos ponteiros. O primeiro registro é ligado aos registros restantes no mini-funciona. Como registros são selecionados para a saída da árvore da seleção, a metodologia substitui o registro selecionado com um registro seguinte no associado mini-funciona (if.not esvazíe) ou suprime alternativamente o nó se mini-funcione estiver vazio. Os registros selecionados são coletados em um amortecedor da saída. Quando o número dos registros alcança um número pre-determined, os registros selecionados estão escritos na parte traseira do grupo ao armazenamento de dados de persistente.