DELIMITER $$
/*  таблица - поле поиска char(30)  */
CREATE TABLE test.mytable (
  id int NOT NULL AUTO_INCREMENT,
  ColForSearch char(30) DEFAULT NULL,
  PRIMARY KEY (id)
)
ENGINE = INNODB,
CHARACTER SET utf8,
COLLATE utf8_general_ci;


ALTER TABLE test.mytable
ADD INDEX IDX_mytable_ColForSearch (ColForSearch);
$$

CREATE FUNCTION test.randstr(lenstr INT)
  RETURNS varchar(255) CHARSET utf8
  NO SQL
BEGIN
  SET @randstr := "";
  SET @engstr="abcdefghjklmnopqrstuvwxyz";
  WHILE lenstr > 0 DO
    SET @randstr = CONCAT(@randstr,SUBSTR(@engstr,ROUND(RAND()*CHAR_LENGTH(@engstr)),1)); 
    SET lenstr = lenstr - 1;
  END WHILE;

RETURN @randstr;
END;
$$

/* заполняем 2,5 млн. записей ~15-20 мин. */
INSERT INTO mytable (mytable.ColForSearch) 
SELECT randstr(30) FROM 
  (select 1 as a union select 2 UNION SELECT 3 UNION SELECT 4 UNION SELECT 5) AS t1,
  (select 1 as a union select 2 UNION SELECT 3 UNION SELECT 4 UNION SELECT 5) AS t2,
  (select 1 as a union select 2 UNION SELECT 3 UNION SELECT 4 ) AS t3,
  (select 1 as a union select 2 UNION SELECT 3 UNION SELECT 4 UNION SELECT 5) AS t4,
  (select 1 as a union select 2 UNION SELECT 3 UNION SELECT 4 UNION SELECT 5) AS t5,
  (select 1 as a union select 2 UNION SELECT 3 UNION SELECT 4 ) AS t6,
  (select 1 as a union select 2 UNION SELECT 3 UNION SELECT 4 UNION SELECT 5) AS t7,
  (select 1 as a union select 2 UNION SELECT 3 UNION SELECT 4 UNION SELECT 5) AS t8,
  (select 1 as a union select 2 UNION SELECT 3 UNION SELECT 4 UNION SELECT 5) AS t9,
  (select 1 as a union select 2) AS t10;
$$

DELIMITER ;

/* получаем файл *.ibd таблицы ~152М с индексом ~265М, все в буфере, 
хотя это не важно, мы просто сравниваем*/

/* запрос когда НЕТ совпадений, сканируем */
SELECT  * FROM mytable AS t WHERE t.ColForSearch LIKE "%НЕТ_ЗАПИСЕЙ%";
5.7.28 - Запрос открыт за 1,641c [1,634c выполнение, 0,007c выборка]
8.0.19 - Запрос открыт за 1,786c [1,779c выполнение, 0,007c выборка]
/* запрос когда НЕТ совпадений LIKE с начала строки*/
SELECT  * FROM mytable AS t WHERE t.ColForSearch LIKE "НЕТ_ЗАПИСЕЙ%";
5.7.28 - Запрос открыт за 0,003c [0,002c выполнение, 0,001c выборка]
8.0.19 - Запрос открыт за 0,010c [0,002c выполнение, 0,008c выборка]

/* поиск 6 знаков -------------------------- */
/* рез-т 166-155 записей посмотрим время COUNT()*/
SELECT COUNT(*) FROM mytable AS t WHERE t.ColForSearch LIKE "%ywnaor%";
5.7.28 - Запрос открыт за 1,677c [1,676c выполнение, 0,001c выборка]
8.0.19 - Запрос открыт за 1,840c [1,832c выполнение, 0,008c выборка]
SELECT SQL_NO_CACHE * FROM mytable AS t WHERE t.ColForSearch LIKE "%ywnaor%";
5.7.28 - Запрос открыт за 1,723c [1,717c выполнение, 0,006c выборка]
8.0.19 - Запрос открыт за 1,975c [1,967c выполнение, 0,008c выборка]
/* без SQL_NO_CACHE  то же самое в моем случае */
SELECT  * FROM mytable AS t WHERE t.ColForSearch LIKE "%ywnaor%";
5.7.28 - Запрос открыт за 1,729c [1,720c выполнение, 0,009c выборка]
8.0.19 - Запрос открыт за 1,897c [1,888c выполнение, 0,009c выборка]
/* like с начала строки!!!*/
SELECT  * FROM mytable AS t WHERE t.ColForSearch LIKE "ywnaor%"; 
5.7.28 - Запрос открыт за 0,017c [0,001c выполнение, 0,016c выборка] /* 4 записи  */
8.0.19 - Запрос открыт за 0,008c [0,001c выполнение, 0,007c выборка] /* 8 записи  */

/* поиск 5 знаков -------------------------- */
/* рез-т 700-683 записей */
SELECT * FROM mytable AS t WHERE t.ColForSearch LIKE "%ywnao%";
5.7.28 - Запрос открыт за 1,048c [1,045c выполнение, 0,003c выборка] 
8.0.19 - Запрос открыт за 1,112c [1,108c выполнение, 0,004c выборка] 

