A foreign key is a column (or collection of columns) in one table that refers to the primary key in another table (the base table).

Consider the following schema:

1. classroom(building, room_number, capacity)
2. department(dept_name, building, budget)
3. course(course_id, title, dept_name, credits)
4. instructor(ID, name, dept_name, salary)
5. section(course_id, sec_id, semester, year, building, room_number, time_slot_id)
6. teaches(ID, course_id, sec_id, semester, year)
7. student(ID, name, dept_name, tot_cred)
8. takes(ID, course_id, sec_id, semester, year, grade)
9. advisor(s_ID, i_ID)
10. time_slot(time_slot_id, day, start_time, end_time)
11. prereq(course_id, prereq_id)

1. Because of the foreign keys, the create table statements cannot be executed in an arbitrary order. Give a sequence of table numbers for valid create table statements.

2. Can the records be inserted into the tables in the same order given in the previous question?