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

权利要求书

1.一种用于管理对多设备复合数据存储系统进行访问的方法，所述方法包括：

管理第一数据结构，所述第一数据结构存储对于第一非易失性数据存储设备上的第一组单元中的每个单元的数据，其中，对于所述第一组单元中的每个单元，所述第一数据结构包括指示对于该单元的最近访问的计数以及该单元的固定状态的值，其中，所述固定状态指示每个单元是否将保留在第一非易失性数据存储设备上，并且其中，管理所述第一数据结构包括接收访问所述多设备复合数据存储系统上的第一逻辑块的请求，从第一非易失性数据存储设备上的第一组单元中的第一单元访问所述第一逻辑块，并且更新对于所述第一单元的最近访问的计数；以及

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

2.根据权利要求1所述的方法，其中管理所述第二数据结构包括：

将表示所述第二非易失性数据存储设备上的第二单元的标识符的数据添加到所述第二数据结构。

3.根据权利要求2所述的方法，其中将表示所述第二非易失性数据存储设备上的第二单元的标识符的数据添加到所述第二数据结构包括：

计算所述第二非易失性数据存储设备上的第二单元的所述标识符的散列值；

计算所述第二单元的签名；以及

将所述第二单元的所述签名存储到所述第二数据结构上的索引中，其中所述索引由所述第二单元的所述散列值限定。

4.根据权利要求1所述的方法，其中将所述第二非易失性数据存储设备上的第二单元从所述第二非易失性数据存储设备迁移到所述第一非易失性数据存储设备包括：

在移动所述第二单元中包含的所述多个逻辑块之后从所述第二数据结构移除所述第二单元的签名。

5.根据权利要求4所述的方法，另外包括将表示所述第二非易失性数据存储设备上的第二单元的标识符的数据添加到所述第二数据结构，其中，将表示第二单元的标识符的数据添加到所述第二数据结构包括：

计算所述第二单元的地址的一组散列值；

计算所述第二单元的地址的签名；以及

通过使用所计算的一组散列值中的散列值作为索引，将所述第二单元的地址的所述签名存储到所述第二数据结构中。

6.一种用于管理对复合数据存储设备进行访问的系统，所述系统包括：

第一非易失性数据存储设备，用于将数据存储在第一组单元中；

第一数据结构，用于指示对所述第一非易失性数据存储设备上的所述第一组单元中的每个单元进行访问的近因，其中，所述第一数据结构使用由算法来进行维护的指针以及循环队列，所述循环队列包括指示对于所述第一组单元中的每个单元的最近访问的计数以及固定状态的值，其中，所述固定状态指示每个单元是否将保留在第一非易失性数据存储设备上；

第二非易失性数据存储设备，耦接到所述第一非易失性数据存储设备以将数据存储在第二组单元中；以及

第二数据结构，用于概率性地指示所述第二组单元中的单元是否已接收到至少预定次数的最近访问，其中所述第二数据结构为指示数据要迁移到第一非易失性数据存储设备的概率散列表，并且每个单元包括多个逻辑块；以及

其中，所述第二数据结构指示所述第二组单元中的第一单元的多个逻辑块将响应于访问所述第一单元内的逻辑块的请求作为单个单元被迁移到所述第一非易失性数据存储设备。

7.根据权利要求6所述的系统，其中所述第一非易失性数据存储设备是固态驱动器。

8.根据权利要求6所述的系统，其中所述第二非易失性数据存储设备是磁性硬盘驱动器。

9.根据权利要求6所述的系统，其中所述第二数据结构包含与所述第一非易失性数据存储设备上的所述单元中的每一个对应的元件。