200 likes | 344 Views
The Relational Models and Their Underlying Concepts. Relational Database is a collection of normalized relations with distinct relation names. A relation is a table with columns and rows. Only applies to logical structure of the database, not the physical structure. Relational Databases.
E N D
Relational Database is a collection of normalized relations with distinct relation names. A relation is a table with columns and rows. Only applies to logical structure of the database, not the physical structure. Relational Databases
Attribute is a named column of a relation. Domain is the set of allowable values for one or more attributes. Tuple is a row of a relation. Values in a tuple are related to each other ENCM 339 is taught in Fall Degree is the number of attributes in a relation. Cardinality is the number of tuples in a relation. Relation R can be thought of as predicate R R(x,y,z) is true iff tuple (x,y,z) is in R Relational Model Terminology
Set of rows (no duplicates) Each row describes a different entity Each column states a particular fact about each entity Each column has an associated domain Domain of Semester = {Fall, Winter, Spring} Table
Operations on relations are precisely defined Take relation(s) as argument, produce new relation as result Unary (e.g., delete certain rows) Binary (e.g., union, Cartesian product) Operations
Consider three sets D1, D2, D3 with Cartesian Product D1´D2´D3: e.g. D1 = {1, 3} D2 = {2, 4} D3 = {5, 6} D1´D2´D3 = {(1,2,5), (1,2,6), (1,4,5), (1,4,6), (3,2,5), (3,2,6), (3,4,5), (3,4,6)} Any subset of Cartesian product is a relation; e.g. R = {(2, 1), (4, 1)} Mathematical Definition of Relation
May specify which pairs are in relation using some condition for selection; e.g. second element is 1: R = {(x, y) | x ÎD1, y ÎD2, and y = 1} first element is always twice the second: S = {(x, y) | x ÎD1, y ÎD2, and x = 2y} Mathematical Definition of Relation
Relation name Attribute names and domains Integrity constraints - e.g.,: The values of a particular attribute in all tuples are unique The values of a particular attribute in all tuples are greater than 0 Default values Relation Schema
A1, A2, …, Anare attributes R = (A1, A2, …, An ) is a relation schema E.g: Customer-schema =(customer-name, customer-street, customer-city) r(R) is a relation on the relation schema R E.g. customer (Customer-schema) Relation Schema
Finite set of relations Each relation consists of a schema and an instance Database schema = set of relation schemas (and other things) Database instance = set of (corresponding) relation instances Relational Database
Student (Id: INT, Name: STRING, Address: STRING, Status: STRING) Professor (Id: INT, Name: STRING, DeptId: STRING) Course (DeptId: STRING, CrsName: STRING, CrsCode: STRING) Transcript (CrsCode: STRING, StudId: INT, Grade: INT, Semester: SEMESTERS) Department(DeptId: STRING, Name: STRING) Database Schema (Example)
Relation name is distinct from all other relation names in relational schema. Each cell of relation contains exactly one atomic (single) value. Each attribute has a distinct name. Values of an attribute are all from the same domain. Properties of Relations (1)
Each tuple is distinct; there are no duplicate tuples. Order of attributes has no significance. Order of tuples has no significance, theoretically. Properties of Relations (2)
Restriction on state (or sequence of states) of database Enforced by DBMS Intra-relational - involve only one relation Part of relation schema e.g., all Ids are unique Inter-relational - involve several relations Part of relation schema or database schema Integrity Constraints
Values in a column (or columns) of a relation are unique: at most one row in a relation instance can contain a particular value(s) Key - set of attributes satisfying key constraint e.g., Id in Student, e.g., (StudId, CrsCode, Semester) in Transcript Relational Keys
Super key: An attribute, or a set of attributes, that uniquely identifies a tuple within a relation Candidate Key: A super key that no proper subset is a super key within the relation. Primary Key: Candidate key selected to identify tuples uniquely within relation. Alternate Keys:Candidate keys that are not selected to be primary key. Foreign Key:Attribute, or set of attributes, within one relation that matches candidate key of some (possibly same) relation. Relational Keys
Entity Integrity In a base relation, no attribute of a primary key can be null. Referential Integrity If foreign key exists in a relation, either foreign key value must match a candidate key value of some tuple in its home relation or foreign key value must be wholly null (which may violate the entity integrity). Semantic/Enterprise Constraints Additional rules specified by users or database administrators. Relational Integrity
Attribute names of need not be the same: Teaching(CrsCode: STRING, Sem: STRING, ProfId: INT) Professor(Id: INT, Name: STRING, DeptId: STRING) ProfId attribute of Teaching references Id attribute of Professor R1 and R2 need not be distinct. Employee(Id:INT, MgrId:INT, ….) Employee(MgrId) references Employee(Id) Every manager is also an employee and hence has a unique row in Employee Foreign Key
Foreign key might consist of several columns (CrsCode, Semester) of Transcript references (CrsCode, Sem) of Teaching R1(a1, …an) references R2(b1, …bn) There exists a 1 to 1 relationship between a1,…an and b1,…bn ai and bi have same domains (although not necessarily the same names) b1,…bn is a candidate key of R2 Foreign Key (cont)
Domain, primary key, and foreign key are examples of structural (syntactic) constraints Semantic constraints express rules of application: e.g., number of registered students maximum enrollment Semantic Constraints