-
1.
公开(公告)号:US11487727B2
公开(公告)日:2022-11-01
申请号:US17231828
申请日:2021-04-15
发明人: Yuanyuan Tian , Vijayshankar Raman , Ronald J. Barber , Richard S. Sidle , Pinar Tozun , Rene Mueller , Ronen Grosman , Adam J. Storm , Christian M. Garcia-Arellano , Guy M. Lohman
摘要: One embodiment provides for a method including performing, by a processing thread, a process that analyzes transactional operations by maintaining the transactional operations in transaction local side logs, and waiting until a successful transaction commit to append the transaction local side logs to a log stream. The processing thread processes the transactional operations on a key used to determine whether existing data is found for the key. The transactional operations are sped up through parallelism based on partitioning tables across nodes handling the transactional operations. A first process is performed by a first processor that processes updates for values of a key based on updating a first start time table index using unique keys and a start time field of a row for a first appearance of each unique key from the transactional operations.
-
公开(公告)号:US20200151196A1
公开(公告)日:2020-05-14
申请号:US16747313
申请日:2020-01-20
摘要: One embodiment provides for monotonic transactions in a multi-master database with loosely coupled nodes including performing, by a processor, a read transaction protocol including: performing, by the processor, a read transaction protocol including issuing read transactions at any one of the nodes; attempting to return rows that are known to be replicated by at least a read quorum of the nodes; and for timing-out of the attempting to return rows known to be replicated by at least the read quorum of the nodes based on the special-node being non-responsive: selecting a new special-node from the nodes; and repeating attempting to return rows that are known to be replicated by at least the read quorum of the nodes.
-
3.
公开(公告)号:US20190138249A1
公开(公告)日:2019-05-09
申请号:US15837073
申请日:2017-12-11
发明人: Carlos D. Cavanna , Ann Corrao , Robert Francis , Ronen Grosman , Hamdi Roumani , Ao Wan
CPC分类号: G06F3/0688 , G06F3/0619 , G06F3/065 , G06F3/0685 , G06F16/13 , G11B5/012
摘要: A request for changing data of a file system data structure stored on a shingled magnetic recording (SMR) drive is received. The data change is logged in a log entry of a log structure stored in a non-volatile random access memory (NVRAM). The log entry is added as a new entry at an end of the log structure. The log entry is marked within the NVRAM as modified and a predetermined criterion is determined to be satisfied. Responsive to determining that the predetermined criterion is satisfied, the NVRAM is searched for log entries marked as modified. The modified log entries are stored to the SMR drive.
-
公开(公告)号:US11853322B2
公开(公告)日:2023-12-26
申请号:US16057560
申请日:2018-08-07
发明人: Ronald J. Barber , Vijayshankar Raman , Ronen Grosman , Christian M. Garcia-Arellano , Chandrasekaran Mohan
IPC分类号: G06F16/27 , G06F16/2458
CPC分类号: G06F16/273 , G06F16/2477
摘要: One embodiment provides for a method to track replication state and providing quorum visible retrievals. The method includes assigning, by a writer node performing write operations, a sequence number. The sequence number is replicated with a write operation to other replica nodes in an asynchronous fashion thru a first network channel. On a second network channel, a state of a local system is communicated by sending a latest sequence number available that has been hardened to the other replica nodes. A query is obtained by a reader node, and a sequence number limit is selected. Results up to the sequence number limit are returned.
-
公开(公告)号:US11157499B2
公开(公告)日:2021-10-26
申请号:US16733381
申请日:2020-01-03
发明人: Gustavo Arocena , Adam J. Storm , Christian Garcia-Arellano , Ronen Grosman , Daniele Costante Zilio
IPC分类号: G06F16/2453
摘要: Reducing data access resources by creating a scoring mechanism for computing a running score for data objects in a database having an associated score value in order to determine whether or not a set of data object(s) should remain in a caching gateway or whether or not the set of data object(s) should be removed from the caching gateway.
-
6.
公开(公告)号:US20190339913A1
公开(公告)日:2019-11-07
申请号:US16515152
申请日:2019-07-18
发明人: Carlos D. Cavanna , Ann Corrao , Robert Francis , Ronen Grosman , Hamdi Roumani , Ao Wan
摘要: A request for changing data of a file system data structure stored on a shingled magnetic recording (SMR) drive is received. The data change is logged in a log entry of a log structure stored in a non-volatile random access memory (NVRAM). The log entry is added as a new entry at an end of the log structure. The log entry is marked within the NVRAM as modified and a predetermined criterion is determined to be satisfied. Responsive to determining that the predetermined criterion is satisfied, the NVRAM is searched for log entries marked as modified. The modified log entries are stored to the SMR drive.
-
公开(公告)号:US10423364B2
公开(公告)日:2019-09-24
申请号:US15807943
申请日:2017-11-09
发明人: Carlos D. Cavanna , Ann Corrao , Robert Francis , Ronen Grosman , Hamdi Roumani , Ao Wan
摘要: A request for changing data of a file system data structure stored on a shingled magnetic recording (SMR) drive is received. The data change is logged in a log entry of a log structure stored in a non-volatile random access memory (NVRAM). The log entry is added as a new entry at an end of the log structure. The log entry is marked within the NVRAM as modified and a predetermined criterion is determined to be satisfied. Responsive to determining that the predetermined criterion is satisfied, the NVRAM is searched for log entries marked as modified. The modified log entries are stored to the SMR drive.
-
8.
公开(公告)号:US20150278242A1
公开(公告)日:2015-10-01
申请号:US14554280
申请日:2014-11-26
发明人: Ronen Grosman , Matthew A. Huras , Bret R. Olszewski , Keriley K. Romanufa , Aamer U. Sachedina , Xun Xue
IPC分类号: G06F17/30
CPC分类号: G06F17/30377 , G06F17/30171 , G06F17/30362 , G06F17/30466
摘要: According to embodiments of the present invention, one or more computer processors determine that a predetermined workload threshold associated with an invalidated object is not exceeded and transmits an invalidation command associated with the invalidated object to the owner of the invalidated object. The one or more computer processors instruct the modifier of the invalidated object to retain possession of a first lock on the object beyond the transaction. The one or more computer processors determine that a usage pattern associated with the invalidated object matches a predetermined usage pattern for selecting a lock that can be retained beyond an associated transaction and transmits a second lock a requestor. The one or more computer processors instruct the modifier to release possession of the first lock to the owner and transmit a first image of the current version of the invalidated object to the owner for subsequent transmission to the requestor.
-
公开(公告)号:US11182356B2
公开(公告)日:2021-11-23
申请号:US16420394
申请日:2019-05-23
发明人: Ronald J. Barber , Vijayshankar Raman , Richard Sidle , Yuanyuan Tian , Pinar Tozun , Chen Luo , Adam J. Storm , Ronen Grosman , Matthew J. Spilchen
摘要: According to one or more embodiments of the present invention, a computer-implemented method includes creating a hybrid index for a multi-zone data storage system in which a first zone has data that is organized for transaction processing, and a second zone that has data organized for analytic processing. Each index entry in the hybrid index includes an index key including an equality column, a begin-timestamp column, and a tuple-sequence-number column. The method further includes building an index run to be included in the hybrid index, the index run includes multiple index entries. An index run is created by selecting columns by scanning data blocks from the first zone, computing tuple-sequence-number values for the index entries to be included in the hybrid index, and sorting the index entries according to a predetermined order using the columns to be included in the index run.
-
公开(公告)号:US11119678B2
公开(公告)日:2021-09-14
申请号:US16455579
申请日:2019-06-27
发明人: Ronald J. Barber , Christian Garcia-Arellano , Ronen Grosman , Matthew A. Huras , Mir Hamid Pirahesh , Vijayshankar Raman , Richard S. Sidle , Adam J. Storm , Pinar Tozun
IPC分类号: G06F12/00 , G06F3/06 , G06F12/0802 , H04L29/08
摘要: One embodiment provides for a method for grooming transactional operations in a multi-master distributed data management system including maintaining transactional operations in at least one transaction-local side-log. A table log scan is performed for a table including recording identification for each record in a log. Tuple sequence numbers are generated for the records and the records are written on groomed transaction blocks to the table.
-
-
-
-
-
-
-
-
-