1. IST 210: ORGANIZATION OF DATA Chapter 1. Getting Started IST210 1

2. Purpose of a Database The purpose of a database is to keep track of things Unlike a list or spreadsheet, a database may store information that is more complicated than a simple list IST210 2

3. Mini Case You are designing our course selection system What aspects you need to store a record? Student ID, Student Name, Student's Department, Email CourseID, Instructor, CourseName, Location What questions (i.e. queries) will users ask? Student: What class I have registered for this semester? Instructor: How many students are registered and what are their backgrounds? What tool would you use to manage the data? Excel? IST210 3

4. Problems with a Simple List IST210 4 Redundancy Multiple Themes

5. Problems with a Simple List: Redundancy In a list, each row is intended to stand on its own. As a result, the same information may be entered several times A list of class enrollment may include Student ID, Student Name, Class, Instructor Name, Location, Lecture time, … If there are 40 students taking IST210, class information will be entered 40 times. IST210 5

6. Problems with a Simple List: Multiple Themes In a list, each row may contain information on more than one theme. As a result, needed information may appear in the lists only if information on other themes is also present For Example: A list of class registration may include Student Information (ID, Name, Department) and Course Information (ID, Instructor, Location). IST210 6 210|Dashun |Organization of Data |208IST

7. List Modification Issues Redundancy and multiple themes create modification problems Deletion problems Update problems Insertion problems IST210 7

8. List Modification Issues: Insert IST210 8 Insert: A new student not taking any class

9. IST210 9 Insert: A new student not taking any class Problem: blank cells for course information

10. List Modification Issues: Update IST210 10 Update: IST210 location changed

11. IST210 11 Update: IST210 location changed Problem: Need to update multiple rows

12. List Modification Issues: Delete IST210 12 Delete: Kate drops 230

13. IST210 13 Delete: Kate drops 230 Problem: Information about Kate and about course 230 will be lost!

14. A Long List to Several Small Lists IST210 14 Two themes: Student, Course INFORMATION LOSS! Registration information is not in Student and Course tables

15. A Long List to Several Small Lists IST210 15 PROBLEMS! One cell does NOT allow multiple values. (IMPORTANT! This rule is strictly enforced in database.) Two themes: Student, Course

16. A Long List to Several Small Lists IST210 16 Student Entity Course Entity Student-Course Relationship Three themes: two entities and one relationship

17. A Long List to Several Small Lists IST210 17 Student Course Registration Key points in splitting: 1. A table must be connected with other table(s) through shared column(s) Student  (StudentID)  Registration Course  (CourseID)  Registration 2. One cell can only have one value Revisit previous issues: Insert: A new student not taking any class Update: IST210 location changed Delete: Kate drops 230 Use above criteria to check whether you split the tables correctly!

18. In-Class Exercise IST210 18 What are the problems with this table. Split it into multiple tables. Check whether you split the table correctly.

19. Relational Databases A relational database stores information in tables. Each informational topic is stored in its own table. In essence, a relational database will break-up a list into several parts. One part for each theme in the list A well-formed relational database: a criteria to determine whether a database is good enough (no redundancy, no modification issues)  We will learn in Chapter 2 IST210 19

20. Answer Query: Putting the Pieces Back Together In our relational database, we broke apart our list into several tables. Somehow the tables must be joined back together In a relational database, to answer a query, tables are joined together using the value of the data IST210 20

21. Query Relational Database: Using One Table IST210 21 Student Table Course Table Registration Table Query 1: How many students take class 210? Answer: Check Registration Table to see many rows with CourseID as 210.  count = 4

22. Query Relational Database: Using Two Tables IST210 22 Query 2: How many students take class taught by John? Student Table Course Table Registration Table Answer: Step 1. Check the CourseID taught by John in Course Table.  CourseID = 220 Step 2. See how many students taking class with CourseID 220 in Registration Table.  count = 2

23. Query Relational Database: Using Three Tables IST210 23 Query 3: Who are the students taking class taught by Jessie? Student Table Course Table Registration Table Answer: Step 1. Check the CourseID taught by Jessie in Course Table.  CourseID = 210 Step 2. Get the StudentID taking class with CourseID 210 in Registration Table.  StudentID 1, 5, 2, 3 Step 3. Get the student names in Student Table with StudentID 1,5,2,3.  Bob, Lisa, Sarah, Jim

24. Query Relational Database IST210 24 Student Table Course Table Registration Table In a relational database, to answer a query, tables are joined together using the value of the data in the shared columns

25. Query Relational Database: Structured Query Language (SQL) Structured Query Language (SQL) is an international standard for creating, processing and querying databases and their tables IST210 25 SELECTCount(StudentID) FROMCourse, Registration WHERECourse.CourseID = Registration.CourseID AND Course.Instructor = ‘John’ Query 2: How many students take class taught by John? Answer: Step 1. Check the CourseID taught by David in Course Table.  CourseID = 220 Step 2. See how many students taking class with CourseID 220 in Registration Table.  count = 3

26. Exercise (cont.) IST210 26 After you split this table into multiple tables, answer following questions: Question 1 How many items purchased by Anderson? Question 2 What items purchased by customers in State College?

27. Sounds like More Work, Not Less A relational database is more complicated than a list However, a relational database minimizes data redundancy, preserves complex relationships among topics, and allows for partial data Furthermore, a relational database provides a solid foundation for user forms and reports IST210 27

28. Example in Textbook For your reference… IST210 28

29. Relational Database Example IST210 29

30. A Relational Database Solves the Problems of Lists IST210 30

31. The Department, Advisor and Student Tables IST210 31

32. The Project Equipment Tables IST210 32

33. Key Points in This Chapter What is the problem with a simple list to store the information? Redundancy, Modification issues What is the solution to replace a simple list? Relational database Break a simple long list to several tables; each table has its own theme How to query a relational database? Join back the tables by the value of data through shared columns IST210 33

34. Next I know splitting a simple list to multiple tables will reduce redundancy and avoid modification issues, but How should we split a simple list? Is there any rule we could follow to split the list? Is there any criteria to know the tables are good enough? We will answer this question in Chapter 2. IST210 34

35. QUESTION? Reminder: No Labs for this week! Fill out programming skill survey on Angel! IST210 35