/* поиск 4 знака -------------------------- */
/* 3433-3450 записей  посмотрим время COUNT() */
SELECT COUNT(*) FROM mytable AS t WHERE t.ColForSearch LIKE "%wnao%";
5.7.28 - Запрос открыт за 1,679c [1,655c выполнение, 0,024c выборка]
8.0.19 - Запрос открыт за 1,790c [1,789c выполнение, 0,001c выборка]
SELECT * FROM mytable AS t WHERE t.ColForSearch LIKE "%wnao%";
5.7.28 - Запрос открыт за 0,223c [0,220c выполнение, 0,003c выборка]
8.0.19 - Запрос открыт за 0,228c [0,225c выполнение, 0,003c выборка]
/* то же, поиск 4 знака  с начала строки 130 записей*/
SELECT * FROM mytable AS t WHERE t.ColForSearch LIKE "wnao%";
5.7.28 - Запрос открыт за 0,002c [0,001c выполнение, 0,001c выборка]
8.0.19 - Запрос открыт за 0,012c [0,001c выполнение, 0,011c выборка]

/* запрос когда НЕТ совпадений, сканируем */
SELECT  * FROM mytable AS t WHERE t.ColForSearch LIKE "%НЕТ_ЗАПИСЕЙ%";
5,1,73 - Запрос открыт за 1,761c [1,757c выполнение, 0,004c выборка]
5.7.28 - Запрос открыт за 1,641c [1,634c выполнение, 0,007c выборка]
8.0.19 - Запрос открыт за 1,786c [1,779c выполнение, 0,007c выборка]
/* запрос когда НЕТ совпадений LIKE с начала строки*/
SELECT  * FROM mytable AS t WHERE t.ColForSearch LIKE "НЕТ_ЗАПИСЕЙ%";
5,1,73 - Запрос открыт за 0,005c [0,001c выполнение, 0,004c выборка]
5.7.28 - Запрос открыт за 0,003c [0,002c выполнение, 0,001c выборка]
8.0.19 - Запрос открыт за 0,010c [0,002c выполнение, 0,008c выборка]

/* поиск 6 знаков -------------------------- */
/* рез-т 166-155 записей посмотрим время COUNT()*/
SELECT COUNT(*) FROM mytable AS t WHERE t.ColForSearch LIKE "%ywnaor%";
5,1,73 - Запрос открыт за 1,741c [1,741c выполнение, < 0,001c выборка]
5.7.28 - Запрос открыт за 1,677c [1,676c выполнение, 0,001c выборка]
8.0.19 - Запрос открыт за 1,840c [1,832c выполнение, 0,008c выборка]
SELECT SQL_NO_CACHE * FROM mytable AS t WHERE t.ColForSearch LIKE "%ywnaor%";
5,1,73 - Запрос открыт за 1,829c [1,825c выполнение, 0,004c выборка]
5.7.28 - Запрос открыт за 1,723c [1,717c выполнение, 0,006c выборка]
8.0.19 - Запрос открыт за 1,975c [1,967c выполнение, 0,008c выборка]
/* без SQL_NO_CACHE  то же самое в моем случае, практически  */
SELECT  * FROM mytable AS t WHERE t.ColForSearch LIKE "%ywnaor%";
5,1,73 - Запрос открыт за 1,814c [1,810c выполнение, 0,004c выборка]
5.7.28 - Запрос открыт за 1,729c [1,720c выполнение, 0,009c выборка]
8.0.19 - Запрос открыт за 1,897c [1,888c выполнение, 0,009c выборка]
/* like с начала строки!!!*/
SELECT  * FROM mytable AS t WHERE t.ColForSearch LIKE "ywnaor%"; 
5,1,73 - Запрос открыт за 0,005c [0,001c выполнение, 0,004c выборка] /* 8 записей  */
5.7.28 - Запрос открыт за 0,017c [0,001c выполнение, 0,016c выборка] /* 4 записи  */
8.0.19 - Запрос открыт за 0,008c [0,001c выполнение, 0,007c выборка] /* 8 записей  */

/* ИСПРАВЛЕНО для 5 и 4 знаков в поиске время по профилировщику */
/* поиск 5 знаков -------------------------- */
/* рез-т 700-683 записей */
SELECT * FROM mytable AS t WHERE t.ColForSearch LIKE "%ywnao%";
5,1,73 - Запрос открыт за 1,820c
5.7.28 - Запрос открыт за 1,712c
8.0.19 - Запрос открыт за 1,802c

/* поиск 4 знака -------------------------- */
/* 3433-3450 записей  посмотрим время COUNT() */
SELECT COUNT(*) FROM mytable AS t WHERE t.ColForSearch LIKE "%wnao%";
5,1,73 - Запрос открыт за 1,737c
5.7.28 - Запрос открыт за 1,679c
8.0.19 - Запрос открыт за 1,790c [1,789c выполнение, 0,001c выборка]
SELECT * FROM mytable AS t WHERE t.ColForSearch LIKE "%wnao%";
5,1,73 - Запрос открыт за 1,887c [1,887c выполнение, 0,001c выборка]
5.7.28 - Запрос открыт за 1,711c [1,708c выполнение, 0,003c выборка]
8.0.19 - Запрос открыт за 1,822c [1,819c выполнение, 0,003c выборка]
/* то же, поиск 4 знака  с начала строки 130 записей*/
SELECT * FROM mytable AS t WHERE t.ColForSearch LIKE "wnao%";
5,1,73 Запрос открыт за 0,008c [0,002c выполнение, 0,006c выборка]
5.7.28 - Запрос открыт за 0,002c [0,001c выполнение, 0,001c выборка]
8.0.19 - Запрос открыт за 0,012c [0,001c выполнение, 0,011c выборка]