Database Theoretic Basis
Database Theoretic Basis
works for
department
1 1
employee
supervisee supervisor
manages
N M
controls
N
supervision
works on
project
dependents of
N
dependent
ER Modeling
Entity Relationship Modeling is a process used to help us understand and document the informational requirements of a system. - a system at your university, college, or school needs to keep information about students including their names, addresses, birth dates, courses, enrollments, grades, etc. - these things are documented in the model - we create a drawing called an Entity Relationship Diagram, or ERD
4
Eventually: We create a physical model in some (relational) database management system (DBMS) We translate the ER Model into a relational database Suppose we know of four student entities and two courses entities. For example, four students named John, Amelia, Lee, and April, and two courses Intro to Art and Intro to History. Information about these is listed below.
Course#
We can represent these two sets of entities using set diagrams. John Amelia Lee April set of students set of courses
7
Suppose we have the two courses and four students listed previously. Suppose also that - John and Amelia are enrolled in Intro to Art - John and Lee are enrolled in Intro to History - April is not enrolled in any course. Below, we depict a relationship set and show the four instances of an enroll in relationship.
Note there are four instances of enroll in. Each Instance involves exactly two entities: a student entity and a course entity. Because each instance of enroll in involves two entities, it is referred to as a binary relationship. Binary relationships will be the focus of most of our discussions.
10
An example of an Entity Relationship Model: Entities are indicated using rectangular shapes, and relationships between entities are shown with a diamond shape on a line connecting the entities. Students m Enroll-in n Course
Entity sets are shown with a rectangular shape. Relationship sets are shown with a diamond shape. The "m" indicates that one course may have many students enrolled in it. The "n" indicates that one student may have enrolled in many courses.
11
The ER model was introduced by Peter Chen in his paper The Entity-Relationship Model--Toward a Unified View of Data (ACM Transactions on Database Systems, Vol. 1, No. 1, 1976). This paper is one of the most cited papers in the computer field, and has been considered one of the most influential papers in computer science.
12
ERD symbols Entity Weak entity Relationship Identifying relationship name name Attribute Key attribute
13
ERD symbols name name name Composite attribute Derived attribute Mutlti-valued attribute Partial participation Total participation 1nN Cardinality
14
name number
location
works for
startdate
department
1
number of employees
employee
supervisor
N
supervisee
manages
hours
controls
N
supervision
works on
project
name number location
dependents of
N
dependent
name sex birthdate relationship
15