Skip to content
Teacher Open Competition - Secondary Level › Secondary Level Computer Science (Paper 2)
Data Structure, Algorithm and Database Management System
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