Normal Form vs. Non-First Normal Form

Transcription

1 Normal Form vs. Non-First Normal Form Kristian Torp Department of Computer Science Aalborg Univeristy torp September 1, 2009 daisy.aau.dk Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

2 Outline 1 Introduction 2 Creating Nested Tables Constraints Indexing 3 Modifications Insert Update Delete 4 Querying Introduction Simple Queries Unnesting Empty and Member Keywords Summary 5 Summary Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

3 Outline 1 Introduction 2 Creating Nested Tables Constraints Indexing 3 Modifications Insert Update Delete 4 Querying Introduction Simple Queries Unnesting Empty and Member Keywords Summary 5 Summary Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

4 University ER-Diagram 7 tables flat student, student , takes, course, courseprerequest, lecture, exercise 3 tables nested student, takes, course Taking it to the extreme to explore consequences Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

5 The Student Table I Create a type for the composite attribute address create or replace type address t as o b j e c t ( s t r e e t varchar2 (255), num varchar2 (255), z i p i n t e g e r, c i t y varchar2 ( ) ) ; Create a type for the multivalued attribute create type e m a i l t as t a b l e of varchar2 ( ) ; Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

6 The Student Table II Create the nested table using the new types create t a b l e student ( ssn varchar2 (255) c o n s t r a i n t student pk primary key, student name varchar2 ( 255) not n u l l, address address t not n u l l, e m a i l t ) nested t a b l e s t o r e as s t u d e n t e m a i l n t ; Note The nested table is stored in a separted table names student nt Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

7 Query Nested Tables Find the students that live on Elm streeet s e l e c t from student s where s. address. s t r e e t = Elm Note Use the composite attribute The correlation name s is required The dot notation s.address.street Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

8 Query Nested Tables, cont. Find where is listed as an address s e l e c t from student where ann@nice. org member o f student. Note Use the multivalued attribute The new keyword member The dot notation cannot be used (more addresses) Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

9 Motivation Supported by Oracle in more than 10 years, little used Background knowledge to understand Oracle s technology, e.g., Spatial Data mining Semantic web Fewer tables (simpler schema) Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

10 Covered in This Lecture Looks at Creating Modifying Querying Single nested Multiple levels of nesting Table() function Value() function Do not look at Advanced OO features Reference types (REF/DEREF) Physical design (a little) VARRAY vs. nested tables Metadata views Implementation details Multiset operations All examples are Oracle specific Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

11 Terminology Concept Nested column Flat table Nested table Unnest Object table Row object Column object Description A non-atomic column A table with only atomic columns A table with one or more nested columns Convert a nested table to a flat table with same content Table where each row corresponds to an object When a row corresponds to an object A column of an object type in a table with other columns Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

12 Outline 1 Introduction 2 Creating Nested Tables Constraints Indexing 3 Modifications Insert Update Delete 4 Querying Introduction Simple Queries Unnesting Empty and Member Keywords Summary 5 Summary Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

13 A More Complicated Nested Table coursename ects prerequest lectures Alg 5 null C 5 null Alg OOP 5 C DBS 5 OOP Introduction Abstract Data Types Searching Graphs NP and NP Complete C1.1 1 The C Language C2.1 C2.4 C3.1 2 Control Structures C Functions and Parameters 6.1 C7.1 4 The Joy of Pointers C8.1 OO Stuff 1 Introduction to OOP On with the OO Stuff Class Classes and Objects Class 4.2 Inheritance Inheritance Inheritance 2.2 DBMS in Colors 1 Introduction to DBMSs DBMS in More Colors Class 2.2 Class ER Modeling Class 2.6 Class Query Languages including SQL Concurrency Control 4.4 Recov Recovery Recov 2.1 Recov 3.1 Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

14 Create The Types create or replace type s t r i n g t as t a b l e of varchar2 ( ) ; This is a collection type Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

15 Create The Types create or replace type s t r i n g t as t a b l e of varchar2 ( ) ; This is a collection type create or replace type l e c t u r e t as o b j e c t ( num i n t, s u b j e c t varchar2 (255), exercises s t r i n g t ) ; This is an object type Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

16 Create The Types create or replace type s t r i n g t as t a b l e of varchar2 ( ) ; This is a collection type create or replace type l e c t u r e t as o b j e c t ( num i n t, s u b j e c t varchar2 (255), exercises s t r i n g t ) ; This is an object type Create the lecture serie type create or replace type l e c t u r e s e r i e t as t a b l e of l e c t u r e t ; Is this a collection type or and object type? Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

17 Create The Types create or replace type s t r i n g t as t a b l e of varchar2 ( ) ; This is a collection type create or replace type l e c t u r e t as o b j e c t ( num i n t, s u b j e c t varchar2 (255), exercises s t r i n g t ) ; This is an object type Create the lecture serie type create or replace type l e c t u r e s e r i e t as t a b l e of l e c t u r e t ; Is this a collection type or and object type? Collection! Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

