Construire autosuggest

Question

Je construis un autosuggest. Pour l'instant, l'application de destination est un ordinateur de bureau, mais l'idée est de le construire aussi fort que possible et ensuite de l'inclure dans un site Web.

En ce moment je suis au tout début du projet: penser la base de données (SQL Server 2008)

Le autosuggest va être d'une table de ~ 40.000.000 de lignes.

En ce moment, mes options sont: la recherche en texte intégral ou construire une table comme je vais vous décrire maintenant:

Mes AutoSuggest articles:

a b c 
1 2 3 
x y z 

Le tableau résultant:

a b c    a b c 
a b c    a c b 
a b c    b a c 
a b c    b c a 
a b c    c a b 
a b c    c b a 

Et donc pour chaque article.

Ma question:

Wich est de ceux mieux quand je suis à la recherche de minimiser la recherche des éléments de la liste autosuggestion? Y a-t-il un autre meilleur?

Merci!

Diego

Answer 1

À mon avis FULLTEXT serait mieux, même si vous avez seulement besoin des correspondances exactes.

Cependant, même si vous décidez de ne pas utiliser FULLTEXT, pourquoi avez-vous besoin d'indexer toutes les permutations? Vous pouvez les indexer une fois dans l'ordre alphabétique (a, b, c) et réarranger les éléments dans le même ordre avant de les fournir comme paramètre à la requête.

qui est, vous devriez toujours chercher C, D, O même si votre requête dit O, C, D

Answer 2

Alors ... vous voulez interroger une table avec 40 millions de disques en fonction de l'entrée partielle, correspondant à une partie de la colonne (ou même plusieurs colonnes), probablement de plusieurs utilisateurs simultanément ... et je suppose que vous attendez des temps de réponse inférieurs à la seconde.

Votre serveur de DB mieux être une vraie bête. Je recommande fortement de repenser votre plan ou au moins limiter les choix que les utilisateurs ont, comme restreindre la recherche au début de la colonne, etc.
Mais si vous décidez de continuer avec ceci, fulltext est hors de la question, sauf si vous incluez une sorte de curseur d'attente amusant dans votre application pour divertir les utilisateurs pendant que la requête autosuggestion est en cours d'exécution.