Czy posiadanie dłuższego ciągu w wyrażeniu podobnym do SQL pozwala na szybsze wykonywanie zapytań lub zapytań pomocniczych?

Question

Mam kwerendę db, która spowoduje pełne skanowanie tabeli przy użyciu podobnej klauzuli i pojawił się pytanie byłem ciekawy o ...

Które z poniższych powinny działać szybciej w Mysql, czy obaj uruchomią na ta sama prędkość? Benchmarking może odpowiedzieć w moim przypadku, ale chciałbym wiedzieć, dlaczego tak się stało. Filtrowana kolumna zawiera kilka tysięcy znaków, jeśli jest to ważne.

SELECT * FROM users WHERE data LIKE '%=12345%' 

lub

SELECT * FROM users WHERE data LIKE '%proileId=12345%' 

mogę wymyślić z powodów, dlaczego każda z nich może się wykonywać inne, ale jestem ciekaw, logikę.

Answer 1

Wszystkie rzeczy są równe, dłuższe łańcuchy powinny przebiegać szybciej, ponieważ pozwalają przeskakiwać ciągi testowe większymi krokami i mniej pasują do siebie.

Przykład algorytmów dopasowywania żądań patrz na przykład Boyer Moore Algorithm on Wikipedia.

Oczywiście nie wszystkie rzeczy są sobie równe, więc zdecydowanie testowałem to.

Szybkie sprawdzenie znaleźć w mysql reference docs dodaje się ustęp:

Jeśli używasz ... LIKE „% ciąg%” i łańcuch jest dłuższy niż trzy znaki, MySQL używa algorytmu Turbo Boyer-Moore zainicjować wzorzec ciągu, a następnie używa tego wzorca, aby szybciej wykonać wyszukiwanie.

Answer 2

Nie ma różnicy. Ponieważ masz znak% na początku wyrażenia LIKE, to całkowicie wyklucza użycie indeksów, które mogą być użyte tylko do dopasowania przedrostka ciągu.

To będzie pełne skanowanie tabeli w obie strony.

W bazie danych o znacznej wielkości (tj. Takiej, która nie pasuje do RAM na serwerze 32G), IO jest największym kosztem z bardzo dużego marginesu, więc obawiam się, że algorytm dopasowywania wzorca nie będzie istotnych.