SQLite FTS3 несовместимая производительность

Question

Таблица с ~ 100k строк.

SELECT word FROM entries WHERE word MATCH '"chicken *"'; 
17 results in 46ms 
SELECT word FROM entries WHERE word MATCH '"chicken f*"'; 
2 results in 5793ms 

Почему такое огромное падение?

Answer 1

Подстановочный знак в «курице *» можно эффективно игнорировать, поскольку он соответствует любому токену вообще. Поиск - это простой поиск в обратном индексе.

Подстановочный знак в «chicken f *» должен найти все записи со словами, начинающимися с f, которые также содержат слово chicken. Это понятно сложнее и медленнее.