Suggestion box & Hibernate

Bonjour,
je suis confronte a un dilemne..

J'ai une suggestion box qui reprensente une table dans la base de donnees. Celle ci est assez grande (centaines de milliers de lignes).

J'ai trouve deux moyens de faire, mais chacune d'entre elle a un cote negatif..

1. Je dois mettre un bean en "session", charger une fois un tableau gigantesque, et trier la liste en fonction de ce que rentre l'utilisateur. Il n'y a qu'un acces a la base mais un bean session en plus et d'une taille trop importante...

2. Je garde un bean request, et a chaque nouvelle entree utilisateur, je recherche dans la base de donnes en matchant le debut de la chaine (select * where nom LIKE 'xx%' )
La par contre ca me fait un acces a chaque entree, ce qui n'est pas telement mieux...et je ne sais pas trop comment ca marche, cad s'il parcourt toutes les lignes pour les trouver..

Quelqu'un a t-il une idee de solution miracle ? Sinon, laquelle prendriez vous ?

La solution 1 est à éviter.

Je ferais plutôt la seconde solution du coup.
Tu peux aussi faire en sorte que le suggestionBox ne fasse des requêtes au serveur qu'à partir du moment où l'utilisateur a saisi un certain nombre de caractères. En augmentant cette limite (de 2 à 3 par ex.), tu réduis le nombre d'accès serveur mais aussi le nombre de résultats retournés par la base de données.

Merci beaucoup, j'etais du meme avis.