MindMap Gallery DBMS Course
DBMS stands for Database Management System. It is a software system that allows users to interact with a database, providing a way to store, retrieve, update, and manage data efficiently and securely. The mind map will cover various aspects such as the types of DBMS, their architecture, data models, and the role of a DBMS in modern information systems.
Edited at 2022-09-20 08:32:13Database Management System
UNIT-I
Extended ER Diagrams
Generalization
Specialization
Constraints
Overlapping Constraint
Total Participation Constraint
Disjoint Constraint
Partial Participation constraint
Aggregation
Introduction
Database Models
Logical Data Model
Relational Model
Physical Data model
Flat File System
Conceptual Data Model
ER Diagram
Object relational Model
Database Languages
Theoretical languages
Procedural Languages
Relational Algebra
Set Operations
Intersection Operation
Union Operation
Set difference Operation
Unary Operations
Rename
Binary Operations
Join Operations
Cross Join
Natural Join
Inner Join
Equi Join
Outer Join
Left Join
Right Join
Theta Join
Group Operations
Non Procedural Languages
Tuple relational Calculus
Domain relational calculus
Structured Query languages
DDL
DCL
DML
TCL
Database Users
Naive Users
Sophisticated Users
System Analyst
Application Programmer
Database Manager
Database Administrator
Roles
Responsibilities
Three Schema Architecture
Logical Level
Physical Level
External/View Level
Views
Materialized View
Updates on views
Restrict,Cascade update delete on views
ER- Diagrams
Entities
Week Entity
String Entity
Physical Entity
Conceptual Entity
Attributes
Single valued
Multivalued
Composite
Derived
simple
Relationships
one to one
one to many
many to one
many to many
UNIT-IV
Transaction Processing
Transaction Model
Transaction Properties
Anomalies In transaction processing
Recovery Techniques
Concurrency Control
Concurrency Control using Serializability
Serial Schedule
Non Serial Schedule
Serializable Schedule
Conflict Equivalent Schedules
Result Equivalent Schedules
View Equivalent Schedules
Non Serializable Schedule
Concurrency control using lock based Protocols
Lock Based Protocols
Types of Locks
Binary Locks
Non Binary Locks
2 Phase Locking Protocol
Conservative 2 Phase Locking Protocol
Rigorous 2PL
Strict 2PL
Basic 2PL
Timestamp based protocols
Basic Timestamp ordering Protocol
Basic Timestamp ordering protocol with Thomas Write rule
Validation based Protocol
Optimistic Protocols
Schedules based on recoverability
Recoverable Schedule
Cascade Less Schedules
Distributed DBMS
Commit and Lock Protocol
Deadlock Management
Deadlock Prevention Techniques
Conservative 2 Phase Locking Protocol
Allocating resources in restricted manner
Wait-die technique based on timestamp
Wound wait technique
Deadlock Avoidance Techniques
Wait for graph method
Deadlock Detection and recovery Techniques
Selecting the Victim Node
UNIT-II
Relational Model
Keys
Super Key
Primary Key
Candidate keys
Alternate Keys
Foreign Keys
Constraints
null/not null constraint
domain constraint
table level constraints
Column level Constraints
referential Integrity Constraint
Unique
Primary key/Integrity constraint
Check Constraint
Participation Constraint
SQL Queries
DDL
Alter Query
Alter table
ADD
Add constraint
Add Column
Add Keys
Modify
Column
Datatype
Size
Column level Constraints
Drop
Remove Keys
Remove Column
Remove constraint
Alter View
Drop Query
Drop User
Drop View
Drop Table
Drop index
DCL
Revoke
Grant
Roles
Groups
DML
Update Query
Insert Query
Select Query
Subqueries
Where Clause
IN
LIKE
NOT/AND/OR
Between
<,<>,>,>=,=,<=
Delete
Delete view
TCL
Rollback
Commit
Triggers
Assertions
Stored Procedures
UNIT-III
Internals of RDBMS
Physical Data Structures
File Organization
Sequential File organization
Index Sequential File system
Hash File Organization
Linked List File Organization
Indexing
Clustering Indexes
Primary Indexes
Secondary Indexes
Dense Index
Sparse Index
Multi Level Indexing
B-Tree index
B+-Tree index
Hashing
Static
Dynamic
Hash Join
Query Optimization and Query Processing
Steps of Query Processing
Query Translation
Query parsing
Query Plan
Query Optimization
Query Evaluation
Query Execution
Optimization Rules
Normalization Theory
Functional Dependency Theory
Functional Dependencies
Partial Functional Dependency
Fully Functional Dependency
Transitive Dependency
Multi Valued Dependencies
Attribute Closure
Functional Dependency Armstrong's Axioms
Closure of Functional Dependencies
Canonical cover of Functional Dependencies
Normal Forms
INF
2NF
3NF
BCNF
4NF
5NF
Decomposition
INF to 2NF
2NF to 3NF
3NF to BCNF
BCNF to 4NF
Dependency Preservation