SYSTEM SETTING:
- m = 5; (the order of index trees)
- #buffer_block = 5; (plus some number for the system catalog buffer allocation)
- block size = 1K

REQUISITES:
- The buffer manager must be working. Otherwise, the grade will be less than C.

1. SYSTEM CATALOG:
CREATE TABLE STUDENT(sid INT,name VARCHAR(40), department VARCHAR(46));
CREATE INDEX STUDENT_IDX ON STUDENT (id) NO DUPLICATE;
CREATE INDEX STUDENT_NAME_IDX ON STUDENT (name);

Expected Output: 
a. Updated catalog.
b. Created data file and index file.

SELECT * FROM CATALOG catalog_name;
Expected Output: output the content of the catalog.

2.STORAGE MANAGER:
Insert into students VALUES (1,a1,d1);
Insert into students VALUES (2,a2,d1);
Insert into students VALUES (3,a3,d3);
Insert into students VALUES (4,a4,d3);
Insert into students VALUES (5,a5,d5);
Insert into students VALUES (6,a6,d5);
....
Insert into students VALUES (50,a50,d49);

NOTE: The tuples should be inserted into the relation in a random order of sid so that the indexes can be tested. The insert statements should be pasted into the GUI or run from a script file. In addition, TA may ask you to enter a tuple during the demo.

SELECT * FROM STUDENT;

Expected Output:
1. Output tuples
2. Operations are performed via buffer manager.
3. System catalog is updated.
4. Indexes are updated.

SELECT * FROM STUDENT WHERE department = 'd41'; (or any value given by TA)
Expected Output:
1. Output two tuples using table scan: <41,a41,d41> <42,a42,d41>

3. INDEX MANAGER:
SELECT * FROM INDEX STUDENT_IDX;
Expected Output:
1. Output all sid (in order).

SELECT * FROM INDEX STUDENT_NAME_IDX;
Expected Output:
1. Output all names (in order).

SELECT * FROM STUDENT WHERE sid = 10;
Expected Output:
1. Output tuple with sid = 10 using index;
2. We will check if B+-tree is used. The students need to explain how the indexes are used.