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

权利要求书

1.一种在具有存储器的存储器子系统中使用的事务管理器，包括：

写数据缓冲器，用于存储要写入存储器的未完成的写事务；

读数据多路复用器，用于在从所述写数据缓冲器和所述存储器读取的数据之间进行选择；

命令队列，用于存储针对所述存储器的写请求和内部读请求；

优先队列，用于存储针对所述存储器的外部读请求，所述优先队列的优先级高于所述命令队列的优先级；

事务表，用于跟踪未完成的写请求，每个写请求与从包括关于所述写数据缓冲器中的页的无效状态、已修改状态和已转发状态的集合中提取的状态相关联，所述无效状态表示所述页不存储等待写入后端的任何数据，所述已修改状态表示所述页包括等待写入后端但尚未发送到后端的数据，所述已转发状态表示所述页包括已经发送到后端的数据；以及写合并缓冲器，用于将部分写请求与其他数据合并，所述其他数据是从包括所述存储器中的数据和所述写数据缓冲器中的数据在内的集合中提取的。

2.根据权利要求1所述的事务管理器，其中，所述事务管理器支持在由所述存储器完成对来自主机计算机的写请求之前对所述写请求的早期确认。

3.根据权利要求1所述的事务管理器，其中，所述存储器包括去重存储器。

4.根据权利要求1所述的事务管理器，其中，所述事务表包括至少一个条目，每个条目包括页状态、事务标识符ID、页逻辑地址和条目位图。

5.一种用于存储器的方法，包括：

在事务管理器处接收来自主机计算机的针对存储器的请求；

确定使用所述事务管理器中的写数据缓冲器是否能够满足所述请求；以及

使用所述写数据缓冲器和所述存储器中的至少一个来满足所述请求，其中使用所述写数据缓冲器和所述存储器中的至少一个来满足所述请求包括：

确定所述事务管理器中的事务表包括与已修改标志相关联的包括要写入到所述存储器的数据的地址在内的条目；以及

基于所述写数据缓冲器包括所述条目，将要写入的数据与所述写数据缓冲器中的与所述条目相关联的页合并。

6.根据权利要求5所述的方法，其中，所述请求包括请求数据的读请求。

7.根据权利要求6所述的方法，其中：

确定使用所述事务管理器中的所述写数据缓冲器是否能够满足所述请求包括：确定在所述写数据缓冲器中是否能够找到在所述读请求中请求的数据；以及

使用所述写数据缓冲器和所述存储器中的至少一个来满足所述请求还包括：如果在所述写数据缓冲器中能够找到在所述读请求中请求的数据，则：

从所述写数据缓冲器中读取在所述读请求中请求的数据；以及

向所述主机计算机发送在所述读请求中请求的数据。

8.根据权利要求7所述的方法，其中，使用所述写数据缓冲器和所述存储器中的至少一个来满足所述请求还包括：如果在所述写数据缓冲器中不能够找到在所述读请求中请求的数据，则：

将所述读请求放在用于所述存储器的所述事务管理器中的优先队列中；

从所述存储器接收在所述读请求中请求的数据；以及

向所述主机计算机发送在所述读请求中请求的数据。

9.根据权利要求5所述的方法，其中：

所述请求包括请求将数据写入所述存储器的写请求；以及

使用所述写数据缓冲器和所述存储器中的至少一个来满足所述请求还包括：在由所述存储器完成所述写请求之前向所述主机计算机发送早期确认。