公开(公告)号：US20130151467A1

公开(公告)日：2013-06-13

申请号：US13399982

申请日：2012-02-17

申请人： Manavalan Krishnan ,  Darpan Dinker ,  Johann George

发明人： Manavalan Krishnan ,  Darpan Dinker ,  Johann George

IPC分类号： G06F17/30

CPC分类号： G06F17/30581 ,  G06F11/2094 ,  G06F2201/80

摘要： Approaches for replicating data in a distributed transactional system. At a first node of a cluster, a per-transaction write set, comprising a plurality of write operations, is committed against a first MySQL database. One or more per-transaction write sets are replicated from the first node to a second node. Upon receiving a read query, the second node parses the read query to identify a read set, calculates a write set conflict window for the read query, and upon determining that the read set conflicts with one or more write sets in the write set conflict window, waits to process the read query until all conflicting write sets are committed. However, upon determining that the read set does not conflict any write sets in the write set conflict window, the read query is processed without first committing any write transactions in the write set conflict window for the read query.

摘要翻译： 在分布式事务系统中复制数据的方法。 在集群的第一节点处，针对第一MySQL数据库提供包括多个写入操作的每个事务写入集合。 一个或多个每事务写入集合从第一节点复制到第二节点。 在接收到读取查询后，第二个节点解析读取查询以识别读取集合，计算读取查询的写入集合冲突窗口，并且在确定读取集合与写入集合冲突窗口中的一个或多个写入组冲突时 ，等待处理读取查询，直到提交所有冲突的写入集。 但是，在确定读取集合不会与写入集合冲突窗口中的任何写入集合冲突时，读取查询被处理，而无需首先在读取查询的写入冲突窗口中提交任何写入事务。

公开(公告)号：US08694733B2

公开(公告)日：2014-04-08

申请号：US13399982

申请日：2012-02-17

申请人： Manavalan Krishnan ,  Darpan Dinker ,  Johann George

发明人： Manavalan Krishnan ,  Darpan Dinker ,  Johann George

IPC分类号： G06F12/00 ,  G06F17/30

CPC分类号： G06F17/30581 ,  G06F11/2094 ,  G06F2201/80

摘要： Approaches for replicating data in a distributed transactional system. At a first node of a cluster, a per-transaction write set, comprising a plurality of write operations, is committed against a first MySQL database. One or more per-transaction write sets are replicated from the first node to a second node. Upon receiving a read query, the second node parses the read query to identify a read set, calculates a write set conflict window for the read query, and upon determining that the read set conflicts with one or more write sets in the write set conflict window, waits to process the read query until all conflicting write sets are committed. However, upon determining that the read set does not conflict any write sets in the write set conflict window, the read query is processed without first committing any write transactions in the write set conflict window for the read query.

摘要翻译： 在分布式事务系统中复制数据的方法。 在集群的第一节点处，针对第一MySQL数据库提供包括多个写入操作的每个事务写入集合。 一个或多个每事务写入集合从第一节点复制到第二节点。 在接收到读取查询后，第二个节点解析读取查询以识别读取集合，计算读取查询的写入集合冲突窗口，并且在确定读取集合与写入集合冲突窗口中的一个或多个写入组冲突时 ，等待处理读取查询，直到提交所有冲突的写入集。 但是，在确定读取集合不会与写入集合冲突窗口中的任何写入集合冲突时，读取查询被处理，而无需首先在读取查询的写入冲突窗口中提交任何写入事务。

公开(公告)号：US08954385B2

公开(公告)日：2015-02-10

申请号：US13170955

申请日：2011-06-28

申请人： Johann George ,  Darpan Dinker ,  Manavalan Krishnan ,  Brian W. O'Krafka

发明人： Johann George ,  Darpan Dinker ,  Manavalan Krishnan ,  Brian W. O'Krafka

IPC分类号： G06F17/30 ,  G06F7/00

CPC分类号： G06F17/30581 ,  G06F17/30578

