I haven't looked at solr too. However, from the top of my head, 2 approaches seem to stand out:
1. Using LIKE queries to search for string prefixes
2. Keep everything in a ternary search tree in memory and make these suggestions very very fast -- assuming that we have a machine with enough memory to keep stuff in memory.

posted by [Old Forum guest] • 8 years and 4 months ago Link