[发明专利]一种存储器及其控制方法与存储系统

说明书

本发明提出一种存储器及其控制方法与存储系统，包括：存储区，包括一级映射表，所述一级映射表中包括多个逻辑地址分段，所述逻辑地址分段对应所述存储区中的存储空间；缓存区，包括二级映射表和动态映射表，所述二级映射表包括多个静态映射单元，一个所述静态映射单元对应一个所述逻辑地址分段，所述静态映射单元包括标志位和物理地址分段，所述物理地址分段对应所述逻辑地址分段，所述物理地址分段用于索引所述逻辑地址分段中的映射关系，所述标志位包括第一状态，所述动态映射表包括多个动态映射单元。本发明提出的存储器可以提高读写性能。

技术领域

本发明涉及存储技术领域，特别涉及一种存储器及其控制方法与存储系统。

背景技术

当今在固态硬盘(SSD)消费级市场，固态硬盘价格已经逐渐逼近传统机械硬盘的价格。 为了更进一步的减小固态硬盘的成本，当前消费级固态硬盘已经逐渐由原来的外挂DRAM (动态随机存取存储器)的架构设计演变为不外挂DRAM的架构设计。这样设计的好处是， 整个固态硬盘可以节省掉一个甚至多个DRAM的价格，进而进一步降低固态硬盘成本。

对于DRAM-Less的SSD来讲，由于缓存资源是有限的，并且需要为数据读写，物理空间的管理以及代码运行预留部分缓存，因此分配给映射关系的空间就是非常有限的，这样就 导致读写性能降低。

发明内容

鉴于上述现有技术的缺陷，本发明提出一种存储器及其控制方法与存储系统，以提高读 写性能，例如可以提高随机读写性能。

为实现上述目的及其他目的，本发明提出一种存储器，包括：

存储区，包括一级映射表，所述一级映射表中包括多个逻辑地址分段，所述逻辑地址分 段对应所述存储区中的存储空间；

缓存区，包括二级映射表和动态映射表，所述二级映射表包括多个静态映射单元，一个 所述静态映射单元对应一个所述逻辑地址分段，所述静态映射单元包括标志位和物理地址分 段，所述物理地址分段对应所述逻辑地址分段，所述物理地址分段用于索引所述逻辑地址分 段中的映射关系，所述标志位包括第一状态，所述动态映射表包括多个动态映射单元；

其中，当对所述存储器进行写数据操作时，控制单元则申请至少一个所述动态映射单元， 并将数据的逻辑地址属于同一所述逻辑地址分段的多个所述动态映射单元定义成一级映射哈 希链表，同时将对应所述逻辑地址分段中的所述标志位的状态更新成第二状态，以及将所述 物理地址分段更新成所述一级映射哈希链表的链首。

进一步地，将所述数据的逻辑地址对关键长度取余，且将余数相同的多个所述动态映射 单元定义成索引哈希链表。

进一步地，所述索引哈希链表管理的多个所述动态映射单元位于相同或不同的所述一级 映射哈希链表中。

进一步地，当再次进行所述写数据操作时，当最新的数据的逻辑地址落入在所述一级映 射哈希链表中时，则将更新所述一级映射哈希链表的链首。

进一步地，当进行读取数据操作时，所述控制单元获取所述数据的逻辑地址，并查询所 述数据的逻辑地址对应的所述逻辑地址分段，并判断所述逻辑地址分段对应的所述静态映射 单元中所述标志位的状态，如果所述标志位的状态为所述第二状态，则通过所述索引哈希链 表查找对应的逻辑地址，如果查询到所述逻辑地址，则确定所述逻辑地址对应的物理地址， 并读取所述物理地址中的数据，并将数据返回至主机。

进一步地，如果通过所述索引哈希链表未能找到所述逻辑地址，则在所述一级映射哈希 链表中查找所述逻辑地址对应的物理地址，并读取所述物理地址中的数据，并将数据返回至 主机。