字符串搜索问题

Question

我是一个实施Web应用程序的新手开发人员，用户可以在其中搜索地址。正在使用的数据库是MYSQL。

假设我有三个字段，即“街道”，“县”，“州”。

用户的输入是从文本框中收集的。例如。 “纽约华尔街”。 假设地址表包含：

街道|县|状态

华尔街|奥尔巴尼|纽约

我现在的问题是：搜索最佳匹配的最佳算法或方法是什么。

我有2个选项：Boyer Moore或MYSQL的FULL-TEXT搜索？

请回答是必要的。我们将不胜感激。