Courses
Computer ScienceFree

DBMS

ER models, SQL, normalization, transactions, concurrency control and crash recovery — exam + interview core

4 modules8 lessons2 hrIntermediate
Intermediate
8 lessons in 4 modules
1h 42m of material
8 challenges
English audio
English captions
Certificate on completion

What you'll get

  • Verifiable certificate

  • XP on the leaderboard

Your certificate

TTieEduCertificate of Completionawarded toyour nameDBMSProfessional Tier

Preview of the certificate this course issues. Yours will carry your name, score and a verifiable serial — signed, not editable.

What you will build

Mini database design note

Design a small application database (4–6 pages or equivalent markdown): (1) ER diagram for a library or e-commerce domain with cardinalities; (2) mapped relations with PK/FK and referential integrity noted; (3) functional dependencies listed and each relation normalized to 3NF or BCNF with closure-based justification; (4) five example SQL queries covering join, aggregate with HAVING, subquery and an index recommendation with reasoning. Submit as PDF or a public markdown URL.

You will submit: PDF or public markdown link showing the ER diagram, mapping rules applied, FD closures worked on paper, and runnable SQL — not screenshots of a GUI designer.

ER Diagrams to Tables

Drawing and reading ER diagrams: entities, relationship sets, cardinality and participation, generalisation, and how an ER model becomes tables.

What you will learn
  • Identify entities, attributes, relationship sets and keys in an ER diagram
  • Distinguish cardinality ratios (1:1, 1:N, M:N) and total vs partial participation
  • Map an ER diagram to relational tables including FK placement rules

Every DBMS exam paper opens with "Draw the ER diagram for X" — and every software design interview closes with "how would you model this?" The skill is identical: decide what is a thing, what is a fact about a thing, and where the relationship lives.

ER building blocks:

  • Entity set: a noun (Student, Course). Weak entity set: no key of its own, identified via an owner entity (Dependent of Employee) — double rectangle, partial key with dashed underline.
  • Attributes: simple/derived (age from DOB)/multivalued (ovals double)/composite. Key attribute underlined.
  • Relationship set: a verb (Enrolls, Works_For). Degree = number of participating entity sets.

Cardinality:

  • 1:1 — one A relates to at most one B (Head manages Department)
  • 1:N — one A relates to many B (Department has Employees)
  • M:N — many A relate to many B (Student Enrolls Course)

Participation: total (every A must participate — double line) vs partial (optional — single line).

Keys in relationships: for 1:1 the relationship can borrow a key from either side; for 1:N the key of the N-side entity moves into the 1-side table as FK; for M:N a new junction table with PK = (keyA, keyB).

ER → relational mapping rules:

  1. Each strong entity set → one table; attributes become columns; key = primary key.
  2. 1:1 relationship → merge tables or add FK + UNIQUE on the participating side.
  3. 1:N → add FK on the N-side.
  4. M:N → new relation with composite PK of both participant keys (plus relationship attributes).
  5. Multivalued attribute → separate table.
  6. Weak entity → table with owner FK; PK = (owner PK, partial key).
  7. Generalisation (ISA) → single table with type discriminator, or one table per subclass (design trade-off).

Relational model vocabulary: relation = table, tuple = row, attribute = column, domain = allowed values, degree = columns, cardinality = rows.

Cardinality
Where the FK goes
1:1Either side (UNIQUE constraint) or merged table
1:NN-side table gets FK to 1-side
M:NNew junction table, composite PK
Total participation in SQL terms

Total participation = NOT NULL FK; partial = FK may be NULL.

ER mistakes that cost marks

Forgetting derived/multivalued attributes, and placing the FK on the wrong side of a 1:N.

