mettre en œuvre l'algorithme de recherche instantanée fileté

Question

Donc, je voudrais savoir quel est l'algorithme général pour mettre en œuvre une recherche instantanée qui est pas de charge intensive. Pas spécifiquement sur le web mais même dans une application desktop/winforms.

Corrigez-moi si je me trompe mais que je ne peux pas envoyer d'appels asynchrones à chaque frappe de touche, n'est-ce pas? (Je ne sais pas how google instant manages this) Cela créerait une charge folle sur la base de données/etc

Ive pensé à quelque chose comme ceci:

1. minuterie de Feu toutes les millisecondes xxx
2. Sur le feu, l'entrée Désactiver, Désactivez la minuterie et envoyez un appel asynchrone à la recherche.
3. Lorsque les retours d'appels, les résultats d'affichage, permettent l'entrée, activez la minuterie

Est-ce la façon dont il le général manipulé, ou est-il une meilleure façon?

Answer 1

Les requêtes de recherche sont généralement assez petites, de sorte que la charge accrue sur le serveur peut ne pas être aussi importante que vous le pensez. L'envoi d'une requête sur chaque frappe devrait être bon tant que vous gardez une limite sur la longueur des requêtes.

Quoi qu'il en soit, c'est le serveur qui sait comment il est chargé, donc l'endroit où placer la gestion de la charge est du côté serveur. Par exemple, vous pouvez suivre une stratégie de quelque chose comme ceci:

Sur le client:

• Lorsque le texte de recherche, envoyer au serveur.
• Lorsque le serveur envoie des résultats, mettez à jour la page.

Sur le serveur, lorsqu'une requête est reçue d'un client:

• Si j'occupe déjà une requête de ce client, annuler l'ancienne requête.
• Si j'ai une requête en file d'attente provenant de ce client, jetez-la.
• Ajoutez la nouvelle requête à une file d'attente de requêtes de recherche en attente, sauf si la file d'attente est pleine.