L03 - relational databases and logic

# L03 - relational databases and logic - Relational Model...

This preview shows pages 1–6. Sign up to view the full content.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Relational Model Basics Relational Model Basics Â¡ Remember that an n-ary relation defined on D 1 , D 2 , â€¦, D n is just a subset of D 1 Ã— D 2 Ã— â€¦ Ã— D n Â¡ Coddâ€™s observation was that a relation can be viewed as a table Â¡ Does this represent the same relation? Employee Department Skill Jan accounting COBOL Steve net services Java Tom engineering C++ Employee Department Skill Tom engineering C++ Jan accounting COBOL Steve net services Java Set Theoretic Semantics Set Theoretic Semantics Â¡ The data in the two tables is the same, but the order of the rows is different Â¡ On a physical level, they are different, but at a logical level, when viewed as relations, they are the same Â¢ the order of the rows (or tuples) in a relation is of no significance Â¢ the order of the columns is of significance Â¡ (think of the relation < defined on R Ã— R) What about multiple values? What about multiple values? Â¡ Suppose, in our prior example, Steve, Jan, and Tom each were competent in more than one language? Employee Department Skill Jan accounting COBOL Steve net services Java, C++ Tom engineering C++, Java, Matlab Â¡ We canâ€™t just put a list of languages and systems in the column for skill Â¢ each entry in a column needs to be a skill, not a list of skills Â¢ if we allowed a pair or a triple to be an element of a column, weâ€™d have to make pairs, triples, etc. part of the domain First Normal Form First Normal Form Â¡ A database schema is in first normal form (1NF) if the following three conditions hold: Â¢ domain values are atomic Â¢ relations are sets Â¢ the order of the tuples plays no role Employee Department Skill Steve net services Java Steve net services C++ Tom engineering C++ Tom engineering Java Tom engineering Matlab Jan accounting Cobol Fundamental Definitions (i) Fundamental Definitions (i) Â¡ We have to distinguish between a relation and its description (or a database and its definition)...
View Full Document

## This note was uploaded on 04/08/2008 for the course EE 468 taught by Professor Conry during the Spring '08 term at Clarkson University .

### Page1 / 15

L03 - relational databases and logic - Relational Model...

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online