¿Cómo crear un autocompletado eficiente?

Question

Quiero implementar una sugerencia de "texto".

Tengo una gran cantidad de datos, ¿cómo puedo implementar un autocompletado eficiente y escalable?

Editar 1: tengo una tabla mysql con un cliente por fila y una columna 'nombre', quiero crear una sugerencia para buscar el nombre del cliente (como google sugerir pero en lugar de consultas es el nombre del cliente) - Tengo un gran número de filas, ¿cómo puedo diseñar una sugerencia eficiente?

Cuando el usuario se empieza a escribir dentro de un "texto de entrada", quiero mostrar posibles nombres de clientes

Answer 1

bien, creo que entiendo lo que estás buscando y aquí están algunas soluciones posibles para usted:

• What is the best autocomplete/suggest algorithm,datastructure [C++/C] (las respuestas son lo suficientemente generales a pesar del hecho de que es/C++ pregunta que un C)
• How to implement autocomplete on a massive dataset
• Autocomplete using a trie
• Algorithm for autocomplete?
• Trie based addressbook and efficient search by name and contact number
• How do you autocomplete names containing spaces?

En esencia, parece que usted está buscando la funcionalidad de autocompletar (si he entendido bien su pregunta). En ese sentido, las preguntas anteriores y sus respuestas también proporcionan muchas referencias sobre cómo hacer sugerencias más complejas (es decir, basadas en el contenido, la semántica, la intención, etc.).

Esto probablemente no se dirigirá a su pregunta si lo que buscas es un algoritmo que hace sugerencias "relacionadas", por ejemplo .:

• "agua" puede sugerir Kool-Aid, Gatorade, vitamina agua.
• "mar" puede sugerir océano, lago, río