Get Started. It's Free
or sign up with your email address
Rocket clouds
DBMS by Mind Map: DBMS

1. Transaction

1.1. Recovery

1.1.1. Log based Recovery

1.1.1.1. Deferred modification technique

1.1.1.2. Immediate modification technique

1.2. ACID property

1.2.1. Atomicity

1.2.2. Consistency

1.2.3. Isolation

1.2.4. Durability

2. Concurrency Control

2.1. Serializability

2.1.1. Serializable Schedule

2.1.1.1. Conflict Serializable

2.1.1.1.1. IF No Conflict Serializable

2.1.1.2. View Serializable

2.1.2. Non-Serializable

2.2. Concurrency Control Techniques

2.2.1. Lock Based Protocol

2.2.1.1. 2-phase locking Protocol

2.2.1.1.1. 2 Phase

2.2.1.1.2. Strict 2-phase locking Protocol Requirements

2.2.1.1.3. Strict 2-phase locking Protocol Property

2.2.1.1.4. Advantages

2.2.1.1.5. Lock starting of transactions with same variable / Conservative 2-PL

2.2.1.2. Lock Upgradation / Downgradation

2.2.1.2.1. Upgradation

2.2.1.2.2. Downgradation

2.2.1.2.3. Advantages

2.2.2. Tree Protocol

2.2.2.1. Advantages

2.2.2.1.1. ensure Conflict Serializable

2.2.2.1.2. Deadlock Free

2.2.2.1.3. Unlock anyTime

2.2.2.1.4. More Concurrency than 2-Phase Locking

2.2.2.2. Disadvantages

2.2.2.2.1. Cascading Rollback

2.2.2.3. Can't be Cyclic

2.2.3. Time-Stamp Protocol

2.2.3.1. 2-Data item

2.2.3.1.1. R-timestamp(X)

2.2.3.1.2. W-timestamp(X)

2.2.3.2. Issues

2.2.3.2.1. Ti issue Read(X)

2.2.3.2.2. Ti issue Write(X)

2.2.3.3. If wounded-wait -> No Starvation -> No Deadlock

2.2.3.4. Advantages

2.2.3.4.1. ensure Serializable

2.2.3.4.2. Free from Deadlock

2.2.3.5. DiaAdvantage

2.2.3.5.1. Starvation

2.2.3.6. THOMAS Write Rule

2.2.3.6.1. Ignore outdated writes

2.2.3.6.2. Its View Serializable with Blind Write . BCZ Blind write Won't Be Conflict Serial

2.2.4. Multiple Granularity

2.2.4.1. 4 Level

2.2.4.1.1. Database

2.2.4.1.2. Region

2.2.4.1.3. File

2.2.4.1.4. Record

2.2.4.2. Intention Mode Lock

2.2.4.2.1. S [Shared]

2.2.4.2.2. X [Exclusive]

2.2.4.2.3. IS [Intension Shared]

2.2.4.2.4. IX [Intension Exclusive]

2.2.4.2.5. SIX [Shared & Intension Exclusive]

2.2.4.3. Advantages

2.2.4.3.1. Enhance Concurrency

2.3. Summary

2.3.1. Cascade Rollback & Cascade Abort is same

2.3.2. Dirty Read may be cause of Cascading abort

2.3.3. Schedule that avoid Cascading abort are Recoverable

2.3.4. All Schedule ⊃ Recoverable ⊃ Cascadeless Recoverable ⊃ Strict

3. File Organization