SlideShare a Scribd company logo
1 of 22
Download to read offline
Database Management System
Introduction
Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU
Data vs Information
Computer Data
â–¸ Data is a collection of values. Those values can be characters,
numbers, or any other data type.
▸ Computer data is a bunch of 1’s and 0’s, known as binary
data.
▸ Computer data is processed by the computer’s CPU and is
stored digitally in files and folders on the computer’s hard
disk.
Example of Data:
UIU, Email:, Mr. X, x@cse.uiu.ac.bd,
Dept. of CSE, Lecturer
2
Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU
Information
â–¸ When data are processed, interpreted, organized,
structured or presented in a given context so as to
make them meaningful or useful, they are called
information.
â–¸ Data is raw material (i.e. bits of information) and
Information is the product.
Example of Information :
Mr. X
Lecturer
Dept. of CSE
UIU
Email: x@cse.uiu.ac.bd
Data vs Information
Computer Data
â–¸ Data is a collection of values. Those values can be
characters, numbers, or any other data type.
▸ Computer data is a bunch of 1’s and 0’s, known as
binary data.
▸ Computer data is processed by the computer’s CPU
and is stored digitally in files and folders on the
computer’s hard disk.
Example of Data:
UIU, Email:, Mr. X, x@cse.uiu.ac.bd,
Dept. of CSE, Lecturer
3
Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU
Information
â–¸ When data are processed, interpreted,
organized, structured or presented in a given
context so as to make them meaningful or
useful, they are called information.
â–¸ Data is raw material(i.e. bits of information)
and Information is the product.
Example of Information :
Mr. X
Lecturer
Dept. of CSE
UIU
Email: x@cse.uiu.ac.bd
Data Data Data
Processing
Information
Web-based Information System
Web-based Information System
An information system that uses Internet web technologies to
deliver information and services, to users or other information
systems/applications.
4
Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU
Web-based Information System
Web-based Information System
An information system that uses Internet web technologies to
deliver information and services, to users or other information
systems/applications.
5
Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU
What is happening in the
background !!!!
Web-based System >> Background Process
6
Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU
192.168.0.103
192.168.0.115
192.168.0.110
157.240.0.35
HTTP req
HTTP res
DNS Recursor
(Internal DNS Server)
Database Server
Database System
SQL
172.210.0.25
8.8.8.8
Facebook
Web-based System >> Background Process
7
Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU
192.168.0.103
192.168.0.115
192.168.0.110
157.240.0.35
HTTP req
HTTP res
Database Server
Database System
SQL
172.210.0.25
8.8.8.8
Facebook
Information
Data
DNS Recursor
(Internal DNS Server)
8
Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU
Web-based System >> Two-tier vs Three-tier Architecture
Two-tier Architecture
The application resides at the client
machine, and invokes database system
functionality at the server machine through
query language statements.
Three-tier Architecture
The client machine acts as a front end that
communicates with an application server.
The application server, in turn,
communicates with a database system to
access data.
The business logic of the application, which
says what actions to carry out under what
conditions, is embedded in the application
server, instead of being distributed across
multiple clients.
DNS Recursor
(Internal DNS Server)
Database vs Database Management System
9
Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU
192.168.0.103
192.168.0.115
192.168.0.110
157.240.0.35
HTTP req
HTTP res
Database Server
Database System = DBMS + Database
SQL
172.210.0.25
8.8.8.8
Facebook
Database
A database is an organized collection of interrelated data,
generally stored and accessed electronically from a
computer system.
Database Management System
A DBMS is software that interacts with end users,
applications, and the database itself to control the storage,
organization, and retrieval of data.
DNS Recursor
(Internal DNS Server)
SQL – Structured Query Language
10
Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU
192.168.0.103
192.168.0.115
192.168.0.110
157.240.0.35
HTTP req
HTTP res
Database Server
Database System = DBMS + Database
SQL
172.210.0.25
8.8.8.8
Facebook
Structured Query Language (SQL)
- A special kind of programming language that is used for
communicating with the database.
- It is designed for managing data held in a relational
database management system (RDBMS).
- Types of SQL commands:
▪ DDL – Data Definition Language
CREATE, DROP, ALTER, TRUNCATE
▪ DML – Data Manipulation Language
INSERT, UPDATE, DELETE
▪ DQL – Data Query Language
SELECT
▪ DCL – Data Control Language
GRANT, REVOKE
▪ TCL – Transaction Control Language
COMMIT, ROLLBACK, SAVEPOINT
Web-based System >> DBMS
11
Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU
192.168.0.103
192.168.0.115
192.168.0.110
157.240.0.35
HTTP req
HTTP res
SQL
172.210.0.25
8.8.8.8
Facebook
PHP
JSP(Java)
ASP(C#)
Ruby
Django(Python)
Node.js
A DBMS
understands the commands and the queries which define
what data is required by the app or website
and
thus use the meaningful method of accessing the database
to retrieve the information.
Database Server
Database System = DBMS + Database
DNS Recursor
(Internal DNS Server)
DBMS >> Key Features
12
Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU
192.168.0.103
192.168.0.115
192.168.0.110
157.240.0.35
HTTP req
HTTP res
SQL
172.210.0.25
8.8.8.8
Facebook
â–Ş Minimizes data redundancy.
â–Ş Provides data consistency.
â–Ş Easy to write, update, search, delete data.
â–Ş Provides atomicity of updates.
â–Ş Concurrency control for multiple users.
â–Ş Provides data isolation.
â–Ş Provides high level of security.
â–Ş Easy to add/update different integrity constraints.
Database Server
Database System = DBMS + Database
DNS Recursor
(Internal DNS Server)
Database System Structure >> Query Processor
13
Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU
Query Processor
• DDL interpreter: interprets DDL statements and records the definitions in
the data dictionary.
• DML compiler: translates DML query statements into low-level instructions
that the query evaluation engine understands.
Also performs query optimization i.e. it picks lowest cost evaluation plan
from a number of alternative evaluation plans.
• Query evaluation engine: executes low-level instructions generated by the
DML compiler.
Program Query Tool
Storage Manager
Database
Query Processor
Database System Structure >> Storage Manager
14
Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU
Storage Manager
• Authorization and integrity manager tests for the satisfaction of integrity
constraints and checks the authority of users to access data.
• Transaction manager ensures that the database remains in a consistent
(correct) state despite system failures, and that concurrent transaction
executions proceed without conflicting.
• File manager manages the allocation of space on disk storage and the data
structures used to represent information stored on disk.
• Buffer manager is responsible for fetching data from disk storage into main
memory, and deciding what data to cache in main memory.
Program Query Tool
Query Processor
Storage Manager
Database
Database System Structure >> Database
15
Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU
Database
• Data files, which store the database itself.
• Data dictionary, which stores metadata about the structure of the database,
in particular the schema of the database.
• Indices, which provide fast access to data items. A database index provides
pointers to those data items that hold a particular value.
Program Query Tool
Query Processor
Storage Manager
Database
Data Abstraction
16
Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU
â–Ş A database system is a collection of interrelated data(DB)
and a set of programs (DBMS) that allow users to access
and modify these data.
â–Ş A major purpose of a database system is to provide users
with an abstract view of the data. That is, the system
hides certain details of how the data are stored and
maintained.
▪ To simplify users’ interactions with the system,
developers hide the complexity from users through
several levels of data abstraction.
Database Schema
â–¸ Schema describes the overall design of the database at different levels.
â–¸ Each schema (logical) corresponds to a data model that is a collection of conceptual tools and languages for describing
data, data relationships, data semantics, and consistency constraints.
17
Physical schema
Logical schema
External/View schema
Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU
Types of Data Models
â–¸ High-level conceptual data model
â–Ş E-R Model
â–Ş Object oriented Model
â–¸ Record based logical data models
- These models specify logical structure of database with records, fields and attributes.
▪ Relational Model – collections of tables
▪ Hierarchical Model – collections of trees
▪ Network Model – collections of records and links (graphs)
â–¸ Physical data models (physical level)
18
Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU
SQL vs NoSQL Database
19
Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU
SQL NoSQL
Relational Database Non-relational Database
SQL databases use structured query language and have a
predefined schema.
NoSQL databases have dynamic schemas for unstructured
data.
SQL databases are vertically scalable. NoSQL databases are horizontally scalable.
SQL databases are table based. NoSQL databases are document, key-value, graph or wide-
column stores.
• SQLite
• PostgreSQL
• Oracle
• MySQL
• Microsoft SQL server
• MongoDB
• Cassandra
Relational DBMS >> MySQL
20
Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU
Student
student_id name age
1 ABC 25
2 DEF 20
3 GHI 22
4 JKL 27
Course
course_id name faculty
1 Java X
2 Python Y
3 CPP W
4 JS M
Student_Course
student_id course_Id marks
1 4 85
1 3 90
2 3 70
4 2 67
Non-relational DBMS >> MongoDB
21
Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU
Collection 1 Collection 2
22
THANKS!
Any questions?
Email : imam@cse.uiu.ac.bd
Reference:
Database System Concepts by S. Sudarshan, Henry F. Korth, Abraham Silberschatz

More Related Content

What's hot

Database abstraction
Database abstractionDatabase abstraction
Database abstractionRituBhargava7
 
Relational Data Model Introduction
Relational Data Model IntroductionRelational Data Model Introduction
Relational Data Model IntroductionNishant Munjal
 
Lecture 01 introduction to database
Lecture 01 introduction to databaseLecture 01 introduction to database
Lecture 01 introduction to databaseemailharmeet
 
Object oriented databases
Object oriented databasesObject oriented databases
Object oriented databasesSajith Ekanayaka
 
DBMS 5 | MySQL Practice List - HR Schema
DBMS 5 | MySQL Practice List - HR SchemaDBMS 5 | MySQL Practice List - HR Schema
DBMS 5 | MySQL Practice List - HR SchemaMohammad Imam Hossain
 
2 database system concepts and architecture
2 database system concepts and architecture2 database system concepts and architecture
2 database system concepts and architectureKumar
 
Unit 1 introduction to data structure
Unit 1   introduction to data structureUnit 1   introduction to data structure
Unit 1 introduction to data structurekalyanineve
 
Ch 04 asp.net application
Ch 04 asp.net application Ch 04 asp.net application
Ch 04 asp.net application Madhuri Kavade
 
Database security
Database securityDatabase security
Database securityMaryamAsghar9
 
Object Based Databases
Object Based DatabasesObject Based Databases
Object Based DatabasesFarzad Nozarian
 
Data Structures and Algorithm - Module 1.pptx
Data Structures and Algorithm - Module 1.pptxData Structures and Algorithm - Module 1.pptx
Data Structures and Algorithm - Module 1.pptxEllenGrace9
 
trigger dbms
trigger dbmstrigger dbms
trigger dbmskuldeep100
 
The database applications
The database applicationsThe database applications
The database applicationsDolat Ram
 
Database management system
Database management system Database management system
Database management system Shashikumar_chari
 
joins in database
 joins in database joins in database
joins in databaseSultan Arshad
 

What's hot (20)

Database abstraction
Database abstractionDatabase abstraction
Database abstraction
 
Database Chapter 1
Database Chapter 1Database Chapter 1
Database Chapter 1
 
Relational Data Model Introduction
Relational Data Model IntroductionRelational Data Model Introduction
Relational Data Model Introduction
 
Basic DBMS ppt
Basic DBMS pptBasic DBMS ppt
Basic DBMS ppt
 
Lecture 01 introduction to database
Lecture 01 introduction to databaseLecture 01 introduction to database
Lecture 01 introduction to database
 
Object oriented databases
Object oriented databasesObject oriented databases
Object oriented databases
 
DBMS 5 | MySQL Practice List - HR Schema
DBMS 5 | MySQL Practice List - HR SchemaDBMS 5 | MySQL Practice List - HR Schema
DBMS 5 | MySQL Practice List - HR Schema
 
Asp.net.
Asp.net.Asp.net.
Asp.net.
 
Mysql
MysqlMysql
Mysql
 
2 database system concepts and architecture
2 database system concepts and architecture2 database system concepts and architecture
2 database system concepts and architecture
 
Unit 1 introduction to data structure
Unit 1   introduction to data structureUnit 1   introduction to data structure
Unit 1 introduction to data structure
 
Ch 04 asp.net application
Ch 04 asp.net application Ch 04 asp.net application
Ch 04 asp.net application
 
Database security
Database securityDatabase security
Database security
 
Object Based Databases
Object Based DatabasesObject Based Databases
Object Based Databases
 
Files Vs DataBase
Files Vs DataBaseFiles Vs DataBase
Files Vs DataBase
 
Data Structures and Algorithm - Module 1.pptx
Data Structures and Algorithm - Module 1.pptxData Structures and Algorithm - Module 1.pptx
Data Structures and Algorithm - Module 1.pptx
 
trigger dbms
trigger dbmstrigger dbms
trigger dbms
 
The database applications
The database applicationsThe database applications
The database applications
 
Database management system
Database management system Database management system
Database management system
 
joins in database
 joins in database joins in database
joins in database
 

Similar to DBMS 1 | Introduction to DBMS

Database Computer presentation file .pptx
Database Computer presentation file .pptxDatabase Computer presentation file .pptx
Database Computer presentation file .pptxMisqalezara
 
1_DBMS_Introduction.pdf
1_DBMS_Introduction.pdf1_DBMS_Introduction.pdf
1_DBMS_Introduction.pdfJubairAhmedNabin
 
Dbms_class _14
Dbms_class _14Dbms_class _14
Dbms_class _14sushantbit04
 
Uses of dbms
Uses of dbmsUses of dbms
Uses of dbmsMISY
 
20MCA21_Module1.ppt
20MCA21_Module1.ppt20MCA21_Module1.ppt
20MCA21_Module1.pptAshokBP1
 
Database Lecture Notes
Database Lecture NotesDatabase Lecture Notes
Database Lecture NotesFellowBuddy.com
 
LESSON 1 - DATABASE MANAGEMENT SYSTEM.pptx
LESSON 1 - DATABASE MANAGEMENT SYSTEM.pptxLESSON 1 - DATABASE MANAGEMENT SYSTEM.pptx
LESSON 1 - DATABASE MANAGEMENT SYSTEM.pptxcalf_ville86
 
Dbms models
Dbms modelsDbms models
Dbms modelsdevgocool
 
Database management system
Database management systemDatabase management system
Database management systemRizwanHafeez
 
DBMS introduction
DBMS introductionDBMS introduction
DBMS introductionBHARATH KUMAR
 
Advanced Database Management System_Introduction Slide.ppt
Advanced Database Management System_Introduction Slide.pptAdvanced Database Management System_Introduction Slide.ppt
Advanced Database Management System_Introduction Slide.pptBikalAdhikari4
 
Database administration
Database administrationDatabase administration
Database administrationAnish Gupta
 
Database Systems
Database SystemsDatabase Systems
Database SystemsUsman Tariq
 
Database design process
Database design processDatabase design process
Database design processTayyab Hameed
 
Database Systems
Database SystemsDatabase Systems
Database SystemsUsman Tariq
 
CH005
CH005CH005
CH005JUC
 
Unit-I mech for studendts for btech .ppt
Unit-I mech for studendts for btech .pptUnit-I mech for studendts for btech .ppt
Unit-I mech for studendts for btech .pptDeepakShakya39
 

Similar to DBMS 1 | Introduction to DBMS (20)

Database Computer presentation file .pptx
Database Computer presentation file .pptxDatabase Computer presentation file .pptx
Database Computer presentation file .pptx
 
1_DBMS_Introduction.pdf
1_DBMS_Introduction.pdf1_DBMS_Introduction.pdf
1_DBMS_Introduction.pdf
 
Dbms_class _14
Dbms_class _14Dbms_class _14
Dbms_class _14
 
Uses of dbms
Uses of dbmsUses of dbms
Uses of dbms
 
20MCA21_Module1.ppt
20MCA21_Module1.ppt20MCA21_Module1.ppt
20MCA21_Module1.ppt
 
Database Lecture Notes
Database Lecture NotesDatabase Lecture Notes
Database Lecture Notes
 
LESSON 1 - DATABASE MANAGEMENT SYSTEM.pptx
LESSON 1 - DATABASE MANAGEMENT SYSTEM.pptxLESSON 1 - DATABASE MANAGEMENT SYSTEM.pptx
LESSON 1 - DATABASE MANAGEMENT SYSTEM.pptx
 
DBMS and its Models
DBMS and its ModelsDBMS and its Models
DBMS and its Models
 
Dbms models
Dbms modelsDbms models
Dbms models
 
Database management system
Database management systemDatabase management system
Database management system
 
DBMS introduction
DBMS introductionDBMS introduction
DBMS introduction
 
Advanced Database Management System_Introduction Slide.ppt
Advanced Database Management System_Introduction Slide.pptAdvanced Database Management System_Introduction Slide.ppt
Advanced Database Management System_Introduction Slide.ppt
 
Database administration
Database administrationDatabase administration
Database administration
 
Ch01
Ch01Ch01
Ch01
 
Database Systems
Database SystemsDatabase Systems
Database Systems
 
Database design process
Database design processDatabase design process
Database design process
 
Database Systems
Database SystemsDatabase Systems
Database Systems
 
ICT L5+.pptx
ICT L5+.pptxICT L5+.pptx
ICT L5+.pptx
 
CH005
CH005CH005
CH005
 
Unit-I mech for studendts for btech .ppt
Unit-I mech for studendts for btech .pptUnit-I mech for studendts for btech .ppt
Unit-I mech for studendts for btech .ppt
 

More from Mohammad Imam Hossain

DS & Algo 6 - Offline Assignment 6
DS & Algo 6 - Offline Assignment 6DS & Algo 6 - Offline Assignment 6
DS & Algo 6 - Offline Assignment 6Mohammad Imam Hossain
 
DS & Algo 6 - Dynamic Programming
DS & Algo 6 - Dynamic ProgrammingDS & Algo 6 - Dynamic Programming
DS & Algo 6 - Dynamic ProgrammingMohammad Imam Hossain
 
DS & Algo 5 - Disjoint Set and MST
DS & Algo 5 - Disjoint Set and MSTDS & Algo 5 - Disjoint Set and MST
DS & Algo 5 - Disjoint Set and MSTMohammad Imam Hossain
 
DS & Algo 4 - Graph and Shortest Path Search
DS & Algo 4 - Graph and Shortest Path SearchDS & Algo 4 - Graph and Shortest Path Search
DS & Algo 4 - Graph and Shortest Path SearchMohammad Imam Hossain
 
DS & Algo 3 - Offline Assignment 3
DS & Algo 3 - Offline Assignment 3DS & Algo 3 - Offline Assignment 3
DS & Algo 3 - Offline Assignment 3Mohammad Imam Hossain
 
DS & Algo 3 - Divide and Conquer
DS & Algo 3 - Divide and ConquerDS & Algo 3 - Divide and Conquer
DS & Algo 3 - Divide and ConquerMohammad Imam Hossain
 
DS & Algo 2 - Offline Assignment 2
DS & Algo 2 - Offline Assignment 2DS & Algo 2 - Offline Assignment 2
DS & Algo 2 - Offline Assignment 2Mohammad Imam Hossain
 
DS & Algo 1 - Offline Assignment 1
DS & Algo 1 - Offline Assignment 1DS & Algo 1 - Offline Assignment 1
DS & Algo 1 - Offline Assignment 1Mohammad Imam Hossain
 
DS & Algo 1 - C++ and STL Introduction
DS & Algo 1 - C++ and STL IntroductionDS & Algo 1 - C++ and STL Introduction
DS & Algo 1 - C++ and STL IntroductionMohammad Imam Hossain
 
TOC 8 | Derivation, Parse Tree & Ambiguity Check
TOC 8 | Derivation, Parse Tree & Ambiguity CheckTOC 8 | Derivation, Parse Tree & Ambiguity Check
TOC 8 | Derivation, Parse Tree & Ambiguity CheckMohammad Imam Hossain
 
TOC 7 | CFG in Chomsky Normal Form
TOC 7 | CFG in Chomsky Normal FormTOC 7 | CFG in Chomsky Normal Form
TOC 7 | CFG in Chomsky Normal FormMohammad Imam Hossain
 
DBMS 6 | MySQL Practice List - Rank Related Queries
DBMS 6 | MySQL Practice List - Rank Related QueriesDBMS 6 | MySQL Practice List - Rank Related Queries
DBMS 6 | MySQL Practice List - Rank Related QueriesMohammad Imam Hossain
 
TOC 4 | Non-deterministic Finite Automata
TOC 4 | Non-deterministic Finite AutomataTOC 4 | Non-deterministic Finite Automata
TOC 4 | Non-deterministic Finite AutomataMohammad Imam Hossain
 
TOC 3 | Different Operations on DFA
TOC 3 | Different Operations on DFATOC 3 | Different Operations on DFA
TOC 3 | Different Operations on DFAMohammad Imam Hossain
 
TOC 2 | Deterministic Finite Automata
TOC 2 | Deterministic Finite AutomataTOC 2 | Deterministic Finite Automata
TOC 2 | Deterministic Finite AutomataMohammad Imam Hossain
 

More from Mohammad Imam Hossain (20)

DS & Algo 6 - Offline Assignment 6
DS & Algo 6 - Offline Assignment 6DS & Algo 6 - Offline Assignment 6
DS & Algo 6 - Offline Assignment 6
 
DS & Algo 6 - Dynamic Programming
DS & Algo 6 - Dynamic ProgrammingDS & Algo 6 - Dynamic Programming
DS & Algo 6 - Dynamic Programming
 
DS & Algo 5 - Disjoint Set and MST
DS & Algo 5 - Disjoint Set and MSTDS & Algo 5 - Disjoint Set and MST
DS & Algo 5 - Disjoint Set and MST
 
DS & Algo 4 - Graph and Shortest Path Search
DS & Algo 4 - Graph and Shortest Path SearchDS & Algo 4 - Graph and Shortest Path Search
DS & Algo 4 - Graph and Shortest Path Search
 
DS & Algo 3 - Offline Assignment 3
DS & Algo 3 - Offline Assignment 3DS & Algo 3 - Offline Assignment 3
DS & Algo 3 - Offline Assignment 3
 
DS & Algo 3 - Divide and Conquer
DS & Algo 3 - Divide and ConquerDS & Algo 3 - Divide and Conquer
DS & Algo 3 - Divide and Conquer
 
DS & Algo 2 - Offline Assignment 2
DS & Algo 2 - Offline Assignment 2DS & Algo 2 - Offline Assignment 2
DS & Algo 2 - Offline Assignment 2
 
DS & Algo 2 - Recursion
DS & Algo 2 - RecursionDS & Algo 2 - Recursion
DS & Algo 2 - Recursion
 
DS & Algo 1 - Offline Assignment 1
DS & Algo 1 - Offline Assignment 1DS & Algo 1 - Offline Assignment 1
DS & Algo 1 - Offline Assignment 1
 
DS & Algo 1 - C++ and STL Introduction
DS & Algo 1 - C++ and STL IntroductionDS & Algo 1 - C++ and STL Introduction
DS & Algo 1 - C++ and STL Introduction
 
TOC 10 | Turing Machine
TOC 10 | Turing MachineTOC 10 | Turing Machine
TOC 10 | Turing Machine
 
TOC 9 | Pushdown Automata
TOC 9 | Pushdown AutomataTOC 9 | Pushdown Automata
TOC 9 | Pushdown Automata
 
TOC 8 | Derivation, Parse Tree & Ambiguity Check
TOC 8 | Derivation, Parse Tree & Ambiguity CheckTOC 8 | Derivation, Parse Tree & Ambiguity Check
TOC 8 | Derivation, Parse Tree & Ambiguity Check
 
TOC 7 | CFG in Chomsky Normal Form
TOC 7 | CFG in Chomsky Normal FormTOC 7 | CFG in Chomsky Normal Form
TOC 7 | CFG in Chomsky Normal Form
 
TOC 6 | CFG Design
TOC 6 | CFG DesignTOC 6 | CFG Design
TOC 6 | CFG Design
 
DBMS 6 | MySQL Practice List - Rank Related Queries
DBMS 6 | MySQL Practice List - Rank Related QueriesDBMS 6 | MySQL Practice List - Rank Related Queries
DBMS 6 | MySQL Practice List - Rank Related Queries
 
TOC 5 | Regular Expressions
TOC 5 | Regular ExpressionsTOC 5 | Regular Expressions
TOC 5 | Regular Expressions
 
TOC 4 | Non-deterministic Finite Automata
TOC 4 | Non-deterministic Finite AutomataTOC 4 | Non-deterministic Finite Automata
TOC 4 | Non-deterministic Finite Automata
 
TOC 3 | Different Operations on DFA
TOC 3 | Different Operations on DFATOC 3 | Different Operations on DFA
TOC 3 | Different Operations on DFA
 
TOC 2 | Deterministic Finite Automata
TOC 2 | Deterministic Finite AutomataTOC 2 | Deterministic Finite Automata
TOC 2 | Deterministic Finite Automata
 

Recently uploaded

MARGINALIZATION (Different learners in Marginalized Group
MARGINALIZATION (Different learners in Marginalized GroupMARGINALIZATION (Different learners in Marginalized Group
MARGINALIZATION (Different learners in Marginalized GroupJonathanParaisoCruz
 
Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Celine George
 
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Celine George
 
Presiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha electionsPresiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha electionsanshu789521
 
Solving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxSolving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxOH TEIK BIN
 
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPTECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPTiammrhaywood
 
Alper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentAlper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentInMediaRes1
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxNirmalaLoungPoorunde1
 
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️9953056974 Low Rate Call Girls In Saket, Delhi NCR
 
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon ACrayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon AUnboundStockton
 
Capitol Tech U Doctoral Presentation - April 2024.pptx
Capitol Tech U Doctoral Presentation - April 2024.pptxCapitol Tech U Doctoral Presentation - April 2024.pptx
Capitol Tech U Doctoral Presentation - April 2024.pptxCapitolTechU
 
Biting mechanism of poisonous snakes.pdf
Biting mechanism of poisonous snakes.pdfBiting mechanism of poisonous snakes.pdf
Biting mechanism of poisonous snakes.pdfadityarao40181
 
internship ppt on smartinternz platform as salesforce developer
internship ppt on smartinternz platform as salesforce developerinternship ppt on smartinternz platform as salesforce developer
internship ppt on smartinternz platform as salesforce developerunnathinaik
 
How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17Celine George
 
Introduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher EducationIntroduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher Educationpboyjonauth
 
Types of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptxTypes of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptxEyham Joco
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxGaneshChakor2
 
History Class XII Ch. 3 Kinship, Caste and Class (1).pptx
History Class XII Ch. 3 Kinship, Caste and Class (1).pptxHistory Class XII Ch. 3 Kinship, Caste and Class (1).pptx
History Class XII Ch. 3 Kinship, Caste and Class (1).pptxsocialsciencegdgrohi
 

Recently uploaded (20)

MARGINALIZATION (Different learners in Marginalized Group
MARGINALIZATION (Different learners in Marginalized GroupMARGINALIZATION (Different learners in Marginalized Group
MARGINALIZATION (Different learners in Marginalized Group
 
Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17
 
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
 
Presiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha electionsPresiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha elections
 
Solving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxSolving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptx
 
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPTECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
 
Alper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentAlper Gobel In Media Res Media Component
Alper Gobel In Media Res Media Component
 
Model Call Girl in Bikash Puri Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Bikash Puri  Delhi reach out to us at 🔝9953056974🔝Model Call Girl in Bikash Puri  Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Bikash Puri Delhi reach out to us at 🔝9953056974🔝
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptx
 
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
 
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon ACrayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon A
 
Capitol Tech U Doctoral Presentation - April 2024.pptx
Capitol Tech U Doctoral Presentation - April 2024.pptxCapitol Tech U Doctoral Presentation - April 2024.pptx
Capitol Tech U Doctoral Presentation - April 2024.pptx
 
Biting mechanism of poisonous snakes.pdf
Biting mechanism of poisonous snakes.pdfBiting mechanism of poisonous snakes.pdf
Biting mechanism of poisonous snakes.pdf
 
internship ppt on smartinternz platform as salesforce developer
internship ppt on smartinternz platform as salesforce developerinternship ppt on smartinternz platform as salesforce developer
internship ppt on smartinternz platform as salesforce developer
 
How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17
 
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdfTataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
 
Introduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher EducationIntroduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher Education
 
Types of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptxTypes of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptx
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptx
 
History Class XII Ch. 3 Kinship, Caste and Class (1).pptx
History Class XII Ch. 3 Kinship, Caste and Class (1).pptxHistory Class XII Ch. 3 Kinship, Caste and Class (1).pptx
History Class XII Ch. 3 Kinship, Caste and Class (1).pptx
 

DBMS 1 | Introduction to DBMS

  • 1. Database Management System Introduction Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU
  • 2. Data vs Information Computer Data â–¸ Data is a collection of values. Those values can be characters, numbers, or any other data type. â–¸ Computer data is a bunch of 1’s and 0’s, known as binary data. â–¸ Computer data is processed by the computer’s CPU and is stored digitally in files and folders on the computer’s hard disk. Example of Data: UIU, Email:, Mr. X, x@cse.uiu.ac.bd, Dept. of CSE, Lecturer 2 Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU Information â–¸ When data are processed, interpreted, organized, structured or presented in a given context so as to make them meaningful or useful, they are called information. â–¸ Data is raw material (i.e. bits of information) and Information is the product. Example of Information : Mr. X Lecturer Dept. of CSE UIU Email: x@cse.uiu.ac.bd
  • 3. Data vs Information Computer Data â–¸ Data is a collection of values. Those values can be characters, numbers, or any other data type. â–¸ Computer data is a bunch of 1’s and 0’s, known as binary data. â–¸ Computer data is processed by the computer’s CPU and is stored digitally in files and folders on the computer’s hard disk. Example of Data: UIU, Email:, Mr. X, x@cse.uiu.ac.bd, Dept. of CSE, Lecturer 3 Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU Information â–¸ When data are processed, interpreted, organized, structured or presented in a given context so as to make them meaningful or useful, they are called information. â–¸ Data is raw material(i.e. bits of information) and Information is the product. Example of Information : Mr. X Lecturer Dept. of CSE UIU Email: x@cse.uiu.ac.bd Data Data Data Processing Information
  • 4. Web-based Information System Web-based Information System An information system that uses Internet web technologies to deliver information and services, to users or other information systems/applications. 4 Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU
  • 5. Web-based Information System Web-based Information System An information system that uses Internet web technologies to deliver information and services, to users or other information systems/applications. 5 Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU What is happening in the background !!!!
  • 6. Web-based System >> Background Process 6 Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU 192.168.0.103 192.168.0.115 192.168.0.110 157.240.0.35 HTTP req HTTP res DNS Recursor (Internal DNS Server) Database Server Database System SQL 172.210.0.25 8.8.8.8 Facebook
  • 7. Web-based System >> Background Process 7 Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU 192.168.0.103 192.168.0.115 192.168.0.110 157.240.0.35 HTTP req HTTP res Database Server Database System SQL 172.210.0.25 8.8.8.8 Facebook Information Data DNS Recursor (Internal DNS Server)
  • 8. 8 Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU Web-based System >> Two-tier vs Three-tier Architecture Two-tier Architecture The application resides at the client machine, and invokes database system functionality at the server machine through query language statements. Three-tier Architecture The client machine acts as a front end that communicates with an application server. The application server, in turn, communicates with a database system to access data. The business logic of the application, which says what actions to carry out under what conditions, is embedded in the application server, instead of being distributed across multiple clients.
  • 9. DNS Recursor (Internal DNS Server) Database vs Database Management System 9 Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU 192.168.0.103 192.168.0.115 192.168.0.110 157.240.0.35 HTTP req HTTP res Database Server Database System = DBMS + Database SQL 172.210.0.25 8.8.8.8 Facebook Database A database is an organized collection of interrelated data, generally stored and accessed electronically from a computer system. Database Management System A DBMS is software that interacts with end users, applications, and the database itself to control the storage, organization, and retrieval of data.
  • 10. DNS Recursor (Internal DNS Server) SQL – Structured Query Language 10 Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU 192.168.0.103 192.168.0.115 192.168.0.110 157.240.0.35 HTTP req HTTP res Database Server Database System = DBMS + Database SQL 172.210.0.25 8.8.8.8 Facebook Structured Query Language (SQL) - A special kind of programming language that is used for communicating with the database. - It is designed for managing data held in a relational database management system (RDBMS). - Types of SQL commands: â–Ş DDL – Data Definition Language CREATE, DROP, ALTER, TRUNCATE â–Ş DML – Data Manipulation Language INSERT, UPDATE, DELETE â–Ş DQL – Data Query Language SELECT â–Ş DCL – Data Control Language GRANT, REVOKE â–Ş TCL – Transaction Control Language COMMIT, ROLLBACK, SAVEPOINT
  • 11. Web-based System >> DBMS 11 Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU 192.168.0.103 192.168.0.115 192.168.0.110 157.240.0.35 HTTP req HTTP res SQL 172.210.0.25 8.8.8.8 Facebook PHP JSP(Java) ASP(C#) Ruby Django(Python) Node.js A DBMS understands the commands and the queries which define what data is required by the app or website and thus use the meaningful method of accessing the database to retrieve the information. Database Server Database System = DBMS + Database DNS Recursor (Internal DNS Server)
  • 12. DBMS >> Key Features 12 Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU 192.168.0.103 192.168.0.115 192.168.0.110 157.240.0.35 HTTP req HTTP res SQL 172.210.0.25 8.8.8.8 Facebook â–Ş Minimizes data redundancy. â–Ş Provides data consistency. â–Ş Easy to write, update, search, delete data. â–Ş Provides atomicity of updates. â–Ş Concurrency control for multiple users. â–Ş Provides data isolation. â–Ş Provides high level of security. â–Ş Easy to add/update different integrity constraints. Database Server Database System = DBMS + Database DNS Recursor (Internal DNS Server)
  • 13. Database System Structure >> Query Processor 13 Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU Query Processor • DDL interpreter: interprets DDL statements and records the definitions in the data dictionary. • DML compiler: translates DML query statements into low-level instructions that the query evaluation engine understands. Also performs query optimization i.e. it picks lowest cost evaluation plan from a number of alternative evaluation plans. • Query evaluation engine: executes low-level instructions generated by the DML compiler. Program Query Tool Storage Manager Database Query Processor
  • 14. Database System Structure >> Storage Manager 14 Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU Storage Manager • Authorization and integrity manager tests for the satisfaction of integrity constraints and checks the authority of users to access data. • Transaction manager ensures that the database remains in a consistent (correct) state despite system failures, and that concurrent transaction executions proceed without conflicting. • File manager manages the allocation of space on disk storage and the data structures used to represent information stored on disk. • Buffer manager is responsible for fetching data from disk storage into main memory, and deciding what data to cache in main memory. Program Query Tool Query Processor Storage Manager Database
  • 15. Database System Structure >> Database 15 Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU Database • Data files, which store the database itself. • Data dictionary, which stores metadata about the structure of the database, in particular the schema of the database. • Indices, which provide fast access to data items. A database index provides pointers to those data items that hold a particular value. Program Query Tool Query Processor Storage Manager Database
  • 16. Data Abstraction 16 Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU â–Ş A database system is a collection of interrelated data(DB) and a set of programs (DBMS) that allow users to access and modify these data. â–Ş A major purpose of a database system is to provide users with an abstract view of the data. That is, the system hides certain details of how the data are stored and maintained. â–Ş To simplify users’ interactions with the system, developers hide the complexity from users through several levels of data abstraction.
  • 17. Database Schema â–¸ Schema describes the overall design of the database at different levels. â–¸ Each schema (logical) corresponds to a data model that is a collection of conceptual tools and languages for describing data, data relationships, data semantics, and consistency constraints. 17 Physical schema Logical schema External/View schema Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU
  • 18. Types of Data Models â–¸ High-level conceptual data model â–Ş E-R Model â–Ş Object oriented Model â–¸ Record based logical data models - These models specify logical structure of database with records, fields and attributes. â–Ş Relational Model – collections of tables â–Ş Hierarchical Model – collections of trees â–Ş Network Model – collections of records and links (graphs) â–¸ Physical data models (physical level) 18 Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU
  • 19. SQL vs NoSQL Database 19 Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU SQL NoSQL Relational Database Non-relational Database SQL databases use structured query language and have a predefined schema. NoSQL databases have dynamic schemas for unstructured data. SQL databases are vertically scalable. NoSQL databases are horizontally scalable. SQL databases are table based. NoSQL databases are document, key-value, graph or wide- column stores. • SQLite • PostgreSQL • Oracle • MySQL • Microsoft SQL server • MongoDB • Cassandra
  • 20. Relational DBMS >> MySQL 20 Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU Student student_id name age 1 ABC 25 2 DEF 20 3 GHI 22 4 JKL 27 Course course_id name faculty 1 Java X 2 Python Y 3 CPP W 4 JS M Student_Course student_id course_Id marks 1 4 85 1 3 90 2 3 70 4 2 67
  • 21. Non-relational DBMS >> MongoDB 21 Mohammad Imam Hossain, Lecturer, Dept. of CSE, UIU Collection 1 Collection 2
  • 22. 22 THANKS! Any questions? Email : imam@cse.uiu.ac.bd Reference: Database System Concepts by S. Sudarshan, Henry F. Korth, Abraham Silberschatz