事务存储器制造技术

本发明专利技术中所揭示的标的物涉及用以使用存储器装置执行事务的技术，其包括：接收包括事务请求或多个事务操作符的事务命令；响应于接收到所述事务请求而将存储器阵列的第一部分中的原始内容拷贝到所述存储器阵列的第二部分；及响应于接收到所述事务命令的所述多个事务操作符而修改所述第二部分的所述原始内容。

【技术实现步骤摘要】

本文中所揭示的标的物涉及用以使用存储器装置执行事务的技术。
技术介绍
在一些应用中，可期望将一指令集合视为单个操作，称为事务。举例来说，事务可包括跟随可导致到存储器的写入的多个指令或操作符的开始事件及结束事件。事务不可为部分完成，而可完全且成功地执行或失败。换句话说，事务的所有指令或操作符都成功地执行或没有一个指令或操作符成功执行。管理事务可为相对复杂的任务，涉及(举例来说)计算架构的操作系统的相对大量软件开销。可期望减小此类软件开销及复杂性。
技术实现思路
附图说明将参考以下各图描述非限制性及非穷尽性实施例，其中除非另外说明，否则所有各图中相似参考编号指代相似部件。图I是根据实施例的根据事务协议的事件的状态图。图2是根据实施例的事务的状态图。图3是根据实施例的展示存储器子系统的框图。图4是根据实施例的事务过程的流程图。图5是图解说明计算系统的实例性实施例的示意图。具体实施例方式此说明书通篇所提及的“一个实施例”或“一实施例”意指结合所述实施例所描述的特定特征、结构或特性包含在所主张的标的物的至少一个实施例中。因此，在此说明书通篇中的各个地方出现的短语“在一个实施例中”或“一实施例”未必完全指代同一实施例。此外，可将所述特定特征、结构或特性组合在一个或一个以上实施例中。在实施例中，用以执行一个或一个以上事务的技术及/或架构可(举例来说)通过在执行所述事务的过程期间重映射物理存储器来提供减小操作系统的软件复杂性及/或存储器开销的益处。此些事务可包括作为单个操作以原子方式执行的指令或操作符的集合。此处，以“原子方式”执行的事务指代不将部分完成而是完全执行的事务或所述事务失败，未改变先前状态。举例来说，事务可包括用以将特定信息写入到存储器的多个指令或操作符。此事务可包括开始事件及称为“提交”的结束事件。如刚刚所提及，此事务可不是部分完成而可完全且成功地执行或失败。换句话说，事务的所有指令或操作符可成功地执行或没有一个指令或操作符可成功执行。实施例可包含至少部分地基于定义事务的事务协议来操作的存储器子系统。举例来说，此事务协议可与SQL相关联，包括所属
中已知的数据库计算机语言，但所主张的标的物并不限于此。此事务可包含使存储器子系统执行开始信号及后面跟随着提交操作符(举例来说)的一系列写入操作符的指令。此提交操作符可由所述存储器子系统执行来以原子方式终止事务，以使得执行所有写入操作符或没有一个写入操作符被执行。此存储器子系统可执行多个独立事务。在一个实施方案中，存储器子系统可使用将系统级地址映射到物理存储器地址的重映射表来执行一个或一个以上事务。举例来说，此事务解决方案可通过响应于接收到提交操作符而重写重映射表的部分来执行，如下文详细描述。在一个实施方案中，存储器子系统可充当关系数据库子系统，其可涉及待传送到事务引擎的数据库结构的额外知识。举例来说，此额外信息可规定哪个关键字将一个表链接到另一表及此些表的字段定义。在另一实施方案中，存储器子系统可充当支持事务的IO子系统。此子系统可对扇区进行操作且并不知晓扇区所存储的信息。在此情况下，关系数据库软件可管理数据库事务且将所述事务翻译成扇区级事务。在实施方案中，本文中所述的用以执行一个或一个以上事务的技术及/或架构可利用包含存储器重映射能力的系统基础结构。举例来说，相对大的存储器子系统可包含软件及/或硬件，存储器子系统的页或扇区可借助所述软件及/或硬件经重映射以隔离存储 器的有缺陷部分及/或确保跨越存储器空间的相对大部分的相当的磨损水平。此软件及/或硬件也可用于执行原子事务，如下文详细解释。在一个特定实施例中，用以以原子方式执行事务的存储器子系统可使用事务协议操作，如上文所提及。此协议可将个别事务命令定义为包括开始部分、有效负载部分及结束部分。此协议可适应多个同时事务命令同时将事务的状态提供到起始所述事务命令的主机。举例来说，此状态可包括“事务A完成”、“事务A未完成”、“事务B未完成”等。在接收到事务命令的开始部分之后，存储器子系统可即刻创建待用于执行所述事务的一个或一个以上重映射表的临时副本。由于事务可仅影响重映射表的一小部分，因此，存储器子系统可仅复制所述表的在所述事务的执行期间将改变的那些部分。此外，作为接收到事务的开始部分的结果，可在存储器子系统中复制存储器的若干部分(例如，若干页及/或扇区)。在一个实施方案中，此复制过程可不改变存储器的原始部分，而所述存储器部分的副本可被改变、重写及/或操纵。在另一实施方案中，此复制过程可未改变存储器部分的副本，而存储器的原始部分可被改变、重写及/或操纵。事务命令的个别操作符也可导致重映射表的原始或临时副本的改变、重写及/或其它此类操纵。在接收到事务命令的结束或提交部分之后，存储器子系统可即刻确保成功完成包含于事务命令中的所有操作符且重映射表的临时副本未改变。如果成功完成，那么可设定寄存器以指示重映射表的临时副本将纳入主重映射表中。举例来说，在此纳入之后，所述重映射表的临时副本中所含有的信息可包含在主重映射表中。此寄存器的设定可完成事务。重映射表的此些临时副本不需要为主重映射表的完全副本。举例来说，临时副本可仅表示所述主重映射表的包括与手边的事务相关的改变的部分。在一个实施方案中，不需要产生重映射表的临时副本。相反，可(稍微)扩展主重映射表以包含指示所述重映射表的若干部分在特定事务中被涉及的位。可将此些特定部分视为未完成事务操作的部分，直到所述事务被‘提交’为止，此时，所述重映射表的此些经扩展部分可作为所述主重映射表的永久记录起作用。在一个实施方案中，能够处理多个事务命令的存储器子系统可能够创建及/或操纵主重映射表的若干部分的多个临时副本，如上文所述。在其中允许同时有效的事务影响共同存储器页子集的情况下，存储器子系统可追踪事务将处理的次序。当然，此存储器子系统的细节仅为实例，且所主张的标的物并不限于此。在特定实施方案中，一种执行事务的方法可包含接收事务请求、多个事务操作符及/或事务提交，如上文所论述。举例来说，包括电路及/或软件的存储器控制器可从主机接收此事务请求。在一个实施方案中，此存储器控制器可响应于从主机或其它实体接收到事务请求而在存储器装置(其可或也可不包含所述存储器控制器)中产生存储器的内容的一部分的副本。此副本可允许保存存储于存储器中的原始内容以防事务失败。举例来说，事务命令可包含用以写入到存储器的可已经包含特定经存储信息的特定部分的多个操作符。因此，事务命令的写入操作符可“盖写”(例如，重写或擦除-写入操作符序列，此至少部分地相依于所使用的存储器的类型)存储器的所述特定部分的所述经存储信息。如果甚至在此写入操作符的一部分已执行之后事务失败，那么可丢失原始所存储的信息。然而，具有原始所存储的信息的副本可提供恢复此原始所存储的信息的方法。因此，可在执行事务命令的操作符之前复制存储器的可受事务命令影响的一个或一个以上部分。 如上文所提及，控制器可响应于接收到事务命令的一个或一个以上事务操作符而修改存储器的副本的信息。特定来说，始发存储器可未改变且不被事务操作符修改。在一个实施方案中，存储器子系统可对存储器的若干扇区进行操作。在此情况下，可分配新的空扇区而非如上文所述拷贝原始存储器。在更新之后本文档来自技高网...

