I use MySql REGEXP:
SELECT * FROM myTable WHERE title REGEXP \"dog|cat|mouse\";
The dataset is small, so I am not concerned about performan
You can use full text search in boolean mode:
SELECT * FROM table WHERE MATCH(colmun_name) AGAINST('+dogs +cat' IN BOOLEAN MODE);
You must index your table first:
ALTER TABLE table ADD FULLTEXT(column_name);