复合非易失性存储设备的数据迁移

摘要

本发明描述了管理复合非易失性数据存数设备的方法。在一个实施例中，用于管理由快速非易失性存储装置诸如固态设备和慢速非易失性存储装置诸如传统磁性硬盘驱动器组成的复合存储设备的方法可包括：维护第一数据结构，所述第一数据结构存储对快速非易失性存储设备诸如SSD设备中的一组单元中的每个单元进行的最近访问的实例；并且还维护第二数据结构，所述第二数据结构指示慢速存储设备诸如HDD中的单元是否已被访问至少预定次数。在一个实施例中，第二数据结构可为概率散列表，其具有较低的所需存储器开销，但是相对于慢速存储设备中的单元或块最近是否已被引用不能保证总是提供正确的回答。

主权项

一种用于管理对多设备复合数据存储系统进行访问的方法，所述方法包括：管理第一数据结构，所述第一数据结构指示对第一数据存储设备上的一组单元中的每个单元进行访问的近因；以及管理第二数据结构，所述第二数据结构概率性地指示第二数据存储设备上的单元是否已接收到至少一次最近引用，其中所述第二数据结构为概率散列表、或计数布隆过滤器、或另一种空间高效的概率数据结构。