摘要： Approaches for recovering a node of a distributed transactional system. When a recovering node is being brought on-line, a copy of at least a portion of a first data store maintained by an existing node is created without ceasing to process transactions against the first data store at the existing node. The recovering node creates a second data store based on the copy of the first data store. While the recovering node creates the second data store, the recovering node stores committed transaction data received from a plurality of nodes. The committed transaction data describes transactions committed against data stores maintained by the sender of the committed transaction data. The recovering node may thereafter replay, against the second data store, any transactions identified by the committed transaction data that are associated with a global transaction number that is more recent than is a reference commit number.

摘要翻译： 用于恢复分布式事务系统节点的方法。 当恢复节点被联机时，创建由现有节点维护的第一数据存储器的至少一部分的副本，而不停止针对现有节点处的第一数据存储处理事务。 恢复节点基于第一数据存储的副本创建第二数据存储。 当恢复节点创建第二数据存储时，恢复节点存储从多个节点接收的提交的事务数据。 提交的交易数据描述了由提交的交易数据的发件人维护的数据存储提交的交易。 然后，恢复节点可以针对第二数据存储器重放由提交的交易数据识别的与比参考提交号码更近的全局事务号码相关联的任何事务。

公开(公告)号：US20120005154A1

公开(公告)日：2012-01-05

申请号：US13170955

申请日：2011-06-28

申请人： Johann George ,  Darpan Dinker ,  Manavalan Krishnan ,  Brian W. O'Krafka

发明人： Johann George ,  Darpan Dinker ,  Manavalan Krishnan ,  Brian W. O'Krafka

IPC分类号： G06F17/30

CPC分类号： G06F17/30581 ,  G06F17/30578

摘要： Approaches for recovering a node of a distributed transactional system. When a recovering node is being brought on-line, a copy of at least a portion of a first data store maintained by an existing node is created without ceasing to process transactions against the first data store at the existing node. The recovering node creates a second data store based on the copy of the first data store. While the recovering node creates the second data store, the recovering node stores committed transaction data received from a plurality of nodes. The committed transaction data describes transactions committed against data stores maintained by the sender of the committed transaction data. The recovering node may thereafter replay, against the second data store, any transactions identified by the committed transaction data that are associated with a global transaction number that is more recent than is a reference commit number.

摘要翻译： 用于恢复分布式事务系统节点的方法。 当恢复节点被联机时，创建由现有节点维护的第一数据存储器的至少一部分的副本，而不停止针对现有节点处的第一数据存储处理事务。 恢复节点基于第一数据存储的副本创建第二数据存储。 当恢复节点创建第二数据存储时，恢复节点存储从多个节点接收的提交的事务数据。 提交的交易数据描述了由提交的交易数据的发件人维护的数据存储提交的交易。 然后，恢复节点可以针对第二数据存储器重放由提交的交易数据识别的与比参考提交号码更近的全局事务号码相关联的任何事务。

公开(公告)号：US08666939B2

公开(公告)日：2014-03-04

申请号：US13170968

申请日：2011-06-28

申请人： Brian W. O'Krafka ,  Darpan Dinker ,  Manavalan Krishnan ,  Johann George

发明人： Brian W. O'Krafka ,  Darpan Dinker ,  Manavalan Krishnan ,  Johann George

IPC分类号： G06F17/30

CPC分类号： G06F17/30581 ,  G06F17/30578

摘要： Approaches for replicating data in a distributed transactional system. At a first node of a cluster, a per-transaction write set that comprises a plurality of write operations that are performed against a first data store maintained by the first node is committed. The per-transaction write set is replicated from the first node to a second node of the cluster. At the second node, the plurality of write operations, specified by the per-transaction write set, may be performed in parallel against a second data store maintained by the second node. At the second node, two or more threads may perform a portion of the plurality of write operations against data blocks stored within an in-memory buffer.

摘要翻译： 在分布式事务系统中复制数据的方法。 在集群的第一节点处，提交包括针对由第一节点维护的第一数据存储区执行的多个写入操作的每个事务写入集合。 每个事务写入集从第一个节点复制到集群的第二个节点。 在第二节点处，可以对由第二节点维护的第二数据存储器并行地执行由每个事务写入集合指定的多个写入操作。 在第二节点处，两个或多个线程可以对存储在存储器内缓冲器中的数据块执行多个写操作的一部分。