18 Create the Table create t a b l e course ( course name varchar2 (255) c o n s t r a i n t course pk primary key, ects i n t e g e r check ( ects > 0 ), prerequests s t r i n g t, l e c t u r e s l e c t u r e s e r i e t ) nested t a b l e prerequests s t o r e as c o u r s e p r e r e q u e s t s n t nested t a b l e l e c t u r e s s t o r e as c o u r s e l e c t u r e s n t ( nested t a b l e exercises s t o r e as c o u r s e l e c t u r e e x e r c i s e n t ) ; Have two nested columns The column prerequest is nested one level The column lectures is nested two levels Note the store as clauses Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

19 Outline 1 Introduction 2 Creating Nested Tables Constraints Indexing 3 Modifications Insert Update Delete 4 Querying Introduction Simple Queries Unnesting Empty and Member Keywords Summary 5 Summary Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

20 On Types vs. On Tables Overall Design Constraints and defaults are not supported in type specifications Constraints and defaults are supported in create table statements Example The not null is not allowed in the following create or replace type a d d r e s s t n o t a l l o w e d as o b j e c t ( s t r e e t varchar2 (255) not n u l l, not allowed num varchar2 ( 255) not n u l l, not allowed z i p i n t e g e r not n u l l, not allowed c i t y varchar2 (255) not n u l l ) ; not allowed It will be shown in the following how support constraints when creating the tables Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

21 Not Null on Nested Object Column create t a b l e student ( ssn varchar2 (255) c o n s t r a i n t student pk primary key, student name varchar2 ( 255) not n u l l, address address t not n u l l, e m a i l t ) nested t a b l e s t o r e as s t u d e n t e m a i l n t ; Make sure the street name is not null, note a level lower than above a l t e r t a b l e student add c o n s t r a i n t s t u d e n t a d d r e s s s t r e e t n n check ( address. s t r e e t i s not n u l l ) ; Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

22 Not Null on Collection Type Column create t a b l e c o u r s e n o t n u l l ( course name varchar2 (255) c o n s t r a i n t course nn pk primary key, ects i n t e g e r check ( ects > 0 ), prerequests s t r i n g t not n u l l, l e c t u r e s l e c t u r e s e r i e t not n u l l ) nested t a b l e prerequests s t o r e as course nn prerequests nt nested t a b l e l e c t u r e s s t o r e as c o u r s e n n l e c t u r e s n t ( nested t a b l e exercises s t o r e as c o u r s e n n l e c t u r e e x e r c i s e n t ) ; Results in an ORA Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

23 Not Null on Collection Type Column create t a b l e c o u r s e n o t n u l l ( course name varchar2 (255) c o n s t r a i n t course nn pk primary key, ects i n t e g e r check ( ects > 0 ), prerequests s t r i n g t not n u l l, l e c t u r e s l e c t u r e s e r i e t not n u l l ) nested t a b l e prerequests s t o r e as course nn prerequests nt nested t a b l e l e c t u r e s s t o r e as c o u r s e n n l e c t u r e s n t ( nested t a b l e exercises s t o r e as c o u r s e n n l e c t u r e e x e r c i s e n t ) ; Results in an ORA Must be do at the type level instead, e.g., create or replace type s t r i n g n o t n u l l t as t a b l e of varchar2 (255) not n u l l ; Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

24 Primary and Unique Keys on Nested Object Columns create t a b l e student ( ssn varchar2 (255) c o n s t r a i n t student pk primary key, student name varchar2 ( 255) not n u l l, address address t not n u l l, e m a i l t ) nested t a b l e s t o r e as s t u d e n t e m a i l n t ; Make sure that no student live on the same street and number a l t e r t a b l e student add c o n s t r a i n t student address uk unique ( address. s t r e e t, address.num ) ; Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

25 Primary and Unique Keys on Nested Object Columns create t a b l e student ( ssn varchar2 (255) c o n s t r a i n t student pk primary key, student name varchar2 ( 255) not n u l l, address address t not n u l l, e m a i l t ) nested t a b l e s t o r e as s t u d e n t e m a i l n t ; Make sure that no student live on the same street and number a l t e r t a b l e student add c o n s t r a i n t student address uk unique ( address. s t r e e t, address.num ) ; Primary keys are supported in a similar fashion Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

26 Primary and Unique Keys on Collection Type Columns A nested column that is a collection cannot be part of a primary key A nested column cannot be part of a unique key Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

27 Foreign Keys and Nested Columns I The prerequests must be known courses The idea in a relational context a l t e r t a b l e c o u r s e p r e r e q u e s t s n t add c o n s t r a i n t course course fk f o r e i g n key ( column value ) references course ( course name ) ; However, this does not work: A nested column cannot be used in a foreign key a l t e r t a b l e c o u r s e p r e r e q u e s t s n t add c o n s t r a i n t course course fk check ( column value i n ( s e l e c t course name from course ) ) ; Not allowed either Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

