DBMS
Equivalence of FD Sets and Minimal Cover
Two dependency sets are equivalent when each implies the other. A minimal cover is the smallest equivalent set, computed in three steps, and it is wha...
DBMS
A complete DBMS path: database fundamentals, architecture, data models, the ER model, the relational model, relational algebra, functional dependencies, normalisation, transactions, concurrency control, recovery, storage, indexing, query processing, distributed databases, NoSQL, security, administration, performance and exam preparation.
59 notes in 21 topics
Topics in DBMS
DBMS Fundamentals 9
Database Architecture 4
Data Models 5
ER Model 9
ER Design Projects 5
Relational Model 6
Relational Algebra 6
Functional Dependencies 5
Normalisation 9
Transactions 0
Concurrency Control 1
Recovery 0
Storage and File Organisation 0
Indexing 0
Query Processing 0
Distributed Databases 0
NoSQL and Modern Databases 0
Database Security 0
Database Administration 0
Database Performance 0
Practice and Exams 0
Notes
DBMS
Why Normalisation Exists: Anomalies and Redundancy
Redundancy causes three anomalies: you cannot insert a fact without an unrelated one, an update must change many rows, and a delete destroys informati...
DBMS
First Normal Form
A relation is in 1NF when every value is atomic and there are no repeating groups. It is the entry requirement for the relational model itself, not me...
DBMS
Second Normal Form and Partial Dependency
A relation is in 2NF when it is in 1NF and no non prime attribute depends on only part of a candidate key. It only ever matters when the key is compos...
DBMS
Third Normal Form and Transitive Dependency
A relation is in 3NF when it is in 2NF and no non prime attribute depends on another non prime attribute. It is the practical target for most producti...
DBMS
BCNF and BCNF Decomposition
BCNF requires every determinant to be a super key. It is stricter than 3NF, removes the last key based redundancy, and sometimes cannot be reached wit...
DBMS
4NF, 5NF, Multivalued and Join Dependencies
Fourth normal form removes independent multivalued facts stored in one relation. Fifth normal form removes join dependencies, where a relation can be...
DBMS
Lossless Decomposition and Dependency Preservation
A decomposition is lossless when joining the pieces reproduces the original exactly, and dependency preserving when every dependency can still be chec...
DBMS
Complete Worked Normalisation: Unnormalised to BCNF
One realistic table taken all the way from unnormalised form through 1NF, 2NF, 3NF and BCNF, with every dependency, key and decomposition shown at eac...
DBMS
Denormalisation and When to Use It
Denormalisation deliberately reintroduces redundancy to make reads faster. It is a considered trade, valid only with evidence, and it always transfers...
DBMS
Why Concurrency Control Is Needed
A plain-language look at why databases need concurrency control, the four classic anomalies it prevents, and how isolation levels trade strictness for...