公开(公告)号：US20110320403A1

公开(公告)日：2011-12-29

申请号：US13170968

申请日：2011-06-28

申请人： Brian W. O'Krafka ,  Darpan Dinker ,  Manavalan Krishnan ,  Johann George

发明人： Brian W. O'Krafka ,  Darpan Dinker ,  Manavalan Krishnan ,  Johann George

IPC分类号： G06F17/30

CPC分类号： G06F17/30581 ,  G06F17/30578

摘要： Approaches for replicating data in a distributed transactional system. At a first node of a cluster, a per-transaction write set that comprises a plurality of write operations that are performed against a first data store maintained by the first node is committed. The per-transaction write set is replicated from the first node to a second node of the cluster. At the second node, the plurality of write operations, specified by the per-transaction write set, may be performed in parallel against a second data store maintained by the second node. At the second node, two or more threads may perform a portion of the plurality of write operations against data blocks stored within an in-memory buffer.

摘要翻译： 在分布式事务系统中复制数据的方法。 在集群的第一节点处，提交包括针对由第一节点维护的第一数据存储区执行的多个写入操作的每个事务写入集合。 每个事务写入集从第一个节点复制到集群的第二个节点。 在第二节点处，可以对由第二节点维护的第二数据存储器并行地执行由每个事务写入集合指定的多个写入操作。 在第二节点处，两个或多个线程可以对存储在存储器内缓冲器中的数据块执行多个写操作的一部分。

公开(公告)号：US4956809A

公开(公告)日：1990-09-11

申请号：US291348

申请日：1988-12-29

申请人： Johann George ,  Trevor J. Thompson ,  David G. Conroy ,  Frederick H. Tudor

发明人： Johann George ,  Trevor J. Thompson ,  David G. Conroy ,  Frederick H. Tudor

IPC分类号： G06F17/30

CPC分类号： G06F17/30076 ,  Y10S707/99942 ,  Y10S707/99952

摘要： A method for making files compatible between different computers having different binary structures while using the same operating system by keeping all files in a standardized canonical order when they move to or from external data storage or communication means. The method includes converting all binary data accessed from a file or communications channel from the canonical order to the natural order of the host computer before using the binary data in the host computer and converting all binary data which is to be sent to a file or communications channel from the natural order of the host computer to the canonical order before sending the binary data.

摘要翻译： 一种在使用相同操作系统的不同计算机之间使文件兼容的方法，当它们移动到外部数据存储或通信装置时，通过将所有文件保持在标准化规范的顺序。 该方法包括在使用主计算机中的二进制数据之前将从文件或通信信道访问的所有二进制数据从规范顺序转换为主计算机的自然顺序，并将要发送到文件或通信的所有二进制数据 通道从主机的自然顺序到规范的顺序，然后发送二进制数据。

公开(公告)号：US10338827B2

公开(公告)日：2019-07-02

申请号：US15130832

申请日：2016-04-15

申请人： Johann George ,  Mark Vrieling ,  John Mitchell

发明人： Johann George ,  Mark Vrieling ,  John Mitchell

IPC分类号： G06F21/00 ,  G06F3/06 ,  G06F12/14 ,  H04L9/08 ,  G06F21/60 ,  G06F21/10 ,  G06F12/00

摘要： Content is lent, or temporarily transferred, without reproduction, by reading first data stored in a first non-volatile storage medium from the first non-volatile storage medium to a first volatile memory, and transmitting corresponding data from the first volatile memory to a second volatile memory. After the reading or transmitting, at least a portion of the first data is erased from the first non-volatile storage medium. The data and corresponding data are also erased from the first volatile memory and second volatile memory and are thus stored in volatile memory for a period of not more than transitory duration. The portion of the first data stored in the first non-volatile storage medium and the corresponding data stored in the second non-volatile storage medium are not concurrently stored. In some embodiments, the first data includes one or more respective keys, each key for decrypting a respective encrypted data chunk.

