Oracle ideó hace dos décadas un algoritmo de ordenación bautizado como Orasort y lo protegió mediante una patente registrada a nombre de Mark Callaghan. Al cumplir su plazo de 20 años, en 2024, la protección caducó de forma automática y la técnica entró en dominio público, abriendo la puerta a su adopción por proyectos externos. El método tradicional de ordenación carácter a carácter resulta lento cuando se trabaja con millones de registros, ya que cada comparación consume múltiples ciclos de CPU. Orasort aprovecha que los registros internos del procesador tienen 8 bytes: extrae los primeros 8 bytes de cada valor, los interpreta como un entero de 64 bits y los compara de una sola vez. Si la decisión no se resuelve, avanza al siguiente bloque de 8 bytes. Este enfoque reduce drásticamente el número de comparaciones y de ciclos necesarios, lo que, según el artículo, multiplica por cinco la velocidad de ordenación. Además de la velocidad, la técnica aporta ahorros de cómputo relevantes para proveedores cloud como AWS, al necesitar menos ciclos por operación. Bases de datos de código abierto como MySQL y PostgreSQL ya lo están integrando o experimentando con él. El texto describe el flujo general: carga de claves y punteros en un área de ordenación dentro de la RAM, ejecución del algoritmo y volcado asíncrono de los bloques ya ordenados al disco, con una fusión final.
Noticias agregadas con IA