Patent ID: 8924362
Filing Date: 2014-12-30
Classification: G06F

Abstract:
1. A method comprising: receiving data items for storage on a solid state storage device having multiple storage blocks; determining different levels for the data items, wherein the different levels determine when the data items expire and are deleted from the solid state storage device; assigning the data items to different storage buckets of a bucket file based on the levels; appending the data items within the different storage buckets on the solid state storage device such that individual storage buckets of data items are clustered together in corresponding blocks of the solid state storage device while maintaining corresponding numbers of the data items in the different storage buckets so that the corresponding numbers of the data items in the different storage buckets progressively decrease by level; and periodically deleting largest storage buckets from the solid state storage device via one or more block erase operations while at least some other storage buckets remain stored on the solid state storage device, the largest storage buckets having greater numbers of the data items than the other storage buckets that remain stored on the solid state storage device.