InfoQ
·
过期的甲骨文专利使快速排序算法对开源数据库开放
内容提要
甲骨文的快速排序专利已过期，开源数据库可自由使用。发明者Mark Callaghan展示了这一20年算法如何提升数据库排序效率，结合多种技术加速处理，MySQL和PostgreSQL社区对此表现出浓厚兴趣。
关键要点
-
甲骨文的快速排序专利已过期，开源数据库可自由使用。
-
发明者Mark Callaghan展示了这一20年算法如何提升数据库排序效率。
-
专利US7680791B2于2010年授予甲骨文，涵盖使用公共前缀字节的排序方法。
-
算法结合多种技术，如跳过公共前缀、快速切换排序方法、缓存关键子字符串等。
-
该算法通过记住共享部分、跳过比较、预加载字节来提高排序速度。
-
Callaghan希望未来能有开源实现，并表示专利描述清晰易懂。
-
MySQL和PostgreSQL社区对该算法表现出浓厚兴趣，已有工程师尝试实现。
-
Oracle的内存排序算法性能比旧算法快约5倍，得到了Larry Ellison的感谢邮件。
-
甲骨文仍持有众多与数据库技术相关的专利，涵盖自动调优和高效数据存储等方面。
延伸解读
开源数据库的机遇
甲骨文的快速排序专利过期，为开源数据库如MySQL和PostgreSQL带来了新的发展机遇。开发者可以自由使用这一算法，提升数据库的排序效率，进而改善整体性能。这一变化可能会加速开源社区的创新，推动更多高效算法的实现。
算法的技术细节
Mark Callaghan的快速排序算法结合了多种技术，如跳过公共前缀和自适应切换排序方法。这些技术的应用不仅提高了排序速度，还减少了计算资源的浪费。理解这些细节有助于开发者在实现时优化性能，确保算法在不同数据集上的有效性。
行业反响与未来展望
开源社区对这一算法表现出浓厚兴趣，已有工程师尝试实现。随着越来越多的开发者参与，未来可能会出现多种基于该算法的开源实现。这不仅能提升数据库的性能，也可能引发更多关于排序算法的研究和讨论，推动整个行业的进步。
延伸问答
甲骨文的快速排序专利是什么时候授予的？
该专利于2010年授予甲骨文。
快速排序算法的主要优势是什么？
该算法通过跳过公共前缀和预加载字节等技术，提高了排序速度，性能比旧算法快约5倍。
开源数据库如何受益于甲骨文的专利过期？
开源数据库可以自由使用该快速排序算法，从而提升其排序效率。
Mark Callaghan对未来开源实现的看法是什么？
他希望未来能有开源实现，并表示专利描述清晰易懂。
该算法结合了哪些技术来提高排序效率？
算法结合了跳过公共前缀、快速切换排序方法和缓存关键子字符串等技术。
MySQL和PostgreSQL社区对该算法的反应如何？
这两个社区表现出浓厚兴趣，已有工程师尝试实现该算法。
