Scribd Logo
Upload

Welcome to Scribd!

  • 2 views

    Multiversion Based Techniques

    Uploaded by

    thomassimpson638hf

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd

    Multiversion Based Techniques

    Uploaded by

    thomassimpson638hf
    2 views8 pages

    Copyright

    © © All Rights Reserved

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    2 views8 pages

    Multiversion Based Techniques

    Uploaded by

    thomassimpson638hf

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    You are on page 1of 8

    Multiversion-Based Techniques

    Course Name: Data Base Management Systems


    Course Code: 22CSXXXXH/22CSXXXXRX
    Topics Covered
    • Introduction

    • Multiversion Concurrency Control (MVCC)

    • Read-Consistency Models

    • Multiversion Timestamp Ordering

    • Snapshot Isolation

    • Advantages and Limitations

    • Conclusion

    Data Base Management Systems


    Introduction
     Multiversion-based techniques are widely used in database management systems (DBMS) for concurrency
    control.

     These techniques maintain multiple versions of data items to enable concurrent read and write operations.

     Multiversion Concurrency Control: Technique that maintains multiple versions of data items.

     Each transaction reads a consistent snapshot of the database, ensuring concurrency and isolation.

     Readers do not block writers, and writers do not block readers, allowing high concurrency.

    Data Base Management Systems


    Read-Consistency Models
    Define the consistency guarantees provided by multiversion-based techniques.

    • Read Committed: Each transaction reads the most recent committed version of a data item.

    • Repeatable Read: Each transaction reads a consistent snapshot of the database, preserving the consistency
    of read data items throughout the transaction.

    • Serializable: Each transaction sees a consistent snapshot of the database and guarantees serializability.

    Data Base Management Systems


    Multiversion Timestamp Ordering
     Transactions are ordered based on their timestamps and the version of data items they access.
     Each transaction reads a consistent snapshot of the database based on the timestamps of its start
    time.
     Older versions of data items are preserved to provide read-consistency.

    Snapshot Isolation:
     Each transaction reads a consistent snapshot of the database at its start time.
     Transactions operate on their snapshot and do not block or interfere with each other.
     Write conflicts are resolved by aborting the younger transaction, ensuring data consistency.

    Data Base Management Systems


    Advantages and Limitations
    Advantages of Multiversion-Based Techniques

     Improved Concurrency: Multiple transactions can read and write data items simultaneously without blocking
    each other.

     High Throughput: Allows a higher number of transactions to be executed concurrently.

     Read-Consistency: Provides consistent snapshots for read operations, preserving data integrity.

    Limitations of Multiversion-Based Techniques

     Increased Storage Overhead: Maintaining multiple versions of data items requires additional storage space.

     Visibility of Uncommitted Data: Read operations may access uncommitted data, leading to anomalies if not
    properly managed.

     Constraint Validation: Ensuring consistency and enforcing integrity constraints across multiple versions can
    be challenging.
    Data Base Management Systems
    Conclusion

     Multiversion-based techniques offer an effective approach to concurrency control in DBMS.

     MVCC, read-consistency models, and multiversion timestamp ordering enable concurrent read and write
    operations.

     Snapshot isolation provides transactional consistency and avoids conflicts.

    Data Base Management Systems


    Thank You!
    Any Questions?

    You might also like

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy