Methods and systems for deduplicating data by a system having a first storage device and a second storage device to store deduplicated data are described, wherein data is retrievable from the first storage faster than data is retrievable from the second storage. The first storage may be an SSD device. Data is received data for deduplication and deduplicated. It is determined whether to store the received data in the first storage or the second storage, and the data is stored in the determined location. If the first storage is full, data may be moved to the second storage to make room for data to be stored in the first storage. One or more factors may be used to determine whether to store the received data in the first storage and which data to move out of the first storage, if necessary. Retrieval methods and systems are also described.