[发明专利]用于管理对复合数据存储设备进行访问的方法和系统

摘要

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

主权项

一种用于管理对多设备复合数据存储系统进行访问的方法，所述方法包括：管理第一数据结构，所述第一数据结构存储对于第一非易失性数据存储设备上的第一组单元中的每个单元的数据，其中，对于所述第一组单元中的每个单元，所述第一数据结构包括指示对于该单元的最近访问的计数以及该单元的固定状态的值，其中，所述固定状态指示每个单元是否将保留在第一非易失性数据存储设备上，并且其中，管理所述第一数据结构包括接收访问所述多设备复合数据存储系统上的第一逻辑块的请求，从第一非易失性数据存储设备上的第一组单元中的第一单元访问所述第一逻辑块，并且更新对于所述第一单元的最近访问的计数；以及管理第二数据结构，所述第二数据结构概率性地指示第二非易失性数据存储设备上的第二单元是否已接收到至少预定次数的最近引用，其中所述第二数据结构为概率散列表、或另一种空间高效的概率数据结构，并且所述第二单元包括多个逻辑块，其中管理所述第二数据结构包括接收访问所述多设备复合数据存储系统上的第二逻辑块的请求，在第二数据结构中搜索第二非易失性数据存储设备上的第二单元的签名，所述第二单元包含所述第二逻辑块，并且将所述第二单元迁移到所述第一非易失性数据存储设备，并且其中，将所述第二单元迁移到所述第一非易失性数据存储设备包括响应于访问所述第二逻辑块的请求将所述第二单元中包含的多个逻辑块作为单个单元移动。