Tach!
Kollation ist ein naheliegendes Argument, aber welche soll er denn einstellen? Das Publikum ist ja nicht auf Polen beschränkt. Man müsste wissen, in welcher Sprache gerade gesucht wird und dann für die jeweilige Abfrage per COLLATE eine andere Collation einstellen. Aber weiß man das jedesmal?
utf8_general_ci. Hat zumindest für die angegebenen Beispiele gepasst.
Ich kann mir vorstellen, dass Like-Abfragen mit regulären Ausdrücken keinen Index verwenden können und daher zum Table Scan führen, bestenfalls zu einem linearen Index Scan.
Hängt davon ab, ob das Muster vorn einen Platzhalter hat oder nicht.
dedlfix.