Orasort: 5x faster column-sorting with an expired patent from Oracle
6 days ago
- #Open Source
- #Database Optimization
- #Algorithm
- Oracle 公司专有的 Orasort 算法专利已于 2024 年到期，结束了 20 年的专利保护期，进入公有领域。
- Orasort 通过使用 8 字节 CPU 寄存器进行比较，而非传统的逐字符（1字节）方法，从而提高了排序速度，减少了 CPU 周期消耗。
- 该算法有益于如 MySQL 和 PostgreSQL 等开源数据库，并通过提升效率降低了云计算运营成本。
- Orasort 的工作原理是将键值提取并归一化为 64 位整数进行比较，并通过磁盘分区和异步写入来处理大型数据集。