Возможен ли не точный поиск по полю MySql и чем его делать?

Про фиас я сзаю очень хорошо, попробуйте там набрать - росад мос обл - и в ответ вы получите что ничего не найдено, фиас вытягивает родителей и дочерние элементы рекурсией. Такой метод хорош только если вы показываете или вытягиваете искомое по нужному ID но не по строке, так как например есть деревни с одинаковым началом и их более сотни, и к каждой нужно найти родителей, что бы узнать какая где находится и тогда сервер ложится...

chelkaz: фиас гарантированно лучше рекурсивного like %key% , последний при больших размерах точно ее положит

Как вы в ФИАС найдете например деревню Поповка, например там таких 300 штук, но вам нужна из Московской области, но в ФИАС поле содержит только Поповка, а уже родитель например Щелковский район, а его родитель уже Московская область, вот и получится поиск только с рекурсией, иначе как вы узнаете у кого какой родитель. Или я не прав?

chelkaz: да в фиасе реализовано через рекурсию, фиас база для тех, кто знает что искать, а не тех, кто не знает как правильно пишется название области. в любом случае ханить ключи для поиска в виде строки и потом натравливать на них %like% смерти подобно, так как эт обудет неиндексированный поиск.
Если уж хотите использовать теги, то вводите таблицу тегов и потом делайте рекурсивный поиск по тегам, с поиском наиболее подходящего варианта локации. Но держать теги через пробел в бд, это тупо.