Здравствуйте.
Загорелся идеей сделать классный сайт - электронную библиотеку. Возникла проблема с поиском книг по сайту. Книг много (≈ пол миллиона), обычный запрос SELECT LIKE "%запрос%" работает долго (≈ 1.5 сек).
Хотелось бы ускорить, и сделать поиск не по точному совпадению, не очень чувствительным к порядку слов.

У многих книг есть список ключевых слов.

По поводу ускорения поиска есть две идеи:
1) создать таблицу в которой ключевые слова книг расположены в алфавитном порядке. Получая запрос сравнить его с центральной строкой таблицы если запрос выше по алфавиту, то сравнить со строкой что по центру верхней половины, иначе - c нижней.
2) создать таблицу в которой ключевые слова книг превращены в числа и используются как айди строки в которой лежит книга. К примеру, если ключевое слово состоит из маленьких букв русского алфавита, то его можно считать числом записанным в 33-тичной системе счисления. Такое число можно переписать в привычной десятичной системе, тем самым сразу получив айди строки в которой лежит книжка.

Все же у меня в этом мало опыта, я не очень представляю себе как делается нормальный поиск (который не по точному совпадению).
Надеюсь кто-нибудь посоветует чего:3

Akina, спасибо, то что нужно!
Буду эту штуку использовать. Жаль только что не исправляет ошибки в словах :c