Detailed Design of the Typeahead Suggestion System
Learn about the detailed design of the typeahead suggestion system.
We'll cover the following...
Detailed design
Let’s go over the flow and interaction of the components shown in the illustration below. Our design is divided into two main parts:
- A suggestion service
- An assembler
Press + to interact
The detailed design of the typeahead suggestion system
Suggestion service
At the same time that a user types a query in the search box, the getSuggestions(prefix) API calls hit the suggestions services. The top ten popular queries are returned from the distributed cache, Redis.
Assembler
In the previous lesson, we discussed how tries are built, partitioned, and stored in the database. However, the creation and updation of a trie shouldn’t come in the critical path of a user’s query. We shouldn’t update the trie in real time for the following reasons:
- There could be millions of users entering