Deberias de repasar el manual oficial de Msyql .. para que veas su SQL particular ..
www.mysql.com
Mirate la sintax completa de SELECT .. ahí veras cosas como LIKE para el tema de "search" ...
Y algo de PHP+Mysql como introducción en este tutorial:
http://otri.us.es/recursosPHP/manual/index.htm
Un saludo,
pd: intenta aprender lo básico y preguntar dudas concretas ..