Orasort: 5x faster column-sorting with an expired patent from Oracle
Summary
A blog post describing Orasort, Oracle's column-sorting technique, and its public-domain status after the patent expired. The piece explains the core idea: sorting by packing eight-byte chunks into 64-bit integers to speed up comparisons, and outlines a high-level workflow for sorting large datasets with disk-backed processing. It discusses potential benefits for open-source databases and cloud platforms, and provides high-level notes on performance considerations and adoption implications.