![Page 1: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/1.jpg)
Department of Mathematics Computer and Information Science 1
CS 351: Database Systems
Christopher I. G. LanclosChapter 3: The Relational Database
Model
![Page 2: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/2.jpg)
Department of Mathematics Computer and Information Science 2
Quiz
• What is the difference between primary and foreign keys?
• Why do we need business rules in database management?
![Page 3: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/3.jpg)
Department of Mathematics Computer and Information Science 3
Quiz
• What is the difference between primary and foreign keys?– A primary key is a candidate key selected to uniquely identify all
other attribute values in any given row (tuple); Primary keys are never null entries
– A foreign key is an attribute or combination of attributes in one table whose values must either match the primary key in another table or be null.
– The difference is mostly perspectives and location• Why do we need business rules in database management?
– Business rules define entities, attributes, relationships and constraints.
![Page 4: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/4.jpg)
Department of Mathematics Computer and Information Science 4
Announcements• Lunch & Learn: Jamaris Moore—Thursday, September 17 (11:00; Classroom
Building #104)• STEM Graduate School Fair—Thursday, October 22 (10:00-11:30; Dining Hall IV)• Lunch & Learn: Lacy Sims—Thursday, November 12 (11:00; Classroom Building
#104)• YOUTH MOTIVATION TASK FORCE CONFERENCE—SUNDAY, NOVEMBER 8-
TUESDAY, NOVEMBER 10• Lunch & Learn: John Bell—Thursday, January 21 (11:00; Classroom Building
#104)• Ingalls Campus Visit—Thursday, February 4-Friday, February 5 (Business
Education Building)• SPRING CAREER FAIR—TUESDAY, FEBRUARY 16 (10:00-2:00; STUDENT UNION)• Lunch & Learn: Alvin McClerkin & Dr. Benjamin Harvey—Thursday, March 31
![Page 5: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/5.jpg)
Department of Mathematics Computer and Information Science 5
Objectives
In this chapter, students will learn:• That the relational database model offers a
logical view of data• About the relational model’s basic component:
relations• That relations are logical constructs composed
of rows (tuples) and columns (attributes)• That relations are implemented as tables in a
relational DBMS
![Page 6: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/6.jpg)
Department of Mathematics Computer and Information Science 6
Objectives (cont’d.)
• About relational database operators, the data dictionary, and the system catalog
• How data redundancy is handled in the relational database model
• Why indexing is important
![Page 7: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/7.jpg)
Department of Mathematics Computer and Information Science 7
A Logical View of Data
• Relational model – View data logically rather than physically
• Table – Structural and data independence– Resembles a file conceptually
• Relational database model is easier to understand than hierarchical and network models
![Page 8: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/8.jpg)
Department of Mathematics Computer and Information Science 8
Tables and Their Characteristics
• Logical view of relational database is based on relation– Relation thought of as a table
• Table: two-dimensional structure composed of rows and columns– Persistent representation of logical relation
• Contains group of related entities (entity set)
![Page 9: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/9.jpg)
Department of Mathematics Computer and Information Science 9
![Page 10: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/10.jpg)
Department of Mathematics Computer and Information Science 10
![Page 11: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/11.jpg)
Department of Mathematics Computer and Information Science 11
Keys
• Each row in a table must be uniquely identifiable
• Key: one or more attributes that determine other attributes– Key’s role is based on determination
• If you know the value of attribute A, you can determine the value of attribute B
– Functional dependence• Attribute B is functionally dependent on A if all rows in
table that agree in value for A also agree in value for B
![Page 12: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/12.jpg)
Department of Mathematics Computer and Information Science 12
![Page 13: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/13.jpg)
Department of Mathematics Computer and Information Science 13
Types of Keys
• Composite key– Composed of more than one attribute
• Key attribute– Any attribute that is part of a key
• Superkey– Any key that uniquely identifies each row
• Candidate key – A superkey without unnecessary attributes
![Page 14: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/14.jpg)
Department of Mathematics Computer and Information Science 14
Types of Keys (cont’d.)
• Entity integrity – Each row (entity instance) in the table has its own
unique identity• Nulls
– No data entry– Not permitted in primary key– Should be avoided in other attributes
![Page 15: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/15.jpg)
Department of Mathematics Computer and Information Science 15
Types of Keys (cont’d.)
– Can represent:• An unknown attribute value• A known, but missing, attribute value• A “not applicable” condition
– Can create problems when functions such as COUNT, AVERAGE, and SUM are used
– Can create logical problems when relational tables are linked
![Page 16: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/16.jpg)
Department of Mathematics Computer and Information Science 16
Types of Keys (cont’d.)
• Controlled redundancy– Makes the relational database work– Tables within the database share common
attributes • Enables tables to be linked together
– Multiple occurrences of values not redundant when required to make the relationship work
– Redundancy exists only when there is unnecessary duplication of attribute values
![Page 17: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/17.jpg)
Department of Mathematics Computer and Information Science 17
![Page 18: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/18.jpg)
Department of Mathematics Computer and Information Science 18
Types of Keys (cont’d.)
• Foreign key (FK) – An attribute whose values match primary key
values in the related table• Referential integrity
– FK contains a value that refers to an existing valid tuple (row) in another relation
• Secondary key – Key used strictly for data retrieval purposes
![Page 19: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/19.jpg)
Department of Mathematics Computer and Information Science 19
![Page 20: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/20.jpg)
Department of Mathematics Computer and Information Science 20
Integrity Rules
• Many RDBMs enforce integrity rules automatically
• Safer to ensure that application design conforms to entity and referential integrity rules
• Designers use flags to avoid nulls– Flags indicate absence of some value
![Page 21: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/21.jpg)
Department of Mathematics Computer and Information Science 21
![Page 22: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/22.jpg)
Department of Mathematics Computer and Information Science 22
![Page 23: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/23.jpg)
Department of Mathematics Computer and Information Science 23
Relational Set Operators
• Relational algebra – Defines theoretical way of manipulating table
contents using relational operators– Use of relational algebra operators on existing
relations produces new relations:• SELECT • UNION
• PROJECT • DIFFERENCE
• JOIN • PRODUCT
• INTERSECT • DIVIDE
![Page 24: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/24.jpg)
Department of Mathematics Computer and Information Science 24
![Page 25: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/25.jpg)
Department of Mathematics Computer and Information Science 25
![Page 26: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/26.jpg)
Department of Mathematics Computer and Information Science 26
![Page 27: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/27.jpg)
Department of Mathematics Computer and Information Science 27
![Page 28: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/28.jpg)
Department of Mathematics Computer and Information Science 28
Relational Set Operators (cont’d.)
• Natural join– Links tables by selecting rows with common values
in common attributes (join columns)• Equijoin
– Links tables on the basis of an equality condition that compares specified columns
• Theta join– Any other comparison operator is used
![Page 29: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/29.jpg)
Department of Mathematics Computer and Information Science 29
Relational Set Operators (cont’d.)
• Inner join– Only returns matched records from the tables that
are being joined• Outer join
– Matched pairs are retained, and any unmatched values in other table are left null
![Page 30: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/30.jpg)
Department of Mathematics Computer and Information Science 30
![Page 31: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/31.jpg)
Department of Mathematics Computer and Information Science 31
Relational Set Operators (cont’d.)
• Left outer join – Yields all of the rows in the CUSTOMER table– Including those that do not have a matching value
in the AGENT table• Right outer join
– Yields all of the rows in the AGENT table– Including those that do not have matching values
in the CUSTOMER table
![Page 32: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/32.jpg)
Department of Mathematics Computer and Information Science 32
![Page 33: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/33.jpg)
Department of Mathematics Computer and Information Science 33
The Data Dictionary and System Catalog
• Data dictionary – Provides detailed accounting of all tables found
within the user/designer-created database– Contains (at least) all the attribute names and
characteristics for each table in the system– Contains metadata: data about data
• System catalog– Contains metadata– Detailed system data dictionary that describes all
objects within the database
![Page 34: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/34.jpg)
Department of Mathematics Computer and Information Science 34
![Page 35: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/35.jpg)
Department of Mathematics Computer and Information Science 35
The Data Dictionary and System Catalog (cont’d.)
• Homonym – Indicates the use of the same name to label
different attributes• Synonym
– Opposite of a homonym– Indicates the use of different names to describe
the same attribute
![Page 36: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/36.jpg)
Department of Mathematics Computer and Information Science 36
Relationships within the Relational Database
• 1:M relationship – Relational modeling ideal– Should be the norm in any relational database
design• 1:1 relationship
– Should be rare in any relational database design
![Page 37: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/37.jpg)
Department of Mathematics Computer and Information Science 37
Relationships within the Relational Database (cont’d.)
• M:N relationships – Cannot be implemented as such in the relational
model– M:N relationships can be changed into 1:M
relationships
![Page 38: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/38.jpg)
Department of Mathematics Computer and Information Science 38
The 1:M Relationship
• Relational database norm• Found in any database environment
![Page 39: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/39.jpg)
Department of Mathematics Computer and Information Science 39
![Page 40: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/40.jpg)
Department of Mathematics Computer and Information Science 40
The 1:1 Relationship
• One entity related to only one other entity, and vice versa
• Sometimes means that entity components were not defined properly
• Could indicate that two entities actually belong in the same table
• Certain conditions absolutely require their use
![Page 41: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/41.jpg)
Department of Mathematics Computer and Information Science 41
![Page 42: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/42.jpg)
Department of Mathematics Computer and Information Science 42
The M:N Relationship
• Implemented by breaking it up to produce a set of 1:M relationships
• Avoid problems inherent to M:N relationship by creating a composite entity– Includes as foreign keys the primary keys of tables
to be linked
![Page 43: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/43.jpg)
Department of Mathematics Computer and Information Science 43
![Page 44: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/44.jpg)
Department of Mathematics Computer and Information Science 44
![Page 45: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/45.jpg)
Department of Mathematics Computer and Information Science 45
![Page 46: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/46.jpg)
Department of Mathematics Computer and Information Science 46
![Page 47: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/47.jpg)
Department of Mathematics Computer and Information Science 47
![Page 48: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/48.jpg)
Department of Mathematics Computer and Information Science 48
Data Redundancy Revisited
• Data redundancy leads to data anomalies– Can destroy the effectiveness of the database
• Foreign keys– Control data redundancies by using common
attributes shared by tables– Crucial to exercising data redundancy control
• Sometimes, data redundancy is necessary
![Page 49: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/49.jpg)
Department of Mathematics Computer and Information Science 49
![Page 50: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/50.jpg)
Department of Mathematics Computer and Information Science 50
Indexes
• Orderly arrangement to logically access rows in a table
• Index key – Index’s reference point– Points to data location identified by the key
• Unique index– Index in which the index key can have only one
pointer value (row) associated with it• Each index is associated with only one table
![Page 51: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/51.jpg)
Department of Mathematics Computer and Information Science 51
![Page 52: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/52.jpg)
Department of Mathematics Computer and Information Science 52
Codd’s Relational Database Rules• In 1985, Codd published a list of 12 rules to
define a relational database system– Products marketed as “relational” that did not
meet minimum relational standards• Even dominant database vendors do not fully
support all 12 rules
![Page 53: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/53.jpg)
Department of Mathematics Computer and Information Science 53
Summary• Tables are basic building blocks of a relational
database• Keys are central to the use of relational tables• Keys define functional dependencies
– Superkey– Candidate key– Primary key– Secondary key– Foreign key
![Page 54: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/54.jpg)
Department of Mathematics Computer and Information Science 54
Summary (cont’d.)• Each table row must have a primary key that
uniquely identifies all attributes • Tables are linked by common attributes• The relational model supports relational algebra
functions– SELECT, PROJECT, JOIN, INTERSECT UNION,
DIFFERENCE, PRODUCT, DIVIDE• Good design begins by identifying entities,
attributes, and relationships– 1:1, 1:M, M:N
![Page 55: Department of Mathematics Computer and Information Science1 CS 351: Database Systems Christopher I. G. Lanclos Chapter 3: The Relational Database Model](https://reader035.vdocuments.mx/reader035/viewer/2022070418/5697bfdd1a28abf838cb1926/html5/thumbnails/55.jpg)
Department of Mathematics Computer and Information Science 55
Questions?