专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

US20170161310A1 PROVIDING EVENTUAL CONSISTENCY FOR MULTI-SHARD TRANSACTIONS 审中-公开
公开(公告)号：US20170161310A1
公开(公告)日：2017-06-08
申请号：US15434347
申请日：2017-02-16
申请人： Facebook, Inc.
发明人： Neil Earnest Chao , Daniel Nota Peek , Dmitri Perelman , Philippe Vincent Ajoux
IPC分类号： G06F17/30
CPC分类号： G06F16/2336 , G06F16/1865 , G06F16/2365 , G06F16/278
摘要： A multi-shard database system receives a transaction including multiple actions directed to different shards of the database system. The database system creates a transaction record including a transaction identifier and a transaction status for the transaction in a transaction database. The database system then executes, in parallel, the multiple actions on the different shards by associating with each data item involved in the transaction a data structure that includes the transaction identifier and new data to be applied to the data item. The database system then updates the transaction status in the transaction record for the transaction from pending to completed when each of the multiple actions is successfully executed on the corresponding shard. Consistency is eventually implemented when the data structures associated with the data items involved in the transaction are evaluated. The evaluation of a data structure can be triggered by a read request or other events.

2. 发明授权

US09613122B2 Providing eventual consistency for multi-shard transactions 有权
公开(公告)号：US09613122B2
公开(公告)日：2017-04-04
申请号：US14268888
申请日：2014-05-02
申请人： Facebook, Inc.
发明人： Neil Earnest Chao , Daniel Nota Peek , Dmitri Perelman , Philippe Vincent Ajoux
IPC分类号： G06F17/30 , G06F15/16
CPC分类号： G06F17/30359 , G06F17/30227 , G06F17/30371 , G06F17/30584
摘要： A multi-shard database system receives a transaction including multiple actions directed to different shards of the database system. The database system creates a transaction record including a transaction identifier and a transaction status for the transaction in a transaction database. The database system then executes, in parallel, the multiple actions on the different shards by associating with each data item involved in the transaction a data structure that includes the transaction identifier and new data to be applied to the data item. The database system then updates the transaction status in the transaction record for the transaction from pending to completed when each of the multiple actions is successfully executed on the corresponding shard. Consistency is eventually implemented when the data structures associated with the data items involved in the transaction are evaluated. The evaluation of a data structure can be triggered by a read request or other events.

3. 发明授权

US10931743B1 Systems and methods for dynamically generating routing tables for edge nodes in large-scale networking infrastructures 有权
公开(公告)号：US10931743B1
公开(公告)日：2021-02-23
申请号：US16806975
申请日：2020-03-02
申请人： Facebook, Inc.
发明人： David Shu-Hao Chou , Tianyin Xu , Kaushik Veeraraghavan , Andrew John Newell , Sonia Margulis , Lin Xiao , Pol Mauri Ruiz , Justin James Meza , Kiryong Ha , Shruti Padmanabha , Kevin Burton Cole , Dmitri Perelman
IPC分类号： H04L29/08 , H04L12/26 , H04L12/24 , H04L12/741
摘要： A disclosed computer-implemented method may include receiving, via a monitoring infrastructure that monitors an operational state of a networking infrastructure, data representative of the operational state of the networking infrastructure during a period of time. The networking infrastructure may include (1) a plurality of data centers, and (2) at least one point-of-presence (POP) edge node. The method may also include (1) accessing data representative of a set of predefined policies associated with the networking infrastructure, and (2) based on the data representative of the operational state (a) determining a set of edge load factors associated with the edge node, and (b) generating, via a linear solver and further based the set of edge load factors associated with the edge node and the set of predefined policies associated with the networking infrastructure, a routing table for the POP edge node. Various other methods, systems, and computer-readable media are also disclosed.

4. 发明申请

US20150317349A1 PROVIDING EVENTUAL CONSISTENCY FOR MULTI-SHARD TRANSACTIONS 有权
标题翻译：为多方交易提供事件一致性
公开(公告)号：US20150317349A1
公开(公告)日：2015-11-05
申请号：US14268888
申请日：2014-05-02
申请人： Facebook, Inc.
发明人： Neil Earnest Chao , Daniel Nota Peek , Dmitri Perelman , Philippe Vincent Ajoux
IPC分类号： G06F17/30
CPC分类号： G06F17/30359 , G06F17/30227 , G06F17/30371 , G06F17/30584
摘要： A multi-shard database system receives a transaction including multiple actions directed to different shards of the database system. The database system creates a transaction record including a transaction identifier and a transaction status for the transaction in a transaction database. The database system then executes, in parallel, the multiple actions on the different shards by associating with each data item involved in the transaction a data structure that includes the transaction identifier and new data to be applied to the data item. The database system then updates the transaction status in the transaction record for the transaction from pending to completed when each of the multiple actions is successfully executed on the corresponding shard. Consistency is eventually implemented when the data structures associated with the data items involved in the transaction are evaluated. The evaluation of a data structure can be triggered by a read request or other events.
摘要翻译：多分支数据库系统接收包括针对数据库系统的不同碎片的多个动作的事务。数据库系统在交易数据库中创建交易记录，其中包括事务标识符和交易状态。数据库系统然后并行执行不同碎片上的多个动作，通过与事务中涉及的每个数据项相关联，包括事务标识符和要应用于数据项的新数据的数据结构。然后，数据库系统将交易记录中的交易状态从挂起更新到完成，当在相应的分片上成功执行多个操作。当与交易中涉及的数据项相关联的数据结构被评估时，一致性最终被实现。数据结构的评估可以由读取请求或其他事件来触发。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式