You can use AJAX through jQuery to search your MySQL database. It's as simple as setting up a php file to handle the search input, creating the input, and a space for the results to be returned. First, you'll need to set up the input box and the return data div.
Search:
Next, you'll create your page with the search box and returned data. You'll need to set up the jQuery to take the data as you type.