[发明专利]具有页位图的高效事务表

说明书

描述了一种用于存储器的事务管理器。事务管理器可以包括写数据缓冲器，用于存储未完成的写请求；读数据多路复用器，用于在从存储器和写数据缓冲器读取的数据之间进行选择；命令队列和优先队列，用于存储针对存储器的请求；以及事务表，用于跟踪未完成的写请求，每个写请求与无效、已修改和已转发状态相关联。

相关申请的交叉引用

本申请要求于2017年9月6日递交的美国临时专利申请No.62/554,896和2017年11月22日递交的美国专利申请No.15/821,704的优先权，其通过引用合并于此以用于所有目的。

技术领域

本发明构思总体上涉及存储器，更具体地，涉及使用诸如去重(dedupable)存储器之类的存储器来提高读访问时间。

背景技术

重复数据删除(Deduplicated)(或去重)存储器提供了一种更高效的存储数据的机制。在传统存储器解决方案中，每个数据对象被写入到其自己在存储器中的位置。相同的数据对象可能存储在存储器中任何数量的位置中，每个位置作为单独的副本：存储器系统无法识别或防止这种重复的数据存储。对于大的数据对象，这种重复的数据存储会很浪费。重复数据删除存储器(其仅存储任何数据对象的单个副本)尝试解决此问题。

但去重存储器的延迟高且性能低。在最坏的情况下，针对单个数据执行写请求可能需要实际写入数据三次并读取数据五次。在需要存储器响应的系统中，这种高延迟可能会是一种妨碍。

仍然需要一种改善存储器的响应的方法，无论是否进行重复数据删除。

发明内容

根据本发明构思的示例性实施例，一种在具有存储器的存储器子系统中使用的事务管理器，包括：写数据缓冲器，用于存储要写入存储器的未完成的写事务；读数据多路复用器，用于在从所述写数据缓冲器和所述存储器读取的数据之间进行选择；命令队列，用于存储针对所述存储器的写请求和内部读请求；优先队列，用于存储针对所述存储器的外部读请求；以及事务表，用于跟踪未完成的写请求，每个写请求与从包括无效、已修改和已转发的集合中提取的状态相关联。

根据本发明构思的另一示例性实施例，一种方法包括：在事务管理器处接收来自主机计算机的针对存储器的请求；确定使用所述事务管理器中的写数据缓冲器是否能够满足所述请求；以及使用所述写数据缓冲器和所述存储器中的至少一个来满足所述请求。

附图说明

图1示出了根据本发明构思的实施例的操作以使用去重存储器的机器。

图2示出了图1的机器的附加的细节。

图3示出了图1的存储器的前端。

图4示出了图1的存储器的后端。

图5示出了图4的事务管理器的细节。

图6示出了图5的事务表的细节。

图7示出了图5的事务管理器处理来自图1的存储器的图5的前端的写请求。

图8示出了图5的事务管理器处理来自图1的存储器的图5的前端的读请求。

图9示出了根据本发明构思的实施例的用于由图5的事务管理器处理来自图1的存储器的图5的前端的读请求的示例过程的流程图。

图10A至图10D示出了根据本发明构思的实施例的用于由图5的事务管理器处理来自图1的存储器的图5的前端的写请求的示例过程的流程图。

图11示出了根据本发明构思的实施例的图5的事务管理器处理由图1的存储器的图5的后端完成的写事务的示例过程的流程图。

具体实施方式