SQLite: czy LIKE 'searchstr%' powinien używać indeksu?

Question

Mam DB z kilku pól

word_id — INTEGER PRIMARY_KEY 
word — TEXT 
... 

..i ~ 150k wierszy.

Ponieważ jest to słownik, szukam słowa z maską 'search_string%' używając LIKE. Kiedyś pracował dobrze, biorąc 15 ms, aby znaleźć pasujące wiersze. Tabela ma indeks dla pola 'word'. Niedawno zmodyfikowałem tabelę (niektóre pola tej tabeli, które są poza zakresem) i coś się wydarzyło - zajmuje to 400 ms, aby wykonać zapytanie, więc rozumiem, że teraz nie korzysta z indeksu. Proste zapytanie z = zamiast podobnym pokazuje wynik 10 ms. Czy ktoś ma pomysł, co się tutaj dzieje?

Answer 1

W tym przypadku nie można bezpiecznie użyć indeksu. Naiwny wdrożenie byłoby przekształcić następująco:

... WHERE word LIKE 'search_string%'

do

... WHERE word >= 'search_string' AND word < 'search_strinh'

przez zwiększający ostatni znak łańcucha wyszukiwania. Operatory o wartości większej niż i niższej mogą używać indeksu, gdzie LIKE nie może.

Niestety, to nie zadziała w ogólnym przypadku. Operator LIKE nie rozróżnia wielkości liter, co oznacza, że ​​'a' LIKE 'A' ma wartość true. Powyższa transformacja złamałaby łańcuch wyszukiwania literami wielkimi literami.

Jednak w niektórych przypadkach wiesz,, że wielkość liter nie ma znaczenia dla konkretnej kolumny, a powyższa transformacja jest bezpieczna. W takim przypadku masz dwie opcje.

1. Użyj sekwencji zestawiania NOCASE w indeksie, który obejmuje to konkretne pole.
2. zmienić zachowanie operatora LIKE całego programu uruchamiając PRAGMA case_sensitive_like = ON;

Każde z tych zachowań pozwoli SQLite transparentne zrobić powyższej transformacji dla Ciebie; po prostu nadal używasz LIKE jak zawsze, a SQLite przerobi zapytanie bazowe, aby użyć indeksu.

Możesz przeczytać więcej o "Optymalizacji LIKE" na SQLite Query Optimizer Overview page.