How is autocomplete implemented in search engines, or, for example, in the same npmjs.com?

Question

JavaScript

I am making a CRM system for an online school and I want to search for students and groups, but since in theory there can be 1000, 2000, 5000, I don’t really want to draw all this on one page and do a search there.

The problem with rendering is solved by pagination and limits, but what about the search?

How are results suggestions implemented in search engines or, as I said, on the npm site ?

Is it really there that after each keystroke a query is made to the database, then a fuzzy search algorithm is applied and finally sent to the user?

Answer 1

Yes, but most likely the delay in sending a request to the server is also used. Well, to wait if the user presses another letter.
And of course query caching.