Mise en correspondance dans un système de stockage

L'invention concerne un systeme et un procede de maintien d'une table de correspondance dans un sous-systeme de stockage de donnees. Un sous-systeme de stockage de donnees prend en charge de multiples tables de correspondance. Des enregistrements d'une table de correspondance sont organises en niveaux multiples qui peuvent etre ordonnes logiquement en fonction du temps. Chaque niveau stocke des paires comprenant une valeur de cle et une valeur de pointeur. De nouveaux enregistrements sont inseres dans un nouveau niveau cree (le plus recent). Tous les niveaux autres que le niveau le plus recent peuvent etre en lecture seule. En reponse a la detection d'une condition d'aplanissement, une unite de commande de stockage de donnees est configuree pour identifier un groupe de deux niveaux adjacents ou plus de la pluralite de niveaux destines a etre aplanis et qui sont logiquement adjacents dans le temps. Un nouveau niveau est cree et un ou plusieurs enregistrements stockes dans le groupe sont stockes dans le nouveau niveau et, en reponse a cette detection, chacun desdits enregistrements stocke une cle unique parmi les cles stockees dans le groupe.