[发明专利]用于事务高速缓存无效的原子可见性切换

权利要求书

1.一种用于数据存储的方法，包括：

由一个或多个计算装置，在源数据库接收更新与在源数据库存储的表相关联的数据的更新请求；

由一个或多个计算装置，修改与所述表对应的修改进行中数据结构，以指示对于所述表修改在进行中，其中，在对于所述表修改在进行中的同时与所述表相关联的高速缓存的副本数据无效，其中，一个表对应一个修改进行中数据结构；

由一个或多个计算装置，基于所述更新请求更新所述表中的数据；

由一个或多个计算装置，更新提交标识数据结构以反映已经更新所述源数据库；

由一个或多个计算装置，基于提交标识数据结构更新与所述表对应的表时间戳的值，以使与较早的时间戳相关联的高速缓存的副本数据无效；和

由一个或多个计算装置，修改所述修改进行中数据结构的值，以指示在更新与所述表对应的表时间戳的值时对于所述表修改不在进行中。

2.如权利要求1所述的方法，其中，修改所述修改进行中数据结构包括从与来自在源数据库存储的多个表中的各个表对应的多个修改进行中数据结构中，选择与所述表对应的修改进行中数据结构。

3.如权利要求1所述的方法，进一步包括：

在所述源数据库，从高速缓存节点接收标识所述表时间戳的时间戳标识请求；

响应于基于与所述表对应的修改进行中数据结构的值确定对于所述表修改不在进行中，发送所述表时间戳的值到高速缓存节点。

4.如权利要求1所述的方法，进一步包括：

发送包括所述表中数据的子集的更新到高速缓存节点。

5.如权利要求1所述的方法，其中，高速缓存的实体被包括在高速缓存节点中，所述高速缓存的实体包括所述表中数据的子集的副本，且其中，所述高速缓存节点进一步包括与所述高速缓存的实体相关联的高速缓存关键字，所述方法进一步包括：

如果与所述表相关联的数据的请求相关联的请求关键字与所述高速缓存关键字相匹配，则将用于与所述表相关联的数据的请求引导到所述高速缓存节点。

6.如权利要求1所述的方法，其中，高速缓存的实体被包括在高速缓存节点中，所述高速缓存的实体包括所述表中数据的子集的副本，且其中，所述高速缓存节点进一步包括与所述高速缓存的实体相关联的高速缓存关键字，所述高速缓存节点包括与所述高速缓存的实体相关联的时间戳，所述方法进一步包括：

如果基于与所述高速缓存的实体相关联的时间戳和与所述表对应的表时间戳的比较，与所述高速缓存的实体相关联的时间戳和与所述表对应的表时间戳相同，并且与所述表相关联的数据的请求相关联的请求关键字与所述高速缓存关键字相匹配，则将用于与所述表相关联的数据的请求引导到所述高速缓存节点。

7.如权利要求1所述的方法，其中，高速缓存的实体被包括在高速缓存节点中，所述高速缓存的实体包括所述表中数据的子集的副本，且其中，所述高速缓存的实体进一步包括在所述源数据库存储的另一表中数据的子集的副本。

8.如权利要求1所述的方法，进一步包括：

将提交日志写入到非易失性存储装置。

9.一种用于数据存储的系统，包括：

存储器；和

至少一个处理器，耦合到所述存储器且配置为：

在源数据库，接收更新与在源数据库存储的表相关联的数据的更新请求；

修改与所述表对应的修改进行中数据结构，以指示对于所述表修改在进行中，其中，在对于所述表修改在进行中的同时与所述表相关联的高速缓存的副本数据无效，其中，一个表对应一个修改进行中数据结构；

基于所述更新请求更新所述表中的数据；

更新提交标识数据结构以反映已经更新了所述源数据库；

基于提交标识数据结构更新与所述表对应的表时间戳的值，以使与较早的时间戳相关联的高速缓存的副本数据无效；和

修改所述修改进行中数据结构的值，以指示在更新与所述表对应的表时间戳的值时对于所述表修改不在进行中。