Explore databases from file-based systems to modern DBMS, covering data modeling, functional dependencies, and normalization for data integrity.

Computer Science Bootcamp

A database is a structured collection of data stored in a computer system. Data modeling involves designing the structure of a database to ensure efficient data storage, retrieval, and manipulation. Learning data modeling and design is essential as it enables the effective creation of database systems. This module introduces us to databases to gain a competitive edge in the tech industry. We’ll start by exploring the evolution of databases, from file-based systems to the modern era of database management systems (DBMS). Then, we’ll dive deep into fundamental concepts such as data modeling, entity-relationship models, and the relational data model. Next, we’ll learn about functional dependencies, normalization techniques, and their benefits in ensuring data integrity. By the end of this module, we’ll have a solid understanding of databases and their management, empowering us to excel in our careers as a developer and leverage this knowledge to contribute to innovative projects in the industry.

Data Modeling and Design

Be able to characterize the level of redundancy in a relational schema

Provide mechanisms for transforming schemas in order to remove redundancy

What is/are the goals of normalization?

Any dependency A → B in a relation, A should be a super key.

A relation must not contain any partial dependency

The domain of an attribute must include only atomic (simple, indivisible) values 

A relation must not contain any transitive dependency

In order to achieve the first normal form:

In order to achieve the first normal form:

Inorder to achieve the second normal form:

Inorder to achieve the second normal form:

Inorder to achieve the third normal form:

Inorder to achieve the third normal form:

---

We have reached the end of this chapter, good job! By now we should be familiar with the concept of normal forms and how to normalize a non-normalized table.

In the next chapter, we will dive deep into the concept behind Structured Query Language (SQL).

This quiz will test your knowledge of normalization and the different normal forms.

Introduction

Fundamental Concepts

Data Modeling

Entity-Relationship Data Model

The Relational Data Model

Functional Dependencies

Normalization

Conclusion

Quiz!