One way is to create a new table of type MyIsam. Do not change the existing table type as it can destroy the relations.
Now either add the data to table while adding/editing or use a cron service to update this table. Perform full text search on this to get results.
OR
Use multiple queries to fetch data and then return the search results. (This approach may not be efficient but will work).