Le problème

Yusuf tape iph dans la barre de recherche d’une boutique d’électronique. Avant qu’il tape la lettre suivante, une liste se déroule : « iPhone 15 Pro », « coque iPhone 15 », « chargeur iPhone ». Il touche la première ligne.

La première version de la boutique lançait WHERE name ILIKE '%iph%' sur la table des produits à chaque touche. Avec 1 million de lignes, chaque touche relisait toute la table, et la liste arrivait quand l’utilisateur avait fini de taper.

Tu conçois le service de suggestions : 10 suggestions pour ce que l’utilisateur a tapé jusque-là, renvoyées avant la touche suivante.