28 Foreign Keys and Nested Columns II Must do manual checking, the following must return zero s e l e c t count ( ) from ( s e l e c t cs. column value as course prere from course c, t a b l e ( c. prerequests ) cs minus s e l e c t course name from course ) ) ; Bad It is extremely ugly, and cannot be forgiven, that values in collections cannot be used in foreign key constraints! Fix this Oracle! Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

29 Summary: Constraints Very weak support of constraint on collection type columns Good support of constraints on object type columns Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

30 Outline 1 Introduction 2 Creating Nested Tables Constraints Indexing 3 Modifications Insert Update Delete 4 Querying Introduction Simple Queries Unnesting Empty and Member Keywords Summary 5 Summary Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

31 Non-Unique Indexes on a Nested Column create t a b l e student ( ssn varchar2 (255) c o n s t r a i n t student pk primary key, student name varchar2 ( 255) not n u l l, address address t not n u l l, e m a i l t ) nested t a b l e s t o r e as s t u d e n t e m a i l n t ; Create an index on an object type create index s t u d e n t a d d r e s s z i p i d x on student ( address. z i p ) ; Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

32 Non-Unique Indexes on a Nested Column create t a b l e student ( ssn varchar2 (255) c o n s t r a i n t student pk primary key, student name varchar2 ( 255) not n u l l, address address t not n u l l, e m a i l t ) nested t a b l e s t o r e as s t u d e n t e m a i l n t ; Create an index on an object type create index s t u d e n t a d d r e s s z i p i d x on student ( address. z i p ) ; Create an index on a collection type create index s t u d e n t e m a i l i d x on s t u d e n t e m a i l n t ( column value ) ; Note this special value column value Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

33 An Index on a Multi-Level Nested Column create t a b l e course ( course name varchar2 (255) c o n s t r a i n t course pk primary key, ects i n t e g e r check ( ects > 0 ), prerequests s t r i n g t, l e c t u r e s l e c t u r e s e r i e t ) nested t a b l e prerequests s t o r e as c o u r s e p r e r e q u e sts n t nested t a b l e l e c t u r e s s t o r e as c o u r s e l e c t u r e s n t ( nested t a b l e exercises s t o r e as c o u r s e l e c t u r e e x e r c i s e n t ) ; Create an index on the lecture subjects Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

34 An Index on a Multi-Level Nested Column create t a b l e course ( course name varchar2 (255) c o n s t r a i n t course pk primary key, ects i n t e g e r check ( ects > 0 ), prerequests s t r i n g t, l e c t u r e s l e c t u r e s e r i e t ) nested t a b l e prerequests s t o r e as c o u r s e p r e r e q u e sts n t nested t a b l e l e c t u r e s s t o r e as c o u r s e l e c t u r e s n t ( nested t a b l e exercises s t o r e as c o u r s e l e c t u r e e x e r c i s e n t ) ; Create an index on the lecture subjects create index c o u r s e l e c t u r e s u b j e c t i d x on c o u r s e l e c t u r e s n t ( s u b j e c t ) ; Must know that subject is a column in the nested table The name of the nested table is needed, otherwise like other indexes Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

35 Unique Indexes on a Nested Column Create an unique index create unique index s t u d e n t e m a i l i d x on s t u d e n t e m a i l n t ( column value ) ; Insert with an existing address i n s e r t i n t o student values (606, Fred, address t ( Pie, 32, 9000, Aalborg ), e m a i l t ( curt@cs. com ) ) ; Results in an integrity constraint violation Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

36 Quiz: Unique Indexes on a Nested Column Will this insert statement with unique index on column value work? i n s e r t i n t o student values (606, Fred, address t ( Pie, 32, 9000, Aalborg ), e m a i l t ( fred@nice. org, ann@nice. org ) ) ; Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

37 Quiz: Unique Indexes on a Nested Column Will this insert statement with unique index on column value work? i n s e r t i n t o student values (606, Fred, address t ( Pie, 32, 9000, Aalborg ), e m a i l t ( fred@nice. org, ann@nice. org ) ) ; No the uniqueness is specified at the column value! Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

38 Quiz: Unique Indexes on a Nested Column Will this insert statement with unique index on column value work? i n s e r t i n t o student values (606, Fred, address t ( Pie, 32, 9000, Aalborg ), e m a i l t ( fred@nice. org, ann@nice. org ) ) ; No the uniqueness is specified at the column value! Will this insert statement work? i n s e r t i n t o student values (606, Fred, address t ( Pie, 32, 9000, Aalborg ), e m a i l t ( fred@nice. org ) ) ; Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

39 Quiz: Unique Indexes on a Nested Column Will this insert statement with unique index on column value work? i n s e r t i n t o student values (606, Fred, address t ( Pie, 32, 9000, Aalborg ), e m a i l t ( fred@nice. org, ann@nice. org ) ) ; No the uniqueness is specified at the column value! Will this insert statement work? i n s e r t i n t o student values (606, Fred, address t ( Pie, 32, 9000, Aalborg ), e m a i l t ( fred@nice. org ) ) ; Yes! Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

