[发明专利]嵌入式参考计数器和特殊数据模式自动检测

权利要求书

1.一种重复数据删除存储器系统，包括：

虚拟存储器空间；

物理存储器空间；

存储器管理器电路，其控制被存储在物理存储器空间中的用户数据条目的生成，所述用户数据条目表示出现在虚拟存储器空间中的预定粒度的用户数据，所述用户数据条目包括第一部分和第二部分，所述第一部分包括与对应于用户数据条目的用户数据在虚拟存储器空间中被复制的重复次数的数目有关的信息，并且第二部分包括所述用户数据的选定部分，其中用户数据从该选定部分被重建；以及

事务管理器电路，其从主机系统接收数据写入请求，该事务管理器电路使用包括物理线路标识(PLID)条目的转换表；

其中，PLID条目包括用于在物理存储器中的位置处的用户数据条目的到哈希表的行索引和列索引；

其中，行索引和列索引通过对用户数据执行的哈希函数生成；以及

其中，用户数据条目的第二部分通过对用户数据执行的哈希函数生成，并且用户条目数据的第一部分包括使用哈希函数从第二部分重建的重建字段。

2.如权利要求1所述的重复数据删除存储器系统，其中基于所述用户数据在虚拟存储器空间中被复制的次数的数目大于或者等于预定数目，用户数据条目的第一部分包括到扩展参考计数器表中的条目的索引。

3.如权利要求1所述的重复数据删除存储器系统，其中基于所述用户数据在虚拟存储器空间中被复制的次数的数目大于或者等于预定数目，用户数据条目的第一部分包括到特殊数据模式表中的条目的索引。

4.如权利要求1所述的重复数据删除存储器系统，其中事务管理器电路使用事务表基于写入数据引擎管理器来维护主机系统的虚拟存储器空间的数据一致性和数据并发性并且维护物理存储器空间的数据一致性和数据并发性。

5.如权利要求4所述的重复数据删除存储器系统，

其中，基于虚拟存储器空间中的用户数据的重复的数目等于或大于预定数目，PLID条目包括到特殊数据模式表中的条目的索引。

6.如权利要求5所述的重复数据删除存储器系统，其中所述物理存储器空间包括第一预定大小；所述虚拟存储器空间包括大于或等于所述物理存储器空间的第一预定大小的第二预定大小，以及

其中，所述转换表包括对应于虚拟存储器空间的第二预定大小的第一预定数目的比特、对应于物理存储器空间的第一预定大小的第二预定数目的比特和用于数据粒度的第三预定数目的比特，所述第二预定数目的比特和第三预定数目的比特是第一预定数目的比特的子集。

7.一种重复数据删除存储器系统，包括：

至少一个系统分区，包括：

虚拟存储器空间；以及

物理存储器空间；

其中，所述系统分区控制被存储在物理存储器空间中的用户数据条目的生成，所述用户数据条目表示出现在虚拟存储器空间中的预定粒度的用户数据，所述用户数据条目包括第一部分和第二部分，所述第一部分包括与对应于用户数据条目的用户数据在虚拟存储器空间中被复制的重复次数的数目有关的信息，并且第二部分包括所述用户数据的选定部分，其中用户数据从该选定部分被重建；

其中，所述系统分区使用包括物理线路标识(PLID)条目的转换表；

其中，PLID条目包括用于在物理存储器中的位置处的用户数据条目的到哈希表的行索引和列索引；

其中，行索引和列索引通过对用户数据执行的哈希函数生成；以及

其中，用户数据条目的第二部分通过对用户数据执行的哈希函数生成，并且用户条目数据的第一部分包括使用哈希函数从第二部分重建的重建字段。

8.如权利要求7所述的重复数据删除存储器系统，其中基于所述用户数据在虚拟存储器空间中被复制的次数的数目大于或者等于预定数目，用户数据条目的第一部分包括到扩展参考计数器表中的条目的索引。

9.如权利要求7所述的重复数据删除存储器系统，其中基于所述用户数据在虚拟存储器空间中被复制的次数的数目大于或者等于预定数目，用户数据条目的第一部分包括到特殊数据模式表中的条目的索引。