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
The benefits of buying summaries with Stuvia:
Guaranteed quality through customer reviews
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying these notes from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller mediastudent95. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $8.66. You're not tied to anything after your purchase.