It seems like all world besides me knew that InnoDB storage system (of MySQL) does not support full text indexes, but MyIsam does. Since MyIsam does not support transactions it was not an acceptable solution in my case. While searching through the web for solution I’ve found that quite common one is to use Sphinx. I’ve never used this software, and since target hosting environment was external with no guarantee to adapt to my requests I couldn’t rely on Sphinx being installed. Other commonly applied solution is to build twin table based on MyIsam for every table that you wont to search in. That approach is not what I particularly like, so I’ve decided to build my search engine without full text indexes.