common-prefix-skipping

本文描述了一项已过期的专利，涉及一种新的内存排序算法，该算法具备公共前缀跳过、自适应性和关键子串缓存等特性，已在Oracle 10gR2中实现，并显著提升了性能。