Map a university ER model to tables
Student (roll, name) and Course (cid, title) with M:N Enrolls (sem); Department (dname) 1:N offers Course; Employee 1:1 manages Department.
  1. 1

    Strong entities

    Student(roll PK, name), Course(cid PK, title), Department(dname PK), Employee(eid PK, name).

  2. 2

    M:N Enrolls

    Junction Enrolls(roll, cid, sem) PK = (roll, cid), FKs to Student and Course.

  3. 3

    1:N offers

    Add FK dname to Course (a course belongs to one department); Course stays its own table.

  4. 4

    1:1 manages

    Add FK eid to Department with UNIQUE — one employee manages at most one department.

  5. 5

    Check

    Every relationship covered; no attribute left homeless; FKs point to the 1-side.

Solution

Five base tables + one junction table; FKs placed by cardinality rules.

Weak entity

Dependent (dname) of Employee with partial key dname. Write the table and its PK.

Hint: Owner key + partial key together.

Common mistakes
  • Putting a FK in both tables for a 1:N relationship

    Only the N-side needs the FK; the other direction is implied.

  • Using name as the primary key of Student

    Names are not unique — prefer roll/enrollment id; examiners penalise non-unique PKs.

Exam / interview angle

What is a weak entity set? How is it represented in the relational model?

An entity set without a key of its own, identified via its owner entity; mapped with owner FK + partial key forming the composite PK.

Source: Frequent 4-mark question.

Lesson summary
  • ER = entities, attributes, relationships with cardinality and participation.
  • Mapping: 1:N → FK on N; M:N → junction table; weak → owner FK + partial key.
  • Relational vocabulary: relation/tuple/attribute, keys, domain.

Semester exam prep

University mid-terms and finals; GATE CS core; placement database rounds

Units, important questions and previous-year papers — revisit before every exam.

1

ER Model & Relational Basics

Entities, attributes, relationships, cardinality and participation; mapping rules (1:N FK on N, M:N junction, weak = owner+partial key). Keys: superkey ⊇ candidate (minimal) → primary; FK = referential integrity. Relational algebra: σ rows, π columns, ⋈ joins, ÷ = "every/all".

4 important questions
  1. Map an ER diagram with 1:1, 1:N and M:N relationships.
  2. Define weak entity with mapping.
  3. Difference superkey vs candidate key.
  4. Division example: customers who bought every product.
2

SQL & Indexes

DDL vs DML; evaluation order FROM → WHERE → GROUP BY → HAVING → SELECT → ORDER BY. Joins: inner vs outer; COUNT(*) vs COUNT(col) NULL behaviour. Subqueries: correlated + NOT EXISTS over NOT IN. Views: saved queries, aggregated views not updatable. Indexes: B+ tree linked leaves for ranges, hash for equality, clustered = one per table, write cost trade-off.

4 important questions
  1. WHERE vs HAVING with an example.
  2. LEFT JOIN semantics and NULL padding.
  3. Why NOT EXISTS over NOT IN?
  4. B+ tree properties and when to index.
3

Normalization

FD X → Y = Y determined by X; test via X⁺ ⊇ Y. Armstrong: reflexivity, augmentation, transitivity. Anomalies: insert/update/delete. Forms: 1NF atomic; 2NF no partial on composite key; 3NF no non-key→non-key; BCNF every determinant a superkey. Decomposition: lossless join (shared key) + dependency preservation; BCNF may lose preservation.

4 important questions
  1. Compute a candidate key from closures.
  2. Normalize a flat table to 3NF step by step.
  3. 3NF vs BCNF with the trade-off.
  4. Name the three anomalies.
4

Transactions, Concurrency & Recovery

ACID with mechanisms. Conflict serializability ⇔ acyclic precedence graph (same item, different txns, ≥1 write = conflict). 2PL grow-then-shrink; Strict 2PL holds X locks to commit; deadlock: wait-for detection, wait-die/wound-wait prevention, timeouts. WAL: log before page; recovery redoes committed, undoes losers from the last checkpoint; commit in log = durable.

4 important questions
  1. ACID definitions with mechanism each.
  2. Precedence graph test with a small schedule.
  3. Strict 2PL vs basic 2PL.
  4. Walk through crash recovery with a checkpoint.

