Buscador BD

[xcars]

depende de la cantidad de datos que tengas, y tambien de la clase de resultados que quieras, podrias utilizar FULL-TEXT SEARCH, ya que es mas facil de buscar, mas rapido y puedes entregar combinaciones de palabras mucho mas simple que con un LIKE, ambos tienen sus ventajas y desventajas, pero podrias leer un poco al respecto y decidir que es lo mejor.
EN mi caso, consulto no solo nombres, sino No's de documentos, direcciones, etc y todo lo hago en una sola entrada (al estilo de google)