Mysql的多个LIKE与"AND“

Question

我有关于LIKE运算符的问题。我创建了一个查询，它的搜索内容类似于，例如，我搜索了Street 34：

WHERE address LIKE '%Street%' AND address LIKE '%34%' 

问题是，如果我写的地址太长，MySQL查询就会变慢。有没有可能更快的解决方案？我知道有运算符REGEXP或IN，但他们使用OR搜索，但我需要通过AND搜索。

ps:为什么我要写多个LIKE？这是因为有些人可能会提示"34街“而不是”34街“。