Expresiones Regulares Buscar cadenas sin orden

[andruqui]

Te recomiendo usar indices FULL TEXT y busquedas MATCH AGAINST, se ajusta exactamente a lo que estas describiendo.

Código PHP:

  SELECT * 
FROM TABLA 
WHERE MATCH(columna_a_comprar) AGAINST ('+casa +roja' IN BOOLEAN MODE)  
   

Saludos
Andrés