I use MySql REGEXP:
SELECT * FROM myTable
WHERE title REGEXP \"dog|cat|mouse\";
The dataset is small, so I am not concerned about performan
If your title contains all the search terms, for example:
Anything mouse anything cat anything dog anything
Then you will have all the search terms in a three times repeated title in any order (for example dog, cat and mouse).
Anything mouse anything cat anything DOG anything
Anything mouse anything CAT anything dog anything
Anything MOUSE anything cat anything dog anything
So you can do this without concatenating ANDs with:
SELECT * FROM myTable WHERE REPEAT(title,3) RLIKE '.*dog.*cat.*mouse.*';