SELECT префикс строки с использованием индекса

Question

У вас есть столбец foo, определенного типа строки, с индексом в этом столбце. Вы хотите, чтобы SELECT из таблицы WHERE столбец 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);?

Ответы для всех СУБД оценены.

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 должна быть довольно немой не, чтобы использовать индекс для этого.