Sub4Sub network gives free YouTube subscribers
Get Free YouTube Subscribers, Views and Likes

SERIALIZABILITY IN DBMS

Follow
ABC HI -TECH LEARNING

This video discusses the Serializability concepts such as Conflict Serializability and View Serializability. The serializability is used to find if the given nonserial schedule is a serializable schedule or nonserializable schedule.
Conflict Serializability is used to check whether a given nonserial schedule is conflict serializable or not.
It performs this process by converting the given nonserial schedule into a serial schedule by swapping its nonconflicting operations
If two transactions are performing
Operations are on the different data items – Non conflict operations

Operations are on the same data item ( Conflict / Non conflict operations – 4 cases)
T1 T2
read(Q) read(Q) – Non Conflict
read(Q) write(Q) Conflict
write(Q) read(Q) – Conflict
write(Q) write(Q) Conflict

View Serializability is a process to find out that a given schedule is view serializable or not.
If a Schedule is View Equivalent to its serial schedule, then it is view realizable.
 
View Equivalent
Two schedules S1, a nonserial schedule and S2, a serial schedule are said to be view equivalent, if they satisfy all the following conditions:

i.e, if in both the schedules S1 & S2, the transactions that performs
Initial Read
Final Write and
Update Read
on each data item are same.



This channel has the videos for the below given topics:

UNIT I
Database System Applications: A Historical Perspective, File Systems versus a DBMS, the Data Model, Levels of Abstraction in a DBMS, Data Independence, Structure of a DBMS
Introduction to Database Design: Database Design and ER Diagrams, Entities, Attributes, and Entity Sets, Relationships and Relationship Sets, Additional Features of the ER Model, Conceptual Design With the ER Model

UNIT II
Introduction to the Relational Model: Integrity constraint over relations, enforcing integrity constraints, querying relational data, logical data base design, introduction to views, destroying/altering tables and views.
Relational Algebra, Tuple relational Calculus, Domain relational calculus.

UNIT III
SQL: QUERIES, CONSTRAINTS, TRIGGERS: form of basic SQL query, UNION, INTERSECT, and EXCEPT, Nested Queries, aggregation operators, NULL values, complex integrity constraints in SQL, triggers and active data bases.

Schema Refinement: Problems caused by redundancy, decompositions, problems related to decomposition, reasoning about functional dependencies, FIRST, SECOND, THIRD normal forms, BCNF, lossless join decomposition, multivalued dependencies, FOURTH normal form, FIFTH normal form.

UNIT IV
Transaction Concept, Transaction State, Implementation of Atomicity and Durability, Concurrent Executions, Serializability, Recoverability, Implementation of Isolation, Testing for serializability, Lock Based Protocols, Timestamp Based Protocols, Validation Based Protocols, Multiple Granularity, Recovery and Atomicity, Log–Based Recovery, Recovery with Concurrent Transactions.

UNIT V
Data on External Storage, File Organization and Indexing, Cluster Indexes, Primary and Secondary Indexes, Index data Structures, Hash Based Indexing, Tree base Indexing, Comparison of File Organizations, Indexes and Performance Tuning, Intuitions for tree Indexes, Indexed Sequential Access Methods (ISAM), B+ Trees: A Dynamic Index Structure.

posted by holymuffin3h