DBMS & SQL Notes For Placements
DBMS & SQL Notes For Placements
Database Management System (DBMS) is software for storing and retrieving users' data
while considering appropriate security measures. It consists of a group of programs that
manipulate the database. The DBMS accepts the request for data from an application and
instructs the operating system to provide the specific data. In large systems, a DBMS helps
users and other third-party software to store and retrieve data.
ER diagram:
● It shows all the constraints and relationships that exist among the different components.
Relationship:
● Unary Relationship Set - Unary relationship set is a relationship set where only
one entity set participates in a relationship set.
● Binary Relationship Set - Binary relationship set is a relationship set where two
entity sets participate in a relationship set.
● Ternary Relationship Set - Ternary relationship set is a relationship set where
three entity sets participate in a relationship set.
● N-ary Relationship Set - N-ary relationship set is a relationship set where ‘n’ entity
sets to participate in a relationship set.
Cardinality Constraint:
Attributes:
Attributes are the descriptive properties that are owned by each entity of an Entity
Constraints:
Relational constraints are the restrictions imposed on the database contents and
operations. They ensure the correctness of data in the database.
● Domain Constraint - Domain constraint defines the domain or set of values for an
attribute. It specifies that the value taken by the attribute must be the atomic value
from its domain.
● Tuple Uniqueness Constraint - Tuple Uniqueness constraint specifies that all the
tuples must be necessarily unique in any relation.
● Key Constraint - All the values of the primary key must be unique. The value of
the primary key must not be null.
● Entity Integrity Constraint - Entity integrity constraint specifies that no
attribute of the primary key must contain a null value in any relation.
● Referential Integrity Constraint - It specifies that all the values taken by the foreign
key must either be available in relation of the primary key or be null.
The set of all those attributes which can be functionally determined from an attribute
set is called the closure of that attribute set.
Keys:
A key is a set of attributes that can identify each tuple uniquely in the given
● Super Key - A superkey is a set of attributes that can identify each tuple uniquely in
the given relation. A super key may consist of any number of attributes.
● Candidate Key - A set of the minimal attribute(s) that can identify each tuple
uniquely in the given relation is called a candidate key.
● Primary Key - A primary key is a candidate key that the database designer selects
while designing the database. Primary Keys are unique and NOT NULL.
In any relation, a functional dependency α → β holds if- Two tuples having the
same value of attribute α also have the same value for attribute β.
Decomposition of a Relation:
The process of breaking up or dividing a single relation into two or more sub relations is
called the decomposition of a relation.
Properties of Decomposition:
Types of Decomposition:
Normalization:
Normal Forms:
● First Normal Form (1NF) - A given relation is called in First Normal Form (1NF) if
each cell of the table contains only an atomic value i.e. if the attribute of every
tuple is either single valued or a null value.
● Second Normal Form (2NF) - A given relation is called in Second Normal Form
(2NF) if and only if
o Relation already exists in 1NF.
o No partial dependency exists in the relation.
A → B is called a partial dependency if and only if- A is a subset of
some candidate key and B is a non-prime attribute.
● Third Normal Form (3NF) - A given relation is called in Third Normal Form (3NF) if
and only if
o Relation already exists in 2NF.
o No transitive dependency exists for non-prime attributes.
A → B is called a transitive dependency if and only if- A is not a super key
and B is a non-prime attribute.
● Boyce-Codd Normal Form - A given relation is called in BCNF if and
only if o Relation already exists in 3NF.
o For each non-trivial functional dependency ‘A → B’, A is a super key
of the relation.
Transaction:
Transaction is a single logical unit of work formed by a set of
● Read Operation - Read(A) instruction will read the value of ‘A’ from the database
and will store it in the buffer in main memory.
● Write Operation – Write(A) will write the updated value of ‘A’ from the buffer to
the database.
Transaction States:
● Active State –
o This is the first state in the life cycle of a transaction.
o A transaction is called in an active state as long as its instructions are
getting executed.
o All the changes made by the transaction now are stored in the buffer in
main memory.
● Partially Committed State –
o After the last instruction of the transaction has been executed, it enters
into a partially committed state.
o After entering this state, the transaction is considered to be partially committed.
o It is not considered fully committed because all the changes made
by the transaction are still stored in the buffer in main memory.
● Committed State –
o After all the changes made by the transaction have been successfully stored
into the database, it enters into a committed state.
o Now, the transaction is considered to be fully committed.
● Failed State –
o When a transaction is getting executed in the active state or partially
committed state and some failure occurs due to which it becomes
impossible to continue the execution, it enters into a failed state.
● Aborted State –
o After the transaction has failed and entered into a failed state, all the
changes made by it have to be undone.
o To undo the changes made by the transaction, it becomes necessary to roll
back the transaction.
o After the transaction has rolled back completely, it enters into an aborted
state. ● Terminated State –
o This is the last state in the life cycle of a transaction.
o After entering the committed state or aborted state, the transaction
finally enters into a terminated state where its life cycle finally comes to
an end.
ACID Properties:
To ensure the consistency of the database, certain properties are followed by all
the transactions occurring in the system. These properties are called as ACID
Properties of a transaction.
● Atomicity –
o This property ensures that either the transaction occurs completely or it
does not occur at all.
o In other words, it ensures that no transaction occurs partially.
● Consistency –
o This property ensures that integrity constraints are maintained.
o In other words, it ensures that the database remains consistent before and
after the transaction.
● Isolation –
o This property ensures that multiple transactions can occur
simultaneously without causing any inconsistency.
o The resultant state of the system after executing all the transactions is the
same as the state that would be achieved if the transactions were executed
serially one after the other.
● Durability –
o This property ensures that all the changes made by a transaction
after its successful execution are written successfully to the disk.
o It also ensures that these changes exist permanently and are never lost
even if there occurs a failure of any kind.
Schedules:
The order in which the operations of multiple transactions appear for execution is
called as a schedule.
● Serial Schedules –
o All the transactions execute serially one after the other.
o When one transaction executes, no other transaction is allowed to
execute. o Serial schedules are always- Consistent, Recoverable, Cascadeless and
Strict. ● Non-Serial Schedules –
o Multiple transactions execute concurrently.
o Operations of all the transactions are inter leaved or mixed with each other.
o Non-serial schedules are not always- Consistent, Recoverable, Cascadeless
and Strict.
Serializability –
Types of Serializability –
Non-Serializable Schedules –
Relational Algebra:
X (Cross Product) Cross product of relations, returns m*n rows where m and n
are number of rows in R1 and R2 respectively.
U (Union) Return those tuples which are either in R1 or in R2. Max no.
of rows returned = m+n and Min no. of rows returned =
max(m,n)
−(Minus) R1-R2 returns those tuples which are in R1 but not in R2.
Max no. of rows returned = m and Min no. of rows
returned = m-n
∩ (Intersection) Returns those tuples which are in both R1 and R2. Max no.
of rows returned = min(m,n) and Min no. of rows returned
=0
⟕(Left Outer Join) When applying join on two relations R and S, some tuples of R
or S do not appear in the result set which does not satisfy the
join conditions. But Left Outer Joins gives all tuples of R in the
result set. The tuples of R which do not satisfy the join
condition will have values as NULL for attributes of S.
⟖(Right Outer Join) When applying join on two relations R and S, some tuples of R
or S do not appear in the result set which does not satisfy the
join conditions. But Right Outer Joins gives all tuples of S in
the result set. The tuples of S which do not satisfy the join
condition will have values as NULL for attributes of R.
⟗(Full Outer Join) When applying join on two relations R and S, some tuples of R
or S do not appear in the result set which does not satisfy the
join conditions. But Full Outer Joins gives all tuples of S and all
tuples of R in the result set. The tuples of S which do not
satisfy the join condition will have values as NULL for
attributes of R and vice versa.
/(Division Operator) Division operator A/B will return those tuples in A which are
associated with every tuple of B. Note: Attributes of B should
be a proper subset of attributes of A. The attributes in A/B will
be Attributes of A- Attribute of B.
File Structures:
● Primary Index: A primary index is an ordered file, records of fixed length with two
fields. First field is the same as the primary key as a data file and the second field is
a pointer to the data block, where the key is available. The average number of
block accesses using index = log2 Bi + 1, where Bi = number of index blocks.
● Clustering Index: Clustering index is created on data file whose records are
physically ordered on a non-key field (called Clustering field).
● Secondary Index: Secondary index provides secondary means of accessing a
file for which primary access already exists.
B Trees
At every level , we have Key and Data Pointer and data pointer points to either block or
record.
Properties of B-Trees:
Root of B-tree can have children between 2 and P, where P is Order
have.
Searching time will be less in B+ trees, since it doesn’t have record pointers in non-leaf
because of which depth will decrease.
SQL
DDL:
DDL is short name of Data Definition Language, which deals with database
schemas and descriptions, of how the data should reside in the database.
● CREATE - to create a database and its objects like (table, index, views, store
procedure, function, and triggers)
● ALTER - alters the structure of the existing database
● DROP - delete objects from the database
● TRUNCATE - remove all records from a table, including all spaces allocated for
the records are removed
● RENAME - rename an object
DML:
DML is short name of Data Manipulation Language which deals with data
manipulation and includes most common SQL statements such SELECT, INSERT,
UPDATE, DELETE, etc., and it is used to store, modify, retrieve, delete and update data
in a database.
DCL:
DCL is short name of Data Control Language which includes commands such as
GRANT and mostly concerned with rights, permissions and other controls of the
database system.
TCL:
TCL is short name of Transaction Control Language which deals with a transaction
within a database.
SQL is a standard language for storing, manipulating and retrieving data in databases.
SELECT:
Syntax -
Ex –
SELECT DISTINCT:
values. Syntax –
Ex –
● SELECT DISTINCT Country FROM Customers;
WHERE:
Syntax –
Ex –
= Equal
<> Not equal. Note: In some versions of SQL this operator may be written as !=
The WHERE clause can be combined with AND, OR, and NOT operators.
The AND and OR operators are used to filter records based on more than one condition:
● The AND operator displays a record if all the conditions separated by AND are
TRUE. ● The OR operator displays a record if any of the conditions separated by
OR is TRUE.
Syntax –
Ex –
ORDER BY:
The ORDER BY keyword is used to sort the result-set in ascending or descending order.
The ORDER BY keyword sorts the records in ascending order by default. To sort the
records in descending order, use the DESC keyword.
Syntax –
Ex –
INSERT INTO:
Syntax –
*In the second syntax, make sure the order of the values is in the same order as the
columns in the table.
Ex –
NULL Value:
It is not possible to test for NULL values with comparison operators, such as =, <,
or <>. We will have to use the IS NULL and IS NOT NULL operators instead.
Syntax –
● SELECT column_names
FROM table_name
WHERE column_name IS NULL;
● SELECT column_names
FROM table_name
WHERE column_name IS NOT NULL;
Ex –
UPDATE:
table. Syntax –
● UPDATE table_name
SET column1 = value1, column2 = value2, ...
WHERE condition;
Ex –
● UPDATE Customers
SET ContactName = 'Alfred Schmidt', City= 'Frankfurt'
WHERE CustomerID = 1;
DELETE:
Syntax –
In 2ndsyntax, all rows are deleted. The table structure, attributes, and indexes will be
intact Ex –
SELECT TOP:
return. Syntax –
*In case the interviewer asks other than the TOP, rest are also correct. (Diff. DB
Systems) Ex –
MIN():
column. Syntax –
● SELECT MIN(column_name)
FROM table_name
WHERE condition;
Ex –
MAX():
column. Syntax –
● SELECT MAX(column_name)
FROM table_name
WHERE condition;
Ex –
COUNT():
The COUNT() function returns the number of rows that matches a specified
criterion. Syntax –
● SELECT COUNT(column_name)
FROM table_name
WHERE condition;
Ex –
● SELECT COUNT(ProductID)
FROM Products;
AVG():
The AVG() function returns the average value of a numeric column.
Syntax –
● SELECT AVG(column_name)
FROM table_name
WHERE condition;
Ex –
● SELECT AVG(Price)
FROM Products;
SUM():
Syntax –
● SELECT SUM(column_name)
FROM table_name
WHERE condition;
Ex –
● SELECT SUM(Quantity)
FROM OrderDetails;
LIKE Operator:
The LIKE operator is used in a WHERE clause to search for a specified pattern in a
column. There are two wildcards often used in conjunction with the LIKE operator:
Syntax –
WHERE CustomerName LIKE 'a%' Finds any values that start with "a"
WHERE CustomerName LIKE '%a' Finds any values that end with "a"
WHERE CustomerName LIKE '%or%' Finds any values that have "or" in any position
WHERE CustomerName LIKE '_r%' Finds any values that have "r" in the second position
WHERE CustomerName LIKE 'a_%' Finds any values that start with "a" and are at
least 2 characters in length
WHERE CustomerName LIKE 'a__%' Finds any values that start with "a" and are at
least 3 characters in length
WHERE ContactName LIKE 'a%o' Finds any values that start with "a" and ends with "o"
IN:
Syntax –
● SELECT column_name(s)
FROM table_name
WHERE column_name IN (value1, value2, ...);
● SELECT column_name(s)
FROM table_name
WHERE column_name IN (SELECT STATEMENT);
Ex –
● SELECT * FROM Customers
WHERE Country IN ('Germany', 'France', 'UK');
● SELECT * FROM Customers
WHERE Country IN (SELECT Country FROM Suppliers);
BETWEEN:
The BETWEEN operator selects values within a given range. The values can be numbers,
text, or dates.
The BETWEEN operator is inclusive: begin and end values are included.
Syntax –
● SELECT column_name(s)
FROM table_name
WHERE column_name BETWEEN value1 AND value2;
Ex –
● SELECT * FROM Products
WHERE Price BETWEEN 10 AND 20;
Joins:
A JOIN clause is used to combine rows from two or more tables, based on a related
column between them.
INNER JOIN:
The INNER JOIN keyword selects records that have matching values in both
tables. Syntax –
● SELECT column_name(s)
FROM table1
INNER JOIN table2
ON table1.column_name = table2.column_name;
Ex –
Syntax –
● SELECT column_name(s)
FROM table1
LEFT JOIN table2
ON table1.column_name = table2.column_name;
Ex –
The RIGHT JOIN keyword returns all records from the right table (table2), and the
matching records from the left table (table1). The result is 0 records from the left
side, if there is no match.
Syntax –
● SELECT column_name(s)
FROM table1
RIGHT JOIN table2
ON table1.column_name = table2.column_name;
Ex –
The FULL OUTER JOIN keyword returns all records when there is a match in left (table1) or
right (table2) table records.
Syntax:
● SELECT column_name(s)
FROM table1
FULL OUTER JOIN table2
ON table1.column_name = table2.column_name
WHERE condition;
Ex –
UNION:
The UNION operator is used to combine the result-set of two or more SELECT statements.
● Every SELECT statement within UNION must have the same number of
columns ● The columns must also have similar data types
● The columns in every SELECT statement must also be in the same order
The UNION operator selects only distinct values by default. To allow duplicate
values, use UNION ALL
Syntax –
Ex –
GROUP BY:
The GROUP BY statement groups rows that have the same values into summary rows, like
"find the number of customers in each country".
columns. Syntax –
● SELECT column_name(s)
FROM table_name
WHERE condition
GROUP BY column_name(s)
ORDER BY column_name(s);
Ex –
The HAVING clause was added to SQL because the WHERE keyword cannot be
used with aggregate functions.
Syntax –
● SELECT column_name(s)
FROM table_name
WHERE condition
GROUP BY column_name(s)
HAVING condition
ORDER BY column_name(s);
Ex –
CREATE DATABASE:
database. Syntax –
DROP DATABASE:
CREATE TABLE:
DROP TABLE:
database. Syntax –
TRUNCATE TABLE:
The TRUNCATE TABLE statement is used to delete the data inside a table, but not the table
itself. Syntax –
ALTER TABLE:
The ALTER TABLE statement is used to add, delete, or modify columns in an existing table.
The ALTER TABLE statement is also used to add and drop various constraints on an
existing table.
Syntax –
Ex –