Patent ID: 9749132
Date: 2017-08-29
CPC Classifications: G06F,H04L

Claim:
1. A system, comprising: a plurality of networked storage devices of a cloud-based storage service that implement a data store configured to store encrypted data, wherein the plurality of networked storage devices is connected via a storage service network; a separate index for each of at least two levels of a storage hierarchy for the data store, wherein each index is configured to store a plurality of metadata entries for the encrypted data stored across the plurality of networked storage devices, wherein each metadata entry is for a different data item in the data store, and wherein each metadata entry comprises an identifier, location information and a random encryption key; and a hierarchical storage manager connected to the networked storage devices via the storage service network and configured to receive, via a web services interface and over an intermediate network, a storage request to store a data item, wherein in response to the storage request, the storage manager is configured to: wherein the storage manager is further configured to receive a delete request over the intermediate network to delete, at a specified level of the storage hierarchy, one or more of a plurality of data items stored in the data store, wherein in response to the delete request, the hierarchical storage manager is configured to: