首页> 外国专利> Systems and methods for forming a fault-tolerant federated distributed database

Systems and methods for forming a fault-tolerant federated distributed database

机译:形成容错联合分布式数据库的系统和方法

摘要

The present disclosure provides a method for forming a fault-tolerant federated distributed database system, wherein the federated distributed database system includes a plurality of globally distributed local agreement groups, each globally distributed local agreement group including a plurality of computing nodes. The method includes storing data in each computing node in accordance with a temporal data model, a block corresponding to the temporal data model storing one or more keys, and time value and data reference value corresponding to each key, wherein the time value determines a point in time at which corresponding key is assigned corresponding data reference value. Then, for each globally distributed local agreement group, one or more blocks of corresponding computing nodes are updated, by updating state of corresponding one or more keys simultaneously using a local agreement algorithm. Further, for each globally distributed local agreement group, one or more updated blocks of the one or more corresponding computing nodes are combined to form a corresponding combined block of key edits. Furthermore, one or more key edits of combined blocks of the plurality of globally distributed local agreement groups are being agreed upon based on a pre-defined range of time and keys, using a global distributed agreement algorithm.
机译:本公开提供了一种用于形成容错的联合分布式数据库系统的方法,其中,联合分布式数据库系统包括多个全局分布的本地协议组,每个全局分布的本地协议组包括多个计算节点。该方法包括根据时间数据模型在每个计算节点中存储数据,与时间数据模型相对应的存储一个或多个键的块,以及与每个键相对应的时间值和数据参考值,其中时间值确定一个点在相应键被分配了相应数据参考值的时间。然后,对于每个全局分布的本地协议组,通过使用本地协议算法同时更新对应的一个或多个密钥的状态,来更新对应的计算节点的一个或多个块。此外,对于每个全局分布的本地协议组,将一个或多个对应的计算节点的一个或多个更新的块组合以形成键编辑的对应的组合块。此外,使用全局分布式协议算法,基于预定的时间和密钥范围,对多个全局分布的本地协议组的组合块的一个或多个密钥编辑进行协商。

著录项

  • 公开/公告号US10275400B1

    专利类型

  • 公开/公告日2019-04-30

    原文格式PDF

  • 申请/专利权人 XANADU BIG DATA LLC;

    申请/专利号US201815950909

  • 发明设计人 RHYS ANDREW NEWMAN;

    申请日2018-04-11

  • 分类号G06F16/23;G06F16/27;G06F16/25;G06F16/2458;

  • 国家 US

  • 入库时间 2022-08-21 12:13:20

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号