40 Summary: Creating Nested Table Collection type vs. object type The special value column value Good support for primary key and unique key on nested columns No support for foreign keys on nested columns This is clearly a missing feature Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

41 Summary: Creating Nested Table Collection type vs. object type The special value column value Good support for primary key and unique key on nested columns No support for foreign keys on nested columns This is clearly a missing feature Recommendations Composite attribute from ERD can quite naturally be used in NFNF Multivalue attributes are well-suited for using with NFNF Be careful nesting more than two levels Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

42 Outline 1 Introduction 2 Creating Nested Tables Constraints Indexing 3 Modifications Insert Update Delete 4 Querying Introduction Simple Queries Unnesting Empty and Member Keywords Summary 5 Summary Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

43 Introduction Rules of Thumb At the outer-table level insert, update, and delete syntax is as in plain SQL At the inner-table level the syntax has changed Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

44 Outline 1 Introduction 2 Creating Nested Tables Constraints Indexing 3 Modifications Insert Update Delete 4 Querying Introduction Simple Queries Unnesting Empty and Member Keywords Summary 5 Summary Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

45 Insert i n s e r t i n t o student values ( 102, Pete, address t ( Pie, 31, 9000, Aalborg ), e m a i l t ( pete@verynice. org, pete@example. com ) ) ; i n s e r t i n t o student values ( 101, Curt, address t ( Elm, 11, 8000, Aarhus ), e m a i l t ( curt@cs. com ) ) ; Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

46 Insert i n s e r t i n t o student values ( 102, Pete, address t ( Pie, 31, 9000, Aalborg ), e m a i l t ( pete@verynice. org, pete@example. com ) ) ; i n s e r t i n t o student values ( 101, Curt, address t ( Elm, 11, 8000, Aarhus ), e m a i l t ( curt@cs. com ) ) ; Even if only a single row in the nested column t must be used Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

47 Insert with Null I i n s e r t i n t o student values ( 303, Nick, address t ( Sun, 21, 9000, Aalborg ), n u l l ) ; 303 Nick Sun Aalborg null The address cannot be a null value, decleared as not null Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

48 Insert with Null II i n s e r t i n t o student values (707, Jim, n u l l, n u l l ) Disallowed because address is declared not null i n s e r t i n t o student s values (707, Jim, address t ( n u l l, n u l l, n u l l, n u l l ), n u l l ) Disallowed, because address.street is declared not null i n s e r t i n t o student s values (707, Jim, address t ( Boulevarden, n u l l, n u l l, n u l l ), n u l l ) Allowed, minimal set of information provided Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

49 Insert with Column Using Column Names i n s e r t i n t o student ( ssn, student name, address ) values (606, Jim, address t ( Boulevarden, 20, 9000, Aalborg ) ) Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

50 Insert with Column Using Column Names i n s e r t i n t o student ( ssn, student name, address ) values (606, Jim, address t ( Boulevarden, 20, 9000, Aalborg ) ) This is the same i n s e r t i n t o student s ( ssn, student name, s. address ) values (606, Jim, address t ( Boulevarden, 20, 9000, Aalborg ) ) Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

51 Insert with Column Using Column Names i n s e r t i n t o student ( ssn, student name, address ) values (606, Jim, address t ( Boulevarden, 20, 9000, Aalborg ) ) This is the same i n s e r t i n t o student s ( ssn, student name, s. address ) values (606, Jim, address t ( Boulevarden, 20, 9000, Aalborg ) ) Weird correlation name is optional when inserting Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

52 Illegale Inserts i n s e r t i n t o student s ( ssn, student name, s. address. s t r e e t, s. address. num, s. address. zip, s. address. c i t y ) values (606, Jim, Boulevarden, 20, 9000, Aalborg ) Does not work: only simple column names are allowed, not that logical Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

53 Illegale Inserts i n s e r t i n t o student s ( ssn, student name, s. address. s t r e e t, s. address. num, s. address. zip, s. address. c i t y ) values (606, Jim, Boulevarden, 20, 9000, Aalborg ) Does not work: only simple column names are allowed, not that logical i n s e r t i n t o student values (606, Jim, Boulevarden, 20, 9000, Aalborg ) Too many values, this is quite logical! Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

54 Insert Empty Collection i n s e r t i n t o student values ( 404, E r i c, address t ( Blv, 29, 9000, Aalborg ), e m a i l t ( ) ) ; 303 Nick Sun Aalborg null 404 Eric Blv Aalborg <empty> Note the empty cell value The is called a literal invocation of the type constructor. Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

55 Insert Collection 303 Nick Sun Aalborg null 404 Eric Blv Aalborg <empty> Giv Eric an address update student set = e m a i l t ( eric@nice. org ) where ssn = 404; 303 Nick Sun Aalborg null 404 Eric Blv Aalborg eric@nice.org Updates the entire collection column Multiple addresses can be provided Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

