SELECT * FROM `the_table` WHERE `field1` LIKE 'string%' OR `field2` LIKE 'string%' OR `field3` LIKE 'string%' OR `field4` LIKE 'string%' OR `field5` LIKE 'string%' OR `field6` LIKE 'string%' OR ...
Don't be afraid of using your chosen database's command-line client. I might as well say this up front: I don't like using GUI (aka non-command-line or graphical) tools with my databases. This is ...