Exercise 4 (Indexing, 4 pts)

Count the costs of operations and find an optimal selection of indexes for the Movies table in Movie Database.

Operations

Insertion I (70%): INSERT INTO Movies VALUES (A,B,C,D)

Update U (30%): UPDATE Movies SET Rating=X WHERE Title=Y

Assumption about data

Data for the Movies table is stored in 10 blocks.

The Title attribute is a key for the Movies table.

Any index for the Movies table is stored in 1 block.

Two cases to analyze

No indexes.

Index on Title.

Movies

Title	Year	Runtime	Rating
Django Unchained	2012	165	8.5
Goodfellas	1990	146	8.8
Pulp Fiction	1994	154	9
The Departed	2006	151	8.5