Database Modelling. Lecture 4 (b): Database Integrity, Keys & Constraints. Akhtar Ali 10/14/2014 1

Transcription

1 Database Modelling Lecture 4 (b): Database Integrity, Keys & Constraints Akhtar Ali 10/14/2014 1

2 Learning Objectives 1. To consider Referential Integrity & Foreign Keys 2. To consider Referential Integrity Constraints in SQL 3. To consider Ad Hoc Constraints in principle 4. To consider Ad Hoc Constraints in SQL 5. To consider other aspects of integrity constraints in SQL. 10/14/2014 2

3 Purpose of Referential Integrity To ensure that two different relations are consistent with each other. Example: Consider the previous CAR relation. We know that it does not make sense for an owner in CAR not to be an employee in EMPLOYEE. 10/14/2014 3

4 Consistent Cross-referencing CAR EMPLOYEE RegNo K123 5 ABC W811 6 STA JON 1 7 V771 8 PQ Type Corsa 1.3 Starlet GLi Jaguar XK Volvo S80 Owner E3 E5 2 E1 E6 ENo E3 1 E5 2 E1 3 E6 4 E8 EName Smith 5 Mitchell 6 Robson 7 Blake 8 Jones M-S S 2 M 4 D 6 M 8 W Sal 12, , , , ,000 CAR[Owner] is a subset of EMPLOYEE[ENo] So every CAR Owner attribute value must appear in the EMPLOYEE ENo attribute. So the set of CAR Owner attribute values must be a subset of the EMPLOYEE ENo values. Consistency between a DB s relations is often required. 10/14/2014 4

5 Definition of Referential Integrity CAR EMPLOYEE RegNo K123 5 ABC W811 6 STA JON 1 7 V771 8 PQ Type Corsa 1.3 Starlet GLi J aguar XK Volvo S80 Owner E3 E5 2 E1 E6 ENo E3 1 E5 2 E1 3 E6 4 E8 EName Smith 5 Mitchell 6 Robson 7 Blake 8 Jones M_ S S 2 M 4 D 6 M 8 W Sal 12, , , , ,000 Referenc ing Attribute. Referenc ed Attribute. The values in a referencing attribute must be the same set or a (proper) subset of the values in the referenced attribute. Thus both attributes must be drawn from the same underlying data type. 10/14/2014 5

6 Full Definition Referential integrity can be generalised to apply between two corresponding sets of attributes, where the sets may contain more than one attribute. Hence the full definition is :- The set of n-tuples in the referencing set of n-attributes must be the same set or a (proper) subset of the n-tuples in the referenced set of n-attributes. Thus both sets of n-attributes must be based on the same set of underlying data types. 10/14/2014 6

7 Foreign Keys CAR EMPLOYEE RegNo K123 5 ABC W811 6 STA JON 1 7 V771 8 PQ Type Corsa 1.3 Starl et GLi Jaguar XK Volvo S80 Owner E3 E5 2 E1 E6 ENo E3 1 E5 2 E1 3 E6 4 E8 EName Smith 5 Mitchell 6 Robson 7 Blake 8 Jones M_ S 2 S M 4 D 6 M 8 W Sal 12, , , , ,000 Foreign Key This is a Primary / Candidate Key. The referencing (set of) attribute(s) is called a Foreign Key. The Foreign Key gets its name because traditionally the referenced (set of) attribute(s) is always a candidate key. In SQL, the referenced (set of) attribute(s) must be a primary or alternate key. However this is not logically necessary, and in principle a Foreign Key may reference any (set of) attribute(s) with the same underlying data type(s). 10/14/2014 7

8 Key Overlap A foreign key can occur within a candidate key, or overlap with it. Example: Foreign Key within a Candidate Key SHIPMENT SUPPLIER PNo P1 5 P2 6 P2 7 SNo S1 S1 S2 Qty SNo S1 S2 Details P3 8 S2 7 S3... Candidate Key Foreign Key 10/14/2014 8

9 Self-Referential Integrity A foreign key can reference an attribute(s) in the same relation as itself. Example A manager must also be an employee SUPERVISE Mger E1 E1 E1 E2 E2 E2 E3 Emp E1 E2 E3 E4 E5 E6 E7 Foreign Key Candidate Key 10/14/2014 9

10 Supervise Relation Usually the foreign key is in a different relation to the referenced candidate key, This is not a logical necessity, as the above example demonstrates. The SUPERVISE relation shows which employees each manager supervises. However each manager is an employee, and will be supervised by their own manager. Therefore Mger is a foreign key that references the candidate key Emp. 10/14/

