mapping e/r to rm, r. ramakrishnan and j. gehrke with dr. eicks additions 1 mapping e/r diagrams to...

13
g E/R to RM, R. Ramakrishnan and J. Gehrke with Dr. Eick’s additions Mapping E/R Diagrams to Relational Database Schemas Second Half of Chapter 3

Upload: ashlynn-lucas

Post on 18-Jan-2018

215 views

Category:

Documents


0 download

DESCRIPTION

Mapping E/R to RM, R. Ramakrishnan and J. Gehrke with Dr. Eick’s additions 3 Dr. Eick’s Default Mapping E/R  Relational Data Model 1.For each entity type create a relation with the attributes associated with the entity type. Choose a primary key for the defined relation; if the entity type is weak, delay choosing primary keys until all identifying relationships are mapped. 2.For each relationship type create a relation that contains the roles as well as the attributes of the relationship type. Define referential integrity constraints with respect to the mapped roles. Exception: If there is a (1,1) cardinality constraint do not generate a separate relation, but rather associate the relationship information with the relation of this participating entity type. 3.For each sub-type create a relation that contains the attributes of the entity type as well as the primary key of the most general super class of this entity type (which also will be the primary key of the generated relation). Define referential integrity constraints with respect to the direct super class of the mapped entity type.

TRANSCRIPT

Page 1: Mapping E/R to RM, R. Ramakrishnan and J. Gehrke with Dr. Eicks additions 1 Mapping E/R Diagrams to Relational Database Schemas Second Half of Chapter

Mapping E/R to RM, R. Ramakrishnan and J. Gehrke with Dr. Eick’s additions 1

Mapping E/R Diagrams toRelational Database Schemas

Second Half of Chapter 3

Page 2: Mapping E/R to RM, R. Ramakrishnan and J. Gehrke with Dr. Eicks additions 1 Mapping E/R Diagrams to Relational Database Schemas Second Half of Chapter

Mapping E/R to RM, R. Ramakrishnan and J. Gehrke with Dr. Eick’s additions 2

E/R Relation Model (Example)

lotname dname

budgetdid

sincename dname

budgetdid

since

Manages

since

DepartmentsEmployees

ssn

Works_In(0,*)

(0,*)

(0,*)

(1,1)

Contract_Emps

hourly_wages

Hourly_Emps

contractid

hours_worked

Page 3: Mapping E/R to RM, R. Ramakrishnan and J. Gehrke with Dr. Eicks additions 1 Mapping E/R Diagrams to Relational Database Schemas Second Half of Chapter

Mapping E/R to RM, R. Ramakrishnan and J. Gehrke with Dr. Eick’s additions 3

Dr. Eick’s Default MappingE/R Relational Data Model

1. For each entity type create a relation with the attributes associated with the entity type. Choose a primary key for the defined relation; if the entity type is weak, delay choosing primary keys until all identifying relationships are mapped.

2. For each relationship type create a relation that contains the roles as well as the attributes of the relationship type. Define referential integrity constraints with respect to the mapped roles. Exception: If there is a (1,1) cardinality constraint do not generate a separate relation, but rather associate the relationship information with the relation of this participating entity type.

3. For each sub-type create a relation that contains the attributes of the entity type as well as the primary key of the most general super class of this entity type (which also will be the primary key of the generated relation). Define referential integrity constraints with respect to the direct super class of the mapped entity type.

Page 4: Mapping E/R to RM, R. Ramakrishnan and J. Gehrke with Dr. Eicks additions 1 Mapping E/R Diagrams to Relational Database Schemas Second Half of Chapter

Mapping E/R to RM, R. Ramakrishnan and J. Gehrke with Dr. Eick’s additions 4

Logical DB Design: ER to Relational

1. Entity Types to Tables.

CREATE TABLE Employees (ssn CHAR(9), name CHAR(20), lot INTEGER, PRIMARY KEY (ssn))

Employees

ssnname

lot

Page 5: Mapping E/R to RM, R. Ramakrishnan and J. Gehrke with Dr. Eicks additions 1 Mapping E/R Diagrams to Relational Database Schemas Second Half of Chapter

Mapping E/R to RM, R. Ramakrishnan and J. Gehrke with Dr. Eick’s additions 5

2. Relationship Types to Tables

• In translating a relationship set to a relation, attributes of the relation must include:• Keys for each

participating entity set (as foreign keys).• This set of attributes

forms a superkey for the relation.

• All descriptive attributes.

CREATE TABLE Works_In( ssn CHAR(9), did INTEGER, since DATE, PRIMARY KEY (ssn, did), FOREIGN KEY (ssn) REFERENCES Employees, FOREIGN KEY (did) REFERENCES Departments)

Page 6: Mapping E/R to RM, R. Ramakrishnan and J. Gehrke with Dr. Eicks additions 1 Mapping E/R Diagrams to Relational Database Schemas Second Half of Chapter

Mapping E/R to RM, R. Ramakrishnan and J. Gehrke with Dr. Eick’s additions 6

Translating ER Diagrams with Key Constraints

• Map relationship to a table:• Note that did is

the key now!• Separate tables

for Employees and Departments.

• Since each department has a unique manager, we could instead combine Manages and Departments.

CREATE TABLE Manages( ssn CHAR(9), did INTEGER, since DATE, PRIMARY KEY (did), FOREIGN KEY (ssn) REFERENCES Employees, FOREIGN KEY (did) REFERENCES Departments)