【技术保护点】

【技术特征摘要】
2011.01.27 US 13/015,3961.一种方法，其包括 接收包括事务请求或多个事务操作符的事务命令； 响应于接收到所述事务请求而将存储器阵列的第一部分中的原始内容拷贝到所述存储器阵列的第二部分；及 响应于接收到所述事务命令的所述多个事务操作符而修改所述第二部分的所述原始内容。2.根据权利要求I所述的方法，其中所述事务命令进一步包括用以终止所述事务命令的事务提交，且响应于接收到所述事务提交，确定与所述事务命令相关联的事务是成功还是失败；且 如果所述事务成功 那么用所述第二部分中的所述经修改内容替换所述第一部分的所述原始内容，且 如果所述事务失败 那么在后续事务期间重写覆盖所述第二部分中的所述经修改内容。3.根据权利要求I所述的方法，其进一步包括 维持临时重映射表指向所述存储器中的所述第二部分所位于的物理位置。4.根据权利要求3所述的方法，其进一步包括 响应于接收到所述一个或一个以上事务操作符而修改所述临时重映射表。5.根据权利要求3所述的方法，其进一步包括 同时维持对应于一个或一个以上额外事务的一个或一个以上额外临时重映射表。6.根据权利要求I所述的方法，其进一步包括 至少部分地基于寄存器的内容确定所允许的事务操作符的最大数目及/或所述存储器的所述部分的最大大小。7.根据权利要求3所述的方法，其进一步包括 维持主重映射表指向所述存储器中的物理位置；及 响应于接收到所述事务命令中的事务提交且响应于存储器损耗均衡操作或坏存储器替换操作而修改所述主重映射表。8.一种存储器装置，其包括 至少一个存储器阵列 '及 控制器，其用以 接收包括事务请求或多个事务操作符的事务命令； 响应于接收到所述事务请求而将所述至少一个存储器阵列的第一部分中的原始内容拷贝到所述存储器阵列的第二部分；及 响应于接收到所述事务命令的所述多个事务操作符而修改所述第二部分的所述原始内容。9.根据权利要求8所述的存储器装置，其进一步包括 临时重映射表，其指向所述至少...

【专利技术属性】
技术研发人员：肖恩·艾勒特，
申请(专利权)人：美光科技公司，
类型：发明
国别省市：