Home › GATE CSE › computerscience › Database Management Systems › Real DBMSs implement conflict serializability ra…
Real DBMSs implement conflict serializability rather than view serializability because
Aview serializability is forbidden by the SQL standard
Bview serializability allows arbitrary commit orders
Cview serializability forbids two transactions from reading the same item
Ddeciding view serializability is NP-hard; conflict serializability is polynomial
Answer & Solution
Correct answer: D. deciding view serializability is NP-hard; conflict serializability is polynomial
Conflict serializability has a fast acyclic-graph check; view serializability requires checking equivalence to some serial order in a broader sense, which is NP-hard in general. DBMSs choose the practical proxy. View serializability is a strict superset of conflict serializability.
Related questions
The main reasons production DBMSs avoid shadow paging in favour of WAL are that shadow pagWhat is the purpose of a Compensation Log Record (CLR) in ARIES?ARIES recovery is structured as exactlyFuzzy checkpoints differ from naive checkpoints byIn standard log-based recovery, the order of operations isAfter a crash, with checkpointing, the recovery system scans the logA complete log record for a write operation includesPer WAL semantics, a transaction is officially committed at the moment