[发明专利]一种计算机事务存储方法

摘要

本发明涉及一种计算机事务存储方法，属于计算机系统结构技术领域。本发明方法中，首先定义数据存活区间和消亡区间。通过增加指令，标识出数据存活区间和数据消亡区间的位置。当数据从缓存中被替换出时，如果处于数据消亡区间，即使数据被修改过，也不再将其写回内存，从而有效降低了写内存的次数。本发明将如上所述的缓存方法应用于事务存储系统，对于事务存储系统存放在缓存中的日志，在事务被提交或放弃之后，不将其写入内存，从而减少内存写操作，缓解了处理器与内存之间的速度差距，提高了事务存储系统的性能。

主权项

一种计算机事务存储方法，其特征在于该方法包括以下步骤：(1-1)定义：从对计算机内存地址的写操作至对该内存地址的下一次写操作之前的对该地址的最后一次读指令为数据存活区间，从对计算机内存地址的最后一次读操作到对该内侧地址的下一次写操作为数据消亡区间；(1-2)计算机的一个缓存行中的数据被修改过，若在该缓存行被替换时，修改的数据所在的内存地址处于上述数据存活区间中，则将修改的数据写回内存中，若在缓存行被替换时，修改的数据所在的内存地址处于上述数据消亡区间中，则修改的数据保持在缓存中；(1-3)在数据存活区间结束和数据消亡区间开始的位置，插入一条最后一次读操作指令M，在数据消亡区间中读操作指令已经进行后插入一条该数据的存活区间结束消亡区间从此开始的标识指令N；(1-4)当处理器执行读指令M或标识指令N时，对计算机缓存行的状态进行修改；(1-5)处理器在进行事务的提交操作时，丢弃内存中该事务所有的日志，对日志所在的所有内存地址，执行数据的存活区间结束消亡区间从此开始的标识指令N；(1-6)处理器在进行事务的放弃操作时，通过读取该事务的日志，恢复内存中被该事务修改过的所有数据的原值，对日志所在的所有内存地址，执行数据的存活区间结束消亡区间从此开始的标识指令N。