Hoy por hoy (fijate en las fechas de los mensajes ...) lo que más se usa para ese tipo de busquedas es lo que llaman "Full text" de Msyql .. Puedes ver un tutorial en:
www.mysql-hispano.com
De todas formas .. lo que hace ese código es generar esa sentencia SQL que .. para PHP no es más que un "string" (cadena) cualquiera .. Sólo cuando se ejecute (mysql_query()) hará lo que tenga que hacer tu BD.
Realmente no sé como funciona ese for() (en el mensaje de la época decía que ese código alquien lo puso en el foro)
pero básicamente parece que recorre el array (cada elemento) entregado por el explode() que queda en $terms y concatena un "AND " a cada grupo de " LIKE %$palabra%" ..
Un saludo,