CREATE TABLE Dept_Mgr( did INTEGER, dname CHAR(20), budget REAL, manager CHAR(9), since DATE, PRIMARY KEY (did), FOREIGN KEY (manager) REFERENCES Employees)

Page 7: Mapping E/R to RM, R. Ramakrishnan and J. Gehrke with Dr. Eicks additions 1 Mapping E/R Diagrams to Relational Database Schemas Second Half of Chapter

Mapping E/R to RM, R. Ramakrishnan and J. Gehrke with Dr. Eick’s additions 7

Review: Weak Entities• A weak entity can be identified uniquely only

by considering the primary key of another (owner) entity.• Owner entity set and weak entity set must

participate in a one-to-many relationship set (1 owner, many weak entities).

• Weak entity set must have total participation in this identifying relationship set.

lot

name

agedname

DependentsEmployees

ssn

Policy

cost

DependentsPolicy (1,1)(0,*)Parent

Page 8: Mapping E/R to RM, R. Ramakrishnan and J. Gehrke with Dr. Eicks additions 1 Mapping E/R Diagrams to Relational Database Schemas Second Half of Chapter

Mapping E/R to RM, R. Ramakrishnan and J. Gehrke with Dr. Eick’s additions 8

Translating Weak Entity Types

• Weak entity set and identifying relationship set are translated into a single table --- it has a (1,1) cardinality constraint.CREATE TABLE Dep_Policy ( dname CHAR(20), age INTEGER, cost REAL, parent CHAR(9) NOT NULL, PRIMARY KEY (pname, ssn), FOREIGN KEY (parent) REFERENCES Employees, ON DELETE CASCADE)

Page 9: Mapping E/R to RM, R. Ramakrishnan and J. Gehrke with Dr. Eicks additions 1 Mapping E/R Diagrams to Relational Database Schemas Second Half of Chapter

Mapping E/R to RM, R. Ramakrishnan and J. Gehrke with Dr. Eick’s additions 9

Review: ISA Hierarchies

Contract_Emps

namessn

Employees

lot

hourly_wagesISA

Hourly_Emps

contractid

hours_worked

•As in C++, or other PLs, attributes are inherited.•If we declare A ISA B, every A entity is also considered to be a B entity. • Overlap constraints: Can Joe be an Hourly_Emps as

well as a Contract_Emps entity? (Allowed/disallowed)• Covering constraints: Does every Employees entity

also have to be an Hourly_Emps or a Contract_Emps entity? (Yes/no)

Page 10: Mapping E/R to RM, R. Ramakrishnan and J. Gehrke with Dr. Eicks additions 1 Mapping E/R Diagrams to Relational Database Schemas Second Half of Chapter

Mapping E/R to RM, R. Ramakrishnan and J. Gehrke with Dr. Eick’s additions 10

3. Translating ISA Hierarchies to Tables

• General approach:• 3 relations: Employees, Hourly_Emps and Contract_Emps.

• Hourly_Emps: Every employee is recorded in Employees. For hourly emps, extra info recorded in Hourly_Emps (hourly_wages, hours_worked, ssn); must delete Hourly_Emps tuple if referenced Employees tuple is deleted).

• Queries involving all employees easy, those involving just Hourly_Emps require a join to get some attributes.

• Alternative: Just Hourly_Emps and Contract_Emps.• Hourly_Emps: ssn, name, lot, hourly_wages,

hours_worked.• Each employee must be in one of these two subclasses.

Page 11: Mapping E/R to RM, R. Ramakrishnan and J. Gehrke with Dr. Eicks additions 1 Mapping E/R Diagrams to Relational Database Schemas Second Half of Chapter

Mapping E/R to RM, R. Ramakrishnan and J. Gehrke with Dr. Eick’s additions 11

Dr. Eick’s Default MappingE/R Relational Data Model

1. For each entity type create a relation with the attributes associated with the entity type. Choose a primary key for the defined relation; if the entity type is weak, delay choosing primary keys until all identifying relationships are mapped.

2. For each relationship type create a relation that contains the roles as well as the attributes of the relationship type. Define referential integrity constraints with respect to the mapped roles. Exception: If there is a (1,1) cardinality constraint do not generate a separate relation, but rather associate the relationship information with the relation of this participating entity type.

3. For each sub-type create a relation that contains the attributes of the entity type as well as the primary key of the most general super class of this entity type (which also will be the primary key of the generated relation). Define referential integrity constraints with respect to the direct super class of the mapped entity type.

Page 12: Mapping E/R to RM, R. Ramakrishnan and J. Gehrke with Dr. Eicks additions 1 Mapping E/R Diagrams to Relational Database Schemas Second Half of Chapter

Male

FemalePerson

namessn

Wedding

(0,*)

E/R Diagram to be mapped

occurred(0,*)

fromto

(1,1)

Is-insured Company

nameamount

(0,*)(0,*)

location

husband

wife

Con#

Page 13: Mapping E/R to RM, R. Ramakrishnan and J. Gehrke with Dr. Eicks additions 1 Mapping E/R Diagrams to Relational Database Schemas Second Half of Chapter

Mapping E/R to RM, R. Ramakrishnan and J. Gehrke with Dr. Eick’s additions 13

Mapping of the Multi-Wedding E/R Diagram to a Relational Schema

Person(ssn,name) Company(name,location)

Male_Person(ssn) Female_Person(ssn)

Wedding(husband,wife,from,to)

Is-Insured(hssn,wssn,from,company, amount, Con#)

Correct Syntax: FOREIGN KEY (hssn,wssn,from) REFERENCES Wedding(husband,wife,from)