What you will be able to do

  • Draw ER diagrams and map them to tables with correct FK placement
  • Use relational algebra including select, project, join and division
  • Write SQL with joins, aggregation, subqueries and views correctly
  • Explain B+ tree vs hash indexes and when each is used
  • Compute attribute closures and normalize relations to 3NF/BCNF
  • State ACID and test conflict serializability with precedence graphs
  • Explain 2PL, deadlock policies and write-ahead logging recovery

About this course

University DBMS papers reward a repeatable method: identify the FDs, compute closures, detect the violated normal form, split, verify. This course drills exactly that method, then does the same for the two big theory units — serializability graphs and recovery logs — so exam answers follow a fixed, checkable sequence instead of hope.

The SQL lessons are written for people who will use SQL daily: clause evaluation order, the WHERE vs HAVING distinction, NULL behaviour in NOT IN, and indexes explained as "why did my query get fast". The concurrency and recovery lessons close with the industry-standard answers (Strict 2PL, WAL, checkpoints) that interviewers expect to hear.

The final exam draws from a 30-question bank; the certificate project is a small schema design you can show as proof of skill.

Who this course is for

  • CSE/IT students in semester 3–5 facing university DBMS exams
  • Placement candidates preparing for SQL and database rounds
  • GATE aspirants building normalization and transaction fundamentals
  • Backend/developer beginners who want relational design to click

What you should know before you start

Anything here is assumed, not taught. If it is not on the list, the course explains it.

  • Basic set theory and logical reasoning
  • Any programming language (SQL syntax is taught from scratch)

Questions before you start

How much time does DBMS take?

The course is 4 modules and 8 lessons — about 2 hr of material in total. Lessons unlock in order, so the time it takes you depends on how much of each lesson you actually read.

Do I get a certificate?

Yes. Finish every lesson and a certificate is issued automatically. Its serial is public: anyone can check it at https://tieedu.com/verify without an account, and a revoked certificate stops verifying.

Is it really free?

Yes — this course is free, and there is nothing to buy to start it.

How is my progress tracked?

On the server, lesson by lesson. Time is credited at real-time speed and capped, so a lesson cannot be marked complete faster than it can be read. That is why the percentage survives a new device.

How do ratings work?

Only learners who finished the course can rate it, and the average shown is calculated from those ratings alone. A course nobody has finished yet carries no rating rather than a default one.

See all

Computer Networks

Intermediate · Computer Science

OSI to TCP/IP, subnetting, TCP internals, DNS/HTTP/DHCP, TLS security and modern delivery — exam + interview core

4 modules8 lessons1 hr 37 min
FreeNew

Operating Systems

Intermediate · Computer Science

Processes, scheduling, concurrency, deadlock, memory, paging, virtual memory and file systems — exam + interview core

4 modules8 lessons1 hr 39 min
FreeNew

Fluid Mechanics

Intermediate · Mechanical

Fluid statics, Bernoulli, flow measurement, momentum forces, pipe losses, dimensional analysis and open-channel flow — ME exam + interview core

4 modules8 lessons2 hr
FreeNew

Signals & Systems

Intermediate · Electronics

Convolution, Fourier series & transform, sampling theorem, Laplace & Z-transforms, Bode plots and modulation — ECE exam + interview core

4 modules8 lessons2 hr
FreeNew

Free · lifetime access

Candidate Verified

Real interview questions verified by candidates placed at top tech firms.

View-Only PDF Security

Watermarked licensed PDFs, server-side unlock checks — no raw download paths.

Honest, Server-Driven

Pricing, coupons and unlocks are verified by the backend — no bypasses.

TieEdu — Learn, Evolve, Develop

© 2026 TieEdu Technologies. All rights reserved.

Built for placement season within India

Visitors who arrive through an email link are remembered with a first-party cookie so we can see which pages that mail led them to — never the other way round, never on login or admin pages, and never for anonymous visitors. Every email carries a one-click unsubscribe that stops both mailings and tracking.