Le hash est une fonction qui, à partir de la valeur de la clé, donne directement l'adresse de l'enregistrement dans la base de donnée, d'où le O(const) (je simplifie un peu, il faut gérer les collisions: plusieurs valeurs peuvent avoir la même hash).
Il n'y a donc rien à charger en RAM.
[^] # Re: Merci !
Posté par netsurfeur . En réponse au message Gérer *beaucoup* (vraiment !) de bases MySQL. Évalué à 2.
Il n'y a donc rien à charger en RAM.
Wikipedia le décrit beaucoup mieux que je ne pourrais le faire : https://secure.wikimedia.org/wikipedia/en/wiki/Hash_table