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