This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: Relational Model Basics Relational Model Basics Â¡ Remember that an nary 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 .
 Spring '08
 Conry

Click to edit the document details