Assignment No. 2

(Graded)

Semester Fall 2018
Data Warehousing– CS614

Total Marks: 20

Due Date:

22-01-2019

Objective:

This assignment has been designed to develop your ability to learn and apply different Indexing Techniques.

Instructions:

Please read the following instructions carefully before solving & submitting the  assignment:

1.       The assignment will not beaccepted after due date.

2.       Zero marks will be awarded to the assignment that does not open or the file is corrupt.

3.       The assignment file must be an MS Word (.doc) file format; Assignment will not be accepted in any other format.

4.       Zero marks will be awardedto the assignment if copied (from other student or copied from handouts or internet).

For any query about the assignment, contact only at CS614@vu.edu.pk

Please do not post queries related to assignment on MDB.

Note: The assignment covers lectures 26-27.

Consider the following table (Data File):

Question 1:

Part (a):Create Dense Index oncolumnBookID. Data file should be divided according to block size=2KB where 1KB is storing one record/data row. Index file block size should also be 2KB where 1KB is storing 1 index entry.In last step,create pointers from Index file to Data file.

Part (b):Create Sparse Index on column BookID. Data file should be divided according to block size=2KB where 1KB is storing one record/data row. Index file block size should also be 2KB where 1KB is storing 1 index entry.In last step,create pointers from Index file to Data file.

Question 2:

Create Cluster Index on columnBookTitle.

Note: Your solution should clearly show all steps of index creation.

Note: Deadline for assignment submission is22^nd January 2019.

Wish you best of Luck!