使用索引按字符串前缀选择

Question

您有一个字符串类型的列foo，该列上有一个索引。您想从表WHERE 中SELECT foo 列具有前缀'pre'。显然，索引在这里应该可以提供帮助。

这是最明显的前缀搜索方式：

SELECT * FROM tab WHERE foo LIKE 'pre%';

不幸的是，这没有得到优化以使用索引（至少在 Oracle 或 Postgres 中）。

然而，以下确实有效：

SELECT * FROM tab WHERE 'pre' <= foo AND foo < 'prf';

但是有没有更好的方法来实现这一点，或者有没有让上面的更优雅的方法？特别是：

• 我需要一个从'pre' 到'prf' 的函数，但这必须适用于任何底层排序规则。此外，它比上面更复杂，因为如果搜索例如'prz' 那么上限必须是 'psa'，以此类推。
• 我能否将其抽象为一个存储的函数/过程并仍然命中索引？所以我可以写... WHERE prefix('pre', foo);之类的东西？

感谢所有 DBMS 的答案。

Answer 1

数据库在这里非常重要。碰巧 SQL Server 对like 进行了这种优化。

一种方法是这样做：

where foo >= 'pre' and foo <= 'pre+'~'

'~' 具有可打印字符的最大 7 位 ASCII 值，因此它基本上比其他任何东西都大。但是，如果您使用宽字符或非标准字符集，这可能会成为问题。

您不能将其抽象为函数，因为函数的使用通常会排除索引的使用。如果您总是查看前三个字符，那么在 Oracle 中您可以为这三个字符创建索引（称为“基于函数的索引”）。

Answer 2

怎么样

select * from tab where foo between 'pre' and 'prf' and foo != 'prf'

这会以同样的方式启用索引。 RDBMS 必须非常愚蠢不才能使用索引。