Functional Dependencies and Attribute Closure
Learn functional dependencies, determinants, Armstrong's axioms, and attribute closure with step-by-step examples in DBMS.
Articles
Notes, explanations and worked examples. Written to be read slowly and kept.
72 articles
Learn functional dependencies, determinants, Armstrong's axioms, and attribute closure with step-by-step examples in DBMS.
Learn about integrity constraints in relational databases, including domain, key, entity, and referential integrity, along with SQL constraints and examples.
Learn the Relational Model, including relations, tuples, attributes, domains, degree, cardinality, keys, and the properties of relational tables.
Understand the Brute Force strategy, its examples, advantages, limitations, time complexity, and when this straightforward approach is suitable.
Learn how to prove algorithm correctness using loop invariants, initialization, maintenance, and termination, with a step-by-step example.
Explore the Tower of Hanoi puzzle, its recursive solution, recurrence relation, minimum number of moves, and time and space complexity.
Learn the Master Theorem to solve recurrence relations quickly. Understand its three cases with step-by-step examples and complexity analysis.
Learn how to solve recurrence relations using the Substitution Method and Recursion Tree Method, with step-by-step examples and complexity analysis.
Understand how functions grow as input size increases and learn Big-O, Big-Ω, and Big-Θ notation to compare algorithm efficiency.
A complete journey through Linear Algebra — revisit key concepts, understand how they connect, explore real-world applications, and discover what to learn…