A method of managing a size of objects stored in a cache using multiple storage tiers based on size of objects, the method maintaining one of a size of memory used by the cache for holding object indexes and respectively a size of storage used by the cache for storing objects (422, 424, 426) indexed by the object index while changing the other of the size of memory used by the cache for holding object indexes and respectively the size of storage used by the cache for storing objects (422, 424, 426) indexed by the object index, the method comprising the steps of: a) establishing, by a cache manager, a predetermined size of memory used by a cache for holding indexes to objects (422, 424, 426) stored to a storage, the storage having a predetermined storage size, the cache using a first portion of the storage established for storing objects smaller than or equal to a first threshold object size and a second portion of the storage established for storing objects larger than the first threshold object size; b) identifying, by the cache manager, a number of objects the cache is allowed to store to the first portion of the storage; c) changing the predetermined size of one of the storage used by the cache for storing objects (422, 424, 426) and respectively the memory of the cache for storing indexes to the objects (422, 424, 426) while maintaining, by the cache manager, the predetermined size of the other of the storage used by the cache for storing objects (422, 424, 426) and respectively the memory of the cache for storing indexes to the objects(422, 424, 426); and d) maintaining, by the cache manager, the number of objects the cache is allowed to store to the first portion of the storage below a predetermined threshold in response to changing the predetermined size of the storage used by the cache or respectively of the memory of the cache for storing indexes to the objects (422, 424, 426). a) establishing, by a cache manager, a predetermined size of memory used by a cache for holding indexes to objects (422, 424, 426) stored to a storage, the storage having a predetermined storage size, the cache using a first portion of the storage established for storing objects smaller than or equal to a first threshold object size and a second portion of the storage established for storing objects larger than the first threshold object size; b) identifying, by the cache manager, a number of objects the cache is allowed to store to the first portion of the storage; c) changing the predetermined size of one of the storage used by the cache for storing objects (422, 424, 426) and respectively the memory of the cache for storing indexes to the objects (422, 424, 426) while maintaining, by the cache manager, the predetermined size of the other of the storage used by the cache for storing objects (422, 424, 426) and respectively the memory of the cache for storing indexes to the objects(422, 424, 426); and d) maintaining, by the cache manager, the number of objects the cache is allowed to store to the first portion of the storage below a predetermined threshold in response to changing the predetermined size of the storage used by the cache or respectively of the memory of the cache for storing indexes to the objects (422, 424, 426).