String Searching Problem

I am a novice developer implementing a web application where by the user can search for an address. The database being used is MYSQL.

Assuming I have three fields namely 'Street', 'County', 'State'.

The user's input is collected from a textbox. E.g. "Wall Street, New York". Assuming the address table contains:

street | county | state

Wall Street | albany | new york

My question now is this: What will be the best algorithm or method to search for the best match.

I have 2 options, either: Boyer Moore o开发者_如何学Pythonr MYSQL's FULL-TEXT search?

Please answers are needed. Efforts will be appreciated.