InfoQ
·
过期的甲骨文专利使快速排序算法对开源数据库开放
💡
原文英文，约600词，阅读约需2分钟。
📝
内容提要
甲骨文的快速排序专利已过期，开源数据库可自由使用。发明者Mark Callaghan展示了这一20年算法如何提升数据库排序效率，结合多种技术加速处理，MySQL和PostgreSQL社区对此表现出浓厚兴趣。
🎯
关键要点
- 甲骨文的快速排序专利已过期，开源数据库可自由使用。
- 发明者Mark Callaghan展示了这一20年算法如何提升数据库排序效率。
- 专利US7680791B2于2010年授予甲骨文，涵盖使用公共前缀字节的排序方法。
- 算法结合多种技术，如跳过公共前缀、快速切换排序方法、缓存关键子字符串等。
- 该算法通过记住共享部分、跳过比较、预加载字节来提高排序速度。
- Callaghan希望未来能有开源实现，并表示专利描述清晰易懂。
- MySQL和PostgreSQL社区对该算法表现出浓厚兴趣，已有工程师尝试实现。
- Oracle的内存排序算法性能比旧算法快约5倍，得到了Larry Ellison的感谢邮件。
- 甲骨文仍持有众多与数据库技术相关的专利，涵盖自动调优和高效数据存储等方面。
🏷️
标签
➡️
