【技术实现步骤摘要】
用于网络内的分布式数据库的方法和装置
[0001]本申请是申请日为2016年8月26日、申请号为201910908046.6、名称为“用于网络内的分布式数据库的方法和装置”的专利技术专利申请的分案申请。
[0002]本申请的原始申请为申请日为2016年8月26日、申请号为201680061456.6、名称为“用于网络内的分布式数据库的方法和装置”的专利技术专利申请。
[0003]对相关申请的交叉引用
[0004]本申请是于2016年7月8日提交的标题为“Methods and Apparatus for a Distributed Database within a Network”的美国专利申请No.15/205,688的部分继续申请，美国专利申请No.15/205,688是于2016年1月6日提交的标题为“Methods and Apparatus for a Distributed Database within a Network”的美国专利申请No.14/988,873的继续申请，美国专利申请No.14/988,873要求于2015年8月28日提交的标题为“Methods and Apparatus for a Distributed Database within a Network”的美国临时专利申请No.62/211,411的优先权和权益，这些申请中的每一个都通过引用被整体结合于此。
[0005]本申请还是于2016年5月12日提交的标题为“Methods and Apparatus for a Dis...
【技术保护点】
【技术特征摘要】
1.一种方法，包括：在多个计算设备中的第一计算设备处接收与第一事务相关联的数据，所述多个计算设备经由可操作地耦合到所述多个计算设备的网络来实现分布式数据库，所述多个计算设备中的每个计算设备具有所述分布式数据库的单独实例；在第一时间定义与第一事务相关联的第一事务顺序值；从所述多个计算设备中的第二计算设备接收与第二事务相关联的数据；在第一计算设备处的所述分布式数据库的实例中存储多个事务的指示，所述多个事务至少包括第一事务和第二事务；在第一时间之后的第二时间选择至少包括第一事务顺序值和第二事务顺序值的多个事务顺序值，第二事务顺序值与第二事务相关联；以及至少基于所述多个事务和所述多个事务顺序值来定义数据库状态变量。2.如权利要求1所述的方法，还包括：在第一时间之后的第三时间定义事件，所述事件包括(1)所述数据库状态变量的散列，所述数据库状态变量的散列与第三时间之前的第四时间相关联，以及(2)在第四时间影响了所述数据库状态变量的事务集合，所述事务集合中的每个事务来自所述多个事务。3.如权利要求1所述的方法，还包括：在第一时间之后的第三时间定义事件，所述事件包括(1)与在第三时间之前的第四时间相关联的所述数据库状态变量的散列，(2)在第四时间影响了所述数据库状态变量的事务集合，以及(3)第四时间的所述数据库状态变量的散列的阈值签名的份额，所述事务集合中的每个事务来自所述多个事务。4.如权利要求1所述的方法，其中定义所述数据库状态变量响应于选择所述多个事务顺序值。5.如权利要求1所述的方法，其中所述数据库状态变量被维护在快速克隆数组列表、快速克隆散列表、快速克隆关系数据库或快速克隆文件系统中的至少一个中。6.一种存储表示要由处理器执行的指令的代码的非暂态处理器可读介质，所述代码包括使所述处理器执行以下操作的代码：接收表示链接到多个事件的事件的信号；通过以下操作，基于与所述多个事件中的每个事件相关联的轮次以及对于何时递增与每个事件相关联的轮次的指示，来识别与所述多个事件相关联的顺序：将所述多个事件中的每个事件与多个事件集合中的事件集合相关联，所述多个事件集合中的每个事件集合与公共轮次相关联；对于所述多个事件集合中的每个事件集合，识别该事件集合中的事件的子集，该事件的子集中的每个事件是如下的初始实例，即，由所述多个计算设备中的每个计算设备定义的事件与所述公共轮次相关联；基于该事件的子集中的每个事件与所述多个事件中的剩余事件的关系来识别该事件的子集中的该事件的二进制属性；对于该事件的子集中的事件，基于该事件与具有二进制属性的正值的事件集合之间的关系来识别接收到的轮次值；以及至少基于该事件的接收到的轮次值来识别与所述多个事件相关联的顺序；以及
在第一计算设备处的分布式数据库的实例中，存储与所述多个事件相关联的顺序，第一计算设备被配置为包括在多个计算设备内，所述多个计算设备经由可操作地耦合到所述多个计算设备的网络来实现所述分布式数据库，所述分布式数据库的所述实例可操作地耦合到所述处理器。7.如权利要求6所述的非暂态处理器可读介质，所述代码还包括使所述处理器执行以下操作的代码：基于与所述多个事件相关联的顺序来更改与所述分布式数据库相关联的状态。8.如权利要求6所述的非暂态处理器可读介质，其中将所述多个事件中的每个事件与多个事件集合中的事件集合相关联基于该事件与链接到该事件的一组事件之间的关系满足标准，所述标准基于所述一组事件中的事件的数量与基于所述多个计算设备中的计算设备的数量定义的阈值的比较。9.如权利要求6所述的非暂态处理器可读介质，其中将所述多个事件中的每个事件与多个事件集合中的事件集合相关联基于该事件与链接到该事件的一组事件之间的关系满足标准，所述标准基于与所述一组事件中的每个事件相关联的加权值的组合与阈值的比较，所述阈值是基于与所述多个计算设备中的每个计算设备相关联的加权值的组合来定义的。10.一种方法，包括：从多个计算设备中的第一计算设备处的分布式数据库的实例接收第一事件，所述多个计算设备经由可操作地耦合到所述多个计算设备的网络来实现所述分布式数据库；基于第一事件和第二事件来定义第三事件；至少部分地基于第三事件来确定第一事件集合，第一事件集合中的每个事件：a)由第二事件集合来识别，与第二事件集合相关联的集体权益值满足第一权益值标准，第二事件集合中的每个事件(1)由所述分布式数据库的不同实例定义，以及(2)由第三事件来识别，以及b)与第一轮次号相关联；基于确定与第一事件集合中的每个事件相关联的权益值的总和满足第二权益值标准来计算第三事件的轮次号，第三事件的轮次号对应于大于第一轮次号的第二轮次号；基于第三事件确定第三事件集合，第三事件集合中的每个事件：a)由包括第三事件的第四事件集合来识别，第四事件集合中的每个事件由所述分布式数据库的不同实例来定义，与第四事件集合相关联的集体权益值满足第三权益值标准，以及b)来自第一事件集合；基于与第三事件集合相关联的集体权益值满足第四权益值标准来定义第四事件的顺序值；以及将所述顺序值存储在所述多个计算设备中的第二计算设备处的所述分布式数据库的实例中。11.如权利要求10所述的方法，其中权益值集合包括与定义第二事件集合中的事件的所述分布式数据库的每个实例相关联的权益值，与第二事件集合相关联的集体权益值基于
所述权益值集合中的权益值的总和。12.如权利要求10所述的方法，其中权益值集合包括(1)与定义第二事件集合中的事件的所述分布式数据库的每个实例相关联、并且(2)与所述分布式数据库的该实例所关联的加密货币的量成比例的权益值，与第二事件集合相关联的集体权益值基于所述权益值集合中的权益值的总和。13.如权利要求10所述的方法，其中第二事件来自第二计算设备。14.如权利要求10所述的方法，其中所述顺序值被存储并且影响唯一地识别所述分布式数据库的状态的散列值。15.如权利要求10所述的方法，其中：第一事件集合中的每个事件由所述分布式数据库的不同实例定义，以及第一事件集合中的每个事件是由定义该事件的所述分布式数据库的实例定义的事件集合中的具有第一轮次号的最早事件。16.如权利要求10所述的方法，其中第一权益值标准、第二权益值标准、第三权益值标准或第四权益值标准中的至少一个基于所述分布式数据库的集体权益值来定义。17.如权利要求10所述的方法，其中实现所述分布式数据库的所述多个计算设备是在第一时间实现所述分布式数据库的多个计算设备并且与可信实体集合相关联，在第一时间之后的第二时间实现所述分布式数据库的多个计算设备与包括不是来自所述可信实体集合的实体的实体集合相关联。18.一种存储表示要由处理器执行的指令的代码的非暂态处理器可读介质，所述代码包括使所述处理器执行以下操作的代码：从多个计算设备中的第一计算设备处的分布式数据库的实例接收第一事件，所述多个计算设备经由可操作地耦合到所述多个计算设备的网络来实现所述分布式数据库；基于第一事件和第二事件来定义第三事件；至少部分地基于第三事件来确定第一事件集合，第一事件集合中的每个事件：由第二事件集合来识别，与第二事件集合相关联的集体权益值满足第一权益值标准，第二事件集合中的每个事件(1)由所述分布式数据库的不同实例定义，以及(2)由第三事件来识别，并且与第一轮次号相关联；基于确定与第一事件集合中的每个事件相关联的权益值的总和满足第二权益值标准来计算第三事件的轮次号，第三事件的轮次号对应于大于第一轮次号的第二轮次号；基于第三事件确定第三事件集合，第三事件集合中的每个事件：由包括第三事件的第四事件集合来识别，第四事件集合中的每个事件由所述分布式数据库的不同实例来定义，与第四事件集合相关联的集体权益值满足第三权益值标准，以及来自第一事件集合；至少部分地基于与第三事件集合相关联的集体权益值满足第四权益值标准来定义第四事件的顺序值；以及将所述顺序值存储在所述多个计算设备中的第二计算设备处的所述分布式数据库的实例中。19.如权利要求18所述的非暂态处理器可读介质，还包括使所述处理器执行以下操作
的代码：基于权益值集合的总和来计算与第三事件集合相关联的集体权益值，所述权益值集合中的每个权益值与定义所述第三事件集合中的事件的所述分布式数据库的实例相关联。20.如权利要求18所述的非暂态处理器可读介质，其中使所述处理器定义第四事件的顺序值的代码包含使所述处理器执行以下操作的代码：基于第四事件由具有满足第四权益值标准的集体权益值的第三事件集合识别来确定与第四事件相关联的接收轮次号。21.如权利要求18所述的非暂态处理器可读介质，还包括使所述处理器执行以下操作的代码：基于与第三事件集合中的每个事件相关联的值等于与第三事件集合中的剩余事件相关联的值来确定第三事件集合，与第三事件集合中的每个事件相关联的值(1)与第四事件相关联，并且(2)基于第三事件集合中的该事件能够识别的第四事件集合中的每个事件的值，当与第三事件集合相关联的集体权益值大于基于与第四事件集合相关联的集体权益值的阈值时，第三事件集合满足第四权益值标准。22.如权利要求18所述的非暂态处理器可读介质，其中第二权益值标准基于与所述分布式数据库的集体权益值相关联的预定义比例，所述代码还包括使所述处理器执行以下操作的代码：基于第三事件集合满足第四权益值标准，将第三事件的轮次号关联为第四事件的接收轮次号。23.如权利要求18所述的非暂态处理器可读介质，还包括使所述处理器执行以下操作的代码：基于第四事件集合中的每个事件的值确定第三事件的值，基于第四事件集合满足第三权益值标准，第三事件的值是与第四事件集合中的大多数事件相关联的值，当具有与所述大多数事件相关联的值的第四事件集合中的每个事件的集体权益值大于第一阈值并且小于第二阈值时，第四事件集合满足第三权益值标准，第一阈值和第二阈值基于第四事件集合的集体权益值。24.如权利要求18所述的非暂态处理器可读介质，还包括使所述处理器执行以下操作的代码：基于第四事件集合中的每个事件的值确定第三事件的值，基于第四事件集合满足第四权益值标准，第三事件的值是伪随机的，当具有与第四事件集合中的大多数事件相关联的值的第四事件集合中的每个事件的集体权益值大于第一阈值并且小于第二阈值时，第四事件集合满足第四权益值标准，第一阈值和第二阈值基于与第四事件集合相关联的集体权益值。25.如权利要求18所述的非暂态处理器可读介质，其中所述第四事件集合是来自第五事件集合的事件子集，所述代码还包括使所述处理器执行以下操作的代码：基于与所述事件子集中的每个事件相关联的值等于与所述事件子集中的剩余事件相关联的值来识别所述事件子集，与所述事件子集中的每个事件相关联的值(1)与第四事件相关联，并且(2)基于所述事件子集中的该事件能够识别的第六事件集合中的每个事件的
值，第五事件集合具有比第六事件集合的轮次号大的轮次号，当所述事件子集的集体权益值大于第一阈值并且小于第二阈值时，所述事件子集满足第五权益值标准，第一阈值和第二阈值基于第五事件集合的集体权益值；以及基于所述事件子集满足第五权益值标准，识别具有用于确定第四事件的顺序值的集体权益值的第七事件集合，第七事件集合具有比第五事件集合的轮次号大的轮次号，第七事件集合中的每个事件的值基于与第五事件集合中的每个事件相关联的值。26.如权利要求18所述的非暂态处理器可读介质，其中所述第三事件集合中的每个事件(1)由所述分布式数据库的不同实例定义，以及(2)由所述第三事件识别，第四事件的顺序值还基于与第三事件的数字签名相关联的伪随机确定。27.如权利要求18所述的非暂态处理器可读介质，其中，所述第四权益值标准至少部分地基于与加密货币相关联的权益值集合的总和，所述权益值集合中的每个权益值与由所述分布式数据库的不同实例持有的加密货币的量相关联。28.如权利要求18所述的非暂态处理器可读介质，其中当与所述第三事件集合相关联的集体权益值大于预定阈值时，满足所述第四权益值标准，所述预定阈值至少部分地基于所述分布式数据库的集体权益值。29.一种装置，包括：存储器，所述存储器包括第一计算设备处的分布式数据库的实例，第一计算设备被配置为包括在多个计算设备内，所述多个计算设备经由可操作地耦合到所述多个计算设备的网络来实现所述分布式数据库；以及可操作地耦合到所述分布式数据库的所述实例的处理器，所述处理器被配置为在第一时间定义链接到第一多个事件的第一事件，第一多个事件中的每个事件是字节序列，所述处理器被配置为在第一时间之后的第二时间从所述多个计算设备中的第二计算设备接收表示(1)由第二计算设备定义的并且(2)链接到第二多个事件的第二事件的信号，第二多个事件中的每个事件是字节序列，所述处理器被配置为至少基于与所述多个计算设备中的每个计算设备相关联的权益值来识别与第三多个事件相关联的顺序，第三多个事件中的每个事件来自第一多个事件或第二多个事件中的至少一者，第三多个事件中的每个事件与属性集合中的每个属性的值相关联，第三多个事件中的每个事件的属性集合中的第一属性的值包括基于该事件与链接到该事件的第一事件集合之间的关系是否满足标准的第一值，第一事件集合中的每个事件(1)是第三多个事件中的所述事件的祖先，并且(2)与和所述第一事件集合中的剩余事件的相同的第一公共属性相关联，第一公共属性指示如下的初始实例，即，由所述多个计算设备中的每个计算设备定义的第一事件与特定值相关联，所述属性集合中的第二属性的值包括基于第三多个事件中的所述事件与链接到第三多个事件中的所述事件的第二事件集合之间的关系的数值，第二事件集合中的每个事件是第三多个事件中的所述事件的后代并且与第二事件集合中的剩余事件一样与第二公共属性相关联，
所述处理器被配置为在所述分布式数据库的所述实例中存储与第三多个事件相关联的顺序。30.如权利要求29所述的装置，其中，与所述多个计算设备中的每个计算设备相关联的权益值与所述多个计算设备中的该计算设备处的所述分布式数据库的实例所关联的加密货币的量成比例。31.如权利要求29所述的装置，其中：所述标准基于(1)与第一事件集合相关联的权益值的组合以及(2)基于与所述多个计算设备中的每个计算设备相关联的权益值定义的阈值的比较。32.一种方法，包括：在多个计算设备中的第一计算设备处接收与第一事务相关联的数据，所述多个计算设备中的每个计算设备具有经由可操作地耦合到所述多个计算设备的网络互连的分布式数据库的单独实例；从所述多个计算设备中的第二计算设备接收与第二事务相关联的数据；定义与所述分布式数据库相关联的状态所关联的第一数据库克隆对象，所述第一数据库克隆对象包括第一标识符和指向存储所述状态的初始值的存储器中的数据库的指针；定义与所述状态相关联的第二数据库克隆对象，所述第二数据库克隆对象包括与第一标识符不同的第二标识符和指向存储所述状态的初始值的存储器中的数据库的指针；基于与第一事务相关联的事件和与第二事务相关联的事件接收初始事务顺序的指示；在第一时间基于所述状态的初始值和所述初始事务顺序定义所述状态的第一更新值；将所述状态的第一更新值存储在数据库中并且存储为与第一数据库克隆对象相关联，使得在第一时间之后的第二时间经由第一数据库克隆对象读取所述状态的请求返回所述状态的第一更新值；在第一时间之后，接收基于与第一事务相关联的事件和与第二事务相关联的事件的共识事务顺序的指示；在第一时间之后的第三时间，基于所述状态的初始值和所述共识事务顺序来定义所述状态的第二更新值；以及将所述状态的第二更新值存储在数据库中并且存储为与第二数据库克隆对象相关联，使得在第三时间之后的第四时间经由第二数据库克隆对象读取所述状态的请求返回所述状态的第二更新值。33.如权利要求32所述的方法，还包括：响应于在第一时间之后的第五时间对第一数据库克隆对象的查询，检索所述状态的第一更新值；以及响应于在第三时间之后的第六时间对第二数据库克隆对象的查询，检索所述状态的第二更新值。34.如权利要求32所述的方法，其中所述状态的第一更新值和所述状态的第二更新值与所述第一计算设备的状态相关联，所述第一计算设备的状态与所述第一计算设备持有的加密货币的量、物品所有权的指示或多玩家游戏的状态中的至少一个相关联。35.如权利要求32所述的方法，还包括：响应于在第一时间之后并且在第三时间之前的第五时间经由第二数据库克隆对象读
取与分布式数据库相关联的状态的请求，返回所述状态的初始值；以及响应于在第三时间之后的第六时间经由第二数据库克隆对象读取与分布式数据库相关联的状态的请求，返回所述状态的第二更新值。36.如权利要求32所述的方法，还包括：响应于在第一时间之前的第五时间经由第一数据库克隆对象读取与分布式数据库相关联的状态的请求，返回所述状态的初始值；以及响应于在第一时间之后的第六时间经由第一数据库克隆对象读取与分布式数据库相关联的状态的请求，返回所述状态的第一更新值。37.如权利要求32所述的方法，其中与第一事务相关联的事件是第一事件，与第二事务相关联的事件是第二事件，第一事件包括第三事件的标识符和第四事件的标识符，第二事件包括第五事件的标识符和第六事件的标识符。38.一种装置，包括：与第一计算设备处的分布式数据库的实例相关联的存储器，第一计算设备被配置为包括在多个计算设备内，所述多个计算设备经由可操作地耦合到所述多个计算设备的网络来实现所述分布式数据库，所述存储器存储与所述分布式数据库相关联的状态的初始值；和处理器，可操作地耦合到所述存储器，所述处理器被配置为定义与所述状态相关联的第一数据库克隆对象和与所述状态相关联的第二数据库克隆对象，第一数据库克隆对象包括第一标识符和指向存储与分布式数据库相关联的状态的初始值的存储器中的数据库的指针，第二数据库克隆对象包括与第一标识符不同的第二标识符和指向存储与分布式数据库相关联的状态的初始值的存储器中的数据库的指针，所述处理器被配置为在第一时间通过将与分布式数据库相关联的状态的初始值的第一副本定义为与第一标识符相关联以及基于与分布式数据库相关联的事件集合来更新与分布式数据库相关联的状态的初始值的第一副本的值以定义与分布式数据库相关联的状态的第一更新值，来更新与第一数据库克隆对象相关联的状态的值，所述处理器被配置为在第一时间之后的第二时间通过将与分布式数据库相关联的状态的初始值的第二副本定义为与第二标识符相关联以及基于所述事件集合来更新与分布式数据库相关联的状态的初始值的第二副本的值以定义与分布式数据库相关联的状态的第二更新值，来更新与第二数据库克隆对象相关联的状态的值。39.如权利要求38所述的装置，其中：所述处理器被配置为响应于在第一时间之前的时间经由第一数据库克隆对象接收对于读取与分布式数据库相关联的状态的请求，从数据库中的第一位置读取所述状态的初始值，以及所述处理器被配置为响应于在第一时间之后的时间经由第一数据库克隆对象接收对于读取与分布式数据库相关联的状态的请求，从数据库中的第二位置读取所述状态的第一更新值。40.如权利要求38所述的装置，其中：所述处理器被配置为响应于在第一时间之前的第三时间经由第一数据库克隆对象接
收对于读取与分布式数据库相关联的状态的请求，从数据库中的位置读取所述状态的初始值，以及所述处理器被配置为响应于在第一时间之前的第四时间经由第二数据库克隆对象接收对于读取与分布式数据库相关联的状态的请求，从数据库中的所述位置读取所述状态的初始值。41.如权利要求38所述的装置，其中：所述处理器被配置为响应于在第一时间之后并且在第二时间之前的第三时间经由第一数据库克隆对象接收对于读取与分布式数据库相关联的状态的请求，从数据库中的第一位置读取所述状态的第一更新值，以及所述处理器被配置为响应于在第一时间之后并且在第二时间之前的第四时间经由第二数据库克隆对象接收对于读取与分布式数据库相关联的状态的请求，从数据库中的第二位置读取所述状态的初始值。42.如权利要求38所述的装置，其中：所述处理器被配置为响应于在第一时间之前的第三时间经由第一数据库克隆对象接收对于读取与分布式数据库相关联的状态的请求，从数据库中的第一位置读取所述状态的初始值，所述处理器被配置为响应于在第二时间之前的第四时间经由第二数据库克隆对象接收对于读取与分布式数据库相关联的状态的请求，从数据库中的第一位置读取所述状态的初始值，所述处理器被配置为响应于在第一时间之后的第五时间经由第一数据库克隆对象接收对于读取与分布式数据库相关联的状态的请求，从数据库中的第二位置读取所述状态的第一更新值，以及所述处理器被配置为响应于在第二时间之后的第六时间经由第二数据库克隆对象接收对于读取与分布式数据库相关联的状态的请求，从数据库中的第三位置读取所述状态的第二更新值。43.如权利要求38所述的装置，其中，所述分布式数据库的实例与存储与分布式数据库相关联的状态的存储器中的数据库不同。44.如权利要求38所述的装置，其中，所述第二更新值是在第二时间之后的第三时间与所述分布式数据库相关联的状态的当前值。45.如权利要求38所述的装置，其中，所述处理器被配置为通过基于事件集合的共识顺序更新与所述分布式数据库相关联的状态的初始值的第二副本的值以定义与分布式数据库相关联的状态的第二更新值，来更新与所述第二数据库克隆对象相关联的所述状态的值。46.如权利要求38所述的装置，其中：所述状态的初始值与不同于第一标识符和第二标识符的第三标识符...
【专利技术属性】
技术研发人员：L，
申请(专利权)人：斯沃尔德斯股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。