56 Insert Collection, Alternative 303 Nick Sun Aalborg null 404 Eric Blv Aalborg <empty> i n s e r t i n t o t a b l e ( s e l e c t s. from student s where s. ssn = 404) values ( eric@nice. org ) ; 303 Nick Sun Aalborg null 404 Eric Blv Aalborg eric@nice.org This insert is actually an update! Only a single address can be provided Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

57 Insert Multi-Level Collection coursename ects prerequest lectures Alg 5 null 1 Introduction 2 Abstract Data Types 3 Searching 4 Graphs 5 NP and NP Complete i n s e r t i n t o course values ( Alg, 5, n u l l, l e c t u r e s e r i e t ( l e c t u r e t ( 1, I n t r o d u c t i o n, s t r i n g t ( 1.1, 1.3, 1.5 ) ), l e c t u r e t ( 2, A b s tract Data Types, s t r i n g t ( 2.2, 2.4 ) ), l e c t u r e t ( 3, Searching, s t r i n g t ( 3.2, 3.6, 3.8 ) ), l e c t u r e t ( 4, Graphs, s t r i n g t ( 4.1, 4.2 ) ), l e c t u r e t ( 5, NP and NP Complete, s t r i n g t ( 4.1, 5.2, 5.4 ) ) ) ) ; Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

58 Outline 1 Introduction 2 Creating Nested Tables Constraints Indexing 3 Modifications Insert Update Delete 4 Querying Introduction Simple Queries Unnesting Empty and Member Keywords Summary 5 Summary Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

59 Update Part of a Nested Column Ann lives on Sun Boulevard not Elm Street update student s set s. address. s t r e e t = Sun where ssn = 202; Note the correlation name is required, i.e., both below are wrong update student wrong set address. s t r e e t = Sun where ssn = 202; update student wrong set student. address. s t r e e t = Sun where ssn = 202; Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

60 Update Entire Nested Column Move Pete to Aarhus update student set address = address t ( Elm, 13, 8000, Aarhus ) where ssn = 102; Looks like plain SQL update Note the use of the constructor Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

61 Update a Collection using Table Syntax 303 Nick Sun Aalborg null 404 Eric Blv Aalborg <empty> Changes Curt s cs address to a.edu domain update t a b l e ( s e l e c t s. from student s where s. ssn = 404) s t set value ( s t ) = curt@cs. edu where value ( s t ) = curt@cs. com Restriction on the Query Must return a single collection Select list must contain this single collection Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

62 Quiz: Update a Collection using Table Syntax Changes Ann s nice.org address to a.cs.org domain update t a b l e ( s e l e c t s. from student s where s. ssn = 202) x set value ( x ) = ann@cs. org Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

63 Quiz: Update a Collection using Table Syntax Changes Ann s nice.org address to a.cs.org domain update t a b l e ( s e l e c t s. from student s where s. ssn = 202) x set value ( x ) = ann@cs. org ann@cs.org ann@cs.org Both rows are updated! Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

64 Quiz: Update a Collection using Table Syntax, Again update t a b l e ( s e l e c t s. from student s where s. ssn = 202) x set value ( x ) = ann@cs. org where value ( x ) = ann@nice. org Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

65 Quiz: Update a Collection using Table Syntax, Again update t a b l e ( s e l e c t s. from student s where s. ssn = 202) x set value ( x ) = ann@cs. org where value ( x ) = ann@nice. org Alternative notation is update t a b l e ( s e l e c t s. from student s where s. ssn = 202) set column value = ann@cs. org where column value = ann@nice. org Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

66 Quiz: Update a Collection using Table Syntax, Again update t a b l e ( s e l e c t s. from student s where s. ssn = 202) x set value ( x ) = ann@cs. org where value ( x ) = ann@nice. org Alternative notation is update t a b l e ( s e l e c t s. from student s where s. ssn = 202) set column value = ann@cs. org where column value = ann@nice. org ann@cs.org This is the result wanted! Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

67 Update a Part of Multiple Collections I ann@cs.org Update all domains to pete@nice.org Assume that addresses are not unique! update t a b l e ( s e l e c t s. from student s ) set column value = pete@nice. org where column value = pete@example. com Gives an ORA error, more than one collection in table() Cannot be done in SQL must be done in PL/SQL Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

