Jedním z přístupů je podívat se na Levenshteinovu vzdálenost mezi hledaným výrazem a seznamem klíčových slov. Existuje několik příkladů, jak to implementovat v MySQL, např. ZDE
Protože máte tak velký katalog, budete se muset nejprve podívat na implementaci filtru (možná na základě vyhledávání „LIKE“), abyste neměřili vzdálenost pro všechny řádky o délce 1 m.
Pokud seřadíte výsledky podle vzdálenosti, měli byste být schopni seřadit výsledky podle relevance k vyhledávání.