[发明专利]用于启用事件删除的分布式数据库的方法和设备

说明书

在一些实施例中，一种设备包括与被配置为包括在第一组计算装置内的计算装置处的分布式数据库的实例相关联的存储器。所述设备被配置为基于事件共识协议的不同配置来确定事件集合中的每个事件的次序。所述不同配置在逻辑上与实现分布式数据库的计算装置的不同配置是相关的。所述设备被配置为基于对事件集合中的每个事件确定的次序来确定分布式数据库的实例的当前状态，并且基于与当前状态相关联的散列值来产生与分布式数据库的实例相关联的带签名状态。所述设备发送将包括指示带签名状态的事务的事件发布到分布式数据库的实例中的信号。

相关申请的交叉引用

本申请要求2016年12月19日提交的、标题为“METHODS AND APPARATUS FOR ADISTRIBUTED DATABASE THAT ENABLES DELETION OF EVENTS”的美国临时专利申请第62/436,066号的优先权，该申请特此整个地通过引用并入本文。

技术领域

本文中所描述的实施例总体上涉及一种数据库系统，更具体地，涉及用于跨网络中的多个装置实现数据库系统的方法和设备。

背景技术

一些已知的分布式数据库系统试图在分布式数据库系统内对值(例如，关于事务发生的次序)实现共识。例如，在线多玩家游戏可能具有用户可以接入玩游戏的许多计算机服务器。如果两个用户同时试图在游戏中拾取特定的物品，则重要的是，分布式数据库系统内的服务器最终就这两个用户中的哪个首先拾取该物品达成协定。

这样的分布式共识可以用诸如Paxos算法或其变型的方法和/或处理来进行处理。按照这样的方法和/或处理，数据库系统的一个服务器被设置为“领导者”，领导者决定事件的次序。事件(例如，多玩家游戏内的事件)被转发给领导者，领导者选择事件的排序，领导者向数据库系统的其他服务器广播该排序。

然而，这样的已知的方法使用由数据库系统的用户(例如，游戏玩家)信任的一方运营的服务器(例如，中央管理服务器)。因此，对用于不需要领导者或受信任的第三方来操作数据库系统的分布式数据库系统的方法和设备的需要存在。

其他分布式数据库被设计为没有领导者，但是效率低下。例如，一个这样的分布式数据库基于可以实现共识的“区块链”数据结构。然而，这样的系统可能限于对于放在一起的所有参与者来说每秒总共少量的事务(例如，每秒7个事务)，这对于大规模游戏或者对于数据库的许多传统应用是不足的。此外，数据库的规模随着时间的增大可能使计算资源的使用增加，例如，当存储器资源存储冗余的或不必要的数据时，它们可能变得不可管理和/或未充分利用。因此，对于在没有领导者的情况下实现共识并且高效率地管理计算资源的分布式数据库系统的需要存在。

发明内容

在一些实施例中，一种设备包括与被配置为包括在第一组计算装置内的计算装置处的分布式数据库的实例相关联的存储器。所述设备被配置为基于事件共识协议的不同配置来确定事件集合中的每个事件的次序。所述不同配置在逻辑上与实现分布式数据库的计算装置的不同配置是相关的。所述设备被配置为基于对事件集合中的每个事件确定的次序来确定分布式数据库的实例的当前状态，并且基于与当前状态相关联的散列值来产生与分布式数据库的实例相关联的带签名状态(signed state)。所述设备发送将包括指示带签名状态的事务的事件发布到分布式数据库的实例中的信号。

附图说明

图1是例示说明根据实施例的分布式数据库系统的高级框图。

图2是例示说明根据实施例的分布式数据库系统的计算装置的框图。

图3-6例示说明根据实施例的散列图的例子。

图7是例示说明根据实施例的第一计算装置和第二计算装置之间的通信流程的流程图。

图8是根据实施例的散列图的例子。

图9是根据实施例的散列图的例子。