Log-based concurrency control using signatures

    公开(公告)号:US09619278B2

    公开(公告)日:2017-04-11

    申请号:US14316619

    申请日:2014-06-26

    IPC分类号: G06F17/30 G06F9/46

    CPC分类号: G06F9/466 G06F17/30578

    摘要: A transaction request is received at a log-based transaction manager, indicating a conflict check delimiter and a read set descriptor indicative of one or more locations from which data is read during the requested transaction. Using the conflict check delimiter, a subset of transaction records stored in a particular persistent log to be examined for conflicts prior to committing the requested transaction is identified. In response to determining that none of the read locations of the requested transaction correspond to a write location indicated in the subset of transaction records, a new transaction record is stored in the particular persistent log indicating that the requested transaction has been committed.

    Database journal redaction
    15.
    发明授权

    公开(公告)号:US11487733B2

    公开(公告)日:2022-11-01

    申请号:US16446556

    申请日:2019-06-19

    IPC分类号: G06F16/22 G06F16/23

    摘要: A database management system stores an entry in a journal. The journal, upon storage of the entry, comprises a leaf node with a hash value based at least in part on the entry, and a hierarchy of interior nodes based at least in part upon the leaf node. In response to a request to delete the entry, the entry is deleted but the hash value is retained. A cryptographic proof of a second entry stored in the journal is based at least in part on the retained hash value.

    Distributed storage system with web services client interface

    公开(公告)号:US10432721B2

    公开(公告)日:2019-10-01

    申请号:US14887228

    申请日:2015-10-19

    摘要: A distributed, web-services based storage system. A system may include a web services interface configured to receive, according to a web services protocol, a given client request for access to a given data object, the request including a key value corresponding to the object. The system may also include storage nodes configured to store replicas of the objects, where each replica is accessible via a respective unique locator value, and a keymap instance configured to store a respective keymap entry for each object. For the given object, the respective keymap entry includes the key value and each locator value corresponding to replicas of the object. A coordinator may receive the given client request from the web services interface, responsively access the keymap instance to identify locator values corresponding to the key value and, for a particular locator value, retrieve a corresponding replica from a corresponding storage node.