Distributed multi-version commitment ordering protocols for guaranteeing serializability during transaction processing

摘要: In a multi-version database, copies of prior committed versions (snapshots) are kept for access by the read-only transactions. The read-write transactions selectively aborted to enforce an order commitment that is same as conflicts among preferred embodiment, serialized maintaining and referencing graph transactions, timestamp mechanism selection snapshots be read. Each time transaction committed, assigned unique used all resources transaction. Upon starting, each also timestamp. reads only latest resources, timestamped earlier than multiprocessing system, timestamps issued global coordinators distributed locally with atomic commit messages queries. Moreover, may hierarchy uncommitted prepare various possible orders. defines path record cascading aborts. A plurality mutually-conflicting prepared