[发明专利]基于MVCC的数据库系统的异步缓存一致性

说明书

一种数据库系统包括持久性存储设备、日志节点和多个数据库节点，所述日志节点包括存储器和处理器。所述数据库节点包括用于存储数据库实例的缓存存储器和用于通过向所述日志节点发送快照请求来启动数据库事务的处理器，所述快照请求包括所述缓存存储器中被替换或新加载的页面的列表。所述日志节点处理器用于向所述数据库节点发送快照响应，所述快照响应包括所述数据库的快照和所述数据库实例的已更改页面的列表。所述数据库节点处理器用于根据所述快照响应更新所述缓存存储器中的所述页面的状态并执行所述数据库事务。

相关申请案的交叉引用

本申请要求于2018年7月27日提交的、申请号为16/047,458、发明名称为“基于MVCC的数据库系统的异步缓存一致性(Asynchronous Cache Coherency for MVCC BasedDatabase Systems)”的美国非临时专利申请的优先权和利益，其通过引用结合在本申请中。

技术领域

本公开涉及多个数据库实例访问共享存储器的分布式数据库系统，尤其涉及在多个数据库实例之间维护数据的正确性。

背景技术

分布式数据库是指由计算系统中的多个实体访问的数据库(例如，云数据库)。在分布式数据库系统中，该数据库的多个实例或版本由单独的实体或主机维护。允许多个数据库实例访问共享数据。这样，当任何一个数据库实例发生故障时，其它实例仍然可以使用该数据库。当允许多个数据库实例访问所述共享数据时，这些实例需要维护缓存(或缓冲池)一致性，否则可能读取过时的数据，并导致多个数据库版本之间的数据不一致。

在传统的分布式数据库系统中，数据库实例之间传递消息以同步数据库并维护数据库一致性。当页面加载到一个数据库实例的本地缓冲池中时，与缓存相关的信息广播到全局通信中的所有其它数据库实例。当修改页面时，将广播另一全局通信，以使该页面在其它数据库实例中的副本失效。广播一致性信息会带来相当大的网络开销，从而导致对数据库访问的瓶颈。这种网络开销会降低访问所述数据库的带宽。

发明内容

现在描述各种示例，简单地介绍一些概念，在具体实施方式中会进一步描述这些概念。发明内容部分并非旨在确定请求保护的主题的关键或必要特征，也并非旨在用于限制请求保护的主题的范围。

根据本公开的一个方面，提供了一种数据库系统，所述数据库系统包括持久性存储设备、日志节点和多个数据库节点，所述日志节点包括存储器和处理器。所述数据库节点包括用于存储数据库实例的缓存存储器和用于通过向所述日志节点发送快照请求来启动数据库事务的处理器，所述快照请求包括所述缓存存储器中被替换或新加载的页面的列表。所述日志节点处理器用于向所述数据库节点发送快照响应，所述快照响应包括所述数据库的快照和所述数据库实例的已更改页面的列表。所述数据库节点处理器用于根据所述快照响应更新缓存存储器中的所述页面的状态并执行所述数据库事务。

可选地，在前述方面中，所述方面的另一实现方式提供了一种数据库节点处理器，所述数据库节点处理器用于：当从所述持久性存储设备加载所述页面时，将页面状态更改为半有效并为所述页面分配有效日志快照号(log snapshot number，LSN)；将具有所述半有效页面状态和所述页面的有效LSN的页面的列表包括在所述快照请求中；所述实现方式还可选地包括日志节点处理器，所述日志节点处理器用于：通过将所述页面有效LSN与所述页面的最新LSN进行比较，识别对所述数据库节点无效的页面；将所识别的无效页面包括在所述快照响应中。

可选地，在前述方面中，所述方面的另一实现方式提供了一种日志节点处理器，所述日志节点处理器用于发送所述快照响应中的所述有效LSN。