Chapter overview
Data Structure, Algorithm and Database Management System
Study Note: Database Management
Note
Database Management
A DBMS stores and manages data with less redundancy, better integrity and security. Models: hierarchical, network, relational (tables of rows
and columns; E. F. Codd) and object-oriented. A primary key uniquely identifies a row; a foreign key links to another table.
Normalisation reduces redundancy.
SQL: DDL (CREATE, ALTER, DROP), DML (SELECT, INSERT, UPDATE, DELETE), DCL (GRANT, REVOKE). Example:
SELECT name, marks FROM student WHERE marks >= 80 ORDER BY marks DESC; Group functions: COUNT, SUM, AVG, MAX, MIN with GROUP BY.
Introduction to Data Structure and Algorithm
Stacks, Queues and Lists, Sorting and Searching algorithms, Tree and Graph
Concept of Database model
Concept of Database model: Relational Model, Entity Relationship Data Model
DDL, DDL and DCL, Relational Algebra, Structured Query Language (SQL) and Integrity constraints
Database Normalization (1NF, 2NF, 3NF and BCNF)
Concurrency Control and Transaction Processing
Database security and recovery
Concept of Distributed Database, NoSQL, Bigdata, Data warehouse and data mining