[发明专利]实时事务一致的变更通知

说明书

本发明涉及实时事务一致的变更通知。一种方法包括执行用于分布式系统(200)的变更日志进程(500)的初始实例(310)，所述变更日志进程的每个实例被配置成存储在所述分布式系统上执行的事务(204、214)的事务历史(132)。所述方法也包括接收用于执行对应事务的事务请求(138)并且基于所接收到的事务请求(322)确定变更日志负载。所述方法包括当所述变更日志负载满足阈值负载时执行所述变更日志进程的至少一个后续实例。当所述变更日志进程的多个实例正在执行时，所述方法包括停止所述变更日志进程的至少一个后续实例的执行并且合并所述变更日志进程的初始实例的事务历史和所述变更日志进程的至少一个后续实例的事务历史。

分案说明

本申请属于申请日为2017年4月27日的中国发明专利申请201780011478.6的分案申请。

技术领域

本公开涉及在分布式系统内向一个或多个监视器提供针对监视器订阅的数据的一致变更通知。

背景技术

分布式存储系统覆盖一个或多个存储器位置地将数据存储在存储器硬件上的数据存储内。监视器可以发出常备查询以订阅存储在分布式系统上的各条特定数据并且在订阅数据经历突变时的任何时候接收变更通知。例如，写入器可以执行写入事务以修改/突变存储在分布式系统上的各条特定数据并且在数据被修改时订阅数据的监视器得到通知。然而，当同时地发生多个变更/写入时，对分布式系统的需求增加，导致分布式系统过度运行而无法实时地流式传输变更通知。已知在高需求的时段期间完全放弃订阅以减轻分布式系统上的负载。由于这个原因，一些系统被设计得不保证按顺序递送并且通常排序被留给客户端。然而，这导致订阅监视器接收到分布式数据的不一致快照。此外，已知使用变更日志来将每个事务记录到存储在分布式系统上的数据。这些变更日志记录对数据存储做出的每一变更，并且当在数据存储上发生读取事务时，变更日志充当用于给定快照的所有数据的开/关检查点。

发明内容

在分布式系统上采用持久变更日志一般地要求每隔一段时间将变更日志截断到单个机器上，从而在事务等待执行时导致瓶颈效应。因此，持久变更日志由于其在对分布式系统的高需求的时段期间的固有可扩展性限制而否定由分布式系统提供的分布式功能性。本公开的一个方面提供用于创建事务一致的变更通知的方法。所述方法包括：由数据处理硬件执行用于分布式系统的变更日志进程的初始实例；在数据处理硬件处接收用于在分布式系统上执行对应事务的事务请求；以及由数据处理硬件基于所接收到的事务请求确定变更日志负载。变更日志进程的每个实例被配置成在与数据处理硬件通信的存储器硬件上存储在分布式系统上执行的事务的事务历史。当变更日志负载满足阈值负载时，所述方法包括由数据处理硬件执行变更日志进程的至少一个后续实例。所述方法还包括由数据处理硬件确定变更日志进程的多个实例是否正在执行。当变更日志进程的多个实例正在执行时，所述方法包括由数据处理硬件停止变更日志进程的至少一个后续实例的执行并且由数据处理硬件合并变更日志进程的初始实例的事务历史和变更日志进程的至少一个后续实例的事务历史。

本公开的实施方式可以包括以下可选特征中的一个或多个。在一些实施方式中，所述方法包括将每个事务历史存储在存储器硬件的变更日志缓存中。存储每个事务历史可以包括：由数据处理硬件将事务历史切分成数据条带；复制每个数据条带；将数据条带和已复制的数据条带存储在存储器硬件的多个存储位置处。当在执行变更日志进程的至少一个后续实例之后变更日志负载不满足阈值负载时，所述方法可以包括由数据处理硬件停止变更日志进程的至少一个后续实例的执行，以及由数据处理硬件合并变更日志进程的初始实例的事务历史和变更日志进程的至少一个后续实例的事务历史。

响应于接收到每个事务请求，所述方法可以包括：由数据处理硬件获得真实时间；由数据处理硬件基于真实时间确定最大提交时间；以及将最大提交时间从数据处理硬件传递到存储器硬件的至少一个变更日志缓存。最大提交时间可以指定用于完成对应事务在分布式系统上的执行的最大时间。