68 Update a Part of Multiple Collections II create or replace procedure update student ( from value i n varchar2, t o v a l u e i n varchar2 ) i s type t s n n t a b i s t a b l e of student. ssn%type ; v t s n n t a b ; begin s e l e c t s. ssn bulk c o l l e c t i n t o v from student s where from value member o f s. ; f o r a l l i i n v. f i r s t.. v. l a s t update t a b l e ( s e l e c t s. from student s where s. ssn = v ( i ) set column value = t o v a l u e where column value = from value ; end ; Find all outer rows to update Update the collections of s for each outer row Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

69 Update a Part of Multiple Collections III ann@cs.org execute update student ( pete@example. com, pete@nice. org ) ; ann@cs.org pete@nice.org pete@nice.org Note Procedural need because table function can use only one collection Ugly Oracle, fix this! Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

70 Update a Collection using Constructor 303 Nick Sun Aalborg null 404 Eric Blv Aalborg <empty> Give Eric an address update student set = e m a i l t ( eric@nice. org ) where ssn = 303; 303 Nick Sun Aalborg null 404 Eric Blv Aalborg eric@nice.org More than one address allowed in constructor! Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

71 Updating a Multiple-Level Nested Column coursename ects prerequest lectures 1 Introduction 2 Abstract Data Types Alg 5 null 3 Searching 4 Graphs 5 NP and NP Complete Course number 2 should be number 7 instead update t a b l e ( s e l e c t l e c t u r e s from course where course name = Alg ) s t set s t. no = 7 where s t. no = 2; Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

72 Updating a Multiple-Level Nested Column, cont. coursename ects prerequest lectures 1 Introduction 2 Abstract Data Types Alg 5 null 3 Searching 4 Graphs 5 NP and NP Complete The first exercise for the third lecture should be 3.3 and not 3.2 update t a b l e ( s e l e c t l. exercises from course, t a b l e ( l e c t u r e s ) l where course name = Alg and l. no = 3) e set value ( e ) = 3.3 where value ( e ) = 3.2 Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

73 Outline 1 Introduction 2 Creating Nested Tables Constraints Indexing 3 Modifications Insert Update Delete 4 Querying Introduction Simple Queries Unnesting Empty and Member Keywords Summary 5 Summary Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

74 Delete Entire Rows 303 Nick Sun Aalborg null 404 Eric Blv Aalborg Delete Eric and Nick d e l e te from student where ssn = 404 or ssn = 303; Plain old SQL delete syntax! Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

75 Delete Entire Rows Based on Nested Column Delete the students that live in Aalborg d e l e te from student s where s. address. c i t y = Aalborg As before the correlation name is needed! Straight-forward compared to plain SQL Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

76 Delete Entire Rows Based on Collection I Delete student that have the address d e l e te from student where ann@nice. org member o f student. This is quite straight forward! Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

77 Delete Entire Rows Based on Collection II Delete students that have an address like example.com Find the rows that have the address like example.com s e l e c t from student s, t a b l e ( s. ) x l where x l. column value l i k e %example. com ; However, more than one table is involved, therefore the following is illegale d e l e te from student s, t a b l e ( s. ) x l where x l. column value l i k e %example. com ; This is not logical at the conceptual level! Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

78 Delete Entire Rows Based on Collection III Delete students that have an address like example.com d e l e te from student s where 1 = ( s e l e c t 1 from t a b l e ( s. ) x l where x l. column value l i k e %example. com ) Note that only one row is returned for each outer row! Sorry, could not find nicer formulation Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

79 Delete Single Value from a Collection Deletes Ann s address at nice.org (but not the other addresses) d e l e te from t a b l e ( s e l e c t s. from student s where s. ssn = 202) s t where value ( s t ) = ann@nice. org Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

80 Delete a Single Value from a Number of Collections I Deletes.com addresses d e l e te from t a b l e ( s e l e c t s. from student s ) s t where value ( s t ) l i k e %.com Results in ORA error Cannot be done in SQL must be done in PL/SQL Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

81 Delete a Single Value from a Number of Collections II create or replace procedure d e l e t e s t u d e n t e m a i l l i k e ( p a t t e r n i n varchar2 ) i s type t s n n t a b i s t a b l e of student. ssn%type ; v t s n n t a b ; begin s e l e c t d i s t i n c t s. ssn bulk c o l l e c t i n t o v from student s, t a b l e ( s. ) where column value l i k e p a t t e r n ; end ; / f o r a l l i i n v. f i r s t.. v. l a s t delete from t a b l e ( s e l e c t s. from student s where s. ssn = v ( i ) ) where column value l i k e p a t t e r n ; Find the outer rows where collection must be modified Modify the collection for each outer row Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

82 Delete a Single Value from a Number of Collections III execute d e l e t e s t u d e n t e m a i l l i k e ( %.com ) ; ann@cs.org 101 Curt Elm Aarhus <empty> The Curt tuple has an empty set of s Recall { } Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

83 Delete All Values from a Collection coursename ects prerequest lectures OOP 5 Alg C 1 Introduction to OOP 2 Classes and Objects 3 Inheritance OO Stuff On with the OO Stuff Class 2.2 Class 4.2 Inheritance 1.1 Inheritance 2.2 Remove all prerequest for the OOP course update course set prerequests = n u l l where course name = OOP Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

84 Delete All Values from a Collection coursename ects prerequest lectures OOP 5 Alg C 1 Introduction to OOP 2 Classes and Objects 3 Inheritance OO Stuff On with the OO Stuff Class 2.2 Class 4.2 Inheritance 1.1 Inheritance 2.2 Remove all prerequest for the OOP course update course set prerequests = n u l l where course name = OOP coursename ects prerequest lectures 1 Introduction to OOP OOP 5 null 2 Classes and Objects 3 Inheritance OO Stuff On with the OO Stuff Class 2.2 Class 4.2 Inheritance 1.1 Inheritance 2.2 Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

85 Delete Some Values from a Collection coursename ects prerequest lectures 1 Introduction to OOP OOP 5 null 2 Classes and Objects 3 Inheritance OO Stuff On with the OO Stuff Class 2.2 Class 4.2 Inheritance 1.1 Inheritance 2.2 Remove the first and third lecture d e l e te from t a b l e ( s e l e c t l e c t u r e s from course where course name = OOP ) s t where value ( s t ) = l e c t u r e t ( 1, I n t r o d u c t i o n to OOP, s t r i n g t ( OO S t u f f, On with the OO S t u f f ) ) ; Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

86 Delete Some Values from a Collection coursename ects prerequest lectures 1 Introduction to OOP OOP 5 null 2 Classes and Objects 3 Inheritance OO Stuff On with the OO Stuff Class 2.2 Class 4.2 Inheritance 1.1 Inheritance 2.2 Remove the first and third lecture d e l e te from t a b l e ( s e l e c t l e c t u r e s from course where course name = OOP ) s t where value ( s t ) = l e c t u r e t ( 1, I n t r o d u c t i o n to OOP, s t r i n g t ( OO S t u f f, On with the OO S t u f f ) ) ; coursename ects prerequest lectures 2 Classes and Objects OOP 5 null 3 Inheritance Class 2.2 Class 4.2 Inheritance 1.1 Inheritance 2.2 Deletes only the first row Very long (and ugly!) Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

87 Delete Some Values from a Collection, Alternative coursename ects prerequest lectures 1 Introduction to OOP OOP 5 null 2 Classes and Objects 3 Inheritance OO Stuff On with the OO Stuff Class 2.2 Class 4.2 Inheritance 1.1 Inheritance 2.2 Remove the first and third lecture d e l e te from t a b l e ( s e l e c t l e c t u r e s from course where course name = OOP ) s t where s t. no = 1 or s t. no = 3; Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

88 Delete Some Values from a Collection, Alternative coursename ects prerequest lectures 1 Introduction to OOP OOP 5 null 2 Classes and Objects 3 Inheritance OO Stuff On with the OO Stuff Class 2.2 Class 4.2 Inheritance 1.1 Inheritance 2.2 Remove the first and third lecture d e l e te from t a b l e ( s e l e c t l e c t u r e s from course where course name = OOP ) s t where s t. no = 1 or s t. no = 3; coursename ects prerequest lectures OOP 5 null 2 Classes and Objects Class 2.2 Class 4.2 Note where the dot is placed Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

89 Summary: Modifications For nested tables insert statement can become quite complicated Constructors are needed when inserting values in nested columns Default constructor is provided by the system The statements update from table() and delete from table () are new The dot notation can be used for object types, e.g., set address.zip = 9000 For collection types the syntax the value() function must be used, e.g., value(e) = 23 A correlation name is needed to access a nested column Unnesting is necessary to update a nested collection column This is covered in details in the next section Deleting single elements from a collection is quite complicated! Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

90 Outline 1 Introduction 2 Creating Nested Tables Constraints Indexing 3 Modifications Insert Update Delete 4 Querying Introduction Simple Queries Unnesting Empty and Member Keywords Summary 5 Summary Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

91 Outline 1 Introduction 2 Creating Nested Tables Constraints Indexing 3 Modifications Insert Update Delete 4 Querying Introduction Simple Queries Unnesting Empty and Member Keywords Summary 5 Summary Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

92 Quiz s e l e c t count ( ) from student What result is returned (3 or 5)? Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

93 Quiz s e l e c t count ( ) from student What result is returned (3 or 5)? 3! Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

94 Unnesting s e l e c t from student, table ( ) ssn student name address.street address.num address.zip address.city column value curt@cs.com This is called unnesting. Much more on this later! Note the dot names, e.g., address.zip Note that the nested column is there twice Note the special column column value Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

95 Outline 1 Introduction 2 Creating Nested Tables Constraints Indexing 3 Modifications Insert Update Delete 4 Querying Introduction Simple Queries Unnesting Empty and Member Keywords Summary 5 Summary Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

96 List all the Students s e l e c t from student Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

97 List all the Students s e l e c t from student Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

98 Access a Nested Table Directly create t a b l e student ( ssn varchar2 (255) c o n s t r a i n t student pk primary key, student name varchar2 ( 255) not n u l l, address address t not n u l l, e m a i l t ) nested t a b l e s t o r e as s t u d e n t e m a i l n t ; s e l e c t from s t u d e n t e m a i l n t Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

99 Access a Nested Table Directly create t a b l e student ( ssn varchar2 (255) c o n s t r a i n t student pk primary key, student name varchar2 ( 255) not n u l l, address address t not n u l l, e m a i l t ) nested t a b l e s t o r e as s t u d e n t e m a i l n t ; s e l e c t from s t u d e n t e m a i l n t Gets an ORA error Nested tables cannot be accessed directly Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

100 Get the Value of a Collection s e l e c t value ( e ) as from student s, t a b l e ( s. ) e where s. ssn = 202 Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

101 Get the Value of a Collection s e l e c t value ( e ) as from student s, t a b l e ( s. ) e where s. ssn = 202 Note the value keyword Note the table function Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

102 The Value Function An object reference function Takes single argument that is correlation name to a collection or an object table Returns object instances stored in the collection or object table The return type is the same type as the collection or object table Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

103 Using Constructors in the Where Clause s e l e c t from student s where s. = e m a i l t ( curt@cs. com ) Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

104 Using Constructors in the Where Clause s e l e c t from student s where s. = e m a i l t ( curt@cs. com ) Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

105 Using Constructors in the Where Clause s e l e c t from student s where s. = e m a i l t ( curt@cs. com ) s e l e c t from student s where s. = e m a i l t ( ann@nice. org ) Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

106 Using Constructors in the Where Clause s e l e c t from student s where s. = e m a i l t ( curt@cs. com ) s e l e c t from student s where s. = e m a i l t ( ann@nice. org ) Returns no rows, because Ann has two addresses Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

107 Order in Collection Types s e l e c t from student s where s. = e m a i l t ( ann@nice. org, ann@example. com ) Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

108 Order in Collection Types s e l e c t from student s where s. = e m a i l t ( ann@nice. org, ann@example. com ) s e l e c t from student s where s. = e m a i l t ( ann@example. com, ann@nice. org ) Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

109 Order in Collection Types s e l e c t from student s where s. = e m a i l t ( ann@nice. org, ann@example. com ) s e l e c t from student s where s. = e m a i l t ( ann@example. com, ann@nice. org ) Both returns one row Nice result! Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

110 The Table Expression Get the names of students with a.org address s e l e c t s. student name from student s, t a b l e ( s. ) where . column value l i k e %.org Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

111 The Table Expression Get the names of students with a.org address s e l e c t s. student name from student s, t a b l e ( s. ) where . column value l i k e %.org student name Ann Pete Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

112 The Table Expression Get the names of students with a.org address s e l e c t s. student name from student s, t a b l e ( s. ) where . column value l i k e %.org student name Ann Pete Get the maximum value of an address s e l e c t max( value ( x ) ) from student s, t a b l e ( s. ) x ; Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

113 The Table Expression Get the names of students with a.org address s e l e c t s. student name from student s, t a b l e ( s. ) where . column value l i k e %.org student name Ann Pete Get the maximum value of an address s e l e c t max( value ( x ) ) from student s, t a b l e ( s. ) x ; Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

114 The Table Expression Continued States that a value is a collection, i.e., not a scalar value Returns a collection that can be queried as if it was a flat table Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

115 The Table Expression Continued States that a value is a collection, i.e., not a scalar value Returns a collection that can be queried as if it was a flat table How many rows returned by s e l e c t from student, t a b l e ( ) e1, t a b l e ( ) e2 Make simple stuff look complicated s e l e c t column value from t a b l e ( cast ( m u l t i s e t ( s e l e c t table name from cat ) as s t r i n g t ) ) Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

116 The Table Expression Continued States that a value is a collection, i.e., not a scalar value Returns a collection that can be queried as if it was a flat table How many rows returned by s e l e c t from student, t a b l e ( ) e1, t a b l e ( ) e2 Make simple stuff look complicated s e l e c t column value from t a b l e ( cast ( m u l t i s e t ( s e l e c t table name from cat ) as s t r i n g t ) ) Alternative s e l e c t table name from cat Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

117 The cardinality Keyword The the SSN of student with more than on address s e l e c t s. ssn from student s where c a r d i n a l i t y ( s. ) > 1 Find the number of addresses for each student s e l e c t s. student name, c a r d i n a l i t y ( s. ) as no addresses from student s Find the number rows in the unnested table s e l e c t sum( c a r d i n a l i t y ( s. ) ) from student s Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

118 Outline 1 Introduction 2 Creating Nested Tables Constraints Indexing 3 Modifications Insert Update Delete 4 Querying Introduction Simple Queries Unnesting Empty and Member Keywords Summary 5 Summary Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96

119 From Nested to Flat s e l e c t student. ssn, student. student name, column value as from student, t a b l e ( student. ) It is necessary to list the columns Weird that implicit natural-join happens, i.e., No where clause, and No join specified in from clause Kristian Torp (Aalborg University) Normal Form vs. Non-First Normal Form September 1, / 96