10/17/24, 5:50 PM DBMS RoadMap - by Love Babbar

Resources: SystemDesign Primer[Database Section]

what is a Database ?

What is DBMS ?

Why do we need DBMS ?

File management system vs DBMS

What is Databse Admin & its Functions ?

Database Tier-2/Tier-3 Architecture

DCL

DDL
Database Languages
Introduction: DML

TCL

Instance

Imp Terms: Schema

Sub-Schema

How DBMS is implemented ? HOMEWORK

What is Data abstraction in DBMS

3 level of Data Abstraction

What is Referential Integrity

What is RDBMS & how it is stored in memory ?

what is the meaning of world "Relational" in RDBMS ? HOMEWORK

1:1

Degree of Relation 1:M

M:M

Primary Key

Foriegn Key

Candidate key
Keys
Alternate key

Super Key

Secondary Key

Physical Database Schema

Database Schema
Logical Database Schema

Relational Model
Schema Diagrams
ER Diagram ER to Relational Model conversion

Select

Project

Union
Relational operations:
Set Different

Cartesian Product

Rename

what is SQL

difference between SQL AND MYSQL

Important Keywords:

Cheatsheet SQL:

Composite key in SQL

RDBMS Inner Join

Left Join

What is Join & its types Right Join

Full Join

Self Join

What is a View

What is a trigger

Difference Between Unique & Primary key in SQL

What is SQL Injection

Delete vs Truncate

SQL: SQL Privileges

What do you mean by SubquerY

What is the difference between clustered and non-

clustered indexes?

What is a Cursor?

Write an SQL query to get the third maximum salary of an

employee from a table named employee_table.

Write an SQL query to find names of employee start with

'A'?

How can you create an empty table from an existing

table?

How to fetch common records from two tables?

Tech giants: They usually ask only a bit about Query Examples:[DO BY YOURSELF]
How to fetch alternate records from a table?
normalization, ACID properties[imp.] and SQL
queries & interview is done How to select unique records from a table?

What is the command used to fetch first 5 characters of

StartUps: They do focus on system design a lot DBMS RoadMap - by Love Babbar the string?
and in between questions on DBMS surely come.
1 So, we need to be 100% prepared for it & best Which operator is used in query for pattern matching?
way is to follow the SystemDesign Primer
Practice SQL, so that you can write any query, nested
resources in the 1st section.
query, coorelated query asked by Interviewer.

What is Index in DBMS & its types ?

Features of Good Relational Design

Trivial

Non-Trivial

What is Functional Dependency ? Types: Fully-Functional Dependency

Partial

Transitive

Relational Database Design: What is Normalisation ?

Purpose of Normalisation ?

What are 3 anomalies resolved by normalisation ?

1NF Purpose and Steps to convert ?

2NF Purpose and Steps to convert ?

Types of Normalisation
3NF Purpose and Steps to convert ?

BCNF Purpose and Steps to convert ?

Storage System
Storage and File Structure:
File Structure

What is a transaction ? State of Transaction

Commit

IMP terms: Rollback

Savepoint

ACID Properties

How to implement Atomicity in Transactions?

Lost Update Conflict

Dirty Read Problem

Problem of Concurrent transaction ?
Unrepeatable Read Problem

Concurrent Transaction ? Incorrect Summary Problem

Reduced Wait time

Transaction Management:
Advantages High throughput

High resource utilisation

Serial

Complete

Types: Recoverable
Schedule
Cascadeless

Strict

What is Conflict Operation ? How to find whether Schedules are conflicting or not ?

Shared Lock:
Purpose ?
Concurrency Control ? Exclusive Lock

2-Phase Locking Protocol [IMP]

What is a Deadlock ? Example ?

DeadLock Detection HOMEWORK

Mutual Exclusion

Hold and Wait

How to Prevent Deadlock[already discussed on Operating
System Cheatsheet]
No PreEmption

Circular wait

DeadLock: Wait-Die Scheme

Other Techniques to prevent Deadlock use Timestamp Wound-Wait Scheme

Timeout Based Scheme

What is Starvation and its reason ?

Selection of Victim

DeadLock Recovery Rollback

Starvation

Resources to Follow
SQL vs NoSQL -
Which Modern Database Is Right for Your Use Case?

Scaling Patterns -

CAP theorem-

Scaling RDBMS and NoSQL-

What DB to use -
Must Do[For System Design Interview]:
In-memory Database -

Graph Database -

In-depth Indexing (Optional) -

Master-Slave -

Master-Slave vs Master-Master -

ACID vs BASE -

https://whimsical.com/dbms-roadmap-by-love-babbar-FmUi8ffVop33t3MmpVxPCo 1/1