A summary of the chapters from the book Database System Concepts Sixth edition for the course Databases at the Rijksuniversiteit Groningen. The summary can also be useful for students from other courses or universities, as this summary covers the basic steps of the database design process.
3.1 Overview of the SQL language ....................................................................................................................... 9
3.2 SQL data definition......................................................................................................................................... 9
3.3 Basic structures of SQL queries .................................................................................................................... 11
The natural join ............................................................................................................................................. 13
3.7 Aggregate functions..................................................................................................................................... 14
The having clause .......................................................................................................................................... 14
Conceptual data modelling: The ER model ................................................................................................. 20
7.1 Overview of the design process ................................................................................................................... 20
7.2 The entity-relationship model ...................................................................................................................... 21
Week 4: Chapter 7.7, 7.6, 7.8: ER diagrams, relational schema and advanced SQL .............................. 26
7.6 Reduction to relational schemas.................................................................................................................. 26
Representation of strong entity sets with simple attributes ........................................................................ 26
Representation of strong entity sets with complex attributes ..................................................................... 26
Representation of weak entity sets .............................................................................................................. 26
Representation of relationship sets .............................................................................................................. 27
Redundancy of schemas ............................................................................................................................... 27
7.7 Use of entity sets versus attributes .............................................................................................................. 27
Use of entity sets versus relationship sets.................................................................................................... 27
Placement of relationship attributes ............................................................................................................ 28
7.8 Extended E-R features .................................................................................................................................. 28
Database Design Theory I: Functional dependencies and normalisation ...................................................... 30
8.1 Features of good relational designs ............................................................................................................. 30
8.2 Atomic domains and first normal form ........................................................................................................ 30
8.3 Decomposition using functional dependencies............................................................................................ 30
Keys and functional dependencies ............................................................................................................... 30
8.4 Functional-dependency theory .................................................................................................................... 31
2
, Closure of a set of functional dependencies ................................................................................................ 31
Canonical cover ............................................................................................................................................. 32
Database Design Theory II: Functional dependencies and normalisation ..................................................... 34
8.3 Decomposition using functional dependencies............................................................................................ 34
Boyce-Codd normal form .............................................................................................................................. 34
Third normal form ......................................................................................................................................... 34
Task list for normalisation of databases..................................................................................................... 35
Rough outline of the steps needed: ................................................................................................................... 35
3
, Week 1: Chapter 1
Introduction, motivation, data representation and DBMS
A database-management system (DBMS) consists of a collection of interrelated data and a
collection of programs to access that data. The data describe one particular enterprise.
The primary goal of a DBMS is to provide an environment that is both convenient and
efficient for people to use in retrieving and storing information.
Database systems are ubiquitous today, and most people interact, either directly or
indirectly, with databases many times every day.
The file-processing system was widely used before but has some major disadvantages:
• Data redundancy and inconsistency;
• Difficulty in accessing data;
• Data isolation;
• Integrity problems;
• Atomicity problems;
• Concurrent-access anomalies;
• Security problems.
Database systems are designed to store large bodies of information. The management
of data involves both the definition of structures for the storage of information and the provision
of mechanisms for the manipulation of information. In addition, the database system must
provide for the safety of the information stored, in the face of system crashes or attempts at
unauthorized access. If data are to be shared among several users, the system must avoid
possible anomalous results.
A major purpose of a databases 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. There
are three levels of abstraction:
• Physical level:
o The lowest level of abstraction describes how the data are actually stored.
This level describes complex low-level data structures in detail
• Logical level:
o The next-higher level describes what data are stored in the database, and
what relationships exist among those data. It describes the total database
in a number of small relatively simple structures. Although the
4
Les avantages d'acheter des résumés chez Stuvia:
Qualité garantie par les avis des clients
Les clients de Stuvia ont évalués plus de 700 000 résumés. C'est comme ça que vous savez que vous achetez les meilleurs documents.
L’achat facile et rapide
Vous pouvez payer rapidement avec iDeal, carte de crédit ou Stuvia-crédit pour les résumés. Il n'y a pas d'adhésion nécessaire.
Focus sur l’essentiel
Vos camarades écrivent eux-mêmes les notes d’étude, c’est pourquoi les documents sont toujours fiables et à jour. Cela garantit que vous arrivez rapidement au coeur du matériel.
Foire aux questions
Qu'est-ce que j'obtiens en achetant ce document ?
Vous obtenez un PDF, disponible immédiatement après votre achat. Le document acheté est accessible à tout moment, n'importe où et indéfiniment via votre profil.
Garantie de remboursement : comment ça marche ?
Notre garantie de satisfaction garantit que vous trouverez toujours un document d'étude qui vous convient. Vous remplissez un formulaire et notre équipe du service client s'occupe du reste.
Auprès de qui est-ce que j'achète ce résumé ?
Stuvia est une place de marché. Alors, vous n'achetez donc pas ce document chez nous, mais auprès du vendeur mediastudent95. Stuvia facilite les paiements au vendeur.
Est-ce que j'aurai un abonnement?
Non, vous n'achetez ce résumé que pour €7,99. Vous n'êtes lié à rien après votre achat.