Looking for a PHP developer for search engine function / optimization

[upsidedown75]

Hello,

I am looking for a PHP/MySQL specialist. I've got a MySQL database with two tables each of them containing around 500,000 datasets.
I've got a PHP script which is searching the database. But currently the search time is really bad (around 3-5 seconds for a simple one word search), even the searched fields are designed with full text search.
I want to hire someone who could write a logic (preferably in PHP) or use a technique like Apache Lucene what breaks down the search time to a fractal.

I will pay in Bitcoin.