11 Handling the Top A hierarchical management organisation is assumed here. The managing director (with Emp value E1 ) is at the root of the management hierarchy and is not supervised by anyone. How is this absence of his/her manager, i.e. this missing value, to be dealt with? Either: Use a special value to represent the missing manager. Use null; the null would be in the foreign key not the primary/candidate key. State that the managing director s manager is him/herself. 10/14/

12 Further Considerations The link between foreign and candidate keys is asymmetric. It is the foreign key that is dependent on the candidate key for its values, not vice versa. A foreign key can, and often does, have values that are replicated in more than one tuple. The set of foreign key values must be a subset of the candidate key s set of values. 10/14/

13 Missing Foreign Key Values Is it essential that the foreign key always have a candidate key value, or is it permissible for it to be missing? For CAR and EMPLOYEE relations, not every employee may be a car owner. Indeed a foreign key value can be missing, unless it is part of a candidate key. In some cases though e.g. STUDENT:COURSE would expect every student to be on a course. 10/14/

14 SQL Referential Integrity Referential integrity constraints can be named in the same way as primary/alternate key constraints. Foreign Keys are allowed to be NULLs (unless additionally specified not to). A foreign key can be declared for a single attribute in the same sub-statement in which it is assigned its data type, or for one or more attributes in a separate substatement at the end of a Create Table statement. 10/14/

15 SQL Foreign Key Assignment 1 1. Assign a single attribute to be a foreign key in the same substatement in which it is assigned its data type. After the data type, append: References TABLENAME ( AttributeName ) Keyword Insert actual names of table & attribute. 10/14/

16 SQL Foreign Key Assignment 2 2. Assign one or more attributes to a foreign key in a separate sub-statement at the end of a Create Table statement Foreign Key ( AttributeName(s) ) References TABLENAME ( AttributeName(s) ) 10/14/

17 Example of an SQL Foreign Key (1) Give the relation CAR a foreign key, attribute Owner, referencing attribute ENo of EMPLOYEE. Create Table CAR ( RegNo Char(9) Primary Key, Type Varchar2(24), Owner Char(2) References EMPLOYEE( ENo ) ) ; Create Table CAR ( RegNo Char(9) Primary Key, Type Varchar2(24), Owner Char(2), Foreign Key(Owner) References EMPLOYEE( ENo ) ); Two equivalent versions, with no user-assigned constraint name. Both are acceptable in Oracle. 10/14/

18 Example of an SQL Foreign Key (2) Create Table SHIPMENT ( PNo Char(2), SNo Char(2) Constraint FOR_KEY References SUPPLIER (SNo ), Qty Integer, Constraint CAND_KEY Primary Key (Pno, SNo) ); Create Table SHIPMENT ( PNo Char(2), SNo Char(2), Qty Integer, Constraint CAND_KEY Primary Key (Pno, SNo), Constraint FOR_KEY Foreign Key ( SNo ) References SUPPLIER (SNo ) ); Two equivalent versions, with user-assigned constraint names. 10/14/

19 Example of an SQL Foreign Key (3) Ensure that the first row entered is the manager that manages him/herself! (i.e. the root of the hierarchical tree). This is because self-referentiality applies. It prevents any row being put into the table whose employee does not have a manager. Create Table SUPERVISE ( Mger Char(2), Emp Char(2), Constraint CAND_KEY Primary Key (Emp), Constraint FOR_KEY Foreign Key ( Mger ) References SUPERVISE ( Emp ) ); 10/14/

20 Why Ad Hoc Constraints? These are other constraints on values held in a relation. They need to be applied to ensure the database holds accurate data. They usually fall into two classes : To ensure physical reality applies. Example: Weights are always positive. To ensure Business Rules are kept - this reflects the way the organisation works. Example: It is the company policy to only buy cars with an engine capacity of less than 2 litres. 10/14/

21 The Nature of Ad Hoc Constraints In general, an integrity constraint is a limitation on the permissible values that a DB relation can hold. It could be expressed as: IF a tuple appears in a DB relation THEN that tuple satisfies a certain condition. The condition must always be a binary condition, which evaluates to true or false Attribute type, candidate key, and referential integrity constraints are special cases. 10/14/

22 Ad Hoc Constraints in SQL They are applied using the Check option. The format is Check (condition) A whole variety of conditions can be inserted. As with other constraints, ad hoc constraints (Check constraints) can be part of an attribute sub-statement or in a separate sub-statement at the end of the Create Table statement. 10/14/

23 Types of conditions The condition used in the Check must be a binary condition. The conditions are typically comparisons of attribute values. However there is no limit to what may be written in a condition. Conditions may include calculations. They may also consist of several sub-conditions linked together by logical ANDs and ORs; and logical NOT may also be used. 10/14/

