(EN) A method to determine if a value is present in a storage hierarchy. A range of a collection of values that resides on a first storage device is initialized. The range is partitioned into range partitions; a first subset of which is designated as cached; a second subset is designated as uncached. The collection is partitioned into a subset of uncached data and cached data. The subset of the collection that lies in the cached range partitions is copied into a cache which resides on a second storage device that is in a tier faster than the first storage device. The range partition to which the value belongs is identified; if it is cached, the cache is searched to determine if the value is located therein; and if it is uncached, the uncached data is searched to determine if the value is located on the first storage device.
(FR) La présente invention concerne un procédé pour déterminer si une valeur est présente dans une hiérarchie de stockage. Une plage de valeurs collectées qui sont présentes dans un premier dispositif de stockage est initialisée. La plage est partitionnée en des partitions de plage dont un premier sous-ensemble est désigné comme étant mis en cache et dont un second sous-ensemble est désigné comme n'étant pas mis en cache. Les valeurs collectées sont partitionnées dans un sous-ensemble de données non mises en cache et dans un sous-ensemble de données mises en cache. Le sous-ensemble des valeurs collectées qui est situé dans les partitions de plage mises en cache est copié dans une mémoire cache qui est présente dans un second dispositif de stockage qui est dans un niveau plus rapide que le premier dispositif de stockage. La partition de plage à laquelle la valeur appartient est identifiée; si elle est mise en cache, la mémoire cache fait l'objet d'une recherche pour déterminer si la valeur y est localisée; et si elle n'est pas mise en cache, les données non mises en cache font l'objet d'une recherche pour déterminer si la valeur est localisée dans le premier dispositif de stockage.