DBMS

ACID Properties

ACID properties guarantee a reliable, error free and consistent database transaction. A transaction is a very small unit of a ...
Read More

B+ Tree

A B+ tree is a balanced binary search tree that follows multi-level index format. The leaf nodes of binary tree ...
Read More

Precedence Graph For Testing Conflict Serializability

Precedence Graph(serialization graph) It is a directed graph G with set of nodes N (T1, T2, T3, …, Tn) and ...
Read More

Recoverability

Recoverable Schedule:If a transaction(e.g. T1) reads data item which is updated by uncommitted transaction(e.g. T2) then commit of T2 should ...
Read More

Schedules

A Schedule indicate the chronological order in which instructions of concurrent transactions are executed. a schedule for a set of ...
Read More

Serializability

If a schedule of concurrent transactions can be converted into an equivalent serial schedule, then we say that the schedule ...
Read More

Transaction Concept

Transaction is a logical unit of work carried out by a single execution (of a program or an application) that ...
Read More

Transaction States

During the execution, a transaction must be in one of the following states: Consider a below transaction that transfers 1000 ...
Read More