24 Example Check Conditions (1) Constraining the values in a relation about products. The check that a price is not zero or a negative may be considered common sense (or a check to avoid corruption?) rather than explicitly a business rule or physical reality check. Constraining the values in a relation about products. Ensu ring Physical Reality Create Table PRODUCT ( Prodno Char( 5 ) Primary Key, Weight Number Check ( Weight > 0 ), Price Number Check ( Price > 0 ), Quantity Number, Constraint Value Check ( Quantity * Price < )); Applying a Business Rule! The Value constraint uses 2 attributes : therefore it cannot appear in the sub-statement of either attribute but must appear in its own sub-statement at the end. Applying a Business Rule about the maximum permissible stock. 10/14/

25 Example Check Conditions (2) Put more complex constraints on the product relation instead. Create Table PRODUCT ( Prodno Char(5) Primary Key, Weight Number Check ( Weight > 0 And Not (Weight > 100) ), Price Number Check ( (Price > 0 And Price < 10) Or (Price > 50 And Price < 95) Or (Price > 250 And Price < 320) ), Quantity Number, Constraint Value Check( Quantity * Price < )); In the revised example above, an upper limit has also been put on weights. Price is now checked to see if it falls into one of three price ranges. 10/14/

26 Multiple Integrity Constraints Although not illustrated yet, it is possible and sometimes desirable in SQL to assign more than one integrity constraint in an attribute substatement. Example : consider a different version of the PRODUCT relation. Create Table PRODUCT ( Prodno Char( 5 ) Pr imary Key, Weight Number Constraint WT_NOT_NULL Not Null Constraint POS_WT Check ( Weight > 0 ) Constraint WT_REF References LIST_WEIGHTS (Wts), Price Number, Quantity Number ); In the above example, the Weight attribute is assigned 4 integrity constraints in one sub-statement : 1. its data type, 2. that it cannot be null, 3. that it must have a positive weight, 4. that its value must occur in the Wts attribute of relation LIST_WEIGHTS (presumably in effect a list of permissible weights). 10/14/

27 SQL Default Values It is possible to specify that an attribute has a default value. This means that : IF a tuple is to be put into a relation AND IF no value is specified for that attribute in the tuple THEN the attribute is given the default value in that tuple. Default values are not integrity constraints but they must satisfy the integrity constraints. SQL syntax for defaults is: Default default_value 10/14/

28 Example Default Value Self evidently, the default value must be chosen so that it does satisfy all the integrity constraints! Example : Create Table EMPLOYEE ( ENo Char(2), Ename Varchar(30), M_S Char(1) Default S Check( M_S In ( S, M, W, D )) ) ; 10/14/

29 SQL Alter Table It can be useful, or even necessary, to alter relations some time after they have been created. SQL provides the Alter Table command for this. Alter Table provides the following ways of changing a relation. Add or drop an attribute; Add or drop an existing integrity constraint; Set or modify a default value for existing attribute. 10/14/

30 Restrict/Cascade When dropping an attribute or constraint there are two options in the statement: Restrict and Cascade. If Restrict is chosen, which is the default, then it will not be dropped if it is referenced by anything else; thus an alternate key attribute will not be dropped if it is referenced by a foreign key. If Cascade is chosen, then anything referencing the dropped item will be dropped as well. 10/14/

31 Example Alter Table Statements DROP TABLE EMP CASCADE CONSTRAINTS; CREATE TABLE EMP ( EMP_NO CHAR(2) CONSTRAINT PKEY_EMP PRIMARY KEY, EMP_NAME CHAR(10), SALARY INTEGER CONSTRAINT MIN_SAL CHECK (SALARY >= 6000) ); ALTER TABLE EMP ADD MARITAL_STATUS CHAR(1) DEFAULT '?' CONSTRAINT MAR_STATS CHECK (MARITAL_STATUS IN ('S', 'M', 'W', 'D', '?')); ALTER TABLE EMP MODIFY MARITAL_STATUS DEFAULT NULL ; /* cannot drop a default, but can set it to null */ ALTER TABLE EMP ADD CONSTRAINT SENSIBLE_SAL CHECK (Salary > 5000 AND Salary < 50000); 10/14/

32 Side effects of DROP TABLE In Oracle 10g / 11g, any table dropped can be restored: It creates a copy of the dropped table in a recycle bin, e.g., DROP TABLE EMP; will create a table in the user s DB: BIN$HCoDqI8ZSEe9zuFgS6irDw==$0 To restore a table use FLASHBACK e.g., FLASHBACK TABLE EMP TO BEFORE DROP; You cannot specifically drop the BIN... table. But you can use PURGE RECYCLEBIN; to clear the bin. To drop a table altogether use: PURGE e.g., DROP TABLE EMP PURGE; 10/14/