You could keep another table of searchable tables/columns
(each searchable column in each table would be represented by a record naming the table and column) ... a bit different from just using PHP's functions to extract all the information about a database, because there would no doubt be a lot of fields you wouldn't be interested in searching on.
Then loop through that in your search.