1

Features like Google Auto Complete

For Example I have a field called people names, when user type in, we will show all options which matches what user inputs.

My first question:

which one should maintain trie tree, frontend, backend or both?

Second question:

No matter front end or back end, when will trie tree be loaded?
If trie loaded on start, million of entities loaded take a lot time, and huge data in memory.
If trie loaded once user searched, each time user typed is a DB call and a Rest call, which also consumme a lot resources. And at first search, user will see no options till he did once, which is bad user experience.

If you have ideas, look forward to know!

Neil
  • 2,714
  • 11
  • 29
  • 45

0 Answers0