• Rotura: fichero ORDENADO por clave de grupo; leer el primero, clave de control y acumulador a cero; si coincide acumular y leer, si no emitir subtotal, actualizar control y reiniciar; al final, emitir el último subtotal (el olvido clásico) y el total. Anidadas: la rotura mayor arrastra las menores.
• Maestro-movimientos (ambos ordenados; apareamiento avanzando por la clave menor): movimiento sin maestro = alta; maestro sin movimiento = copia; coincidencia = baja (no copiar) o modificación (copiar cambiado); erróneos → rechazos.
• Traza: 10<15 → copia 10; alta 15 → inserta 15; 20=20 modif → copia 20 modificado; 30=30 baja → no se copia; baja 35 sin maestro → RECHAZO; 40 sin movimiento → copia.
• Maestro nuevo: 10, 15, 20 (modificado), 40. Rechazos: baja 35.
• Propiedades: una pasada por fichero, memoria constante; escribir en fichero nuevo y renombrar (generaciones abuelo-padre-hijo como respaldo).

• Fase 1: leer trozos del tamaño de la memoria, ordenarlos internamente y escribirlos como tramos. Fase 2: fusionar k tramos por pasada (apareamiento multivía; el menor de los k corrientes se elige con un montículo de k entradas) hasta dejar uno.
• Cálculo: 10M/1M = 10 tramos. A 2 vías: 10→5→3→2→1 = 4 pasadas. A 10 vías: 1 pasada. Cada pasada lee y escribe el fichero entero: 5 lecturas completas frente a 2.
• Variantes: directa (tramos fijos duplicándose), equilibrada (reparto entre auxiliares), natural (aprovecha tramos ya ordenados; ideal en datos casi ordenados), polifásica (reparto Fibonacci, pocos auxiliares).
• Selección por sustitución: con un montículo genera tramos iniciales de longitud media DOBLE que la memoria → menos tramos, menos pasadas.
• Vigencia: es lo que hace un motor SQL al ordenar/agrupar más de lo que cabe en su memoria de trabajo.

• Protocolo: apertura (lectura/escritura-trunca/añadido; texto o binario) → proceso → cierre (vacía búferes). Lectura anticipada contra los errores de fin de fichero; seek para acceso directo (registro k = k × tamaño); errores de E/S tratados donde se puede decidir; bloqueos de fichero/región si hay concurrencia.
• Directo: consulta = función hash + cubeta + cadena de sinónimos; alta al primer hueco o desbordamiento; baja lógica porque el hueco físico rompería el recorrido de las cadenas de sinónimos posteriores; modificación de clave = baja + alta. Degradación al subir el factor de carga → redispersar a fichero mayor. Sin orden: listados = extraer y ordenar externamente.
• Indexado: puntual = descenso por niveles (~4 accesos en el ejemplo del millón); rango = descenso + secuencia (1.000 registros ≈ 54 accesos frente a 1.000 puntuales en directa); recorrido ordenado gratis para lotes. Mantenimiento clásico: desbordamiento creciente → reorganización periódica; en B+, automático. Carga masiva: insertar ordenado e indexar al final.
• Criterios: puntual → directo/índice; rango y orden → índice; fichero entero → secuencial.

Procesar dos veces el último registro y fallar con el fichero vacío: se lee antes del bucle y se relee al final del cuerpo.

Olvidar emitir el último subtotal tras agotar el fichero.

Copiar el registro tal cual al maestro nuevo: no hay novedad que aplicarle.

Al fichero de rechazos: se registra como movimiento erróneo, no se aplica.

10 tramos iniciales y UNA pasada de mezcla (a 2 vías serían 4).

El hueco físico interrumpiría las cadenas de sinónimos: las búsquedas posteriores darían por inexistentes claves que están más adelante.

La de rango: desciende el índice hasta la primera clave y sigue en secuencia hasta la última; ni la directa (sin orden) ni la secuencial (recorrido) compiten.

Los procesos ETL (recorridos, apareamientos y roturas encadenados) y las combinaciones por mezcla/agregaciones ordenadas de los motores SQL.