Я искал поисковый подход, реализованный на моем веб-сайте, однако я не смог выбрать лучший подход. Содержимое, в котором можно искать, размещено в шести разных таблицах. Одна таблица содержит «теги», одна с «категориями», а затем четыре таблицы, каждая из которых содержит столбец заголовка.
Я искал чистый SQL-поиск, но он кажется немного медленным (я не могу использовать индекс полнотекстового поиска), и, кроме того, я хочу, чтобы поиск находил результаты со словами, похожими на слова, которые ищут, а не только «Всего совпадений», например поиск пропущенного слова «Memhis» также должен возвращать содержимое с «Memphis».
Какой подход вы выберете и какие алгоритмы / структуры данных хороши для этой цели?