Как сделать быстрый sql-запрос поиска по первым трем буквам?

Question

[gog69]

причем на 1й позиции может быть одна из трех букв, на второй одна из других трех и третья тоже

т.е.

qwe, rty, uio

надо найти где столбец name начинается: qru%, wyo%, qro%,wti%, итд т.е. 27 комбинаций

Comments

[gog69]

тестовое задание

[Макс]

gog69: Если при приеме на работу - то Вы не тяните. Задача для второго занятия по основам MySQL.

Answer 1

[Макс]

и снова OK Google

CREATE INDEX NAME_OF_MY_INDEX ON NAME_OF_MY_TABLE (NAME_OF_FIELD(3));

- создаете индекс только по первым трем символам поля.

Comments

[gog69]

и что 27 выражений через OR ?

[Сергей]

разве like использует индексы?

[Сергей]

Сергей: конечно если по началу слова поиск like 'a%'.

[Макс]

gog69: откройте для себя оператор IN.

[Макс]

Сергей: а зачем LIKE, если можно сравнивать с SUBSTR(через = или IN/ANY)? Хотя что-то мне подсказывает, что LIKE 'aaa%' и SUBSTR(xxx,1,3) сработают примерно одинаково.

Answer 2

[Дмитрий Ковальский]

Насчет быстрого не знаю, но я бы написал как-то так

SELECT id,name, substring(name,1,3) as threeLetters
WHERE threeeLetters IN(SomeSource)

UPD :

SELECT id, name from _pc_PartnerRequest
WHERE SUBSTRING(name,1,3) IN (someSource)

Так точно сработает. Но опять же - вопрос насколько быстро

Comments

[Сергей]

этот запрос вообще ошибочный

[Сергей]

и не использует индекс

[Дмитрий Ковальский]

Сергей: Поправите? или просто побурчите?

[Макс]

Дмитрий Ковальский: к слову. ANY в некоторых случаях работает быстрее IN. К примеру - когда список для сравнения большой. Ну а ошибку в первом запросе уже и сами нашли - нет FROM.

[Дмитрий Ковальский]

Макс: Я тут пишу SQL на коленке как правило. Просто схему запроса набросать. Могу и забыть что-то)

[Дмитрий Ковальский]

Макс: А по поводу ANY/IN - лично я не люблю нестрогую логику. С одной стороны - да, в некоторых случаях быстрее. С другой - никто не может четко объяснить когда именно. Можно потестить, но это не значит что через месяц состояние таблиц изменится, а запрос продолжит летать.

[Макс]

Дмитрий Ковальский: IMHO "много OR" = IN = ANY с точки зрения условия выборки. Но не с точки зрения скорости работы. где-то наталкивался на статью (да и на тостере был вопрос), где описывалась логика работы IN и ANY при больших количествах (несколько сотен, тысячи) записей для сравнения. Так вот ANY работает быстрее за счет того, что на стороне БД создается временная таблица с записями для сравнения, с ней джойнится сравниваемая таблица - и поиск идет уже по объединенной таблице. Вроде как быстрее в разы.

[Дмитрий Ковальский]

Макс: Может в таком случае просто слепить временную таблицу и быть уверенным на 100%?)

[Макс]

Дмитрий Ковальский: можно. А можно разобраться в особенностях оптимизатора. Можно же и всяким встроенным в MySQL функциям не доверять - и писать свои. У меня так коллега Excel проверял - на калькуляторе.

[gog69]

ребята а глянте последний ответ в ветке, с джойном таблиц

Answer 3

[heartdevil]

Привет.

Вот так, думаю, можно.

-- Временная таблица для разложения qwe на буквы
CREATE TEMPORARY TABLE qwe (letter VARCHAR (10));

INSERT INTO qwe (letter) VALUES('q');
INSERT INTO qwe (letter) VALUES('w');
INSERT INTO qwe (letter) VALUES('e');

-- Временная таблица для разложения rty на буквы
CREATE TEMPORARY TABLE rty (letter VARCHAR (10));

INSERT INTO rty (letter) VALUES('r');
INSERT INTO rty (letter) VALUES('t');
INSERT INTO rty (letter) VALUES('y');

-- Временная таблица для разложения uio на буквы
CREATE TEMPORARY TABLE uio (letter VARCHAR (10));

INSERT INTO uio (letter) VALUES('u');
INSERT INTO uio (letter) VALUES('i');
INSERT INTO uio (letter) VALUES('o');

-- Тестовая таблица для поиска.
CREATE TEMPORARY TABLE abc (letter VARCHAR (10));

INSERT INTO abc (letter) VALUES('u');
INSERT INTO abc (letter) VALUES('qtiskdk');
INSERT INTO abc (letter) VALUES('eyudkdk');
INSERT INTO abc (letter) VALUES('zzzzzzzzz');

-- SELECT CONCAT(qwe.letter, rty.letter, uio.letter, '%') AS pref FROM qwe, rty, uio -- этот запрос вернет cross join для всех сочетаний букв в нужном порядке. Для всех сочетаний будет добавлен знак % в конце.
-- Теперь объединяем две таблицы и выводим только те записи которые удовлетворяют условию LIKE

SELECT * FROM abc AS t
INNER JOIN (SELECT CONCAT(qwe.letter, rty.letter, uio.letter, '%') AS pref FROM qwe, rty, uio) AS c
ON t.letter LIKE c.pref