Distributed serializable concurrency control scheme

In one embodiment, a distributed serial security network (SSN) includes a sequencer that receives a multi-fragmented transaction from a transaction client, assigns a commit timestamp (CTS) to the multi-fragmented transaction, and assigns the multi-fragmented transaction to at least two database frag...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: LIU CHUN, FENG XITAO
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In one embodiment, a distributed serial security network (SSN) includes a sequencer that receives a multi-fragmented transaction from a transaction client, assigns a commit timestamp (CTS) to the multi-fragmented transaction, and assigns the multi-fragmented transaction to at least two database fragments for execution. Verifier instances in each of the at least two database fragments determine an order of the multi-fragment transactions according to the assigned CTS and cooperate with each other to exchange local transaction verification values (e.g., [eta] and [pi] values of a serial secure network verification process) for the assigned multi-fragment transactions. The validator instances in each of the at least two database fragments each further perform max () and min () operations, such as the serial secure network validation process, on the received transaction validation value and a local transaction validation value to determine a final transaction validation value, and submitting or aborting the alloc