Architecture : Développer un Dictionnaire Android

Bonjour à tous,
Supposons qu'on soit entrain de développer un dictionnaire qui contient environ 90000 entrées avec leurs définitions (clé, valeur) stockées dans une table mysql, quelle est la meilleure façon d'interroger la table sur le dictionnaire suite aux recherches de l'utilisateur.
Exemple : L'utilisateur tape 'a' : je charge tous les mots qui commence par 'a' ? il en a énormément!!!
Merci de m'aider à trouver le bon pattern pour ce genre de requêtes.
Je convertis actuellement le Cursor en une liste d'objets métiers Mot {terme, definition}, mais je n'arrive pas à optimiser mes requêtes.
Très cordialement.

Tu pourrais afficher en priorité les mots commençant par 'a' qui sont les plus courants, les plus recherchés.

Merci pour la réponse, mais cette solution suppose que je doive stocker quelque part la liste des mots couramment utilisés, ce qui chargerait encore le programme.
Mon but est trouver le meilleur rapport (nombre de requêtes select ...)/(temps d'attente rafraîchissement de la vue).

C'est-à-dire, il ne faut pas que j'interroge la base MySql à chaque fois que l'utilisateur saisit un caractère, et d'un autre côté, il ne faut pas que cela soit trop lent.

Je cherche toujours une solution, vos interventions me seront très utiles.
D'avance merci.

90 000 entrées dans une BDD; si celle-ci est hébergée par un serveur qui tient minimum la route, c'est vraiment rien du tout...

Pour mon idée, t'as juste à stocker pour chaque mot, le nombre de fois elle a été consultée. En gros, ça se fait en une requête. Et comme tu vas pas afficher TOUTES les suggestions, mais juste par exemple 5; t'auras donc aussi la clause LIMIT à ajouter qui allège déjà la requête.

Bref, à chaque lettre entrée, tu lances dans un thread la requête, et ça ne fera aucun lag.

D'accord, je vais essayer de faire ça dans un Thread, avec la clause Limit dans la requête SQL, j'espère que ça ne sera pas trop lent (ou gourmand) à l'exécution.
Merci pour ta réponse ZouBi.
Si quelqu'un à une autre idée il peut la proposer, (genre une nouvelle architecture...), ça peut toujours servir.
Merci.