公开(公告)号：US20160306575A1

公开(公告)日：2016-10-20

申请号：US15130832

申请日：2016-04-15

申请人： Johann George ,  Mark Vrieling ,  John Mitchell

发明人： Johann George ,  Mark Vrieling ,  John Mitchell

IPC分类号： G06F3/06 ,  G06F12/14 ,  H04L9/08 ,  G11C16/14

CPC分类号： G06F3/0619 ,  G06F3/061 ,  G06F3/0623 ,  G06F3/0647 ,  G06F3/0656 ,  G06F3/0683 ,  G06F3/0685 ,  G06F12/1408 ,  G06F21/10 ,  G06F21/602 ,  G06F2212/1052 ,  G06F2212/402 ,  H04L9/0894

摘要： Content is lent, or temporarily transferred, without reproduction, by reading first data stored in a first non-volatile storage medium from the first non-volatile storage medium to a first volatile memory, and transmitting corresponding data from the first volatile memory to a second volatile memory. After the reading or transmitting, at least a portion of the first data is erased from the first non-volatile storage medium. The data and corresponding data are also erased from the first volatile memory and second volatile memory and are thus stored in volatile memory for a period of not more than transitory duration. The portion of the first data stored in the first non-volatile storage medium and the corresponding data stored in the second non-volatile storage medium are not concurrently stored. In some embodiments, the first data includes one or more respective keys, each key for decrypting a respective encrypted data chunk.

摘要翻译： 通过将存储在第一非易失性存储介质中的第一非易失性存储介质中的第一数据从第一非易失性存储介质读取到第一易失性存储器，并将相应的数据从第一易失性存储器传送到第二非易失性存储器，将内容借出或临时传送， 易失性存储器 在读取或发送之后，从第一非易失性存储介质擦除第一数据的至少一部分。 数据和对应的数据也从第一易失性存储器和第二易失性存储器中擦除，并因此被存储在易失性存储器中不超过暂时持续时间。 存储在第一非易失性存储介质中的第一数据的部分和存储在第二非易失性存储介质中的对应数据不被同时存储。 在一些实施例中，第一数据包括一个或多个相应的密钥，每个密钥用于解密相应的加密数据块。

公开(公告)号：US08793531B2

公开(公告)日：2014-07-29

申请号：US13084511

申请日：2011-04-11

申请人： Johann George ,  Brian W. O'Krafka

发明人： Johann George ,  Brian W. O'Krafka

IPC分类号： G06F11/00 ,  G06F3/06

CPC分类号： G06F3/067 ,  G06F3/0613 ,  G06F3/0667 ,  G06F3/0679 ,  G06F3/0685 ,  G06F11/1446 ,  G06F11/1474 ,  G06F11/2023 ,  G06F11/2071 ,  G06F11/2082 ,  G06F12/08 ,  G06F17/30345 ,  G06F17/30519

摘要： Approaches for recovering nodes and adding new nodes to object stores maintained on one or more solid state devices. At a surviving node, in a cluster of nodes, replicating, to a recovering node in the cluster of nodes, all requests to modify data stored in a first data store thereon that are received by the surviving node. The surviving node performing a bulk copy operation to copy data, stored in the first data store, to a second data store maintained on the recovering node. The surviving node (a) replicates all requests to modify data received by the surviving node and (b) performs a bulk copy operation in parallel.

摘要翻译： 用于恢复节点并向一个或多个固态设备上维护的对象存储添加新节点的方法。 在幸存的节点，在节点集群中，复制到节点集群中的恢复节点，所有请求都修改存储在其中的第一数据存储器中的数据，这些数据由幸存的节点接收。 存储节点执行批量复制操作以将存储在第一数据存储器中的数据复制到维护在恢复节点上的第二数据存储器。 幸存的节点（a）复制所有请求以修改由幸存节点接收的数据，并且（b）并行执行批量拷贝操作。