La velocità di queste query non dovrebbe influenzare particolaremente l'esecuzione della tua pagina. Se ovviamente il database non è di enorme proporzione. Molti megabyte. Puoi prevedere un campo input dove fai scegliere la colonna in cui cercare e implementare al posto del select * il Select nome_colonna. Un altro sistema molto più complicato per rendere la ricerca del database più veloce quello di salvare in un altra tabella i risultati ottemuti da parole chiavi precedentemente già cercate. Questo aumenta di molto l'efficenza del database, ma in compenso comporta una costruzione di software in php complicato, giustificato se i record sono in ordine di migliaia e i tempi di esecuzioni molto lente. puoi fare delle prove nel databse direttamente. Di solito ti segna il tempo di esecuzione della query. ti consiglio di farlo solo se ricerche hanno tempo di esecuzioni superiori ai 2 o 3 secondi