Segment information available for Cache Stores

Currently cache stores need to be iterated upon fully when doing bulk operations and also removal requires full iteration. It would be much more efficient if the cache store could store the entries by segment so they only have to read a portion of data.