我在Oracle发明的排序算法快5倍

Common prefix skipping, adaptive sort

我在Oracle任职期间，针对数据库排序痛点，独立研发了一种名为Orasort的创新算法。该算法通过跳过公共前缀比较、在quicksort和MSD radix sort之间自适应切换，以及优化CPU缓存策略，实现了比旧算法快5倍的惊人性能。这项技术最终被应用于Oracle 10gR2版本，并获得了Larry Ellison的亲自致谢。尽管当时在Sun UltraSPARC IV上的表现令人困惑，但在Pentium 3等通用CPU上效果显著。这段经历不仅让我在Oracle获得认可，也推动我后来投身于MySQL等开源数据库的优化工作，见证了商业数据库与开源生态的博弈。

"新的排序算法在大多数情况下快5倍，这足以证明在极少数情况下承担风险是值得的。"